具有移动节点的无线传感器网络定位算法和数据收集协议研究

来源 :中南大学 | 被引量 : 22次 | 上传用户:maggage881112
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络以一种新的信息获取方式与处理模式,将逻辑上的信息世界和客观上的物理世界联系起来,改变人类与自然界的交互方式,实现了物理世界、计算世界以及人类社会的互通。节点定位是无线传感器网络所有应用的基础,数据收集是无线传感器网络最基本的应用。目前开展的定位算法和数据收集协议研究主要针对静态无线传感器网络。在静态的无线传感器网络中,信标节点无法完全覆盖整个网络,未被覆盖的节点只能近似估计自己的位置。移动信标的引入,很好的解决了这个问题,它们可以移动到未被覆盖的盲区,同这些节点直接通信,提供较为精准的定位坐标。同样,在静态无线传感器网络中,“热点效应”将导致网络的不连通,影响兴趣数据的收集。移动sink的出现正好解决了这个问题,它不仅可以转移高能耗区域,均衡节点的能量消耗,延长网络的生存时间,更能直接和节点通信,提高数据收集性能。为了提高定位精度、延长网络生存时间,本文针对具有移动节点的无线传感器网络展开了节点定位算法和数据收集协议的研究,主要研究成果包括:(1)基于Gauss-Markov移动模型的无线传感器网络自适应定位算法(ALA-GM)Gauss-Markov移动模型是一种随机状态运动模型,为了改进它的随机性,提出了一种基于Gauss-Markov移动模型的无线传感器网络自适应定位算法(ALA-GM)。该算法由速度调整策略、中垂线策略和虚拟力策略组成。速度调整策略可以使移动信标根据环境的改变自动的调整它的速度;中垂线策略对移动信标的轨迹进行局部调整,保证所有未知节点获得尽可能多的非共线虚拟信标坐标;而虚拟力策略不仅可以促使移动信标快速的离开已定位节点,还能使它从边界外快速的返回监测区域。理论分析和仿真实验表明,ALA-GM可以减少算法的运行时间,提高定位精度。(2)具有移动sink的无线传感器网络数据收集协议:EBRP、 CRP-FT、IGMM和FCM四种协议都可以均衡节点能耗,延缓“能量空洞”的出现。EBRP是采用分簇机制、sink随机移动的数据收集协议;CRP-FT是采用分簇机制、sink固定移动的数据收集协议;IGMM和FCM是sink随机移动或固定移动的非分簇数据收集协议。(3)事件驱动型无线传感器网络数据收集协议:EDDGP和ACBP事件驱动型数据收集协议中,兴趣事件发生后,sink移动到它的附近进行数据收集。EDDGP协议中,提出了一种自适应评估模型选出簇头,包括节点分类,模糊等级划分,评价函数和自适应网格几个步骤。当sink接收到数据请求包后,移动到信源簇头附近开始收集簇内兴趣事件。理论研究和仿真实验表明EDDGP能减小sink位置更新能耗,均衡节点能耗,延长网络的生存时间。针对兴趣事件频繁发生的场景,提出了ACBP协议。该协议首先分析了簇头分布不均匀的劣势,然后提出了近似均匀分簇准则,并考虑了簇头直接通信和簇头多跳通信两种情况。理论分析证明了ACBP优于ALURP协议,然后从sink移动次数、节点密度和通信半径三个方面对它们进行了比较。(4)具有多个移动sinks的无线传感器网络数据收集协议(MSGP)大部分的具有移动sink的研究工作只考虑了使用单个sink。而随着应用区域的扩大,离sink较远的节点传递兴趣事件消耗的能量也将增大,且实时性降低。鉴于此,提出了一种具有多个sinks的无线传感器网络数据收集协议。划定若干圆形簇头候选区域、固定成员区域和公共区域进行近似均匀分簇。Multi-sinks根据区域划分规则和自由移动规则运动,分别从数据流向、sink单轮数据收集量和网络生存时间三个方面进行了具体分析。
其他文献
文章以某铁路工程施工为例,介绍其施工区域所存在的岩溶问题,根据岩溶注浆作业的原则和要求来进行注浆处理施工技术方案的制定,提出了不同作业环节中的注意事项,还对效果检测
近年来,利用计算机进行机械产品的尺寸和公差设计是国际国内学术的研究热门技术之一,并受到越来越广泛的重视。产品的尺寸和公差设计不仅影响着产品的质量,也对产品的制造成
随着中国社会经济的快速发展和科学技术的不断进步,通信技术在精益求精。人们对网络通信技术的时效性与稳定性也有新的要求。为了满足人们的这种需求,需要不断在原来4G的基础
随着现代科学技术的进步也对社会各方面的发展存在巨大的影响,使城市信息化水平不断提高,人民生活更加方便,加速了社会的发展,但交通堵塞在现代城市中,其具有的问题性也是十
近年来,全球信息化建设进程正在不断加快,计算机网络技术也得到了极大的发展,并且被广泛应用至各领域中。计算机网络技术的普及与应用改变了人们传统的生活方式,人们的生活与
高等教育的中心环节是立德树人,法学教育则还应强调德法兼修,二者共同构成政法院校学生工作的双重意蕴。基于法学的学科特色,学生工作需要认识到其不同于其他学科的关键实质,并针
本文通过阐述发动机在生产线测试的特点及必要性,对比说明传统冷测试台架与NVH测试台架探测发动机缺陷的优缺点,以及在批量生产线上的实用性,来评估该测试台架对发动机装配线
在国内经济快速发展的过程中,城市轨道发挥的作用是非常显著的。地铁司机在轨道交通中扮演着重要的角色,是保障轨道交通系统稳定、安全的因素之一。本文将以实际工作情况展开
文章针对火电厂建筑施工中土建结构的施工组织与技术来分析土建结构施工工序确定的原则、施工人员和机械配置原则、施工进度的管理、施工技术方案的编制等原则,并针对目前土
目的:探讨磁共振扩散加权成像在甲状腺良恶性结节鉴别诊断中的价值。方法:收集经手术病理证实的甲状腺结节患者86例,均进行磁共振常规扫描和扩散加权成像。将所得病灶的影像