[发明专利]无线传感器网络不共线未知传感器节点的定位方法

摘要

本发明涉及无线传感器网络定位技术，具体为无线传感器网络不共线未知传感器节点的定位方法，主要用于获取无线传感器网络不共线未知传感器节点的准确位置信息。解决现有基于测距的定位算法定位精度低及算法复杂的问题。本发明所述方法先利用节点间接收到的信号强度值转化为节点间距离值，当未知节点和任意2个信标节点三点不共线时，通过测边交会原理，利用未知节点周围任意2个信标节点A、B的已知位置坐标，求出未知节点的两个可能的坐标、，并对其进行判定，最终采用人工蜂群算法进行优化，确定未知节点坐标完成定位。本发明所述方法提高了算法的精度，降低了算法的复杂度，减少了节点的能量消耗，延长了节点的生命周期。

主权项

1.一种无线传感器网络不共线未知传感器节点的定位方法，是由如下步骤实现的：S1：未知节点P接收周围信标节点的信号，并将接收到的信号强度值转化为未知节点和信标节点之间的距离值；S2：设定该未知节点P可以接收到信号的信标节点数量为m，m≥2，以任2个位置的信标节点为一组，共有k组，任一组中的两个信标节点以A、B代表；S3：采集任一组中的两个信标节点A、B的坐标A(xA,yA)，B(xB,yB)；计算信标节点A到信标节点B之间的距离LAB；根据步骤S1所得到的信标节点A到未知节点P之间的距离记为LAP，未知节点P到信标节点B之间的距离记为LPB；S4：判断未知节点P、信标节点A和信标节点B三点是否共线：当LAB＝LAP+LPB或LAB＝|LAP‑LPB|时，判断为三点共线，而结束该定位方法；当LAB≠LAP+LPB或LAB≠|LAP‑LPB|时，判断三点不共线，未知节点P为节点PR、节点PL两个中的一个，其中节点PR位于A、B、P三点逆时针方向的位置，节点PL位于A、B、P三点顺时针方向的位置，设定节点PR、节点PL坐标分别为PR(xPR,yPR)、PL(xPL,yPL)；S5：根据测边交会原理得出节点PR的坐标PR(xPR,yPR)：xPR＝xA+L·(xB‑xA)+H·(yB‑yA)yPR＝yA+L·(yB‑yA)+H·(xA‑xB)根据信标节点A和信标节点B所连直线的方程：ax+by+c＝0，则节点PL的坐标PL(xPL,yPL)：其中，满足xB≠xA，yA≠yB时，b＝‑1，满足xB＝xA，yA≠yB时，a＝1，b＝0，c＝‑xA或‑xB；满足xB≠xA，yA＝yB时，a＝0，b＝1，c＝‑yA或‑yB；S6：未知节点P坐标值选择de(i,P)表示第i个，1≤i≤m，信标节点到未知节点P的距离；de(i,PR)表示第i个信标节点到节点PR的距离，de(i,PL)表示第i个信标节点到节点PL的距离，定义：DIS(i,PR)＝|de(i,P)‑de(i,PR)|(i＝1,2…m)DIS(i,PL)＝|de(i,P)‑de(i,PL)|(i＝1,2…m)当PR的坐标就是未知节点P的坐标，否则PL的坐标就是未知节点P的坐标；S7：坐标优化k组信标节点中的每一组，采用步骤S3－S6得出一个未知节点P的坐标，这样，共得出k个未知节点P的坐标(xP1,yP1),(xP2,yP2)......(xPk,yPk)，采用基于人工蜂群算法对得到的k个未知节点P的坐标进行优化，所述的人工蜂群算法的适应度函数为：式中(xs,ys)代表未知节点P的k个坐标(xP1,yP1),(xP2,yP2)......(xPk,yPk)中的任一个坐标，坐标(xi,yi)为m个信标节点中的任一个的坐标；这样，得到k个适应度函数值F(s)，在得到的k个适应度函数值F(s)中，选择最小值，与最小值的适应度函数值对应的未知节点P的坐标就是优化后的未知节点P的坐标，也就是未知传感器节点的最终定位坐标。