The Construction Of A Fault Tolerant Virtual Backbone In Wireless Sensor Networks

Wireless Sensor Network is composed of a large number of powerful features of low-cost sensor nodes distributed in irregular composition monitoring the environment,among a large number of nodes construct a wide range of flexible non-static network system, due to the rapid development of communication technology for wireless sensor sensor networks, in national defense construction, industrial production, smart home,health, environmental monitoring, disaster prevention, and many other commercial uses have broad applications. Since the wireless link with a lower bandwidth, the widespread use of flooding algorithm broadcast communication, easily lead to serious broadcast storm problem, WSN network topology change frequently and a large number of consume sensor nodes limited storage battery energy. Connected Dominating Set(CDS) is widely used to construct a virtual backbone network. At the same time, it is necessary to carry out reliable and effective monitoring for some important environment and key target, so we must consider the fault tolerance of the backbone network.The problem of solving wireless sensor network is solved by constructing a high error resilient virtual backbone network.In this paper, the existing wireless sensor network virtual backbone construction algorithm, were summarized. Then proposed a two connectivity and efficient distributed algorithm k dominating set EFTDA(Efficient fault tolerance distributed algorithm),considering the residual energy and energy threshold, the node degree and domination domination ideal point number,the received signal strength indicator of nodes(RSSI),etc.and multiple reference factors affecting cycle of virtual backbone network, the node weight function is put forward, select a node maximum weights as disposable point, set the the overall value of the maximum power and dominating set to complete construction of a high performance fault-tolerant virtual backbone. Through relevant simulation, performance analysis shows that build virtual backbone has some fault tolerance to ensure that the communication quality of wireless networks, the entire network can balance energy consumption and reduce the routing overhead for maximizing network lifetime. And exit and a new node joins the two cases presented partial maintenance strategies for virtual backbone of the original node.