时间异步无线传感器网络目标跟踪动态成簇算法.pdfVIP

! 高技术通讯* % 年 第* 卷 第% 期：1 K %(! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! #$ ：% ’ ())*+ , ’ $--.’ %*/0) ’ *% ’ %’ * 时间异步无线传感器网络的目标跟踪动态成簇算法! $ $ $ 薛! 皓 ! 吴银锋 ! 万江文 ! 吴佳灵 （北京邮电大学自动化学院! 北京 %1)2 ） $ （北京航空航天大学仪器科学与光电工程学院! 北京 %1( ） 摘! 要! 为了解决时间异步无线传感器网络在目标跟踪时的节点协作管理和跟踪时间配 准问题，提出了一种适用于时间异步条件下目标跟踪的动态成簇算法。该方法通过分析 目标的无线信号强度和各节点至目标的距离来动态组建跟踪簇，然后依据目标及簇头的 通信距离对簇头射频信号的覆盖区域进行功能划分，实现节点对目标的协作跟踪，同时以 簇为跟踪时间的计算单元，通过簇内计时和簇间贯序传递的方法实现跟踪时间的配准。 仿真实验表明，该算法进行目标跟踪时能有效均衡网络能耗，且具有较好的跟踪精度和系 统鲁棒性。 关键词! 无线传感器网络（345 ），目标跟踪，时间异步，成簇，事件驱动 得了一些理论成果，但针对节点如何有效协同工作 ! 引言 以及处理跟踪时间问题的研究尚少，为此本文提出 了一种时间异步条件下的无线传感器网络目标跟踪 无线传感器网络（6$7898-- -8.-#7 .8:6#7;-，345 ） 动态成簇算法，并对算法的性能进行了仿真验证和 由大量具有感知、通信和数据处理能力的传感器节点 讨论。 以多跳自组织方式构成，应用于目标跟踪时具有部署 方便、成本低廉、跟踪可靠和精度高的特点。能量受限 %! 问题描述 是 ［%］ 345 的重要特征之一 ，如何降低网络能耗是设计 目标跟踪系统时必需考虑和解决的关键问题。基于 二维区域中的单目标跟踪由随机分布的多个节 无线传感器网络的目标跟踪实质上是一个节点间的 点协作实现，且各节点的本地时钟为异步。被跟踪 协作跟踪过程，目前已提出了一些时间同步条件下 目标在移动过程中周期发送射频信号（以下简称目 的跟踪算法，如双元检测（$.=7/8:8?:$#. ）协作跟 标信号），处于活动状态的传感器节点接收到目标 ［* ］ 信号后，触发簇构建机制，形成动态跟踪簇。簇头节 踪 、信息驱动协作跟踪（$.@#7A=:$#. 7$B8. -8.-#7 CD87 ［( ，0 ］ 点（ ，EF4G ） 和动态传送树协作跟踪（.=A$? ?9D-:87 P8=87 ，HQ ）单跳通信范围内的所有传感 ［J ，2 ］ ?#B8 :788/=-8 ?#99=#7=:$#. ，FHIH ） 。然而时 器节点被唤醒，部分节点开始对目标进行跟踪，其余 间同步过程要求节点间周期性地交换时间参考分 节点则进入监听状态（伪跟踪状态），为簇结构调整 组，这样就不可避免地增大了跟踪系统的通信能耗。 做准备。跟踪事件的起始时间由网内首个簇头HQ 因为单位信息的通信功耗比计算功耗高出* K ( 个 标定。簇内的跟踪时间由HQ 计算，HQ 间进行跟踪 ［) ］ 数量级 ，而时间异步条件下的无线传感器网络目