Energy-Aware Routing Algorithm Using Backup Route for Ad-Hoc Networks
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.
KeywordsIntermediate Node Network Lifetime Route Alternation Route Discovery Route Protocol
Unable to display preview. Download preview PDF.
- 1.Toh, C.K.: Ad Hoc Mobile Wireless Networks. Prentice-Hall, Englewood Cliffs (2002)Google Scholar
- 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.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.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.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.Haas, Z.J.: A Routing Protocol for the Reconfigurable Wireless Network. In: ICUPC 1997, vol. 2, pp. 565–566 (October 1997)Google Scholar
- 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.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.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
- 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.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.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