$P_c\varepsilon\kappa_{max}$-Means++: Adapt-$P$ Driven by Energy and Distance Quality Probabilities Based on $\kappa$-Means++ for the Stable Election Protocol (SEP)

Abstract

The adaptive probability $P_{\text{\tiny{adp}}}$ formalized in Adapt-$P$ is developed based on the remaining number of SNs $\zeta$ and optimal clustering $\kappa_{\text{\tiny{max}}}$, yet $P_{\text{\tiny{adp}}}$ does not implement the probabilistic ratios of energy and distance factors in the network. Furthermore, Adapt-$P$ does not localize cluster-heads in the first round properly because of its reliance on distance computations defined in LEACH, that might result in uneven distribution of cluster-heads in the WSN area and hence might at some rounds yield inefficient consumption of energy. This paper utilizes \nolinebreak{$k$\small{-}means\small{++}} and Adapt-$P$ to propose \nolinebreak{$P_{\text{c}} \kappa_{\text{\tiny{max}}}$\small{-}means\small{++}} clustering algorithm that better manages the distribution of cluster-heads and produces an enhanced performance. The algorithm employs an optimized cluster-head election probability $P_\text{c}$ developed based on energy-based $P_{\eta(j,i)}$ and distance-based $P\!\!\!_{\psi(j,i)}$ quality probabilities along with the adaptive probability $P_{\text{\tiny{adp}}}$, utilizing the energy $\varepsilon$ and distance optimality $d\!_{\text{\tiny{opt}}}$ factors. Furthermore, the algorithm utilizes the optimal clustering $\kappa_{\text{\tiny{max}}}$ derived in Adapt-$P$ to perform adaptive clustering through \nolinebreak{$\kappa_{\text{\tiny{max}}}$\small{-}means\small{++}}. The proposed \nolinebreak{$P_{\text{c}} \kappa_{\text{\tiny{max}}}${\small{-}}means{\small{++}}} is compared with the energy-based algorithm \nolinebreak{$P_\eta \varepsilon \kappa_{\text{\tiny{max}}}${\small{-}}means{\small{++}}} and distance-based \nolinebreak{$P_\psi d_{\text{\tiny{opt}}} \kappa_{\text{\tiny{max}}}${\small{-}}means{\small{++}}} algorithm, and has shown an optimized performance in term of residual energy and stability period of the network.