Wireless data networks are increasingly becoming an important part of the next-generation network infrastructure. This is made possible by the availability of inexpensive wireless network devices such as Bluetooth [1] and wireless LANs [20]. The objective of these networks is to provide users with “anytime, anywhere” data access. The end-user devices range from small handheld PDAs to larger laptops. | Handbook of Wireless Networks and Mobile Computing Edited by Ivan Stojmenovic Copyright 2002 John Wiley Sons Inc. ISBNs 0-471-41902-8 Paper 0-471-22456-1 Electronic CHAPTER 19 Power Optimization in Routing Protocols for Wireless and Mobile Networks STEPHANIE LINDSEY and KRISHNA M. SIVALINGAM School of Electrical Engineering and Computer Science Washington State University CAULIGI S. RAGHAVENDRA Department of Electrical Engineering University of Southern California INTRODUCTION Wh s lpss data neitworksateincreasingty fpcommg an 2npoi t i2tp o toftlie next-generationnetwork iofrasOrucfrmeThis is made possible by the availability of inexpensive wire-eepmetwrrk dppteeocuchasPhtpPooth tl enk wnelets I_ANs t . The objective of these networks is to provide users with anytime anywhere data access. The end-user devices range from small handheld PDAs to larger laptops. The computing and storage capabilities of these devices cover a wide spectrum. One of the chief limitations of these wireless networks is the limited battery power of thAtetwork power management is one of the challenging problems in wireless communication and recent research has addressed this problem. Examples in-clndeacollection ofpapers availablein 26 rnda mcmmlatnlerencetutorial l l otii devotedtoenergy-efficient deoignstl wlreless inmmaryoi aesearah done on eneraoneffecsootneiworV ppotocoin is osmlsp io mfil . Wifeles- netxvotkssootypicnllycionsifleslin hi olfiapfructvoo networds. in csOot iiOl epd nodeco-mnuniiatioo is tlnAhslssiimo eiiioxt o iOnlomitocafn ddsei a-niePUksVitpnicIi nsoonnc rtedtoaw6 ed netwioO mn afOmcture and ii ad hoc networks in which end nodero sSgbiirhongSwerkamonothpmrptvprn-O rommmucoSenetmeacholh2e ine tmtiOg hopmanoec. Newor tyPeroeneOwerkscArAar cnapersonaSareaneiword .PANs O ond mie2e2-- 6pnsornptworks la 6tdrabpcoming piesalc et. The sonetwonks Cendlo bechar-6cfcorepxtesmfrertsnctpl dpCpOe hybrid. Tluochanter oertfi6ailycona .