基于动态分簇的移动目标追踪方法

摘要

本发明公开了一种无线传感器网络中基于动态分簇的移动目标追踪方法。网络采用两阶段初始化方法，通过构建双层环状动态分簇的拓扑模型，可以根据目标移动不断更新动态簇。对目标的定位，考虑到不同能量的节点监测目标精度不同，采用基于功率级别的质心定位方法，提高移动目标监测的准确性。在保证追踪监测目标准确性的情况下，为了减少目标追踪网络的能耗，采用随机性定位算法，节省网络节点的能量，延长网络生命周期，解决无线传感器网络中移动目标追踪问题。

主权项

一种基于动态分簇的移动目标追踪方法，其特征在于，在双层环状拓扑结构基础上，采用基于功率级别的定位方法和随机性定位方法相结合的算法对移动目标进行定位追踪；主要包括：网络初始化、双层环结构动态簇形成、动态簇更新、移动目标定位和计算追踪路径五个步骤：1)为避免节点之间的信息广播相互干扰，采用两阶段初始化方法；2)双层环状结构簇构建包括：内环构建、外环构建、簇头选取三个步骤；3)动态簇更新包括：新监测到移动目标的节点加入、不能监测到移动目标的节点退出、簇头节点移交；4)对目标进行定位，采用基于功率级别的定位方法和随机性定位方法相结合的算法；5)追踪路径，将接收的目标定位数据，转化为时间轴上的位置序列。