专利名称：分布式自适应粒子滤波的无线传感器网络目标跟踪方法
技术领域：
本发明涉及一种无线传感器网络的目标跟踪方法，属于传感器和无线通信技术领域。
背景技术：
无线传感器网络由大量随机分布传感器节点组成，是一种能够自组织的网络，能够感知覆盖区域内被检测对象的信息。由于传感器节点具有体积小、价格低廉、无线通信、 自组织性、健壮性和隐蔽性等特点，被广泛应用于国防军事、环境检测等领域。无线传感器网络的典型应用之一是目标跟踪，通过节点间的相互协作，对进入覆盖区域的目标进行跟踪，利用多节点观测值，运用滤波对目标的位置等信息进行估计。传统的无线传感器网络目标跟踪方法有其自身缺陷1)能量有限，一般的传感器节点都是用电池供电，而且无法再充电，信息的传送会消耗大量能量；幻带宽有限，节点之间的协同工作需要传送大量数据；3)节点计算能量有限。目前，大多数基于无线传感器网络的目标跟踪方法中都采用角度或者信号强度作为量测，使传感器传送数据过多，造成数据拥塞，而且会占用大量带宽。相对于上述传统的无线传感器网络，二进制无线传感器网络只传送” 0”或” 1”，可以有效节约带宽和能量。现有的二进制无线传感器网络目标跟踪时利用网络结构、传感器探测半径以及几何知识进行定位，在精度上有所欠缺；或者利用滤波法跟踪目标，如粒子滤波法，但是大多是集中式，消耗太多的能量而且实时性不能满足要求。因此基于分布式粒子滤波法更符合实际应用，其中的分簇算法一般都是根据当前的目标位置进行动态组簇，虽然在组簇上可进行优化，但是却要在簇头交替过程中传送大量数据，从而占据大量带宽，消耗大量言旨量。
发明内容
本发明所要解决的问题是针对上述现有技术的不足而提出了一种基于分布式自适应粒子滤波的二进制无线传感器网络目标跟踪方法，实时性好，能量消耗少，目标跟踪的
精度尚。本发明采用的技术方案是包括如下步骤(1)初始化无线传感器网络，使所有节点都具有统一的规格且都处于休眠状态；( 选择信号接收强度最大的节点作为簇头节点，与簇头节点在单跳通信范围内的节点和簇头节点组簇，其余节点继续在休眠状态；(3) 簇内节点对目标进行观测，将接收到的信号与预设门限相比较，若高于预设门限则发送二进制数据给簇头节点，反之不发送。(4)使用常规的粒子滤波算法估计初始状态估计值和初始方差估计值；( 在t时刻根据步骤( 组簇，并将上一时刻粒子滤波估计的状态估计值和方差估计值打包传送给此t时刻的簇头节点；(6)进行t时刻的自适应粒子滤波在线调
Im ρ
整粒子数，包括先由决策规则# O) =确定所需的粒子数，然后从重要密度函数中采样N(t)个粒子，再更新采样粒子，最后输出目标的位置状态估计值和方差估计值， 每一时刻更新所需的粒子数根据方差估计值在线调整；m为比例系数，ζ是处理一个粒子的平均时间损耗，Pt^1是上一时刻的方差，t-Ι是完成上一次仿真的耗时；(7) t时刻自加1，根据目标的运动不断地更新簇头节点，在簇头节点更换时将上一簇头节点的信息传送给当前簇头节点；(8)重复步骤(5)-(7)，直至目标脱离无线传感器网络覆盖区域为止。本发明提供的技术方案的有益效果是通过采用二进制传感器网络，在节点与簇头节点之间只传送“0”，“1”信号，根据一定的原则选择簇头节点，可以有效地减少带宽。并采用自适应粒子滤波算法，当簇头更换时，在簇头之间无需传递大量的粒子，簇头之间只需要传送滤波值和误差方差即可，同时根据滤波方差在线调整粒子数，降低了算法的计算量， 进一步有效减少带宽，并且采用分布式算法，大大提高无线传感器网络目标跟踪的实时性和跟踪精度，减少通信量，降低能量消耗。
以下结合附图和具体实施方式
对本发明作进一步详细说明
图1是本发明的目标跟踪方法流程图。
具体实施例方式本发明采用分布式自适应粒子滤波来跟踪目标的位置，在当前时刻，目标移动到某个位置，根据一定的原则唤醒部分传感器节点参与目标跟踪，以减少通信量和降低能耗。 首先让传感器节点处于一种休眠状态，当目标进入传感器节点后，唤醒节点，在规定范围内的节点自组织成簇，然后根据一定的原则选择簇头节点，簇内节点对目标进行观测，并发送二进制数据给簇头节点，不符合组簇原则的节点重新进入休眠状态，以节省传感器节点的能量。目标跟踪节点用自适应粒子滤波对当前时刻的目标位置进行估计，根据目标的运动不断地更新簇和簇头，当簇头更换时，将上一簇头的信息传送给当前簇头。因为传感器节点向簇头之间传送的是二进制数据，而且可以在线调节粒子数，因此可以进一步节省带宽和能量。参见图1，本发明具体实施步骤如下步骤101 初始化无线传感器网络，在区域内随机播撒无线传感器网络节点，所有节点都具有统一的规格，如通信距离、探测距离等，所有节点都处于休眠状态，只保持简单的探测功能，即只能探测出有或无目标存在，关闭通信功能。步骤102 传感器节点探测到目标，唤醒在探测范围的节点。这些在探测范围的节点根据原则组簇，即选择信号接收强度最大的节点k作为簇头节点，与簇头节点k在单跳通信范围内的节点和簇头节点组簇，其余节点继续进入休眠状态；步骤103 簇内节点对目标进行观测，并发送二进制数据给簇头节点。当观测到数据，发送“1”，未观测到数据则发送“0”，对于没有发送数据的节点，簇头默认该节点发送的为“0”。节点接收信号的强度模型是ynJ=gn(xt) + vnJ=-——^ + Vni η = 1, 2，...，N(1)其中hOO是第η个节点接收信号强度的函数，Vn,t是独立于Ut的噪声， 从，σν2)，Γη是第n个节点的位置，It是目标在时刻t所处的位置，I Irn-ItI |是目标和节点之间的欧几里得距离，Ψ是在目标距离为Cltl时的信号能量，α是传输介质参数。第η个节点接收到的信号强度在本地进行处理，然后根据准则发送二进制信息给簇头节点，该准则是将接收到的信号yn,t与预设的门限Y相比较，如果值低于门限Y，则不发送任何信息；如果值高于Y，则发送信息给簇头节点。因此，节点只有当yn,t高于门限 Y的时候才向簇头节点传送信息。簇头节点接收到来自第η个节点的量测为βη8η,
权利要求
1. 一种分布式自适应粒子滤波的无线传感器网络目标跟踪方法，其特征是包括如下步骤(1)初始化无线传感器网络，使所有节点都具有统一的规格且都处于休眠状态；(2)选择信号接收强度最大的节点作为簇头节点，与簇头节点在单跳通信范围内的节点和簇头节点组簇，其余节点继续在休眠状态；(3)簇内节点对目标进行观测，将接收到的信号与预设门限相比较，若高于预设门限则发送二进制数据给簇头节点，反之不发送；(4)使用常规的粒子滤波算法估计初始状态估计值和初始方差估计值；(5)在t时刻根据步骤(2)组簇，并将上一时刻粒子滤波估计的状态估计值和方差估计值打包传送给此t时刻的簇头节点；(6)进行t时刻的自适应粒子滤波在线调整粒子数，包括先由决策规则
2.根据权利要求1所述的分布式自适应粒子滤波的无线传感器网络目标跟踪方法，其特征是步骤(7)中，当目标在下一时刻移动到另一个位置，按步骤( 重新组簇，当选出的簇头节点与上一时刻的簇头节点不相同时，上一簇头节点将信息传送给当前簇头节点，簇头节点之间传送的信息为上一时刻目标的状态估计值和方差估计值。
全文摘要
本发明公开一种分布式自适应粒子滤波的无线传感器网络目标跟踪方法，先根据原则唤醒部分传感器节点参与目标跟踪，发送二进制数据给簇头节点，再用自适应粒子滤波对当前时刻的目标位置进行估计，在线调节粒子数，最后根据目标的运动不断地更新簇头节点，将上一簇头节点状态估计值和方差估计值传送给当前簇头节点；本发明在簇头之间无需传递大量的粒子，降低算法的计算量，减少通信量，有效减少带宽，降低能量消耗，大大提高目标跟踪的实时性和跟踪精度。
文档编号H04W84/18GK102256381SQ20111008673
公开日2011年11月23日 申请日期2011年4月7日 优先权日2011年4月7日
发明者伍雪冬, 冯友兵, 朱志宇, 王彪, 苏岭东, 赵成 申请人:江苏科技大学