An Energy-Efficient Target-Tracking Strategy for Mobile Sensor Networks
提出一种在有障碍物环境中利用移动传感器网络跟踪移动目标的节能策略，通过网格划分和最短路径算法优化传感器位置，降低能耗。
In this paper, an energy-efficient strategy is proposed for tracking a moving target in an environment with obstacles, using a network of mobile sensors. Typically, the most dominant sources of energy consumption in a mobile sensor network are sensing, communication, and movement. The proposed algorithm first divides the field into a grid of sufficiently small cells. The grid is then represented by a graph whose edges are properly weighted to reflect the energy consumption of sensors. The proposed technique searches for near-optimal locations for the sensors in different time instants to route information from the target to destination, using a shortest path algorithm. Simulations confirm the efficacy of the proposed algorithm.