桂林电子科技大学学报
桂林電子科技大學學報
계림전자과기대학학보
JOURNAL OF GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY
2014年
5期
417-422
,共6页
多状态无线传感器网络%多状态多值决策图%可靠性评估
多狀態無線傳感器網絡%多狀態多值決策圖%可靠性評估
다상태무선전감기망락%다상태다치결책도%가고성평고
multi-state wireless sensor networks%multi-valued multi-state decision diagram%reliability evaluation
为评估多态无线传感器网络(WSN)的可靠性并降低其计算的组合复杂度,构建了节点三态的 WSN 模型,给出结合信息流动力学的时延约束下三态 WSN可靠性符号化定义,提出了基于 MMDD的三态 WSN可靠性符号算法,该算法通过自定义操作对三态 WSN按需构建,不需枚举所有路集,可有效地降低算法的空间复杂性。实验结果表明,MMDD算法能有效分析时延约束下三态 WSN可靠性,且相比 Robert算法具有更高的运行效率。
為評估多態無線傳感器網絡(WSN)的可靠性併降低其計算的組閤複雜度,構建瞭節點三態的 WSN 模型,給齣結閤信息流動力學的時延約束下三態 WSN可靠性符號化定義,提齣瞭基于 MMDD的三態 WSN可靠性符號算法,該算法通過自定義操作對三態 WSN按需構建,不需枚舉所有路集,可有效地降低算法的空間複雜性。實驗結果錶明,MMDD算法能有效分析時延約束下三態 WSN可靠性,且相比 Robert算法具有更高的運行效率。
위평고다태무선전감기망락(WSN)적가고성병강저기계산적조합복잡도,구건료절점삼태적 WSN 모형,급출결합신식류동역학적시연약속하삼태 WSN가고성부호화정의,제출료기우 MMDD적삼태 WSN가고성부호산법,해산법통과자정의조작대삼태 WSN안수구건,불수매거소유로집,가유효지강저산법적공간복잡성。실험결과표명,MMDD산법능유효분석시연약속하삼태 WSN가고성,차상비 Robert산법구유경고적운행효솔。
To deal with the exponential explosion of reliability analysis of multi-state wireless sensor networks,a wireless sensor network model where each sensor node has three states is built,and combined with information flow,the computing process of reliability is defined.And then a multi-state multi-value decision diagram based on symbolic reliability assessing algorithm which doesn’t require explicit enumeration of minimal path vectors is proposed.The simulation result shows that the MMDD-based algorithm can calculate the two-terminal reliability of three-state wireless sensor networks with delay con-straint and has a higher performance of storage than Robert algorithm.