[发明专利]一种基于维诺图的自适应节点选择的目标跟踪方法及系统

摘要

本发明属于无线传感网络和目标跟踪技术应用领域，公开了一种基于维诺图的自适应节点选择的目标跟踪方法及系统，以Voronoi图作为网络模型，将网络中的节点进行分簇，簇内有激活节点、休眠节点和唯一的簇头节点。依据提出的节点选择算法对Voronoi图区域中的传感器节点进行部分激活，并且扩展卡尔曼滤波用于进行目标跟踪。实施本发明，能够使算法具有较低的能量消耗和较高的跟踪精度，可以实现降低传感器节点的能耗，延长网络的生命周期；大大改善了能量均衡问题，并且簇内节点通过贪婪算法与阈值的设定，有效降低激活节点的数量。

主权项

1.一种基于维诺图的自适应节点选择的目标跟踪方法，其特征在于，所述基于维诺图的自适应节点选择的目标跟踪方法包括：初始状态下，所有传感器节点的能量均为饱和，簇头节点随机均匀分布在网络中；初始状态外，簇头节点根据阈值设定进行优先选择；在网络中，将传感器节点利用维诺图进行分簇，每个簇中有且仅有一个簇头节点、多个簇内节点；当网络中无目标进入时，所有节点处于休眠状态，能量消耗低；当网络中有目标进入时，目标当前所在维诺图的多边形区域中簇内节点根据节点选择方法进行部分激活，对目标进行监测；目标所在维诺图的多边形区域中簇头节点将激活节点检测到的数据汇总处理；利用扩展卡尔曼滤波对目标进行跟踪，目标进入下一时刻，直至目标走出该网络区域。