Transmit and Reserve (TAR): A Coordinated Channel Access for IEEE 802.11 Networks

This paper considers the medium access problem in the IEEE 802.11 standard. Although the transmission bit rates have clearly increased, some MAC related problems remain yet unsolved. The random channel contention suffers from short term unfairness and from the considerable reduction of the effective throughput due to the collision probability that increases with the number of contending nodes in the network. Our objective is to define a coordinated access mechanism that improves the effective throughput and grants a fair sharing of network resources among the different nodes. We propose Transmit And Reserve (TAR), a novel packet based coordinated channel access mechanism that combines advantages of random access and channel assignment. The idea of TAR mechanism is simple: Prior to transmitting a packet, the sender node selects in advance the backoff value for its next packet and advertises this selection within the currently transmitted packet. The neighbor nodes avoid then choosing the same backoff value as the advertised one. The simulation results showed that TAR leads to higher throughput and fairness, and lower collision rate than IEEE 802.11. TAR adapts fast to the network load and to the number of active nodes.

[1]  Andrzej Duda,et al.  Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs , 2005, SIGCOMM '05.

[2]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[3]  Bernhard Walke,et al.  Decentrally controlled wireless multi-hop mesh networks for high quality multi-media communications , 2005, MSWiM '05.

[4]  Nitin H. Vaidya,et al.  Mesh networking protocols to exploit physical layer capabilities , 2005 .

[5]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[6]  Takahiro Hara,et al.  An efficient TDMA slot assignment protocol in mobile ad hoc networks , 2007, SAC '07.

[7]  Byung-Seo Kim,et al.  Performance Evaluation, Improvement and Channel Adaptive Strategy for IEEE 802.11 Fragmentation Mechanism , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[8]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[9]  Shahrokh Valaee,et al.  Delay Aware Link Scheduling for Multi-Hop TDMA Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[10]  Hari Balakrishnan,et al.  An analysis of short-term fairness in wireless media access protocols (poster session) , 2000, SIGMETRICS '00.

[11]  Yan Grunenberger,et al.  Experience with an implementation of the Idle Sense wireless access method , 2007, CoNEXT '07.

[12]  Takahiro Hara,et al.  An adaptive TDMA slot assignment protocol in ad hoc sensor networks , 2005, SAC '05.

[13]  Shahrokh Valaee,et al.  Link Scheduling for Minimum Delay in Spatial Re-Use TDMA , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[14]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[15]  Nitin H. Vaidya,et al.  On physical carrier sensing in wireless ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[16]  Chun-cheng Chen,et al.  SELECT: Self-Learning Collision Avoidance for Wireless Networks , 2008, IEEE Transactions on Mobile Computing.

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