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

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.