Sensor Tasking for Occupancy Reasoning in a Network of Cameras

In this paper, we study how to task camera sensor nodes to reason about the occupancy of the area around them. Occupancy information is valuable because it can be used to answer many other queries such as determining object tracks or the count of the number of people in an area. Camera sensors are challenging to include in a wireless sensor network (WSN) because they are high data rate devices. To save energy and to satisfy the bandwidth constraint, our camera nodes will only send a very limited amount of data and only a limited number of camera nodes will be tasked. Our r st result, from simulation, gives an upper bound on the number of cameras needed for a given accuracy in the occupancy. Given this number of cameras, we then compare several approaches to tasking the most relevant cameras both in simulation and in a real system of 16 camera nodes. Our incremental greedy tasking algorithm performed the best. Finally, we applied this tasking algorithm to a tracking application. We show that the tracker that used tasking outperformed the same tracker without tasking.

[1]  R. Dudley.  Metric Entropy of Some Classes of Sets with Differentiable Boundaries , 1974 .

[2]  J. O'Rourke.  Art gallery theorems and algorithms , 1987 .

[3]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[4]  W. Eric L. Grimson,et al.  Using adaptive tracking to classify and monitor activities in a site , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[5]  Isaac Cohen,et al.  Detecting and Tracking Moving Objects in Video from an Airborne Observer , 1998 .

[6]  Larry S. Davis,et al.  A Robust Background Subtraction and Shadow Detection , 1999 .

[7]  Abbas El Gamal,et al.  Pixel-level processing: why, what, and how? , 1999, Electronic Imaging.

[8]  Christophe Dumont,et al.  Next best view system in a 3D object modeling task , 1999, Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375).

[9]  Adam W. Hoover,et al.  A real-time occupancy map from multiple video streams , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[10]  Deborah Estrin,et al.  Next Century Challenges: Mobile Networking for Smart Dust , 1999, MobiCom 1999.

[11]  Takeo Kanade,et al.  A System for Video Surveillance and Monitoring , 2000 .

[12]  John W. Byers,et al.  Utility-based decision-making in wireless sensor networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[13]  Abbas El Gamal,et al.  Integration of image capture and processing: beyond single-chip digital camera , 2001, IS&T/SPIE Electronic Imaging.

[14]  Mateu Sbert,et al.  Viewpoint Selection using Viewpoint Entropy , 2001, VMV.

[15]  A. Iwata,et al.  Dynamic camera allocation based on partial constraint satisfaction and cooperative search. , 2001 .

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

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

[18]  K. Obraczka,et al.  Managing the information flow in visual sensor networks , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[19]  Leonidas J. Guibas,et al.  Discrete Mobile Centers , 2003, Discret. Comput. Geom..