无线传感器网络故障管理机制与算法

被引量 : 7次 | 上传用户:a176305712
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是资源受限的自组织系统,近年来相关技术的发展使得它的应用范围更为广泛,常常被部署于极端环境收集数据。由于传感器节点的电源、存储和计算能力有限,且多跳通信,使得传感器节点比传统网络的节点更易于失效。因此,在尽可能不增加额外能耗负载的前提下,保证数据服务不受影响是很有挑战性的,而有效的故障管理对于达成这些目标有极大帮助。故障管理一般包括故障检测、故障诊断、故障恢复等过程。故障检测的主要工作是对网络进行监测或探测,目的在于获取故障信息。故障诊断负责对故障信息进行分析,目的是找出引起故障的原因。故障恢复负责对发生故障的网络进行处理,确保网络的的正常运行。现有无线传感器网络故障管理研究大多沿用传统网络上的管理方法,缺乏考虑无线传感器网络资源受限、多跳通信、工作环境恶劣的特点,因此本文对无线传感器网络故障管理进行研究,重点对故障检测与恢复的机制与算法进行深入研究,主要研究内容和贡献如下:1)针对故障探测所带来额外负载问题,综合考虑无线传感器网络的节点分布状况及故障分布特性,提出基于简单随机抽样的故障探测机制。首先验证了Pareto法则在无线传感器网络故障管理中的适用性。然后根据节点分布符合泊松分布的特点,采用简单随机抽样选择探测节点,将探测任务均衡分布于不同节点上,并结合故障在时间上的分布特性来动态调整探测频率。在保证高检出率和低虚警率的情况下,平衡探测带来的负载,减少探测次数。从而延长网络的生存时间。2)针对无线传感器网络以数据为中心的特点,提出集中式的基于邻居数据分析的故障检测方法。首先引入节点可信度的概念来过滤不可信节点,将节点数据与历史数据和邻居数据进行比较来确定节点的可信度。然后将节点与邻居中的可信节点进行比较,采用投票的方式来判定节点是否故障。算法在保证故障检出率的情况下,具有较好的故障容忍能力。3)在节点可移动的无线传感器网络中,某些节点的故障会导致网络分成儿个互不相连的区域。为此在DARA基础上进行改进,给出一种基于节点移动的故障恢复机制,选择特定节点移动到故障节点位置来恢复网络的连接。在选择节点的过程中,将故障节点的一跳及两跳邻居节点作为候选节点,从节点度最小的候选节点中选择距离故障节点最近的去执行故障恢复任务,并根据故障节点的邻居节点位置来确定节点移动的目标位置。避免故障恢复所致级联移动节点数目过多的问题,并且缓解了节点移动所带来的覆盖能力下降问题。4)针对无线传感器网络故障恢复以保证数据服务不受影响为目标的特点,提出一种基于数据恢复的故障恢复方法。为避免节点稀疏导致可参照邻居节点数量稀少的问题,采用节点之间的Hausdorff距离分析来选取参照节点。并采用可信度计算的方式来过滤不可信参照节点。然后采取指数平滑的方法填补数据,并再次通过节点Hausdorff距离分析来反馈调整计算参数。算法从保证无线传感器网络数据服务不受影响的角度实现了故障恢复。
其他文献
<正>一、课题的提出(一)研究背景:1、培养学生自主学习能力的需要提出问题的过程是启动学生创造性思维的过程,集中体现了学生的主动探索精神,从这个意义上说,培养学生的问题
会议
章建跃博士在报告中强调:在教学中,应充分做好“理解数学、理解学生、理解教学、理解技术”等工作,其中“理解技术”指的是课堂教学应该与信息技术整合.本文对“线段的垂直平
重视进城务工子女心理素质教育符合当今社会提出的"面向全体学生,关注进城务工子女弱势群体"教育理念,也是提高学生综合素质教育的必然要求。本文分析了进城务工子女的教育环
轻量化是汽车工业发展的必然趋势,近年来国际上主要的汽车轻量化项目,如ULSAB-AVC、ABC、NSC等的研究成果表明,高强度钢板在车身结构中的广泛应用是实现汽车减重和提高安全性能
技术市场是促进科技成果转化的重要渠道,是实现科技资源配置、促进产学研用合作、加快高新技术产业化、培育发展战略性新兴产业的重要途径。我省于1989年颁布实施了《吉林省
基于目前缺乏针对公路生态恢复工程的生态功能性评价框架的问题,以人工重建植被的景观效果以及生态系统服务功能属性为研究重点,构建一套有针对性的公路生态恢复效果评估体系
舒伯特是19世纪德奥艺术歌曲创作的代表人物,他创作的艺术歌曲,以其旋律的优美、词曲完美的结合、钢琴伴奏的巨大表现力、和声色彩的丰富变化……被世人称为"歌曲之王"。本文
土地资源是人类赖以生存、繁衍和发展的重要物质基础,也是经济持续发展和环境保护的重要资源,人类社会、经济和文化的发展,离不开土地资源。因此,如何科学的保护与有效的利用土地
扩散是物质传输的重要方式,控制原子的扩散可以改善材料的组织和性能。材料的固态相变、再结晶、晶界迁移等各种冶金现象都与原子的扩散密切相关。而强磁场作为一种有效控制
成就目标、内外动机还是元认知,所有的研究均表明这三者对学业成绩有很大的影响,但是过去的研究常常孤立的看待成就目标、内外动机和元认知这三者的关系。另外,关于成就目标