Improvement of Low Energy Adaptive Clustering Hierarchical Protocol Based on Genetic Algorithm to Increase Network Lifetime of Wireless Sensor Network

  • سال انتشار: 1403
  • محل انتشار: ماهنامه بین المللی مهندسی، دوره: 37، شماره: 9
  • کد COI اختصاصی: JR_IJE-37-9_010
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 102
دانلود فایل این مقاله

نویسندگان

S. Haghzad Klidbary

Faculty of Engineering, Department of Electrical and Computer Engineering, University of Zanjan, Zanjan, Iran

M. Javadian

Department of Electrical Engineering, Technical and Vocational University (TVU), Tehran, Iran

چکیده

Wireless sensor networks contain of many sensors that can serve as powerful tools for data collection in environments. A key challenge in these networks is the limited lifetime of sensor batteries. Ideally, all nodes would exhaust their energy simultaneously or through regular scheduling, maximizing the lifetime. Consequently, the primary concern is achieving optimal energy utilization to extend the network's lifetime over a logical duration. Depleting the batteries of the sensors means stopping the operation of the network, because it is practically impossible to replace the batteries of thousands of nodes. To address this issue, the low energy adaptive clustering hierarchical (LEACH) protocol has been widely recognized as one of the prominent solutions for clustering WSNs. However, the random selection of cluster heads in each round under the LEACH protocol fails to guarantee proper convergence. To overcome this limitation, this paper proposes a refined approach by utilizing a genetic algorithm and a novel objective function that incorporates various factors, including energy level and distance. The algorithm employs chromosomes to represent CHs and facilitates the selection of cluster nodes. Notably, the proposed algorithm dynamically performs clustering, meaning that clustering is conducted iteratively, considering identifying dead nodes. By leveraging this approach, the algorithm significantly enhances the clustering quality, ultimately leading to an increased network lifetime. To validate its effectiveness, it is compared with LEACH, LEACH_E and LEACH_EX algorithms, demonstrating its superior capabilities. On average, the proposed algorithm has more alive nodes in the network, and the remaining energy is at least ۱۱% higher than the best other algorithms.

کلیدواژه ها

Wireless Sensor Network, optimization, Cluster Head, Genetic Algorithm, Low Energy Adaptive Clustering Hierarchical Protocol, Clustering

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.