基于地理位置的WSNs路由算法研究与改进

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:dtc6493829
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Networks, WSNs)的出现引起了世界范围内的广泛关注,其应用已经由最初的军事国防领域迅速扩展到卫生医疗、环境科学以及我们的日常生活中。无线传感器网络的重要特点是数据多跳传输和节点相互协作,因此路由算法的设计是其重要的研究内容,其中基于地理位置的路由算法由于扩展性良好和负载小的特点,逐渐成为近年来的研究热点。本文在国内外安全路由及地理位置路由的研究基础上,进行了以下的创新工作:首先,本文选取地理位置能量感知路由(Geographical and Energy Aware Routing, GEAR)算法作为研究对象,提出了一种基于节点做功信誉评测的安全路由算法(Work-based GEAR, W-GEAR)。W-GEAR路由算法将“功”的概念引入无线传感器网络,采用Sink确认机制实时记录节点数据转发情况,综合考虑节点间距离因素和做功状况,给予节点全面的信誉评测以识别恶意攻击节点。同时,根据节点通信行为推测节点能量消耗状况,以邻居节点的证词信息为参考,识别谎报剩余能量的恶意节点。NS2仿真实验表明,W-GEAR可以通过以上机制提高地理位置路由算法发现恶意节点的能力,整体上改进GEAR路由的安全性能。然后,提出了一种基于算术编码的路由失效节点检测方法(Arithmetic Coding based Detection Method, ACDM),以及两种降低检测误判率的措施。ACDM方法利用算术编码的基本原理,使用唯一确定的编码浮点数表示数据传输路径节点序列,检测识别路径上的失效节点。此方法不会产生额外的检测控制信息,在数据消息中捎带固定大小的编码浮点数,冗余负载小且计算简单。基于NS2的仿真实验结果表明,在GEAR路由算法中增加ACDM机制,能够快速准确的发现失效节点并直接定位节点具体位置,提高路由算法可靠性,改进地理位置路由算法的综合性能。
其他文献
目标跟踪技术是机器人视觉领域的一个重要研究分支,它融合了图像处理、模式识别、人工智能及自动控制等多学科最新研究成果,主要利用视频分析方法对视频输入图像序列进行连续
图像边缘检测是图像分析的前提,也是非常重要的一步,边缘检测的效果直接影响到后续的研究。本文对古画边缘检测的方法进行分析和研究,为后续基于古画的三维建模或者数字化仿
电子断层三维重构技术(Electron Tomography, ET)是在纳米尺度研究不具有全同性的细胞或大分子三维结构的重要方法。迭代重构法是ET中重构效果最好的方法,但是迭代重构法性能
随着数据库技术的飞速发展,人们逐渐意识到信息的对于一个企业的重要性,各大小企业都开始使用各种数据库管理系统来保存企业的数据。为了能够有效的利用这些数据,人们通常会
近年来,Internet的快速发展大大推进了社会生活和经济文化等的发展进程,人类在享受计算机网络给我们带来的方便和快捷的同时,也越来越感觉到网络安全问题给我们提出的严峻挑
随着信息技术的发展,网络的日益普及,网络协议扮演着越来越重要的角色,协议测试则是保证协议能正常工作的基础,协议测试一般可以分为一致性测试、互操作测试、健壮性测试及性
在高分辨率遥感卫星对地面成像时,由于卫星平台姿态、高度、速度变化和地球自转等因素的影响不可避免,获取的影像会产生相对于地球表面不同程度的几何畸变,消除这些畸变得到位置准确的遥感数据后才能用于其他领域。根据成像时刻卫星姿态、平台参数建立像点坐标和目标地物坐标的严格几何关系,由此对遥感影像进行校正的模型是基于共线条件方程的严格物理成像模型。但由于轨道参数未知、航高大、视场角小等原因,求解该模型的单像空
TTCN-3由欧洲电信标准协会(ETSI)发布,是一种功能强大测试描述语言,起主要应用于网络协议及系统的一致性测试,随着计算机技术的迅速发展,TTCN-3语言的使用范围也逐步扩展到服
随着中国经济的快速发展和人民生活水平的提高,国内外的一些恐怖事件和工厂矿井等突发事件促使了人民的安防和自我保护意识的提高。同时,近几年来计算机硬件和软件技术遵循着
云计算是在分布式计算、并行计算、网格计算基础上发展起来的新兴商业计算技术。它一经提出便受到了IT技术各个行业的追捧,随后被Microsoft、IBM、Amazon和Google等大公司相