The paper proposes a new approach to greedy geographic routing for sensor networks with non-convex covering structure.

We analyze here a pure greedy hot-potato routing strategy on a two-dimensional mesh of n nodes. We speci cally study the case of n packets, originating one per node, to be delivered at random uniform destinations. Each packet attempts to follow the shortest path leading rst to the destination row/column (whichever is closest) and then to the actual destination node. A de ection policy is adopte...

In this paper,we propose GeoCross, a simple, yet novel, event-driven geographic routing protocol that removes cross-links dynamically to avoid routing loops in urban Vehicular Ad Hoc Networks (VANETs). GeoCross exploits the natural planar feature of urban maps without resorting to cumbersome planarization. Its feature of dynamic loop detection makes GeoCross suitable for highly mobile VANET. We...

Milgram’s experiment (1967) demonstrated that there are short chains of acquaintances between individuals, and that these chains can be discovered in a greedy manner. Kleinberg (2000) gave formal support to this so-called “small world phenomenon” by using meshes augmented with long-range links chosen randomly according to harmonic distributions. In this paper, we propose a new perspective on th...