Abstract
Data collection based on autonomous underwater vehicle (AUV) brings significant advantages for underwater wireless sensor networks (UWSNs) to save and balance energy consumption. For some marine monitoring applications, not only the value of information (VoI) of the event but also the timeliness of the event needs to be considered in order to collect the sensed event data as comprehensively as possible to ensure the data completeness in the monitoring area. However, existing research works often ignore the latter, which may lead to inaccurate decisions made by marine applications due to missing data completeness. Therefore, in response to the on-demand scenario where events generate dynamically, we propose an on-demand path planning scheme (OD-PPS) to maximize the completeness of the data collected by the AUV. In the scheme, we first apply iterative local search method to obtain a collection order of the nodes. After optimizing the visiting points of the nodes to shorten the path length, a node re-insert algorithm is proposed to reduce the data loss. Then, for new collection requests generated during the AUV collection process, we update the AUV path according to the location of the node that sent the request. Finally, extensive simulations verify the effectiveness of the proposed scheme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Basagni, S., Bölöni, L., Gjanci, P., Petrioli, C., Phillips, C.A., Turgut, D.: Maximizing the value of sensed information in underwater wireless sensor networks via an autonomous underwater vehicle. In: IEEE Conference on Computer Communications, pp. 988–996. IEEE (2014)
Cheng, C.F., Li, L.H.: Data gathering problem with the data importance consideration in underwater wireless sensor networks. J. Netw. Comput. Appl. 78, 300–312 (2017)
Croes, G.A.: A method for solving traveling-salesman problems. Oper. Res. 6(6), 791–812 (1958)
Gjanci, P., Petrioli, C., Basagni, S., Phillips, C.A., Bölöni, L., Turgut, D.: Path finding for maximum value of information in multi-modal underwater wireless sensor networks. IEEE Trans. Mob. Comput. 17(2), 404–418 (2017)
Hajenko, T., Benson, C.: The high frequency underwater acoustic channel. In: OCEANS 2010 IEEE SYDNEY, pp. 1–3. IEEE (2010)
Han, G., Long, X., Zhu, C., Guizani, M., Zhang, W.: A high-availability data collection scheme based on multi-AUVs for underwater sensor networks. IEEE Trans. Mob. Comput. 19(5), 1010–1022 (2019)
He, L., Yang, Z., Pan, J., Cai, L., Xu, J., Gu, Y.: Evaluating service disciplines for on-demand mobile data collection in sensor networks. IEEE Trans. Mob. Comput. 13(4), 797–810 (2013)
Liu, C., Zhao, Z., Qu, W., Qiu, T., Sangaiah, A.K.: A distributed node deployment algorithm for underwater wireless sensor networks based on virtual forces. J. Syst. Architect. 97, 9–19 (2019)
Lourenço, H.R., Martin, O.C., Stützle, T.: Iterated local search: framework and applications. In: Gendreau, M., Potvin, J.-Y. (eds.) Handbook of Metaheuristics. ISORMS, vol. 272, pp. 129–168. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-91086-4_5
Nesamony, S., Vairamuthu, M.K., Orlowska, M.E., Sadiq, S.W.: On optimal route computation of mobile sink in a wireless sensor network. Technical report 465, School of ITEE, The University of Queensland (2006)
Or, I.: Traveling salesman-type combinatorial problems and their relation to the logistics of regional blood banking. Ph.D. thesis, Northwestern University, Evanston, IL (1976)
Pompili, D., Melodia, T., Akyildiz, I.F.: Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks. Ad Hoc Netw. 7(4), 778–790 (2009)
Qiu, T., Zhao, Z., Zhang, T., Chen, C., Chen, C.P.: Underwater internet of things in smart ocean: system architecture and open issues. IEEE Trans. Industr. Inf. 16(7), 4297–4307 (2019)
Somasundara, A.A., Ramamoorthy, A., Srivastava, M.B.: Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines. In: IEEE International Real-Time Systems Symposium, pp. 296–305. IEEE (2004)
Zhao, Z., Liu, C., Qu, W., Yu, T.: An energy efficiency multi-level transmission strategy based on underwater multimodal communication in UWSNs. In: IEEE Conference on Computer Communications, pp. 1579–1587. IEEE (2020)
Zheng, H., Wang, N., Wu, J.: Minimizing deep sea data collection delay with autonomous underwater vehicles. J. Parallel Distrib. Comput. 104, 99–113 (2017)
Zhu, D., Huang, H., Yang, S.X.: Dynamic task assignment and path planning of multi-AUV system based on an improved self-organizing map and velocity synthesis method in three-dimensional underwater workspace. IEEE Trans. Cybern. 43(2), 504–514 (2013)
Acknowledgment
This research was supported in part by the National Natural Science Foundation of China-Guangdong Joint Fund under Grant No. U1701263, the National Natural Science Foundation of China (NSFC) under Grant No. 61871286, and Tianjin Key Laboratory of Advanced Networking (TANK).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Yu, T., Liu, C., Qu, W., Zhao, Z. (2021). OD-PPS: An On-Demand Path Planning Scheme for Maximizing Data Completeness in Multi-modal UWSNs. In: Liu, Z., Wu, F., Das, S.K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2021. Lecture Notes in Computer Science(), vol 12937. Springer, Cham. https://doi.org/10.1007/978-3-030-85928-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-85928-2_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85927-5
Online ISBN: 978-3-030-85928-2
eBook Packages: Computer ScienceComputer Science (R0)