Take a look at the new version of this page: [ beta version ]. Tell us what you think.

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.

REFERENCES

• 1: X. Yang and N. H. Vaidya. On the Physical Carrier Sense in Wireless Ad Hoc Networks. In Proceedings of IEEE INFOCOM, 2005.
• 2: X. Yang and N. H. Vaidya. On the Physical Carrier Sense in Wireless Ad Hoc Networks. Technical Report, Univ. of Illinois -Urbana Champaign, 2004.
• 3: Xue Yang , Nitin Vaidya, Efficient packet scheduling in wireless multihop networks, University of Illinois at Urbana-Champaign, Champaign, IL, 2005
• 4: 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.
• 5: 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.
• 6: A. Vasan, R. Ramjee, and T. Woo. ECHOS: Enhanced Capacity 802.11 Hotspots. In Proceedings of IEEE INFOCOM 2005.
• 7: IEEE Standard for Wireless LAN Medium Access Control (MAC)and Physical Layer (PHY) specifications. ISO/IEC 8802-11:1999 E), Aug. 1999.
• 8: 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.
• 9: T. Nadeem, L. Ji, A. Agrawala, and J. Agre. Location Enhancement to IEEE 802.11 DCF.In Proceedings of IEEE INFOCOM, 2005.
• 10: 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.
• 11: Li Li , Joseph Y. Halpern , Paramvir Bahl , Yi-Min Wang , Roger Wattenhofer, Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks, Proceedings of the twentieth annual ACM symposium on Principles of distributed computing, p.264-273, August 2001, Newport, Rhode Island, United States [doi>10.1145/383962.384043]
• 12: 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.
• 13: R. Ramanathan and R. Rosales-Hain. Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment. In Proceedings of IEEE INFOCOM, 2000.
• 14: V. Rodoplu and T. H. Meng. Minimum Energy Mobile Wireless Networks. IEEE J. Selected Areas in Communications, 17(8):1333--1344, 1999.
• 15: 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.
• 16: N. Li and J. C. Hou. Topology Control in Heterogeneous Wireless Networks: Problems and Solutions. In Proceedings of IEEE INFOCOM, 2004.
• 17: A. Muqattash and M. Krunz. Power controlled dual channel (PCDC)medium access protocol for wireless ad hoc networks. In Proceedings of IEEE INFOCOM, 2003.
• 18: Alaa Muqattash , Marwan Krunz, A single-channel solution for transmission power control in wireless ad hoc networks, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989486]
• 19: J. Yee and H. Pezeshki-Esfahani. Understanding wireless lan performance trade-offs. CommsDesign.Com, 2002.
• 20: Aditya Akella , Glenn Judd , Srinivasan Seshan , Peter Steenkiste, Self-management in chaotic wireless deployments, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080849]
• 21: Allen Miu , Hari Balakrishnan , Can Emre Koksal, Improving loss resilience with multi-radio diversity in wireless networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080832]
• 22: 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.
• 23: R. Hekmat and P. Van Mieghem. Interference in Wireless Multi-hop Ad-hoc Networks and its Effect on Network Capacity. Med-hoc-Net, 2002.
• 24: 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.
• 25: John M. Wozencraft and Irwin Mark Jacobs. Principles of Communication Engineering, Prospect, IL: Waveland Press, Inc., 1990.
• 26: W. C. Y. Lee. Elements of Cellular Mobile Radio Systems. IEEE Trans.on Vehicular Technology, 35(2):48--56, 1986.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Performance, Theory

Keywords:
carrier sense threshold, power control, spatial reuse, wireless ad-hoc networks