The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

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

무선 ad-hoc 네트워크 환경에서 균형화된 에너지 소비를 위한 효율적인 라우팅 알고리즘

  • 김현호 (명지전문대학 컴퓨터정보과) ;
  • 김정희 (성균관대학교 정보통신공학부 분산컴퓨팅연구실) ;
  • 강용혁 (극동대학교 경영학부) ;
  • 엄영익 (성균관대학교 정보통신공학부 분산컴퓨팅연구실)
  • Published : 2006.11.30
Download PDF
⟨ Previous Next ⟩

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.

무선 ad-hoc 네트워크 환경에서 이동 호스트의 배터리 수명을 최대화하는 것은 시스템의 수명과 성능을 향상시키므로 매우 중요하다. 이동 호스트들은 라우팅 역할을 수행하므로 네트워크의 구조와 이동 호스트들의 위치에 따라 이동 호스트들의 에너지 소비의 차이가 발생된다. 본 논문에서 각 이동 호스트는 에너지 트리를 유지하며, 메시지 트리 패킷을 이용하여 이웃 이동 호스트들의 에너지의 양을 주기적으로 파악한다. 이동 호스트는 패킷을 전송하기 위한 라우팅 경로를 설정할 때 에너지 트리와 너비우선 탐색을 이용하여 에너지 소비가 가장 적절한 경로를 선택한다. 제안기법은 무선 ad-hoc 네트워크 환경에서 각 이동 호스트의 에너지의 양이 균등하게 사용됨으로써 제한된 배터리 용량을 가진 이동 호스트들이 최대한 오랫동안 동작하므로 시스템의 수명과 성능을 향상시킨다.

Keywords

References

  1. 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
  2. D. A. Maltz, 'Resource Management in Multi-hop Ad Hoc Networks,' Technical Report CMU-CS-00-150, November, 1999
  3. Internet Engineering Task Force (IETF) Mobile Ad Hoc Networks (MANET) WG, http://www.ietf.org/html.charters/manet-charter.html
  4. 강용혁, 엄영익, '무선 Ad-hoc 네트워크 환경에서의 균형화된 라우팅 에너지 소비 기법', 한국통신학회논문지, 한국통신학회, Vol. 26, No. 10, pp. 1671-1683, October, 2001
  5. 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
  6. 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 https://doi.org/10.1109/PROC.1987.13705
  7. 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
  8. C. Perkins, and E. Royer, 'Ad-hoc On-Demand Distance Vector Routing,' 2nd IEEE Workshop on Mobile Computing Systems and Applications, February, 1999
  9. J. H. Chang, and L. Tassiulas,'Energy Conserving Routing in Wireless Ad-hoc Networks,' Proceedings of IEEE INFOCOM2000, March, 2000
  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. M. Ilyas, The Handbook of Ad Hoc Wireless Networks, CRC PRESS, 2003
  12. 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
  13. 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
  14. 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
  15. 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
  16. A. Law, and W. Kelton, Simulation Modeling and Analysis, McGraw-Hill, 1991
  17. 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