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

• 作者: 董荣胜 闫宗帅
• 来源期刊: 桂林电子科技大学学报
• 学科: 工学
• 关键词: 可靠性 无线传感器网络 有序二叉决策图 组播 节点扩展
• 年，卷（期）: 2014,（5）
• 页码范围: 411-416
• 页数: 6页
• 分类号: TP302.7
• 字数: 4585字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董荣胜	桂林电子科技大学计算机科学与工程学院	115	1521	13.0	37.0
2	闫宗帅	桂林电子科技大学计算机科学与工程学院	1	3	1.0	1.0