Optimizing load distribution in camera networks with a hypergraph model of coverage topology

A new topological model of camera network coverage, based on a weighted hypergraph representation, is introduced. The model's theoretical basis is the coverage strength model, presented in previous work and summarized here. Optimal distribution of task processing is approximated by adapting a local search heuristic for parallel machine scheduling to this hypergraph model. Simulation results are presented to demonstrate its effectiveness.

[1]  S. Shankar Sastry,et al.  A Distributed Topological Camera Network Representation for Tracking Applications , 2010, IEEE Transactions on Image Processing.

[2]  S. Shankar Sastry,et al.  Building an Algebraic Topological Model of Wireless Camera Networks , 2009, Multi-Camera Networks.

[3]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[4]  Richard J. Radke,et al.  Distributed Metric Calibration of Large Camera Networks , 2004 .

[5]  Zeyu Li,et al.  Wide-area external multi-camera calibration using vision graphs and virtual calibration object , 2008, 2008 Second ACM/IEEE International Conference on Distributed Smart Cameras.

[6]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[7]  Hans Raj Tiwary.  On the Hardness of Computing Intersection, Union and Minkowski Sum of Polytopes , 2008, Discret. Comput. Geom..

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

[9]  N. Piersma,et al.  A local search heuristic for unrelated parallel machine scheduling with efficient neighborhood search , 1996 .

[10]  S. Shankar Sastry,et al.  An Invitation to 3-D Vision , 2004 .

[11]  Zoran Zivkovic,et al.  Smart Cameras for Wireless Camera Networks: Architecture Overview , 2009, Multi-Camera Networks.

[12]  Xiang Chen,et al.  A fuzzy model for coverage evaluation of cameras and multi-camera networks , 2010, ICDSC '10.

[13]  Joseph Y.-T. Leung,et al.  A note on graph balancing problems with restrictions , 2009, Inf. Process. Lett..

[14]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[15]  Xiang Chen,et al.  Evaluating the Fuzzy Coverage Model for 3D Multi-camera Network Applications , 2010, ICIRA.

[16]  Konstantinos A. Tarabanis,et al.  A survey of sensor planning in computer vision , 1995, IEEE Trans. Robotics Autom..

[17]  David S. Munro,et al.  Estimating camera overlap in large and growing networks , 2008, 2008 Second ACM/IEEE International Conference on Distributed Smart Cameras.

[18]  Huadong Ma,et al.  Some problems of directional sensor networks , 2007, Int. J. Sens. Networks.

[19]  David S. Munro,et al.  Topology Estimation for Thousand-Camera Surveillance Networks , 2007, 2007 First ACM/IEEE International Conference on Distributed Smart Cameras.

[20]  Bang Wang,et al.  Coverage Control in Sensor Networks , 2010, Computer Communications and Networks.

[21]  Chung-Lun Li,et al.  Scheduling with processing set restrictions: A survey , 2008 .

[22]  András Frank,et al.  Egerváry Research Group on Combinatorial Optimization on the Orientation of Graphs and Hypergraphs on the Orientation of Graphs and Hypergraphs , 2022 .

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

[24]  Zhaolin Cheng,et al.  Determining Vision Graphs for Distributed Camera Networks Using Feature Digests , 2007, EURASIP J. Adv. Signal Process..