The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지

Energy-Efficient Cluster Head Selection Method in Wireless Sensor Networks

무선 센서 네트워크에서 에너지 효율적 클러스터 헤드 선정 기법

  • 남춘성 (성균관대학교 전자전기컴퓨터학과) ;
  • 장경수 (경인여자대학 정보미디어학부) ;
  • 신호진 (한신대학교 정보통신학과) ;
  • 신동렬 (성균관대학교 전자전기컴퓨터학과)
  • Received : 2010.04.06
  • Published : 2010.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless sensor networks is composed of many similar sensor nodes with limited resources. They are randomly scattered over a specific area and self-organize the network. For guarantee of network life time, load balancing and scalability in sensor networks, sensor networks needs the clustering algorithm which distribute the networks to a local cluster. In existing clustering algorithms, the cluster head selection method has two problems. One is additional communication cost for finding location and energy of nodes. Another is unequal clustering. To solve them, this paper proposes a novel cluster head selection algorithm revised previous clustering algorithm, LEACH. The simulation results show that the energy compared with the previous clustering method is reduced.

무선 센서 네트워크는 제한된 자원을 가지고 특정한 지역에 임의로 뿌려진 센서 노드가 자가 구성적으로 형성하는 네트워크를 말한다. 센서 네트워크의 확장성(scalability), 로드 밸런싱(load balancing) 그리고 네트워크 라이프타임(network lifetime)을 보장하기 위해서 네트워크를 지역적으로 관리하는 클러스터링 알고리즘이 필요하다. 이전의 클러스터링 알고리즘에서 클러스터 헤드를 선정할 때 노드의 위치 및 에너지를 알아내기 위해 추가적인 통신비용이 발생하고, 클러스터 간 불균형이 클러스터 헤드에게 과부하를 유발한다. 따라서 본 논문은 이러한 문제점들을 해결하기 위해 추가적인 통신비용과 클러스터 불균형을 고려하는 새로운 클러스터 헤드 선정 알고리즘을 제안한다. 제안된 알고리즘은 실험결과를 통해 기존의 방법보다 에너지 측면에서 효율적임을 보여준다.

Keywords

References

  1. Ian F. Akyildiz, Weilian Su, Yogesh SanKarasubramaniam, and Erdal Cayirci, "A survey on Sensor Networks, "IEEE Communications Magazine, vol.40, No.8, pp.102-114, August, 2002. https://doi.org/10.1109/MCOM.2002.1024422
  2. Sohrabi K., Gao J.m Ailawadhi V. and Pottie G.J., "Protocols for self-organization of a wirless sensor network," Personal Communications IEEE, Vol. 7 Issue 5 pp. 16-27, October 2000. https://doi.org/10.1109/98.878532
  3. J.N. Al-Karaki and A.E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Wireless Communications, Vol.11, No. 6, Dec. 2004, pp. 6-28. https://doi.org/10.1109/MWC.2004.1368893
  4. Abbasi, A.A and Younis, M, "A Survey on Clustering Algorithms for Wireless Sensor Networks", Comput. Netw. 2007, 20, 2826-2841.
  5. Wendy Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks", Proceedings of the Hawaii International Conference on System Sciences, January 2000.
  6. Choon-Sung Nam, Yong-Ki Ku, Jong-Wan Yoon and Dong-Ryeol Shin,"Cluster Head Selection for Equal Cluster Size in Wireless Sensor Networks", International Conference on New Trends of Information and Service Science, July, 2009.
  7. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application specific protocol architecture for wireless microsensor networks", IEEE Transactions on Wireless Communications, 2002, 1(4), pp. 660-670. https://doi.org/10.1109/TWC.2002.804190
  8. M. J. Handy, M. Hasse, and D. Timmermann, "Low energy adaptive clustering hierarchy with deterministic cluster-head selection", Proceeding of the 4th International Workshop on Mobile and Wireless Communications Network, September 2002, pp. 9-11.
  9. O. Younis and S. Fahmy, "HEED: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks:, IEEE Transactions on Mobile Computing, 2004, 3(4). Pp. 366-379. https://doi.org/10.1109/TMC.2004.41
  10. Gupta I. , Riordan D., and Sampalli S. "Clustering-head election using fuzzy logic for wireless sensor networks", Proceeding of the 3rd Annual Communication Networks and Srvices Research Conference, Halifaz, May 2005, pp. 255-260.
  11. Ibriq, J. and Mahgoud, I., "Clustier-Based Routing in Wireless Sensor Networks : Issues and Challenges", In Proceedings of SPECTS'04, San Jose, CA, USA, July, 2004, pp. 759-766.