Using SNR to Improve Multi-Hop Routing

This paper analyzes the use of link quality, based on the signal to noise ratio, as a metric to improve routing in multi-hop wireless networks. We compare the behavior and performance with those of other approaches, namely a simple minimum-hop selection process, as well as the expected transmission count (ETX) metric, which has recently gathered relevant attention from the scientific community. We use a simulation based analysis, but we account for a realistic channel model, able to mimic the Gray Zones effect, which has been proven to have a great impact on wireless-based communications in general and over multi-hop topologies in particular. The results show that important improvements can be brought about by making use of the proposed metric to enhance route selection procedures.

[1]  Robert Tappan Morris,et al.  Performance of multihop wireless networks: shortest path is not enough , 2003, CCRV.

[2]  Ramón Agüero,et al.  BEAR: A Bursty Error Auto-Regressive Model for Indoor Wireless Environments , 2007, PIMRC.

[3]  Christian F. Tschudin,et al.  Coping with communication gray zones in IEEE 802.11b based ad hoc networks , 2002, WOWMOM '02.

[4]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

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

[6]  Baruch Awerbuch,et al.  The Medium Time Metric: High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks , 2006, Mob. Networks Appl..

[7]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[8]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM 2004.

[9]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[10]  Satish K. Tripathi,et al.  Signal stability-based adaptive routing (SSA) for ad hoc mobile networks , 1997, IEEE Wirel. Commun..

[11]  Hari Balakrishnan,et al.  Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[12]  Ramón Agüero,et al.  On the Accurate Simulation of TCP Behavior over Error-Prone Wireless Links with Memory , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[13]  Kang G. Shin,et al.  On accurate measurement of link quality in multi-hop wireless mesh networks , 2006, MobiCom '06.

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

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

[16]  Thomas H. Clausen,et al.  Mobile Ad Hoc Network (MANET) Neighborhood Discovery Protocol (NHDP) , 2011, RFC.