Practical Rate and Route Adaptation with Efficient Link Quality Estimation for IEEE 802.11b/g Multi-Hop Networks

Accurate and fast packet delivery rate (PDR) estimation, used in evaluating wireless link quality, is a prerequisite to increase the performance of mobile, multi-hop and multi-rate wireless ad hoc networks. Unfortunately, contemporary PDR estimation methods, i.e. beacon-based packet counting in Estimated Transmission Time and Expected Transmission Count metrics, have unsatisfactory performance. Therefore, in this paper we propose a novel PDR estimation method based on SNR profiles. We classify all possible link quality estimation methods and compare them analytically against our design. Results show that it leads to a more efficient link quality estimation. Further investigations with the prototype implementation of our method in IEEE 802.11b/g testbeds reveal that the accuracy of PDR estimation in mobile scenarios can be improved up to 50% in comparison to generic packet-based PDR. Experiments with the same prototype on link and routing layers for different measurement scenarios show that it leads to a better rate adaptation and route selection in the form of end-to-end throughput increase compared to traditional packet counting methods.

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

[2]  Prasun Sinha,et al.  Link Estimation and Routing in Sensor Network Backbones: Beacon-Based or Data-Driven? , 2009, IEEE Transactions on Mobile Computing.

[3]  Henk Sips,et al.  SNR-based Rate Control in WaveLAN , 2004 .

[4]  Philip Levis,et al.  Four-Bit Wireless Link Estimation , 2007, HotNets.

[5]  Bernd E. Wolfinger,et al.  Link-quality measurement enhancement for routing in wireless mesh networks , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[6]  N. Wisitpongphan,et al.  Link-quality aware ad hoc on-demand distance vector routing protocol , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

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

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

[9]  Philip Levis,et al.  Understanding the causes of packet delivery success and failure in dense wireless sensor networks , 2006, SenSys '06.

[10]  Michael R. Souryal,et al.  Link assessment in an indoor 802.11 network , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[11]  Seongkwan Kim,et al.  Reliable, Low Overhead Link Quality Estimation for 802.11 Wireless Mesh Networks , 2008, 2008 5th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[12]  Ramin Hekmat,et al.  Fundamental Properties of Wireless Mobile Ad-hoc Networks , 2005 .

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

[14]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[15]  Yong Wang,et al.  A supervised learning approach for routing optimizations in wireless sensor networks , 2006, REALMAN '06.

[16]  Thierry Turletti,et al.  IEEE 802.11 rate adaptation: a practical approach , 2004, MSWiM '04.

[17]  Klaus Wehrle,et al.  Challenges in Short-term Wireless Link Quality Estimation , 2008 .

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

[19]  Philip Levis,et al.  Some Implications of Low Power Wireless to IP Networking , 2006, HotNets.

[20]  Edward J. Coyle,et al.  A Kalman Filter Based Link Quality Estimation Scheme for Wireless Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[21]  Martin Jacobsson,et al.  Personal networks: An architecture for self-organized personal wireless communications , 2008 .

[22]  Elif Uysal-Biyikoglu,et al.  From Experience with Indoor Wireless Networks: A Link Quality Metric that Captures Channel Memory , 2007, IEEE Communications Letters.

[23]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[24]  Kyu-Han Kim,et al.  On Accurate and Asymmetry-Aware Measurement of Link Quality in Wireless Mesh Networks , 2009, IEEE/ACM Transactions on Networking.

[25]  Wang-Chien Lee,et al.  Exploring spatial correlation for link quality estimation in wireless sensor networks , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06).

[26]  Roy D. Yates,et al.  Mapping link SNRs of real-world wireless networks onto an indoor testbed , 2009, IEEE Transactions on Wireless Communications.

[27]  Martin Jacobsson,et al.  A Novel Link Quality Assessment Method for Mobile Multi-Rate Multi-Hop Wireless Networks , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

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

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

[30]  Ignas G. Niemegeers,et al.  Adaptable Link Quality Estimation for Multi Data Rate Communication Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[31]  A. Mahanti.  Internet Traffic Measurement , 2005 .

[32]  Haitao Wu,et al.  A Practical SNR-Guided Rate Adaptation , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[33]  Michalis Faloutsos,et al.  Assessing link quality in IEEE 802.11 Wireless Networks: Which is the right metric? , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[34]  Ignas G. Niemegeers,et al.  From Personal Area Networks to Personal Networks: A User Oriented Approach , 2002, Wirel. Pers. Commun..

[35]  Elif Uysal-Biyikoglu,et al.  Measurement and characterization of link quality metrics in energy constrained wireless sensor networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[36]  Peter Steenkiste,et al.  Low-overhead channel-aware rate adaptation , 2007, MobiCom '07.

[37]  John C. Bicket,et al.  Bit-rate selection in wireless networks , 2005 .

[38]  Jason Liu,et al.  Experimental evaluation of wireless simulation assumptions , 2004, MSWiM '04.

[39]  Chun-cheng Chen,et al.  Rate-Adaptive Framing for Interfered Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[40]  Paal E. Engelstad,et al.  Dilemma of using high datarate in IEEE 802.11B based multihop ad hoc networks , 2004, Communications, Internet, and Information Technology.

[41]  Kevin C. Almeroth,et al.  Understanding link-layer behavior in highly congested IEEE 802.11b wireless networks , 2005, E-WIND '05.

[42]  Jason Liu,et al.  Experimental Evaluation of Wireless Simulation Assumptions , 2007, Simul..

[43]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

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

[45]  Vaduvur Bharghavan,et al.  Robust rate adaptation for 802.11 wireless networks , 2006, MobiCom '06.