中文摘要：

一个提高的订的二进制决定图(EOBDD ) 算法被建议评估无线传感器网络(WSN ) 的可靠性，基于普通原因失败(CCF ) 和在 WSN 的很多节点的考虑。当 CCE 根据随机的图和 WSN 的 CCF 模型发生时， EOBDD 算法分析普通原因事件(CCE ) 和网络结构。在与节点扩大构造原来的网络的订的二进制决定图(OBDD ) 以后，沿着这 OBDD 指导可靠性计算使用一套 OBDD 变量(SOV ) 。二关于 OBDD 罐头减少走 OBDD 构造和存储的费用。而且，有效 OBDD 结构和回锅肉丁表格能极大地减少同晶型体的冗余的计算。实验结果证明 EOBDD 能被用来高效地评估 WSN 的可靠性。

英文摘要：

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.