The Coverage Problem in Video-Based Wireless Sensor Networks: A Survey

Wireless sensor networks typically consist of a great number of tiny low-cost electronic devices with limited sensing and computing capabilities which cooperatively communicate to collect some kind of information from an area of interest. When wireless nodes of such networks are equipped with a low-power camera, visual data can be retrieved, facilitating a new set of novel applications. The nature of video-based wireless sensor networks demands new algorithms and solutions, since traditional wireless sensor networks approaches are not feasible or even efficient for that specialized communication scenario. The coverage problem is a crucial issue of wireless sensor networks, requiring specific solutions when video-based sensors are employed. In this paper, it is surveyed the state of the art of this particular issue, regarding strategies, algorithms and general computational solutions. Open research areas are also discussed, envisaging promising investigation considering coverage in video-based wireless sensor networks.

[1]  W. Mantzel,et al.  Linear Distributed Localization of Omni-Directional Camera Networks , 2005 .

[2]  Prashant J. Shenoy,et al.  The case for multi--tier camera sensor networks , 2005, NOSSDAV '05.

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

[4]  Miodrag Potkonjak,et al.  Optimal Worst-Case Coverage of Directional Field-of-View Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[5]  Hamid Aghajan,et al.  Collaborative Face Orientation Detection in Wireless Image Sensor Networks , 2006 .

[6]  Dimitrios Lymberopoulos,et al.  Sensor Localization and Camera Calibration in Distributed Camera Sensor Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

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

[8]  Roberto Manduchi,et al.  Energy Consumption Tradeoffs in Visual Sensor Networks , 2006 .

[9]  Larry S. Davis,et al.  Visibility Analysis and Sensor Planning in Dynamic Environments , 2004, ECCV.

[10]  C. Guestrin,et al.  Distributed localization of networked cameras , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[11]  Wendi B. Heinzelman,et al.  DAPR: a protocol for wireless sensor networks utilizing an application-based routing cost , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[12]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[13]  Naoki Wakamiya,et al.  Challenging issues in visual sensor networks , 2009, IEEE Wireless Communications.

[14]  Minglu Li,et al.  Target-oriented scheduling in directional sensor networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[15]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[16]  Deborah Estrin,et al.  Cyclops, image sensing and interpretation in wireless networks , 2004, SenSys '04.

[17]  Radu Marculescu,et al.  Distributed Power-Management Techniques for Wireless Network Video Systems , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[18]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[19]  Rainer Lienhart,et al.  Calibrating and optimizing poses of visual sensors in distributed platforms , 2006, Multimedia Systems.

[20]  Omar Javed,et al.  Self Calibrating Visual Sensor Networks , 2008, 2008 IEEE Workshop on Applications of Computer Vision.

[21]  Wendi B. Heinzelman,et al.  Lifetime-Distortion Trade-off in Image Sensor Networks , 2007, 2007 IEEE International Conference on Image Processing.

[22]  Wu-chi Feng,et al.  Panoptes: scalable low-power video sensor networking technologies , 2003, ACM Multimedia.

[23]  Haeyong Chung,et al.  Distributed metric calibration of ad hoc camera networks , 2006, TOSN.

[24]  Yu Hongyi,et al.  Redeployment Problem for Wireless Sensor Networks , 2006, 2006 International Conference on Communication Technology.

[25]  Ruzena Bajcsy,et al.  Occlusions as a Guide for Planning the Next View , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[27]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[28]  Alhussein A. Abouzeid,et al.  Coverage by directional sensors in randomly deployed wireless sensor networks , 2006, J. Comb. Optim..

[29]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[30]  Jian Zhao,et al.  Multi-Camera Surveillance with Visual Tagging and Generic Camera Placement , 2007, 2007 First ACM/IEEE International Conference on Distributed Smart Cameras.

[31]  Roberto Manduchi,et al.  Characterizing energy consumption in a visual sensor network testbed , 2006, 2nd International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities, 2006. TRIDENTCOM 2006..

[32]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[33]  Himanshu Gupta,et al.  Variable radii connected sensor cover in sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[34]  Madalin Gavrilescu,et al.  Scalable metric for coverage evaluation in video-based wireless sensor networks , 2009, 2009 5th International Symposium on Applied Computational Intelligence and Informatics.

[35]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[36]  Takeo Kanade,et al.  Algorithms for cooperative multisensor surveillance , 2001, Proc. IEEE.

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

[38]  Yeh-Ching Chung,et al.  A Polygon Model for Wireless Sensor Network Deployment with Directional Sensing Areas , 2009, Sensors.

[39]  Vasile Gui,et al.  Video-based wireless sensor networks localization technique based on image registration and sift algorithm , 2008 .

[40]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[41]  Jong Hyuk Park,et al.  On Prolonging the Lifetime for Wireless Video Sensor Networks , 2010, Mob. Networks Appl..

[42]  Rainer Lienhart,et al.  Approximating Optimal Visual Sensor Placement , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[43]  Liang Liu,et al.  On Directional K-Coverage Analysis of Randomly Deployed Camera Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[44]  Huang Lee,et al.  Vision-Enabled Node Localization in Wireless Sensor Networks , 2006 .

[45]  Won-Sook Lee,et al.  InteractiveVirtual Simulation for Multiple Camera Placement , 2006, 2006 IEEE International Workshop on Haptic Audio Visual Environments and their Applications (HAVE 2006).

[46]  C. Istin,et al.  Impact of coverage preservation techniques on prolonging the network lifetime in traffic surveillance applications , 2008, 2008 4th International Conference on Intelligent Computer Communication and Processing.

[47]  Yu-Chee Tseng,et al.  A Survey of Solutions for the Coverage Problems in Wireless Sensor Networks , 2005 .

[48]  Xin Liu.  Coverage with Connectivity in Wireless Sensor Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

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

[50]  Hairong Qi,et al.  Redundancy removal through semantic neighbor selection in Visual Sensor Networks , 2009, 2009 Third ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC).

[51]  Andreas Willig,et al.  Recent and Emerging Topics in Wireless Industrial Communications: A Selection , 2008, IEEE Transactions on Industrial Informatics.

[52]  Yu-Chee Tseng,et al.  The coverage problem in three-dimensional wireless sensor networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[53]  Prashant J. Shenoy,et al.  SensEye: a multi-tier camera sensor network , 2005, ACM Multimedia.

[54]  Richard Pito,et al.  A Solution to the Next Best View Problem for Automated Surface Acquisition , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[55]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[56]  Michael W. Marcellin,et al.  A method for coordinating the distributed transmission of imagery , 2006, IEEE Transactions on Image Processing.

[57]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[58]  Victor C. M. Leung,et al.  Directional geographical routing for real-time video communications in wireless sensor networks , 2007, Comput. Commun..

[59]  Abdul Waheed Khan,et al.  Sensors Lifetime Enhancement Techniques in Wireless Sensor Networks - A Survey , 2010, ArXiv.

[60]  Timo Hämäläinen,et al.  A Survey of Application Distribution in Wireless Sensor Networks , 2005, EURASIP J. Wirel. Commun. Netw..

[61]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[62]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[63]  Yong Pei,et al.  Development of Energy Efficient Image/Video Sensor Networks , 2009, Wirel. Pers. Commun..

[64]  W.B. Heinzelman,et al.  On the coverage problem in video-based wireless sensor networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[65]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

[66]  V. K. Singh,et al.  A design methodology for selection and placement of sensors in multimedia surveillance systems , 2006, VSSN '06.

[67]  Jake K. Aggarwal,et al.  Tracking Human Motion in Structured Environments Using a Distributed-Camera System , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

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

[69]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[70]  R. Lienhart,et al.  On the optimal placement of multiple visual sensors , 2006, VSSN '06.

[71]  F. Richard Yu,et al.  Directional Sensor Placement with Optimal Sensing Range, Field of View and Orientation , 2008, 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[72]  Sriram Chellappan,et al.  Angular Mobility Assisted Coverage in Directional Sensor Networks , 2009, 2009 International Conference on Network-Based Information Systems.

[73]  Leonidas J. Guibas,et al.  The Floodlight Problem , 1997, Int. J. Comput. Geom. Appl..

[74]  Wenye Wang,et al.  Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints , 2008, Comput. Networks.

[75]  A. Kak,et al.  A Look-up Table Based Approach for Solving the Camera Selection Problem in Large Camera Networks , 2006 .

[76]  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.

[77]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

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

[79]  José-Joel González-Barbosa,et al.  Optimal camera placement for total coverage , 2009, 2009 IEEE International Conference on Robotics and Automation.

[80]  C. Istin,et al.  Energy saving strategy for video-based Wireless Sensor Networks under field coverage preservation , 2008, 2008 IEEE International Conference on Automation, Quality and Testing, Robotics.

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

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

[83]  L. Guibas,et al.  Camera Network Node Selection for Target Localization in the Presence of Occlusions , 2006 .

[84]  William G. Griswold,et al.  A systems architecture for ubiquitous video , 2005, MobiSys '05.

[85]  Bruce A. Draper,et al.  A system to place observers on a polyhedral terrain in polynomial time , 2000, Image Vis. Comput..

[86]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[87]  Peng-Jun Wan,et al.  Coverage by randomly deployed wireless sensor networks , 2005, IEEE Transactions on Information Theory.

[88]  Xiang Cao,et al.  Deploying Directional Sensor Networks with Guaranteed Connectivity and Coverage , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[89]  Stan Sclaroff,et al.  Optimal Placement of Cameras in Floorplans to Satisfy Task Requirements and Cost Constraints , 2004 .

[90]  C. Istin,et al.  Reliable Field of View Coverage in Video-Camera based Wireless Networks for Traffic Management Applications , 2008, 2008 IEEE International Symposium on Signal Processing and Information Technology.

[91]  Gaurav Sharma,et al.  Plane-based calibration of cameras with zoom variation , 2006, Electronic Imaging.

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

[93]  Huadong Ma,et al.  Energy-Efficient Cooperative Image Processing in Video Sensor Networks , 2005, PCM.

[94]  M. N. Giriprasad,et al.  ENERGY EFFICIENT COVERAGE PROBLEMS IN WIRELESS Ad Hoc SENSOR NETWORKS , 2011 .

[95]  Vasile Gui,et al.  Using Registration Algorithms for Wireless Sensor Network Node Localization , 2007, 2007 4th International Symposium on Applied Computational Intelligence and Informatics.

[96]  Mubarak Shah,et al.  Human Tracking in Multiple Cameras , 2001, ICCV.

[97]  Jian Zhao,et al.  Optimal Camera Network Configurations for Visual Tagging , 2008, IEEE Journal of Selected Topics in Signal Processing.