【摘 要】
:
An enhanced ordered binary decision diagram (EOBDD) algorithm is proposed to evaluate the reliability of wireless sensor networks (WSNs), based on the considera
【机 构】
:
State Key Laboratory of Networking and Switching,Information Engineering School,State Key Laboratory
论文部分内容阅读
An enhanced ordered binary decision diagram (EOBDD) algorithm is proposed to evaluate the reliability of wireless sensor networks (WSNs), based on the considerations of the common cause failure (CCF) and a large number of nodes in WSNs. The EOBDD algorithm analyzes the common cause event (CCE) and the network structure when CCE takes place according to the stochastic graph and the CCF model of WSNs. After constructing the ordered binary decision diagram (OBDD) of the original network with node expansion, it uses a set of OBDD variables (SOV) to guide reliability computations along this OBDD. The two steps about OBDD can decrease the cost of OBDD constructions and storage. Furthermore, the efficient OBDD structure and Hash tables can greatly decrease redundant computations of isomorphs. The experiment results show that the EOBDD can be used to evaluate the reliability of WSN efficiently.
其他文献
娄子店正断层构成喀喇沁变质核杂岩的东侧基底剥离断层. 野外构造解析和显微构造分析表明, 娄子店正断层下盘岩石中的娄子店-大城子韧性剪切带主要表现为左行正斜滑的运动特
采用Gauss拟合分离方法对脉冲星PSR2111+46的平均脉冲轮廓进行分析研究.这颗脉冲星有408,610,925,1408,1640,4850 MHz6个频段的信噪比均很高的观测资料,提供了一个非常好的多频分析的样本.通过分析发现PSR2111+46在6个频率上都是良好的5成分结构.这一结果支持Rankin提出的脉冲星辐射区“核-双锥”模型.在成分分离的基础上进一步讨论了核、内锥和外锥的几何结
通过对6.6 GHz甲醇脉泽(Maser)源及其环境--分子云核和分子云外围的研究来增进对大质量恒星的形成的理解. 以理论计算结果拟合6.6 GHz 51-60 A+ 和 107 GHz 31-40 A+两条甲醇
通过对江西北部星子地区穿过变质核杂岩的3种杂岩组合(侵入杂岩、构造杂岩和变质杂岩)系统采样测试和质量平衡分析,发现微量同常量元素一样,离子半径小、比重大和电位高的在
从老年人群的年龄、病种、机构需求等宏观趋势以及老年医疗保障形式的国际比较出发,分析了特大型城市老年医疗护理的现状、存在的问题和人群的导向性趋势,并从老年医疗护理的
科学、合理地对公路进行养护和管理能有效地延长公路的使用寿命 ,提高公路的使用性能和服务水平。根据目前我国公路养护中存在的一些问题提出了解决思路和方法
Scientific a
In wireless sensor networks, sensor nodes are usually battery-operated computing and sensing devices, hence operations are limited by the initially equipped bat
对大荔人化石埋藏地点的地貌、沉积地层剖面层序的调查和气候年代学研究表明, 大荔人所在地层剖面是由上部的黄土-古土壤序列和下部的河流相砂砾层组成, 而在上部黄土-古土壤
随着全球范围内Internet/Intranet的空前发展,可移动计算环境成为大规模分布式计算的主要趋势,但是传统固定网络的连接逐渐成为分布式计算的瓶颈,降低了大规模计算的效率。应用新型的概念和移动Agent模型已成为解决这一问题的关键。首先描述了课题研究的背景,然后提出移动计算环境下可移动Agent的体系结构,详细讨论和分析了该体系结构的定义、原理、应用评价以及实验仿真结果,并说明了该体系结构对
玲珑金矿田矿石中黄铜矿为主要载金矿物之一 ,电子探针分析结果和电子显微镜下X射线面分布特征均证明黄铜矿为主成矿阶段的产物 ,研究黄铜矿的标型特征对指导找矿具有重要的