DOI QR코드

DOI QR Code

An Energy Consumption Model using Hierarchical Unequal Clustering Method

계층적 불균형 클러스터링 기법을 이용한 에너지 소비 모델

  • Kim, Jin-Su (Division of Port & Logistics, Tongmyong University) ;
  • Shin, Seung-Soo (Dept. of Information Security, College of Information & Communication, Tongmyong University)
  • Received : 2011.04.17
  • Accepted : 2011.06.09
  • Published : 2011.06.30

Abstract

Clustering method in wireless sensor networks is the technique that forms the cluster to aggregate the data and transmit them at the same time that they can use the energy efficiently. In this paper, I propose the hierarchical unequal clustering method using cluster group model. This divides the entire network into two layers. The data aggregated from layer 2 consisted of cluster group is sent to layer 1, after re-aggregation the total data is sent to base station. This method decreases whole energy consumption by using cluster group model with multi-hop communication architecture. Hot spot problem can be solved by establishing unequal cluster. I also show that proposed hierarchical unequal clustering method is better than previous clustering method at the point of network energy efficiency.

무선 센서 네트워크에서 클러스터링 기법은 클러스터를 형성하여 데이터를 병합한 후 한 번에 전송해서 에너지를 효율적으로 사용하는 기법이다. 본 논문에서는 클러스터 그룹 모델을 이용한 계층적 불균형 클러스터링 기법을 제안한다. 이 기법은 전체 네트워크를 두 개의 계층으로 나누어 클러스터 그룹으로 형성된 2계층의 데이터를 병합해서 1계층으로 보내고, 다시 1계층에서 데이터를 병합하여 기지국으로 보낸다. 이와 같이 제안된 기법은 다중 홉 통신 구조와 클러스터 그룹 모델을 같이 이용함으로써 전체 에너지 소모량을 줄인다. 이러한 방식은 다중 홉 통신이지만 불균형 클러스터를 구축하여 핫 스팟 문제를 어느 정도 해결하고 있다. 실험을 통하여 제안된 계층적 불균형 클러스터링 기법이 이전의 클러스터링 기법보다 네트워크 에너지 효율이 향상되었음을 보였다.

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "A Survey on Sensor Networks, "IEEE Communications Mag., Vol. 40, No.8, pp. 102-114, Aug. 2002. https://doi.org/10.1109/MCOM.2002.1024422
  2. K. Akkaya and M. Younis, "A Survey on Routing Protocols for Wireless Sensor Networks," Ad Hoc Networks, Vol. 3, pp. 325-349, 2005. https://doi.org/10.1016/j.adhoc.2003.09.010
  3. W. B. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks," IEEE Transactions on Wireless Communications, Vol.1, NO. 4, pp.660-670, Oct, 2002. https://doi.org/10.1109/TWC.2002.804190
  4. Myung Ho Yeo, Yu Mi Kim, Jae Soo Yoo, "A Dual- layer Energy Efficient Distributed Clustering Algorithm for Wireless Sensor Networks," Journal of KIISE : Databases, Vol.35 No.1, pp.84-95, 2008.
  5. Jong-Ki Kim, Yoeng-Won Kim, "An Energy-Efficient Clustering Using Division of Cluster in Wireless Sensor Network," Journal of KSII, Vol.9 No.4, pp.43-50, 2008.
  6. Guihai Chen, Chengfa Li, Mao Ye, Jie Wu, "An unequal cluster-based routing protocol in wireless sensor networks," Springer Science + Business Media, LLC 2007.
  7. S. Soro and 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.
  8. Jin-Su Kim, "An Energy Method Using Cluster Group Model in Wireless Sensor Networks," Journal of KAIS, Vol.11 No.12, 2010. https://doi.org/10.5762/KAIS.2010.11.12.4991
  9. T. Rappaport, "Wireless Communications: Principles & Practice," Englewood Cliffs, NJ: Prentice-Hall, 1996.