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

• 作者: 李昕 李玉宏 肖宇峰 陈山枝
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 无线传感网 网络可靠度 有序二叉判定图(OBDD) 因子分解
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 1245-1250
• 页数: 6页
• 分类号: TP3
• 字数: 4969字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2009.12.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李昕	北京邮电大学网络与交换技术国家重点实验室宽带网研究中心	19	105	6.0	9.0
2	肖宇峰	北京邮电大学网络与交换技术国家重点实验室宽带网研究中心	40	125	6.0	8.0
4	陈山枝	电信科学技术研究院无线移动通信国家重点实验室	23	388	9.0	19.0
7	李玉宏	北京邮电大学网络与交换技术国家重点实验室宽带网研究中心	12	90	4.0	9.0