The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Tree-Based Clustering Protocol for Energy Efficient Wireless Sensor Networks

에너지 효율적 무선 센서 네트워크를 위한 트리 기반 클러스터링 프로토콜

  • 김경태 (성균관대학교 정보통신공학부 컴퓨터공학과) ;
  • 윤희용 (성균관대학교 정보통신공학부 교수 및 유비쿼터스 컴퓨팅기술연구소)
  • Published : 2010.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless sensor networks (WSN) consisting of a large number of sensors aim to gather data in a variety of environments and are being used and applied to many different fields. The sensor nodes composing a sensor network operate on battery of limited power and as a result, high energy efficiency and long network lifetime are major goals of research in the WSN. In this paper we propose a novel tree-based clustering approach for energy efficient wireless sensor networks. The proposed scheme forms the cluster and the nodes in a cluster construct a tree with the root of the cluster-head., The height of the tree is the distance of the member nodes to the cluster-head. Computer simulation shows that the proposed scheme enhances energy efficiency and balances the energy consumption among the nodes, and thus significantly extends the network lifetime compared to the existing schemes such as LEACH, PEGASIS, and TREEPSI.

다수의 센서로 구성된 무선 센서 네트워크는 다양한 환경에서의 정보 수집을 목적으로 하며 현재 다양한 분야에 응용 및 활용이 되고 있다. 센서 네트워크를 구성하는 각 센서 노드들은 한정된 전력의 배터리로 동작하므로 에너지 효율성 및 장시간의 네트워크 수명을 제공하는 것이 센서 네트워크의 중요한 연구 목표 중 하나이다. 본 논문에서는 무선 센서 네트워크의 에너지 효율성을 향상 시키기 위한 새로운 트리 기반의 클러스터링 프로토콜(tree based clustering protocol)을 제안한다. 제안된 기법은 클러스터를 형성하고 클러스터에서의 노드들은 클러스터 헤드를 루트로 하는 트리를 구성한다. 트리의 높이는 멤버 노드들과 클러스터 헤드의 거리를 기반으로 결정된다. 시뮬레이션을 통해 기존에 제안되었던 LEACH, PEGASIS와 TREEPSI와 비교해 제안된 기법이 노드들 사이에서의 에너지 소비를 균등하게 하여 에너지 효율성을 향상시키고 네트워크 수명을 연장하였음을 확인하였다.

Keywords

References

  1. I. F. Akyildiz et al., "Wireless sensor networks: a survey", Computer Networks, Vol.38, No.4, March, 2002, pp.393-422. https://doi.org/10.1016/S1389-1286(01)00302-4
  2. David Culler, Deborah Estrin, and Mani Srivastava, "Overview of Sensor Network," IEEE Computer Society, August, 2004.
  3. D. Li, K. D. Wong, H. Y. Hu, A. M. Sayeed, "Detection, Classification and Tracking of Targets", IEEE Signal Processing Magazine 2002, Vol.19, 2002, pp.17-29
  4. Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong, "TAG: a Tiny Aggregation Service for Ad-Hoc Sensor Networks", ACM SIGOPSI, Vol.36, 2002, pp.131-146.
  5. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring," in Proc. ACM. International Workshop on Wireless Sensor Networks and Applications (WSNA 2002), Atlanta USA, Sep., 2002, pp.88-97.
  6. D. Estrin, R. Govindan, J. Heidemann, and S.Kumar, "Scalable Coordination in Sensor Networks,"Proc. Mobicom, pp.263-270.
  7. Q. Jiang and D. Manivannan, "Routing Protocols for Sensor Networks," IEEE Consumer Communications and Networking Conference, Sep., 2004, pp.93-98.
  8. J. N. Al-Karaki, and A. E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Commun. Mag., Vol.11, No.6, pp.6-28, Dec., 2004. https://doi.org/10.1109/MWC.2004.1368893
  9. E. Hansen, M. Nolin, M. Bjorkman, "A Study of Maximum Lifetime Routing in Sparse Sensor Networks", in Proceedings of International Conference on Complex, Intelligent and Software Intensive Systems (CISIC), Spain, Mar, 2008, pp.449-454.
  10. S. M. Guru, M. Steinbrecher, S. Halgamuge, and R. Kruse, "Multiple Cluster Merging and Multihop Transmission", LNCS 4459: Advances in Grid and Pervasive Computing, Springer, 2007, pp.89-99.
  11. H. Yang, F. Ye, and B. Sikdar, "A Dynamic Query-tree energy Balancing Protocol for Sensor Networks," Proceedings of IEEE Conference on Wireless Communications and Networking (WCNC'04), Vol.3, March, 2004, pp.21-25.
  12. M. Kochhal, L. Schwiebert, and S. Gupta, "Self-organizing of wireless sensor networks," in Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to- Peer Networks, J. Wu, Ed. Auerbach Publications, 2006, pp.369-392.
  13. O. Younis and S. Fahmy, "Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach," Proceedings of the Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, Hong Kong, China, March, 2004.
  14. W.R.Heinzelman, A.Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks," In Proceedings of the Hawaii International Conference on System Science, Maui, Hawaii, 2000.
  15. K. T. Kim and H. Y. Youn, "PEACH: Proxy-Enable Adaptive Clustering Hierarchy for Wireless Sensor network," Proceeding of the 2005 International Conference On Wireless Network, June, 2005, pp.52-57.
  16. S. Lindsey, C. S. Raghavendra, "PEGASIS: Power-Efficient gathering in sensor information systems," in Proc. of the IEEE Aerospace Conf., Canada, March, 2002. pp.1-6.
  17. S. S. Satapathy and N. Sarma, "TREEPSI: tree based energy efficient protocol for sensor information," Wireless and Optical Communications Networks 2006 IFIP International Conference, April, 2006.
  18. W. B. Heinzelman, A. Chandrakasan, and H. Balakrishanan, "An Application-Specific Protocol Architechture for Wireless Microsensor Networks," IEEE Trans. Wireless Commun., Vol.1, No.4, Oct., 2002, pp.660-670. https://doi.org/10.1109/TWC.2002.804190
  19. "US Naval Observatory (USNO) GPS Operations," http://tycho.usno.navy.mil/gps.html, April, 2001.
  20. K. Arisha, M. Youssef and M. Younis, "Energy-aware TDMA-based MAC for Sensor Networks", In Proc. of IEEE IMPACCT, 2002.