Optimal tradeoff between exposed and hidden nodes in large wireless networks

Wireless networks equipped with the CSMA protocol are subject to collisions due to interference. For a given interference range we investigate the tradeoff between collisions (hidden nodes) and unused capacity (exposed nodes). We show that the sensing range that maximizes throughput critically depends on the activation rate of nodes. For infinite line networks, we prove the existence of a threshold: When the activation rate is below this threshold the optimal sensing range is small (to maximize spatial reuse). When the activation rate is above the threshold the optimal sensing range is just large enough to preclude all collisions. Simulations suggest that this threshold policy extends to more complex linear and non-linear topologies.

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

[2]  Yechiam Yemini,et al.  The Asymptotic Analysis of Some Packet Radio Networks , 1986, IEEE J. Sel. Areas Commun..

[3]  Eytan Modiano,et al.  Blocking probability and channel assignment in wireless networks , 2006, IEEE Transactions on Wireless Communications.

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

[5]  Upendra Dave,et al.  Applied Probability and Queues , 1987 .

[6]  Yuliy Baryshnikov,et al.  Space filling and depletion , 2004, Journal of Applied Probability.

[7]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

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

[9]  Jing Zhu,et al.  Optimizing 802.11 Wireless Mesh Networks Based on Physical Carrier Sensing , 2009, IEEE/ACM Transactions on Networking.

[10]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[11]  S. Borst,et al.  IEEE 802.11s and the Philosophers’ problem , 2008 .

[12]  Patrick Thiran,et al.  Modeling the 802.11 Protocol Under Different Capture and Sensing Capabilities , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[13]  Devavrat Shah,et al.  Network adiabatic theorem: an efficient randomized protocol for contention resolution , 2009, SIGMETRICS '09.

[14]  Fouad A. Tobagi,et al.  Throughput Analysis of Multihop Packet Radio Networks under Various Channel Access Schemes , 1983, IEEE Conference on Computer Communications.

[15]  Patrick Thiran,et al.  Self-Organization Properties of CSMA/CA Systems and Their Consequences on Fairness , 2009, IEEE Transactions on Information Theory.

[16]  Alexandre Proutière,et al.  Performance of random medium access control, an asymptotic approach , 2008, SIGMETRICS '08.

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

[18]  Koushik Kar,et al.  Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[19]  Johan van Leeuwaarden,et al.  Spatial fairness in wireless multi-access networks , 2009, VALUETOOLS.

[20]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).