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

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

DOI QR Code

An Energy Efficient Re-clustering Algorithm in Wireless Sensor Networks

무선센서네트워크에서의 에너지 효율적인 재클러스터링 알고리즘

  • 박혜빈 (상명대학교 컴퓨터과학과) ;
  • 정진우 (상명대학교 컴퓨터과학과)
  • Received : 2015.04.28
  • Accepted : 2015.06.12
  • Published : 2015.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Efficient energy consumption is a one of the key issues in wireless sensor networks. Clustering-based routing algorithms have been popular solutions for such an issue. Re-clustering is necessary for avoiding early energy drain of cluster head nodes in such routing strategies. The re-clustering process itself, however, is another source of energy consumption. It is suggested in this work to adaptively set the frequency of re-clustering by comparing the energy levels of cluster heads and a threshold value. The algorithm keeps the clusters if all the cluster heads' energy levels are greater than the threshold value. We confirm through simulations that the suggested algorithm shows better energy efficiency than the existing solutions.

무선 센서 네트워크에서 효율적인 에너지 소비는 매우 중요한 이슈이다. 해당 이슈에 대해서 최근 연구들에서는 클러스터 기반 라우팅 프로토콜들을 해법으로 제시하고 있다. 이러한 프로토콜에서는 클러스터 헤드의 에너지 고갈을 방지하기 위해 재클러스터링이 필요한데, 재클러스터링 과정에서 발생하는 오버헤드도 적지 않다. 지나치게 빈번한 재클러스터링으로 인한 오버헤드를 줄이기 위해서 본 연구에서는 클러스터 헤드와 에너지 임계값의 비교를 통해 재클러스터링의 빈도를 조절하는 알고리즘을 제안하였다. 클러스터 헤드가 에너지 임계값보다 높은 에너지 수준을 가지고 있을 경우 클러스터를 유지하여 재클러스터링으로 인한 오버헤드를 줄였고, 낮을 경우 재클러스터링을 하여, 클러스터 헤드의 수명을 최대한 연장하였다. 제안한 알고리즘을 시뮬레이션을 통해 평가하여 기존 알고리즘 대비 우수한 에너지 효율을 가지는 것을 확인하였다.

Keywords

References

  1. B, Hemappa, Manjaiah D. H, Rabindranath Bera, and Shylaja B. T. "An Energy-Efficient Re-Clustering and Data Reporting Algorithm for Energy Constrained Wireless Sensor Network." International Journal of Computer Applications 85 (2014): 38-44.
  2. Dietrich, Isabel, and Falko Dressler. "On the lifetime of wireless sensor networks." ACM Transactions on Sensor Networks (TOSN) 5.1 (2009): 5.
  3. Dongmin Choi, Seongyeol Kim, and Ilyong Chung. "Impact of Sink Node Location in Sensor Networks: Performance Evaluation" Journal of Korea Multimedia Society, 8. 8 2014.
  4. D. Q. Lu Cheng and W. Wu, "An energy efficient weight-clustering algorithm in wireless sensor networks," in Proc. Japan-China Joint Workshop on Frontier of Computer Science and Technology, IEEE Computer Society, 2008.
  5. Hani, Raed M. Bani, and Abdalraheem A. Ijjeh. "A survey on leach-based energy aware protocols for wireless sensor networks." Journal of Communications 8.3 (2013): 192-206. https://doi.org/10.12720/jcm.8.3.192-206
  6. Heinzelman, Wendi Rabiner, Anantha Chandrakasan, and Hari Balakrishnan. "Energy-efficient communication protocol for wireless microsensor networks." System sciences, 2000. Proceedings of the 33rd annual Hawaii international conference on. IEEE, 2000.
  7. J. L. Liu and C. V. Ravishankar, "LEACH-GA: Genetic algorithm-based energy-efficient adaptive clustering protocol for wireless sensor networks," International Journal of Machine Learning and Computing, vol. 1, no. 1, 2011.
  8. Jin, Yichao, et al. "A distributed energy-efficient re-clustering solution for wireless sensor networks." Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE. IEEE, 2011.
  9. Maraiya, Kiran, Kamal Kant, and Nitin Gupta. "Efficient cluster head selection scheme for data aggregation in wireless sensor network." International Journal of Computer Applications 23.9 (2011): 10-18. https://doi.org/10.5120/2981-3980
  10. M. Tong, "LEACH-B: An improved LEACH protocol for wireless sensor network," in Proc. 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), Shanghai, China, 2010
  11. O. Banimelhem, E. Taqieddin, F. Awad, M. Mowafi, and F. Al-Maaqbeh, "Fuzzy logic based energy efficient adaptive clustering protocol," in Proc. 3rd International Conference on Information and Communication Systems, Irbid, Jordan, 2012.
  12. O. K. Buyanjargal, "An energy efficient clustering algorithm for event-driven wireless sensor networks (EECED)," in Proc. Fifth International Joint Conference on INC, IMS and IDC, NCM '09, Seoul, South Korea, 2009.
  13. Ramesh, K., and Dr K. Somasundaram. "A comparative study of clusterhead selection algorithms in wireless sensor networks." arXiv preprint arXiv:1205.1673 (2012).
  14. X. H. Wu and S. Wang, "Performance comparison of LEACH and LEACH-C protocols by NS2" in Proc. 9th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, Hong Kong, China, 2010, pp.254-258.
  15. X. Shen, Z. Kang, and Yu Hu, "Energy-efficient cluster head selection in clustering routing for wireless sensor networks," in Proc. 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCom, 2009.
  16. Kwon, Soon-Il, and Il-Soon Roh. "A Head Selection Algorithm with Energy Threshold in Wireless Sensor Networks." Journal of The Institute of Internet, Broadcasting and Communication vol. 9, no. 6, 2009
  17. Jang, Beakcheol. "Lifetime-based Clustering Communication Protocol for Wireless Sensor Networks." Journal of the Korea Academia-Industrial Cooperation Society 15.4 (2014): 2370-375 https://doi.org/10.5762/KAIS.2014.15.4.2370