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

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.

[1]  Jennifer C. Hou,et al.  FLSS: a fault-tolerant topology control algorithm for wireless networks , 2004, MobiCom '04.

[2]  Ding-Zhu Du,et al.  Fault-Tolerant Topology Control for All-to-One and One-to-All Communication in Wireles Networks , 2008, IEEE Transactions on Mobile Computing.

[3]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2005, IEEE Trans. Wirel. Commun..

[4]  Doina Bein,et al.  Reliability and fault tolerance of coverage models for sensor networks , 2009, Int. J. Sens. Networks.

[5]  Guolong Chen,et al.  Topology control in wireless sensor networks based on discrete particle swarm optimization , 2009, 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[6]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[7]  Hsi-Lu Chao,et al.  A fault-tolerant routing protocol in wireless sensor networks , 2008, Int. J. Sens. Networks.

[8]  Weijia Jia,et al.  Constructing low-connectivity and full-coverage three dimensional sensor networks , 2010, IEEE Journal on Selected Areas in Communications.

[9]  Yi Liang,et al.  A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues , 2008, Proceedings of the IEEE.

[10]  Lionel M. Ni,et al.  A Generalized Probabilistic Topology Control for Wireless Sensor Networks , 2009, IEEE Journal on Selected Areas in Communications.

[11]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .

[12]  Dhiraj K. Pradhan,et al.  Fault-tolerant de-Bruijn graph based multipurpose architecture and routing protocol for wireless sensor networks , 2011, Int. J. Sens. Networks.

[13]  Chin-Teng Lin,et al.  A Hybrid of Cooperative Particle Swarm Optimization and Cultural Algorithm for Neural Fuzzy Networks and Its Prediction Applications , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[14]  James H. Garrett,et al.  Fault perturbations in building sensor network data streams , 2010, Int. J. Sens. Networks.

[15]  Karl-Dirk Kammeyer,et al.  Optimization of Power Allocation for Interference Cancellation With Particle Swarm Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[16]  Nicole Immorlica,et al.  Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks , 2007, TNET.

[17]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[18]  Yoshikazu Fukuyama,et al.  A hybrid particle swarm optimization for distribution state estimation , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[19]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[20]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[21]  Vahab S. Mirrokni,et al.  Fault-Tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks , 2006, Wirel. Networks.

[22]  Hichem Snoussi,et al.  Distributed Bayesian fault diagnosis of jump Markov systems in wireless sensor networks , 2007, Int. J. Sens. Networks.

[23]  Qilian Liang,et al.  Fault-tolerant and energy efficient cross-layer design for wireless sensor networks , 2007, Int. J. Sens. Networks.

[24]  Yang Xiao-zong.  Fault-Tolerant Topology Control in Ad Hoc Networks , 2005 .

[25]  Bin Li,et al.  Multi-strategy ensemble particle swarm optimization for dynamic optimization , 2008, Inf. Sci..

[26]  Paramvir Bahl,et al.  Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks , 2001, PODC '01.

[27]  Weisong Shi,et al.  WEAR: a balanced, fault-tolerant, energy-aware routing protocol in WSNs , 2006, Int. J. Sens. Networks.

[28]  Liu Pei,et al.  A Discrete Distributed Topology-control Algorithm of Wireless Sensor Network , 2006, 2006 6th International Conference on ITS Telecommunications.

[29]  Ding-Zhu Du,et al.  Fault Tolerant Topology Control for Oneto-All Communications in Symmetric Wireless Networks , 1993 .

[30]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[31]  Jan M. Rabaey,et al.  Distributed algorithms for transmission power control in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..