Transmission power selection for ad hoc networks

ABSTRACT

In wireless ad hoc networks, as an important technology, power control is widely used to increase energy efficiency and improve network throughput. Power control is composed of two components: one component handles the problems caused by asymmetric channel; the other component is responsible for selecting transmission power. In this paper, we focus on transmission power selection for ad hoc networks using 802.11 DCF MAC protocol.

In this paper, we model the network with power control in joint with PHY layer and MAC layer. Then we prove that in considering the noise, interference from other nodes and packet length, it is NP-hard to obtain the optimal transmission power for every node even if it knows the complete knowledge of the network. After that, we propose two heuristic transmission power selection algorithms, one for energy-oriented power control and the other for throughput-oriented power control, which are time efficiency and able to improve the network performance largely. Finally, we evaluate our algorithms under different topologies and in different packet size. The results show that our algorithms can improve the network performance largely when compared with 802.11 and traditional power control algorithms.

REFERENCES

• 1: S. Choudhury and J. D. Gibson, "Payload length and rate adaptation for multimedia communications in wireless lans", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS (J-SAC), vol. 25, no. 4, pp. 796--807, 2007.
• 2: Andrea Goldsmith, Wireless Communications, Cambridge University Press, New York, NY, 2005
• 3: Andrea Goldsmith, Wireless Communications, Cambridge University Press, New York, NY, 2005
• 4: I. C. Society, "Wireless lan medium access control (mac) and physical layer (phy) specications", in IEEE standard 802.11, 1999.
• 5: P. Gupta and P. R. Kumar, "The capacity of wireless networks", in IEEE Transactions on Information Theory, March 2000, pp. 46(2):388--404.
• 6: J. He, J. Yang, and C. An, "Transmission power selection for ad hoc networks", in Technical Report, http://nmgroup.tsinghua.edu.cn/jpHe/tr-power-selection.pdf, 2008.
• 7: S. C. Javier del Prado Pavon, "Link adaptation strategy for ieee 802.11 wlan via received signal strength measurement", in Proc. of IEEE ICC, Seattle, Washington, USA, May 2003, pp. 1108--1113.
• 8: S. Agarwal, S. Krishnamurthy, R. H. Katz, and S. K. Dao, "Distributed power control in ad-hoc wireless networks", in Proc. of IEEE PIMRC, San Diego, California, USA, Sept. 2001, pp. F-59 - F-66.
• 9: Eun-Sun Jung , Nitin H. Vaidya, A power control MAC protocol for ad hoc networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570651]
• 10: Y. Shi and Y. T. Hou, "Optimal power control for multi-hop software defined radio networks", in Proc. of IEEE Infocom, Anchorage, Alaska, USA, May 2007, pp. 1694--1702.
• 11: Luiz H. A. Correia , Daniel F. Macedo , Daniel A. C. Silva , Aldri L. dos Santos , Antonio A. F. Loureiro , José Marcos S. Nogueira, Transmission power control in MAC protocols for wireless sensor networks, Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 10-13, 2005, Montréal, Quebec, Canada [doi>10.1145/1089444.1089494]
• 12: M. B. Pursley, H. B. Russell, and J. S. Wysocarski, "Energy-efficient transmission and routing protocols for wireless multiple-hop networks and spread-spectrum radios", in Proc. of EUROCOMM, 2000, pp. 1--5.
• 13: Conserving Transmission Power in Wireless Ad Hoc Networks, Proceedings of the Ninth International Conference on Network Protocols, p.24, November 11-14, 2001
• 14: Natarajan Meghanathan , Andras Farago, Power sensitive power control in ad networks, Proceedings of the 43rd annual Southeast regional conference, March 18-20, 2005, Kennesaw, Georgia [doi>10.1145/1167253.1167272]
• 15: Elena Lopez-Aguilera , Jordi Casademont, Transmit power control mechanisms in IEEE 802.11 cellular networks, Proceedings of the 2006 international conference on Wireless communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada [doi>10.1145/1143549.1143695]
• 16: Alexandre Andrade Pires , Jose Ferreira de Rezende , Carlos Cordeiro, ALCA: A New Scheme for Power Control on 802.11 Ad Hoc Networks, Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks, p.475-477, June 13-16, 2005 [doi>10.1109/WOWMOM.2005.20]
• 17: Shan Lin , Jingbin Zhang , Gang Zhou , Lin Gu , John A. Stankovic , Tian He, ATPC: adaptive transmission power control for wireless sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182830]
• 18: Yufang Xi , Edmund M. Yeh, Distributed algorithms for spectrum allocation, power control, routing, and congestion control in wireless networks, Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, September 09-14, 2007, Montreal, Quebec, Canada [doi>10.1145/1288107.1288132]
• 19: Zhuochuan Huang , Zhensheng Zhang , Bo Ryu, Power control for directional antenna-based mobile ad hoc networks, Proceedings of the 2006 international conference on Wireless communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada [doi>10.1145/1143549.1143733]
• 20: Z. Zhang, "Pure directional transmission and reception algorithms in wireless ad hoc networks with directional antennas", in Proc. of IEEE ICC, Seoul, Korea, May 2005, pp. 3386--3390.
• 21: J. P. Monks, V. Bharghavan, and W. mei W. Hwu, "A power controlled multiple access protocol for wireless packet networks", in Proc. of IEEE Infocom, Anchorage, Alaska, USA, April 2001, pp. 219--228.
• 22: Tae-Suk Kim , Hyuk Lim , Jennifer C. Hou, Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161131]
• 23: 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]
• 24: Qing Dai , Jie Wu, Computation of Minimal Uniform Transmission Power in Ad Hoc Wireless Networks, Proceedings of the 23rd International Conference on Distributed Computing Systems, p.680, May 19-22, 2003
• 25: Yurong Chen , Emin Gün Sirer , Stephen B. Wicker, On Selection of Optimal Transmission Power for Ad hoc Networks, Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 9, p.300.3, January 06-09, 2003

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Design, Reliability

Keywords:
BER, SINR, ad hoc networks, power selection