Adapting physical carrier sensing to maximize spatial reuse in 802.11 mesh networks

Abstract

Spatial reuse in a mesh network can allow multiple communications to proceed simultaneously, hence proportionally improve the overall network throughput. To maximize spatial reuse, the MAC protocol must enable simultaneous transmitters to maintain the minimal separation distance that is sufficient to avoid interference. This paper demonstrates that physical carrier sensing enhanced with a tunable sensing threshold is effective at avoiding interference in 802.11 mesh networks without requiring the use of virtual carrier sensing. We present an analytical model for deriving the optimal sensing threshold given network topology, reception power and data rate. A distributed adaptive scheme is also presented to dynamically adjust the physical carrier sensing threshold based on periodic estimation of channel conditions in the network. Simulation results are shown for large-scale 802.11b and 802.11a networks to validate both the analytical model and the adaptation scheme. It is demonstrated that the enhanced physical carrier sensing mechanism effectively improves network throughput by maximizing the potential of spatial reuse. With dynamically tuned physical carrier sensing, the end to end throughput approaches 90% of the predicted theoretical upper-bound assuming a perfect MAC protocol, for a regular chain topology of 90 nodes. Copyright © 2004 John Wiley & Sons, Ltd.