无线传感器网络中节点失效的可靠性研究  

Reliability Research of Wireless Sensor Networks with Node Failures

作　　者：徐雪鑫[1] 梁家荣[1] 宋小天[1] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《微电子学与计算机》2011年第6期95-99,共5页Microelectronics & Computer

基　　金：国家自然科学基金(61064002);国家教育部新世纪人才支持计划(NCEF-06-0756);广西研究生教育创新计划资助项目(2008105930812M52)

摘　　要：针对目前无线传感器网络可靠性计算复杂,资源消耗大的问题,提出一种可靠性计算的快速算法.和直接用容斥原理计算相比,该算法包含更少的项和算术运算,通过不交和运算生成一些新网络来计算各个节点到sink节点的可靠性或者得到可靠性的表达式.所得到的中间网络结构简单,可靠性容易计算.最后通过算例演示和算法复杂度分析说明了算法的可行性.A new algorithm was proposed to solve two problems,complex reliability-calculating and large energy-consuming.Contrasted to the inclusion-exclusion principle,the algorithm generates fewer items and fewer arithmetic operations in solving the same problem.Numbers of new sub-nets generated during the process of disjoint and calculation.The sub-nets were used to calculate the reliability between the sink node and other nodes or to build the expression for calculating reliability.The structures of the new networks are simple and the reliability is easy to calculate.Finally,an example and complexity analysis demonstrate the feasibility of the algorithm.

关 键 词：无线传感器网络 分簇 节点失效 可靠性 可靠性表达式 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]