论文部分内容阅读
随着物联网技术的迅速发展,无线传感器网络(Wireless Sensor Network, WSN)作为其中重要组成部分受到广泛关注,成为这几年很多科研机构的研究热点。无线传感器网络是由大量廉价的无线传感器节点组成,节点之间通过无线通信技术,能够进行感知、数据存储、处理并将结果发送至终端处理器。节点的位置信息是无线传感器网络消息中不可缺少的部分,同时是实现目标检测与跟踪、事件地理位置报告等功能的基本前提。由于传感器节点能耗小、无线通信受环境影响较大、数量多且随机散播等特点,制定高效、精确的定位算法至关重要。目前常见的定位算法根据是否基于测距可以分为两类:基于测距的定位算法和基于无需测距的定位算法。前者主要是通过测量节点之间的距离或角度,再通过三边测量法或三角测量法计算未知节点坐标。主要有RSSI、TDOA、AOA等;后者包括质心算法、DV-HOP、Amorphous等,通过构建多边形求质心,或者通过节点间跳数与跳距计算未知节点坐标。在各种算法中,质心算法由于其算法简单,无需测距,容易实现,但是完全依靠网络的连通性,节点部署密度越高,分布越均匀,则定位越精确,反之则误差较大。针对质心算法的特点,有很多专家提出了改进方法。本文针对经典Amorphous定位算法在跳数计算上存在的问题进行修正,并引用质心算法代替三边测量法进行坐标计算。另外利用跳数值对参与定位的信标节点赋予了不同的权值,对定位结果进一步修正。仿真实验证明,改进算法大大降低了误差值,提高了定位精度。基于测距的TDOA,提出了一种基于到达时间差的修正加权质心定位算法,该算法以时间差衡量不同信标节点的权重,并予以赋权值,再利用质心算法实现定位。经仿真证明,该算法有效的提高了节点的定位精度。