基于OBDD的无线传感器网络可用度算法

• 作 者: 张晓花 董荣胜
• 机 构: 桂林电子科技大学计算机与信息安全学院
• 出 处: 桂林电子科技大学学报
• 发表日期: 2016年3期
• 关键词: 无线传感器网络 可用度 能量约束 马尔科夫链 有序二叉决策图 wireless sensor networks availability energy cons

为降低传感器节点的能量消耗,提高无线传感器网络可用度,构建了可用度评估的离散概率模型,提出了一种符号A_OBDD算法。该算法利用马尔科夫链描述节点状态转移过程,实现了对节点可用度的动态评估,引入有序二叉决策图,有效缓解了＂组合爆炸＂。实验结果表明,WSN节点状态转移概率对可用度有较大影响,验证了A_OBDD算法可以有效评估WSN可用度。