Tae-Suk Kim
ABSTRACT
The importance of spatial reuse in wireless ad-hoc networks has been long recognized as a key to improving the network capacity. One can increase the level of spatial reuse by either reducing the transmit power or increasing the carrier sense threshold (thereby reducing the carrier sense range). On the other hand, as the transmit power decreases or the carrier sense threshold increases, the SINR decreases as a result of the smaller received signal or the increased interference level. Consequently, the data rate sustained by each transmission may decrease. This leads naturally to the following questions:(1)How can the trade-off between the increased level of spatial reuse and the decreased data rate each node can sustain be quantified? In other words,is there an optimal range of transmit power/carrier sense threshold in which the network capacity is maximized? (2)What is the relation between the transmit power and the carrier sense threshold.In this paper, we study both problems, and show that (i)in the case that the achievable channel rate follows the Shannon capacity, spatial reuse depends only on the ratio of the transmit power to the carrier sense threshold; and (ii) in the case that only a set of discrete data rates are available, tuning the transmit power offers several advantages that tuning the carrier sense threshold cannot, provided that there is a sufficient number of power levels available. Based on the findings, we then propose a decentralized power and rate control algorithm to enable each node to adjust, based on its signal interference level, its transmit power and data rate. The transmit power is so determined that the transmitter can sustain a high data rate, while keeping the adverse interference effect on the other neighboring concurrent transmissions minimal. Simulation results have shown that, as compared to existing carrier sense threshold tuning algorithms, the proposed power and rate control algorithm yields higher network capacity.
- X. Yang and N. H. Vaidya. On the Physical Carrier Sense in Wireless Ad Hoc Networks. In Proceedings of IEEE INFOCOM, 2005.Google Scholar
- X. Yang and N. H. Vaidya. On the Physical Carrier Sense in Wireless Ad Hoc Networks. Technical Report, Univ. of Illinois -Urbana Champaign, 2004.Google Scholar
- X. Yang. Efficient Packet Scheduling in Wireless Ad Hoc Networks. PhD thesis, Univ. of Illinois-Urbana Champaign, 2005. Google ScholarDigital Library
- J. Zhu, S. Roy, X. Guo and W. S. Conner. Maximizing Aggregate Throughput in 802.11 Mesh Networks with Physical Carrier Sensing and Two-radio Multichannel Clustering. In Proceedings of NSF-RPI Workshop on Pervasive Computing and Networking, 2004.Google Scholar
- J. Zhu, X. Guo, L. L. Yang, and W. S. Conner. Leveraging Spatial Reuse in 802.11 Mesh Networks with Enhanced Physical Carrier Sensing.In Proceedings of IEEE ICC, 2004.Google Scholar
- A. Vasan, R. Ramjee, and T. Woo. ECHOS: Enhanced Capacity 802.11 Hotspots. In Proceedings of IEEE INFOCOM 2005.Google Scholar
- IEEE Standard for Wireless LAN Medium Access Control (MAC)and Physical Layer (PHY) specifications. ISO/IEC 8802-11:1999 E), Aug. 1999.Google Scholar
- J. Fuemmeler, N. H. Vaidya, and V. V. Veeravalli. Selecting transmit powers and carrier sense thresholds for csma protocols. Technical Report, Univ. of Illinois -Urbana Champaign, 2004.Google Scholar
- T. Nadeem, L. Ji, A. Agrawala, and J. Agre. Location Enhancement to IEEE 802.11 DCF.In Proceedings of IEEE INFOCOM, 2005.Google ScholarCross Ref
- J. P. Monks, V. Bharghavan, W. Mei, and W. Hwu. A Power Controlled Multiple Access Protocol for Wireless Packet Networks. In Proceedings of IEEE INFOCOM, 2001.Google ScholarCross Ref
- L. Li, J. Y. Halpern, P. Bahl, Y. -M. Wang, and R. Wattenhofer. Analysis of a Cone-based Distributed Topology Control Algorithm for Wireless Multi-hop Networks. In Proceedings of ACM Symposium on Principles of Distributed Computing, 2001. Google ScholarDigital Library
- S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar. Power Control in Ad-hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol. In Proceedings of European Wireless 2002, Next Generation Wireless Networks: Technologies, Protocols, Services and Applications, 2002.Google Scholar
- R. Ramanathan and R. Rosales-Hain. Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment. In Proceedings of IEEE INFOCOM, 2000.Google ScholarCross Ref
- V. Rodoplu and T. H. Meng. Minimum Energy Mobile Wireless Networks. IEEE J. Selected Areas in Communications, 17(8):1333--1344, 1999. Google ScholarDigital Library
- N. Li, J. C. Hou and L. Sha. Design and Analysis of a MST-based Distributed Topology Control Algorithm for Wireless Ad-hoc Networks. IEEE Trans. on Wireless Communications, 4(3):1195--1207, 2005. Google ScholarDigital Library
- N. Li and J. C. Hou. Topology Control in Heterogeneous Wireless Networks: Problems and Solutions. In Proceedings of IEEE INFOCOM, 2004.Google Scholar
- A. Muqattash and M. Krunz. Power controlled dual channel (PCDC)medium access protocol for wireless ad hoc networks. In Proceedings of IEEE INFOCOM, 2003.Google ScholarCross Ref
- A. Muqattash and M. Krunz. A single-channel solution for transmission power control in wireless ad hoc networks. In Proceedings of MobiHoc, 2004. Google ScholarDigital Library
- J. Yee and H. Pezeshki-Esfahani. Understanding wireless lan performance trade-offs. CommsDesign.Com, 2002.Google Scholar
- A. Akella, G. Judd, P. Steenkiste, and S. Seshan. Self Management in Chaotic Wireless Deployments. In Proceedings of ACM MobiCom, 2005. Google ScholarDigital Library
- A. Miu, H. Balakrishnan, and C. E. Koksa. Improved Loss Resilience with Multi-Radio Diversity in Wireless Networks. In Proceedings of ACM Mobicom, 2005. Google ScholarDigital Library
- J. Kivinen, X. Zhao, and P. Vainikainen. Empirical characterization of wideband indoor radio channel at 5.3 ghz. IEEE trans.on Antenna and Propagation, 49(8):1192--1203, 2001.Google Scholar
- R. Hekmat and P. Van Mieghem. Interference in Wireless Multi-hop Ad-hoc Networks and its Effect on Network Capacity. Med-hoc-Net, 2002. Google ScholarDigital Library
- Bruce Hajek, Arvind Krishna, and Richard O. LaMaire. On the capture probability for a large number of stations. IEEE Trans.on Communications, 45(2):254--260, 1997.Google ScholarCross Ref
- John M. Wozencraft and Irwin Mark Jacobs. Principles of Communication Engineering, Prospect, IL: Waveland Press, Inc., 1990.Google Scholar
- W. C. Y. Lee. Elements of Cellular Mobile Radio Systems. IEEE Trans.on Vehicular Technology, 35(2):48--56, 1986.Google ScholarCross Ref
Index Terms
- Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks
Recommendations
Power-Efficient Spatial Reusable Channel Assignment Scheme in WLAN Mesh Networks
Interference has strong effect on the available bandwidth of wireless local area network (WLAN) based mesh networks. The channel assignment problem for multi-radio multi-channel multihop WLAN mesh networks is complex NP-hard, and channel assignment, ...
Improving power efficiency of CSMA wireless networks using multi-user diversity
This paper proposes a method that reduces transmit-power consumption of carrier-sense multiple-access (CSMA) networks by utilizing multi-user diversity and power control. Using this method, a terminal sends a packet at a slot if the terminal's signal-to-...
Leveraging spatial reuse with adaptive carrier sensing in 802.11 wireless networks
QShine '08: Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and RobustnessRecent studies indicate that by improving the spatial reuse ratio the throughput of 802.11 wireless networks can be improved. In this paper, we study the impact of physical carrier sensing and channel rate on the throughput of 802.11 wireless networks ...
Comments