DOI QR코드

DOI QR Code

Improved MP-DD Routing Algorithm Considering Energy Efficiency in Wireless Sensor Networks

무선 센서 네트워크의 에너지 효율성을 고려한 MP-DD 라우팅 알고리즘

  • 장윤식 (충북대학교 컴퓨터공학과) ;
  • 박남규 (충북대학교 컴퓨터공학과) ;
  • 오충식 (충북대학교 컴퓨터공학과) ;
  • 최승권 (충북대학교 컴퓨터공학과) ;
  • 이창조 (우송대학교 게임멀티미디어학과) ;
  • 조용한 (충북대학교 컴퓨터공학과)
  • Published : 2009.07.31

Abstract

This paper proposes efficient routing scheme named MP-DD(MultiPath-Direct Diffusion) which is simple enough to be applicable to the wireless sensor networks. Conventional DD uses only one optimal path, therefore it consumes more energy of specific nodes. MP-DD uses multiple path and has a information of hop upstream node in the direction of the base-station is determined which are obtainable via the process of self-organization of the network. Simulation results show the feasibility of the simple routing schemes for the sensor networks.

본 논문의 무선 센서네트워크에서 사용할 수 있는 효율적인 라우팅 방법인 MP-DD (MultiPath-Direct Diffusion) 알고리즘을 제안한다. 기존의 DD(Directed Diffusion)에서는 하나의 경로만을 강화하여 사용하는 것과 달리 제안한 알고리즘은 다중 경로를 강화하면서, 해당 경로에 높여 있는 센서 노드의 남은 에너지 등급을 고려하여 에너지 레벨이 높은 경로에 따라 가중치를 부여하고, 몇 개의 다중경로를 이용하여 사용함으로써 에너지 소모를 감소시키고 동시에 네트워크에 전체적으로 에너지를 골고루 사용하게 할 수 있다. 시뮬레이션 결과에서는 이러한 센서 네트워크를 위한 단순한 라우팅 방법의 가능성을 증명하였다.

Keywords

References

  1. L. Zhong, R. Shah, C. Guo, and J. Rabaey, "An ultra low power and distributed access protocol for broadband wireless sensor networks", IEEE Broadband Wireless Summit, May 2001.
  2. A. Woo and D. Culler, "A transmission control scheme for media access in sensor networks," in Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking, Rome, pp. 221-235, July 2001.
  3. 김성철, 김동민, "무선 센서 네트워크에서 네트워크 성능을 향상시키는 하이브리드 MAC 프로토콜," 한국컴퓨터정보학회 논문지, 제13권, 제2호, 177-183쪽, 2008년 3월.
  4. 김동민, 김성철, "무선 센서네트워크에서 주기적인 트래픽의 효율적인 모니터링을 위한 MAC 프로토콜," 한국컴퓨터정보학회 논문지, 제13권, 제7호, 157-164쪽, 2008년 12월.
  5. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed diffusion for wireless sensor networking," IEEE/ACM Trans. on Networking, vol. 11, no. 1, pp. 2-16, Feb. 2003. https://doi.org/10.1109/TNET.2002.808417
  6. R. C. Shah and J. M. Rabaey, "Energy Aware Routing for Low Energy Ad Hoc Sensor Networks," in Proc. in WCNC2002, Orlando, Fl. Mar. 2002.
  7. S.Mao, S.Panwar, and Y.Hou, "On optimal traffic partitioning for multipath transport," in Proc. of IEEE INFOCOM'05, Miami, FL., pp 2325-2336, March 2005.
  8. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. "System Architecture Directions for Network Sensor," in Proc. of ASPLOS. 2000.