Abstract
At present, most underwater positioning algorithms improve the positioning accuracy by increasing the number of anchor nodes which resulting in the increasing energy consumption. To solve this problem, the paper proposes a localization algorithm assisted by mobile anchor node and based on region determination (LMRD), which not only improves the positioning accuracy of nodes positioning but also reduces the energy consumption. This algorithm is divided into two stages: region determination stage and location positioning stage. In the region determination stage, the target region is divided into several sub-regions by the region division strategy with the smallest overlap rate which can reduce the number of virtual anchor nodes and lock the target node to a sub-region, and then through the planning of mobile nodes to optimize the travel path, reduce the moving distance, and reduce system energy consumption. In the location positioning stage, the target node location can be calculated using the HILBERT path planning and trilateration. The simulation results show that the proposed algorithm can improve the positioning accuracy when the energy consumption is reduced.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Guo, S. L., Tang, R. C., Peng, L. H., and Ji, X. P., 2016. Matched field localization based on CS–MUSIC algorithm. Journal of Ocean University of China, 15 (2): 254–260.
Huang, B., Ge, C., and Yong, H., 2016. Research on strategy marine noise map based on i4ocean platform: Constructing flow and key approach. Journal of Ocean University of China, 15 (1): 117–123.
Li, B., Zhou, S., Stojanovic, M., Freitag, L., and Willett, P., 2008. Multicarrier communication over underwater acoustic channels with nonuniform Doppler shifts. IEEE Journal of Oceanic Engineering, 33 (2): 198–209.
Stojanovic, M., and Preisig, J., 2009. Underwater acoustic communication channels: Propagation models and statistical characterization. IEEE Communications Magazine, 47 (1): 84–89.
Zheng, Z., Xu, J., Huang, P., Wang, L., Yang, X., and Chang, Z., 2016. Dynamics of anchor last deployment of submersible buoy system. Journal of Ocean University of China, 15 (1): 69–77.
Lv, X. B., 2015. The Numerical Modeling Approach of an Air–Launched AUV Impacting into Water. Harbin Engineering University Press, Harbin, 32pp (in Chinese).
Liao, W. H., Lee, Y. C., and Kedia, S. P., 2011. Mobile anchor positioning for wireless sensor networks. Iet Communications, 5 (7): 914–921.
Carlson, E. A., Beaujean, P. P., and An, E., 2006. Locationaware routing protocol for underwater acoustic networks. Journal of Electrical & Computer Engineering, 2012 (2): 1–6.
Guler, S., Fidan, B., Dasgupta, S., Anderson, B. D. O., and Shames, I., 2017. Adaptive source localization based station keeping of autonomous vehicles. IEEE Transactions on Automatic Control, 62 (7): 3122–3135.
Townsend, N. C., and Shenoi, R. A., 2016. Feasibility study of a new energy scavenging system for an autonomous underwater vehicle. Autonomous Robots, 40 (6): 1–13.
Claus, B., and Bachmayer, R., 2016. Energy optimal depth control for long range underwater vehicles with applications to a hybrid underwater glider. Autonomous Robots, 40 (7): 1307–1320.
Yang, Q., Su, H., and Tang, G., 2016. Approximate optimal tracking control for near–surface AUVs with wave distur bances. Journal of Ocean University of China, 15 (5): 789–798.
Wang, C., and Wang, Z., 2016. Signal alignment for secure underwater coordinated multipoint transmissions. IEEE Transactions on Signal Processing, 64 (23): 6360–6374.
Allotta, B., Caiti, A., Costanzi, R., Costanzi, R., Corato, F. D., and Fenucci, D., 2016. Cooperative navigation of AUVs via acoustic communication networking: Field experience with the Typhoon vehicles. Autonomous Robots, 40 (7): 1229–1244.
Xu, L., and Gulliver, T. A., 2017. Performance analysis for m2m video transmission cooperative networks using transmit antenna selection. Multimedia Tools & Applications, 76 (22): 23891–23902.
Dang, S., Chen, G., and Coon, J. P., 2017. Outage performance analysis of full–duplex relay–assisted device–to–device systems in uplink cellular networks. IEEE Transactions on Vehicular Technology, 66 (5): 4506–4510.
Xu, L., Wang, J., Zhang, H., and Gulliver, T. A., 2017. Performance analysis of IAF relaying mobile D2D cooperative networks. Journal of the Franklin Institute, 354 (2): 902–916.
Xu, L., Zhang, H., Wang, J., and Gulliver, T. A., 2017. Joint TAS/SC and power allocation for IAF relaying D2D cooperative networks. Wireless Networks, 23 (7): 2135–2143.
Han, G., Jiang, J., Zhang, C., Duong, T. Q., and Guizani, M., 2016. A Survey on mobile anchor node assisted localization in wireless sensor networks. IEEE Communications Surveys & Tutorials, 18 (3): 2220–2243.
Alomari, A., Comeau, F., Phillips, W., and Aslam, N., 2017. New path planning model for mobile anchor–assisted localization in wireless sensor networks. Wireless Networks, 1–19.
Koutsonikolas, D., Das, S. M., and Hu, Y. C, 2006. Path planning of mobile landmarks for localization in wireless sensor networks. Computer Communications, Lisboa, Portugal, Portugal, 30 (13): 2577–2592.
Huang, R., and Zaruba, G. V., 2007. Static path planning for mobile beacons to localize sensor networks. IEEE International Conference on Pervasive Computing and Communications Workshops, White Plains, NY, USA, 323–330.
Han, G., Xu, H., Jiang, J., Shu, L., and Hara, T., 2013. Path planning using a mobile anchor node based on trilateration in wireless sensor networks. Wireless Communications & Mobile Computing, 13 (14): 1324–1336.
Chen, H., Liu, B., Huang, P., Liang, J., and Gu, Y., 2012. Mobility–assisted node localization based on TOA measurements without time synchronization in wireless sensor networks. Mobile Networks & Applications, 17 (1): 90–99.
Liu, L., Zhang, H., Geng, X., and Shu, X., 2013. Hexahedral localization (HL): A three–dimensional hexahedron localization based on mobile beacons. The Scientific World Journal, 2013 (5): 1–11.
Luo, H., Wu, K., Gong, Y., and Ni, L., 2016. Localization for drifting restricted floating ocean sensor networks. IEEE Transactions on Vehicular Technology, 65 (12): 9968–9981.
Yan, J., Zhang, X., Luo, X., Wang, Y., Chen, C., and Guan, X., 2017. Asynchronous localization with mobility prediction for underwater acoustic sensor networks. IEEE Transactions on Vehicular Technology, 67 (3): 2543–2556.
Luo, H., Wu, K., and Hong, F., 2017. Ocean Barrier: A floating intrusion detection ocean sensor networks. International Conference on Mobile Ad–Hoc and Sensor Networks, Hefei, China, 390–394.
Zhang, J., Shi, C., Sun, D., and Han, Y., 2018. High–precision, limited–beacon–aided AUV localization algorithm. Ocean Engineering, 149 (1): 106–112.
Acknowledgements
The authors would like to thank the referees and editors for providing very helpful comments and suggestions. This research was supported by National Natural Science Foundation of China (Nos. U1806201, 61671261), Key Research and Development Program of Shandong Province (No. 2016GGX101007), China Postdoctoral Science Foundation (No. 2017T100490), and University Science and Technology Planning Project of Shandong Province (Nos. J17KA058, J17KB154).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xu, T., Wang, J., Shi, W. et al. A Localization Algorithm Using a Mobile Anchor Node Based on Region Determination in Underwater Wireless Sensor Networks. J. Ocean Univ. China 18, 394–402 (2019). https://doi.org/10.1007/s11802-019-3724-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11802-019-3724-x