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

作者：You Bingyu; Chen Guolong^*; Guo Wenzhong

来源：5th International Symposium on Intelligence Computation and Applications, 2010-10-22 to 2010-10-24.

• WSN
• PSO
• topology control
• 2-connectivity
• fault-tolerant

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.

• 出版日期2010
• 单位福州大学