无线传感器网络未知传感器节点的距离差值定位方法技术

本发明专利技术涉及无线传感器网络定位技术，具体为无线传感器网络未知传感器节点的距离差值定位方法。解决现有基于测距的定位算法定位精度低及算法复杂的问题。本发明专利技术所述方法先利用节点间接收到的信号强度值转化为节点间距离值，通过公边比例定理，利用未知节点P周围任意3个信标节点A、B、C，求出未知节点P的三个可能的坐标，并对其进行判定，最终完成未知节点坐标定位。本发明专利技术所述方法提高了算法的精度，降低了算法的复杂度，减少了节点的能量消耗，延长了节点的生命周期。

Distance difference location method for unknown sensor nodes in Wireless Sensor Networks

The invention relates to a positioning technique for wireless sensor networks, in particular to a distance difference positioning method for unknown sensor nodes in wireless sensor networks. It solves the problem of low location accuracy and complex algorithm based on ranging algorithm. The method firstly converts the signal strength value received indirectly by nodes into the distance value between nodes, and then calculates the three possible coordinates of the unknown node P by using the common-side ratio theorem and any three beacon nodes A, B and C around the unknown node P, and determines them, and finally completes the coordinate positioning of the unknown node. The method of the invention improves the accuracy of the algorithm, reduces the complexity of the algorithm, reduces the energy consumption of the node, and prolongs the life cycle of the node.

【技术实现步骤摘要】
无线传感器网络未知传感器节点的距离差值定位方法
本专利技术涉及无线传感器网络定位技术，具体为无线传感器网络未知传感器节点的距离差值定位方法，主要用于获取无线传感器网络未知传感器节点的准确位置信息。
技术介绍
近年来物联网技术不断取得新的成果，已经运用到国防军事、环境监测、交通管理、医疗卫生、制造业、抗灾抢险等领域，作为物联网底层重要技术之一的无线传感器网络已经成为了研究热点。其中，通过定位算法获取准确的位置信息是无线传感器网络十分重要的一项内容。定位算法分成基于非测距的定位算法(如，DV-HOP算法)和基于测距的定位算法。基于测距的定位算法的定位精度高于基于非测距的定位算法。与基于测距的定位算法相关的一些算法有，三边定位算法、三边质心定位算法、粒子群定位算法等。这些现有的算法要么定位精度较低(如，质心定位算法)，要么算法需要进行大量的迭代运算而过于复杂(如，粒子群定位算法)。
技术实现思路
本专利技术解决现有基于测距的定位算法定位精度低及算法复杂的问题，提供一种无线传感器网络未知传感器节点的距离差值定位方法。本专利技术是采用如下技术方案实现的：无线传感器网络未知传感器节点的距离差值定位方本文档来自技高网...

【技术保护点】
1.一种无线传感器网络未知传感器节点的距离差值定位方法，其特征在于，是由如下步骤实现的：Z1：未知节点P接收周围信标节点的信号，并将接收到的信号强度值转化为未知节点和信标节点之间的距离值；Z2：设定该未知节点P接收到信号的信标节点数量为m，m≥3，以任3个位置不共线的信标节点为一组，一共k组；Z3：从第一组信标节点一直到第k组信标节点依次计算未知节点P的坐标，一共得到k个坐标，分别表示为(xP1,yP1)，……(xPk,yPk)；选取其中第u组信标节点，u取值为1到k，将该组信标节点设定为A、B、C，计算出未知节点P的第u个坐标(xPu,yPu)，为上述k个坐标之一；3个信标节点A、B、C将整...

【技术特征摘要】
1.一种无线传感器网络未知传感器节点的距离差值定位方法，其特征在于，是由如下步骤实现的：Z1：未知节点P接收周围信标节点的信号，并将接收到的信号强度值转化为未知节点和信标节点之间的距离值；Z2：设定该未知节点P接收到信号的信标节点数量为m，m≥3，以任3个位置不共线的信标节点为一组，一共k组；Z3：从第一组信标节点一直到第k组信标节点依次计算未知节点P的坐标，一共得到k个坐标，分别表示为(xP1,yP1)，……(xPk,yPk)；选取其中第u组信标节点，u取值为1到k，将该组信标节点设定为A、B、C，计算出未知节点P的第u个坐标(xPu,yPu)，为上述k个坐标之一；3个信标节点A、B、C将整个平面划分成四个区域：区域1：ΔABC区域；区域2：∠BAC区域除去ΔABC区域剩余的区域及其对顶角区域；区域3：∠ACB区域除去ΔABC区域剩余的区域及其对顶角区域；区域4：∠ABC区域除去ΔABC区域剩余的区域及其对顶角区域；Z4：采集第u组三个信标节点A、B、C的坐标A(xA,yA)，B(xB,yB)，C(xC,yC)；计算信标节点A到信标节点B之间的距离LAB；计算信标节点B到信标节点C之间的距离LBC；计算信标节点A到信标节点C之间的距离LAC；根据步骤Z1所得到的未知节点P到信标节点A之间的距离记为LPA，未知节点P到信标节点B之间的距离记为LPB；未知节点P到信标节点C之间的距离LPC；Z5：判断未知节点P、信标节点A、信标节点B、信标节点C的相对位置：a)判断未知节点P是否在直线AB、直线BC、直线AC上：当LAB＝LPA+LPB或LAB＝|LPA-LPB|时，未知节点P位于直线AB上，当LAB＝LPA+LPB时，未知节点P位于线段AB之间LAB＝LPA-LPB时，未知节点P位于线段AB延长线上LAB＝LPB-LPA时，未知节点P位于线段BA延长线上当LAC＝LPC+LPA或LAC＝|LPC-LPA|时，未知节点P位于直线AC上，当LAC＝LPC+LPA时，未知节点P位于线段AC上当LAC＝LPC-LPA时，未知节点P位于线段CA延长线当LAC＝LPA-LPC时，未知节点P位于线段AC延长线当LBC＝LPC+LPB或LBC＝|LPC-LPB|时，未知节点P位于直线BC上，当LBC＝LPC+LPB时，未知节点P位于线段BC上当LBC＝LPC-LPB时，未知节点P位于线段CB延长线上当LBC＝LPB-LPC时，未知节点P位于线段BC延长线上b)当P点不在直线AB、直线BC、直线AC上时，满足公式SΔABC＝SΔPAB+SΔPAC+SΔPBC，未知节点P位于ΔABC区域内，未知节点P在区域1；满足公式SΔPAB+SΔPAC＝SΔABC+SΔPBC或者满足公式SΔPBC＝SΔPAB+SΔABC+SΔPAC，未知节点P位于∠BAC区域除去ΔABC区域剩余的区域及其对顶角区域内，未知节点P在区域2；满足公式SΔPAC+SΔPBC＝SΔABC+SΔPAB或者满足公式SΔPAB＝SΔPAC+SΔABC+SΔPBC，未知节点P位于∠ACB区域除去ΔABC区域剩余的区域及其对顶角区域内，未知节点P在区域3；满足公式SΔPBC+SΔPAB＝SΔABC+SΔPAC或者满足公式SΔPAC＝SΔPBC+SΔABC+SΔPAB，未知节点P位于∠ABC区域除去ΔABC区域剩余的区域及其对顶角区域内，未知节点P在区域4；其中S为采用海伦公式算出的相应三角形的面积，S下标中的三个字母为三角形的三个顶点；Z6：未知节点P第u个坐标(xPu,yPu)的计算公式如下：a)当P点在直线AB、...

【专利技术属性】
技术研发人员：乔学工，王华倩，段亚青，周文祥，
申请(专利权)人：太原理工大学，
类型：发明
国别省市：山西,14