Abstract
It is important to provide energy-balanced routing protocols, since a critical limiting factor for a mobile host is its operation time, which is restricted by its battery capacity. We propose a scheme in which each mobile host maintains an energy tree and uses it to evaluate the amount of energy remaining in other mobile hosts. Our proposed algorithm extends the lifetime and upgrades the performance of the system, in that the amount of energy consumed by each mobile host in wireless ad-hoc network is balanced, thereby prolonging the lifetime of those mobile hosts whose energy capacity is limited.
This work was supported (in part) by the Ministry of Information & Communications, Korea, under the Information Technology Research Center (ITRC) Support Program
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
Murthy, C.S.R., Manoj, B.S.: Ad Hoc Wireless Networks:Architectures and Protocols, pp. 193–196. Prentice Hall PTR, Englewood Cliffs (2004)
Maltz, D.A.: Resource Management in Multi-hop Ad hoc Networks. Technical Report CMU-CS-00-150 (November 1999)
IETF MANET WG, http://www.ietf.org/html.charters/manet-charter.html
Baker, D.J., Ephremides, A.: The architectural organization of a mobile radio network via a distributed algorithm. IEEE Transactions on Communications COM-29(11), 56–73 (1981)
Ephremides, A., Wieselthier, J.E., Baker, D.J.: A design concept for reliable mobile radio networks with frequency hopping signaling. Proceedings of IEEE 75(1), 56–73 (1987)
Rodoplu, V., Meng, T.H.: Minimum energy mobile wireless networks. In: Proceedings of the 1998 IEEE Int’l Conf. on Communications, ICC 1998, June 1998, vol. 3, pp. 1633–1639 (1998)
Perkins, C., Royer, E.: Ad-hoc On-Demand Distance Vector Routing. In: 2nd IEEE Workshop on Mobile Computing Systems and Applications (February 1999)
Ilyas, M.: The Handbook of Ad Hoc Wireless Networks. CRC Press, Boca Raton (2003)
Chang, J.H., Tassiulas, L.: Energy Conserving Routing in Wireless Ad-hoc Networks. In: Proceedings of IEEE INFOCOM 2000 (March 2000)
Singh, S., Woo, M., Raghavendra, C.: Power-Aware Routing in Mobile Ad Hoc Networks. In: Int’l Conf. on Mobile Computing and Networking (Mobicom 1998), Dallas, TX (October 1998)
Woo, K., Yu, C., Youn, H.Y., Lee, B.: Non-Blocking Localized Routing Algorithm for Balanced Energy Consumption in Mobile Ad Hoc Networks. In: Int’l Symp. on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2001), August 2001, pp. 117–124 (2001)
Broch, J., Johnson, D.B., Maltz, D.A.,, Y.C.: A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In: Proceeding of the Forth Annual ACM/IEEE Int’l Conf. on Mobile Computing and Networking (October 1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, H.H., Kim, J.H., Kang, Yh., Eom, Y.I. (2005). An Energy-Tree Based Routing Algorithm in Wireless Ad-Hoc Network Environments. In: Paliouras, V., Vounckx, J., Verkest, D. (eds) Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation. PATMOS 2005. Lecture Notes in Computer Science, vol 3728. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11556930_17
Download citation
DOI: https://doi.org/10.1007/11556930_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29013-1
Online ISBN: 978-3-540-32080-7
eBook Packages: Computer ScienceComputer Science (R0)