Data rate, path length and network contention trade-off in IEEE 802.11s mesh networks: A dynamic data rate selection approach

Most of the commercially available wireless routers are equipped with multi-rate support to adopt physical data rates based on the channel condition fluctuations. The recent studies in multi-rate support have shown that low data rates are more effective when the channel error rate is high. Because of the physical layer modulation and signal decoding issues, low data rates are sustainable for long transmission ranges. Therefore, for multi-hop mesh networks, low data rates may scale down the end-to-end path length towards the destination in terms of number of hops, resulting in less end-to-end forwarding delay. However, for a network with high traffic load, long transmission ranges may increase contention for channel access among the contending neighbors. This paper uses the diffusion approximation method of queuing analysis to study the trade-off among data rate, end-to-end path length and network contention in a multi-rate mesh network built over the IEEE 802.11s specifications. From the observations of the theoretical analysis, a distributed and localized rate adaptation scheme is proposed for IEEE 802.11s mesh networks, by augmenting the standard peer selection, channel access and forwarding protocols. The performance of the proposed rate adaptation protocol is evaluated and compared with existing rate adaptation protocols using simulation results.

[1]  P. Assouad Plongements lipschitziens dans Rn , 2003 .

[2]  Chris Heegard Range versus Rate in IEEE 802.11g Wireless Local Area Networks by , 2001 .

[3]  Zehua Wang,et al.  CORMAN: A Novel Cooperative Opportunistic Routing Scheme in Mobile Ad Hoc Networks , 2012, IEEE Journal on Selected Areas in Communications.

[4]  Azman Osman Lim,et al.  IEEE 802.11s wireless mesh networks: Framework and challenges , 2008, Ad Hoc Networks.

[5]  Jangeun Jun,et al.  The nominal capacity of wireless mesh networks , 2003, IEEE Wirel. Commun..

[6]  Xi Chen,et al.  RAM: Rate Adaptation in Mobile Environments , 2012, IEEE Transactions on Mobile Computing.

[7]  Muriel Medard,et al.  XORs in the air: practical wireless network coding , 2006, SIGCOMM 2006.

[8]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[9]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[10]  Azzedine Boukerche,et al.  Opportunistic Routing in Wireless Networks: Models, Algorithms, and Classifications , 2014 .

[11]  Edward W. Knightly,et al.  OAR: An Opportunistic Auto-Rate Media Access Protocol for Ad Hoc Networks , 2005, Wirel. Networks.

[12]  Lochan Verma,et al.  Collision-Aware Rate Adaptation in multi-rate WLANs: Design and implementation , 2010, Comput. Networks.

[13]  Catherine Rosenberg,et al.  Engineering Wireless Mesh Networks: Joint Scheduling, Routing, Power Control, and Rate Adaptation , 2010, IEEE/ACM Transactions on Networking.

[14]  Sukumar Nandi,et al.  Full auto rate MAC protocol for wireless ad hoc networks , 2005 .

[15]  Jiannong Cao,et al.  QoS Aware Geographic Opportunistic Routing in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[16]  Tao Guo,et al.  CRBAR: Cooperative relay-based auto rate MAC for multirate wireless networks , 2009, IEEE Transactions on Wireless Communications.

[17]  Fouad A. Tobagi,et al.  Towards Performance Modeling of IEEE 802.11 Based Wireless Networks: A Unified Framework and Its Applications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[18]  Yanghee Choi,et al.  Multi-rate aware routing protocol for mobile ad hoc networks , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[19]  Michalis Faloutsos,et al.  An integrated routing and rate adaptation framework for multi-rate multi-hop wireless networks , 2013, Wirel. Networks.

[20]  Xiaobo Zhou,et al.  Rate avalanche: Effects on the performance of multi-rate 802.11 wireless networks , 2009, Simul. Model. Pract. Theory.

[21]  Mark S. Squillante,et al.  Scalability of wireless networks , 2007, TNET.

[22]  Jennifer C. Hou,et al.  Interplay of Spatial Reuse and SINR-Determined Data Rates in CSMA/CA-Based, Multi-Hop, Multi-Rate Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[24]  Fred Daneshgaran,et al.  On the throughput performance of multirate IEEE 802.11 networks with variable-loaded stations: analysis, modeling, and a novel proportional fairness criterion , 2010 .

[25]  P. Assouad Plongements lipschitziens dans ${\bbfR}\sp n$ , 1983 .

[26]  Patrice Assouad Plongements lipschitziens dans ${\mathbb {R}}^n$ , 1983 .

[27]  Célio Vinicius N. de Albuquerque,et al.  A Joint Approach to Routing Metrics and Rate Adaptation in Wireless Mesh Networks , 2012, IEEE/ACM Transactions on Networking.

[28]  Kevin C. Almeroth,et al.  Congestion-Aware Rate Adaptation in Wireless Networks: A Measurement-Driven Approach , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[29]  Jenhui Chen,et al.  MR2RP: The Multi-Rate and Multi-Range Routing Protocol for IEEE 802.11 Ad Hoc Wireless Networks , 2003, Wirel. Networks.

[30]  Kleber Vieira Cardoso,et al.  Increasing throughput in dense 802.11 networks by automatic rate adaptation improvement , 2012, Wirel. Networks.

[31]  Ravi Prakash,et al.  FREEZE: Rate adaptation in wireless LANs using channel contention estimates , 2011, 2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011).

[32]  Timo Hämäläinen,et al.  Performance model for IEEE 802.11s wireless mesh network deployment design , 2008, J. Parallel Distributed Comput..

[33]  Hari Balakrishnan,et al.  Cross-layer wireless bit rate adaptation , 2009, SIGCOMM '09.

[34]  Ahmed Helmy,et al.  BEWARE: Background Traffic-Aware Rate Adaptation for IEEE 802.11 , 2008, IEEE/ACM Transactions on Networking.

[35]  Wanjiun Liao,et al.  Capacity-Aware Routing in Multi-Channel Multi-Rate Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Communications.

[36]  Wei Hu,et al.  Practical opportunistic routing in high-speed multi-rate wireless mesh networks , 2013, MobiHoc.

[37]  Kevin C. Almeroth,et al.  Rate Adaptation in Congested Wireless Networks through Real-Time Measurements , 2010, IEEE Transactions on Mobile Computing.