This Article 
 Bibliographic References 
 Add to: 
Understanding and Improving the Spatial Reuse in Multihop Wireless Networks
October 2008 (vol. 7 no. 10)
pp. 1200-1212
Tae-Suk Kim, University of Illinois at Urbana Champaign, Urbana
Hyuk Lim, GIST, Gwangju
Jennifer C. Hou, University of Illinois at Urbana Champaign, Urbana
The importance of spatial reuse in wireless ad-hoc networks has been long recognized as a key to improving the network capacity. In this paper, we 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, as a control knob for sustaining achievable data rates, tuning the transmit power provides more sophisticated rate control over tuning the carrier sense threshold, 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.

[1] X. Yang and N.H. Vaidya, “On the Physical Carrier Sense in Wireless Ad Hoc Networks,” Proc. 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] X. Yang, “Efficient Packet Scheduling in Wireless Ad Hoc Networks,” PhD dissertation, Univ. of Illinois, Urbana-Champaign, 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,” Proc. NSF-RPI Workshop 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,” Proc. IEEE Int'l Conf. Comm. (ICC), 2004.
[6] A. Vasan, R. Ramjee, and T. Woo, “ECHOS: Enhanced Capacity 802.11 Hotspots,” Proc. IEEE INFOCOM, 2005.
[7] ISO/IEC 8802-11: 1999(E), IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 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,” Proc. IEEE INFOCOM, 2005.
[10] J.P. Monks, V. Bharghavan, W. Mei, and W. Hwu, “A Power Controlled Multiple Access Protocol for Wireless Packet Networks,” Proc. IEEE INFOCOM, 2001.
[11] 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,” Proc. ACM Symp. Principles of Distributed Computing (PODC), 2001.
[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,” Proc. European Wireless Conf., 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,” Proc. IEEE INFOCOM, 2000.
[14] V. Rodoplu and T.H. Meng, “Minimum Energy Mobile Wireless Networks,” IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 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. Wireless Comm., vol. 4, no. 3, pp. 1195-1207, 2005.
[16] N. Li and J.C. Hou, “Topology Control in Heterogeneous Wireless Networks: Problems and Solutions,” Proc. IEEE INFOCOM '04, Apr. 2004.
[17] A. Muqattash and M. Krunz, “Power Controlled Dual Channel (PCDC) Medium Access Protocol for Wireless Ad-Hoc Networks,” Proc. IEEE INFOCOM, 2003.
[18] A. Muqattash and M. Krunz, “A Single-Channel Solution for Transmission Power Control in Wireless Ad-Hoc Networks,” Proc. ACM MobiHoc, 2004.
[19] J. Yee and H. Pezeshki-Esfahani, “Understanding Wireless LAN Performance Trade-Offs,”, 2002.
[20] A. Akella, G. Judd, P. Steenkiste, and S. Seshan, “Self-Management in Chaotic Wireless Deployments,” Proc. ACM MobiCom '05, Sept. 2005.
[21] H. Zhai and Y. Fang, “Physical Carrier Sensing and Spatial Reuse in Multi-Rate and Multihop Wireless Ad-Hoc Networks,” Proc. IEEE INFOCOM '06, Apr. 2006.
[22] Y. Yang, J.C. Hou, and L.-C. Kung, “Modeling of Physical Carrier Sense in Multi-Hop Wireless Networks and Its Use in Joint Power Control and Carrier Sense Adjustment,” Proc. IEEE INFOCOM '07, Miniconference, May 2007.
[23] T.-Y. Lin and J.C. Hou, “Interplay of Spatial Reuse and SINR-Determined Data Rates in CSMA/CA-Based, Multi-Hop, Multi-Rate Wireless Networks,” Proc. IEEE INFOCOM '07, May 2007.
[24] A. Miu, H. Balakrishnan, and C.E. Koksa, “Improved Loss Resilience with Multi-Radio Diversity in Wireless Networks,” Proc. ACM MobiCom, 2005.
[25] J. Kivinen, X. Zhao, and P. Vainikainen, “Empirical Characterization of Wideband Indoor Radio Channel at 5.3 GHz,” IEEE Trans. Antenna and Propagation, vol. 49, no. 8, pp. 1192-1203, 2001.
[26] R. Hekmat and P. van Mieghem, “Interference in Wireless Multi-Hop Ad-Hoc Networks and Its Effect on Network Capacity,” Proc. First Ann. Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), 2002.
[27] B. Hajek, A. Krishna, and R.O. LaMaire, “On the Capture Probability for a Large Number of Stations,” IEEE Trans. Comm., vol. 45, no. 2, pp. 254-260, 1997.
[28] J.M. Wozencraft and I.M. Jacobs, Principles of Communication Engineering. Waveland Press, 1990.
[29] W.C.Y. Lee, “Elements of Cellular Mobile Radio Systems,” IEEE Trans. Vehicular Technology, vol. 35, no. 2, pp. 48-56, 1986.

Index Terms:
Wireless communication, Algorithm/protocol design and analysis
Tae-Suk Kim, Hyuk Lim, Jennifer C. Hou, "Understanding and Improving the Spatial Reuse in Multihop Wireless Networks," IEEE Transactions on Mobile Computing, vol. 7, no. 10, pp. 1200-1212, Oct. 2008, doi:10.1109/TMC.2008.51
Usage of this product signifies your acceptance of the Terms of Use.