Node Selection Algorithm for Underwater Acoustic Sensor Network Based on Particle Swarm Optimization

Underwater target positioning technology is the most important part of UnderWater Acoustic Sensor Network(called UWASN), and it is one of the most important research directions in this field with broad application prospects in commercial and military fields. Due to the complex and variability of underwater acoustic environment, the underwater acoustic sensor network has the characteristics of fluidity, sparse deployment and energy limitation, which brings certain challenges to underwater positioning technology. Aiming at the scenario that the node redundancy in the underwater acoustic sensor network leads to low positioning efficiency, this paper considers the sound velocity correction factor based on the traditional anchor node selection algorithm in this paper. Under the premise of ensuring certain positioning accuracy, considering the communication overhead, node residual energy, position suspiciousness, sound ray propagation bending characteristics and other factors, the anchor node optimization mechanism which uses the particle swarm algorithm to iterate out the optimal sensor combination for improving the accuracy of positioning is designed. The simulation results show that the proposed algorithm shows small calculation, fast convergence and high positioning accuracy. It can effectively improve the energy utilization of nodes, balance positioning performance as well as energy use efficiency, and optimize the positioning result of UWASN, which is well suited for underwater acoustic positioning scenarios.

[1]  Mohsen Guizani,et al.  A High-Availability Data Collection Scheme based on Multi-AUVs for Underwater Sensor Networks , 2020, IEEE Transactions on Mobile Computing.

[2]  E. Stanley Lee,et al.  An extension of TOPSIS for group decision making , 2007, Math. Comput. Model..

[3]  Guangjie Han,et al.  District Partition-Based Data Collection Algorithm With Event Dynamic Competition in Underwater Acoustic Sensor Networks , 2019, IEEE Transactions on Industrial Informatics.

[4]  Robert J. Urick,et al.  Principles of underwater sound , 1975 .

[5]  J. A. Catipovic,et al.  Performance limitations in underwater acoustic telemetry , 1990 .

[6]  Jiejun Kong,et al.  Building underwater ad-hoc networks and sensor networks for large scale real-time aquatic applications , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[7]  Tianhe Xu,et al.  Research on underwater sound velocity calculation, error correction and positioning algorithms , 2017, 2017 Forum on Cooperative Positioning and Service (CPGPS）.

[8]  Bo Li,et al.  Bayesian Compressive Sensing Based Optimized Node Selection Scheme in Underwater Sensor Networks , 2018, Sensors.

[9]  Vaishali P. Sadaphal,et al.  Sensor Selection Heuristic in Sensor Networks , 2005, HiPC.

[10]  Wu Deming.  An iteration method for correcting the located coordinates of an underwater target , 1992 .

[11]  Guangjie Han,et al.  A Stratification-Based Data Collection Scheme in Underwater Acoustic Sensor Networks , 2018, IEEE Transactions on Vehicular Technology.

[12]  Guan Mo.  Distribution of Locating Reference Points in Pervasive Computing Environment , 2005 .

[13]  Mohamed K. Watfa,et al.  Reactive Localization in Underwater Wireless Sensor Networks , 2010, 2010 Second International Conference on Computer and Network Technology.

[14]  G. Pottie,et al.  Entropy-based sensor selection heuristic for target localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[15]  M. Grund,et al.  The PLUSNet Underwater Communications System: Acoustic Telemetry for Undersea Surveillance , 2006, OCEANS 2006.

[16]  Lu Ke-hua.  A table look-up method of sound ray correction , 2009 .

[17]  李莹.  A New Hardware design Scheme of Symbol Synchronization for an Underwater Acoustic receiver , 2011 .