[发明专利]一种移动无线传感器网络分布式目标跟踪方法

摘要

本发明给出一种移动无线传感器网络分布式目标跟踪方法，该方法解决传统无线传感器网络目标跟踪中的跟踪精确度低的问题，使用分布式算法预测目标在下一个跟踪周期中的位置，考虑移动无线传感器网络中静态节点与动态节点的协作配合，各个移动节点根据此信息向目标位置移动并获取更精确的目标信息。本发明能够有效提高移动传感器网络目标跟踪精确度，保障网络的动态连通性，提高目标跟踪效率，缩短目标跟踪周期，加快目标跟踪执行过程。

主权项

一种移动无线传感器网络分布式目标跟踪方法，其特征在于该方法所包含的步骤为：1）汇聚节点广播节点位置采集消息，网络中的静态节点向邻近的其他静态节点发送自身的固定位置坐标，当静态节点接收到相邻节点发来的位置信息时就将它记录到自己的邻接节点列表中；2）静态节点构建移动节点列表并估测目标位置21）汇聚节点向网络中所有节点广播本轮目标跟踪过程开始的消息，各个传感器节点收到此消息后立即开始执行下面的目标跟踪步骤；22）各个移动节点向邻近的静态节点广播自己的当前位置信息，接到此信息的静态节点构建一张邻域内移动节点列表，将所有邻近自己的移动节点记录在这张表中；23）静态节点在自身的探测范围内感知目标是否存在，如果目标在探测范围内，则静态节点进一步获取目标的具体位置，根据移动节点列表，静态节点将自己探测到的目标数据发送给表中的所有移动节点；3）移动节点对邻近的静态节点发来的目标估测位置取平均值，节点将计算结果作为自身对目标当前位置的估测值，在二维平面坐标系中，移动节点根据如下所述的公式计算目标的估测位置坐标： X a = x 1 + x 2 + · · · + x N N Y a = y 1 + y 2 + · · · + y N N 其中，N为向本移动节点发送目标位置信息的静态节点数量；(x1,y1)，(x2,y2)，……，(xN,yN)为这些静态节点估测到的目标位置的坐标；(Xa,Ya)是移动节点根据所收到的信息计算出的目标预测位置；4）移动节点依据目标位置估测结果向目标当前所处的实际位置移动，各个移动节点按照以下公式来计算运动方向和速度： d i = ( X a - x i ) 2 + ( Y a - y i ) 2 v i = d i T m if ( v max ≥ d i T m ) v max if ( v max < d i T m ) ω i = arctan ( Y a - y i X a - x i ) 其中，(xi,yi)是移动节点i目前所在的位置坐标；(Xa,Ya)是目标估测位置的坐标；Tm是移动节点的运动时间长度；di是移动节点i与目标估测位置的距离；vi与ωi是节点的速度与运动方向角度；vmax是移动节点所能达到的最大移动速度；5）移动节点精确定位目标位置51）移动节点感知目标所在的位置，对原来记录的估测坐标(Xa,Ya)做出修正，移动节点通过下式计算得出精确的目标位置坐标： X t = X a * N + x m 1 + x m 2 + · · · + x mM N + M Y t = Y a * N + y m 1 + y m 2 + · · · + y mM N + M 其中，N为能够探测到目标的静态节点的总数量；M为移动节点的数量；(xm1,ym1)，(xm2,ym2)，……，(xmM,ymM)分别是各个移动节点感知到的目标位置坐标；52）移动节点向汇聚节点发回自己探测到的目标位置信息后，汇聚节点记录下目标的精确位置坐标(Xt,Yt)，之后网络返回步骤2）继续进行下一轮的目标跟踪。