The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

ECS : Energy efficient Cluster-head Selection algorithm in Wireless Sensor Network

무선 센서 네트워크에서의 에너지 효율적인 클러스터 헤드 선출 알고리즘

  • 최경진 (연세대학교 전기전자공학과) ;
  • 윤명준 (연세대학교 전기전자공학과) ;
  • 심인보 (연세대학교 전기전자공학과) ;
  • 이재용 (연세대학교 전기전자공학과)
  • Published : 2007.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Clustering protocol of Wireless sensor networks(WSNs) not only reducing the volume of inter-node communication by the nodes's data aggreation but also extending the nodes's sleep times by cluster head's TDMA-schedule coordination. In order to extend network lifetime of WSNs, we propose ECS algorithm to select cluster-head using three variables. It consists of initial and current energy of nodes, round information and total numbers which have been selected as cluster head until current round.

무선 센서 네트워크에서 클러스터링은 클러스터 헤드(cluster head) 노드가 클러스터 멤버 노드의 데이터를 병합(aggreation)하여 싱크(Sink)로 전송함으로써 노드 간 통신의 양을 줄이게 하고 클러스터 내부적으로는 TDMA 스케줄에 기반하여 클러스터 헤드가 클러스터 멤버 노드의 스케줄을 조정함으로써 노드의 슬립타임을 연장하게 한다. 제안하는 ECS(Energy efficient Cluster-head Selection) 알고리즘은 에너지가 제한되는 센서 네트워크의 수명 향상을 위하여 노드 자신의 요소(factor) 즉, 자신의 초기 에너지 및 현재 에너지, 클러스터 헤드에 의해 병합된 클러스터 내 노드들의 데이터가 싱크로 전송되는 각 라운드, 노드 자신이 클러스터 헤드로 선출(selection) 된 수를 이용하여 확률적인 방법으로 클러스터 헤드를 자가 선출한다.

Keywords

References

  1. N. Vlajic, D. Xia, 'Wireless Sensor Networks : To Cluster or Not To Cluster?', International Symposium on a World of Wireless, 2006
  2. Lee sang hak, Kimdae hwan, Yu jun jae, 'Ubiquitous sensor network technic trend', Korea Internet information institute paper, pp. 97-107, 2005
  3. Manjeshwar, A.Agrawal, D.P, 'TEEN : a routing protocol for enhanced efficiency in wireless sensor networks', Parallel and Distributed Processing Symposium, April 2001
  4. Heinzelman, W.B, Chandrakasan, A.P, Balakrishnan, H, 'An application-specific protocol architecture for wireless micro sensor networks', IEEE Transactions on Volume 1, Issue 4, pp. 660-670, Oct. 2002
  5. Liang Ying, Yu Haibin, 'Energy Adaptive Cluster-Head Selection for Wireless Sensor Networks', Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies, pp. 634-638, December 2005
  6. Younis. O, Fahmy. S, 'HEED: a hybrid, energy-efficient, distributed clustering approach for adhoc sensor networks', Mobile Computing, IEEE Transactions on Volume 3, pp. 366-379, Oct.Dec. 2004
  7. G. Smaragdakis, I. Matta, A. Bestavros, 'SEP: A stable election protocol for clustered heterogenous wireless sensor networks,' International Workshop on SANPA, Boston., no. 4, pp. 660-670, 2004