Kalman filtering and sine arithmetic optimization algorithm (KSAOA) for wireless sensor network clustering

Abstract

Hierarchical routing is a crucial approach for enhancing the energy efficiency of Wireless Sensor Networks (WSN). The selection of sensor clusters poses a Non-deterministic Polynomial (NP) problem, typically addressed using meta-heuristic algorithms. However, existing research has not adequately considered the observation error of node energy and the limited convergence performance of their meta-heuristic algorithms. To address these challenges, we proposes a novel approach called KSAOA (Kalman filtering and Sine Arithmetic Optimization Algorithm) for WSN clustering, aimed at prolonging the service lifetime and enhancing the network balance of WSN. The proposed model combines Kalman filtering for estimating node energy and the Sine Arithmetic Optimization Algorithm (SAOA) for clustering nodes. SAOA builds upon the Arithmetic Optimization algorithm (AOA) by introducing a sine factor to extend the exploration boundary and a levy flight strategy to improve local exploration. Additionally, greedy algorithms are employed in the data transfer phase to enhance operational efficiency. The experimental results demonstrate the effectiveness of the proposed method in tabular and graphical form. The results are analyzed through comparative experiments to show that the proposed strategy is effective in improving the balance of network lifetime and network energy consumption.