[发明专利]一种无需测距的无线传感器网络节点定位方法

说明书

技术领域

本发明涉及一种无线传感器网络节点的定位方法，尤其涉及一种基于DV-Hop定位机制的无需额外硬件设备来测距的无线传感器网络节点定位方法。

背景技术

无线传感器网络是自动化、通信工程和计算机科学技术学科中的一个新的研究领域，它综合了传感器技术、嵌入式技术、分布式信息处理技术和无线通信技术，能够通过节点间协同工作，实时获取监视区域各类工作对象的信息。无需固定网络支持的无线传感器网络具有快速部署、协同感知、抗毁性强等众多优点。

作为连接物理世界和数字世界的桥梁，无线传感器网络中节点的位置信息对整个网络的功能和性能起着至关重要的作用。对大多数的无线传感器网络而言，不知道传感器节点位置而感知的数据是没有意义的。而且，节点位置信息的获取可以实现对外部目标的定位和追踪，可以使网络设计者优化无线传感器网络的其他方面的应用，比如对路由算法的优化，通信开销的优化，基于位置信息查询等。出于传感器网络的成本、可扩展性和工作区域的考虑，每个节点都配备GPS接收器或人工部署节点都不适合。因此，必须采用一定技术手段实现无线传感器网络中节点的自身定位。由于无线传感器网络节点能量有限、可靠性较差、节点规模大且随机分布，这对传感器节点的定位方法和定位技术提出了很高的要求。

在现有的技术中，一般利用在无线传感器网络中部署少量位置信息已知的信标节点来获取其他位置信息未知的未知节点的位置信息。现有无线传感器网络节点自身定位方法主要有两种：即基于测距的定位方法和无需测距的定位方法。基于测距的定位方法通过节点配备额外测量设备测量节点间点到点的距离或角度信息，从而计算出未知节点的位置信息。此方法精度较高，但对节点的硬件要求很高，并且通常需要多次测量，循环求精，从而增加了计算开销和通信开销，所以这种方法虽然定位精度较高，但不适合低成本、低功耗的无线传感器网络。无需测距的定位方法则无需配备额外的设备来获取节点间点到点的距离或角度，仅根据网络的连通性和信标节点的位置信息实现相对精确的定位功能，但其定位精度一般不如基于测距的定位方法。

发明内容

本发明所要解决的技术问题是针对上述现有技术提供一种不易受环境因素影响、定位精度较高且无需增加额外硬件设备来进行测距的基于DV-Hop定位机制的无线传感器网络节点定位方法。

本发明解决上述技术问题所采用的技术方案为：该无线传感器网络节点中包括三个或三个以上的已知节点位置信息的信标节点和位置信息待测的若干个未知节点。所述无线传感器网络节点定位方法通过以下步骤实现：

步骤一：各信标节点按固定功率周期性地向其邻居节点发送其位置信息及到各未知节点的跳数值，跳数值的初始值为0；

步骤二：收到信标节点信息的节点将保存相关信息并复制一份，将其跳数值加1并发送给其邻居节点。其邻居节点将重复步骤二的操作。若某一节点重复收到同一信标节点的信息，则只取跳数小的信息为该信标节点的位置信息；

步骤三：在获得其他信标节点的位置信息和跳数值信息之后，信标节点计算网络平均每跳跳距，然后作为一个校正值(correction)广播至网络中；

步骤四：当接收到校正值之后，未知节点根据跳数值和优化策略计算与信标节点的距离。未知节点估算与不同信标节点的距离时采用该信标节点相应的平均跳距；

步骤五：当未知节点获得三个或更多信标节点距离时，则执行三边测量定位，计算未知节点的位置坐标。

上述步骤三中信标节点通过以下方法计算网络平均每跳跳距：

利用基于最小均方误差准则来计算各信标节点对应的平均每跳跳距HS_i，即通过如下函数值最小来求HS_i的值：