An exact algorithm for providing multi-perspective event coverage in Wireless Multimedia Sensor Networks

Deployment of cameras in Wireless Multimedia Sensor Networks (WMSNs) is crucial in achieving good coverage, accuracy and fault tolerance. With the decreased costs of wireless cameras, WMSNs provide opportunities for redundant camera deployment in order to get multiple disparate views of events. Referred to as multi-perspective coverage (MPC), this paper proposes an optimal solution for camera deployment that can achieve full MPC for a given region. The solution is based on a Bi-Level mixed integer program (MIP) which works by solving two sub-problems named master and sub-problems. The master problem identifies a solution based on an initial set of points and then calls the sub-problem to cover the uncovered points iteratively. Experiments show that our solution can provide full MPC with less number of cameras compared to traditional solutions.

[1]  Krishnendu Chakrabarty,et al.  Sensor placement for effective coverage and surveillance in distributed sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[2]  Sufen Fong,et al.  MeshEye: A Hybrid-Resolution Smart Camera Mote for Applications in Distributed Intelligent Surveillance , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[3]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[4]  Anthony Rowe,et al.  CMUcam3: An Open Programmable Embedded Vision Sensor , 2007 .

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

[6]  Marios M. Polycarpou,et al.  Cooperative Control of Distributed Multi-Agent Systems , 2001 .

[7]  Kemal Akkaya,et al.  Providing multi-perspective event coverage in wireless multimedia sensor networks , 2010, IEEE Local Computer Network Conference.

[8]  Edmund Y. Lam,et al.  Achieving 360° Angle Coverage with Minimum Transmission Cost in Visual Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[9]  Leonidas J. Guibas,et al.  Optimal Placement and Selection of Camera Network Nodes for Target Localization , 2006, DCOSS.

[10]  Richard Han,et al.  WeebleVideo -- Wide Angle Field-of-View Video Sensor Networks ; CU-CS-1019-06 , 2006 .

[11]  Richard L. Church,et al.  SYMPOSIUM ON LOCATION PROBLEMS: IN MEMORY OF LEON COOPER , 1984 .

[12]  Jeff S. Shamma,et al.  Cooperative Control of Distributed Multi-Agent Systems , 2008 .

[13]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[14]  Deborah Estrin,et al.  Magic of Numbers in Networks of Wireless Image Sensors , 2006 .

[15]  Wu-chi Feng,et al.  Panoptes: scalable low-power video sensor networking technologies , 2003, MULTIMEDIA '03.

[16]  A. El Gamal,et al.  Object Tracking in the Presence of Occlusions via a Camera Network , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

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

[18]  Wendi B. Heinzelman,et al.  Camera selection in visual sensor networks , 2007, 2007 IEEE Conference on Advanced Video and Signal Based Surveillance.