{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T15:36:25Z","timestamp":1759937785986,"version":"3.37.3"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,7,13]],"date-time":"2019-07-13T00:00:00Z","timestamp":1562976000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,13]],"date-time":"2019-07-13T00:00:00Z","timestamp":1562976000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11671400","61672524"],"award-info":[{"award-number":["11671400","61672524"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2019,11]]},"DOI":"10.1007\/s10878-019-00434-w","type":"journal-article","created":{"date-parts":[[2019,7,13]],"date-time":"2019-07-13T10:02:52Z","timestamp":1563012172000},"page":"1019-1042","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Minimizing data collection latency with unmanned aerial vehicle in wireless sensor networks"],"prefix":"10.1007","volume":"38","author":[{"given":"Chuanwen","family":"Luo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongcai","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Hong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenping","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xingjian","family":"Ding","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuqing","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deying","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,7,13]]},"reference":[{"issue":"1","key":"434_CR1","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1109\/JSYST.2016.2630691","volume":"12","author":"KM Ang","year":"2018","unstructured":"Ang KM, Seng JKP, Zungeru AM (2018) Optimizing energy consumption for big data collection in large-scale wireless sensor networks with mobile collectors. IEEE Syst J 12(1):616\u2013626","journal-title":"IEEE Syst J"},{"key":"434_CR2","unstructured":"Christofides N (1976) Worst-case analysis of a new heuristic for the travelling salesman problem. Report 388, Graduate School of Industrial Administration, CMU"},{"key":"434_CR3","doi-asserted-by":"crossref","unstructured":"Da Silva RI, Nascimento MA (2016) On best drone tour plans for data collection in wireless sensor network. In: Proceedings of the 31st annual ACM symposium on applied computing, pp 703\u2013708","DOI":"10.1145\/2851613.2851854"},{"key":"434_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-1701-9","volume-title":"Design and analysis of approximation algorithms","author":"DZ Du","year":"2012","unstructured":"Du DZ, Keri KO (2012) Design and analysis of approximation algorithms. Springer, Berlin"},{"issue":"1","key":"434_CR5","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"},{"issue":"9","key":"434_CR6","doi-asserted-by":"publisher","first-page":"1942","DOI":"10.1109\/JSAC.2018.2864420","volume":"36","author":"J Gong","year":"2018","unstructured":"Gong J, Chang TH, Shen C, Chen X (2018) Flight time minimization of UAV for data collection over wireless sensor networks. IEEE J Sel Areas Commun 36(9):1942\u20131954","journal-title":"IEEE J Sel Areas Commun"},{"key":"434_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.comnet.2018.10.018","volume":"148","author":"H Huang","year":"2019","unstructured":"Huang H, Savkin AV, Ding M, Huang C (2019) Mobile robots in wireless sensor networks: A survey on tasks. Comput Netw 148:1\u201319","journal-title":"Comput Netw"},{"issue":"2","key":"434_CR8","doi-asserted-by":"publisher","first-page":"2510","DOI":"10.3390\/s140202510","volume":"14","author":"AW Khan","year":"2014","unstructured":"Khan AW, Abdullah AH, Anisi MH, Bangash JI (2014) A comprehensive study of data collection schemes using mobile sinks in wireless sensor networks. Sensors 14(2):2510\u20132548","journal-title":"Sensors"},{"issue":"4","key":"434_CR9","doi-asserted-by":"publisher","first-page":"838","DOI":"10.1109\/TMC.2013.69","volume":"13","author":"D Kim","year":"2014","unstructured":"Kim D, Uma RN, Abay BH, Wu W, Wang W, Tokuta AO (2014) Minimum latency multiple data mule trajectory planning in wireless sensor networks. IEEE Trans Mobile Comput 13(4):838\u2013851","journal-title":"IEEE Trans Mobile Comput"},{"issue":"11","key":"434_CR10","doi-asserted-by":"publisher","first-page":"3156","DOI":"10.1109\/TMC.2017.2689013","volume":"16","author":"D Kim","year":"2017","unstructured":"Kim D, Xue L, Li D, Zhu Y, Wang W, Tokuta AO (2017) On theoretical trajectory planning of multiple drones to minimize latency in search-and-reconnaissance operations. IEEE Trans Mobile Comput 16(11):3156\u20133166","journal-title":"IEEE Trans Mobile Comput"},{"issue":"4","key":"434_CR11","doi-asserted-by":"publisher","first-page":"1472","DOI":"10.1109\/TVT.2012.2229309","volume":"62","author":"M Ma","year":"2013","unstructured":"Ma M, Yang Y, Zhao M (2013) Tour planning for mobile data gathering mechanisms in wireless sensor networks. IEEE Trans Veh Technol 62(4):1472\u20131483","journal-title":"IEEE Trans Veh Technol"},{"issue":"3","key":"434_CR12","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0304-3975(77)90012-3","volume":"4","author":"CH Papadimitriou","year":"1977","unstructured":"Papadimitriou CH (1977) The euclidean traveling salesman problem is NP-Complete. Theor Comput Sci 4(3):237\u2013244","journal-title":"Theor Comput Sci"},{"key":"434_CR13","doi-asserted-by":"publisher","first-page":"2971","DOI":"10.3390\/rs4102971","volume":"4","author":"B Pearre","year":"2012","unstructured":"Pearre B, Brown TX (2012) Model-free trajectory optimisation for unmanned aircraft serving as data ferries for widespread sensors. Remote Sens 4:2971\u20133000","journal-title":"Remote Sens"},{"key":"434_CR14","doi-asserted-by":"crossref","unstructured":"Shah R, Roy S, Jain S, Brunette W (2003) Data mules: modeling a three-tier architecture for sparse sensor networks. In: Proceedings of the 1st IEEE international workshop on sensor network protocols and applications, pp 30\u201341","DOI":"10.1109\/SNPA.2003.1203354"},{"issue":"3","key":"434_CR15","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","volume":"27","author":"CE Shannon","year":"1948","unstructured":"Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27(3):379\u2013423","journal-title":"Bell Syst Tech J"},{"issue":"1","key":"434_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1806895.1806899","volume":"7","author":"R Sugihara","year":"2010","unstructured":"Sugihara R, Gupta RK (2010) Speed control and scheduling of data mules in sensor networks. Trans Sens Netw 7(1):1\u201329","journal-title":"Trans Sens Netw"},{"key":"434_CR17","doi-asserted-by":"publisher","first-page":"286080","DOI":"10.1155\/2015\/286080","volume":"11","author":"C Wang","year":"2015","unstructured":"Wang C, Ma F, Yan J, De D, Das S (2015) Efficient aerial data collection with uav in large-scale wireless sensor networks. Int J Distrib Sens Netw 11:286080","journal-title":"Int J Distrib Sens Netw"},{"issue":"3","key":"434_CR18","doi-asserted-by":"publisher","first-page":"2109","DOI":"10.1109\/TWC.2017.2789293","volume":"17","author":"Q Wu","year":"2018","unstructured":"Wu Q, Zeng Y, Zhang R (2018) Joint trajectory and communication design for multi-UAV enabled wireless networks. IEEE Trans Wirel Commun 17(3):2109\u20132121","journal-title":"IEEE Trans Wirel Commun"},{"key":"434_CR19","doi-asserted-by":"crossref","unstructured":"Wu T, Yang P, Yan Y, Rao X, Li P, Xu W (2017) ORSCA: optimal route selection and communication association for drones in WSNs. In: Proceedings of the fifth international conference on advanced cloud and big data, pp 420\u2013424","DOI":"10.1109\/CBD.2017.79"},{"issue":"7","key":"434_CR20","doi-asserted-by":"crossref","first-page":"6721","DOI":"10.1109\/TVT.2018.2816244","volume":"67","author":"D Yang","year":"2017","unstructured":"Yang D, Wu DQ, Zeng Y, Zhang R (2017) Energy trade-off in ground-to-uav communication via trajectory design. IEEE Trans Veh Technol 67(7):6721\u20136726","journal-title":"IEEE Trans Veh Technol"},{"issue":"6","key":"434_CR21","doi-asserted-by":"crossref","first-page":"3747","DOI":"10.1109\/TWC.2017.2688328","volume":"16","author":"Y Zeng","year":"2017","unstructured":"Zeng Y, Zhang R (2017) Energy-efficient UAV communication with trajectory optimization. IEEE Trans Wirel Commun 16(6):3747\u20133760","journal-title":"IEEE Trans Wirel Commun"},{"key":"434_CR22","doi-asserted-by":"publisher","first-page":"63519","DOI":"10.1109\/ACCESS.2019.2916994","volume":"7","author":"C Zhan","year":"2019","unstructured":"Zhan C, Yao G (2019) Energy efficient estimation in wireless sensor network with unmanned aerial vehicle. IEEE Access 7:63519\u201363530","journal-title":"IEEE Access"},{"issue":"3","key":"434_CR23","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1109\/LWC.2017.2776922","volume":"7","author":"C Zhan","year":"2017","unstructured":"Zhan C, Zeng Y, Zhang R (2017) Energy-efficient data collection in uav enabled wireless sensor network. IEEE Wirel Commun Lett 7(3):328\u2013331","journal-title":"IEEE Wirel Commun Lett"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-019-00434-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-019-00434-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-019-00434-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,11]],"date-time":"2020-07-11T23:21:40Z","timestamp":1594509700000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-019-00434-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,13]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,11]]}},"alternative-id":["434"],"URL":"https:\/\/doi.org\/10.1007\/s10878-019-00434-w","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2019,7,13]]},"assertion":[{"value":"13 July 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}