The Repairability for Wireless Sensor Network Based on Surviving Edge

Wireless sensor network (WSN) is a self-organizing network which is composed of a large number of intelligent sensor nodes. Since the energy exhaustion of some nodes, the network topology is also changing with the disappearance of some sensor nodes, and even induces the disconnection. The system reliability of the network is also affected by the change of network topology. Although some sensor nodes are dead and impossible to be reactivated, the connectivity of the network can be repaired by adding some new nodes and continue to work in high reliability, this is so-called the repairabililty of WSN. This paper proposes an idea to redefine the reliability for repairability of disconnected network. A new reliability is proposed as the probability that the edge-induced subgraph is connected. Different from traditional all-terminal reliability, this new reliability measure focuses on residual edge connectedness and is able to distinguish the reliabilities of different tree topologies. Furthermore, we give the repairablilty measure by considering a reliability and disconnected network. The examples illustrate the effectiveness of the proposed measure and method.