An Improved Hierarchical AODV Routing Protocol for Hybrid Wireless Mesh Network

Routing is the main research issue in the development of Wireless Mesh Networks (WMNs). Many of the routing approaches have been borrowed from Mobile Ad hoc Networks (MANETs) to achieve routing solutions in WMNs but are not ideal or optimal and do not utilize the characteristics of WMNs to their benefits. In this paper, we propose an improved Hierarchical AODV routing protocol (IH-AODV), which exhibits better scalability and performance in the network and incurs less routing overhead for finding alternate routes when a route is lost. Furthermore, we present a novel technique for IH-AODV term fresh route detection. We provide comparisons of both AODV and IH-AODV in our simulation using NS-2. Simulation results show that IH-AODV scales well for large network and other metrics are also better than or comparable to AODV in hybrid WMNs.

[1]  Liu Ai-fang,et al.  A new AODV based clustering routing protocol , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[2]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

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

[4]  Dharma P. Agrawal,et al.  Multipath Routing in Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[5]  Mukesh Singhal,et al.  DOA: DSR over AODV Routing for Mobile Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[6]  J. J. Garcia-Luna-Aceves,et al.  Multipath routing in wireless mesh networks , 2005 .

[7]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

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

[9]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[10]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[11]  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.

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

[13]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[14]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[15]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.