[发明专利]基于节点通信半径和信标节点分布的改进型DV-Hop算法

说明书

技术领域

本发明涉及无线通信和信息传播领域，特别涉及一种无线传感器网络非测距定位算法DV-Hop。

背景技术

定位技术是无线传感器网络(wireless sensor network，WSN)关键技术之一。根据定位过程中是否需要测量实际节点间的距离，定位算法可分为基于测距的定位算法和非测距定位算法。非测距定位方案具有能耗少、硬件成本低、抗测量噪声能力强、定位精度高等优点，得到关注和广泛应用。

DV-Hop定位算法基于距离矢量路由思想，用平均跳距和两节点间跳数的乘积表示两节点间的距离，是目前得到广泛应用的非测距定位算法。该算法假定网络连通度高，在各向同性的密集网络环境中获得较好的定位效果，但在节点随机分布的网络环境中，由于平均跳距误差大、用直线路径代替实际路径等原因，存在定位误差大的问题。为解决此问题，现有文献利用最小二乘法计算平均跳距使得平均跳距误差最小化，通过节点坐标迭代求精的数值方法改善了节点坐标的精度；还可以结合无线传感器网络的数学模型，用本地网络环境参数计算出期望前进距离代替平均跳距，从而获得更小的误差；由于信标节点分布对算法有影响，通过在合理信标节点布置方案下使用信标节点多种发射半径的方法，得到更好的定位精度；也可以将算法与RSSI测距技术相结合，提出用可规律性移动信标节点的改进方案，解决了一跳距离内节点定位误差大和信标节点分布不均匀的问题。但是前三种方法需要未知节点存储所有信标节点的平均跳距值，额外的本地网络信息及信标节点需要不断使用多种发射半径，这三种方法都大大增加了节点的存储、通信和计算开销。同时，前两种方法均没有考虑信标节点的分布方式对定位性能的影响；第三种方法没有考虑平均跳距误差对定位性能的影响；另外第四种方法使用测距技术和移动信标节点增加了硬件成本和定位时延。

发明内容

有鉴于此，本发明所要解决的技术问题是提供一种在不增加网络通信量的情况下，有效提高DV-Hop算法的定位精度的方法；通过误差分析得到信标节点优化分布方式，利用无线传感器网络节点分布特性，推导出与实际偏差最小的节点通信半径，同时使用最小二乘法获得信标节点的平均跳距，加权处理优化未知节点的位置。

本发明的目的是这样实现的：

本发明提供的基于节点通信半径和信标节点分布的改进型DV-Hop算法，包括以下步骤：

S1：部署节点前，获取监测区域实际参数，确定信标节点优化分布方式；

S2：根据信标节点优化分布方式计算节点最佳通信半径；

S3：在监测区域部署节点并形成无线传感器网络；

S4：网络中所有节点获取距每个信标节点的最小跳数；

S5：每个信标节点根据其他信标节点位置和相隔最小跳数，用最小二乘法计算平均跳距；

S6：信标节点将平均跳距作为一个校正值广播至网络中；

S7：计算无线传感器网络中未知节点的坐标。

进一步，所述网络中的信标节点按以下方式布置，使得每一个信标节点的坐标满足以下公式：