Energy Saving Target Tracking Using Mobile Sensor Networks

13 years 10 months ago
Energy Saving Target Tracking Using Mobile Sensor Networks
Abstract Minimizing the energy consumption of target tracking using a mobile sensor network is proved to be NPcomplete. 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 1 , , , . [1∼3] , . , . , , . . 2006-10-23 2007-2-2 Received October 23, 2006; in revised form February 2, 2007 (60334010, 60475029), Supported by National Natural Science Foundation of China (60334010, 60475029), Microsoft-CUHK Joint Laboratory for Human...
Yingying Li, Yun-Hui Liu
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where ICRA
Authors Yingying Li, Yun-Hui Liu
Comments (0)