Browse > Article

An Efficient Routing Algorithm for Balanced Energy Consumption in Wireless Ad-hoc Network Environments  

Kim, Hyun-Ho (명지전문대학 컴퓨터정보과)
Kim, Jung-Hee (성균관대학교 정보통신공학부 분산컴퓨팅연구실)
Kang, Yong-Hyeog (극동대학교 경영학부)
Eom, Young-Ik (성균관대학교 정보통신공학부 분산컴퓨팅연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.11A, 2006 , pp. 1120-1129 More about this Journal
Abstract
It is very important to maximize the battery durability of mobile host in wireless ad-hoc network environments, because it extends the durability and Performance of the system. Since mobile hosts play a routing role, the network structure and the location of mobile hosts create a difference of energy consumption of mobile hosts. In this paper, each mobile host maintains energy tree and evaluates the amount of the energy of the neighboring mobile hosts by using message tree packet by periods. When mobile host sets up a routing path to send a packet, it selects the most proper path in order to consume energy effectively by using energy tree and breadth first search. In this paper, we suggest that, in wireless ad-hoc network environments, if each mobile host consumes balanced energy, mobile hosts of which energy capacity is limited can work as long as it can. Therefore, the durability and performance of the system can be extended.
Keywords
Balanced Energy Consumption; Energy Tree; Wireless Ad-hoc Networks;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. J. Baker and A. Ephremides, 'The architectural organization of a mobile radio network via a distributed algorithm,' IEEE Transactions on Communications, vol. COM-29, no. 11, pp.56-73, January, 1981
2 M. Pearlman, Z. Has, P. Sholander, and S. Tabrizi, 'On the Impact of Alternate Path Routing for Load Balancing in Mobile Ad Hoc Networks,' The First Annual Workshop on Mobile Ad Hoc Networking & Computing (MobiHoc2000), August, 2000
3 K. Woo, C. Yu, H. Y. Youn, and B. Lee, 'NonBlocking Localized Routing Algorithm for Balanced Energy Consumption in Mobile Ad Hoc Networks,' Int`l Symp. on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2001), pp. 117-124, August, 2001
4 J. Broch, D. B. Johnson, D. A. Maltz, Y. C. hu, and J. Jetcheva 'A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,' Proceeding of the Forth Annual ACM/IEEE Int`l Conf. on Mobile Computing and Networking, October, 1998
5 A. Law, and W. Kelton, Simulation Modeling and Analysis, McGraw-Hill, 1991
6 Internet Engineering Task Force (IETF) Mobile Ad Hoc Networks (MANET) WG, http://www.ietf.org/html.charters/manet-charter.html
7 강용혁, 엄영익, '무선 Ad-hoc 네트워크 환경에서의 균형화된 라우팅 에너지 소비 기법', 한국통신학회논문지, 한국통신학회, Vol. 26, No. 10, pp. 1671-1683, October, 2001
8 D. Johnson, and D. Maltz, Dynamic Source Routing in ad hoc wireless networks, in Mobile Computing, T. Imielinski and H. Korth, Kluwer Academic Publishers, Dordrecht, pp.153-181, 1996
9 C. Perkins, and E. Royer, 'Ad-hoc On-Demand Distance Vector Routing,' 2nd IEEE Workshop on Mobile Computing Systems and Applications, February, 1999
10 Y. Xu, J. Heidemann, and D. Estrin, 'Adaptive Energy-Conserving Routing for Multihop Ad Hoc Networks,' USC/ Information Sciences Institute, Research Report 527, October, 2000
11 V. Rodoplu and T. H. Meng, 'Minimum energy mobile wireless networks,' Proceedings of the 1998 IEEE Int'l Conf, on Communications, ICC'98, vol. 3, pp. 1633-1639, June, 1998
12 J. Gomez, A. T. Campbell, M. Naghshineh, and C. Bisdikian, 'PARO: Supporting Dynamic Power Controlled Routing in Wireless Ad Hoc Networks,' ACM/Kluwer Joumal on Wireless Network(WINET), 2003
13 S. Singh, M. Woo, and C. Raghavendra, 'Power-Aware Routing in Mobile Ad Hoc Networks,' Int'l Conf, on Mobile Computing and Networking (MobiCom '98), Dallas, TX, October, 1998
14 D. A. Maltz, 'Resource Management in Multi-hop Ad Hoc Networks,' Technical Report CMU-CS-00-150, November, 1999
15 M. Ilyas, The Handbook of Ad Hoc Wireless Networks, CRC PRESS, 2003
16 J. H. Chang, and L. Tassiulas,'Energy Conserving Routing in Wireless Ad-hoc Networks,' Proceedings of IEEE INFOCOM2000, March, 2000
17 A. Ephremides, J. E. Wieselthier, and D. J. Baker, 'A design concept for reliable mobile radio networks with frequency hopping signaling,' Proceedings of IEEE, vol. 75. no. 1, pp. 56-73, January, 1987   DOI   ScienceOn