DOI QR코드

DOI QR Code

Energy-Efficient Clustering Scheme using Candidates Nodes of Cluster Head

클러스터헤더 후보노드를 이용한 에너지 효율적인 클러스터링 방법

  • 조영복 (충북대학교 전자계산학과) ;
  • 김광득 (한국에너지기술연구원) ;
  • 유미경 (충북대학교 전자계산학과) ;
  • 이상호 (충북대학교 전자정보대학 소프트웨어학과)
  • Received : 2010.11.01
  • Accepted : 2010.11.25
  • Published : 2011.03.31

Abstract

One of the major challenges of minimum energy consumption for wireless sensor networks(WSN) environment. LEACH protocol is hierarchical routing protocol that obtains energy efficiency by using clustering. However, LEACH protocol in each round, because the new cluster configuration, cluster configuration, whenever the energy consumed shorten the life of the network. Therefore in this paper, the cluster is formed in WSN environment in early stage and the problems with energy waste have been solved by selecting C-node. In the initial round of proposed model uses 26 percent more than traditional LEACH energy consumption. However, as the round is ongoing, it has been proved by the network simulation tool that the waste of energy could be diminished up to 35%.

센서 네트워크에서 에너지 소비를 최소화하는 것은 가장 중요한 이슈 중 하나이다. 클러스터링 방법 중 LEACH 프로토콜은 에너지를 효율적으로 관리하기 위해 다수의 클러스터 영역을 분할하는 계층적 방법으로 동작된다. 그러나 LEACH 프로토콜은 매 라운드마다 새로운 클러스터를 구성하기 때문에 클러스터를 구성 할 때마다 소비되는 에너지는 전체 네트워크 수명을 단축시키는 요인으로 작용한다. 따라서 이 논문에서는 센서네트워크 환경에서 초기 라운드에 클러스터를 형성하고 클러스터헤더 후보노드를 선정하여 에너지 낭비를 해결하였다. 제안 모델은 초기 라운드에는 기존 LEACH보다 26% 에너지 소모가 증가한다. 그러나 라운드가 지속될수록 제안 방법은 최대 35%까지 전체 에너지소비가 감소됨을 네트워크 시뮬레이션 툴(NS-2)를 이용해 증명하였다.

Keywords

References

  1. Song, Z., Roussopoulos, N. "K-Nearest Neighbor Search for Moving Query Point".01 proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases(SSTD), pp76-96,2001
  2. Zheng B., Lee, D. "Semantic Cachng in Location - Dependent Query Processing," LNCS,Vol 2121/2001, pp.97-113,2001.
  3. J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D. L. Lee. "Location-based spatial queries," Proceedings of the 2003 ACM SIGMOD international conference on Management of data(SIGMOD), pp.443-454, 2003.
  4. W. Heinzelman, A. Chandrakasan, and H.Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks". Proceedings of the 33rd Hawaii International Conference on System Sciences(HICSS),Vol 8.pp8020. Jan. 2000.
  5. Arati Manjeshwar et al., "TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks". Proceedings of 15th International Parallel and Distributed Processing Symposium(IPDPS'01) Workshops,vol. 3, pp.30189a. 2001
  6. Arati Manjeshwar et al., "APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks". Proceedings Of Parallel and Distributed Processing Symposium(IPDPS'02), pp.195-202. 2002
  7. Balasubramanian, S., Elangovan, I., Jayaweera, S.K., Namuduri, K.R., "Distributed and collaborative tracking for energy-constrained ad-hoc wireless sensor networks". Proceedings of Wireless Communications and Networking Conference (WCNC04). Vol3. pp.1732-1737. 2004.
  8. Xiang ji, Hongyuan Zha, Metzner, J.J., Kesidis, G., "Dynamic cluster structure for object detection and tracking in wireless ad-hoc sensor networks". Proceedings of Communications, 2004 IEEE International Conference. pp.3807 - 3811. Vol.7. 2004
  9. Wei-Peng Chen, Hou, J.C., Lui Sha, "Dynamic clustering for acoustic target tracking in wireless sensor networks". Mobile Computing, IEEE Transactions on. 2004 pp.258-271.Vol.3, Issue 3. 2004 https://doi.org/10.1109/TMC.2004.22
  10. Vercauteren, T., Dong Guo, Xiaodong Wang, "Joint multiple target tracking and classification in collaborative sensor networks". Selected Areas in Communications, IEEE Journalon on. pp.714-723.Vol 23, Issue 4, 2005 https://doi.org/10.1109/JSAC.2005.843540
  11. Yingqi Xu, Winter, J., Wang-Chien Lee, "Prediction-based strategies for energy saving in object tracking sensor networks". Mobile Data Management, 2004. Proceedings 2004 IEEE International Conference on. pp.346 - 357. 2004
  12. Yang, H., Sikdar, B., "A protocol for tracking mobile targets using sensor networks". Sensor Network Protocols and Applications, 2003. Proceedings of the First IEEE. 2003 IEEE International Workshop on. pp.71-81. 2003
  13. Xu, Y., Winter, J., Lee, W.-C., "Dual prediction-based reporting for object tracking sensor networks". Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004. The First Annual International Conference on. pp.154-163. 2004