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

说明书

技术领域

本发明涉及无线传感器网络，特别是是一种无线传感器网络盲节点的定位方法。

背景技术

定位是通过若干锚节点(节点的位置已知)的位置等信息去定位节点的位置未知的盲节点的过程，在无线传感器网络的研究中占有重要的地位。一般来说，节点的定位需要借助锚节点和盲节点之间某种形式的通信，如无线电或者声波通信等。传感器节点定位过程中，盲节点在获得临近锚节点的距离、或者临近锚节点和盲节点之间的角度后，再选择合适的算法来计算自己的位置。根据定位过程中是否需要测量实际节点的距离，把定位算法分为：基于距离的定位算法和距离无关的定位算法。通常基于距离的定位算法精确度更高，通常优先考虑，其包含的主要测距技术包括基于接收信号强度(Received Signal Strength,RSS)的定位算法，基于到达时间(Time of Arrival,TOA)的定位算法，基于到达时间差(Time Difference of Arrival,TDOA)的定位算法以及基于到达角度(Angle of Arrival,AOA)的定位算法等。

在已知的定位方法中，基于RSS的方法使用最为广泛，因为这类方法具有低计算成本，低功耗，低硬件复杂度。另外，在节点距离较近的情况下，接收信号强度的定位方法可以得到较高的精度。其中，路径损耗模型定义了距离和接收信号强度之间的关系，这也使得通过锚节点定位盲节点成为可能。在所有的定位算法中，基于RSS的最大似然估计法高于绝大多数其他算法。但是由于求最大似然估计量的时候需要用到共轭梯度算法，经过多次迭代，因此其效率很大程度上取决于盲节点位置预估的准确度。良好的预估算法可以降低迭代的次数，提高定位的速度。

经过对现有技术的检索发现，中国发明专利公开号CN104678351中公开了一种基于Zigbee技术的室内定位系统解决方案，结合基于信号强度(RSS)和场景指纹定位法，采用RSS“场景特征信息”作为定位场景的“指纹信息”，建立“指纹信息”数据库，最后利用最近邻居匹配算法实现室内定位。主要包括两步：步骤一、离线阶段。完成建立指纹数据库，记录不同位置的场景参数，采取盲节点漫游在定位区域，记录每个位置受到的信号强度和其他指纹信息，接着将这些信息与当前漫游状态成对记录到数据库中；步骤二、在线阶段。通过获得盲节点的“指纹信息”，将信息与数据库的“指纹信息”进行匹配，选出匹配度最高的位置，确定实际位置。本方法首次对盲节点进行定位的时候采集的信息还不是很完善，并且采用的是指纹匹配算法，在样本少的情况下精度比最大似然估计算法会差一些。

中国发明专利公开号CN105093174公开了一种基于2.5G无线网络信号损益的定位算法。主要分为五步：步骤一、获得移动终端与基站在2.5G无线网络中进行信号传输的天线增益及损耗；步骤二、选择若干个能够与移动终端通信的基站，计算与每个基站通信移动终端的估算坐标值；步骤三、通过移动终端的估计坐标值和与移动终端通信的每个基站的坐标值信息，计算得到移动终端与基站之间的平均距离估算误差；步骤四、根据天线增益、损耗、平均距离和基站密度，计算得到每个移动终端的坐标值；步骤五、对若干个移动终端的坐标求和，再平均，得到移动终端的真实坐标值。此发明的方法考虑到了天线增益和信号损耗等影响定位的因素，但使用的定位算法主要是简单的加权质心算法，得到的结果精确度不高。

在所有的定位算法中，基于接收信号强度(received signal strength,RSS)的最大似然估计法高于绝大多数其他算法。但同时，最大似然估计法需要用到共轭梯度算法，通过若干次的迭代得到最大似然估计量，这样定位算法如果没有一个很好的预估就会对严重影响定位速度。

发明内容

本发明针对上述现有技术的不足，提出了一种无线传感器网络盲节点的定位方法，在使用基于接受信号强度的最大似然估计算法的同时，引入了预估的算法，提高算法的运算速度，并得到接近理论上最小误差的结果。

本发明的技术解决方案是：

一种无线传感器网络盲节点的定位方法，包括如下步骤：

步骤1)确定不在一条直线上的n个锚节点，n≥3；

步骤2)从m个盲节点中随机选定某一个盲节点，记为B(x_est，y_est)；

步骤3)测量所有锚节点i,j,k…和所述的盲节点B(x_est，y_est)之间的接收信号强度值