Distributed online visual sensor network reconfiguration for resource-aware coverage and task assignment

A visual sensor network (VSN) consists of resource-limited camera nodes which process the captured image data locally and collaborate with other cameras over a wireless network. The configuration of the network is a very important task in VSNs in order to adapt the available resources to the current requirements of the application. We focus on coverage and task assignment as a key configuration problem for VSNs. Due to rapid changes in the VSN's environment, a dynamic and online reconfiguration is highly needed. In this paper we introduce and evaluate a fast and distributed resource-aware reconfiguration algorithm. Our approach is based on simple optimization primitives to find good approximations and to keep the required data transfer in the VSN small. We analyze the communication complexity and compare our algorithm with a centralized configuration approach based on several scenarios with different complexity. Our experiments show that we can achieve the same configuration quality as with the centralized approach in almost all cases.

[1]  Bir Bhanu,et al.  A comparison of techniques for camera selection and handoff in a video network , 2009, 2009 Third ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC).

[2]  Huang Lee,et al.  Principal view determination for camera selection in distributed smart camera networks , 2008, 2008 Second ACM/IEEE International Conference on Distributed Smart Cameras.

[3]  Bernhard Rinner,et al.  An Introduction to Distributed Smart Cameras , 2008, Proceedings of the IEEE.

[4]  Wendi B. Heinzelman,et al.  A Survey of Visual Sensor Networks , 2009, Adv. Multim..

[5]  Bernhard Rinner,et al.  Resource-Aware Coverage and Task Assignment in Visual Sensor Networks , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Senem Velipasalar,et al.  Adaptive Methodologies for Energy-Efficient Object Detection and Tracking With Battery-Powered Embedded Smart Cameras , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Mongi A. Abidi,et al.  Camera Handoff with Adaptive Resource Management for Multi-camera Multi-target Surveillance , 2008, 2008 IEEE Fifth International Conference on Advanced Video and Signal Based Surveillance.

[8]  Bernhard Rinner,et al.  Smart resource-aware multimedia sensor network for automatic detection of complex events , 2011, 2011 8th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS).

[9]  Bernhard Rinner,et al.  Distributed resource-aware task assignment for complex monitoring scenarios in Visual Sensor Networks , 2012, 2012 Sixth International Conference on Distributed Smart Cameras (ICDSC).

[10]  Xin Yao,et al.  Socio-economic vision graph generation and handover in distributed smart camera networks , 2014, TOSN.

[11]  Luca Schenato,et al.  Decentralized task assignment in camera networks , 2010, 49th IEEE Conference on Decision and Control (CDC).

[12]  Andrea Cavallaro,et al.  Multi-Camera Networks , 2009 .

[13]  Andrea Cavallaro,et al.  Multi-Camera Networks: Principles and Applications , 2009 .

[14]  Edward Shen,et al.  Camera selection using a local image quality metric for a distributed smart camera network , 2011, 2011 IEEE SENSORS Proceedings.

[15]  Gian Luca Foresti,et al.  Occlusion-aware multiple camera reconfiguration , 2010, ICDSC '10.

[16]  Chao Yu,et al.  Camera Scheduling and Energy Allocation for Lifetime Maximization in User-Centric Visual Sensor Networks , 2010, IEEE Transactions on Image Processing.

[17]  Bernhard Rinner,et al.  A Bright Future for Distributed Smart Cameras , 2008 .

[18]  Amit K. Roy-Chowdhury,et al.  Multi-target tracking through opportunistic camera control in a resource constrained multimodal sensor network , 2008, 2008 Second ACM/IEEE International Conference on Distributed Smart Cameras.

[19]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.