LECEEP : LEACH based Chaining Energy Efficient Protocol

에너지 효율적인 LEACH 기반 체이닝 프로토콜 연구

  • 유완기 (국방대학교 전산정보학과 NGN 연구실) ;
  • 권태욱 (국방대학교 전산정보학과 NGN 연구실)
  • Received : 2009.10.30
  • Accepted : 2010.05.10
  • Published : 2010.05.31

Abstract

LEACH, one of hierarchical based routing protocols, was proposed for energy efficiency which is the most important requirement of Wireless Sensor Network(WSN). LEACH protocol is composed of a cluster of certain large number of clusters, which have a cluster head and member nodes. Member nodes send sensing data to their cluster heads, and the cluster heads aggregate the sensing data and transmit it to BS. The challenges of LEACH protocol are that cluster heads are not evenly distributed, and energy consumption to transmit aggregated data from Cluster heads directly to BS is excessive. This study, to improve LEACH protocol, suggests LECEEP that transmit data to contiguity cluster head that is the nearest and not far away BS forming chain between cluster head, and then the nearest cluster head from BS transmit aggregated data finally to BS. According to simulation, LECEEP consumes less energy and retains more number of survival node than LEACH protocol.

무선 센서 네트워크의 가장 중요한 요구사항인 효율적인 에너지 사용을 위해 클러스터 구조를 가진 계층 기반 라우팅 프로토콜로 LEACH(Low Energy Adaptive Clustering Hierarchy)가 제안되었다. LEACH 프로토콜은 수많은 센서 노드들이 임의 개수의 클러스터를 구성하고, 각 클러스터에는 멤버 노드와 클러스터 헤드가 존재한다. 멤버 노드들은 데이터를 감지하여 자신이 소속된 클러스터 헤드에게 전송하고 클러스터 헤드는 멤버 노드에게 전송받은 데이터를 융합하여 Base Station(BS)에게 전송한다. LEACH 프로토콜에서는 클러스터 헤드가 균등하게 분포되는 것을 보장하지 않고, 융합된 데이터를 BS에게 직접 전송하기 때문에 에너지 소모가 크다는 제한사항을 가지고 있다. 본 연구에서는 이러한 제한사항을 개선하기 위해, 클러스터 헤드간 체인을 형성해 멀리 떨어진 BS가 아니라 가장 가까운 인접 클러스터 헤드에게 데이터를 전송하고, 최종적으로 BS와 가장 가까운 클러스터 헤드가 데이터를 융합해 전송하는 LECEEP를 제안한다. 시뮬레이션 결과 LECEEP가 LEACH 프로토콜과 비교하여 시간 경과에 따른 전체 네트워크의 에너지 소모 및 생존 노드 수 측면에서 우수함을 확인하였다.

Keywords

References

  1. C. M. Cordeiro, D. P. Agrawal. AD HOC & SENSOR NETWORKS. pp.471-500.
  2. 이상학, "센서 네트워크 기술동향", 전자부품연구원, 2005. 10.
  3. K. Akkaya, M. Younis. "A survey on routing protocols for wireless sensor networks," Science Direct 2003.
  4. W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan. "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000.
  5. 이승주, "e-LEACH에서의 클러스터 헤드 선출 오버헤드 감소 메커니즘", 국민대학교, 2008.
  6. J. N. Al-Karaki, A. E. Kamal. "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Wireless Communications, 2004.
  7. S. Lindsey, C. S. Raghavendra. "PEGASIS: Power-Efficient GAthering in Sensor Information Systems," Proc of IEEE Aerospace Conference, 2002.
  8. F. J. Ros, P. M. Ruiz. "Implementing a New Manet Unicast Routing Protocol in NS2", Dept. of Information and Communications Engineering University of Murcia, 2004.