文献类型：会议论文

英文题名：The Repairability for Wireless Sensor Network Based on Surviving Edge

作者：Shao, Fang-Ming[1];Meng, Huajun[1];Sun, Dongmei[2]

机构：[1]E China Univ Sci & Technol, Sch Sci, Shanghai 200237, Peoples R China;[2]Hainan Univ, Coll Appl Sci, Hainan, Peoples R China

会议论文集：5th International ICST Conference on Communications and Networking in China (CHINACOM)

会议日期：AUG 25-27, 2010

会议地点：Beijing, PEOPLES R CHINA

语种：英文

外文关键词：reliabiity; repairablity; tree topology; edge failure

摘要：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.