Browse > Article

An Enhanced Route Selection Algorithm Considering Packet Transmission Cost and Route Re-Establishment Cost in Ad Hoc Networks  

Shin Il-Hee (Dept. of Electronics Engineering, Ajou University)
Lee Chae-Woo (Dept. of Electronics Engineering, Ajou University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.41, no.6, 2004 , pp. 49-58 More about this Journal
Abstract
The existing route re-establishment methods which intend to extend the lifetime of the network attempt to find a new route in order not to overly consume energy of certain nodes. These methods outperforms other routing algorithms in the network lifetime aspect because that they try to consume energy evenly for the entire network. However, these algorithms involve heavy signaling overheads because they find new routes based on flooding method and route re-establishment occurs often. Because of the overhead they often can not achieve the level of performance they intend to. In this paper, we propose a new route selection algorithm which takes into account costs for the packet transmission and the route re-establishment. Since the proposed algerian considers future route re-establishment costs when it first find the route, it spends less energy to transmit given amount of data while evenly consuming energy as much as possible. Simulation results show that the proposed algorithm outperforms the existing route re-establishment methods in that after simulation it has the largest network energy which is the total summation of remaining energy of each node, the smallest energy consumed for route re-establishment, and the smallest energy needed for maintaining a session.
Keywords
Ad-hoc; Routing; Energy Efficiency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C.-K. Toh, 'Maximun Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks,' Communications Magazine, IEEE, vol:39, Jun. 2001, pp:138-147   DOI   ScienceOn
2 Ian F. Akyildiz, Weilian Su, Yogesh Sankarasu-bramaniam and Erdal Cayirci, 'A Survey on Sensor Networks,' Communications Magazine, IEEE, Aug. 2002, pp:102-114   DOI   ScienceOn
3 권혜연, 신재욱, 이병복, 최지혁, 남상우, 임선배, '이동 AD Hoc 네트워크 기술 동향,' 전자통신동향 분석 제18권 제2호 2003년 4월
4 Elizabeth M. Royer and Chai-Keong Toh, 'A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,' Personal Communications, IEEE, vol:6, Apr. 1999, pp:46-55   DOI   ScienceOn
5 Morteza Maleki, Karthik Dantu and Massoud Pedram, 'Power-aware Source Routing Protocol for Mobile Ad Hoc Networks,' Proc. ISLPED 2002, pp:72-75   DOI
6 Xiaoyan Hong, Kaixin Xu and Mario CerIa, 'Scalable Routing Protocols for Mobile Ad Hoc Networks,' Network, IEEE, vol:16, Jul.-Aug. 2002, pp:11-21   DOI   ScienceOn
7 Martin Mauve and Jorg Widmer, 'A Survey on Position-Based Routing in Mobile Ad Hoc Networks,' Network, IEEE, voI:15, Nov.-Dec. 2001, pp:30-39   DOI   ScienceOn
8 Dongkyun Kim, J.J. Garcia-Luna-Aceves and Katia Obraczka, 'Performance Analysis of Power-Aware Route Selection Protocols in Mobile Ad Hoc Networks,' Proc. IEEE Networks 2002, Aug. 2002
9 Moustafa A. Yousset, Mohamed F. Younis and Khaled A. Arisha, 'Performance Evaluation of an Energy-Aware Routing Protocol for Sensor Networks,' Proc. ICWN 2002, Jun. 2002.
10 Kentaro Tsudaka, Masanobu Kawahara, Akira Matsumoto and Hiromi Okada, 'Power Control Routing for Multi Hop Wireless Ad-hoc Network,' GLOBECOM01, vol:5, Nov. 2001, pp:2819- 2924   DOI