本论文研究了无线传感器网络中关于可靠性和被激活节点数的两种优化算法。主要讨论了一定数目的传感器节点正常工作情况下,二终端可靠性优化问题及其解决方法以及二终端可靠性和能量限制下的激活节点数的优化问题,提出了解决这两个优化问题的两种新算法。 1.研究了无线传感器网络中一些节点由于能量耗尽导致节点损坏而影响二终端网络可靠性的优化问题,提出了无线传感器网络中,m个节点被损毁情况下使得边不交道路可靠性最大的优化问题。通过引入s-t子图边不交道路可靠性的概念,当C₀满足C≤C₀（C是设计的启发式算法得到的最可靠的s-t子网中所包含的节点数）,而被损毁的节点数m≤|V|-c时,给出了寻找源点与终端节点之间最大的s-t子图可靠性的启发式算法,即最大边不交道路可靠性算法（MEDPR算法）,并证明了这个算法的计算复杂性是多项式时间的。仿真结果说明在损坏的节点数小于给定条件时该算法有效地处理这个优化问题。此外本章也用类似的方法简单地处理了优化模型中C’≥C₀时的最大s-t子图可靠性,其中C’是最短s-t道路中所含的点数。 2.研究了无线传感器网络中,在二终端网络可靠性以及某一区域能量限制的约束条件下网络中被激活的节点数最少的数学优化模型问题。通过引入s-t子图边不交道路可靠性的概念和网络中某一区域能量公式,建立了一个优化模型。在该模型中,给出了当网络中的节点满足两个约束条件的初值时,可以求得最少被激活节点数的启发式算法,即可靠性和局部能量限制下的最少节点优化算法（MNRP算法）,并证明了这个算法的计算复杂性是多项式时间的。仿真结果说明约束条件初值的不同对结果的影响,而MNRP算法可以有效地处理该优化问题。