辛 玲，陈 涤，李耀伟

(山东大学信息科学与工程学院，济南250100)

WSN中基于动态簇的目标跟踪机制主要包括动态簇的管理和目标的定位与预测两部分。动态簇的管理包括初始簇的创建(竞选簇头、招募簇成员)和簇结构的调整(变换簇头、簇成员的添加或删除)［1－3］。目标定位算法有 TOA、TDOA、AOA、RSSI、质心算法、凸规划、DV-Hop、MDS-MAP、APIT 等。目标预测算法有轨迹拟合、线性预测、卡尔曼滤波［4］、粒子滤波［5］等。本文主要讨论WSN目标跟踪中的动态簇管理部分。在目前有关动态成簇机制的文献中，大部分研究者所采用的算法没有考虑实际的链路质量问题，而是简单假设当节点间的距离小于通信半径时，数据包接收率PRR=100%，大于通信半径时，PRR=0。这种假设在实际应用中会对算法的性能造成很大的影响，实际的无线信道的自由衰落、阴影衰落等造成通信过程中发生丢包，链路不可靠，解决这一问题的最简单方法就是数据重传，而数据重传对能量有限的无线传感器节点既会造成节点能量的消耗，也会带来延时等问题，不适用对实时性要求较高的情况。图1［6］为发射功率0dbm时连接区、过渡区的范围和在过渡区PRR的变化情况。由图1可知，过渡区存在非常高的不可靠链路。

为此本文将衡量链路质量的指标LQI作为选择簇头的影响因子之一，在簇成员与簇头通信时采用多跳可靠通信方式代替多数文献所采用的单跳通信方式。

图1 短距离无线信道模型

1 动态簇跟踪机制

1.1 初始动态簇的组建

本文中，跟踪目标在移……