A Novel Version of GSA and its Application in the K-of-N Lifetime Problem in Two-Tiered WSNs

For the past decades, we have witnessed an extraordinary advancement in the field of Wireless Sensor Networks (WSNs) in both academic and industrial settings. Moreover, the network lifetime is regarded as one of the most critical issues in this field, and quite a large number of researchers are increasingly exploring this topic of interest. In this study, the linear-scaling method is initially implemented onto the Gravitational Search Algorithm (GSA) for the mass calculation. This is due to the fact that the exploitation and exploration abilities of the algorithm can be fully controlled using this approach. The results obtained from the simulation revealed that this novel GSA achieves the same level of performance as that of conventional GSA and significantly outperforms the state-of-the-art meta-heuristic search algorithms. Additionally, this improved GSA can be readily utilized to solve the K-of-N lifetime problem in two-tiered WSN architecture. In our proposed method, the novel GSA was employed in order to find the optimum location of the base station to enhance network lifetime. Furthermore, the simulation results indicated that despite the simplicity in implementation, our proposed method has a higher level of performance compared to other approaches used to address K-of-N lifetime problem in two-tiered WSN architecture.