无线传感器网络中的单目标定位方法
【专利摘要】本发明公开了一种无线传感器网络中的单目标定位方法，主要解决现有技术定位精度较低的问题。其实现步骤为：当有目标进入无线传感器网络中时，选取当前距离目标最近的节点作为根节点；网络中发现目标的节点将各自与目标间的距离和本身的位置坐标发送到当前根节点；根节点接收到节点的信息后，计算三个节点构成三角形的面积和三个节点在以与目标间的距离为半径的同心圆上移动时构成三角形面积最大值的比值，取多组比值较大数据组合计算的目标位置的横坐标均值和纵坐标均值得到目标的最终位置坐标；随着目标的移动，重复上述步骤对目标动态定位。本发明能够改善目标的定位精度，避免了所有节点数据的定位计算，可用于目标跟踪和探测。
【专利说明】无线传感器网络中的单目标定位方法
【技术领域】
[0001]本发明属于无线传感器网络领域，涉及大规模无线传感器网络中的单运动目标的定位方法，适用于现有的不同应用场景的大规模无线传感器网络。
【背景技术】
[0002]无线传感器网络作为一种全新的信息获取和处理技术在目标跟踪、入侵监测及一些定位相关领域有广泛的应用前景。然而，无论是在军事侦察或地理环境监测，还是交通路况监测或医疗卫生中对病人的跟踪等应用场合，很多获取的监测信息需要附带相应的位置信息，否则，这些数据就是不确切的，甚至有时候会失去采集的意义，因此网络中传感器节点自身位置信息的获取是大多数应用的基础。首先，传感器节点必须明确自身位置才能详细说明“在什么位置发什么了什么事件”，从而实现对外部目标的定位和跟踪；其次，了解传感器节点的位置分布状况可以对提高网络的路由效率提供帮助，从而实现网络的负载均衡以及网络拓扑的自动配置，改善整个网络的覆盖质量。因此，必须采取一定的机制或算法来实现无线传感器网络中各节点的定位，无线传感器网络定位技术已经成为一个非常活跃的研究领域。
[0003]无线传感器网络的节点定位涉及很多方面的内容，包括定位精度、网络规模、锚节点密度、网络的容错性和鲁棒性以及功耗等，如何平衡各种关系对于无线传感器网络的定位问题非常具有挑战性。可以说无线传感器网络节点自身定位问题在很大程度上决定着其应用前景。因此，研究节点定位问题不仅必要，而且具有很重要的现实意义
[0004]无线传感器网络中单目标定位根据是否需要与目标间的距离分为基于距离的定位方法和与距离无关的定位方法，基于距离的定位方法有三边定位方法、最大似然方法等，相比于三边定位方法，最大似然方法的计算复杂度较高。与距离无关的定位方法有质心法、DV-Hop法、Amorphous算法等,其中质心方法计算简单,定位精度受节点分布的影响较大；DV-Hop方法虽然改善了定位精度，但是在网络规模较大时，平均每跳距离误差变大，定位性能变差Amorphous算法受到网络中节点密度的影响，节点分布密度较大时定位精度较高。基于距离的定位方法中无线传感器节点可以得到与目标间的距离，通过三个节点的位置坐标和与目标间的距离可以计算得到目标的位置坐标。但是在现实情况下，无线信号在传播过程中会遇到反射、多径传播、非视距等环境因素的干扰，超声波在空气传播过程中，温度、湿度、气压等都会影响传播速度，导致探测节点与目标之间的测距信息存在误差，选取不合适的数据组合用于定位计算会影响目标的定位精度。
【发明内容】
[0005]本发明的目的在于克服上述现有技术的不足，提出一种无线传感器网络中的单目标定位方法，以降低由于测距误差产生的定位误差，提高定位精度。
[0006]实现本发明目的的技术方案包括如下步骤:
[0007](I)网络中分布的无线传感器节点获取自己与目标之间的距离:[0008]当网络中没有目标进入时，节点周期的探测网络中是否有目标出现；
[0009]当网络中有目标进入时，目标周围的节点探测到目标的出现，并广播各自与目标间的距离信息，选择当前距离目标最近的节点作为根节点，其它节点作为侦测节点；
[0010](2)根节点向网络中的侦测节点广播自己当选为根节点信息，网络中的侦测节点将各自与目标间的距离信息和本身的位置坐标信息发送到当前的根节点；
[0011](3)根节点接收到侦测节点发送的信息后，计算目标的位置坐标:
[0012](3a)根节点接收到所有侦测节点的信息后，以每三个侦测节点的信息为一组数据，每组数据中的三个侦测节点构成三角形，分别计算每个三角形面积Si,其中i表示第i
组数据，i为整数，1≤i≤C3(M+1),M表示当前根节点接收到的侦测信息个数，?3Μ+1,表示数据
组的总个数；
[0013](3b)分别计算每组数据中三个节点在以目标距离为半径的三个同心圆上移动时所形成三角形面积的最大值Kmax ;
[0014](3c)计算当前数据Si与Simax的比值，按照Si与S'imax比值由大到小排序，选取比
值最大的前η组数据，1≤n≤30，n为整数；将每组数据中以三个侦测节点为圆心，并以该三个侦测节点与目标之间的距离为半径做三个圆，这三个圆两两相交，每两个圆的两个交点构成一条直线，通过计算三条直线的交点作为目标定位位置；再将这η组数据分别计算得到的目标位置取质心，得到目标的最终位置；
[0015](4)侦测节点随着目标的移动持续侦测，重复步骤(1)- (3)对目标进行动态定位。
[0016]本发明通过选取Si与Simax比值较大的数据组合用于目标定位计算，既避免了采用共线、分布较差的三个侦测节点对目标定位，改善了定位精度；同时又避免了根节点采用所有数据计算目标的位置，减少了根节点的计算量。
【专利附图】
【附图说明】
[0017]图1是本发明的实现流程图；
[0018]图2是现有的三角形坐标示意图；
[0019]图3是现有的二角形圆心角不意图；
[0020]图4是现有的三边定位示意图。
【具体实施方式】
[0021]下面结合附图对本发明的具体实施作详细叙述:
[0022]本发明适用于大规模无线传感器网络场景，多个无线传感器节点分布在区域中，节点一旦配置完成即保持静止不动，在节点的位置坐标已知，并且节点配备有超声波、红外线等设备的条件下，可以实现探测目标是否出现和得到节点与目标间距离的功能。
[0023]参照图1，本发明的实现步骤如下:
[0024]步骤1，选取无线传感器网络中的根节点。
[0025]在大规模传感器网络场景中，通过无线传感器节点探测是否有移动目标的出现，当有移动目标进入无线传感器网络中时，目标周围的节点能够侦测到该目标的出现并得到与该目标间的距离；[0026]探测到目标的节点相互交互各自与目标之间的距离，选择当前距离目标最近的节点作为根节点，用于接收无线传感器节点的侦测数据和目标定位计算。
[0027]步骤2，根节点广播当选信息并接收其他节点侦测信息。
[0028]根节点将自己当选为根节点的信息进行广播，在通信范围内接收到根节点广播信息的无线传感器节点，将各自与目标间的距离信息和自己本身的位置坐标再发送给当前根节点。
[0029]步骤3，根节点计算目标的位置坐标。
[0030](3.1)根节点接收到所有侦测节点的信息后，结合自己本身的坐标和它与目标间的距离，以每三个侦测节点的信息为一组数据，构成三角形，分别计算每个三角形面积Si:
[0031 ] Si = ^|(a% -.V, )(.y2 - ι,)-(\ -.χ., )(ν2 - V, )|[I]
[0032]其中，i表示第i组数据，i为整数，KKq5wV M表示当前根节点接收到的侦
测信息个数，--/+11表示数据组的总个数；(Xl，Y1)表示第i组数据中与目标间的距离最大的
侦测节点的位置坐标，(x3, y3)表示第i组数据中与目标间的距离最小的侦测节点的位置坐标，(x2,12)表示第i组数据中第三个侦测节点的位置坐标，如图2所示；
[0033](3.2)在直角坐标系中， 构建分别以原点为圆心，以第i组数据中的三个侦测节点与目标之间的距离为半径的三个同心圆；
[0034](3.3)在每个同心圆上都有一个不断移动的点，用这三个同心圆上的三个点构成一个新的三角形，并计算该新三角形的面积次:
[0035]5; = 1sin a + RlR, sinβ-R2R3 sin(cir + β)\[2]
[0036]式中，Rp R2、R3表示第i组数据中三个侦测节点得到的与目标间的距离，R1 ^ R2 ^ R3，第一个点在以原点为圆心、半径为R1的圆上移动，第二个点在以原点为圆心，半径为R2的圆上移动，第三个点在以原点为圆心，半径为R3的圆上移动，α表示第二个点按照顺时针方向旋转到第一个点时的角度，β表示第一个点按照顺时针方向旋转到第三个点时的角度，如图3所示；
[0037](3.4)对式[2]中所述的角度α和β求导，得到所述次取得最大值时的所述角度%与:
(a , = arccos(/?,.Υ)
[0038]靠(W)[3]
[0039]式中[0040]
【权利要求】
1.一种无线传感器网络中的单目标定位方法，包括如下步骤: (1)网络中分布的无线传感器节点获取自己与目标之间的距离: 当网络中没有目标进入时，节点周期的探测网络中是否有目标出现； 当网络中有目标进入时，目标周围的节点探测到目标的出现，并广播各自与目标间的距离信息，选择当前距离目标最近的节点作为根节点，其它节点作为侦测节点； (2)根节点向网络中的侦测节点广播自己当选为根节点信息，网络中的侦测节点将各自与目标间的距离信息和本身的位置坐标信息发送到当前的根节点； (3)根节点接收到侦测节点发送的信息后，计算目标的位置坐标: (3a)根节点接收到所有侦测节点的信息后，以每三个侦测节点的信息为一组数据，每组数据中的三个侦测节点构成三角形，分别计算每个三角形面积Si，其中i表示第i组数据，i为整数，^c^1+u，μ表示当前根节点接收到的侦测信息个数,?^/+1>表示数据组的总个数； (3b)分别计算每组数据中三个节点在以目标距离为半径的三个同心圆上移动时所形成三角形面积的最大值S (3c)计算当前数据Si与的比值，按照Si与比值由大到小排序，选取比值最大的前η组数据，30，n为整数；将每组数据中以三个侦测节点为圆心，并以该三个侦测节点与目标之间的距离为半径做三个圆，这三个圆两两相交，每两个圆的两个交点构成一条直线，通过计算三条直线的交点作为目标定位位置；再将η组数据分别计算得到的目标位置取质心，得到目标的最终位置； (4)侦测节点随着目标的移动持续侦测，重复步骤(1)- (3)对目标进行动态定位。
2.根据权利要求1所述的无线传感器网络中的单目标定位方法，其中步骤(3a)所述的计算每个三角形面积Si,按如下公式计算: Si =-\(χ2 --yi)-(x2 -xi)(y2-y )|[?] 式中，(χ1； Y1)表示第i组数据中与目标间的距离最大的侦测节点的位置坐标，(x3，y3)表示第i组数据中与目标间的距离最小的侦测节点的位置坐标，(x2,12)表示第i组数据中第三个侦测节点的位置坐标。
3.根据权利要求1所述的无线传感器网络中的单目标定位方法，其中步骤(3b)所述的计算每组数据中三个节点在以目标距离为半径的三个同心圆上移动时所形成三角形面积的最大值<max，按如下步骤进行: (3a)在直角坐标系中，构建分别以原点为圆心，以第i组数据中的三个侦测节点与目标之间的距离为半径的三个同心圆； (3b)在每个同心圆上都有一个不断移动的点，用这三个同心圆上的三个点构成一个新的三角形，并计算该三角形的面积5 式中，HR3表示第i组数据中三个侦测节点得到的与目标间的距离，R1 ^ R2 ^ R3,第一个点在以原点为圆心、半径为R1的圆上移动，第二个点在以原点为圆心，半径为R2的圆上移动，第三个点在以原点为圆心，半径为&的圆上移动，α表示第二个点按照顺时针方向旋转到第一个点时的角度，β表示第一个点按照顺时针方向旋转到第三个点时的角度；(3c)对式[2]中的所述的角度α和β求导，得到所述次取得最大值时所述角度Cim与βm:
4.根据权利要求1所述的无线传感器网络中的单目标定位方法，其中所述步骤(3c)中计算三条直线的交点，得到目标最终位置按如下步骤进行: (4a)构建三条直线的直线方程:
【文档编号】H04W84/18GK103945528SQ201410142638
【公开日】2014年7月23日 申请日期:2014年4月10日 优先权日:2014年4月10日
【发明者】史琰, 盛敏, 于胜涛, 张琰, 张国鑫, 覃进广, 党金瑞 申请人:西安电子科技大学