Event-Driven Sensor Deployment in an Underwater Environment Using a Distributed Hybrid Fish Swarm Optimization Algorithm

In open and complex underwater environments, targets to be monitored are highly dynamic and exhibit great uncertainty. To optimize monitoring target coverage, the development of a method for adjusting sensor positions based on environments and targets is of crucial importance. In this paper, we propose a distributed hybrid fish swarm optimization algorithm (DHFSOA) based on the influence of water flow and the operation of an artificial fish swarm system to improve the coverage efficacy of the event set and to avoid blind movements of sensor nodes. First, by simulating the behavior of foraging fish, sensor nodes autonomously tend to cover events, with congestion control being used to match node distribution density to event distribution density. Second, the construction of an information pool is used to achieve information-sharing between nodes within the network connection range, to increase the nodes’ field of vision, and to enhance their global search abilities. Finally, we conduct extensive simulation experiments to evaluate network performance in different deployment environments. The results show that the proposed DHFSOA performs well in terms of coverage efficacy, energy efficiency, and convergence rate of the event set.

[1]  Adel Nadjaran Toosi,et al.  Artificial fish swarm algorithm: a survey of the state-of-the-art, hybridization, combinatorial and indicative applications , 2012, Artificial Intelligence Review.

[2]  Ian F. Akyildiz Wireless sensor networks in challenged environments such as underwater and underground , 2014, MSWiM '14.

[3]  Hai Liu,et al.  A localized algorithm for bi-connectivity of connected mobile robots , 2009, Telecommun. Syst..

[4]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[5]  Liao Hongmei,et al.  Wireless Sensor Network Deployment Using an Optimized Artificial Fish Swarm Algorithm , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[6]  Shengli Zhou,et al.  IEEE TRANSACTIONS ON SIGNAL PROCESSING (TO APPEAR) 1 Stratification Effect Compensation for Improved Underwater Acoustic Ranging , 2022 .

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

[8]  Zhao Wei,et al.  Underwater Acoustic Sensor Networks Deployment Using Improved Self-Organize Map Algorithm , 2014 .

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

[10]  D. Vijay Rao,et al.  Genetic algorithm based optimization technique for underwater sensor network positioning and deployment , 2015, 2015 IEEE Underwater Technology (UT).

[11]  Youming Li,et al.  An Effective Scheduling Algorithm for Coverage Control in Underwater Acoustic Sensor Network , 2018, Sensors.

[12]  Hong-Bo Wang,et al.  AFSAOCP: A novel artificial fish swarm optimization algorithm aided by ocean current power , 2016, Applied Intelligence.

[13]  Athanasios V. Vasilakos,et al.  Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[14]  Maode Ma,et al.  A Survey on MAC Protocols for Underwater Wireless Sensor Networks , 2014, IEEE Communications Surveys & Tutorials.

[15]  A. Davis,et al.  Underwater wireless sensor networks , 2012, 2012 Oceans.

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

[17]  Linfeng Liu,et al.  A Deployment Algorithm for Underwater Sensor Networks in Ocean Environment , 2011, J. Circuits Syst. Comput..

[18]  Mohammed Abo-Zahhad,et al.  Rearrangement of mobile wireless sensor nodes for coverage maximization based on immune node deployment algorithm , 2015, Comput. Electr. Eng..

[19]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[20]  Liu Feng,et al.  Dynamic coverage with wireless sensor and actor networks in underwater environment , 2015, IEEE/CAA Journal of Automatica Sinica.

[21]  Xuxun Liu,et al.  Sensor Deployment of Wireless Sensor Networks Based on Ant Colony Optimization with Three Classes of Ant Transitions , 2012, IEEE Communications Letters.

[22]  Sajal K. Das,et al.  Coverage and connectivity issues in wireless sensor networks: A survey , 2008, Pervasive Mob. Comput..

[23]  Chen Wang,et al.  CANS: Towards Congestion-Adaptive and Small Stretch Emergency Navigation with Wireless Sensor Networks , 2016, IEEE Transactions on Mobile Computing.

[24]  Rong Zheng,et al.  Particle Swarm Inspired Underwater Sensor Self-Deployment , 2014, Sensors.

[25]  Zhicheng Wang,et al.  Salient object detection using biogeography-based optimization to combine features , 2015, Applied Intelligence.