Geographic routing uses the physical locations of devices for routing purposes instead of the conventional routing protocols which make use of logical addressing schemes representing an abstract hierarchy. Greedy geographic routing is a popular method favoured for its efficiency and its simplicity that considers only one hop neighbours. Greedy routing needs only minimal network information and ...

We investigate an approach for routing in p2p networks called neighbor-of-neighbor greedy. We show that this approach may reduce significantly the number of hops used, when routing in skip graphs and small worlds. Furthermore we show that a simple variation of Chord is degree optimal. Our algorithm is implemented on top of the conventional greedy algorithms, thus it maintains the good propertie...

Greedy routing is a common approach when a graph has some underlying metric. We present an approach for designing routing algorithms called NoN-Greedy (Neighbor-of-Neighbor). We show that in two settings it reduces significantly the number of hops taken before the destination is reached and can yield degree optimal routing (in a network of degree O(log n) this means O(log / log logn) hops). In ...

Greedy Perimeter Stateless Routing (GPSR) is a Position-Based Routing Protocol for Wireless Networks that uses the Position of routers. GPSR makes greedy forwarding decision by using closest neighbor’s information of destination. In GPSR each node has the knowledge of its current physical position and also the neighbor node, this knowledge about node provides better routing. When a packet reach...

Vehicular Ad Hoc Networks (VANETs) is a type of ad hoc network that allows vehicles to communicate with each other in the absence of fixed infrastructure. Inter-vehicle geographic routing has been proven to perform well in high speed vehicular environments. In connected and reliable vehicular scenarios, greedy based geographical routing protocols could forward data packets efficiently and quick...

VANET have recently been the topic of extensive research due to its wide range of applications and unique characteristics. Routing is very important issue in VANET. Greedy forwarding is one of the most suitable solutions for routing in VANET. Due to its high mobility and frequent changing velocities of vehicles, greedy forwarding protocols are known to be more suitable and useful to VANET. In t...

Routing in ad-hoc sensor networks is a complicated task because of many reasons. The nodes are low powered and they cannot maintain routing tables large enough for well-known routing protocols. Because of that, greedy forwarding at intermediate nodes is desirable in ad-hoc networks. Also, for traffic engineering, multipath capabilities are important. So, it is desirable to define routes at the ...

Social networks support efficient decentralized search: people can collectively construct short paths to a specified target in the network. Rank-based friendship—where the probability that person u befriends person v is inversely proportional to the number of people who are closer to u than v is—is an empirically validated model of acquaintanceship that provably results in efficient decentraliz...

We study greedy routing over n nodes placed in a ring, with the distance between two nodes defined to be the clockwise or the absolute distance between them along the ring. Such graphs arise in the context of modeling social networks and in routing networks for peer-to-peer systems. We construct the first network over n nodes in which greedy routing takes O(log n/ log d) hops in the worst-case,...