Sound velocity profile estimation using ray tracing and nature inspired meta-heuristic algorithms in underwater sensor networks

In water, the velocity of sound is a function of temperature, pressure, and salinity. The sound velocity in the ocean varies with depth and estimation of the sound velocity profile is interesting in its right for environmental monitoring. The sound velocity profile is required for sound navigation and ranging signal processing algorithms such as MUSIC. Also, the localisation of sensor nodes in an underwater sensor network requires a good estimate of the velocity profile. This study proposes an algorithm that calculates the sound velocity profile of ocean water using time of flight measurements between anchor nodes. The velocity profile is estimated in the discrete cosine transform domain to reduce the complexity of the algorithm, using two well-known meta-heuristic algorithms namely artificial bee colony and firefly algorithms. The Ray tracing method is used to improve the accuracy of the velocity profile. The Cramer-Rao lower bound of the proposed scheme is also derived. The localisation of a target node is also performed using the estimated sound velocity profile.

[1]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[2]  Tao Lin,et al.  A Direct Method for the Estimation of Sediment Sound Speed With a Horizontal Array in Shallow Water , 2017, IEEE Journal of Oceanic Engineering.

[3]  Deepak Padmanabhan Maya,et al.  Blind inter carrier interference compensation in MIMO SC-IFDMA system using firefly algorithm , 2016 .

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

[5]  Azli Yahya,et al.  Underwater Channel Characterization to Design Wireless Sensor Network by Bellhop , 2016 .

[6]  Joe Brewer,et al.  Kronecker products and matrix calculus in system theory , 1978 .

[7]  Yue Wang,et al.  Linear least squares localization in sensor networks , 2015, EURASIP J. Wirel. Commun. Netw..

[8]  Jeasoo Kim,et al.  Numerical modeling and simulation technique in time-domain for multibeam echo sounder , 2017 .

[9]  Xiaoli Wang,et al.  Artificial fish swarm based power allocation algorithm for MIMO-OFDM relay underwater acoustic communication , 2018, IET Commun..

[10]  K. M. Mridula,et al.  Three-dimensional sensor network connectivity considering border effects and channel randomness with application to underwater networks , 2018, IET Commun..

[11]  Influence of Sound Speed Profile on Source Localization at Different Depths , 2017 .

[12]  S. M. Sameer,et al.  Low complexity metaheuristics for joint ML estimation problems , 2014, Appl. Math. Comput..

[13]  A. Muqaibel,et al.  Performance of multicarrier cooperative communication systems over underwater acoustic channels , 2017, IET Commun..

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

[15]  Winston K. G. Seah,et al.  A Survey of Techniques and Challenges in Underwater Localization , 2011 .

[16]  H C Song,et al.  Improvement in matched field processing using the CLEAN algorithm. , 2001, The Journal of the Acoustical Society of America.

[17]  Zhong Zhou,et al.  Mobi-Sync: Efficient Time Synchronization for Mobile Underwater Sensor Networks , 2013, IEEE Trans. Parallel Distributed Syst..

[18]  Dinesh Kumar,et al.  EACO and FABC to multi-path data transmission in wireless sensor networks , 2017, IET Commun..

[19]  Yinfeng Wu,et al.  Localization refinement for wireless sensor networks , 2009, Comput. Commun..

[20]  Dario Pompili,et al.  Challenges for efficient communication in underwater acoustic sensor networks , 2004, SIGBED.

[21]  Fluctuations in sound transmission through sound speed profiles that are periodic in range and geotime , 2005 .

[22]  Michael Bianco,et al.  Compressive acoustic sound speed profile estimation. , 2016, The Journal of the Acoustical Society of America.

[23]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[24]  K. M. Mridula,et al.  Localization under anchor node uncertainty for underwater acoustic sensor networks , 2018, Int. J. Commun. Syst..

[25]  E. J. Sullivan,et al.  Sound velocity profile estimation: a system theoretic approach , 1993 .

[26]  Z. Michalopoulou,et al.  Sound speed estimation and source localization with linearization and particle filtering. , 2014, The Journal of the Acoustical Society of America.

[27]  Özgür B. Akan,et al.  A three dimensional localization algorithm for underwater acoustic sensor networks , 2009, IEEE Transactions on Wireless Communications.

[28]  Feng Hong,et al.  E2DTS: An energy efficiency distributed time synchronization algorithm for underwater acoustic mobile sensor networks , 2013, Ad Hoc Networks.

[29]  M. H. Supriya,et al.  Localisation of underwater targets using sensor networks , 2013, Int. J. Sens. Networks.

[30]  Samira Moussaoui,et al.  Localisation algorithms for wireless sensor networks: a review , 2015, Int. J. Sens. Networks.

[31]  Geert Leus,et al.  Ranging in an Underwater Medium with Multiple Isogradient Sound Speed Profile Layers , 2012, Sensors.

[32]  Woojae Seong,et al.  Compressive Sound Speed Profile Inversion Using Beamforming Results , 2018, Remote. Sens..

[33]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[34]  M. M. Ali,et al.  Estimation of Sound Speed Profiles Using Artificial Neural Networks , 2006, IEEE Geoscience and Remote Sensing Letters.

[35]  Lillykutty Jacob,et al.  Localization Using Ray Tracing for Underwater Acoustic Sensor Networks , 2010, IEEE Communications Letters.

[36]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[37]  Fredrik Gustafsson,et al.  Sensor models and localization algorithms for sensor networks based on received signal strength , 2012, EURASIP J. Wirel. Commun. Netw..

[38]  Lillykutty Jacob,et al.  Accurate Localization Under Correlated Errors for Underwater Acoustic Sensor Networks , 2013, International Journal of Wireless Information Networks.

[39]  Gergely V. Záruba,et al.  Monte Carlo localization of wireless sensor networks with a single mobile beacon , 2009, Wirel. Networks.

[40]  M. Porter,et al.  Gaussian beam tracing for computing ocean acoustic fields , 1987 .

[41]  Gurkan Tuna,et al.  A survey on deployment techniques, localization algorithms, and research challenges for underwater acoustic sensor networks , 2017, Int. J. Commun. Syst..

[42]  Lillykutty Jacob,et al.  Underwater localization using stochastic proximity embedding and multi-dimensional scaling , 2013, Wirel. Networks.