Distributed k-connected fault-tolerant topology control algorithms with PSO in future autonomic sensor systems

作者：Guo, Wenzhong; Xiong, Naixue; Vasilakos, Athanasios V.; Chen, Guolong^*; Yu, Chaolong

来源：International Journal of Sensor Networks, 2012, 12(1): 53-62.

• wireless sensor networks
• topology control
• particle swarm optimisation
• k-connected
• fault-tolerant

Fault-tolerant topology control in Wireless Sensor Networks (WSNs) has drawn a significant amount of research interest and become a hot point. In this paper, we first propose a centralised k-connected fault-tolerant topology control algorithm with Particle Swarm Optimisation (PSO) called CKFTC-PSO. In CKFTC-PSO, we take both issues of node failure and power efficiency into consideration and give the mathematical model of k-connected fault-tolerant topology control problem. Inspired by physics of Genetic Algorithm (GA), the principles of mutation and crossover operator in GA are incorporated into the proposed CKFTC-PSO algorithm to achieve a better diversity and break away from local optima. Based on CKFTC-Pso, we then propose a distributed k-connected fault-tolerant topology control algorithm with PSO called DKFTC-PSO. DICFIC-PSO has better performance than CKFTC-PSO in power-efficiency while preserve k-connectivity. Simulation results are presented to demonstrate the effectiveness of the proposed algorithms.

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