A greedy smart path pruning strategy for geographical routing in wireless networks

Geographical routing is powerful in its ability to discover sub-optimal route to the destination without the help of global state. Among all geographical routing protocols, the greedy perimeter stateless routing (GPSR) protocol is famous due to its ability to find the route without the need of flooding and storing state information at each node. However, the detour found by perimeter mode face routing commonly contains a large number of hops. When multiple packets are generated for the same destination, such large number of hops tends to consume more energy. In this paper, a simple yet effective strategy is proposed to reduce the excessive number of hops caused by the perimeter mode face routing in GPSR. Based on this strategy, a new geographical routing protocol, namely the greedy smart geographical routing protocol (GSGR), is proposed. With the help of little state information passively maintained by a subset of nodes on the route, our protocol is capable of pruning the path to reduce a large portion of hops introduced by perimeter mode of GPSR