A Spatial Backoff Algorithm Using the Joint Control of Carrier Sense Threshold and Transmission Rate

Traditional medium access control (MAC) protocols utilize temporal mechanisms such as access probability or backoff interval adaptation for contention resolution. Temporal contention resolution aims to separate transmissions from different nodes in time to achieve successful transmissions. We explore an alternative approach for wireless networks - named "spatial backoff - that adapts the "space" occupied by the transmissions. By adapting the space occupied by transmissions, the set of "locally" competing nodes, and thus, the channel contention level, can be adjusted to reach a suitable level. There are different ways to realize spatial backoff. In this paper, we propose a dynamic spatial backoff algorithm using the joint control of carrier sense threshold and transmission rate. Our results suggest that spatial backoff is promising to improve the channel utilization.

[1]  Marco Conti,et al.  IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism , 2000, IEEE Journal on Selected Areas in Communications.

[2]  Vaduvur Bharghavan,et al.  A power controlled multiple access protocol for wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

[4]  Jennifer C. Hou,et al.  Improving protocol capacity with model-based frame scheduling in IEEE 802.11-operated WLANs , 2003, MobiCom '03.

[5]  Hyuk Lim,et al.  Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks , 2006, MobiCom '06.

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

[7]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  Paramvir Bahl,et al.  Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks , 2001, PODC '01.

[9]  James C. Yee,et al.  Understanding wirele ss LAN performance trade-offs , 2002 .

[10]  Nitin H. Vaidya,et al.  Selecting transmit powers and carrier sense thresholds for CSMA protocols , 2004 .

[11]  Xiang-Yang Li,et al.  Localized Algorithms for Energy Efficient Topology in Wireless Ad Hoc Networks , 2005, Mob. Networks Appl..

[12]  Lusheng Ji,et al.  Location enhancement to IEEE 802.11 DCF , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[13]  Xingang Guo,et al.  Spatial reuse in wireless ad-hoc networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[14]  Jing Zhu,et al.  Adaptive CSMA for Scalable Network Capacity in High-Density WLAN: A Hardware Prototyping Approach , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Xue Yang,et al.  Spatial backoff contention resolution for wireless networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[16]  Ramachandran Ramjee,et al.  ECHOS - enhanced capacity 802.11 hotspots , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[17]  Nitin H. Vaidya,et al.  Efficient packet scheduling in wireless multihop networks , 2005 .

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

[19]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .

[20]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[21]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

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

[23]  Marwan Krunz,et al.  Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[24]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

[25]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[26]  Jing Zhu,et al.  Adapting physical carrier sensing to maximize spatial reuse in 802.11 mesh networks , 2004, Wirel. Commun. Mob. Comput..