Hybrid greedy/multicasting power-aware routing protocol in ad hoc networks

Traditional routing algorithms tend to use shortest path algorithms with minimum hop count to reduce transmission latency and error rates, resulting in a quick exhaustion of a small subset of nodes where the traffic load is heavy and risking a disconnection of the entire network. We define a new power-aware cost metric with the aim of reflecting both power-saving perspectives: maximizing network lifetime and minimizing the power consumption of a routing task. We also propose a new location-aided, power-aware routing protocol that is based on a combination of greedy and multicasting strategies. The decision on applying greedy or multicasting within its routing zone depends on the link cost and the node's neighborhood distribution. Simulation results show that performances on network lifetime and average power consumption for routing tasks are greatly improved without sacrifices in the delivery rate of the ad hoc network.

[1]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[2]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[3]  Gregory G. Finn,et al.  Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report. , 1987 .

[4]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[5]  Ting-Chao Hou,et al.  Transmission Range Control in Multihop Packet Radio Networks , 1986, IEEE Trans. Commun..

[6]  Jorge Urrutia,et al.  Compass routing on geometric networks , 1999, CCCG.

[7]  Tomasz Imielinski,et al.  Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking , 1999, MobiCom 1999.

[8]  Ivan Stojmenovic,et al.  Power-aware localized routing in wireless networks , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[9]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[10]  Nitin H. Vaidya,et al.  Location‐Aided Routing (LAR) in mobile ad hoc networks , 2000, Wirel. Networks.

[11]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..