A PSO-Based Topology Control Algorithm in Wireless Sensor Networks

Wenzhong Guo,Honglei Gao,Guolong Chen,Hongju Cheng,Lun Yu
DOI: https://doi.org/10.1109/WICOM.2009.5301105
2009-01-01
Abstract:In this paper, we address the problem of topology control in wireless sensor networks (WSNs). Taking energy consumption and reliability into account, we consider topology control to be a problem of multi-objective degree-constrained minimum spanning tree (mcd-MST) and present an improved discrete particle swarm optimization (PSO) algorithm for generating such topology schemes. The simulation results compared with genetic algorithm (GA) show that this algorithm could obtain higher robust structure and lower contention topology schemes.
What problem does this paper attempt to address?