P-AODV: A protection routing mechanism in wireless mesh networks

Wireless mesh networking technology has been extensively used in many practical applications, and the techniques that enhance networks reliability are always research focuses in this field. Wireless routing mechanisms are playing a more and more important role in determining wireless mesh networks reliability. A protection routing mechanism, Protection Ad Hoc On-demand Vector routing (P-AODV), is introduced in this paper, which can bring the failure tolerance of any single fail of the link and node in the primary route. When failing, mechanism of protection routing will be enabled, data will be forwarded through the secondary path, which improves the communication reliability and efficiency. Based on adjacency-matrix a heuristic algorithm is developed, which computes a node-pairwise protection routing. Then it is proved that computational complexity of protection routing is linear, which is different from other protecting mechanisms. The paper not only proposes an efficient approach P-AODV to construct a protection routing, but also gives comparative analysis to illustrate the advantage of P-AODV.

[1]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[3]  Qin-juan Zhang,et al.  AODV routing overhead analysis based on link failure probability in MANET , 2010 .

[4]  Fan Wu,et al.  Dynamic-Adjusting AODV Routing Protocol Based on Max hop count , 2010, 2010 IEEE International Conference on Wireless Communications, Networking and Information Security.

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

[6]  Mani Srivastava,et al.  Energy efficient routing in wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[7]  Sandeep K. S. Gupta,et al.  Analytical comparison of local and end-to-end error recovery in reactive routing protocols for mobile ad hoc networks , 2000, MSWIM '00.

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

[9]  Dmitri Lebedev.  A Framework for the Comparison of AODV and OLSR Protocols , 2005, AINTEC.

[10]  Johannes Lessmann,et al.  Rope ladder routing: Position-based multipath routing for wireless mesh networks , 2010, 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[11]  Nitin H. Vaidya,et al.  An energy efficient MAC protocol for wireless LANs , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Sanjay Jha,et al.  Protecting Multicast Sessions in Wireless Mesh Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[13]  Zhi-Li Zhang,et al.  On the Feasibility and Efficacy of Protection Routing in IP Networks , 2010, IEEE/ACM Transactions on Networking.