A single-channel solution for transmission power control in wireless ad hoc networks

ABSTRACT

Transmission power control (TPC) has a great potential to increase the throughput of a mobile ad hoc network (MANET). Existing TPC schemes achieve this goal by using additional hardware (e.g., multiple transceivers), by compromising the collision avoidance property of the channel access scheme, or by imposing impractical requirements on the operation of the MAC protocol. In this paper, we present a novel power control MAC protocol, known as POWMAC, for MANETs that enjoys the same simple single-channel, single-transceiver design of the IEEE 802.11 ad hoc MAC protocol, but that achieves a significant throughput improvement over the 802.11 scheme. Collision avoidance is integrated into the design of POWMAC. Instead of alternating between the transmission of control (RTS/CTS)and data packets, as done in the 802.11 scheme, POWMAC uses an access window (AW) to allow for a series of RTS/CTS exchanges to take place before multiple, concurrent data packet transmissions can commence. The length of the AW is dynamically adjusted (based on local traffic load information) to allow for concurrent interference-limited transmissions to take place in the same vicinity of a receiving node. Collision avoidance informat on is inserted into the CTS packet and is used to bound the transmission powers of potential nterferers, rather than to silence such nodes. Simulation results for "random-grid" and "clustered" topologies are used to demonstrate the signicant throughput and energy gains that can be obtained under the POWMAC protocol.

REFERENCES

• 1: International Standard ISO/IEC 8802-11; ANSI/IEEE Std 802.11,1999 Edn. Part 11: wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications.
• 2: Mesquite Software Incorporation, http://www.mesquite.com.
• 3: The Cisco Aironet 350 Series of wireless LAN, http://www.cisco.com/warp/public/cc/pd/witc/ao350ap.
• 4: Arup Acharya , Archan Misra , Sorav Bansal, MACA-P: A MAC for Concurrent Transmissions in Multi-Hop Wireless Networks, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, p.505, March 23-26, 2003
• 5: S. Agarwal, R. H. Katz, S. V. Krishnamurthy, and S. k. Dao. Distributed power control in ad-hoc wireless networks. In IEEE International Symposium on Personal, Indoor and Mobile Radio Communications volume 2, pages 59--66, Oct. 2001.
• 6: Kurt Aretz , Martin Haardx , Walter Konhäuser , Werner Mohr, The future of wireless communications beyond the third generation, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.37 n.1, p.83-92, September 2001 [doi>10.1016/S1389-1286(01)00201-8]
• 7: N. Bambos. Toward power-sensitive networks architecture in wireless communications: Concepts, issues, and design aspects. In IEEE Personal Communications Magazine volume 5, pages 50--59, June 1998.
• 8: Vaduvur Bharghavan , Alan Demers , Scott Shenker , Lixia Zhang, MACAW: a media access protocol for wireless LAN's, ACM SIGCOMM Computer Communication Review, v.24 n.4, p.212-225, Oct. 1994
• 9: Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288256]
• 10: T. ElBatt and A. Ephremides. Joint scheduling and power control for wireless ad-hoc networks. In Proceedings of the IEEE INFOCOM Conference pages 976--984, 2002.
• 11: T. A. ElBatt, S. V. Krishnamurthy, D. Connors, and S. Dao. Power management for throughput enhancement in wireless ad-hoc networks. In Proceedings of the IEEE ICC Conference pages 1506--1513, 2000.
• 12: Javier Gomez , Andrew T. Campbell , Mahmoud Naghshineh , Chatschik Bisdikian, PARO: supporting dynamic power controlled routing in wireless ad hoc networks, Wireless Networks, v.9 n.5, p.443-460, September 2003 [doi>10.1023/A:1024636132348]
• 13: P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory 46(2): 388--404, Mar. 2000.
• 14: Per Johansson , Tony Larsson , Nicklas Hedman , Bartosz Mielczarek , Mikael Degermark, Scenario-based performance analysis of routing protocols for mobile ad-hoc networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.195-206, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313535]
• 15: 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]
• 16: P. Karn. MACA - a new channel access method for packet radio. In Proceedings of the 9th ARRL Computer Networking Conference pages 134--140, 1990.
• 17: V. Kawadia and P. R. Kumar. Power control and clustering in ad hoc networks. In Proceedings of the IEEE INFOCOM Conference pages 459--469, 2003.
• 18: T. J. Kwon and M. Gerla. Clustering with power control. In Proceedings of the IEEE MILCOM Conference pages 1424--1428, 1999.
• 19: Jinyang Li , Charles Blake , Douglas S.J. De Couto , Hu Imm Lee , Robert Morris, Capacity of Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.61-69, July 2001, Rome, Italy [doi>10.1145/381677.381684]
• 20: J. Monks, V. Bharghavan, and W.-M. Hwu. A power controlled multiple access protocol for wireless packet networks. In Proceedings of the IEEE INFOCOM Conference pages 219--228, 2001.
• 21: A. Muqattash and M. Krunz. Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks. In Proceedings of the IEEE INFOCOM Conference pages 470--480, 2003.
• 22: Thyagarajan Nandagopal , Tae-Eun Kim , Xia Gao , Vaduvur Bharghavan, Achieving MAC layer fairness in wireless packet networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.87-98, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345925]
• 23: S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar. Power control in ad-hoc networks: Theory, arch tecture, algorithm and mplementation of the COMPOW protocol. In Proceedings of the European Wireless Conference pages 156--162, Feb. 2002.
• 24: Tero Ojanpera , Ramjee Prasad, Wideband CDMA For Third Generation Mobile Communications: Universal Personal Communications, Artech House, Inc., Norwood, MA, 1998
• 25: 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 Proceedings of the EUROCOMM Conference pages 1--5, 2000.
• 26: Daji Qiao , Sunghyun Choi , Amit Jain , Kang G. Shin, MiSer: an optimal low-energy transmission strategy for IEEE 802.11a/h, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939003]
• 27: R. Ramanathan and R. Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. In Proceedings of the IEEE INFOCOM Conference pages 404--413, 2000.
• 28: Theodore Rappaport, Wireless Communications: Principles and Practice, Prentice Hall PTR, Upper Saddle River, NJ, 2001
• 29: V. Rodoplu and T. Meng. Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications 17(8):1333--1344, Aug. 1999.
• 30: F. A. Tobagi and L. Kleinrock. Packet switching in radio channels: Part II-the hidden terminal problem in carrier sense multiple-access and the busy-tone solution. IEEE Transactions on Communications 23(12):1417--1433, Dec. 1975.
• 31: C. Ware, J. Chicharo, and T. Wysock . Simulation of capture behaviour in IEEE 802.11 radio modems. In Proceedings of the IEEE Vehiculiar Tech. Conference volume 3, pages 1393--1397, Fall 2001.
• 32: R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang. Distributed topology control for power efficient operation in multihop wireless ad hoc networks. In Proceedings of the IEEE INFOCOM Conference pages 1388--1397, 2001.
• 33: S.-L. Wu, Y.-C. Tseng, and J.-P. Sheu. Intelligent medium access for mobile ad hoc networks with busy tones and power control. IEEE Journal on Selected Areas in Communications 18(9):1647--1657, 2000.

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms, Design, Performance

Keywords:
IEEE 802.11, ad hoc networks, interference margin, load control, multi-access interference, power control, throughput enhancement