{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,5]],"date-time":"2026-09-05T18:30:04Z","timestamp":1788633004897,"version":"build-2803163510"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,2,3]],"date-time":"2017-02-03T00:00:00Z","timestamp":1486080000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Research Foundation of Korea(NRF) funded by the Ministry of Education","award":["2015R1D1A1A01060034"],"award-info":[{"award-number":["2015R1D1A1A01060034"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Wireless Pers Commun"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s11277-017-3994-9","type":"journal-article","created":{"date-parts":[[2017,2,3]],"date-time":"2017-02-03T02:54:03Z","timestamp":1486090443000},"page":"3271-3285","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":40,"title":["Efficient Nearest Neighbor Heuristic TSP Algorithms for Reducing Data Acquisition Latency of UAV Relay WSN"],"prefix":"10.1007","volume":"95","author":[{"given":"Temesgen Seyoum","family":"Alemayehu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9738-6197","authenticated-orcid":false,"given":"Jai-Hoon","family":"Kim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,2,3]]},"reference":[{"key":"3994_CR1","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1002\/dac.989","volume":"22","author":"C Lin","year":"2009","unstructured":"Lin, C., Xiong, N., Park, J., & Kim, T.-H. (2009). Dynamic power management in new architecture of wireless sensor networks. International Journal of Communication Systems, 22, 671\u2013693.","journal-title":"International Journal of Communication Systems"},{"key":"3994_CR2","doi-asserted-by":"crossref","unstructured":"Charles Lai, B., Hwang, D. D., Pete Kim, S., & Verbauwhede, I. (2004). Reducing radio energy consumption of key management protocols for wireless sensor networks. In Proceedings of the ACM\/IEEE International symposium on low power electronics and design (ISLPED) (pp. 351\u2013356).","DOI":"10.1145\/1013235.1013320"},{"key":"3994_CR3","doi-asserted-by":"crossref","unstructured":"Cobano, J. A., Martinez-de Dios, J. R., Conde, R., Sanchez-Matamoros, J. M., & Ollero, A. (2010). Data retrieving from heterogeneous wireless sensor network nodes using UAVs. Journal of Intelligent & Robotic Systems, 60(1), 133\u2013151.","DOI":"10.1007\/s10846-010-9414-y"},{"key":"3994_CR4","doi-asserted-by":"crossref","unstructured":"de Freitas, E. P., et al. (2010). UAV relay network to support WSN connectivity. In Proceedings of IEEE international congress on ultramodern telecommunications and control systems (ICUMT\u201910) (pp. 309\u2013314). Moscow.","DOI":"10.1109\/ICUMT.2010.5676621"},{"key":"3994_CR5","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/MWC.2009.4804365","volume":"16","author":"O Tekdas","year":"2009","unstructured":"Tekdas, O., Isler, V., Lim, J., & Terzis, A. (2009). Using mobile robots to harvest data from sensor fields. IEEE Wireless Communications in Robotic Networks, 16, 22\u201328.","journal-title":"IEEE Wireless Communications in Robotic Networks"},{"key":"3994_CR6","doi-asserted-by":"crossref","unstructured":"Sugihara, R., & Gupta, R. (2009). Optimizing energy-latency trade-off in sensor networks with controlled mobility. In IEEE INFOCOM (pp. 2566\u20132570).","DOI":"10.1109\/INFCOM.2009.5062188"},{"key":"3994_CR7","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0167-6377(91)90083-2","volume":"10","author":"M Desrochers","year":"1991","unstructured":"Desrochers, M., & Laporte, G. (1991). Improvements and extensions to the Miller\u2013Tucker\u2013Zemlin subtour elimination constraints. Operation Research letters, 10, 27\u201336. [Elsevier Science Publishers B.V. (North-Holland)].","journal-title":"Operation Research letters"},{"key":"3994_CR8","first-page":"1","volume-title":"The traveling salesman problem and its variations","author":"G Gutin","year":"2002","unstructured":"Gutin, G., & Punnen, A. P. (2002). The traveling salesman problem and its variations (pp. 1\u201328). New York: Springer."},{"key":"3994_CR9","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0304-3975(77)90012-3","volume":"4","author":"CH Papadimitriou","year":"1978","unstructured":"Papadimitriou, C. H. (1978). Euclidean traveling salesman problem is NP complete. Theoretical Computer Science, 4, 237\u2013244.","journal-title":"Theoretical Computer Science"},{"key":"3994_CR10","volume-title":"The traveling salesman problem: A guided tour of combinatorial optimization","author":"EL Lawler","year":"1985","unstructured":"Lawler, E. L., Lenstra, J. K., Kan, R. A., & Shmoys, D. B. (1985). The traveling salesman problem: A guided tour of combinatorial optimization. New York: Wiley."},{"issue":"5","key":"3994_CR11","doi-asserted-by":"crossref","first-page":"710","DOI":"10.1109\/TPDS.2007.70770","volume":"19","author":"X Wu","year":"2008","unstructured":"Wu, X., Chen, G., & Das, S. (2008). Avoiding energy holes in wireless sensor networks with non-uniform node distribution. IEEE Transactions on Parallel and Distributed Systems, 19(5), 710\u2013720.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"9","key":"3994_CR12","doi-asserted-by":"crossref","first-page":"1252","DOI":"10.1109\/TKDE.2007.1062","volume":"19","author":"B Yuan","year":"2007","unstructured":"Yuan, B., Orlowska, M., & Sadiq, S. (2007). On the optimal robot routing problem in wireless sensor networks. IEEE Transactions on Knowledge and Data Engineering, 19(9), 1252\u20131261.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"}],"container-title":["Wireless Personal Communications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11277-017-3994-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11277-017-3994-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11277-017-3994-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T02:42:46Z","timestamp":1568774566000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11277-017-3994-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,3]]},"references-count":12,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["3994"],"URL":"https:\/\/doi.org\/10.1007\/s11277-017-3994-9","relation":{},"ISSN":["0929-6212","1572-834X"],"issn-type":[{"value":"0929-6212","type":"print"},{"value":"1572-834X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2,3]]}}}