Groupe d’études et de recherche en analyse des décisions

GERAD/McGill, Control, Networks, Games Seminar Series, "Tracking with Sleepy Sensors"

Venu Veeravalli University of Illinois at Urbana-Champaign, États-Unis

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. Having sleeping sensors in the network could result in tracking errors, and hence there is a tradeoff between the energy savings and the tracking error that result from sleeping. We consider the design of sleeping policies that optimize this tradeoff.

(joint work with J. Fuemmeler)


V.V. Veeravalli is a Professor in the department of Electrical and Computer Engineering, and a Research Professor in the Coordinated Science Laboratory at the University of Illinois at Urbana-Champaign. He received the Ph.D. degree (1992) from the University of Illinois at Urbana-Champaign, the M.S. degree (1987) from Carnegie-Mellon University and the B. Tech. degree (1985) from the Indian Institute of Technology, Bombay, (Silver Medal Honors), all in Electrical Engineering. Dr. Veeravalli served as a program director for communications research at the U.S. National Science Foundation in Arlington, VA from 2003-2005. His research interests include distributed sensor systems and networks, wireless communications, detection and estimation theory, andnformation theory. He is a Fellow of the IEEE, and a recipient of the IEEE Browder J. Thompson Best Paper Award and the Presidential Early Career Award for Scientists and Engineers (PECASE).