The Journal of the Convergence on Culture Technology (문화기술의 융합)

The International Promotion Agency of Culture Technology (국제문화기술진흥원)
권호 표지
DOI QR코드

DOI QR Code

An improved LEACH-C routing protocol considering the distance between the cluster head and the base station

클러스터 헤드와 기지국간의 거리를 고려한 향상된 LEACH-C 라우팅 프로토콜

  • 김태현 (광운대학교 플라즈마 디스플레이학과) ;
  • 박세영 (광운대학교 실감융합콘텐츠학과) ;
  • 권오석 (광운대학교 플라즈마 디스플레이학과) ;
  • 이종용 (광운대학교 인제니움학과) ;
  • 정계동 (광운대학교 인제니움학과)
  • Received : 2022.02.28
  • Accepted : 2022.03.08
  • Published : 2022.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless sensor networks are being used in various fields. Wireless sensor networks are applied in many areas, such as security, military detection, environmental management, industrial control, and home automation. There is a problem about the limit of energy that the sensor network basically has. In this paper, we propose the LEACH-CCBD (Low Energy Adaptive Clustering hierarchy - Centrailized with Cluster and Basestation Distance) algorithm that uses energy efficiently by improving network transmission based on LEACH-C among the representative routing protocols. The LEACH-CCBD algorithm is a method of assigning a cluster head to a cluster head by comparing the sum of the distance from the member node to the cluster distance and the distance from the cluster node to the base station with respect to the membership of the member nodes in the cluster when configuring the cluster. The proposed LEACH-CCBD used Matlab simulation to confirm the performance results for each protocol. As a result of the experiment, as the lifetime of the network increased, it was shown to be superior to the LEACH and LEACH-C algorithms.

무선 센서 네트워크는 다양한 분야에서 활용 되어지고 있다. 무선 센서 네트워크는 보안, 군사감지, 환경관리, 산업제어, 홈 자동화 등 많은 영역에 적용된다. 하지만 네트워크를 구성하는 노드의 제한된 에너지에 한계로 활용범위가 제한되는 문제점이 있다. 본 논문에서는 대표적 라우팅 프로토콜 중 LEACH-C를 기반으로 네트워크의 전송을 개선하여 에너지를 효율적으로 사용하는 LEACH-CCBD(Low Energy Adaptive Clustering hierarchy - Centrailized with Cluster and Basestation Distance) 알고리즘을 제안한다. LEACH-CCBD 알고리즘은 클러스터 구성시 멤버노드들의 클러스터 소속에 대하여 멤버 노드로부터 클러스터의 거리와 클러스터 노드로부터 기지국까지의 거리를 합산한 값을 비교하여 선정 우선순위를 두어 클러스터 헤드를 소속시키는 기법이다. 제안한 LEACH-CCBD는 Matlab 시뮬레이션을 이용하여 각 프로토콜에 대한 성능 결과를 확인하였다. 실험결과 에너지 효율성이 LEACH, LEACH-C 알고리즘보다 우수함을 보였다.

Keywords

References

  1. Kim, Youngkyun. "Boundary Node Detection in Wireless Sensor Network", The Journal of the Convergence on Culture Technology, vol. 4, no. 4, 국제문화기술진흥원, pp. 367-372, Nov. 2018. doi:10.17703/JCCT.2018.4.4.367.
  2. Min, Seongwon, et al. "Design of Coordinator Based on Android for Data Collection in Body Sensor Network." International Journal of Advanced Culture Technology, vol. 5, no. 2, 국제문화기술진흥원, pp. 98-105, June 2017. doi:10.17703/IJACT.2017.5.2.98.
  3. I. F. Akyidiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks", IEEE Communications Magazine, Vol. 40, No. 8, pp. 102-114, March 2002. doi: 10.1109/MCOM.2002.1024422
  4. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks", In Proceedings of the Hawaii Conference on System Sciences, Maui, Hawaii, pp. 1-10, Jan. 2000. doi: 10.1109/HICSS.2000.926982
  5. W. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks", PhD thesis, MIT, June 2000.
  6. W. Heinzelman, A. Chandrakasan, and H, Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks", IEEE Transactions on Wireless Communication, Vol. l, Issue 4, pp. 660-670, Oct. 2002. doi: 10.1109/TWC.2002.804190
  7. Shuo Shi, Xinning Liu and Xuemai Gu, "An energyefficiency Optimized LEACH-C for wireless sensor networks," 7th International Conference on Communications and Networking in China, pp. 487-492, 2012. doi: 10.1109/ChinaCom.2012.6417532.
  8. A. Rahmanian, H. Omranpour, M. Akbari and K. Raahemifar, "A novel genetic algorithm in LEACH-C routing protocol for sensor networks," 2011 24th Canadian Conference on Electrical and Computer Engineering(CCECE), pp. 001096-001100, 2011. doi: 10.1109/CCECE.2011.6030631.
  9. W. Xinhua and W. Sheng, "Performance Comparison of LEACH and LEACH-C Protocols by NS2," 2010 Ninth International Symposium on Distributed Computing and Applications to Business, Engineering and Science, pp. 254-258, 2010. doi: 10.1109/DCABES.2010.58.
  10. D. Mechta and S. Harous, "Improving LEACH-C using sink mobility," 2016 IEEE 7th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON), pp. 1-6, 2016. doi: 10.1109/UEMCON.2016.7777901.
  11. SIVAKUMAR, P.; RADHIKA, M. "Performance analysis of leach-ga over leach and leach-c in wsn", Procedia Computer Science, pp. 248-256, 2018. doi : 10.1016/j.protcy.2012.05.024
  12. GEETHA, V. A.; KALLAPUR, Pranesh V.; TELLAJEERA, Sushma. "Clustering in wireless sensor networks: Performance comparison of leach & leach-c protocols using ns2", Procedia Technology, pp. 163-170, 2012. doi: 10.1109/ChinaCom.2012.6417532