Study on WSN's Fault-Tolerant Topology Control Based on GA

Topology control is the heat issue in wireless sensor networks. It is of great importance for prolonging network lifetime, reducing radio interference and increasing the efficiency of routing protocols. This paper presents a GA-based k-connected fault-tolerant topology control algorithm, called FTCGA. The algorithm takes k-connected of network as constraint and node energy consumption as optimization target. The experiment results show that the algorithm can reduce redundant links effectively and ensure network connectivity, reduce the energy consumption and prolong the life cycle of WSN.

[1]  Frank Harary,et al.  Graph Theory , 2016 .

[2]  Paramvir Bahl,et al.  A cone-based distributed topology-control algorithm for wireless multi-hop networks , 2005, IEEE/ACM Transactions on Networking.

[3]  Yuren Zhou,et al.  Constrained Optimization Evolutionary Algorithms: Constrained Optimization Evolutionary Algorithms , 2009 .

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

[5]  GUO MENG,et al.  Constrained Optimization Evolutionary Algorithm , 2009 .

[6]  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..

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

[8]  Xue-cai Bao,et al.  Optimization Methods of Topology Control with Reliability Constraints in Wireless Mesh Network: Optimization Methods of Topology Control with Reliability Constraints in Wireless Mesh Network , 2014 .

[9]  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.

[10]  Ke Wang,et al.  An Energy-Saving Algorithm of WSN Based on Gabriel Graph , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[11]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[12]  Lenan Wu,et al.  Constrained Least Squares Algorithm for TOA-Based Mobile Location under NLOS Environments , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.