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

  • 제17권1호
  • /
  • Pages.99-106
  • /
  • 2017
  • /
  • 2289-0238(pISSN)
  • /
  • 2289-0246(eISSN)
한국인터넷방송통신학회 (The Institute of Internet, Broadcasting and Communication)
권호 표지
DOI QR코드

DOI QR Code

에너지 효율을 위한 무선센서 네트워크의 적응형 클러스터링 알고리즘

An Adaptive Clustering Algorithm of Wireless Sensor Networks for Energy Efficiency

  • 조영복 (충북대학교 소프트웨어학과) ;
  • 이상호 (충북대학교 소프트웨어학과) ;
  • 우성희 (한국교통대학교 의료정보공학과)
  • 투고 : 2016.11.29
  • 심사 : 2017.02.03
  • 발행 : 2017.02.28
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

WSN환경에서는 센서노드들은 수집한 데이터를 클러스터헤더노드로 전송하고 클러스터 헤더는 전달받은 데이터를 취압하여 기지국으로 전송하게 된다. 이 과정에서 센서노드가 클러스터헤더로 선출되어 많은 에너지를 소비하게 되는 문제를 고려하지 않을 수 없다. 따라서 이미 배포된 센서필드를 기준으로 에너지 효율적인 클러스터링 알고리즘을 적용함으로 전체 네트워크의 신뢰성을 향상시킬 수 있는 센서 필드의 환경을 이용한 클러스터 알고리즘을 자동 선별하는 기법을 제안하였다. 실험 결과 제안알고리즘을 이용해 실험한 결과 FDN은 약 3배 연장함을 실험을 통해 증명하였다. 또한 네트워크 에너지는 기존 방식보다 최대 30% 연장하여 센서네트워크의 신뢰성을 향상시켰다.

In the WSN environment, the sensor node is selected as the cluster header and consumes a lot of energy. Therefore, we proposed a method to automatically select a cluster algorithm using the sensor field environment that can improve the reliability of the whole network by applying an energy efficient clustering algorithm based on already deployed sensor field. Experimental results show that FDN is extended about 3 times by using the proposed algorithm. In addition, the network energy is extended by up to 30% compared to the conventional method, thereby improving the reliability of the sensor network.

키워드

참고문헌

  1. B. C. Jang, "Lifetime-based Clustering Communication Protocol for Wireless Sensor Networks", Journal of the Korea Academia Industrial cooperation Society, vol. 15, no. 4, pp.2370-2375, 2014. DOI : https://doi.org/10.5762/KAIS.2014.15.4.23705
  2. J. I. Kong, J. H. Lee, J. H. .Kang, D. S. Eom, "Energy Efficient Clustering Algorithm for Surveillance and Reconnaissance Applications in Wireless Sensor Networks",." the journal of korean Institute of communications and information sciences, ,vol. 37.no.11, pp.1172-1183. 2012. DOI : https://doi.org/10.7840/kics.2012.37C.11.1170
  3. Ji-Won Kim, Wan-Oh Yoon, Kang-Hee Kim, Chang-Ki Hong, Sang-Bang Choi. "The Dynamic Allocation Algorithm for Efficient Data Transmission in Wireless Sensor Network". The Institute of Electronics Engineers of Korea - Computer and Information, vol. 49, no.3, 62-73. 2012. DOI : https://doi.org/10.7840/KICS.2011.36A.6.617
  4. Y. B Cho, S. H. Woo, S. H. Lee,"IDE-LEACH Protocol for Trust and Energy Efficient Operation of WSN Environment", The korean institute of communications and information sciences, vol.13, no.38B, pp.801-807
  5. Eunju Kim, Dongjoo Kim, Dongook Seong, Jaesoo Yoo." Min-Distance Hop Count based Balanced Multi-Hop Clustering in Non-uniform Wireless Sensors Networks". 한국정보과학회 학술발표논문집, vol.38, no.1A, pp.416-419, 2011. DOI : https://doi.org/10.3745/KTCCS.2015.4.12.409
  6. Heinzelman, Wendi Rabiner, Joanna Kulik, and Hari Balakrishnan. "Adaptive protocols for information dissemination in wireless sensor networks." Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking. ACM, 1999. DOI : https://doi.org/10.1145/313451.313529
  7. Luo, Haiyun, et al. "TTDD: Two-tier data dissemination in large-scale wireless sensor networks." Wireless networks vol. 11, no.1-2, pp.161-175, 2005. DOI : https://doi.org/10.1007/s11276-004-4753-x
  8. Yu, Liyang, et al. "GROUP: A Grid-Clustering Routing Protocol for Wireless Sensor Networks." Wireless Communications, Networking and Mobile Computing, 2006. WiCOM 2006. International Conference on. IEEE, 2006. DOI : https://doi.org/10.1109/WiCOM.2006.287
  9. Khan, Abdul Waheed, et al. "VGDRA: a virtual grid-based dynamic routes adjustment scheme for mobile sink-based wireless sensor networks." Sensors Journal, IEEE, vol. 15, no.1, pp.526-534, 2015. DOI : https://doi.org/10.1109/JSEN.2014.2347137
  10. Y.M Kim, W.S Lee,O.S. Kwon, K.Jung and J.Y Lee, "Adaptive method for selecting Cluster Head according to the energy of the sensor node", the International Journal of Advanced Culture Technology, vol.l.4,no.2, pp19-26, 2016. DOI : https://doi.org/10.17703/IJACT.2016.4.2.19
  11. C.H. Lee, J.Y.Lee,"Lifetime Improvement of Wireless Sensor Network using the Distribution of a Transmission Distance in the SEP", the journal of the institute of internet, Brodcasting and communication, vol15, no.5, pp.133-138, DOI : https://doi.org/10.7236/JIIBC.2015.15.5.133