Accurate Assessment of Link Loss Rate in Wireless Mesh Networks

A number of routing metrics have been proposed to select a path with better performance in wireless mesh networks. Most of them partially rely on link loss rates when evaluating the paths’ performance. Thus it is essential to accurately measure the link loss rate. Currently, a broadcast based probe mechanism is commonly used by routing metrics to estimate the link loss rates. However, this mechanism often yields inaccurate link loss rates. Based on our extensive simulations, we find out that the limitations of this mechanism are due to: 1) the use of basic (lowest) data rates to probe the loss rate while the link might be used with a higher data rate; 2) the assumption that links are symmetric, which is not true in real case; 3) the low number of packet probes used to measure the link loss rate. This work proposes appropriate solutions to the above weaknesses. Our experimental results indicate that the proposed modifications are able to measure the link loss rate with more accuracy.

[1]  Baruch Awerbuch,et al.  Effects of Multi-rate in Ad Hoc Wireless Networks , 2003 .

[2]  Bing Qi,et al.  iETT: A Quality Routing Metric for Multi-Rate Multi-Hop Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[3]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

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

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

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

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

[8]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

[9]  Yiming Ji,et al.  Improving Expected Transmission Time Metric in Multi-Rate Multi-Hop Networks , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

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

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

[12]  Roger Karrer,et al.  Enabling large-scale wireless broadband , 2004, Comput. Commun. Rev..

[13]  Calvin Newport,et al.  The mistaken axioms of wireless-network research , 2003 .