Balancing Exposed and Hidden Nodes in Linear 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 depe...

Full description

Saved in:
Bibliographic Details
Published inIEEE/ACM transactions on networking Vol. 22; no. 5; pp. 1429 - 1443
Main Authors van de Ven, P. M., Janssen, Augustus J. E. M., van Leeuwaarden, J. S. H.
Format Journal Article
LanguageEnglish
Published New York IEEE 01.10.2014
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Activation
Approximation methods
Carrier-sensing range
Collisions
Detection
exposed nodes
Exposure
hidden nodes
Interference
Markov processes
Multiaccess communication
Optimization
random-access
Sensors
Thresholds
Throughput
Wireless networks
Online AccessGet full text

Cover

More Information
Summary: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 nonlinear topologies.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:1063-6692
1558-2566
DOI:10.1109/TNET.2013.2277654