[发明专利]无线传感器网络测距定位方法

说明书

技术领域

本发明涉及无线传感器网络定位技术，具体为无线传感器网络测距定位方法。主要应用在无线传感器网络中获取传感器节点准确的位置信息。

背景技术

近年来物联网技术不断取得新的成果，已经运用到国防军事、环境监测、交通管理、医疗卫生、制造业、抗灾抢险等领域，作为物联网底层重要技术之一的无线传感器网络已经成为了研究热点。其中，通过定位算法获取准确的位置信息是无线传感器网络十分重要的一项内容。

与DV-HOP算法等基于非测距的定位算法不同，基于测距的定位算法需要进行距离测量，但它的定位精度高于前者。与此相关的一些算法有，三边定位算法，三边质心定位算法、粒子群定位算法等。这些现有的部分算法要么定位精度较低(如，质心定位算法)，要么算法需要进行大量的迭代运算而过于复杂(如，粒子群定位算法)。

发明内容

本发明解决现有算法技术定位精度低及算法复杂的问题，提供一种无线传感器网络测距定位方法。

本发明是采用如下技术方案实现的：无线传感器网络测距定位方法，是由如下步骤实现的：

Z1:未知节点P接受周围信标节点的信号，并将接收到的信号强度值转化为未知节点和信标节点之间的距离值；

Z2:设定该未知节点P接受到信号的信标节点数量为m，m≧3，以任3个位置不共线的信标节点为一组，一共k组；

Z3：从第一组信标节点一直到第k组信标节点依次计算未知节点P的坐标，一共得到k个坐标，分别表示为(x_p1,y_p1)，……(x_pk,y_pk)。选取其中第u组信标节点，u取值为1到k，将该组信标节点设定为A、B、C，计算出未知节点P的坐标(x_pu,y_pu)，为上述k个坐标之一。3个信标节点A、B、C将整个平面划分成七个区域：

区域1：3个信标节点A、B、C构成的三角形内部区域；

区域2：信标节点B和信标节点A构成的射线BA的A点以外的直线、信标节点A和信标节点C构成的线段AC、信标节点B和信标节点C构成的射线BC的C点以外的直线围成的区域；

区域3：信标节点C和信标节点B构成的射线CB的B点以外的直线、信标节点A和信标节点B构成的线段AB、信标节点C和信标节点A构成的射线CA的A点以外的直线围成的区域；

区域4：信标节点A和信标节点B构成的射线AB的B点以外的直线、信标节点B和信标节点C构成的线段BC、信标节点A和信标节点C构成的射线AC的C点以外的直线围成的区域；

区域5：信标节点B和信标节点C构成的射线BC的C点以外的直线、信标节点A和信标节点C构成的射线AC的C点以外的直线围成的区域；

区域6：信标节点C和信标节点B构成的射线CB的B点以外的直线、信标节点A和信标节点B构成的射线AB的B点以外的直线围成的区域；

区域7：信标节点B和信标节点A构成的射线BA的A点以外的直线、信标节点C和信标节点A构成的射线CA的A点以外的直线围成的区域；

Z4:确定未知节点P所处区域：

满足公式：S_ABC＝S_ABP+S_ACP+S_BCP未知节点P在区域1；

满足公式：S_ABP+S_BCP＝S_ABC+S_ACP未知节点P在区域2；

满足公式：S_ACP+S_BCP＝S_ABC+S_ABP未知节点P在区域3；

满足公式：S_ACP+S_ABP＝S_ABC+S_BCP未知节点P在区域4；

满足公式：S_ABP＝S_ACP+S_ABC+S_BCP未知节点P在区域5；

满足公式：S_ACP＝S_ABP+S_ABC+S_BCP未知节点P在区域6；

满足公式：S_BCP＝S_ACP+S_ABC+S_ABP未知节点P在区域7；