Dynamic coverage with wireless sensor and actor networks in underwater environment

This paper studies the problem of dynamic coverage with wireless sensor and actor networks (WSANs) in underwater environment. Different from most existing works, the WSANs consist of two kinds of nodes, i.e., sensor nodes (SNs) which cannot move autonomously and actor nodes (ANs) which can move autonomously according to the performance requirement. The problem of how to coordinate two kinds of nodes to facilitate dynamic coverage in underwater environment is challenging due to their heterogeneous capabilities. To reduce redundancy of communication links and improve connectivity between ANs and SNs in underwater WSANs, a min-weighted rigid graph based topology optimization scheme is first developed, such that the underwater communication energy consumption can be saved. With the optimized topology, a dynamic coverage strategy is proposed to improve the coverage among SNs and ANs for underwater WSAN where underwater fluid motions are considered. Furthermore, it is proved that the network coverage area is connected by using the min-weighted rigid graph. Finally, simulation results are presented to show the effectiveness of the main results.

[1]  Ruchuan Wang,et al.  Improved Virtual Potential Field Algorithm Based on Probability Model in Three-Dimensional Directional Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[2]  Mac Schwager,et al.  Persistent Robotic Tasks: Monitoring and Sweeping in Changing Environments , 2011, IEEE Transactions on Robotics.

[3]  A. Arakawa.  Computational design for long-term numerical integration of the equations of fluid motion: two-dimen , 1997 .

[4]  Lihong Wu,et al.  Hydrodynamic analysis of AUV underwater docking with a cone-shaped dock under ocean currents , 2014 .

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

[6]  J. Hendrickx,et al.  Rigid graph control architectures for autonomous formations , 2008, IEEE Control Systems.

[7]  Xin-Ping Guan,et al.  A cooperative pursuit-evasion game in wireless sensor and actor networks , 2013, J. Parallel Distributed Comput..

[8]  Beom Hee Lee,et al.  A new hybrid terrain coverage method for underwater robotic exploration , 2014 .

[9]  Xia Na.  Rigidity Driven Underwater Sensor Self-Organized Deployment , 2013 .

[10]  Li Xiao,et al.  An Optimizing Method Based on Autonomous Animats: Fish-swarm Algorithm , 2002 .

[11]  Dario Pompili,et al.  Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks , 2009, Ad Hoc Networks.

[12]  A. Stephen Morse,et al.  Operations on Rigid Formations of Autonomous Agents , 2003, Commun. Inf. Syst..

[13]  Xin-Ping Guan,et al.  Topology control based on optimally rigid graph in wireless sensor networks , 2013, Comput. Networks.

[14]  Chih-Min Chao,et al.  Multiple-Rendezvous Multichannel MAC Protocol Design for Underwater Sensor Networks , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[15]  Anthony Man-Cho So,et al.  Universal Rigidity: Towards Accurate and Efficient Localization of Wireless Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[16]  Gaurav S. Sukhatme,et al.  Persistent ocean monitoring with underwater gliders: Adapting sampling resolution , 2011, J. Field Robotics.

[17]  Mohsen Sharifi,et al.  Self Actor-Actor Connectivity Restoration in Wireless Sensor and Actor Networks , 2009, 2009 First Asian Conference on Intelligent Information and Database Systems.

[18]  Qiang Wang,et al.  Flocking control for multi-agent systems with stream-based obstacle avoidance , 2014 .

[19]  Hao Liang,et al.  Topology optimisation-based distributed estimation in relay assisted wireless sensor networks , 2014 .

[20]  Dario Pompili,et al.  Region of Feasibility of Interference Alignment in Underwater Sensor Networks , 2014, IEEE Journal of Oceanic Engineering.