Topology control in wireless sensor networks based on discrete particle swarm optimization

Topology control and management is one of the core issues in wireless sensor networks, which have drawn a significant amount of research interests in the past several years. In order to construct a network topology with low total power consumed, low radio contention and high robust structure, in this paper we make the distance between each pair of nodes, the coverage of an edge, and the residual energy of nodes as the foundation of setting up the structure. We adopt the idea of LMST algorithm, transform the model into a problem of degree-constrained minimum spanning tree and design a discrete Particle Swarm Optimization algorithm to deal with this issue. The results of our algorithm are compared to those of SMECN and LMST to demonstrate the effectiveness of the proposed methodology.