A Localization Method for Underwater Wireless Sensor Networks Based on Mobility Prediction and Particle Swarm Optimization Algorithms

Due to their special environment, Underwater Wireless Sensor Networks (UWSNs) are usually deployed over a large sea area and the nodes are usually floating. This results in a lower beacon node distribution density, a longer time for localization, and more energy consumption. Currently most of the localization algorithms in this field do not pay enough consideration on the mobility of the nodes. In this paper, by analyzing the mobility patterns of water near the seashore, a localization method for UWSNs based on a Mobility Prediction and a Particle Swarm Optimization algorithm (MP-PSO) is proposed. In this method, the range-based PSO algorithm is used to locate the beacon nodes, and their velocities can be calculated. The velocity of an unknown node is calculated by using the spatial correlation of underwater object’s mobility, and then their locations can be predicted. The range-based PSO algorithm may cause considerable energy consumption and its computation complexity is a little bit high, nevertheless the number of beacon nodes is relatively smaller, so the calculation for the large number of unknown nodes is succinct, and this method can obviously decrease the energy consumption and time cost of localizing these mobile nodes. The simulation results indicate that this method has higher localization accuracy and better localization coverage rate compared with some other widely used localization methods in this field.

[1]  D. M. Campbell,et al.  Springer Handbook of Acoustics , 2015 .

[2]  Nadeem Javaid,et al.  Chain-Based Communication in Cylindrical Underwater Wireless Sensor Networks , 2015, Sensors.

[3]  Nirvana Meratnia,et al.  Underwater Acoustic Wireless Sensor Networks: Advances and Future Trends in Physical, MAC and Routing Layers , 2014, Sensors.

[4]  Jun-Hong Cui,et al.  Comparing underwater MAC protocols in real sea experiment , 2013, 2013 IFIP Networking Conference.

[5]  Michal Pluhacek,et al.  Particle swarm optimization algorithm driven by multichaotic number generator , 2014, Soft Computing.

[6]  S. Singh,et al.  Range Based Wireless Sensor Node Localization Using PSO and BBO and Its Variants , 2013, 2013 International Conference on Communication Systems and Network Technologies.

[7]  Ganesh K. Venayagamoorthy,et al.  Computational Intelligence in Wireless Sensor Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

[8]  Biplab Sikdar,et al.  A Mobility Based Architecture for Underwater Acoustic Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[9]  Xiuzhen Cheng,et al.  Silent Positioning in Underwater Acoustic Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

[10]  L. Weruaga,et al.  Hybrid RSS-DOA technique for enhanced WSN localization in a correlated environment , 2015, 2015 International Conference on Information and Communication Technology Research (ICTRC).

[11]  Rishipal Singh,et al.  Localization Techniques and Their Challenges in Underwater Wireless Sensor Networks , 2014 .

[12]  Wei Cheng,et al.  Underwater Localization in Sparse 3D Acoustic Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[13]  Paulo Oliveira,et al.  Study and implementation of an EKF GIB-based underwater positioning system , 2004 .

[14]  Guo Zhong-wen,et al.  Current Progress and Research Issues in Underwater Sensor Networks , 2010 .

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

[16]  Sofiène Affes,et al.  Range-free localization algorithm for heterogeneous Wireless Sensor Networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[17]  H. T. Mouftah,et al.  A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks , 2011, IEEE Communications Surveys & Tutorials.

[18]  C. Rama Krishna,et al.  A hybrid localization scheme for Underwater Wireless Sensor Networks , 2014, 2014 International Conference on Issues and Challenges in Intelligent Computing Techniques (ICICT).

[19]  Milica Stojanovic,et al.  Underwater sensor networks: applications, advances and challenges , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[20]  Soo Young Shin,et al.  Distributed Localization for Wireless Sensor Networks Using Binary Particle Swarm Optimization (BPSO) , 2014, 2014 IEEE 79th Vehicular Technology Conference (VTC Spring).

[21]  Masoud Sabaei,et al.  Improving Monte Carlo localization algorithm using time series forecasting method and dynamic sampling in mobile WSNs , 2010, 2010 Second International Conference on Communication Systems, Networks and Applications.

[22]  B. Smith,et al.  Underwater Acoustics , 1971, Nature.

[23]  Shuai Chang,et al.  Color Filtering Localization for Three-Dimensional Underwater Acoustic Sensor Networks , 2015, Sensors.