Synchronous Firefly Algorithm for Cluster Head Selection in WSN

الملخص EN

Wireless Sensor Network (WSN) consists of small low-cost, low-power multifunctional nodes interconnected to efficiently aggregate and transmit data to sink.

Cluster-based approaches use some nodes as Cluster Heads (CHs) and organize WSNs efficiently for aggregation of data and energy saving.

A CH conveys information gathered by cluster nodes and aggregates/compresses data before transmitting it to a sink.

However, this additional responsibility of the node results in a higher energy drain leading to uneven network degradation.

Low Energy Adaptive Clustering Hierarchy (LEACH) offsets this by probabilistically rotating cluster heads role among nodes with energy above a set threshold.

CH selection in WSN is NP-Hard as optimal data aggregation with efficient energy savings cannot be solved in polynomial time.

In this work, a modified firefly heuristic, synchronous firefly algorithm, is proposed to improve the network performance.

Extensive simulation shows the proposed technique to perform well compared to LEACH and energy-efficient hierarchical clustering.

Simulations show the effectiveness of the proposed method in decreasing the packet loss ratio by an average of 9.63% and improving the energy efficiency of the network when compared to LEACH and EEHC.