{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T17:47:00Z","timestamp":1767116820668,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,6,21]],"date-time":"2019-06-21T00:00:00Z","timestamp":1561075200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,6,21]],"date-time":"2019-06-21T00:00:00Z","timestamp":1561075200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s00607-019-00731-6","type":"journal-article","created":{"date-parts":[[2019,6,21]],"date-time":"2019-06-21T19:02:12Z","timestamp":1561143732000},"page":"83-104","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Data collection from underwater acoustic sensor networks based on optimization algorithms"],"prefix":"10.1007","volume":"102","author":[{"given":"Mingzhi","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7252-4952","authenticated-orcid":false,"given":"Daqi","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,6,21]]},"reference":[{"issue":"11","key":"731_CR1","doi-asserted-by":"publisher","first-page":"4003","DOI":"10.1109\/JSEN.2015.2431818","volume":"16","author":"P Braca","year":"2016","unstructured":"Braca P et al (2016) Distributed information fusion in multistatic sensor networks for underwater surveillance. IEEE Sens J 16(11):4003\u20134014","journal-title":"IEEE Sens J"},{"issue":"3","key":"731_CR2","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/j.adhoc.2005.01.004","volume":"3","author":"T Melodia","year":"2005","unstructured":"Melodia T et al (2005) Underwater acoustic sensor network. Ad Hoc Netw 3(3):257\u2013279","journal-title":"Ad Hoc Netw"},{"issue":"3","key":"731_CR3","first-page":"40","volume":"4","author":"AM Alzubydi","year":"2013","unstructured":"Alzubydi AM, Abdallah MN (2013) Performance assessment of MAC layer protocols in pollution monitoring system based on underwater wireless sensor networks. J Glob Res Comput Sci 4(3):40\u201345","journal-title":"J Glob Res Comput Sci"},{"issue":"1","key":"731_CR4","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1109\/MCOM.2009.4752682","volume":"47","author":"M Stojanovic","year":"2009","unstructured":"Stojanovic M, Preisig J (2009) Underwater acoustic communication channels: propagation models and statistical characterization. IEEE Commun Mag 47(1):84\u201389","journal-title":"IEEE Commun Mag"},{"issue":"9","key":"731_CR5","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1007\/s00607-012-0249-1","volume":"95","author":"R Liu","year":"2013","unstructured":"Liu R, Yu L (2013) An effective data collection algorithm for wireless sensor network. Computing 95(9):723\u2013738","journal-title":"Computing"},{"issue":"4","key":"731_CR6","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1080\/10798587.2016.1152769","volume":"22","author":"J Lei","year":"2016","unstructured":"Lei J et al (2016) An in-network data cleaning approach for wireless sensor networks. Intell Autom Soft Comput 22(4):599\u2013604","journal-title":"Intell Autom Soft Comput"},{"doi-asserted-by":"crossref","unstructured":"Ahmad A et al (2013) AEERP: AUV aided energy efficient routing protocol for underwater acoustic sensor network. In: ACM workshop on performance monitoring & measurement of heterogeneous wireless & wired networks, Barcelona, Spain, pp 53\u201360, 03\u201308 November","key":"731_CR7","DOI":"10.1145\/2512840.2512848"},{"doi-asserted-by":"crossref","unstructured":"Chang SH, Shih KP (2015) Tour planning for AUV data gathering in underwater wireless. In: International conference on network-based information systems, Taipei, Taiwan, pp 1\u20138, 02\u201305 September","key":"731_CR8","DOI":"10.1109\/NBiS.2015.120"},{"doi-asserted-by":"crossref","unstructured":"Hollinger GA et al (2011) Autonomous data collection from underwater sensor networks using acoustic communication. In: 2011 IEEE\/RSJ international conference on intelligent robots and systems, San Francisco, CA, USA, pp 3564\u20133570, 25\u201330 September","key":"731_CR9","DOI":"10.1109\/IROS.2011.6094986"},{"issue":"5","key":"731_CR10","doi-asserted-by":"publisher","first-page":"1703","DOI":"10.1109\/TNNLS.2017.2678482","volume":"29","author":"J Faigl","year":"2018","unstructured":"Faigl J, Hollinger GA (2018) Autonomous data collection using a self-organizing map. IEEE Trans Neural Netw Learn Syst 29(5):1703\u20131715","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"issue":"8","key":"731_CR11","first-page":"977","volume":"8","author":"L Liu","year":"2010","unstructured":"Liu L et al (2010) Prospects and problems of wireless communication for underwater sensor networks. Wirel Commun Mob Comput 8(8):977\u2013994","journal-title":"Wirel Commun Mob Comput"},{"doi-asserted-by":"crossref","unstructured":"Hollinger GA et al (2011) Communication protocols for underwater data collection using a robotic sensor network. In: IEEE GLOBECOM workshops, Houston, TX, USA, pp 1308\u20131313, 5\u20139 December","key":"731_CR12","DOI":"10.1109\/GLOCOMW.2011.6162397"},{"doi-asserted-by":"crossref","unstructured":"Vasilescu I et al (2005) Data collection, storage, and retrieval with an underwater sensor network. In: ACM international conference on embedded networked sensor systems, San Diego, California, USA, pp 154\u2013165, 02\u201304 November","key":"731_CR13","DOI":"10.1145\/1098918.1098936"},{"issue":"4","key":"731_CR14","doi-asserted-by":"publisher","first-page":"3519","DOI":"10.1109\/JSYST.2017.2789283","volume":"12","author":"J Yan","year":"2018","unstructured":"Yan J et al (2018) Energy-efficient data collection over AUV-assisted underwater acoustic sensor network. IEEE Syst J 12(4):3519\u20133530","journal-title":"IEEE Syst J"},{"doi-asserted-by":"crossref","unstructured":"Kebkal V et al (2013) Network coding for underwater acoustic sensor networks. In: 2013 MTS\/IEEE OCEANS - Bergen, Bergen, Norway, pp 1\u20135, 10\u201314 June","key":"731_CR15","DOI":"10.1109\/OCEANS-Bergen.2013.6607957"},{"issue":"7","key":"731_CR16","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1109\/TMC.2007.1039","volume":"6","author":"SG Chen","year":"2007","unstructured":"Chen SG et al (2007) Lexicographic maxmin fairness for data collection in wireless sensor networks. IEEE Trans Mob Comput 6(7):762\u2013776","journal-title":"IEEE Trans Mob Comput"},{"issue":"4","key":"731_CR17","doi-asserted-by":"publisher","first-page":"735","DOI":"10.1109\/TCST.2007.912238","volume":"16","author":"DA Paley","year":"2008","unstructured":"Paley DA et al (2008) Cooperative control for ocean sampling: the glider coordinated control system. IEEE Trans Control Syst Technol 16(4):735\u2013744","journal-title":"IEEE Trans Control Syst Technol"},{"issue":"1","key":"731_CR18","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1994","unstructured":"Dorigo M et al (1994) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evolut Comput 1(1):53\u201366","journal-title":"IEEE Trans Evolut Comput"},{"issue":"4","key":"731_CR19","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1287\/inte.1080.0355","volume":"38","author":"Jakub Mare\u0109ek","year":"2008","unstructured":"Mare\u0109ek Jakub (2008) The traveling salesman problem: a computational study. Interfaces 38(4):344\u2013345","journal-title":"Interfaces"},{"issue":"1","key":"731_CR20","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/S0196-6774(03)00047-6","volume":"48","author":"A Dumitrescu","year":"2003","unstructured":"Dumitrescu A, Mitchell JSB (2003) Approximation algorithms for TSP with neighborhoods in the plane. J Algorithms 48(1):135\u2013159","journal-title":"J Algorithms"},{"doi-asserted-by":"crossref","unstructured":"Isaacs JT et al (2011) Algorithms for the traveling salesman problem with neighborhoods involving a dubins vehicle. In: IEEE American control conference, San Francisco, CA, USA, pp 1704\u20131709, 29 June-1","key":"731_CR21","DOI":"10.1109\/ACC.2011.5991501"},{"issue":"1","key":"731_CR22","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.jalgor.2005.01.010","volume":"57","author":"MD Berg","year":"2005","unstructured":"Berg MD et al (2005) TSP with neighborhoods of varying size. J Algorithms 57(1):22\u201336","journal-title":"J Algorithms"},{"issue":"4","key":"731_CR23","first-page":"950","volume":"50","author":"L H\u00e4me","year":"2011","unstructured":"H\u00e4me L et al (2011) The traveling salesman problem with differential neighborhoods. Oper Res 50(4):950\u2013955","journal-title":"Oper Res"},{"key":"731_CR24","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1002\/net.3230190602","volume":"19","author":"E Balas","year":"1989","unstructured":"Balas E (1989) The prize collecting traveling salesman problem. Networks 19:621\u2013636","journal-title":"Networks"},{"issue":"2","key":"731_CR25","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1137\/S0097539793242618","volume":"24","author":"M Goemans","year":"1995","unstructured":"Goemans M, Williamson DP (1995) A general approximation technique for constrained forest problems. SIAM J Comput 24(2):296\u2013317","journal-title":"SIAM J Comput"},{"key":"731_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2818310","volume":"62","author":"HC An","year":"2012","unstructured":"An HC et al (2012) Improving Christofides\u2019 algorithm for the s\u2013t path TSP. J Acm 62:1\u201334","journal-title":"J Acm"},{"issue":"5","key":"731_CR27","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1016\/j.neucom.2010.08.026","volume":"74","author":"J Faigl","year":"2011","unstructured":"Faigl J, Kulich M (2011) An application of the self-organizing map in the non-Euclidean traveling salesman problem. Neurocomputing 74(5):671\u2013679","journal-title":"Neurocomputing"},{"doi-asserted-by":"crossref","unstructured":"Shi XH et al (2008) An ant colony optimization method for prize-collecting traveling salesman problem with time windows. In: IEEE international conference on natural computation, Washington, DC, USA, pp 480\u2013484, 18\u201320 October","key":"731_CR28","DOI":"10.1109\/ICNC.2008.470"},{"issue":"3","key":"731_CR29","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1002\/rob.20384","volume":"28","author":"D Bhadauria","year":"2011","unstructured":"Bhadauria D et al (2011) Robotic data mules for collecting data over sparse sensor fields. J Field Robot 28(3):388\u2013404","journal-title":"J Field Robot"},{"issue":"5","key":"731_CR30","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1109\/JSAC.2012.120606","volume":"30","author":"GA Hollinger","year":"2012","unstructured":"Hollinger GA et al (2012) Underwater data collection using robotic sensor networks. IEEE J Sel Areas Commun 30(5):899\u2013911","journal-title":"IEEE J Sel Areas Commun"},{"unstructured":"Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, Perth, WA, Australia, Australia, pp 1942\u20131948, 27 November\u201301 December","key":"731_CR31"},{"issue":"4","key":"731_CR32","doi-asserted-by":"publisher","first-page":"818","DOI":"10.1109\/TSMCA.2008.923086","volume":"38","author":"B Li","year":"2008","unstructured":"Li B et al (2008) An effective PSO-based hybrid algorithm for multi-objective permutation flow shop scheduling. IEEE Trans Syst Man Cybern Part A 38(4):818\u2013831","journal-title":"IEEE Trans Syst Man Cybern Part A"},{"unstructured":"Sun J et al. (2004) A global search strategy of quantum-behaved particle swarm optimization. In: 2004 IEEE conference on cybernetics and intelligent system, Singapore, pp 111\u2013116, 1\u20133 December","key":"731_CR33"},{"issue":"1","key":"731_CR34","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"Dorigo M et al (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B 26(1):29\u201341","journal-title":"IEEE Trans Syst Man Cybern Part B"},{"key":"731_CR35","first-page":"281","volume":"295","author":"J Faigl","year":"2014","unstructured":"Faigl J, Hollinger GA (2014) Self-organizing map for the prize-collecting traveling salesman problem. Adv Intel Syst Comput 295:281\u2013291","journal-title":"Adv Intel Syst Comput"},{"key":"731_CR36","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1007\/978-3-642-37401-2_66","volume-title":"Web Technologies and Applications","author":"Md. Shaifur Rahman","year":"2013","unstructured":"Rahman MS, Naznin M (2013) Shortening the tour-length of a mobile data collector in the WSN by the method of linear shortcut. In: APWeb 2013: Lecture notes in computer science, Springer, Berlin, Heidelberg, pp 674\u2013685"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-019-00731-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00607-019-00731-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-019-00731-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,17]],"date-time":"2023-09-17T17:40:21Z","timestamp":1694972421000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00607-019-00731-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,21]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["731"],"URL":"https:\/\/doi.org\/10.1007\/s00607-019-00731-6","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"type":"print","value":"0010-485X"},{"type":"electronic","value":"1436-5057"}],"subject":[],"published":{"date-parts":[[2019,6,21]]},"assertion":[{"value":"25 October 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 May 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 June 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}