论文部分内容阅读
研究的问题是无线传感器网络中一些节点由于能量耗尽导致节点损坏而影响二终端网络可靠性的优化问题，提出了无线传感器网络中，m个节点被损毁情况下使得边不交道路可靠性最大的优化问题。通过引入s-t子图边不交道路可靠性的概念，本文建立了一个优化模型，在该模型中，当G满足G≥C（C是设计的启发式算法得到的最可靠的s-t子网中所包含的节点数），而被损毁的节点数m≤｜V｜-C时，给出了寻找源点与终端节点之间最大的s-t子图可靠性的启发式算法，即最大边不交道路可靠性算法，并证明了这个算法的计算复杂性是多项式时间的。仿真结果