Efficient camera selection for maximized target coverage in underwater acoustic sensor networks

In addition to sensors, cameras have started to be deployed in underwater acoustic sensor networks (UWASNs) for improved monitoring. However, since cameras already consume a lot of energy, they are kept in sleep mode most of the time and only activated when sensors detect a target. Due to random deployment and lack of cameras, there may not be any cameras within the vicinity of a detected target. A possible solution to this problem is to relocate remote cameras via vertical movements to certain locations to capture the target. In this paper, we propose a distributed camera selection and relocation scheme in UWASNs to maximize the coverage of the detected targets with the least vertical movement of cameras. The problem is modeled as a weighted set covering problem and solved using a greedy heuristic. The performance of the proposed approach is assessed through extensive simulations under a variety of conditions.

[1]  Carl Oberg,et al.  A small submarine robot for experiments in underwater sensor networks , 2004 .

[2]  Peter I. Corke,et al.  Data collection, storage, and retrieval with an underwater sensor network , 2005, SenSys '05.

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

[4]  Nitin H. Vaidya,et al.  Leader election algorithms for mobile ad hoc networks , 2000, DIALM '00.

[5]  M. Gerla,et al.  Multi Stage Underwater Sensor Localization Using Mobile Beacons , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[6]  Thomas F. La Porta,et al.  Sensor relocation in mobile sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Koichi Hashimoto,et al.  Accelerometer detection in a camera view based on feature point tracking , 2010, 2010 IEEE/SICE International Symposium on System Integration.

[8]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.

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

[10]  Antonello Provenzale,et al.  Parameterization of dispersion in two-dimensional turbulence , 2001, Journal of Fluid Mechanics.

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

[12]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[13]  Reza Oji,et al.  An Automatic Algorithm for Object Recognition and Detection Based on ASIFT Keypoints , 2012, ArXiv.

[14]  Thomas F. La Porta,et al.  Proxy-based sensor deployment for mobile sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[15]  Xenofon D. Koutsoukos,et al.  Collaborative 3D Target Tracking in Distributed Smart Camera Networks for Wide-Area Surveillance , 2013, J. Sens. Actuator Networks.

[16]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[17]  Vedat Coskun,et al.  Wireless sensor networks for underwater survelliance systems , 2006, Ad Hoc Networks.

[18]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

[19]  A. Chorin,et al.  Stochastic Tools in Mathematics and Science , 2005 .

[20]  Huadong Ma,et al.  Correlation based video processing in video sensor networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

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

[22]  A. Bower.  A Simple Kinematic Mechanism for Mixing Fluid Parcels across a Meandering Jet , 1991 .

[23]  A. Vulpiani,et al.  Mixing in a Meandering Jet: A Markovian Approximation , 1998, chao-dyn/9801027.

[24]  R. Samelson.  FLuid exchange across a meandering jet , 1992 .

[25]  Dario Pompili,et al.  Deployment analysis in underwater acoustic wireless sensor networks , 2006, Underwater Networks.

[26]  Agus Budiyono,et al.  Vision based distance measurement system using single laser pointer design for underwater vehicle , 2009 .

[27]  Francesca Cuomo,et al.  An Empirical Model of Multiview Video Coding Efficiency for Wireless Multimedia Sensor Networks , 2013, IEEE Transactions on Multimedia.

[28]  Jie Wu,et al.  SMART: a scan-based movement-assisted sensor deployment method in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[29]  Kemal Akkaya,et al.  Distributed collaborative camera actuation for redundant data elimination in wireless multimedia sensor networks , 2011, Ad Hoc Networks.

[30]  Gaurav S. Sukhatme,et al.  Sensor Network Configuration and the Curse of Dimensionality , 2006 .

[31]  Winston Khoon Guan Seah,et al.  Localization in underwater sensor networks: survey and challenges , 2006, Underwater Networks.

[32]  Jiejun Kong,et al.  The challenges of building mobile underwater wireless networks for aquatic applications , 2006, IEEE Network.

[33]  Curt Schurgers,et al.  Motion-aware self-localization for underwater networks , 2008, Underwater Networks.

[34]  Janusz Konrad,et al.  A Wireless Video Sensor Network for Autonomous Coastal Sensing , 2007 .

[35]  Kemal Akkaya,et al.  Autonomous deployment of sensors for maximized coverage and guaranteed connectivity in Underwater Acoustic Sensor Networks , 2013, 38th Annual IEEE Conference on Local Computer Networks.

[36]  Yuan Li,et al.  Research challenges and applications for underwater sensor networking , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[37]  Vlady Ravelomanana,et al.  Extremal properties of three-dimensional sensor networks with applications , 2004, IEEE Transactions on Mobile Computing.

[38]  Tommaso Melodia,et al.  Compressed-Sensing-Enabled Video Streaming for Wireless Multimedia Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[39]  Mario Gerla,et al.  The Meandering Current Mobility Model and its Impact on Underwater Mobile Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[40]  Basel Solaiman,et al.  3D reconstruction of underwater scenes using image sequences from acoustic camera , 2010, OCEANS'10 IEEE SYDNEY.

[41]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[42]  Dario Pompili,et al.  A cross-layer communication solution for multimedia applications in underwater acoustic sensor networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[43]  Ruchuan Wang,et al.  FoVs Correlation Model for Wireless Multimedia Sensor Networks Based on Three-dimensional Perception , 2012 .

[44]  Jian Guo,et al.  A Camera Nodes Correlation Model Based on 3D Sensing in Wireless Multimedia Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[45]  K. Akkaya,et al.  Maximizing connected coverage via controlled actor relocation in wireless sensor and actor networks , 2008, Comput. Networks.

[46]  Christian Bettstetter,et al.  On the Connectivity of Ad Hoc Networks , 2004, Comput. J..

[47]  Vehbi C. Gungor,et al.  Quality aware image transmission over underwater multimedia sensor networks , 2011, Ad Hoc Networks.

[48]  Carrick Detweiler,et al.  Autonomous depth adjustment for underwater sensor networks , 2010, WUWNet.

[49]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[50]  M. Cifrek,et al.  The choice of camera setup in 3D motion reconstruction systems , 2000, Proceedings of the 22nd Annual International Conference of the IEEE Engineering in Medicine and Biology Society (Cat. No.00CH37143).

[51]  Wenye Wang,et al.  Self-Orienting Wireless Multimedia Sensor Networks for Maximizing Multimedia Coverage , 2008, 2008 IEEE International Conference on Communications.

[52]  Donghyun Kim,et al.  Maximum lifetime effective-sensing partial target-coverage in camera sensor networks , 2013, 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[53]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[55]  Brian Neil Levine,et al.  A survey of practical issues in underwater networks , 2006, MOCO.

[56]  Kemal Akkaya,et al.  Self-deployment of sensors for maximized coverage in underwater acoustic sensor networks , 2009, Comput. Commun..

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

[58]  Khaled Shuaib,et al.  A survey of Wireless Multimedia Sensor Networks challenges and solutions , 2011, 2011 International Conference on Innovations in Information Technology.

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

[60]  Jean-Michel Morel,et al.  ASIFT: A New Framework for Fully Affine Invariant Image Comparison , 2009, SIAM J. Imaging Sci..

[61]  Xi Zhang,et al.  3D clustering-based camera wireless sensor networks for maximizing lifespan with minimum coverage rate constraint , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[62]  Henrik Aanæs,et al.  Interesting Interest Points , 2011, International Journal of Computer Vision.

[63]  M. Gerla,et al.  AUV-Aided Localization for Underwater Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[64]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..