[发明专利]一种无线传感器网络节点定位方法及装置

说明书

技术领域

本发明涉及通信领域，尤其涉及一种无线传感器网络节点定位方法及装置。

背景技术

无线传感器网络（WSN）是用来监测网络部署区域中各种环境的特性，比如温度、湿度、光照、化学物质浓度等，主要应用于军事侦察、交通路况监测以及在医疗中对病人的跟踪等场景，其中多数监测信息需要附带相应的节点位置信息。了解无线传感器网络节点的位置分布状况不仅起到对目标的定位和跟踪作用，还可以提高路由效率，提供网络的覆盖质量、实现网络的负载均衡以及网络拓扑的自配置。所以，实现节点精准定位成为WSN的关键技术之一。

目前无线传感器网络的节点定位方法有两种，一种是基于测距的定位方法，另一种是基于非测距的节点定位方法。所谓基于测距的定位方法需要传感器节点能够测量节点之间的具体距离或角度信息，此种方法需要附加的硬件。所谓非测距节点定位法是指不直接对节点之间的距离进行测量，而是通过最短距离法获得锚节点之间的最小跳数，根据锚节点之间的距离和跳数获得每跳距离，然后再通过最短距离法获得锚节点和未知节点之间的跳数，根据上述每跳距离和锚节点与未知节点之间的跳数得知锚节点与未知节点之间的距离，最后利用未知节点到3个或3个以上锚节点之间的距离获取未知节点的坐标信息。其中，所述锚节点是指可以自主获取自身位置的节点；所述未知节点是指预先不知道自身位置、需要根据锚节点的位置信息得到估计位置信息的节点；所述跳数是指两节点之间的跳段总数；所述每跳距离是指邻居节点之间的距离。这种非测距节点的定位方法与基于测距的定位方法比较而言，不需要节点有附加的硬件来测量距离或角度信息，大大降低成本，而且受环境因素影响较小，非常适用于大型的无线传感器网络。

由于目前的基于非测距节点定位方法是通过最短距离法确定经过未知节点和锚节点之间的最短路径上的所有点，然后根据这些点之间的距离来定位锚节点和未知节点之间的距离，所以这种定位方法依赖于区域内节点的密集程度，区域内节点越稀疏，对节点的定位越不准确，尤其是在覆盖空洞存在的情况下，未知节点与锚节点之间的最短距离与实际距离往往相差较大，因而获得的未知节点的位置信息也往往误差较大，从而导致未知节点位置信息估计不准确，降低了无线传感器网络定位的精度。

发明内容

为了解决上述问题，本发明提供了一种无线传感器网络节点定位方法及装置，提高无线传感器网路的定位精度。

本发明实施例提供一种无线传感器网络节点定位方法，所述方法包括：

步骤A：在预设区域内随机产生一个坐标，将该坐标作为该区域内所有未知节点的初始估计坐标，将所述所有未知节点的初始估计坐标形成一个矩阵作为初始解；

步骤B：将所述初始解作为旧解，根据目标函数生成旧解对应的旧目标函数值；

步骤C：根据所述旧解生成一个新解，并根据目标函数生成所述新解对应的新目标函数值；

步骤D：比较新目标函数值是否比旧目标函数值小，如果是，则将所述新解作为旧解，并将该新目标函数值作为旧目标函数值；

步骤E：判断本次循环是否符合第一预设条件，如果是，则返回步骤C；如果否，则结束循环，并将步骤D中目标函数值较小的解作为当前局部最优解，根据当前局部最优解确定所述区域内未知节点的坐标，以实现无线传感器网络定位。

优选的，所述第一预设条件具体为：

累积到本次的循环次数小于预设第一最大循环次数；或，

所述步骤C生成的新目标函数值大于预设第一最小目标函数值。

优选的，所述区域共有n个节点，其中m个锚节点，n-m个未知节点，所述目标函数由CF表示，