Smart Sleeping Policies for Energy Efficient Tracking in Sensor Networks

We study the problem of tracking an object that is moving randomly through a dense network of wireless sensors. We assume that each sensor has a limited range for detecting the presence of the object, and that the network is sufficiently dense so that the sensors cover the area of interest. In order to conserve energy the sensors may be put into a sleep mode with a timer that determines the sleep duration. We assume that a sensor that is asleep cannot be communicated with or woken up. Thus, the sleep duration needs to be determined at the time the sensor goes to sleep based on all the information available to the sensor. The objective is to track the location of the object to within the accuracy of the range of the sensor. However, having sleeping sensors in the network could result in tracking errors, and hence there is a tradeoff between the energy savings and the tracking errors that result from the sleeping actions at the sensors. We consider the design of sleeping policies that optimize this tradeoff.

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

[2]  Prasant Mohapatra,et al.  Virtual patrol: a new power conservation design for surveillance using sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[3]  Prasant Mohapatra,et al.  Power conservation and quality of surveillance in target tracking sensor networks , 2004, MobiCom '04.

[4]  Kamesh Namuduri,et al.  Distributed and collaborative tracking for energy-constrained ad-hoc wireless sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[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]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[7]  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..

[8]  Leslie Pack Kaelbling,et al.  Learning Policies for Partially Observable Environments: Scaling Up , 1997, ICML.

[9]  N. A. Vasanthi,et al.  Energy Saving Schedule for Target Tracking Sensor Networks to Maximize the Network Lifetime , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[10]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[11]  Samir R. Das,et al.  Tracking moving targets in a smart sensor network , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[12]  R. Bellman.  Dynamic programming. , 1957, Science.

[13]  Lizhi Yang,et al.  A Multi-modality Framework for Energy Efficient Tracking in Large Scale Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.