Mobile sensor deployment for a dynamic cluster-based target tracking sensor network

Author

Shan, Xiaoning ; Tan, Jindong

Author_Institution

Dept. of Electr. & Comput. Eng., Michigan Technol. Univ., Houghton, MI, USA

fYear

2005

fDate

2-6 Aug. 2005

Firstpage

1452

Lastpage

1457

Abstract

This paper presents a mobile sensor deployment algorithm within a hybrid sensor network, which consists of some mobile sensors and a relatively large number of static sensors. For a target tracking task, a cluster is constructed and updated dynamically for tracking upon detection of an event. A cluster construction algorithm in a sparsely deployed sensor network is addressed. Mobile sensors are used to fill the coverage holes inside the cluster. A scalable mobile sensor deployment algorithm based on static sensor cluster is presented and analyzed. Minimum spanning circle (MSC) of a polygon acts as the metric for dynamic clustering. Simulations have been used to verify the proposed algorithms.

Keywords

mobile computing; pattern clustering; target tracking; wireless sensor networks; workstation clusters; cluster construction algorithm; dynamic clustering; hybrid sensor network; minimum spanning circle; mobile sensor deployment; static sensor; target tracking sensor network; Algorithm design and analysis; Capacitive sensors; Clustering algorithms; Computer networks; Event detection; Mobile computing; Multicast protocols; Routing; Sensor systems; Target tracking;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Robots and Systems, 2005. (IROS 2005). 2005 IEEE/RSJ International Conference on

Print_ISBN

0-7803-8912-3

Type

conf

DOI

10.1109/IROS.2005.1545069

Filename

1545069