TY - GEN
T1 - A greedy smart path pruning strategy for geographical routing in wireless networks
AU - Sun, Min Te
AU - Ma, Xiaoli
AU - Liu, Jun
AU - Liu, Xiangqian
PY - 2005
Y1 - 2005
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=33847342425&partnerID=8YFLogxK
U2 - 10.1109/MILCOM.2005.1605862
DO - 10.1109/MILCOM.2005.1605862
M3 - 會議論文篇章
AN - SCOPUS:33847342425
SN - 0780393937
SN - 9780780393936
T3 - Proceedings - IEEE Military Communications Conference MILCOM
BT - MILCOM 2005
T2 - MILCOM 2005: Military Communications Conference 2005
Y2 - 17 October 2005 through 20 October 2005
ER -