DOI QR코드

DOI QR Code

An Energy-Efficient Multi-Path Multi-Hop Routing Techniques based on LEACH in WSN Environment

WSN LEACH 기반 에너지 효율적인 다중 패스 멀티 홉 라우팅 기법 연구

  • Park Tae Bin ;
  • Tae-Wook Kwon (Dept. Computer engineering, Korea National Defense University)
  • 박태빈 (국방대학교 관리대학원) ;
  • 권태욱 (국방대학교 컴퓨터공학과)
  • Received : 2024.08.01
  • Accepted : 2024.10.12
  • Published : 2024.10.31

Abstract

LEACH, a layer-based routing protocol used in wireless sensor networks, sends fused data from the cluster head to the sink node in a single hop, so as the network size increases, the distance to the sink node increases significantly, which increases energy consumption. In addition, existing multi-hop transmission studies to solve this problem have problems with reverse transmission in the process of finding the next node to be transmitted and passing through this node. In this paper, we propose a multi-hop routing technique that selects a relay node based on the distance to the sink node and transmits it to a relay node via general nodes located in a straight line between the relay node and each cluster head. By reducing the transmission distance between nodes and minimizing reverse transmission occurring in the process through adjacent nodes, it was confirmed that the network life was extended compared to the previously proposed LEACH and EEACP protocols.

무선 센서 네트워크에서 사용되는 계층 기반 라우팅 프로토콜인 LEACH는 클러스터 헤드에서 융합된 데이터를 싱크 노드에 싱글 홉으로 전송하기 때문에 네트워크의 크기가 커질수록 싱크 노드까지의 거리가 멀어져 에너지 소모가 크게 증가한다. 또한 이를 해결하기 위한 기존의 멀티 홉 전송 연구들은 다음으로 전송할 노드를 찾고 이 노드를 경유하는 과정에서 역방향 전송의 문제점이 발생한다. 본 논문에서는 싱크 노드와의 거리를 기준으로 중계 노드를 선정하고, 중계 노드와 각 클러스터 헤드 사이에 직선 방향으로 위치한 일반 노드들을 경유하여 중계 노드로 전송하는 멀티 홉 라우팅 기법을 제안한다. 노드 간 전송 거리 감소 및 인접 노드를 경유하는 과정에서 발생하는 역방향 전송 최소화를 통해 기존에 제안되었던 LEACH, EEACP 프로토콜과 비교해 네트워크 수명이 연장되었음을 확인하였다.

Keywords

References

  1. D. Cha, C. Paik, and Y. Jung, U-Network Technology : Mobile and Optical Communication., Korea: Hongleung Science Publishing, 2011. 
  2. C. M. Cordeiro and D. P. Agrawal, "AD HOC & SENSOR NETWORKS," World Scientific, Singapore, Singapore, 2006. 
  3. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy - Efficient Communication Protocol for Wireless Microsensor Networks," Proceedings of the 33rd Hawaii International Conference on System Sciences, Maui, HI, USA, 2000. Doi: 10.1109/HICSS.2000.926982 
  4. W. B. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Transactions on Wireless Communications, vol. 1, no. 1, 2002, pp. 660-670. Doi: 10.1109/TWC.2002.804190 
  5. S. Lindsey and C. S. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Information Systems," Proc of IEEE Aerospace Conference, Montana, USA, 2002. Doi: 10.1109/AERO.2002.1035242 
  6. A. Diop, Y. Qi, Q. Wang, and S. Hussain, "An Advanced Survey on Secure Energy-Efficient Hierarchical Routing Protocols in Wireless Sensor Networks," International Journal of Computer Science Issues, vol. 10, no. 1, 2013, pp. 490-500. https://doi.org/10.48550/arXiv.1306.4595 
  7. W. Yoo and T. Kwon, "LECEEP : LEACH based Chaining Energy Efficient Protocol," The Journal of Korean Institute of Communications and Information Sciences, vol. 35, no. 5, 2010, pp. 801-808. UCI: G704-B00600.2010.35.5.015  G704-B00600.2010.35.5.015
  8. C. Kim and T. Kwon, "Improvement of LECEEP Protocol through Dual Chain Configuration in WSN Environment(A-LECEEP, Advanced LEACH based Chaning Energy Efficient Protocol)," Journal of Korea Multimedia Society, vol. 24, no. 8, 2021, pp. 1068-1075. https://doi.org/10.9717/kmms.2021.24.8.1068 
  9. J. Chae and T. Kwon, "An Energy Efficient Multi-Chaning Routing Protocol using Angle of Arrival for WSN," Journal of Korea Multimedia Society, vol. 25, no. 11, 2022, pp. 1564-1571. https://doi.org/10.9717/kmms.2022.25.11.1564 
  10. D. Cho and T. Kwon, "Energy Efficient Routing Protocols based on LEACH in WSN Environment," Journal of Korea Institute of Electronic Communication Science, vol. 18, no. 4, 2023, pp. 609-616. https://doi.org/10.13067/JKIECS.2023.18.4.609