文献类型：期刊文章

作　　者：李莹莹[1] 张衡阳[2] 刘云辉[1]

机构地区：[1]香港中文大学机械与自动化工程系网络传感器与机器人实验室 [2]国防科技大学电子科学与工程学院智能感知联合研究中心,长沙410073

出　　处：《自动化学报》

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

年　　份：2007

卷　　号：33

期　　号：11

起止页码：1156-1162

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、EI(收录号：20075210995101)、IC、INSPEC、JST、MR、PUBMED、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

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

分 类 号：TP212.9] TN929.5]