Title :
Moving targets tracking and observing in a distributed mobile sensor network
Author :
La, Hung M. ; Sheng, Weihua
Author_Institution :
Sch. of Electr. & Comput. Eng., Oklahoma State Univ., Stillwater, OK, USA
Abstract :
Tracking and observing multiple dynamic targets is an important task in mobile sensor networks. This paper presents a novel approach to the problem of sensor splitting/ merging for a mobile sensor network to track and observe multiple targets in a dynamic fashion. In this approach, a seed growing graph partition (SGGP) algorithm is proposed to solve the splitting/merging problem. Furthermore, during the process of tracking, collision avoidance and velocity matching among mobile sensors are guaranteed. To demonstrate the benefit of the SGGP algorithm in term of the total energy and time consumption when sensors split, we compare the SGGP with a random selection (RS) algorithm. Numerical experimental tests validate our theoretical results.
Keywords :
graph theory; mobile radio; numerical analysis; target tracking; telecommunication congestion control; wireless sensor networks; collision avoidance; distributed mobile sensor network; moving targets tracking; random selection algorithm; seed growing graph partition algorithm; sensor splitting-merging problem; velocity matching; Algorithm design and analysis; Communication system control; Merging; Mobile agents; Mobile computing; Partitioning algorithms; Sensor phenomena and characterization; Target tracking; Vehicle dynamics; Vehicles; Flocking control; Graph partitioning; Mobile sensor network; Multiple targets tracking;
Conference_Titel :
American Control Conference, 2009. ACC '09.
Conference_Location :
St. Louis, MO
Print_ISBN :
978-1-4244-4523-3
Electronic_ISBN :
0743-1619
DOI :
10.1109/ACC.2009.5160652