文献类型：期刊文献

英文题名：The reliability measure of tree topology based on surviving edges

作者：Meng, Huajun[1]; Shao, Fang-Ming[1]; An, Wei[2]

机构：[1] School of Science, East China University of Science and Technology, Shanghai, China; [2] School of Information Science and Engineering, East China University of Science and Technology, Shanghai, China

年份：2009

起止页码：4107

外文期刊名：2009 1st International Conference on Information Science and Engineering, ICISE 2009

收录：EI(收录号：20102212965059)

语种：英文

外文关键词：Reliability - Sensor nodes

摘要：A wireless sensor network is a self-organizing network which is composed of a large number of intelligent sensor nodes. The network topology is also changing with the residual energy of sensors. And the tree topology is an important and special one in sensor network. For reliability measure, it is important to find more reliable tree topology in the same class. In this paper, a new reliability measure of tree topology 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 trees which are in the same class. Furthermore, star S is also proved to be uniformly best tree under our proposed reliability measure in its class. ?2009 IEEE.