Browse > Article

A Routing Algorithm Minimizing the Maximum used Power for Mobile Ad-hoc Networks  

Yu, Nam-Kyu (티맥스소프트 R&D Center)
Kim, Kwang-Ryoul (고려대학교 컴퓨터학과)
Min, Sung-Gi (고려대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Information Networking / v.35, no.2, 2008 , pp. 158-165 More about this Journal
Abstract
In this paper, we present a MMPR (Minimizing the Maximum Used Power Routing) Algorithm in a MANET (Mobile ad hoc network) by modifying the route selection algorithm in well-known routing MANET protocol. In the previous route selection algorithms, the metric for cost function is the minimal hop which does not consider the energy status. MMPR uses the metric with used energy The node that want to know the route for some destination begins calculating the route cost function with alpha which is the maximum used energy in the known route. If the new route that contains the node whose used energy is greater than previous known alpha is known to the node that want to send a packet in some moment, the probability of selecting the new route is lower. Experimental results with MMPR show higher performance in both the maximum used energy and the number of dead nodes than that of the CMMBCR (Conditional Max-Min Battery Routing).
Keywords
energy aware routing; battery efficient routing; MANET; CMMBCR; DSR;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Dongkyun Kim, J.J. Garcia-Luna-Aceves, Katia Obraczka, Juan-Carlos Cano, Pietro Manzoni, "Routing mechanisms for mobile ad hoc networks based on the energy drain rate," IEEE transaction on Mobile Computing(TMC'03), IEEE, April 2003
2 "The Network Simulator - ns - 2," http://www.isi.edu/ nsnam/ns/
3 Laura Marie Feeney, Martin Nilsson, "Investigating the energy consumption of a wireless network interface in an ad hoc networking environment," Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'01), April 2001
4 Yufei Wang, Zheng Wang, "Explicit Routing Algorithms for Internet Traffic Engineering," Computer Communications and Networks, IEEE, October 1999
5 Toh, C.-K., "Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks," Communications Magazine, IEEE, June 2001
6 J.-E. Garcia, A. Kallel, K. Kyamakya, K. Jobmann, J.-C. Cano, P. Monzoni, "A novel DSR- based energy-efficient routing algorithm for mobile ad-hoc networks," Vehicular Technology Conference(VTC'03), IEEE, Fall 2003
7 C. Perkins, E. Belding-Royer, S. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing," RFC3561, July 2003
8 D. Johnson, Y. Hu, D. Maltz, "The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4," IETF RFC 4728, February, 2007
9 Kyungtae Woo, Chansu Yu, Dongman Lee, Hee Yong Youn, Ben Lee, "Non-blocking, localized routing algorithm for balanced energy consumption in mobile ad hoc networks," Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems(MASCOT'01), IEEE, August 2001