Improving routing performance through m

We present m-limited forwarding, a technique to reduce the cost of disseminating information in a power-constrained environment by limiting the cardinality of the subset of nodes which retransmit a packet. We show how this technique can be used to improve the performance of ad hoc routing protocols. m-AODV applies m-limited forwarding to the AODV routing protocol, and is used for networks with symmetric connections. We implemented m-A^4LP, a protocol which can take advantage of the asymmetric links found in heterogeneous networks consisting of nodes with different transmission ranges. We quantify the benefits of the enhanced routing protocols and report the results of a simulation study regarding the power consumption of the nodes and the packet loss ratio. We conclude that m-AODV outperforms plain AODV and LAR in general scenarios, and m-A^4LP shows a significantly lower packet loss ratio than AODV in heterogeneous networks.

[1]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[2]  Hossam S. Hassanein,et al.  Routing with load balancing in wireless Ad hoc networks , 2001, MSWIM '01.

[3]  Yuguang Fang,et al.  DEAR: A Device and Energy Aware Routing protocol for heterogeneous ad hoc networks , 2003, J. Parallel Distributed Comput..

[4]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[5]  Krishna M. Sivalingam,et al.  A Survey of Energy Efficient Network Protocols for Wireless Networks , 2001, Wirel. Networks.

[6]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[7]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[8]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[9]  Deborah Estrin,et al.  Advances in network simulation , 2000, Computer.

[10]  Karthik Dantu,et al.  Power-aware source routing protocol for mobile ad hoc networks , 2002, ISLPED '02.

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

[12]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[13]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[14]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[15]  Damla Turgut,et al.  A simulation study of a MAC layer protocol for wireless networks with asymmetric links , 2006, IWCMC '06.

[16]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[17]  Damla Turgut,et al.  Location- and Power-aware Protocols for Wireless Networks with Asymmetric Links , 2005 .

[18]  Azzedine Boukerche,et al.  Analysis of a Randomized Congestion Control Scheme with DSDV Routing in ad Hoc Wireless Networks , 2001, J. Parallel Distributed Comput..

[19]  Hossam S. Hassanein,et al.  Energy-aware routing in MANETs: analysis and enhancements , 2002, MSWiM '02.

[20]  Damla Turgut,et al.  A MAC layer protocol for wireless networks with asymmetric links , 2008, Ad Hoc Networks.

[21]  Francesco Lo Presti,et al.  Joint congestion control: routing and media access control optimization via dual decomposition for ad hoc wireless networks , 2005, MSWiM '05.

[22]  Damla Turgut,et al.  A routing protocol for power constrained networks with asymmetric links , 2004, PE-WASUN '04.

[23]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

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

[25]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[26]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[27]  Ladislau Bölöni,et al.  Ad hoc grids: communication and computing in a power constrained environment , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..