Energy-Aware Routing Algorithm Using Backup Route for Ad-Hoc Networks

  • Se-Won Jung
  • Chae-Woo Lee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3981)


To extend the network lifetime, the route may be periodically alternated to prevent the energy consumption being concentrated to a small number of nodes. This method incurs large routing traffic incurred by frequent route discovery, which implies that it may not increase the network life time as much as it intends to. To solve this problem, we propose an energy efficient routing algorithm which uses two levels of route alternation. When it first finds the end to end route, it also caches the backup routes. It first changes the route using the backup routes and after the all the costs of the backup routes increase more than a certain amount, it begins to find a new end to end route and new backup routes. When it alternates routes using the backup route, the routing overhead is very small. In this way HPSR can reduce the routing overhead while distributing the cost throughout the network. We compare the performance of HPSR with existing routing algorithms using OPNET.


Intermediate Node Network Lifetime Route Alternation Route Discovery Route Protocol 
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.
    Toh, C.K.: Ad Hoc Mobile Wireless Networks. Prentice-Hall, Englewood Cliffs (2002)Google Scholar
  2. 2.
    Valera, A., Seah, W., Rao, S.V.: Cooperative Packet Caching and Shortest Multipath Routin In Mobile Ad hoc Networks. In: IEEE INFOCOM 2003, pp. 260–269 (2003)Google Scholar
  3. 3.
    Spohn, M., Garsia-Luna-Aceves, J.J.: Neighborhood Aware Source Routing. In: ACM Symposium on Mobile Ad Hoc Networking and Computing (October 2001)Google Scholar
  4. 4.
    Kim, S., Noh, W., An, S.: Multi-path Ad Hoc Routing Considering Path Redundancy. In: IEEE ISCC 2003, vol 1, pp. 45–50 (2003)Google Scholar
  5. 5.
    Chung, C.M., Wang, Y.H., Chuang, C.: Probabilistic Analysis of Routes on Mobile Ad Hoc Networks. In: 15th International Conference on Information Networking, pp. 933–937 (2001)Google Scholar
  6. 6.
    Haas, Z.J.: A Routing Protocol for the Reconfigurable Wireless Network. In: ICUPC 1997, vol. 2, pp. 565–566 (October 1997)Google Scholar
  7. 7.
    Maleki, M., Dantu, K., Pedram, M.: Power-aware Source Routing Protocol for Mobile Ad Hoc Networks. In: ISLPED 2002, pp. 72–75 (2002)Google Scholar
  8. 8.
    Kar, K., Kodialam, M., Lakshman, T.V., Tassiulas, L.: Routing for Network Capacity Maximization in Energy-constrained Ad-hoc Networks. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, vol 1, pp. 673–681 (2003)Google Scholar
  9. 9.
    Tsudaka, K., Kawahara, M., Matsumoto, A., Okada, H.: Power Control Routing for Multi Hop Wireless Hop Wireless Ad-hoc Network. In: IEEE GLOBECOM 2001, pp. 2819–2824 (November 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 39(6), 138–147 (2001)CrossRefGoogle Scholar
  11. 11.
    Singh, S., Woo, M., Raghavendra, C.S.: Power aware routing in mobile ad-hoc networks. In: ACM/IEEE International Conference on Mobile Computing and Networking, pp. 181–190 (1998)Google Scholar
  12. 12.
    Doshi, S., Bhandare, S., Brown, T.: An On-demand Minimum Energy Routing Protocol for a Wireless Ad Hoc Network. ACM Mobile Computing and Communications Review, 6(3) (July 2002)Google Scholar
  13. 13.
    Feeney, L.M., Nilsson, M.: Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment. In: IEEE INFOCOM 2001, pp. 1548–1557 (April 2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Se-Won Jung
    • 1
  • Chae-Woo Lee
    • 1
  1. 1.School of Electrical and Computer EngineeringAjou UniversitySuwonKorea

Personalised recommendations