Dynamic resource allocation for target tracking in sensor and robot networks

Document Type

Conference Proceeding

Publication Date

10-18-2005

Abstract

Sensor network is generally composed of a set of sensors with limited computation capability and power supply. Thus, a well-defined allocation scheme is essential for maintaining the whole sensor network. This paper investigates the dynamic resource allocation problem in a sensor and robot networks for mobile target tracking tasks. Most of sensors will be in sleep mode except for the ones that can contribute for tracking. The sensor network resource allocation is achieved by a hierarchical structure-clustering. Upon detecting an interested event, a set of sensors form a cluster. Only cluster members will be activated during the tracking task. The cluster headship and membership will be updated based on the target's movement properties. In this paper, the clustering algorithm considers sensing area with communication holes and a routing tree is set up within the cluster. For a cluster with communication and/or sensing holes, mobile sensors will be deployed to enhance the sensing and communication capability in the clustering area. Simulations have been used to verify the proposed algorithm.

Publication Title

Proceedings of SPIE - The International Society for Optical Engineering

Share

COinS