基于移动传感器网络的节能目标跟踪

首先证明最小化移动传感器网络的目标跟踪能耗是NP完全问题,并基于邻近图理论提出一种近似最优的分布式引导跟随算法.每一时刻离目标预测位置中心较近的节点引导较远处节点向中心移动,逐步覆盖目标下一时刻可能在的区域,整个网络在跟踪全程保持连通.证明该算法的节点运动能耗在数值上逼近最小能耗.仿真结果进一步验证了该方案的有效性.