各向异性无线传感器网络节点定位算法研究

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:Linda_724
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络有着广阔的应用前景,被认为是能对人类的生活方式产生重大影响的技术之一。在无线传感器网络的很多应用领域中,需要知道网络监测事件所发生的具体位置,这样节点定位问题就成为无线传感器网络研究中需要解决的关键问题之一。目前无线传感器网络中节点定位研究大都是基于各向同性网络的,针对这一现状,本文提出了一种适用于各向异性网络的节点定位算法——QDV-Hop算法。论文首先阐述了无线传感器网络节点定位算法的研究背景和意义。接着介绍了定位算法的理论基础和几种典型的定位算法。然后详细介绍了质心算法和DV-Hop算法的定位过程,并在这两种算法的基础上分别提出了对它们的改进办法,以使改进后的DV-Hop算法能合理地估计各向异性网络中节点之间的距离、改进的质心算法能提高节点的定位精度。DV-Hop算法的距离估计过程使得它只能用在各向同性的网络中,为让DV-Hop算法能用在各向异性网络中,对它的距离估计过程做了以下两个方面的改进:一方面,锚节点在计算平均每跳距离时,只选用最近三个其他锚节点的信息;另一方面,未知节点在估计与不同锚节点之间的距离时采用不同的平均每跳距离。针对质心算法精度不高的问题,提出了加权质心算法,未知节点根据与锚节点之间的距离为各个锚节点分配权值。在本文的加权质心算法中,只选用与未知节点估计距离最小的三个锚节点的信息用于定位,这样既减小了计算量又能具有较高的定位精度。最后将改进后的DV-Hop算法和加权质心算法结合起来提出一种新型定位算法QDV-Hop算法,该算法使用改进的DV-Hop算法的距离估计过程计算各向异性网络中节点之间的距离,使用加权质心算法的位置估计过程计算未知节点的位置,并在Matlab中对QDV-Hop算法进行仿真。仿真结果表明QDV-Hop算法适用于各向异性的C-型网络,且在锚节点按照网格形式规则地部署的时候具有较高的定位精度。
其他文献
线控转向系统(Steering-By-Wire System,简称SBW)是继电动助力转向系统后出现的一种全新概念的转向系统,它在结构上取消了方向盘与转向轮之间的机械连接,因此完全摆脱了传统转向系
学位
手势识别技术是通过计算机理解手势动作代表的含义的技术。手势本身的多样性、多义性以及时间和空间上的差异性,使得手势识别成为一个具有挑战性的研究课题。本文对手势识别
机动目标跟踪因其在军事与民用领域的广泛应用而备受国内外研究人员的关注。如何利用单一模型实现快速高精度机动目标跟踪,及时有效的目标机动检测显得至关重要。基于此,研究
本文以微小型四旋翼飞行器完成未知室内环境探索为应用背景,针对同步定位与建图(SLAM)算法计算复杂度大的问题,以能够在微小型四旋翼飞行器ARM嵌入式飞行控制系统上实现为目
随着航天工业的迅速发展,当前的关键技术和重要任务是对航天设备进行有效的可靠性评估和剩余寿命预测,并保障航天设备的安全可靠运行。航天设备失效数据少、系统复杂、元件可
基于视觉的目标跟踪技术是机器视觉的重要应用领域,已经成为当今智能交通领域的热点研究课题之一,也是智能交通监控应用的一个重要研究方向。通过对运动汽车的跟踪实现交通参
随着城市化进程的不断加快,汽车保有量迅猛增长,交通拥堵变得日益严峻。仅依赖道路基础设施的建设解决交通拥堵问题是不现实的,智能交通系统是有效缓解城市交通日益增长的压力的
运动平衡控制问题是机器人系统中普遍存在的问题,其中,最典型的是两轮机器人、双足机器人、独腿机器人、独轮机器人。这些机器人又可称作:“自平衡机器人”,意即需要运动平衡控制
学位
液体燃料作为一种广泛使用的航天能源,其晃动不可避免地对航天器姿态稳定造成负面影响,而充液航天器作为一类固-液耦合的复杂模型,其动力学建模研究涉及到流体力学、经典力学
近几年,极端恶劣的雨雪天气导致全球各地出现路面交通瘫痪。如何缓解这种恶劣天气对交通的影响,是当前亟待解决的课题。基于此,需要研究出一种新型路面监控系统,来监测路面的