Abstract
Territorial ocean safety and ocean development make it important to establish a large-scale, long-term, and low-energy integrated ocean monitoring sensor network (OMSN). In this paper, we introduce the high attitude platform-based ocean monitoring sensor network (HAP-OMSN) architecture and the basic ant colony optimization (ACO) algorithm first. And then, we propose an improved ant colony optimization algorithm for the node deployment of the HAP-OMSN architecture. Finally, we solve the multi-types node deployment (MTND) problems in HAP-OMSN using this algorithm. The final experiment results indicate that the improved ACO algorithm has good efficiency to find optimal solution.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Liu, Y.: Research on Optimized Nodes Deployment of HAP—Based Marine Monitoring Sensor Networks. Dalian Maritime University, Dalian (2018)
Gan, R., Guo, Q., Chang, H., et al.: Improved ant colony optimization for the traveling salesman problems. J. Syst. Eng. Electron. 21(2), 329–333 (2010)
Stutzle, T., Hoos, H.: The MAX-MIN ant system and local search for the traveling salesman problem. In: IEEE 4th International Conference on Evolutionary Computation, pp. 308–313 (1997)
Meng, X., Huang, T., Chen, S.: Improved ant colony optimization algorithm based on pheromone updating and evaporation factor adjusting. J. Chengdu Univers. Nat. Sci. Ed. 34(1), 48–51 (2015)
Li, L., Yu, H.: Improved ant colony algorithm in complex environments on the robot path planning. J. Chin. Comput. Syst. 38(9), 2067–2071 (2017)
Xiang, U., Liang, Z., Wei, Z., et al.: Dynamic path planning in RoboCup rescue simulation competition. In: The 27th Chinese Control and Decision Conference, pp. 4341–4344 (2015)
Qu, H., Huang, L., Ke, X.: Research of improved ant colony based robot path planning under dynamic environment. J. Univ. Electron. Sci. Technol. China. 44(2), 260–265 (2015)
Liu, J., Yan, Q., Ma, Y., et al.: Global path planning based on improved ant colony optimization algorithm for geometry. J. Northeast. Univ. (Nat. Sci.). 36(7), 923–928 (2015)
Duan, H., Wang, D., Zhu, J., et al.: Development on ant colony algorithm theory and its application. Control Decis. 19(12), 1321–1320 (2004)
Fu, Y.: The Improvement and Application of Ant Colony Algorithm. Shanghai Maritime University, Shanghai (2006)
Acknowledgements
This study is sponsored by National Science Foundation of China (NSFC) No. 61371091 and No. 61301228, Liaoning Provincial Natural Science Foundation of China No.2014025001, and Program for Liaoning Excellent Talents in University (LNET) No. LJQ2013054.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Duan, J., Liu, Y., Lin, B., Jiang, Y., Hou, F., Li, W. (2020). Improved Ant Colony Optimization Algorithm for Optimized Nodes Deployment of HAP-Based Marine Monitoring Sensor Networks. In: Liang, Q., Liu, X., Na, Z., Wang, W., Mu, J., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2018. Lecture Notes in Electrical Engineering, vol 517. Springer, Singapore. https://doi.org/10.1007/978-981-13-6508-9_113
Download citation
DOI: https://doi.org/10.1007/978-981-13-6508-9_113
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-6507-2
Online ISBN: 978-981-13-6508-9
eBook Packages: EngineeringEngineering (R0)