Energy-Aware Routing with Limited Route Length for Multimedia Applications

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


In ad hoc networks, energy preservation on communications 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 energy-aware route search algorithms with limited route length (EAR-LRL). We show that the computational complexities of the centralized version of our algorithms are polynomial. The simulation results show that EAR-LRL generates routes with limited route length with resonably low total transmission power.


Transmission Power Power Control Energy Model Relay Node Multimedia Application 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


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.
    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
  3. 3.
    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
  4. 4.
    Wu, S.L., Tseng, Y.C., Lin, C.Y., Sheu, J.P.: A Multi-Channel MAC Protocol with Power Control for Multi-Hop Mobile Ad Hoc Networks. The Computer Journal 45, 101–110 (2002)MATHCrossRefGoogle Scholar
  5. 5.
    ElBatt, T., Ephremides, A.: Joint Scheduling and Power Control for Wireless Ad Hoc Networks. IEEE Transactions on Wireless Communications 3, 74–85 (2004)CrossRefGoogle Scholar
  6. 6.
    Jung, E.S., Vaidya, N.H.: A Power Control MAC Protocol for Ad Hoc Networks. Wireless Networks 11 (2005)Google Scholar
  7. 7.
    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
  8. 8.
    Kwon, T.J., Gerla, M.: Clustering with Power Control. In: Proc. of the 18th IEEE MILCOM (1999)Google Scholar
  9. 9.
    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
  10. 10.
    Toh, C.K.: Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks. IEEE communications Magazine (2001)Google Scholar
  11. 11.
    Nardis, L.D., Giancola, G., Benedetto, M.G.D.: A Power-efficient Routing Metric for UWB Wireless Mobile Networks. In: Proc. of IEEE 58th VTC 2003-fall, vol. 5, pp. 3105–3109 (2003)Google Scholar
  12. 12.
    Gentile, C., Dyck, R.E.V.: Kinetic Spanning Trees for Minimum-Power Routing in MANETS. In: Proc. of IEEE 55th VTC 2002-spring, vol. 3 (2002)Google Scholar
  13. 13.
    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-fall, vol. 3, pp. 1328–1832 (2002)Google Scholar
  14. 14.
    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
  15. 15.
    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