为评估组播下 WSN可靠性,基于有序二叉决策图(OBDD)提出符号 OBDD_Multicast算法。该算法在 WSN 符号OBDD表示的基础上,对 WSN的节点变量进行排序,通过节点扩展,利用 OBDD的“与”和“或”操作构建组播下 WSN 可靠性函数的 OBDD。OBDD_Multicast算法通过识别相邻节点冗余路径和 s-t非连通冗余路径,避免冗余扩展,减少扩展过程中中间子网的数目,有效降低了可靠性分析的复杂性。实验结果表明,针对3×N型网络,OBDD_Multicast算法比 Shrest-ha的 OBDD算法耗时少、效率高。%To evaluate the reliability of WSN on multicast model,an OBDD_Multicast algorithm is presented.Based on the symbolic OBDD formulation of WSN,the nodal variables of the WSN are ordered in a breadth-first search.Then,the OB-DD representing the reliability of WSN on multicast model is constructed by the“AND”and“OR”operations of OBDD with node expansion.OBDD_Multicast can identify the redundant paths of two adjacent nodes and s-t unconnected paths.Futher-more,it reduces the complexity of WSN reliability analysis by avoiding invalid extension and reducing the number of sub-graph.Experimental results show that the running time of OBDD_Multicast is lower than Shrestha’s OBDD-based algo-rithm.
展开▼
