Abstract
In ad hoc networks, energy preservation on communication is crucial because most of nodes are battery-powered. On the other hand, communication delay is an important factor of real-time communications. Since energy-aware routes commonly have long route lengths, which commonly result long communication delays, a trade-off has to be made on route setup between energy preservation and communication delay. Moreover, long route length also incurs high packet drop rate, which causes low reliability and high retransmission cost. We propose on-demand energy-aware route search algorithms with limited route length (ODEAR-LRL). ODEAR-LRL exploits timer-based RREQ flooding method. Even though timer based RREQ flooding does not guarantee the optimality, our evaluation shows that our on-demand algorithms fairly approximate to the optimal cost.
This research was supported by the SAIT (Samsung Advanced Institute of Technology), Korea, and the MIC(Ministry of Information and Communication), Korea, under the ITRC(Information Technology Research Center) support program supervised by the IITA(Institute of Information Technology Assessment).
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
ElBatt, T.A., Krishnamurthy, S.V., Connors, D., Dao, S.: Power Management for Throughput Enhancement in Wireless Ad-Hoc Networks. In: Proc. of IEEE ICC 2000 (2000)
Kwon, T.J., Gerla, M.: Clustering with Power Control. In: Proc. of the 18th IEEE MILCOM (1999)
Gomez, J., Campbell, A.T., Naghshineh, M., Bisdikian, C.: Conserving Transmission Power in Wireless Ad Hoc Networks. In: Proc. of the 9th IEEE ICNP (2001)
Toh, C.K.: Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks. IEEE communications Magazine (2001)
De Nardis, L., Giancola, G., Di Benedetto, M.G.: A power-efficient routing metric for UWB wireless mobile networks. In: Proc. of IEEE 58th VTC 2003, vol. 5, pp. 3105–3109 (Fall 2003)
Gentile, C., Haerri, J., Dyck, R.E.V.: Kinetic Minimum-Power Routing and Clustering in Mobile Ad-Hoc Networks. In: Proc. of IEEE 56th VTC 2002, vol. 3, pp. 1328–1832 (Fall 2002)
Lee, S.H., Choi, E., Cho, D.H.: Timer-based broadcasting for power-aware routing in power-controlled wireless ad hoc networks. IEEE Communications Letters 9, 222–224 (2005)
Agarwal, S., Krishnamurthy, S.V., Katz, R.H., Dao, S.K.: Distributed Power Control in Ad-hoc Wireless Networks. In: Proc. of the 12th IEEE Int’l. Symp. on PIMRC (2001)
Jung, E.S., Vaidya, N.H.: A Power Control MAC Protocol for Ad Hoc Networks. Wireless Networks 11 (2005)
Muqattash, A., Krunz, M.: A Single-Channel Solution for Transmission Power Control in Wireless Ad Hoc Networks. In: Proc. of the 5th ACM Int’l. Symp. on MobiHoc (2004)
Gentile, C., Van Dyck, R.E.: Kinetic Spanning Trees for Minimum-Power Routing in MANETS. In: Proc. of IEEE 55th VTC 2002, vol. 3 (Spring 2002)
Baek, S.J., de Veciana, G.: Spatial energy balancing in large-scale wireless multihop networks. In: Proceedings of IEEE INFOCOM 2005 (2005)
Maleki, M., Dantu, K., Pedram, M.: Power-aware Soure Routing Protocol for Mobile Ad Hoc Networks. In: Proceedings of the 2002 Int’l. Symp. on Lowpower Electronics and Design (2002)
Garcia, J.E., Kallel, A., Kyamakya, K., Jobman, K., Cano, J.C., Manzoni, P.: A Novel DSR-based Energy-efficient Routing Algorithm for Mobile Ad-hoc Networks. In: Proceedings of IEEE VTC 2003 (Fall 2003)
Lindgren, A., Schelén, O.: Infrastructured ad hoc networks. In: Proceedings of the 2002 Int’l. Conf. on Parallel Processing Workshop (2002)
Oh, I., Choi, J.: A Pseudo Base Station based Algorithm for Power Aware Routing in UWB Ad Hoc Networks. In: Proceedings of ICCS 2004 (2004)
Banerjee, S., Misra, A.: Minimum Energy Paths for Reliable Communication in Multi-hop Wireless Networks. In: Proc. of the 3rd ACM Int’l. Symp. on MobiHoc (2002)
Bicket, J., Aguayo, D., Biswas, S., Morris, R.: Architecture and Evaluation of an Unplanned 802.11b Mesh Network. In: Proceedings of ACM MobiCom 2005 (2005)
Sheu, S.T., Chen, J.: A novel delay-oriented shortest path routing protocol for mobile ad hoc networks. In: Proc. of IEEE ICC 2001 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, C., Chang, K., Ma, J. (2006). On-Demand Distributed Energy-Aware Routing with Limited Route Length. In: de Meer, H., Sterbenz, J.P.G. (eds) Self-Organizing Systems. EuroNGI IWSOS 2006 2006. Lecture Notes in Computer Science, vol 4124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11822035_15
Download citation
DOI: https://doi.org/10.1007/11822035_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37658-3
Online ISBN: 978-3-540-37669-9
eBook Packages: Computer ScienceComputer Science (R0)