无线传感器网络中基于锚节点的定位算法研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:bbfyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(WSN)将传感器节点散落在一定区域,观察发生事件。但是在大多数的情况下,只有包含了传感器节点位置信息的数据才具有真正的用途。因此,已知监测区域内各传感器节点的位置信息是整个无线传感器网络顺利运行的前提,节点的定位技术在无线传感器网络中具有很重要的地位。目前大部分无线传感器网络的定位技术有定位精度低、需要额外的硬件设备、定位误差累积、能量消耗大等局限性。为此,本文从基于静止锚节点和基于移动锚节点的定位这两个方面对无线传感器网络节点定位技术展开研究。针对基于静止锚节点的定位问题,提出了一种与距离无关的分级定位算法(IDV-Hop+IMP)。现有的定位算法中,基于测距的定位算法虽然定位精度高,但是需要额外的硬件设备而且受环境影响很大;基于无需测距的定位算法对节点分布有较高的要求,它不适用于锚节点密度低的网络中,并且,大多数定位算法根据锚节点的位置信息采用三边法、角度法以及多边法得到的被测未知节点的位置,不仅定位误差大,而且还会产生误差积累等问题。本文提出了 IDV-Hop+IMP算法,该算法根据未知节点邻居锚节点的数量不同,把未知节点分成三级,每一级采取不同的定位算法。理论分析和实验结果表明,在稀疏的锚节点环境下,IDV-Hop+IMP算法提高了无线传感器网络的节点定位的覆盖率和定位精度,减小了定位精度和定位覆盖率对锚节点密度的依赖程度。针对基于移动锚节点的定位问题,提出关于正六边形(hexagon)的定位算法(Mobile Anchor Based on Hexagon,MABH)。在静止路径规划中,锚节点按照预先设计的路径进行移动,当被测区域节点分布不均匀时,锚节点存在冗余移动或无法到达部分未知节点,导致未知节点不能成功定位;在动态路径规划中,锚节点随机移动,但当被测区域环境复杂时,会导致锚节点位置信息广播冗余并且定位性能较差。本文提出的MABH算法中对锚节点的移动提供了六个可选方向,让移动锚节点进行所有的分析与计算,对未知节点采取不同的定位算法进行定位,并且未知节点邻居节点的数量将被用来判断锚节点的下一个移动位置。仿真结果表明,MABH算法可以有效的避免无节点区域的遍历,缩短路径长度,并且具有可拓展性,尤其适用于不规则网络环境。
其他文献
迭代学习控制理论是控制理论的一个重要分支,其主要适用于重复运动、难以精确建模的被控系统。迭代学习控制利用实际输出信号和理想输出信号的误差信号对控制信息进行修正,逐
本文主要是对新疆阿克巴斯陶岩体进行研究,主要研究方式在室外对岩体野外进行采样工作,在室内,对岩体岩石进行主微量分析,LA-ICP-MS U-Pb地球化学测年,以及分析其岩石学特征,
无照经营的存在,不仅破坏了公平竞争的市场环境,造成了国家税费的损失,破坏了城市的市容环境,而且鼓励了假冒伪劣商品的制造和销售,带来了社会安全和公共安全的隐患。近年来,随着我国经济社会的快速发展和人口的快速增长,各行业无照经营活动日益增加,已成为影响经济社会发展、安全生产、城市管理和公共安全管理的突出问题。对无照经营行为进行监督和管理,不仅是经济社会发展的客观要求,也有助于政府部门维护市场经济秩序,
随着深部地球物理探测工作的陆续展开,仅依靠单一地球物理勘探方法已难以满足我国勘探工作的实际需求,多方法联合探测已成为当前的热点研究方向。地震与电法是目前使用较为广
受野外采集条件限制和施工环境的影响,通常无法采集到理想完整的规则采样地震数据。不规则采样地震数据不仅会对后续数据处理过程的正确运行产生干扰,还会影响地下地层速度场
近年来,随着建设智慧城市、平安城市等目标的提出,监控视频网络在各个行业得到了广泛的应用。作为智能监控中核心技术之一的无重叠视域多摄像机下的行人再识别问题也受到越来
视觉目标跟踪是当前计算机视觉领域的主要研究内容与技术之一,在智能视频监控系统、人机交互系统、视频检索系统、视频压缩技术以及军事应用领域都有着重要的作用。然而,在实
蛇形机器人是一种用途广泛的仿生机器人,具有广阔的发展前景和重大的研究价值,但是其高冗余度、结构复杂的特点使得研究工作有一定难度。本文旨在通过旋量理论对于蛇形机器人
古特提斯金沙江缝合带是研究大洋扩张、洋-陆俯冲、陆-陆碰撞、以及陆-陆碰撞晚期作用机制的重要区域。沿金沙江缝合带发育有多条岩浆弧,其中江达-维西岩浆弧是研究陆-陆碰撞
将普通用户的智能移动设备(手机,平板电脑等)作为基本的感知单元,通过移动互联网进行有意识或者无意识的协作,实现感知任务的分发和感知数据的收集和存储,完成大规模的、复杂