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

Authors: Wenzhong Guo; Naixue Xiong; Athanasios V. Vasilakos; Guolong Chen; Chaolong Yu

Addresses: College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China. ' Department of Computer Science, Georgia State University, Atlanta, Georgia 30303, USA. ' Department of Computer and Telecommunications Engineering, University of Western Macedonia 50100, Greece. ' College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China. ' College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China

Abstract: 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. DKFTC-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.

Keywords: wireless sensor networks; WSNs; topology control; particle swarm optimisation; PSO; k-connected; fault tolerance; autonomic sensor systems; node failure; energy efficiency; mathematical modelling; genetic algorithms; GAs.

DOI: 10.1504/IJSNET.2012.047720

International Journal of Sensor Networks, 2012 Vol.12 No.1, pp.53 - 62

Received: 15 Dec 2011
Accepted: 09 Apr 2012

Published online: 08 Jul 2012 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article