The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

Energy Efficient Routing Protocols based on LEACH in WSN Environment

WSN 환경에서 LEACH 기반 에너지 효율적인 라우팅 프로토콜

  • 조대균 (국방대학교 관리대학원) ;
  • 권태욱 (국방대학교 컴퓨터공학과)
  • Received : 2023.06.27
  • Accepted : 2023.08.17
  • Published : 2023.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

In a wireless network environment, since sensors are not always connected to power, the life of a battery, which is an energy source supplied to sensors, is limited. Therefore, various studies have been conducted to extend the network life, and a layer-based routing protocol, LEACH(: Low-energy Adaptive Clustering Hierarchy), has emerged for efficient energy use. However, the LEACH protocol, which transmits fused data directly to the sink node, has a limitation in that it consumes as much energy as the square of the transmission distance when transmitting data. To improve these limitations, this paper proposes an algorithm that can minimize the transmission distance with multi-hop transmission where cluster heads are chained between cluster heads through relative distance calculation from sink nodes in every round.

무선 네트워크 환경에서 센서들은 전원 공급을 위해 상시 전원이 연결되어 있는 것은 아니기 때문에 센서들에게 공급되는 에너지원인 배터리의 수명은 한정되어 있다. 따라서 네트워크 수명을 연장하는 다양한 연구들이 진행되어 왔으며, 효율적인 에너지 사용을 위해 계층기반 라우팅 프로토콜인 LEACH(: Low-energy Adaptive Clustering Hierarchy)가 등장하였다. 하지만 데이터 송신 시 전송거리의 제곱만큼의 에너지 소모가 이루어지기 때문에 융합된 데이터를 싱크 노드에 직접 전송하는 LEACH 프로토콜은 에너지 소모가 크다는 제한사항을 가지고 있다. 본 논문에서는 이러한 제한사항을 개선하기 위해, 매 라운드마다 클러스터 헤드들이 싱크 노드와의 상대적인 거리 계산을 통해 클러스터 헤드 간 체이닝 연결되는 멀티 홉 전송으로 전송거리를 최소화할 수 있는 알고리즘을 제안한다.

Keywords

References

  1. D. Cha, C. Paik, and Y. Jung, U-Network Technology : Mobile and Optical Communications, 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.
  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. https://doi.org/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.
  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.
  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.
  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.
  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.
  10. M. Alshowkan, K. Elleithy, and H. Alhassan, "LS-LEACH: A New Secure and Energy Efficient Routing Protocol for Wireless Sensor Networks," IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications, Delft, Netherlands, 2013.