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

摘要：

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

关键词：移动传感器网络、NP完全、邻近图、网络连通

所属期刊栏目：33

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60334010;60475029;微软香港中文大学利群计算及界面科技联合实验室资助

在线出版日期：2008-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1156-1162