论文部分内容阅读
无线传感器网络是由部署在监测区域内的大量微型、低成本传感器节点组成的自组织多跳网络系统。这种网络的易部署性、自适应性特点,使得它在环境监测、精细农业、远程医疗等领域有着广泛的应用前景。但由于数目庞大的节点硬件结构脆弱且能量受限、部署环境恶劣等特性,网络经常出现节点损坏、通信链路断开等故障。近年来传统基于冗余的容错路由技术由于没有综合考虑能量受限等无线传感器网络特性,如何设计节能高效的容错技术、保证数据传输的鲁棒性以提高网络性能已经成为无线传感器网络研究的关键问题。本论文针对无线传感器网络中的路由容错问题,借鉴生物协同进化智能算法的优势,同时考虑到路由优化过程中能量平衡机制,通过研究无线传感器网络中分簇、异构节点、移动的汇聚节点(Sink)等网络结构的容错路由问题,建立了相应的路由容错模型,解决在无线传感器网络中的路由容错优化等复杂计算应用问题。取得的研究成果包括如下几个方面:(1)以分簇的无线传感器网络为场景,针对异构网络簇内路由失效后的路径恢复问题,提出了基于路径编码的无线传感器网络簇内的路由容错模型及节点失效模型。综合运用免疫协同进化粒子群算法和簇内多路径路由策略,构建异构网络的簇内路由智能容错机制,使得路由容错模型的路径搜索能集中在高质量的解搜索空间内。仿真实验证明了该策略提高了簇内数据传输的效率和容错能力。(2)对异构无线传感器网络的簇间超级节点之间的容错路由问题进行了进一步分析,建立了相应的簇间簇内路由智能容错模型,运用主从粒子群协同进化免疫算法研究最优的替代路由构建策略,通过路径编码、主从群协同更新进化、克隆复制、高频变异、克隆选择等操作进行问题求解,以提高算法的运行效率和反应能力,从而提升异构无线传感器网络的整体容错性和数据传输的可靠性。最后通过实验对该算法及理论分析进行了验证。(3)针对现有的单移动Sink无线传感器网络协议复杂、通信开销大而不能高效适应拓扑频繁变化的问题,建立了单移动Sink路由恢复模型,并采用正交免疫粒子群算法来维护随着Sink移动而变化的拓扑路由,同时有效地降低通信开销,减少网络能耗。实验表明采用该策略的单移动Sink网络能量分布更均衡,容错性能也得到了相应的提升;(4)对多个移动Sink无线传感器网络的路由容错进行了进一步分析,结合多个Sink移动的特点和网络节点失效问题综合设计网络路由智能容错模型,并采用内分泌粒子群协同进化思想来构建高效可靠的替代路径,通过路径编码、激素群选择、粒子群协同更新等操作来求解问题。仿真结果也进一步验证了该策略能提高数据流传输的鲁棒性,均衡化网络能量消耗,延长网络生存周期。最后,总结了论文的研究内容,指出了研究中存在的不足,展望了下一步的研究方向。