无线传感器网络(WSNs)由大量随机部署在空间中的传感器节点组成,最早在战场环境中应用,逐渐在生物医疗、环境监测、智慧交通、抢险救灾以及农业现代化等领域发挥越来越重要的作用,并在未来具有十分重要的应用前景。但由于无线传感器网络工作环境较为恶劣,网络自组织、多跳通信且节点能量有限等特点而容易发生故障,因此,WSNs容错路由的设计是保证网络数据有效传输的前提。本文从路由选择策略和网络再生策略两个角度,对WSNs抗毁性做了以下研究工作:(1)为了提高无线传感器网络的可靠性和鲁棒性,提出了一种基于流网络的k连通算法。该算法首先通过Ford-Fulkerson与广度优先搜索算法以及顶点分裂技术,生成最短路径,确保网络的K条到汇点的不相交路径,并具有长度约束。仿真结果表明,此算法的能找到2条以上的不相交路径,同时,对算法的性能也进行了分析,节点规模大的网络,能找到的不相交路径数更多,但同时带来的计算复杂度也急剧增加。(2)为了增加WSNs可靠性的问题,解决现有节点分布无法生成多条不相交路径的情况,提出部署额外的中继节点以确保初始设计中的每个传感器节点都有到达汇点且长度受限的k条不相交路径,本文提出了不相交路径优化中继节点部署算法。算法分为两个阶段,构建阶段和节点本地搜索阶段,实现在可能的候选位置上部署最小数量的新增中继节点。仿真结果表明,此方案在解决大规模网络时需要更少的中继节点,而且算法的动态规划速度更快,可以允许我们解决更大规模网络的连通问题。通过在仿真中针对节点故障的设计,我们还评估了算法的健壮性问题,证明了中继节点优化部署算法的拓扑可以提供健壮的交付。