无线传感器网络智能修正测距定位方法

文档序号:10685691
无线传感器网络智能修正测距定位方法
【专利摘要】本发明涉及无线传感器网络定位技术,具体为无线传感器网络智能修正测距定位方法。解决现有技术定位精度低及算法复杂的问题。本发明所述方法先利用面积值确定未知节点与信标节点的相对位置,通过建立系数TA、TB、TC与区域关系的方法,直接求解未知节点P的坐标并进行了坐标值优化;其次,本发明使用人群搜索算法(SOA)对已经求出的坐标值进行了进一步的优化。通过仿真分析并且与其它的一些算法进行对比,本发明所述方法提高了算法的精度,降低了算法的复杂度,减少节点的能量消耗,延长了节点的生命周期。
【专利说明】
无线传感器网络智能修正测距定位方法
技术领域
[0001] 本发明涉及无线传感器网络定位技术,具体为无线传感器网络智能修正测距定位 方法。主要应用在无线传感器网络中获取传感器节点准确的位置信息。
【背景技术】
[0002] 近年来物联网技术不断取得新的成果,已经运用到国防军事、环境监测、交通管 理、医疗卫生、制造业、抗灾抢险等领域,作为物联网底层重要技术之一的无线传感器网络 已经成为了研究热点。其中,通过定位算法获取准确的位置信息是无线传感器网络十分重 要的一项内容。
[0003] 智能算法近来获得较高的重视,用来优化原有的算法,如,利用免疫遗传算法对基 于RSSI的三边测量法进行优化、利用粒子群算法对DV-H0P算法进行优化,通过不断迭代寻 优来提高定位精度。这些智能算法可以被用来提高定位精度,但是需要进行大量的迭代运 算。本发明将"无线传感器网络测距定位方法"与人群搜索算法相结合,使得只需少量的迭 代运算便可进一步提高定位精度。

【发明内容】

[0004] 本发明解决现有算法技术定位精度低及相关智能算法迭代次数多的问题,提供一 种无线传感器网络智能修正测距定位方法。
[0005] 本发明是采用如下技术方案实现的:无线传感器网络智能修正测距定位方法,是 由如下步骤实现的:
[0006] Z1:未知节点P接受周围信标节点的信号,并将接收到的信号强度值转化为未知节 点和信标节点之间的距离值;
[0007] Z2:设定该未知节点P接受到信号的信标节点数量为m,m3 3,以任3个位置不共线 的信标节点为一组,一共k组;
[0008] Z3:从第一组信标节点一直到第k组信标节点依次计算未知节点P的坐标,一共得 至Ijk个坐标,分别表示为(xpl,y pl),……(¥,71)1〇。选取其中第11组信标节点,11取值为1到1^,将 该组信标节点设定为A、B、C,计算出未知节点P的坐标(x pu,ypu),为上述k个坐标之一。3个信 标节点A、B、C将整个平面划分成七个区域:
[0009] 区域1:3个信标节点A、B、C构成的三角形内部区域;
[0010] 区域2:信标节点B和信标节点A构成的射线BA的A点以外的直线、信标节点A和信标 节点C构成的线段AC、信标节点B和信标节点C构成的射线BC的C点以外的直线围成的区域;
[0011] 区域3:信标节点C和信标节点B构成的射线CB的B点以外的直线、信标节点A和信标 节点B构成的线段AB、信标节点C和信标节点A构成的射线CA的A点以外的直线围成的区域;
[0012] 区域4:信标节点A和信标节点B构成的射线AB的B点以外的直线、信标节点B和信标 节点C构成的线段BC、信标节点A和信标节点C构成的射线AC的C点以外的直线围成的区域; [0013]区域5:信标节点B和信标节点C构成的射线BC的C点以外的直线、信标节点A和信标 节点C构成的射线AC的C点以外的直线围成的区域;
[0014] 区域6:信标节点C和信标节点B构成的射线CB的B点以外的直线、信标节点A和信标 节点B构成的射线AB的B点以外的直线围成的区域;
[0015] 区域7:信标节点B和信标节点A构成的射线BA的A点以外的直线、信标节点C和信标 节点A构成的射线CA的A点以外的直线围成的区域;
[0016] Z4:确定未知节点P所处区域:
[0017] 满足公式:SABe = SABP+SAep+SBep未知节点P在区域1;
[0018] 满足公式:Sabp+SBCp = SabC+Sacp未知节点P在区域2;
[0019] 满足公式:SAep+SBep = SABe+SABP未知节点P在区域3;
[0020] 满足公式:Sacp+Sabp = Sabc+SBcp未知节点P在区域4;
[0021] 满足公式:Sabp = Sacp+Sabc+SBcp未知节点P在区域5;
[0022] 满足公式:Sacp = Sabp+SabC+SBCp未知节点P在区域6;
[0023] 满足公式:SBCp = Sacp+SabC+Sabp未知节点P在区域7;
[0024]其中S为采用海伦公式算出的相应三角形的面积,S下标中的三个字母为三角形的 二个顶占.
[0025] Z5:未知节点P第u个坐标(xpu,ypu)的计算公式如下:
[0026] xpu = Ta ? x3+Tb ? xb+Tc ? xc
[0027] ypu = TA ? ya+TB ? yb+Tc ? y〇
[0028] 其中,(xa,ya)为信标节点A的坐标,(xb,yb)为信标节点B的坐标,(Xc;,y。)为信标节 点C的坐标;Ta、Tb、Tc为区域系数,与P点所在区域有关。
[0036] Z6:采用改良的人群搜索算法对得到的k个坐标(xPi,yPi),......(xPk,y Pk)进行优化, 得到优化后的未知节点P的坐标。
[0037] 所述的改良的人群搜索算法与现有公知的人群搜索算法(S0A)的区别在于适应度 函数不同,并将现有公知的人群搜索算法(S0A)中的步长减小50%;所述的改良的人群搜索 算法的适应度函数为:
[0039] 式中坐标(xs,ys)代表k个坐标(xpl,ypl),……,(x Pk,yPk)中的任一个坐标,坐标(Xl, )为m个信标节点中的任一个坐标;cU代表步骤Z1中所述的距离值;在得到的k个适应度函 数值F中,选用最小值。
[0040] 所述的现有公知的人群搜索算法(S0A)至少在书名为《MATLAB优化算法案例分析 与应用》,由清华大学出版社出版的,作者为余胜威,出版日期为2014年9月的出版物上有详 细公开。
[0041] 本发明所述方法先利用面积值确定未知节点与信标节点的相对位置,通过建立系 数Ta、Tb、Tc与区域关系的方法,直接求解未知节点P的坐标并进行了坐标优化。其次,本发明 使用人群搜索算法(S0A)对已经求出的未知节点P的坐标值进行了进一步优化;人群搜索算 法是一种基于种群的启发式随机搜索算法。本发明提出的定位方法,在提高定位精度的同 时也降低了算法的迭代次数。本发明使用了新的适应度函数,将皮尔逊距离(数理统计:皮 尔逊距离等于1减去皮尔逊相关系数)作为适应度函数值F,适应度函数值F越小,求解的坐 标值越接近于实际值。
[0042] 通过仿真分析并且与其它的一些算法进行对比,本发明所述方法提高了算法的精 度,降低了算法的复杂度,减少节点的能量消耗,延长了节点的生命周期。
【附图说明】
[0043]图1为步骤Z3三个信标节点A、B、C将整个平面划分成七个区域示意图。
【具体实施方式】
[0044]无线传感器网络智能修正测距定位方法,是由如下步骤实现的:
[0045] Z1:未知节点P接受周围信标节点的信号,并将接收到的信号强度值转化为未知节 点和信标节点之间的距离值;这里转化采用的是公知的对数一常数无线信号传播模型。
[0046] Z2:设定该未知节点P接受到信号的信标节点数量为m,m3 3,以任3个位置不共线 的信标节点为一组,一共k组;
[0047] Z3:从第一组信标节点一直到第k组信标节点依次计算未知节点P的坐标,一共得 至Ijk个坐标,分别表示为(xpl,y pl),……(¥,71)1〇。选取其中第11组信标节点,11取值为1到1^,将 该组信标节点设定为A、B、C,计算出未知节点P的坐标(x pu,ypu),为上述k个坐标之一。3个信 标节点A、B、C将整个平面划分成七个区域:
[0048]区域1:3个信标节点A、B、C构成的三角形内部区域;
[0049] 区域2:信标节点B和信标节点A构成的射线BA的A点以外的直线、信标节点A和信标 节点C构成的线段AC、信标节点B和信标节点C构成的射线BC的C点以外的直线围成的区域;
[0050] 区域3:信标节点C和信标节点B构成的射线CB的B点以外的直线、信标节点A和信标 节点B构成的线段AB、信标节点C和信标节点A构成的射线CA的A点以外的直线围成的区域; [00511区域4:信标节点A和信标节点B构成的射线AB的B点以外的直线、信标节点B和信标 节点C构成的线段BC、信标节点A和信标节点C构成的射线AC的C点以外的直线围成的区域; [0052]区域5:信标节点B和信标节点C构成的射线BC的C点以外的直线、信标节点A和信标 节点C构成的射线AC的C点以外的直线围成的区域;
[0053]区域6:信标节点C和信标节点B构成的射线CB的B点以外的直线、信标节点A和信标 节点B构成的射线AB的B点以外的直线围成的区域;
[0054]区域7:信标节点B和信标节点A构成的射线BA的A点以外的直线、信标节点C和信标 节点A构成的射线CA的A点以外的直线围成的区域;
[0055] Z4:确定未知节点P所处区域:
[0056] 满足公式:Sabc = Sabp+Sacp+SBcp未知节点P在区域1;
[0057] 满足公式:Sabp+Sbcp = Sabc+Sacp未知节点P在区域2;
[0058] 满足公式:Sacp+SBCp = Sabc+Sabp未知节点P在区域3;
[0059] 满足公式:Sacp+Sabp = Sabc+SBcp未知节点P在区域4;
[0060] 满足公式:Sabp = Sacp+Sabc+SBcp未知节点P在区域5;
[0061 ] 满足公式:Sacp = Sabp+Sabc+SBcp未知节点P在区域6;
[0062] 满足公式:SBCp = Sacp+SabC+Sabp未知节点P在区域7;
[0063]其中S为采用海伦公式算出的相应三角形的面积,S下标中的三个字母为三角形的 二个顶占.
[0064]所述的海伦公式为公知常识:
[0067]式中:S为三角形面积,L1、L2、L3代表三角形的三条边长。
[0068] Z5:未知节点P第u个坐标(xpu,ypu)的计算公式如下:
[0069] xpu = Ta ? x3+Tb ? xb+Tc ? xc
[0070] ypu = TA ? ya+TB ? yb+Tc ? y〇
[0071 ]其中,(xa,ya)为信标节点A的坐标,(xb,yb)为信标节点B的坐标,(x。,y。)为信标节 点C的坐标;Ta、Tb、Tc为区域系数,与P点所在区域有关。

[0079] Z6:采用改良的人群搜索算法对得到的k个坐标(xPi,yPi),......(xPk,y Pk)进行优化, 得到优化后的未知节点P的坐标;
[0080] 所述的改良的人群搜索算法与现有公知的人群搜索算法(S0A)的区别在于适应度 函数不同,并将现有公知的人群搜索算法(S0A)中的步长减小50%;所述的改良的人群搜索 算法的适应度函数为:
[0082]式中坐标(xs,ys)代表k个坐标(xpl,ypl),……,(x Pk,yPk)中的任一个坐标,坐标(Xl, )为m个信标节点中的任一个坐标;cU代表步骤Z1中所述的距离值;在得到的k个适应度函 数值F中,选用最小值。
【主权项】
1. 一种无线传感器网络智能修正测距定位方法,其特征在于是由如下步骤实现的: Z1:未知节点P接受周围信标节点的信号,并将接收到的信号强度值转化为未知节点和 信标节点之间的距离值; Z2:设定该未知节点P接受到信号的信标节点数量为m,m23,以任3个位置不共线的信 标节点为一组,一共k组; Z3:从第一组信标节点一直到第k组信标节点依次计算未知节点P的坐标,一共得到k个 坐标,分别表示为(xpl,ypl),……(邱1<^1〇;选取其中第11组信标节点,11取值为1到1^,将该组 信标节点设定为A、B、C,计算出未知节点P的坐标(x pu,ypu),为上述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所处区域: 满足公式:Sabc = Sabp+Sacp+Sbcp未知节点P在区域1; 满足公式:Sabp+Sbcp = Sabc+Sacp未知节点P在区域2; 满足公式:Sacp+Sbcp = Sabc+Sabp未知节点P在区域3; 满足公式:Sacp+Sabp = Sabc+Sbcp未知节点P在区域4; 满足公式:Sabp = Sacp+Sabc+Sbcp未知节点P在区域5; 满足公式:Sacp = Sabp+Sabc+Sbcp未知节点P在区域6; 满足公式:Sbcp = Sacp+Sabc+Sabp未知节点P在区域7; 其中S为采用海伦公式算出的相应三角形的面积,S下标中的三个字母为三角形的三个 顶点; Z5:未知节点P第u个坐标(xpu,ypu)的计算公式如下: xpu = Ta ? x3+Tb ? xb+Tc ? xc ypu=TA ? ya+TB ? yb+Tc ? y〇 其中,(xa,ya)为信标节点A的坐标,(xb,yb)为信标节点B的坐标,(xc;,y。)为信标节点C的 坐标;Ta、Tb、Tc为区域系数,与P点所在区域有关, 未知节点P处于区域1时,Z6:采用改良的人群搜索算法对得到的k个坐标(Xpl,ypl),……(xpk,y pk)进行优化,得到 优化后的未知节点P的坐标; 所述的改良的人群搜索算法与现有公知的人群搜索算法(SOA)的区别在于适应度函数 不同,并将现有公知的人群搜索算法(SOA)中的步长减小50%;所述的改良的人群搜索算法 的适应度函数为:式中坐标(xs,ys)代表k个坐标(xPi,yPi),......,(x Pk,yPk)中的任一个坐标,坐标(Xi,yi) 为m个信标节点中的任一个坐标;cU代表步骤Z1中所述的距离值;在得到的k个适应度函数 值F中,选用最小值。
【文档编号】G01S5/02GK106054127SQ201610338877
【公开日】2016年10月26日
【申请日】2016年5月20日
【发明人】乔学工, 曹建, 王华倩, 李瑞莲, 武娟萍
【申请人】太原理工大学
再多了解一些
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1