A metaheuristic-based algorithm for optimizing node deployment in wireless sensor network

Communication quality is compromised when wireless sensor network (WSN) operate in harsh environments, which can be improved by supplementing the nodes. This paper proposes a deployment strategy to optimize the placement of new nodes in WSN, specifically in complex environments with limited communication. To achieve this, the paper introduces the concept of strong connectivity relationships and presents a novel metaheuristic algorithm, namely double-state differential evolution (DSDE), which divides the optimization process into two states and adopts different optimization strategies. The proposed DSDE can improve the overall network communication glowing at a lower computing cost. Extensive experiments show that the proposed DSDE has better performance than state-of-the-art algorithms.