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

作者：肖宇峰; 陈山枝; 李昕; 李玉宏

来源：高技术通讯, 2009, (12): 1245-1250.

• 无线传感网
• 网络可靠度
• 有序二叉判定图(OBDD)
• 因子分解 wireless sensor networks
• network reliability
• ordered binary decision diagram(OBDD)
• factoring

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

• 单位
  移动通信国家重点实验室; 网络与交换技术国家重点实验室; 电信科学技术研究院; 西南科技大学; 北京邮电大学