Interplay of Spatial Reuse and SINR-Determined Data Rates in CSMA/CA-Based, Multi-Hop, Multi-Rate Wireless Networks
- 1 January 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 803-811
- https://doi.org/10.1109/infcom.2007.99
Abstract
In CSMA/CA-based, multi-hop, multi-rate wireless networks, spatial reuse can be increased by tuning the carrier-sensing threshold (Tcs) to reduce the carrier sense range (dcs). While reducing dcs enables more concurrent transmissions, the transmission quality suffers from the increased accumulative interference contributed by concurrent transmissions outside dcs. As a result, the data rate at which the transmission can sustain may decrease. How to balance the interplay of spatial reuse and transmission quality (and hence the sustainable data rate) so as to achieve high network capacity is thus an important issue. In this paper, we investigate this issue by extending Cali's model and devising an analytical model that characterizes the transmission activities as governed by IEEE 802.11 DCF in a single-channel, multi-rate, multi-hop wireless network. The systems throughput is derived as a function of Tcs, SINR, beta, and other PHY/MAC systems parameters. We incorporate the effect of varying the degree of spatial reuse by tuning the Tcs. Based on the physical radio propagation model, we theoretically estimate the potential accumulated interference contributed by concurrent transmissions and the corresponding SINR. For a given SINR value, we then determine an appropriate data rate at which a transmission can sustain. To the best of our knowledge, this is perhaps the first effort that considers tuning of PHY characteristics (transmit power and data rates) and MAC parameters (contention backoff timer) jointly in an unified framework in order to optimize the overall network throughput. Analytical results indicate that the systems throughput is not a monotonically increasing/decreasing function of Tcs, but instead exhibits transitional points where several possible choices of Tcs can be made. In addition, the network capacity can be further improved by choosing the backoff timer values appropriately.Keywords
This publication has 12 references indexed in Scilit:
- Physical Carrier Sensing and Spatial Reuse in Multirate and Multihop Wireless Ad Hoc NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Design and analysis of an MST-based topology control algorithmIEEE Transactions on Wireless Communications, 2005
- Understanding the real-world performance of carrier sensePublished by Association for Computing Machinery (ACM) ,2005
- Reconsidering wireless systems with multiple radiosACM SIGCOMM Computer Communication Review, 2004
- SSCHPublished by Association for Computing Machinery (ACM) ,2004
- Multi-channel mac for ad hoc networksPublished by Association for Computing Machinery (ACM) ,2004
- A single-channel solution for transmission power control in wireless ad hoc networksPublished by Association for Computing Machinery (ACM) ,2004
- Topology control of multihop wireless networks using transmit power adjustmentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A rate-adaptive MAC protocol for multi-Hop wireless networksPublished by Association for Computing Machinery (ACM) ,2001
- Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limitIEEE/ACM Transactions on Networking, 2000