期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
无线传感器网络的二终端可靠性优化 被引量:2
1
作者 唐敏 邵方明 孟华军 《传感技术学报》 EI CAS CSCD 北大核心 2006年第3期908-912,916,共6页
研究的问题是无线传感器网络中一些节点由于能量耗尽导致节点损坏而影响二终端网络可靠性的优化问题,提出了无线传感器网络中,m个节点被损毁情况下使得边不交道路可靠性最大的优化问题。通过引入s-t子图边不交道路可靠性的概念,本文建... 研究的问题是无线传感器网络中一些节点由于能量耗尽导致节点损坏而影响二终端网络可靠性的优化问题,提出了无线传感器网络中,m个节点被损毁情况下使得边不交道路可靠性最大的优化问题。通过引入s-t子图边不交道路可靠性的概念,本文建立了一个优化模型,在该模型中,当C0满足C0≥C(C是设计的启发式算法得到的最可靠的s-t子网中所包含的节点数),而被损毁的节点数m≤|V|-C时,给出了寻找源点与终端节点之间最大的s-t子图可靠性的启发式算法,即最大边不交道路可靠性算法,并证明了这个算法的计算复杂性是多项式时间的。仿真结果说明在损坏的节点数小于给定条件时该算法有效地处理该优化问题。此外也用类似的方法简单地处理了优化模型中C0≤C′时的最大s-t子图可靠性,其中C′是最短s-t道路中所含的点数。 展开更多
关键词 边不交道路 二终端可靠性 无线传感器网络
下载PDF
基于路径函数和BDD的网络可靠度分析 被引量:3
2
作者 潘竹生 陈荣根 莫毓昌 《微电子学与计算机》 CSCD 北大核心 2012年第12期157-162,共6页
现有的二终端网络可靠度评估方法,多数基于不交积和,由于没有充分利用普遍存在的同构子网特性,导致存在大量冗余计算,无法适用于大型网络.为此,本文提出了一种基于路径函数和BDD的网络可靠度分析方法,利用图Hash技术识别同构子网,从而... 现有的二终端网络可靠度评估方法,多数基于不交积和,由于没有充分利用普遍存在的同构子网特性,导致存在大量冗余计算,无法适用于大型网络.为此,本文提出了一种基于路径函数和BDD的网络可靠度分析方法,利用图Hash技术识别同构子网,从而简化路径函数的构建,再利用BDD高效地操纵路径函数计算网络可靠度.实验结果表明,该方法性能稳定且高效,适用于更大规模的网络可靠性分析. 展开更多
关键词 二终端可靠性 路径函数 叉决策图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部