一种基于OBDD的WSN可靠性评估方法

摘要：

为评估组播下 WSN可靠性,基于有序二叉决策图(OBDD)提出符号 OBDD_Multicast算法。该算法在 WSN 符号OBDD表示的基础上,对 WSN的节点变量进行排序,通过节点扩展,利用 OBDD的“与”和“或”操作构建组播下 WSN 可靠性函数的 OBDD。OBDD_Multicast算法通过识别相邻节点冗余路径和 s-t非连通冗余路径,避免冗余扩展,减少扩展过程中中间子网的数目,有效降低了可靠性分析的复杂性。实验结果表明,针对3×N型网络,OBDD_Multicast算法比 Shrest-ha的 OBDD算法耗时少、效率高。

关键词：可靠性、无线传感器网络、有序二叉决策图、组播、节点扩展

分类号：TP302.7(计算技术、计算机技术)

资助基金：国家自然科学基金61363070

在线出版日期：2014-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：411-416