Abstract
In this article we propose several new progress based, localized, power and cost aware algorithms for routing in ad hoc wireless networks. Node currently holding the packet will forward it to a neighbor, closer to destination than itself, which minimizes the ratio of power and/or cost to reach that neighbor, and the progress made, measured as the reduction in distance to destination, or projection along the line to destination. In localized algorithms, each node makes routing decisions solely on the basis of location of itself, its neighbors and destination. The new algorithms are based on the notion of proportional progress. The new power and cost localized schemes are conceptually simpler than existing schemes, and have similar or somewhat better performance in our experiments. Our localized schemes are also shown to be competitive with globalized shortest weighted path based schemes.
This is a preview of subscription content, log in via an institution to check access.
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
Basagni, S., Conti, M., Giordano, S., Stojmenovic, I. (eds.): Mobile Ad Hoc Networking. IEEE Press/Wiley (2004) (to appear)
Giordano, G.: Mobile Ad Hoc Networks. In: Stojmenovic, I. (ed.) Handbook of Wireless Networks and Mobile Computing, pp. 325–346. Wiley, Chichester (2002)
Stojmenovic, I.: Location updates for efficient routing in ad hoc networks. In: Stojmenovic, I. (ed.) Handbook of Wireless Networks and Mobile Computing, pp. 451–472. Wiley, Chichester (2002)
Finn, G.G.: Routing and addressing in large metropolitan-scale internetworks. ISI Research Report, ISU/RR-87-180 (March 1987)
Stojmenovic, I., Lin, X.: Power aware localized routing in ad hoc networks. IEEE Transactions on Parallel and Distributed Systems 12(10), 1023–1032 (2001)
Rodoplu, V., Meng, T.H.: Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications 17(8), 1333–1344 (1999)
Singh, S., Woo, M., Raghavendra, C.S.: Power-aware routing in mobile ad hoc networks. In: Proceedings MOBICOM, pp. 181–190 (1988)
W.: Energy efficient routing protocols for wireless microsensor networks. In: Proceedings Hawaii International Conference on System Sciences (January 2000)
Lindsey, S., Sivalingam, K., Rahgavendra, C.S.: Power optimization in routing protocols for wireless and mobile networks. In: Stojmenovic, I. (ed.) Wireless Networks and Mobile Computing Handbook, pp. 407–424. John Wiley & Sons, Chichester (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kuruvila, J., Nayak, A., Stojmenovic, I. (2004). Progress Based Localized Power and Cost Aware Routing Algorithms for Ad Hoc and Sensor Wireless Networks. In: Nikolaidis, I., Barbeau, M., Kranakis, E. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2004. Lecture Notes in Computer Science, vol 3158. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28634-9_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-28634-9_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22543-0
Online ISBN: 978-3-540-28634-9
eBook Packages: Springer Book Archive