On-Demand Distributed Energy-Aware Routing with Limited Route Length

  • Cheolgi Kim
  • Kisoo Chang
  • Joongsoo Ma
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4124)


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.


Relay Node Communication Delay Route Length Total Transmission Power Route Setup 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    Kwon, T.J., Gerla, M.: Clustering with Power Control. In: Proc. of the 18th IEEE MILCOM (1999)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Toh, C.K.: Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks. IEEE communications Magazine (2001)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Jung, E.S., Vaidya, N.H.: A Power Control MAC Protocol for Ad Hoc Networks. Wireless Networks 11 (2005)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Baek, S.J., de Veciana, G.: Spatial energy balancing in large-scale wireless multihop networks. In: Proceedings of IEEE INFOCOM 2005 (2005)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Lindgren, A., Schelén, O.: Infrastructured ad hoc networks. In: Proceedings of the 2002 Int’l. Conf. on Parallel Processing Workshop (2002)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Cheolgi Kim
    • 1
  • Kisoo Chang
    • 2
  • Joongsoo Ma
    • 1
  1. 1.Information and Communications UniversityDaejeonKorea
  2. 2.Samsung Advanced Institute of TechnologySuwonKorea

Personalised recommendations