Abstract
Wireless networking is a fertile source of problematical situations with multiple agents, multiple cost criteria, and multiple information patterns. It offers an arena for imaginative solutions for a range of problems.
One example is the power control problem. Choosing the optimal transmit power level of a node in a system as complex as a wireless ad hoc network is an interesting optimization problem. There are several objectives, including maximizing network capacity and minimizing battery usage. Also, the chosen power level affects the functioning of various other network protocols as well. Not only are there theoretical issues, but there are also many issues about harmoniously integrating any power control scheme in the existing network hierarchy.
The COMPOW (for common power) protocol we detail simultaneously increases the network's traffic carrying capacity, provides power aware routes, and reduces the contention for the shared medium. The nodes of the network can run this algorithm in a distributed and asynchronous manner. The software has been implemented in the Linux kernel. To our knowledge it is the first power control protocol to be implemented on a real wireless ad hoc network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. R. Kumar, “New Technological Vistas for Systems and Control: The Example of Wireless Networks,” IEEE Control Systems Magazine, Special Section on Networks and Control, pp. 24-37, vol. 21, no. 1, Feb. 2001.
V. Bharghavan, A. Demers, S. Shenkar, and L. Zhang, “MACAW: a media access protocol for wireless LANs,” in Proceedings of the SIGCOMM '94 Conference on Communications Architectures Protocols and Applications, pp. 212-225, August 1994.
Z.J. Haas and J. Deng, “Dual busy tone multiple access (DBTMA): A medium access control for multihop networks,” IEEE Wireless Communications and Networking Conference 1999 (WCNC'99),New Orleans, LA, September 21-24, 1999.
R. Rozovsky and P. R. Kumar, “SEEDEX: A MAC protocol for ad hoc networks.” University of Illinois, May 2001.
S. Ramanathan and M. Steenstrup, “A survey of routing techniques for mobile communication networks,” Mobile Networks and Applications, vol. 1, no. 2, pp. 89-104, 1996.
C. E. Perkins and P. Bhagwat, “Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers,” Computer Communications Review, vol. 24, no. 4, pp. 234-244, 1994. (ACM SIGCOMM '94).
D. B. Johnson and D. A. Maltz, “Dynamic source routing in ad hoc wireless networks,” in Mobile Computing (T. Imielinski and H. Korth, eds.), Kluwer Academic Publishers, 1996.
Charles E. Perkins, Elizabeth M. Royer, Samir R. Das, “draftietf-manet-aodv-03.txt,” Mobile Ad Hoc Networking Working Group,http://www.mavisbeacon.comdraft-ietf-manet-ao dv-03.txt, 25th June 1999.
V. D. Park and M. S. Corson, “A highly adaptive distributed routing algorithm for mobile wireless networks,” in Proceedings of INFOCOM'97,(Kobe, Japan), April 7-11, 1997.
P. Gupta and P. R. Kumar, “A system and traffic dependent adaptive routing algorithm for ad hoc networks,” in Proceedings of the 36th IEEE Conference on Decision and Control, (San Diego, CA), pp. 2375-2380, Dec. 1997.
Van Jacobson, “Congestion avoidance and control,” ACM Computer Communication Review, pp. 314-329, August 1988.
Van Jacobson and M. J. Karels, “Congestion avoidance and control,” in SIGCOMM 1988, August 1988.
S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar, “The COMPOW protocol for power control in ad hoc networks: Theory, architecture, algorithm, implementation, and experimentation.” University of Illinois, May 2001.
IEEE Protocol 802.11, “Draft standard for wireless LAN: Medium access control (MAC) and physical layer (PHY) specifications.” IEEE, July 1996.
IEEE Computer Society LAN MAN Standards Committee, “Wireless LAN medium access control (MAC) and physical layer (PHY) specifications.” IEEE Standard 802.11-1997. The Institute of Electrical and Electronics Engineers, New York, NY, 1997.
P. Gupta and P. Kumar, “The capacity of wireless networks”, IEEE Transactions on Information Theory, vol. IT-46, pp. 388–404, March 2000.
P. Gupta and P. R. Kumar, “Critical power for asymptotic connectivity in wireless networks,” in Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming (W. M. McEneany, G. Yin, and Q. Zhang, eds.), pp. 547-566, Boston, MA: Birkhauser, March 1998.
T. N. Shepard, “A channel access scheme for large dense packet radio networks,” in Proceedings of ACM SIGCOMM, August 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Additional information
Dedicated to Yu Chi Ho
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media New York
About this chapter
Cite this chapter
Narayanaswamy, S., Kawadia, V., Sreenivas, R.S., Kumar, P.R. (2003). Power Control in Ad Hoc Wireless Networks: An Architectural Solution for a Melee of Multiple Agents, Cost Criteria, and Information Patterns. In: Gong, W., Shi, L. (eds) Modeling, Control and Optimization of Complex Systems. The International Series on Discrete Event Dynamic Systems, vol 14. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-1139-7_3
Download citation
DOI: https://doi.org/10.1007/978-1-4615-1139-7_3
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5411-6
Online ISBN: 978-1-4615-1139-7
eBook Packages: Springer Book Archive