The Research On Fault-tolerant Topology Control Algorithm In Wireless Sensor Networks

With the development in embedded technology, sensor technology and wirelesscommunication technology, sensor nodes with the abilities of perception, informationprocess and wireless communication have poured in all over the world. These cheap lowpower consumption micro sensors have attracted great attention. Since sensors are easilydeployed but hard recycled, energy consumption is a key criterion in wireless sensornetworks. Moreover, nodes and channels usually break down due to complex environment,so network robustness must be considered. Consequently, combining energy-efficient withreliability, fault-tolerance topology control technology, which controls topology on thebasis of ensuring network fault-tolerance, has very important significance.In this paper, the goal is to solve topology fault-tolerant problem of wireless sensornetworks. From dealing with network malfunction and random attacks, we propose twodifferent kinds of fault-tolerant topology control algorithms for different applicationrequirements. Meanwhile, current research on topology fault-tolerance exist some weakpoints, so we propose a new metric of topology fault-tolerance.Firstly, from dealing with network malfunction, we propose DTBR algorithm based ondominating tree. During topology construction, we consider effect of energy consumptionof node and link quality on topology, and then build node reliability weighing function,based on which we can obtain good performance nodes as bone nodes. Ultimately, weconnect all nodes in networks to form a topology which has certain robustness to networkmalfunction.Secondly, from dealing with random attacks, we prose SF-NF algorithm based onscale-free structure. When constructing topology, we combine the limits of node energyand transmission radius, and then propose the concept of local world. Finally, we build aenergy-balancing scale-free topology, which makes topology has certain robustness, andcan ensure networks perform predetermined tasks when there are some failure nodesappearing.Finally, for current research on topology fault-tolerance of wireless sensor networksneglects influence of cascading failures on fault-tolerant ability, so that the proposed metrics of topology fault-tolerance don't match reality. Therefore, we considerrelationships among node load, capacity and energy consumption, then build the model ofcascading failures and propose a metric of topology fault-tolerance based on cascadingfailures.