Dynamic Head Election Method For Energy-Efficient Cluster Reconfiguration In Wireless Sensor Networks

무선 센서망에서 에너지 효율적인 클러스터 재구성을 위한 동적 헤드 선출 방법

  • 조용현 (한국전산원 IT인프라구축단 BcN기힉팀) ;
  • 이향택 (아주대학교 정보통신전문대학원) ;
  • 노병희 (아주대학교 정보통신전문대학원) ;
  • 유승화 (아주대학교 정보통신전문대학원)
  • Published : 2005.11.01

Abstract

For the efficient operation of sensor networks, it is very important to design sensor networks for sensors to utilize their energies in very effective ways. Cluster-based routing schemes such as LEACH can achieve their energy efficiencies by delivering data between cluster heads and sensor nodes. In those cluster-based schemes, cluster reconfiguration algorithm is one of the most critical issues to achieve longer operation lifetime of sensor networks. In this paper, we propose a new energy efficient cluster reconfiguration algorithm. Proposed method does not require any location or energy information of sensors, and can configure clusters with fair cluster regions such that all the sensors in a sensor network can utilize their energies equally. The performances of the proposed scheme have been compared with LEACH and LEACH-C.

센서망의 효율적인 운영을 위하여, 센서들이 에너지를 효율적으로 사용하도록 설계하는 것이 매우 중요하다. LEACH와 같은 클러스터 기반의 라우팅 방법들은 클러스터 헤드들과 센서 노드들 간의 데이터 전달을 통하여 에너지의 효율성을 얻는다. 이러한 클러스터 기반의 방식들에서, 클러스터 재구성 알고리즘은 센서망의 오랜 생존시간을 이루기 위한 가장 중요한 문제 중의 하나이다. 본 논문에서는, 새로운 에너지 효율적인 클러스터 재구성 방법을 제안한다. 제안 방법은 센서노드들의 위치나 에너지에 대한 정보를 요구하지 않고, 센서망 내의 모든 노드들이 에너지를 균등하게 사용할 수 있도록 클러스터를 재구성하여 준다. 제안방법의 성능을 LEACH와 LEACH-C등과 비교하였다.

Keywords

References

  1. D.W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. 'Energy-Efficient Communication Protocol for Wireless Microsensor Networks,' In Proceedings of the Hawaii Conference on System Sciences, Jan. 2000
  2. 'Application-Specific Protocol Architectures for Wireless Networks,' PhD thesis, June 2000, MIT
  3. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. 'An Application-Specific Protocol Architecture for Wireless Microsensor Networks,' In To appear: IEEE Transactions on Wireless Communication, 2002
  4. Z. Cheng, M. Perillo, B. Tavli, W. Heinzelman, S. Tilak, and N. Abu-Ghazaleh, 'Protocols for Local data Delivery in Wireless Microsensor Networks,' 45th IEEE Midwest Symp. on Circuits and Systems (MWSCAS '02), Tulsa, OK, Aug. 2002
  5. S. Lindsey, C. Raghavendra, 'PEGASIS: Power-efficient gathering in sensor information system,' in IEEE Aerospace Conference, March 2002
  6. S. Lindsey, C. Raghavendra, K. Sivalingam, 'Data gathering in sensor networks using the energy*delay metric,' Proc. of the IPDPS Workshop on Issues in Wireless Networks and Mobile Computing, April 2001
  7. D. Tian, N. D. Georganas, 'A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks,' WSNA, 2002
  8. A. Boukerche, X. Cheng, J. Linus 'Energy-Aware Data-Centric Routing in Microsensor Networks,' ACM MsWiM'03, San Diego, California, September. 2003
  9. J. Lu, T. Suda, 'Coverage-Aware Self-Scheduling In Sensor Networks,' IEEE Computer Communications Workshop (CCW 2003), Dana Point, California
  10. UCB/LBNL/VINT. 'Network Simulator-ns'. http://wwwmash.cs.berkeley.edu/ns
  11. D. W.Heinzelman, A.Chandrakasan, and H.Balakrishnan, 'uAMPS ns Code Extensions,' http://wwwmtl.mit.edu/research/ icsystems/uamps/leach
  12. F.Bai, N.Sadagopan, A.Helmy, 'THE IMPORTANT Framework for Analyzing the impact of Mobility on Performance of Routing for Ad Hoc Networks,' AdHoc Networks. Vol. 1, No. 5, pp. 383-404, November 2003 https://doi.org/10.1016/S1570-8705(03)00040-4