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

摘要

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