用OBDD算法评估无线传感网的可靠度和结点重要性

摘要：

基于有序二叉判定图(OBDD),提出用结点扩张(NE)算法来评估无线传感网的可靠度和结点重要性.NE算法执行结点扩张操作来处理不可靠结点,从两方面增强了计算效率:利用OBDD结构表示网络状态,减少了大量冗余的等价状态;利用Hash表存储同构子网的OBDD,减少了同构子网的重复计算.另外,该算法对结点重要性进行了评估,为脆弱结点的保护提供参考.实验结果表明NE算法的计算开销比传统的factoring算法低,能有效评估无线传感网的可靠度.

关键词：无线传感网、网络可靠度、有序二叉判定图(OBDD)、因子分解

所属期刊栏目：19

分类号：TP3;TN9

资助基金：国家自然科学基金60672086;863计划2007AA01Z2A1

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

页数：共6页

页码：1245-1250