无线传感器网络障容错机制与算法研究.pdf

Study on Fault-Tolerant Mechanism and Algorithms in Wireless Sensor Networks A Thesis Submitted to Chongqing University in Partial Fulfillment of the Requirement for the Doctor’s Degree of Engineering By Li Hongbing Supervised by Prof. Xiong Qingyu Specialty: Control Theory and Control Engineering College of Automation of Chongqing University, Chongqing, China March, 2014 中文摘要 摘 要 无线传感器网络(Wireless Sensor Networks，WSNs)是由部署在检测区域内大量 传感器节点以无线通信方式组成的一个多跳自组织网络系统，实时地监测、感知 和采集监测对象的信息。无线传感器网络是物联网推广的重要载体，未来延伸 Internet 覆盖范围以及支持普适计算的关键技术。无线传感器网络迅速发展，促进 了物联网实现社会生产生活中信息感知能力、信息互通性和智能决策能力的全面 提升，并在诸多领域得到广泛应用，已显示出巨大的应用价值并成为现阶段研究 的热点。 作为一种新兴的信息获取和处理技术的分布式计算平台，无线传感器网络有 着无中心自组网、网络拓扑动态变化、通信与计算能力有限、电源能量受限等自 身特性。工作环境存在不可预测性，因振动、电磁、系统噪声和随机噪声等环境 因素干扰导致错误感知数据。或因节点的移动超出了通信范围、物体阻挡、信道 干扰和数据碰撞堵塞等原因，网络链路质量变差，出现暂时或永久性的故障，导 致数据传输的失败，影响无线传感器网络传输可靠性和运行稳定性，对网络的自 组织能力、自适应性和鲁棒性带来更大的挑战。高可靠性和稳定性目前仍然是无 线传感器网络技术的难点。 故障容错策略能提高无线传感器网络运行的鲁棒性和传输可靠性。其本质是 在检测网络出现异常或故障时，能及时寻找合理的容错控制方案，自适应地处理 多种网络异常现象，继续提供高可信的计算服务。但基于预先构成的网络结构， 无法满足无线传感器网络大规模可扩展的需求。且因网络复杂性与故障多样性并 受限于实际应用条件，现有容错模型简单对故障进行抽象和特征提取，对新出现 的故障特征缺乏自主在线学习能力，严重影响网络故障容错性能。针对新出现的 故障特征，在动态自适应构造故障容错结构框架、设计自主的在线容错等方面还 有待深入研究。 针对无线传感器网络节点或链路故障以及工作环境等因素会影响到网络传输 的稳定性和可靠性问题，本文主要在无线传感器网络网络层上，通过采取主动故 障预防或网络异常后故障容错的方式提高网络传输可靠性。建立并优化多路径路 由算法，或运用网路层多种容错策略，或垮层联合控制优化，或引入仿生免疫机 理和现代仿生智能算法开展网络层可靠传输和故障容错研究。具体工作如下： （1）根据蚁群仿生智能算法对构建无线传感器网络容错路由的启示，提出非 均匀等级分簇的无线传感器网络故障容错路由算法。根据骨干网特性，建立数学 模型和网络拓扑结构，运用改进粒子群算法(IPSO)对网络节点进行非均匀等级静态 I 重庆大学博士学位论文 分簇，构建非均匀等级分簇拓扑结构。引入最优最差蚂蚁系统(BWAS)在相邻等级 节点间建立多条传输链路，并根据蚂蚁信息素归一化值作为传输路径的选择概率 建立能故障容错的网络路由。同时对容错性与复杂度进行理论分析，对数据包接 收率、平均传输时延及能耗均衡等进行仿真分析。 （2 ）针对编码机制影响无线传感器网络传输可靠性问题，提出基于纠删编码 的无线