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.
WSNs PSO topology control local minimum spanning tree
Bingyu You Guolong Chen Wenzhong Guo
Mathematics and Computer Sciences Fuzhou University Fuzhou 350108,China
国际会议
上海
英文
269-273
2009-11-20（万方平台首次上网日期，不代表论文的发表时间）