On optimizing CSMA for wide area ad hoc networks

Authors:
Francois Baccelli;Junyi Li;Thomas Richardson;Sanjay Shakkottai;Sundar Subramanian;Xinzhou Wu
Affiliations:
Département d'Informatique, INRIA--École Normale Supérieure, Paris, France;Qualcomm Flarion Tech., Bridgewater, USA;Qualcomm Flarion Tech., Bridgewater, USA;Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, USA;Qualcomm Flarion Tech., Bridgewater, USA;Qualcomm Flarion Tech., Bridgewater, USA
Venue:
Queueing Systems: Theory and Applications
Year:
2012

Citing 12
Cited 0

MACAW: a media access protocol for wireless LAN's

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Adapting physical carrier sensing to maximize spatial reuse in 802.11 mesh networks: Research Articles

Wireless Communications & Mobile Computing - Special Issue: Emerging WLAN Apllications and Technologies
Selecting transmit powers and carrier sense thresholds in CSMA protocols for wireless ad hoc networks

WICON '06 Proceedings of the 2nd annual international workshop on Wireless internet
Power Control in Wireless Cellular Networks

Foundations and Trends® in Networking
Stochastic geometry and random graphs for the analysis and design of wireless networks

IEEE Journal on Selected Areas in Communications - Special issue on stochastic geometry and random graphs for the analysis and designof wireless networks
Stochastic analysis of spatial and opportunistic aloha

IEEE Journal on Selected Areas in Communications - Special issue on stochastic geometry and random graphs for the analysis and designof wireless networks
Time and space averages in large wireless networks

WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Stochastic Geometry and Wireless Networks: Volume I Theory

Foundations and Trends® in Networking
Stochastic Geometry and Wireless Networks: Volume II Applications

Foundations and Trends® in Networking
The Guard Zone in Wireless Ad hoc Networks

IEEE Transactions on Wireless Communications
Improving the Performance of Wireless Ad Hoc Networks Through MAC Layer Design

IEEE Transactions on Wireless Communications
Transmission power control in wireless ad hoc networks: challenges, solutions and open issues

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

The recent deployment of data-rich smart phones has led to a fresh impetus for understanding the performance of wide area ad hoc networks. The most popular medium access mechanism for such ad hoc networks is CSMA/CA with RTS/CTS. In CSMA-like mechanisms, spatial reuse is achieved by implementing energy-based guard zones. We consider the problem of simultaneously scheduling the maximum number of links that can achieve a given signal to interference ratio (SIR). In this paper, using tools from stochastic geometry, we study and maximize the medium access probability of a typical link. Our contributions are two-fold: (i) We show that a simple modification to the RTS/CTS mechanism, viz., changing the receiver yield decision from an energy-level guard zone to an SIR guard zone, leads to performance gains; and (ii) We show that this combined with a simple modification to the transmit power level--setting it inversely proportional to the square root of the link gain--leads to significant improvements in network throughput. Further, this simple power-level choice is no worse than a factor of two away from optimal over the class of all "local" power level selection strategies for fading channels, and further is optimal in the non-fading case. The analysis relies on an extension of the Matérn hard core point process which allows us to quantify both these SIR guard zones and this power control mechanism.