-
摘要: 首先证明最小化移动传感器网络的目标跟踪能耗是 NP 完全问题, 并基于邻近图理论提出一种近似最优的分布式引导跟随算法. 每一时刻离目标预测位置中心较近的节点引导较远处节点向中心移动, 逐步覆盖目标下一时刻可能在的区域, 整个网络在跟踪全程保持连通. 证明该算法的节点运动能耗在数值上逼近最小能耗. 仿真结果进一步验证了该方案的有效性.Abstract: Minimizing the energy consumption of target tracking using a mobile sensor network is proved to be NP-complete. Based on proximity graph, an approximately optimal solution named distributed leader-follower strategy is presented. Nodes close to the target predicted location lead faraway nodes to cover the probable region where the target may exist next time. Meanwhile, the overall network connectivity can be maintained. We have proved that the energy consumption of the nodes moving under the control of the algorithm is within a constant factor of the optimal result. Simulation has been conducted to demonstrate the performance of the algorithm.
-
Key words:
- Mobile sensor network /
- NP-complete /
- proximity graph /
- network connectivity
-
计量
- 文章访问数: 3161
- HTML全文浏览量: 116
- PDF下载量: 1402
- 被引次数: 0