Coverage Maximization of WSNs in 3D Space Based on Hybrid Lion Swarm Optimization

Abstract

The wireless sensor network (WSN) collects all the physical information required by the user for the target area and transmits the data to the sink or base station via multihop communication. With a limited number of nodes, it is important to reduce the overlapping area between nodes to improve coverage. However, increasing the coverage rate tends to create isolated points, which reduces the connection efficiency. Therefore, considering coverage and connection efficiency simultaneously is a challenging optimization task. In order to solve the above problems, this paper proposes a spatial configuration optimization strategy based on the hybrid lion swarm optimization (HLSO) algorithm. The proposed algorithm is experimented on a large number of benchmark graphs. The experimental results prove very competitive with and even better than different algorithms. Finally, in order to avoid isolated points in the node deployment process, the optimal deployment scheme of the nodes is found by considering both conditions of node coverage and connection efficiency at the same time.