A Discrete PSO-Based Fault-Tolerant Topology Control Scheme in Wireless Sensor Networks

Fault-tolerant topology control in wireless sensor networks (WSN) is a NP-hard problem, drawing significant research interests in the past several years. However, most of the previous studies were only based on heuristic approaches to obtain approximate solutions, and so the final network topologies generated are not reasonable sometimes. Aiming at this problem and taking both the issues of power efficient and node failure into consideration, we propose, in this paper, a discrete PSO-based topology control scheme (FTPSO) for minimizing the transmission power of each sensor node, which can improve the network reliability effectively. The final network topologies derived by this algorithm can also preserve at least k=2 vertex disjoint paths between any pair nodes. The results of this algorithm are compared to other approaches to demonstrate the effectiveness of the proposed methodology.