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.