Research and improvement of greedy geographical routing protocol
Nanxiang Li · Computer Engineering and Applications Journal · 2007
The characteristic of the geographical routing protocol GPSR is analyzed.When the network contains void regions,excessive energy may be cost result of the failure of the greedy.A simple 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 is proposed.With the help of little state information passively maintained by a subset of nodes on the route,the protocol is capable of pruning the path to reduce a large portion of hops introduced by perimeter mode of GPSR.