无线传感器网络容错关键技术和算法研究

来源 :湖南大学 | 被引量 : 2次 | 上传用户:xhb74
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络可广泛应用于军事、建筑、农业、医疗和环境监测等领域,具有广阔的应用前景和商业价值。将传感器节点采集的环境数据传送到Sink节点,并由网络用户进行分析处理,是无线传感器网络的主要任务之一。因此保障采集数据的完整性和准确性是无线传感器网络的主要Qos需求。然而,监控环境的恶劣、信道的不稳定、网络拥塞等因素,使数据的感知和传输质量大大下降,导致无线传感器网络具有感知能力和传输能力不对称的特性。感知和传输能力不对称主要表现在两个方面,第一,普通无线传感器网络感应器主要采集易于传输的光强、温度等标量信息,但是感应器长期暴露在恶劣环境中易发生故障;第二,随着半导体技术的发展,多媒体传感器节点采集的数据更加精细,但是大量的多媒体数据难以在低速率的无线通信设备中可靠传输。本文针对上述“传感失谐”特性,围绕传感器网络的容错机制展开研究,主要工作如下:(1)研究传感器网络中节点感应器失效的容错问题,提出一种基于点割集的感应失效节点容错算法。算法基于数据空间相关模型建立节点的数据强相关图,依据强相关图筛选出与失效节点具有高度相关性的点割集;利用无线通信的广播特性,失效节点采用无线侦听和路由转发得到的点割集节点观测量,对失效点观测盲区进行正交估值。基于点割集的感应失效节点容错算法不仅可以修复网络的观测盲区,同时可以利用失效节点的剩余能量保持网络连通度。(2)探讨了不规则感知模型下的感应器失效节点容错问题,提出了基于不规则感知模型的感应失效节点容错算法。算法结合节点的地理位置信息和数据相关性对失效节点的邻居进行分类,然后采用分布式凸包判定算法勾勒出感知模型的边界。根据感知边界筛选出可以进行估值的邻居节点观测量。基于不规则感知模型的感应失效节点容错算法可以在复杂的地理环境下对观测盲区进行精确的修复,使用户对观测区域的全局信息做出更准确的分析。(3)针对丢包环境下视觉传感器网络带宽利用率不高的问题,提出了基于散度模型的协作式图像压缩算法。算法基于热扩散模型,采用了二值量化压缩算法,每个节点采集灰度图像的像素值可用1比特表示,使视觉传感器节点减少了图像数据量。接着利用视觉传感器网络的协作特性,提出了基于簇结构的正交扩展传输机制,正交扩展生成图像的每字节信息量可由簇内节点的二值量化图像进行均分,降低了图像传输时的错误敏感度。(4)由于视觉传感器网络经常出现集中式连续丢包,致使所传输图像破损面积过大,Sink节点难以对图像进行修复,我们提出网络能耗均衡的图像交织传输算法以解决该问题。交织算法可以有效地将图像中连续破损的像素分散到图像中各个像素子块中,提高图像的错误消隐效果。但是过大的交织器意味着节点需要传输更多的数据。因此基于视觉传感器网络的二维观测模型,结合已有的图像融合技术,EAPI算法通过选取融合后的图像块,平衡了网络能耗和交织器的丢包分散性能。(5)结合以上的研究工作基础,本文设计了一个视觉传感器网络图像传输原型系统。系统基于XBOW公司生产的iMote2节点硬件平台,采用嵌入式Linux进行开发。系统实现了图像格式转化、图像副本生成、交织传输等功能。最后基于这些功能模块,我们开发了一个集中式的图像搜索引擎。
其他文献
二十世纪末,一度被用来反证韦伯的工业东亚遭遇了“金融危机”。联系到此前出现的墨西哥——拉美金融危机,这一现象说明发展中国家的“经济奇迹”面临严峻挑战。反思“美洲狮
文章探讨了一个问题,公司是如何通过进攻性地发展和管理他们与重要的风险同盟者(Stakeholders)的关系,来发现通往同时发生在顶线和底线的高绩效的路径的。业绩最好的公司正在收缩
多包接收可以让接收端同时接收多份数据而不会产生冲突,因此可有效增大无线网络吞吐量。多包接收属于物理层实现技术,要充分发挥该技术的性能,需要在链路层和网络层建立适合多包
通过热重/微商热重-差热联用分析手段(TG/DTG-DTA)对比分析了一种轻质油和一种重质油的氧化特性和氧化动力学参数。实验结果表明:重质油和轻质油在常压空气流条件下的氧化反应都
石斑鱼是我国南方鱼类养殖最具发展前景的经济品种,特别是近几年,随着繁殖技术的逐步突破,更多生长快、抗病能力强的杂交品种相继推出,传统的青石斑、老虎斑、龙胆石斑等,已
武平县食用菌工厂化栽培已初具规模,将试行"公司+农户"的经营模式。通过分析我县食用菌生产现状以及"公司+农户"模式的发展历程,并运用"SWTO分析法"对我县食用菌产业试行"公司+农户"模式
安全多方计算(Secure Multi-party Computation,SMPC)是现代密码学重要的研究方向之一,它不但作为密码学基础的一部分,研究分布式情况下进行安全计算的基本原理和方法,还是很
语音的数字化分析和处理是语音信号数字传输和数字存储的重要过程。随着语音通信技术的发展,高音质、低带宽等优点一直是人们追求的目标,语音压缩编码在实现这一目标的过程中
"绿色"设计遵守了可持续发展的原则,协调与解决着人类生存的重要问题,已经成为国家、学术界和企业界的关注焦点。本文在设计的表现层面上,对设计理念、设计过程的"绿色化"诉求进
在管道定向钻穿越的回拖过程中,针对抢修聚乙烯涂层的连续性长距离严重划伤问题,对比分析了热缩带修补方案和新型双组分液体环氧涂料修补方案,结果表明,在材料成本、抢修时间、使