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

被引量 : 0次 | 上传用户:kenshin578212121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Networks,WSNs)是由部署在检测区域内大量传感器节点以无线通信方式组成的一个多跳自组织网络系统,实时地监测、感知和采集监测对象的信息。无线传感器网络是物联网推广的重要载体,未来延伸Internet覆盖范围以及支持普适计算的关键技术。无线传感器网络迅速发展,促进了物联网实现社会生产生活中信息感知能力、信息互通性和智能决策能力的全面提升,并在诸多领域得到广泛应用,已显示出巨大的应用价值并成为现阶段研究的热点。作为一种新兴的信息获取和处理技术的分布式计算平台,无线传感器网络有着无中心自组网、网络拓扑动态变化、通信与计算能力有限、电源能量受限等自身特性。工作环境存在不可预测性,因振动、电磁、系统噪声和随机噪声等环境因素干扰导致错误感知数据。或因节点的移动超出了通信范围、物体阻挡、信道干扰和数据碰撞堵塞等原因,网络链路质量变差,出现暂时或永久性的故障,导致数据传输的失败,影响无线传感器网络传输可靠性和运行稳定性,对网络的自组织能力、自适应性和鲁棒性带来更大的挑战。高可靠性和稳定性目前仍然是无线传感器网络技术的难点。故障容错策略能提高无线传感器网络运行的鲁棒性和传输可靠性。其本质是在检测网络出现异常或故障时,能及时寻找合理的容错控制方案,自适应地处理多种网络异常现象,继续提供高可信的计算服务。但基于预先构成的网络结构,无法满足无线传感器网络大规模可扩展的需求。且因网络复杂性与故障多样性并受限于实际应用条件,现有容错模型简单对故障进行抽象和特征提取,对新出现的故障特征缺乏自主在线学习能力,严重影响网络故障容错性能。针对新出现的故障特征,在动态自适应构造故障容错结构框架、设计自主的在线容错等方面还有待深入研究。针对无线传感器网络节点或链路故障以及工作环境等因素会影响到网络传输的稳定性和可靠性问题,本文主要在无线传感器网络网络层上,通过采取主动故障预防或网络异常后故障容错的方式提高网络传输可靠性。建立并优化多路径路由算法,或运用网路层多种容错策略,或垮层联合控制优化,或引入仿生免疫机理和现代仿生智能算法开展网络层可靠传输和故障容错研究。具体工作如下:(1)根据蚁群仿生智能算法对构建无线传感器网络容错路由的启示,提出非均匀等级分簇的无线传感器网络故障容错路由算法。根据骨干网特性,建立数学模型和网络拓扑结构,运用改进粒子群算法(IPSO)对网络节点进行非均匀等级静态分簇,构建非均匀等级分簇拓扑结构。引入最优最差蚂蚁系统(BWAS)在相邻等级节点间建立多条传输链路,并根据蚂蚁信息素归一化值作为传输路径的选择概率建立能故障容错的网络路由。同时对容错性与复杂度进行理论分析,对数据包接收率、平均传输时延及能耗均衡等进行仿真分析。(2)针对编码机制影响无线传感器网络传输可靠性问题,提出基于纠删编码的无线传感器网络多路径可靠传输策略。对网络节点进行等级标定,根据蚁群算法确定路径信息素值。根据反映链路质量的最优最差蚂蚁系统的信息素归一化值,在相邻等级节点间建立互不交叉的多路径路由传输容错机制,优化纠删编码并建立基于纠删编码的多路径负载均衡机制,将源数据包经纠删编码的数据片沿多条路径分配和传输,建立数学模型并进行理论分析,并通过仿真测试负载均衡和故障容错性能。(3)针对梯度策略影响网络传输可靠和故障容错问题,提出基于梯度的无线传感器网络多路径可靠传输容错策略。首先进行二次k均值非等概率簇分裂构建非均匀拓扑结构,按质量评价函数计算节点的综合度量信息并建立等高线,建立基于梯度的互不交叉的多路径路由,实施负载均衡的线性纠删编码多路径传输。建立负载均衡机制下的多路径传输数学模型,对数据成功传输率与能效性等网络多项性能指标进行理论分析和仿真评价。(4)根据免疫系统机理对构建无线传感器网络多路径容错路由的启示,提出基于免疫系统机理的无线传感器网络多路径容错路由算法。研究免疫系统机理、人工免疫系统模型与无线传感器网络故障检测容错的属性关联。定义基于免疫分簇与免疫多路径等基本问题,运用免疫系统机理对网络进行分簇以构建紧致性较好的分簇拓扑结构,运用免疫系统机理对初始建立的互不交叉的多条传输路径进行多次变异优化并形成最优传输路径,建立数学模型并对算法性能进行理论分析,对分簇算法的紧致性、免疫路由算法的收敛性和能耗性等进行仿真测试。综上所述,本文围绕提高无线传感器网络的稳定运行和可靠传输的目标,构建网络故障容错的相关理论和方法体系,建立故障仿生智能容错平台,提高无线传感器网络的传输可靠性和运行稳定性,为工业监控、矿井安全监测和农业生物环境保护等对网络可靠性要求较高的无线传感器网络预警系统提供理论与技术支撑。
其他文献
电子商务的迅猛发展已是一种不可逆转的潮流,对整个经济社会都产生了不可估量的影响。电子商务是一种全新的商业模式,是对传统贸易方式的大变革,当然不可避免的给现有的建立在传
研究了H13钢在电渣锭退火、锻后退火和淬回火三种状态下的析出物特征.利用碳膜萃取复型,通过透射电镜、电子衍射和能谱分析发现方形、圆形及尺寸在200 nm以下的不规则碳化析
本文从满足微型高灵敏度生化分析仪在环境监测及食品卫生安全检测等方面的实际需求出发,结合局域表面等离子体共振与光纤消逝场传感技术,提出一种基于金属微纳结构的光纤消逝场
目前,我国虽然在政治、经济、社会等各个领域做出了重大的成果,但腐败问题一直是威胁我国社会和谐发展的不稳定因素。网络的迅速发展及其快速普及,给人们的生活带来了意想不到的
运行经验表明,暴雨天气严重影响超高压输电线路的安全运行。国内外虽然系统研究了外绝缘的淋雨特性,但极少开展暴雨条件下输电线路外绝缘放电特性的研究。本文通过人工模拟和自
油中溶解特征气体分析是对电力变压器进行状态检修的有效方法之一,氢气(H2)和一氧化碳(CO)属于变压器油中溶解的主要故障特征气体,能有效反应电力变压器的电性、热性故障或油纸
镁二次电池是一种有良好前景的化学电源。镁的离子半径、化学性质和锂有许多相似之处,价格便宜(约为锂的1/24)、安全性高及环境友好等优点;镁的理论比容量较大(2205mAh/g),能提供比
重庆市作为西部地区重要的旅游城市之一,旅游资源十分丰富。自直辖以来,入境旅游服务贸易得到了快速发展。近年来,重庆市提出要打造国际知名旅游目的地的目标,并于2013年成为全国
随着信息技术的快速发展,针对教师授课与学生学习情况的评价分析与统计管理已经全面进入到网络化时代,高校教务管理已经逐渐推广使用基于互联网平台的教学评价管理相关业务。
移动机器人可用于行星探测、军事侦察、矿山开采、反恐排雷等非结构化环境中,能有效减轻人类工作强度、保护人身安全以及完成人类难以完成的工作,有着巨大的经济效益和社会效益