Dynamic resource allocation for target tracking in robotic sensor networks

A sensor network is generally composed of a set of sensors with limited computation capability and power supply. Thus, a well-defined resource allocation scheme is essential for maintaining the whole sensor network. This paper investigates the dynamic resource allocation problem in a sensor and robot network for mobile target tracking tasks. Most of the 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 interesting 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.

[1]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

[2]  Leonidas J. Guibas,et al.  Locating and bypassing routing holes in sensor networks , 2004, IEEE INFOCOM 2004.

[3]  Chenyang Lu,et al.  Reliable mobicast via face-aware routing , 2004, IEEE INFOCOM 2004.

[4]  Parameswaran Ramanathan,et al.  Distributed target classification and tracking in sensor networks , 2003 .

[5]  Wang-Chien Lee,et al.  Prediction-based strategies for energy saving in object tracking sensor networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[6]  Feng Zhao,et al.  Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks , 2002, Int. J. High Perform. Comput. Appl..

[7]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[8]  Chenyang Lu,et al.  Mobicast: Just-in-Time Multicast for Sensor Networks under Spatiotemporal Constraints , 2003, IPSN.

[9]  Feng Zhao,et al.  Information-Driven Dynamic Sensor Collaboration for Tracking Applications , 2002 .

[10]  Guohong Cao,et al.  Optimizing tree reconfiguration for mobile target tracking in sensor networks , 2004, IEEE INFOCOM 2004.

[11]  Biplab Sikdar,et al.  A protocol for tracking mobile targets using sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[12]  Leonidas J. Guibas,et al.  Collaborative signal and information processing: an information-directed approach , 2003 .

[13]  Chunxiao Chigan,et al.  Balancing security against performance in wireless ad hoc and sensor networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[14]  Yinghua Ye,et al.  Resource-aware self-adaptive security provisioning in mobile ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.