DOI QR코드

DOI QR Code

A Layer-based Dynamic Unequal Clustering Method in Large Scale Wireless Sensor Networks

대규모 무선 센서 네트워크에서 계층 기반의 동적 불균형 클러스터링 기법

  • Kim, Jin-Su (Department of Port & Logistics System, Tongmyong University)
  • 김진수 (동명대학교 항만물류시스템학과)
  • Received : 2012.11.08
  • Accepted : 2012.12.06
  • Published : 2012.12.31

Abstract

An unequal clustering method in wireless sensor networks is the technique that forms the cluster of different size. This method decreases whole energy consumption by solving the hot spot problem. In this paper, I propose a layer-based dynamic unequal clustering using the unequal clustering model. This method decreases whole energy consumption and maintain that equally using optimal cluster's number and cluster head position. I also show that proposed method is better than previous clustering method at the point of network lifetime.

불균형 클러스터링은 클러스터의 크기를 서로 다른 크기로 나누는 방법으로 균형 클러스터링에 비해 핫스팟 문제를 어느 정도 해결할 수 있으므로 전체 네트워크의 에너지 소모량을 줄인다. 본 논문에서는 불균형 클러스터링 모델을 이용하여 계층 기반의 동적 불균형 클러스터링을 제안한다. 이는 라운드별로 최적의 클러스터 수 및 클러스터 헤드 위치를 제공함으로써 전체 네트워크에 대한 에너지 소모를 균형 있게 하고 또한 네트워크 수명을 연장시킨다. 실험을 통하여 제안된 기법이 이전 클러스터링 기법보다 네트워크 수명이 연장되었음을 보였다.

Keywords

References

  1. S. Soro, W.Heinzelman, "Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering," Proceedings of the 5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (IEEE WMAN '05), April 2005.
  2. Guan Xin, Wu Hua Yang, Bi DeGang "EEHCA: An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," Information Technology Journal 7, pp.245-252, 2008, Article(CrossRefLink) https://doi.org/10.3923/itj.2008.245.252
  3. Jin-Su Kim, Seung-Soo Shin, "An Energy Consumption Model using Hierarchical Unequal Clustering Method," Journal of KAIS, Vol. 12, No. 6, 2011. https://doi.org/10.5762/KAIS.2011.12.6.2815
  4. Min-Woo Park, Jin-Young Choi, Young-Ju Han, Tai-Myoung Chung, "An Energy Efficient Concentric Clustering Scheme in Wireless Sensor Networks," KSII, 2009 Conference, pp.127-132, 2009.
  5. Guihai Chen, Chengfa Li, Mao Ye, Jie Wu, "An Unequal Cluster-Based Routing Protocol in Wireless Sensor Networks," Springer Science + Business Media, LLC 2007.
  6. W. B. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks," IEEE Transactions on Wireless Communications, Vol.1, NO. 4, pp.660-670, Oct, 2002, Article(CrossRefLink) https://doi.org/10.1109/TWC.2002.804190
  7. T. Rappaport, "Wireless Communications: Principles & Practice," Englewood Cliffs, NJ: Prentice-Hall, 1996.
  8. Jin-Su Kim, "An Algorithm of Prolonging the Lifetime using Unequal Clustering," KCS 2011 Conference, 2011.