Improving Spatial Reuse in Multihop Wireless Networks - A Survey

In multihop wireless ad-hoc networks, the medium access control (MAC) protocol plays a key role in coordinating the access to the shared medium among wireless nodes. Currently, the distributed coordination function (DCF) of the IEEE 802.11 is the dominant MAC protocol for both wireless LANs and wireless multihop ad hoc environment due to its simple implementation and distributed nature. The current access method of the IEEE 802.11 does not make efficient use of the shared channel due to its conservative approach in assessing the level of interference; this in turn affects the spatial reuse of the limited radio resources and highly affect the achieved throughput of a multihop wireless network. This paper surveys various methods that have been proposed in order to enhance the channel utilization by improving the spatial reuse.

[1]  Andrew Chi-Chih Yao,et al.  On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems , 1977, SIAM J. Comput..

[2]  Bruce E. Hajek,et al.  On the capture probability for a large number of stations , 1997, IEEE Trans. Commun..

[3]  Wightman Rojas,et al.  Topology Control in Wireless Sensor Networks , 2010 .

[4]  Katia Obraczka,et al.  Modeling energy consumption in single-hop IEEE 802.11 ad hoc networks , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[5]  Richard Han,et al.  SHUSH: reactive transmit power control for wireless MAC protocols , 2005, First International Conference on Wireless Internet (WICON'05).

[6]  Biplab Sikdar,et al.  Improving spatial reuse of IEEE 802.11 based ad hoc networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[7]  Chun-cheng Chen,et al.  Self-Learning Collision Avoidance for Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[8]  Sumit Roy,et al.  A stochastic model for optimizing physical carrier sensing and spatial reuse in wireless ad hoc networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[9]  Yu-Chee Tseng,et al.  Intelligent medium access for mobile ad hoc networks with busy tones and power control , 2000, IEEE Journal on Selected Areas in Communications.

[10]  Kyle Jamieson,et al.  Understanding the real-world performance of carrier sense , 2005, E-WIND '05.

[11]  Kuei-Ping Shih,et al.  CAPC: a collision avoidance power control MAC protocol for wireless ad hoc networks , 2005, IEEE Commun. Lett..

[12]  Rami G. Melhem,et al.  A unified interference-collision analysis for power-aware adhoc networks , 2004, IEEE INFOCOM 2004.

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

[14]  Sukumar Nandi,et al.  Improving MAC Performance in Wireless Ad Hoc Networks Using Enhanced Carrier Sensing (ECS) , 2004, NETWORKING.

[15]  Mohammed Elmusrati.  Radio resource scheduling and smart antennas in cellular CDMA communication systems , 2004 .

[16]  Jens Zander,et al.  Slotted ALOHA multihop packet radio networks with directional antennas , 1990 .

[17]  Periklis Chatzimisios,et al.  Effectiveness of RTS/CTS handshake in IEEE 802.11a Wireless LANs , 2004 .

[18]  Marwan Krunz,et al.  A single-channel solution for transmission power control in wireless ad hoc networks , 2004, MobiHoc '04.

[19]  Godfried T. Toussaint,et al.  The relative neighbourhood graph of a finite planar set , 1980, Pattern Recognit..

[20]  H. T. Mouftah,et al.  Investigating the Performance of Power-Aware IEEE 802.11 in Multihop Wireless Networks , 2009, IEEE Transactions on Vehicular Technology.

[21]  Xiang-Yang Li,et al.  Distributed spanner with bounded degree for wireless ad hoc networks , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[22]  Rajendra V. Boppana,et al.  On the impact of noise sensitivity on performance in 802.11 based ad hoc networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

[24]  W.C.Y. Lee.  Elements of cellular mobile radio systems , 1986, IEEE Transactions on Vehicular Technology.

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

[26]  Sumit Roy,et al.  Simple and Effective Carrier Sensing Adaptation for Multi Rate Ad-Hoc MESH Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[27]  Yong Yang,et al.  Modeling the Effect of Transmit Power and Physical Carrier Sense in Multi-Hop Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[28]  P.S. Kiran.  A Survey on Mobility Support by Mac Protocols Using Directional Antennas for Wireless Ad Hoc Networks , 2006, 2006 International Symposium on Ad Hoc and Ubiquitous Computing.

[29]  Terence D. Todd,et al.  Distributed power control for ad hoc networks with smart antennas , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[30]  Jing Zhu,et al.  Leveraging spatial reuse in 802.11 mesh networks with enhanced physical carrier sensing , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

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

[33]  P. R. Kumar,et al.  Principles and protocols for power control in wireless ad hoc networks , 2005 .

[34]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[35]  Jongkeun Na,et al.  Adaptive Optimization of Rate Adaptation Algorithms in Multi-Rate WLANs , 2007, 2007 IEEE International Conference on Network Protocols.

[36]  Kang G. Shin,et al.  MiSer: an optimal low-energy transmission strategy for IEEE 802.11a/h , 2003, MobiCom '03.

[37]  Soo Young Shin,et al.  Optimizing Throughput with Carrier Sensing Adaptation for IEEE 802.11 Mesh Networks Based on Loss Differentiation , 2007, 2007 IEEE International Conference on Communications.

[38]  Dharma P. Agrawal,et al.  Minimizing the effect of deafness and hidden terminal problem in wireless ad hoc networks using directional antennas: Research Articles , 2006 .

[39]  Dharma P. Agrawal,et al.  Minimizing the effect of deafness and hidden terminal problem in wireless ad hoc networks using directional antennas , 2006, Wirel. Commun. Mob. Comput..

[40]  Hao Yang,et al.  A Power Control MAC Protocol for Ad hoc Networks , 2008, MobiMedia.

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

[42]  Cauligi S. Raghavendra,et al.  Capacity bounds for ad-hoc networks using directional antennas , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[43]  Chansu Yu,et al.  Improving Spatial Reuse with Collision-Aware DCF in Mobile Ad Hoc Networks , 2006, 2006 International Conference on Parallel Processing (ICPP'06).

[44]  Fouad A. Tobagi,et al.  On Optimization of CSMA/CA based Wireless LANs: Part I - Impact of Exponential Backoff , 2006, 2006 IEEE International Conference on Communications.

[45]  Kuei-Ping Shih,et al.  Adaptive Range-Based Power Control for Collision Avoidance in Wireless Ad Hoc Networks , 2007, 2007 IEEE International Conference on Communications.

[46]  Kin K. Leung.  A Kalman-filter method for power control in broadband wireless networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[47]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[48]  Chong-kwon Kim,et al.  An Enhanced Link Adaptation Strategy for IEEE 802.11 Wireless Ad Hoc Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[49]  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).

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

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

[52]  Paramvir Bahl,et al.  Distributed Topology Control for Wireless Multihop Ad-hoc Networks , 2001, INFOCOM.

[53]  Terence D. Todd,et al.  Ad hoc networks with smart antennas using IEEE 802.11-based protocols , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[54]  Takashi Watanabe,et al.  A Directional MAC Protocol with Deafness Avoidance in Ad Hoc Networks , 2007, IEICE Trans. Commun..

[55]  Nitin H. Vaidya,et al.  Deafness: a MAC problem in ad hoc networks when using directional antennas , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[56]  Victor C. M. Leung,et al.  A rate adaptation algorithm for IEEE 802.11 WLANs based on MAC-layer loss differentiation , 2005, 2nd International Conference on Broadband Networks, 2005..

[57]  J. Redi,et al.  A brief overview of ad hoc networks: challenges and directions , 2002, IEEE Communications Magazine.

[58]  YU WANG,et al.  Distributed Spanners with Bounded Degree for Wireless Ad Hoc Networks , 2003, Int. J. Found. Comput. Sci..

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

[60]  Eitan Altman,et al.  New Insights From a Fixed-Point Analysis of Single Cell IEEE 802.11 WLANs , 2007, IEEE/ACM Transactions on Networking.

[61]  Jing Zhu,et al.  On Optimal Physical Carrier Sensing: Theoretical Analysis and Protocol Design , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[62]  Sunil Kumar,et al.  Medium Access Control protocols for ad hoc wireless networks: A survey , 2006, Ad Hoc Networks.

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

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

[65]  Hongqiang Zhai,et al.  Medium access control in mobile ad hoc networks: challenges and solutions , 2006, Wirel. Commun. Mob. Comput..

[66]  Pramod K. Varshney,et al.  Tuning the carrier sensing range of IEEE 802.11 MAC , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[67]  Sunghyun Choi,et al.  Goodput enhancement of IEEE 802.11a wireless LAN via link adaptation , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[68]  Serge Fdida,et al.  On the feasibility of power control in current IEEE 802.11 devices , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[69]  J. Wang,et al.  SYN-DMAC: a directional MAC protocol for ad hoc networks with synchronization , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[70]  Marwan Krunz,et al.  Interference-limited MAC protocol for MANETs with directional antennas , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[71]  Joe F. Chicharo,et al.  Modelling Capture Behaviour in IEEE 802.11 Radio Modems , 2001 .

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

[73]  Kam-Wing Ng,et al.  An Overview of MAC Protocols with Directional Antennas in Wireless ad hoc Networks , 2006, 2006 International Conference on Wireless and Mobile Communications (ICWMC'06).

[74]  Dharma P. Agrawal,et al.  A Directional Antenna Medium Access Control Protocol for Wireless Ad Hoc Networks , 2004 .

[75]  Ashok K. Agrawala,et al.  Sniffing out the correct physical layer capture model in 802.11b , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[76]  Marwan Krunz,et al.  Directional medium access protocol (DMAP) with power control for wireless ad hoc networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[77]  Seung-Woo Seo,et al.  Collision detection based on transmission time information in IEEE 802.11 wireless LAN , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[78]  Piet Van Mieghem,et al.  Interference in Wireless Multi-Hop Ad-Hoc Networks and Its Effect on Network Capacity , 2004, Wirel. Networks.

[79]  Hongqiang Zhai,et al.  Physical Carrier Sensing and Spatial Reuse in Multirate and Multihop Wireless Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[80]  Izhak Rubin,et al.  Impact of power control on the performance of ad hoc wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[81]  Ivan Stojmenovic,et al.  Antenna Beamforming and Power Control for AD HOC Networks , 2004 .

[82]  Kang G. Shin,et al.  Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs , 2002, IEEE Trans. Mob. Comput..

[83]  Paramvir Bahl,et al.  A cone-based distributed topology-control algorithm for wireless multi-hop networks , 2005, IEEE/ACM Transactions on Networking.

[84]  Seongkwan Kim,et al.  CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[85]  Nitin H. Vaidya,et al.  On the physical carrier sense in wireless ad hoc networks , 2004 .

[86]  Nitin H. Vaidya,et al.  Selecting transmit powers and carrier sense thresholds in CSMA protocols for wireless ad hoc networks , 2006, WICON '06.

[87]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2005, IEEE Trans. Wirel. Commun..

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

[89]  Nitin H. Vaidya,et al.  MAC protocols using directional antennas in IEEE 802.11 based ad hoc networks , 2008, Wirel. Commun. Mob. Comput..

[90]  Catherine Rosenberg,et al.  DBSMA: a MAC protocol for multi-hop ad-hoc networks with directional antennas , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[91]  Christian Bettstetter,et al.  A Survey on MAC Protocols for Ad Hoc Networks with Directional Antennas , 2005, EUNICE.

[92]  Cauligi S. Raghavendra,et al.  Asympotic capacity bounds for ad-hoc networks revisited: the directional and smart antenna cases , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[93]  Yong Pei,et al.  On the capacity improvement of ad hoc wireless networks using directional antennas , 2003, MobiHoc '03.

[94]  Andrea Zanella,et al.  Analysis of the hidden terminal effect in multi-rate IEEE 802.11b networks , 2004 .

[95]  Li Li,et al.  Distributed topology control for power efficient operation in multihop wireless ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[96]  Jennifer C. Hou,et al.  Localized fault-tolerant topology control in wireless ad hoc networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[97]  Subir Biswas,et al.  Transmission power control for 802.11: a carrier-sense based NAV extension approach , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

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

[99]  Yu Wang,et al.  Collision avoidance in single-channel ad hoc networks using directional antennas , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[100]  Cyril Leung,et al.  Capture models for mobile packet radio networks , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[101]  Nitin H. Vaidya,et al.  Performance of ad hoc routing using directional antennas , 2005, Ad Hoc Networks.

[102]  J. Hou,et al.  POWER MANAGEMENT AND POWER CONTROL IN WIRELESS NETWORKS , 2004 .

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

[104]  Jun Zhang,et al.  Core-PC: A Class of Correlative Power Control Algorithms for Single Channel Mobile Ad Hoc Networks , 2007, IEEE Transactions on Wireless Communications.

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

[106]  Fan Yang,et al.  Distributed Cooperative Rate Adaptation for Energy Efficiency in IEEE 802.11-Based Multihop Networks , 2007, IEEE Trans. Veh. Technol..

[107]  Rene L. Cruz,et al.  A spatio-temporal model for physical carrier sensing wireless ad-hoc networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

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

[109]  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).

[110]  Mario Gerla,et al.  Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks , 2003, Ad Hoc Networks.

[111]  Srikanth V. Krishnamurthy,et al.  Distributed power control in ad-hoc wireless networks , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[112]  Reginald L. Lagendijk,et al.  Hybrid rate control for IEEE 802.11 , 2004, MobiWac '04.

[113]  Nitin H. Vaidya,et al.  A Spatial Backoff Algorithm Using the Joint Control of Carrier Sense Threshold and Transmission Rate , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[114]  Carlos de M. Cordeiro,et al.  ALCA: a new scheme for power control on 802.11 ad hoc networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

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

[116]  Yong Yang,et al.  How Physical Carrier Sense Affects System Throughput in IEEE 802.11 Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[117]  Vishal Misra,et al.  Fairness and Physical Layer Capture in Random Access Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[118]  Kai Li,et al.  Power consumption and throughput in mobile ad hoc networks using directional antennas , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[119]  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).

[120]  Fouad A. Tobagi,et al.  On Optimization of CSMA/CA based Wireless LANs: Part II - Mitigating Efficiency Loss , 2006, 2006 IEEE International Conference on Communications.

[121]  Youngsoo Kim,et al.  Revisit of RTS/CTS exchange in high-speed IEEE 802.11 networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.