Energy/Distance Estimation-based and Distributed Selection/Migration of Cluster Heads in Wireless Sensor Networks

센서 네트워크의 에너지 및 거리 추정 기반 분산 클러스터 헤드 선정과 이주 방법

  • Kim, Dong-Woo (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Park, Jong-Ho (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Lee, Tae-Jin (School of Information and Communication Engineering, Sungkyunkwan University)
  • 김동우 (성균관대학교 정보통신공학부) ;
  • 박종호 (성균관대학교 정보통신공학부) ;
  • 이태진 (성균관대학교 정보통신공학부)
  • Published : 2007.03.25

Abstract

In sensor networks, sensor nodes have limited computational capacity, power and memory. Thus energy efficiency is one of the most important requirements. How to extend the lifetime of wireless sensor networks has been widely discussed in recent years. However, one of the most effective approaches to cope with power conservation, network scalability, and load balancing is clustering technique. The function of a cluster head is to collect and route messages of all the nodes within its cluster. Cluster heads must be changed periodically for low energy consumption and load distribution. In this paper, we propose an energy-aware cluster head selection algorithm and Distance Estimation-based distributed Clustering Algorithm (DECA) in wireless sensor networks, which exchanges cluster heads for less energy consumption by distance estimation. Our simulation result shows that DECA can improve the system lifetime of sensor networks up to three times compared to the conventional scheme.

센서 네트워크에서 센서 노드는 제한된 계산 능력, 제한된 양의 에너지, 제한된 기억 능력을 지닌다. 이에 따라 센서 네트워크 설계 시 가장 중요하게 고려할 사항은 에너지 효율성이다. 어떻게 무선 센서 네트워크의 수명을 연장시킬 것인가는 최근 널리 논의되고 있는 사항인데, 에너지 소모, 규모 가변성 및 부하의 분배 측면에서 가장 효율적인 접근 방법 중 하나는 클러스터링 기법이다. 이 기법에서는 클러스터 헤드라 불리는 데이터를 모아 목적지로 보내는 역할의 노드를 주기적으로 변경할 필요가 있는데, 그 이유는 저에너지 소모 및 부하의 분배를 위해서이다. 이 논문에서는 에너지에 기반한 클러스터 헤드 선정 기법과 에너지 소모를 줄이는 위치 예상에 기반한 클러스터 이주 기법을 제안하고, 시뮬레이션을 통해 네트워크의 수명 측면에서 기존 기법에 비해 약 3배 가량 개선됨을 보였다.

Keywords

References

  1. I. F. Akyildiz, S. Weilian, Y. Sankarasubramaniam and E. Cayirci, 'A Survey on Sensor Networks,' IEEE Communications Magazine, vol. 40, pp. 102-114, Aug. 2002
  2. D. Estrin, L. Girod, G. Pottie, and M. Srivastava, 'Instrumenting the World with Wireless Sensor Networks,' in Proc. of ICASSP, vol. 4, pp. 2033-2036, May 2001
  3. O. Younis, M. Krunz and S. Ramasubramanian, 'Node Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges,' IEEE Network, vol. 20, pp. 20-25, May 2006 https://doi.org/10.1109/MNET.2006.1637928
  4. F. Bouhafs, M. Merabti and H. Mokhtar, 'A Semantic Clustering Routing Protocol for Wireless Sensor Networks,' in Proc. of CCNC, vol. 1, pp. 351-355, Jan. 2006
  5. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, 'An Application-Specific Protocol Architecture for Wireless Microsensor Networks,' IEEE Trans. on Wireless Communications, vol. 1, no. 4, pp. 660–670, Oct. 2002
  6. O. Younis, and S. Fahmy, 'HEED: a Hybrid, Energy-efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks,' IEEE Trans. on Mobile Computing, vol. 3, pp. 366-379, Oct. 2004 https://doi.org/10.1109/TMC.2004.41
  7. H. Chan and A. Perrig, 'ACE: An Emergent Algorithm for Highly Uniform Cluster Formation,' Springer-Verlag Lecture Notes in Computer