Browse > Article

Energy-Aware Routing Algorithm using Backup Route for Ad hoc Network  

Jung Se-Won (Department of Electrical and Computer Engineering Ajou University)
Lee Chae-Woo (Department of Electrical and Computer Engineering Ajou University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.42, no.6, 2005 , pp. 23-32 More about this Journal
Abstract
This paper proposes a new algorithm for the energy constraint ad-hoc network which efficiently spread the energy usage over the network through the backup route scheme in order to increase the network lifetime. Recently, the various energy-efficient routing algorithms based on On-demanding method are proposed. Among them, PSR(Power-aware Source Routing) increased the network lifetime through the periodical route alternation depended on the use of the battery while DSR(Dynamice Source Routing) uses only the route selected during the route discovery phase. But PSR has a problem that it increases the route overhead because of the frequent flooding for the route alternation. For solving this problem, we propose HPSR(Hierarchical Power-aware Source Routing) which uses the backup route set during the route discovery in order to alternation the route without the flooding. HPSR increases the network lifetime due to the frequent route alternation using backup route while it decreases the routing overhead due to the reduced flooding. In this paper, we also prove the performance of HPSR through the simulation using OPNET.
Keywords
애드혹 네트워크;애드혹 라우팅 알고리즘;에너지 효율적 라우팅 알고리즘;보조 경로;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Kar, M. Kodialam, T.V. Lakshman, L. Tassiulas, 'Routing for Network Capacity Maximization in Energy-constrained Ad-hoc Networks,' Proc. of Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, pp.673-681, 2003
2 C. K. Toh, 'Associativity-Based Routing For Ad-Hoc Mobile Networks,' IPCCC '96, 1996
3 K. Tsudaka, M. Kawahara, A. Matsumoto, H. Okada, 'Power Control Routing for Multi Hop Wireless Hop Wireless Ad-hoc Network,' IEEE GLOBECOM '01, pp. 2819-2824, November 2001   DOI
4 C.K. Toh, 'Maximum battery life routing to support ubiquitous mobile computing in Wireless ad-hoc networks,' IEEE Communications Magazine, vol. 39, no. 6, pp. 138-147, June 2001   DOI   ScienceOn
5 S. Singh, M.woo, C. S. Raghavendra, 'Power aware routing in mobile ad-hoc networks,' Proc. of ACM/IEEE International Conference on Mobile Computing and Networking, pp. 181-190, 1998   DOI
6 Sheetalkumar Doshi, Shweta Bhandare, Timothy X Brown, 'An On'-demand Minimum Energy Routing Protocol for a Wireless Ad Hoc Network,' ACM Mobile Computing and Communications Review, vol. 6, no. 3, July 2002   DOI
7 OPNET Modeler 10.0, OPNET Technologies, Inc.
8 Laura Maria Feeney, Martin Nilsson, 'Investigating the energy consumption of a Wireless network interface in an ad hoc networking environment,' IEEE INFOCOM '01, pp. 1548-1557, April 2001   DOI
9 Sangkyung Kim, Wonjong Noh, Sunshin An, 'Multi-path Ad Hoc Routing Considering Path Redundancy,' IEEE ISCC '03, vol.1, pp. 45-50, 2003   DOI
10 C. M. Chung, Ying-Hong Wang, Chih-Chieh Chuang, 'Probabilistic Analysis of Routes on Mobile Ad Hoc Networks,' Proc. of 15th International Conference on Information Networking, pp. 933-937, 2001
11 Zygmunt J. Haas, 'A Routing Protocol for the Reconfigurable Wireless Network' ICUPC '97 vol. 2, pp. 565-566, October 1997   DOI
12 M. Maleki, K Dantu, M. Pedram, 'Power-aware Source Routing Protocol for Mobile Ad Hoc Networks,' ISLPED '02, pp. 72-75, 2002   DOI
13 Alvin Valera, Winston Seah, S.V. Rao, 'Cooperative Packet Caching and Shortest Multipath Routing In Mobile Ad hoc Networks' IEEE INFOCOM '03, pp. 260-269, 2003   DOI
14 D. Johnson, D. Maltz, 'Dynamic source routing in ad hoc Wireless networks, ' in Mobile Computing, T. Irnielinski and H. Korth, Eds., pp. 153-181, Kluwer Academic Publishers Norwell, Mass., 1996   DOI
15 Marcelo Spohn, J.J.Garsia-Luna-Aceves 'Neighborhood A ware Source Routing,' Proc. of ACM Symposium on Mobile Ad Hoc Networking and Computing, October 2001   DOI
16 Shinji Motegi, Hiroki Horiuchi, 'AODV-Based Multipath Routing Protocol for Mobile Ad Hoc Networks,' IEICE Trans. Commun., vol. e87-b, no. 9, pp. 2477-2483, September 2004
17 C.K. Toh, Ad Hoc Mobile Wireless Networks, Prentice Hall , 2002