The Community for Technology Leaders
RSS Icon
Issue No.10 - October (2008 vol.7)
pp: 1169-1183
Vikram Srinivasan , Bell Labs Research, Bangalore
Kee-Chaing Chua , National University of Singapore, Singapore
In centralized wireless networks, reducing the transmission power normally leads to higher network transport throughput. In this paper, we investigate power control in a different scenario, where the network adopts distributed MAC layer coordination mechanisms. We first consider widely adopted RTS/CTS based MAC protocols. We show that an optimal power control protocol should use higher transmission power than the "just enough" power in order to improve spatial utilization. The optimal protocol has a minimal transmission floor area of \Theta(d_{ij}d_{max}), where d_{max} is the maximal transmission range and d_{ij} is the link length. This surprisingly implies that if a long link is broken into several short links, then the sum of the transmission floors reserved by the short links is still comparable to that reserved by the long link. Thus, using short links does not necessarily lead to higher throughput. Another consequence of this is that, with the optimal RTS/CTS based MAC, rate control can at best provide a factor of 2 improvement in transport throughput. We then extend our results to other distributed MAC protocols which uses physical carrier sensing or busy-tone as the control signal. Our simulation results show that the optimal power controlled scheme outperforms other popular MAC layer power control protocols.
Wireless communication, Distributed networks
Vikram Srinivasan, Kee-Chaing Chua, "Power Control for Distributed MAC Protocols in Wireless Ad Hoc Networks", IEEE Transactions on Mobile Computing, vol.7, no. 10, pp. 1169-1183, October 2008, doi:10.1109/TMC.2008.40
[1] S. Narayanaswamy, V. Kawadiav, R.S. Sreenivas, and P.R. Kumar, “Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol,” Proc. Eighth European Wireless Conf. (EW '02), pp. 156-162, 2002.
[2] P. Gupta and P.R. Kumar, “The Capacity of Wireless Networks,” IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, 2000.
[3] J.P. Monks and V. Bhargavan, “A Power Controlled Multiple Access Protocol for Wireless Packet Networks,” Proc. IEEE INFOCOM '01, pp. 219-228, 2001.
[4] A. Muqattash and M. Krunz, “Power Controlled Dual Channel (PCDC) Medium Access Protocol for Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM '03, pp. 470-480, 2003.
[5] A. Muqattash and M. Krunz, “POWMAC: A Single-Channel Power-Control Protocol for Throughput Enhancement in Wireless Ad Hoc Networks,” IEEE J. Selected Areas in Comm., vol. 23, no. 5, pp. 1067-1084, 2005.
[6] T. Moscibroda and R. Wattenhofer, “The Complexity of Connectivity in Wireless Networks,” Proc. IEEE INFOCOM, 2006.
[7] P. Karn, “MACA: A New Channel Access Method for Packet Radio,” Proc. Ninth ARRL Computer Networking Conf., pp. 134-140, 1990.
[8] X. Yang and N. Vaidya, “On Physical Carrier Sensing in Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM '05, pp. 2525-2535, 2005.
[9] H. Zhai and Y. Fang, “Physical Carrier Sensing and Spatial Reuse in Multirate and Multihop Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM, 2006.
[10] E.-S. Jung and N.H. Vaidya, “A Power Control MAC Protocol for Ad Hoc Networks,” Proc. ACM MobiCom '02, Aug. 2002.
[11] C. Yu, K.G. Shin, and L. Song, “Link-Layer Salvaging for Making Routing Progress in Mobile Ad Hoc Networks,” Proc. ACM MobiHoc '05, pp. 242-254, 2005.
[12] T. Moscibroda, “The Worst-Case Capacity of Wireless Sensor Networks,” Proc. Sixth Int'l Conf. Information Processing in Sensor Networks (IPSN), 2007.
[13] 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.
[14] N. Li, J.C. Hou, and L. Sha, “Design and Analysis of an MST-Based Topology Control Algorithm,” Proc. IEEE INFOCOM '03, pp. 1702-1712, 2003.
[15] V. Kawadia and P.R. Kumar, “Principles and Protocols for Power Control in Ad Hoc Networks,” IEEE J. Selected Areas in Comm., vol. 23, no. 1, pp. 76-88, 2005.
[16] M. Kodialam and T. Nandagopal, “Characterizing Achievable Rates in Multi-Hop Wireless Networks: The Joint Routing and Scheduling Problem,” Proc. ACM MobiCom '03, pp. 42-54, 2003.
[17] K. Xu, M. Gerla, and S. Bae, “How Effective Is the IEEE 802.11 RTS/CTS Handshake in Ad Hoc Networks,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '02), pp. 72-76, 2002.
[18] M. Durvy and P. Thiran, “A Packing Approach to Compare Slotted and Non-Slotted Medium Access Control,” Proc. IEEE INFOCOM, 2006.
[19] P. Hall, Introduction to the Theory of Coverage Processes, p. 52. John Wiley & Sons, 1988.
[20] P. Gupta and P.R. Kumar, “Critical Power for Asymptotic Connectivity in Wireless Networks,” Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, W.M. McEneaney, G. Yin, and Q. Zhang, eds., pp. 547-566, 1998.
[21] V.P. Mhatre, K. Papagiannaki, and F. Baccelli, “Interference Mitigation through Power Control in High-Density 802.11 WLANs,” Proc. IEEE INFOCOM '07, pp. 535-543, 2007.
[22] V. Shah and S. Krishnamurthy, “Handling Asymmetry in Power Heterogeneous Ad Hoc Networks: A Cross-Layer Approach,” Proc. 25th IEEE Int'l Conf. Distributed Computing Systems (ICDCS'05), pp. 749-759, 2005.
[23] S. Yi, Y. Pei, and S. Kalyanaraman, “On the Capacity Improvement of Ad Hoc Wireless Networks Using Directional Antennas,” Proc. ACM MobiHoc '03, pp. 108-116, 2003.
[24] P. Kyasanur and N.H. Vaidya, “Capacity of Multi-Channel Wireless Networks: Impact of Number of Channels and Interfaces,” Proc. ACM MobiCom '05, pp. 43-57, 2005.
[25] A. Scaglione, D. Goeckel, and J. Laneman, “Cooperative Communications in Mobile Ad Hoc Networks,” IEEE Signal Processing Magazine, vol. 23, no. 5, pp. 18-29, 2006.
[26] V. Stankovic, A. Host-Madsen, and Z. Xiong, “Cooperative Diversity for Wireless Ad Hoc Networks,” IEEE Signal Processing Magazine, vol. 23, no. 5, pp. 37-49, 2006.
[27] Y. Yang, J.C. Hou, and L.-C. Kung, “Modeling the Effect of Transmit Power and Physical Carrier Sense in Multi-Hop Wireless Networks,” Proc. IEEE INFOCOM '07, pp. 2331-2335, 2007.
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool