Interference-aware Multipath Selection for Reliable Routing in Wireless Mesh Networks

This paper investigates the problem of selecting multiple routing paths to provide better reliability in multi-radio, multi-channel mesh networks with stationary nodes. Providing reliability is difficult in wireless networks because of unreliable transmissions. Previous work has investigated the use of additional data redundancy to improve the packet delivery rate, but requires node-disjoint paths to be used. In this paper we investigate multipath routing with packet duplication and non-disjoint paths for achieving better reliability and low delay. We propose a path weight function based on the ETT metric and interference minimisation. Our solution provides higher packet delivery ratio and lower end-to-end delay when compared to the single path WCETT metric, a maximally disjoint path selection metric, and the CAM metric.

[1]  Alec Wolman,et al.  Reconsidering wireless systems with multiple radios , 2004, CCRV.

[2]  Srihari Nelakuditi,et al.  On Selection of Paths for Multipath Routing , 2001, IWQoS.

[3]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[4]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[5]  Shahrokh Valaee,et al.  Reliable packet transmissions in multipath routed wireless networks , 2006, IEEE Transactions on Mobile Computing.

[6]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[7]  D. Jhonson.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007 .

[8]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[9]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

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

[11]  Elizabeth M. Belding-Royer,et al.  Multipath Selection in Multi-radio Mesh Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[12]  Zygmunt J. Haas,et al.  Analysis of multipath Routing-Part I: the effect on the packet delivery ratio , 2004, IEEE Transactions on Wireless Communications.

[13]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[14]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.