Reliability evaluation of wireless sensor networks using an enhanced OBDD algorithm
Xiao Xiao, Yufeng, Chen, Shan-zhi, Li, Xin Xin, Yuhong Yuhong · 中国邮电高校学报：英文版 · 2009
一个提高的订的二进制决定图(EOBDD ) 算法被建议评估无线传感器网络(WSN ) 的可靠性，基于普通原因失败(CCF ) 和在 WSN 的很多节点的考虑。当 CCE 根据随机的图和 WSN 的 CCF 模型发生时， EOBDD 算法分析普通原因事件(CCE ) 和网络结构。在与节点扩大构造原来的网络的订的二进制决定图(OBDD ) 以后，沿着这 OBDD 指导可靠性计算使用一套 OBDD 变量(SOV ) 。二关于 OBDD 罐头减少走 OBDD 构造和存储的费用。而且，有效 OBDD 结构和回锅肉丁表格能极大地减少同晶型体的冗余的计算。实验结果证明 EOBDD 能被用来高效地评估 WSN 的可靠性。