DOI QR코드

DOI QR Code

Performance Analysis of Hierarchical Routing Protocols for Sensor Network

센서 네트워크를 위한 계층적 라우팅 프로토콜의 성능 분석

  • 서병석 (상지영서대학교 국방정보통신과) ;
  • 윤상현 ((주)플랜티넷 연구개발센터) ;
  • 김종현 (연세대학교 컴퓨터정보통신공학부)
  • Received : 2012.11.15
  • Accepted : 2012.12.14
  • Published : 2012.12.31

Abstract

In this study, we use a parallel simulator PASENS(Parallel SEnsor Network Simulator) to predict power consumption and data reception rate of the hierarchical routing protocols for sensor network - LEACH (Low-Energy Adaptive Clustering Hierarchy), TL-LEACH (Two Level Low-Energy Adaptive Clustering Hierarchy), M-LEACH (Multi hop Low-Energy Adaptive Clustering Hierarchy) and LEACH-C (LEACH-Centralized). According to simulation results, M-LEACH routing protocol shows the highest data reception rate for the wider area, since more sensor nodes are involved in the data transmission. And LEACH-C routing protocol, where the sink node considers the entire node's residual energy and location to determine the cluster head, results in the most efficient energy consumption and in the narrow area needed long life of sensor network.

본 연구에서는 센서 네트워크용 병렬 시뮬레이터인 PASENS(Parallel SEnsor Network Simulator)를 이용하여 센서 네트워크에 이용되는 라우팅 알고리즘 중에서 계층적 라우팅 프로토콜의 대표적인 방식인 LEACH(Low-Energy Adaptive Clustering Hierarchy)와 그의 변형인 TL-LEACH(Two Level Low-Energy Adaptive Clustering Hierarchy), M-LEACH(Multihop Low-Energy Adaptive Clustering Hierarchy), 그리고 LEACH-C(LEACH-Centralized)의 전력 소모량과 데이터의 수신율을 비교하고 분석하였다. 시뮬레이션을 이용한 분석 결과에 따르면, M-LEACH 라우팅 프로토콜의 경우에는 여러 센서 노드들을 통하여 데이터가 전달되기 때문에 일정한 크기 이상의 넓은 공간에서 높은 수신율을 보였으며, LEACH-C 라우팅 프로토콜은 싱크 노드(서버)가 전체 센서 노드의 잔여 에너지와 위치를 고려하여 클러스터 헤드를 결정하기 때문에 좁은 공간에서 보다 오랜 수명을 필요로 하는 센서 네트워크를 구축하는데 가장 효율적이라는 것을 확인 할 수 있었다.

Keywords

References

  1. K. Akkaya and M. Younis (2005), "A Survey on Routing Protocols for Wireless Sensor Networks," in Ad Hoc Networks, Vol.3, No.5, pp.325-349. https://doi.org/10.1016/j.adhoc.2003.09.010
  2. Jamal N. Al-karaki, Ahmed E. Kamal (2004), "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Wireless Communications, pp.6-28.
  3. Jung, Yong Doc (2006), Routing Protocols Performance Analysis using Sensor Network Simulator, master's thesis, Yonsei University, pp.1-19.
  4. Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci (2002), "A Survey on Sensor Networks," IEEE Communication Magazine, pp.102-114.
  5. M. Bani Yassein, A. Al-zou'bi, Y. Khamayseh, W. Mardini (2007), "Improvement on LEACH Protocol of Wireless Sensor Network", International Conference on Sensor tchnologies and Applications, pp.260-264.
  6. V. Loscrì, G. Morabito and S. Marano (2005), "A Two- Levels Hierarchy for Low-Energy Adaptive Clustering Hierarchy", Vehicular Technology Conference, pp.1809-1813.
  7. Rajashree. V. Biradar, Dr. S. R. Sawant, Dr. R. R. Mudholkar, Dr. V. V. Patil (2011), "Multihop Routing In Self-Organizing Wireless Sensor Network", International Journal of Computer Science Issues, Vol.8, Issue 1, pp.155-164.
  8. W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan (2000), "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," Proc. of the 33rd International Conference on System Sciences, Hawaii.
  9. Park, Sang Jun, Moon, Young Baek, Park, Jong Jun (2007), "Sensor Network Simulation," Journal of The Korea Information Science Society, Vol.25, No.12, pp.74-82.
  10. Kim, Bang Hyun (2007), Parallel Simulator for Largescale Wireless Sensor Network, doctoral thesis, Yonsei University, pp.4-41.