{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:33:52Z","timestamp":1759638832487,"version":"3.40.5"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,2,24]],"date-time":"2015-02-24T00:00:00Z","timestamp":1424736000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2016,5]]},"DOI":"10.1007\/s10878-015-9840-7","type":"journal-article","created":{"date-parts":[[2015,2,23]],"date-time":"2015-02-23T09:54:31Z","timestamp":1424685271000},"page":"1550-1568","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A joint optimization of data ferry trajectories and communication powers of ground sensors for long-term environmental monitoring"],"prefix":"10.1007","volume":"31","author":[{"given":"Donghyun","family":"Kim","sequence":"first","affiliation":[]},{"given":"Wei","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Deying","family":"Li","sequence":"additional","affiliation":[]},{"given":"Joong-Lyul","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Weili","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Alade O.","family":"Tokuta","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,2,24]]},"reference":[{"key":"9840_CR1","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1016\/j.peva.2009.08.005","volume":"66","author":"G Anastasi","year":"2009","unstructured":"Anastasi G, Conti M, Francesco MD (2009) Reliable and energy-efficient data collection in sparse sensor networks with mobile elements. J Perform Eval 66:791\u2013810","journal-title":"J Perform Eval"},{"key":"9840_CR2","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1016\/j.adhoc.2008.06.003","volume":"7","author":"G Anastasi","year":"2009","unstructured":"Anastasi G, Conti M, Francesco MD, Passaarella A (2009) Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw 7:537\u2013568","journal-title":"Ad Hoc Netw"},{"issue":"3","key":"9840_CR3","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1002\/wcm.584","volume":"8","author":"L Boloni","year":"2008","unstructured":"Boloni L, Turgut D (2008) Should I send now or send later? A decision-theoretic approach to transmission scheduling in sensor networks with mobile sinks. Wirel Commun Mobile Comput 8(3):385\u2013403","journal-title":"Wirel Commun Mobile Comput"},{"key":"9840_CR4","doi-asserted-by":"crossref","unstructured":"Cardei M, Thai MT, Li Y, Wu W (2005) Energy-efficient target coverage in wireless sensor networks. In: Proceedings of the 24st IEEE international conference on computer communications (INFOCOM 2005), Miami, FL, March 13\u201317","DOI":"10.1109\/INFCOM.2005.1498475"},{"key":"9840_CR5","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":"9840_CR6","unstructured":"Ciullo D, Celik GD, Modiano E (2010) Minimizing transmission energy in sensor networks via trajectory control. In: Proceedings of the 8th international symposium on modeling and optimization in mobile, ad hoc and wireless networks (WiOpt), pp 132\u2013141"},{"key":"9840_CR7","unstructured":"CliffsNotes.com, Mean Value Theorem, June 26, 2013. http:\/\/www.cliffsnotes.com\/math\/calculus\/calculus\/applications-of-the-derivative\/mean-value-theorem"},{"issue":"1","key":"9840_CR8","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/S0196-6774(03)00047-6","volume":"48","author":"A Dumitrescua","year":"2003","unstructured":"Dumitrescua A, Mitchell JSB (2003) Approximation algorithms for TSP with neighborhoods in the plane. J Algorithms 48(1):135\u2013159","journal-title":"J Algorithms"},{"key":"9840_CR9","unstructured":"Dumitrescu A, Mitchell JSB (2001) Approximation Algorithms for TSP with Neighborhoods in the Plane. In: Proceedings of the 12th annual ACM-SIAM symposium on discrete algorithms (SODA)"},{"issue":"4","key":"9840_CR10","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/j.orl.2003.11.010","volume":"32","author":"G Even","year":"2004","unstructured":"Even G, Garg N, Konemann J, Ravi R, Sinha A (2004) Min\u2013max tree covers of graphs. Oper Res Lett 32(4):309\u2013315","journal-title":"Oper Res Lett"},{"key":"9840_CR11","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1137\/0207017","volume":"7","author":"GN Frederickson","year":"1978","unstructured":"Frederickson GN, Hecht MS, Kim CE (1978) Approximation algorithms for some routing problems. SIAM J Comput 7:178\u2013193","journal-title":"SIAM J Comput"},{"key":"9840_CR12","doi-asserted-by":"crossref","unstructured":"Henkel D, Brown TX (2008) Towards autonomous data ferry route design through reinforcement learning. In: Proceedings of the 2008 international symposium on a world of wireless, mobile and multimedia networks (WOWMOM), pp 1\u20136","DOI":"10.1109\/WOWMOM.2008.4594888"},{"key":"9840_CR13","doi-asserted-by":"crossref","unstructured":"Jenkins A, Henkel D, Brown T (2007) Sensor data collection through gateways in a highly mobile mesh network. In: Proceedings of IEEE wireless communications and networking conference (WCNC)","DOI":"10.1109\/WCNC.2007.517"},{"key":"9840_CR14","first-page":"441","volume":"5","author":"H Jun","year":"2007","unstructured":"Jun H, Zhao W, Ammar MH, Zeura EW, Lee C (2007) Trading latency for energy in densely deployed wirless adhoc networks using message ferrying. Ad Hoc Netw 5:441\u2013461","journal-title":"Ad Hoc Netw"},{"issue":"4","key":"9840_CR15","doi-asserted-by":"crossref","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 (TMC) 13(4):838\u2013851","journal-title":"IEEE Trans Mobile Comput (TMC)"},{"key":"9840_CR16","doi-asserted-by":"crossref","unstructured":"Kim D, Abay BH, Uma RN, Wu W, Wang W, Tokuta AO (March 2012) Minimizing data collection latency in wireless sensor network with multiple mobile elements. In: Proceedings of the 31st IEEE international conference on computer communications (INFOCOM 2012), pp 504\u2013512","DOI":"10.1109\/INFCOM.2012.6195791"},{"issue":"2","key":"9840_CR17","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1016\/j.jpdc.2004.09.014","volume":"65","author":"Y Li","year":"2005","unstructured":"Li Y, Cheng MX, Wu W (2005) Optimal topology control for balanced energy consumption in ad hoc wireless networks. J Parallel Distrib Comput (JPDC) 65(2):124\u2013131","journal-title":"J Parallel Distrib Comput (JPDC)"},{"key":"9840_CR18","doi-asserted-by":"crossref","unstructured":"Li Y, Guo L, Prasad S (2010) An energy-efficient distributed algorithm for minimum-latency aggregation scheduling in wireless sensor networks. In Proceedings of the 30th international conference on distributed computing systems (ICDCS 2010), Genoa, Italy, June 21\u201325","DOI":"10.1109\/ICDCS.2010.11"},{"issue":"10","key":"9840_CR19","doi-asserted-by":"crossref","first-page":"1476","DOI":"10.1109\/TPDS.2007.1070","volume":"18","author":"M Ma","year":"2007","unstructured":"Ma M, Yang Y (2007) SenCar: an energy-efficeint data gathering mechanism for large-scale multihop sensor networks. IEEE Trans Parallel Distrib Syst (TPDS) 18(10):1476\u20131488","journal-title":"IEEE Trans Parallel Distrib Syst (TPDS)"},{"key":"9840_CR20","unstructured":"Mitchell JSB (2007) A PTAS for TSP with neighborhoods among fat regions in the plane. In Proceedings of the 18th annual ACM-SIAM symposium on discrete algorithms (SODA), pp 11\u201318"},{"key":"9840_CR21","doi-asserted-by":"crossref","unstructured":"Mitchell JSB (2010) A constant-factor approximation algorithm for TSP with pairwise-disjoint connected neighborhoods in the plane. In: Proceedings of the annual symposium on computational geometry (SoCG)","DOI":"10.1145\/1810959.1810992"},{"issue":"2","key":"9840_CR22","doi-asserted-by":"crossref","first-page":"378","DOI":"10.3390\/rs3020378","volume":"3","author":"RR Muskett","year":"2011","unstructured":"Muskett RR, Romanovsky VE (2011) Alaskan permafrost groundwater storage changes derived from grace and ground measurements. Remote Sens 3(2):378\u2013397","journal-title":"Remote Sens"},{"issue":"3","key":"9840_CR23","doi-asserted-by":"crossref","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 (TCS) 4(3):237\u2013244","journal-title":"Theor Comput Sci (TCS)"},{"key":"9840_CR24","doi-asserted-by":"crossref","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":"9840_CR25","doi-asserted-by":"crossref","unstructured":"Pearre B, Brown TX (2010) Model-free trajectory optimization for wireless data ferries among multiple sources. In: IEEE globecom 2010 workshop on wireless networking for unmanned aerial vehicles (Wi-UAV 2010)","DOI":"10.1109\/GLOCOMW.2010.5700250"},{"key":"9840_CR26","doi-asserted-by":"crossref","unstructured":"Pearre B, Brown TX (2011) Fast, scalable, model-free trajectory optimization for wireless data ferries. In: Proceedings of IEEE international conference on computer communications and networks (ICCCN), pp 370\u2013377","DOI":"10.1109\/ICCCN.2011.6006083"},{"key":"9840_CR27","doi-asserted-by":"crossref","unstructured":"Pearre B, Brown TX (2012) Energy conservation in sensor network data ferrying: a reinforcement metalearning approach. In: Proceedings of the IEEE global communications conference (GLOBECOM 2012), December 3\u20137","DOI":"10.1109\/GLOCOM.2012.6503094"},{"issue":"C3","key":"9840_CR28","doi-asserted-by":"crossref","first-page":"26.1","DOI":"10.1029\/2001JC001079","volume":"108","author":"DK Perovich","year":"2003","unstructured":"Perovich DK, Grenfell TC, Richter-Menge JA, Light B, Tucker WB III, Eicken H (2003) Thin and thinner: sea ice mass balance measurements during sheba. J Geophys Res 108(C3):26.1\u201326.21","journal-title":"J Geophys Res"},{"key":"9840_CR29","doi-asserted-by":"crossref","unstructured":"Somasundara AA, Ramamoorthy A, Srivastava MB (2004) Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines. In: Proceedings of the 25th IEEE international real-time systems symposium (RTSS), pp 296\u2013305","DOI":"10.1109\/REAL.2004.31"},{"issue":"8","key":"9840_CR30","doi-asserted-by":"crossref","first-page":"958","DOI":"10.1109\/TMC.2006.109","volume":"5","author":"AA Somasundara","year":"2006","unstructured":"Somasundara AA, Kansal A, Jea DD, Estrin D, Srivastava MB (2006) Controllably mobile infrastructure for low energy embedded networks. IEEE Trans Mobile Comput 5(8):958\u2013973","journal-title":"IEEE Trans Mobile Comput"},{"issue":"4","key":"9840_CR31","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1109\/TMC.2007.57","volume":"6","author":"AA Somasundara","year":"2007","unstructured":"Somasundara AA, Ramamoorthy A, Srivastava MB (2007) Mobile element scheduling with dynamic deadlines. IEEE Trans Mobile Comput 6(4):395\u2013410","journal-title":"IEEE Trans Mobile Comput"},{"key":"9840_CR32","doi-asserted-by":"crossref","unstructured":"Sugihara R, Gupta RK (2009) Optimizing energy-latency trade-off in sensor networks with controlled mobility. In: Proceedings of the 28st IEEE international conference on computer communications (INFOCOM 2009), pp 1476\u20131488","DOI":"10.1109\/INFCOM.2009.5062188"},{"key":"9840_CR33","first-page":"22","volume":"16","author":"O Tekdas","year":"2008","unstructured":"Tekdas O, Lim J, Terzis A, Isler V (2008) Using mobile robots to harvest data from sensor fields. IEEE Wirel Commun Spec Issue Wirel Commun Netw Robot 16:22\u201328","journal-title":"IEEE Wirel Commun Spec Issue Wirel Commun Netw Robot"},{"key":"9840_CR34","doi-asserted-by":"crossref","unstructured":"Xue L, Kim D, Zhu Y, Li D, Wang W, Tokuta AO (2014) Multiple heterogeneous data ferry trajectory planning in wireless sensor networks. In: Proceedings of the 33rd IEEE international conference on computer communications (INFOCOM 2014), April 27, 2014\u2013May 2, Toronto, Canada","DOI":"10.1109\/INFOCOM.2014.6848171"},{"key":"9840_CR35","doi-asserted-by":"crossref","unstructured":"Yang Y, Lin M, Xu J, Xie Y (2007) Minimum spanning tree with neighborhoods. In: Proceedings of the 3rd international conference on algorithmic aspects in information and management (AAIM \u201907), Portland, OR, USA, June 6\u20138","DOI":"10.1007\/978-3-540-72870-2_29"},{"issue":"9","key":"9840_CR36","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 Trans Knowl Data Eng (TKDE) 19(9):1252\u20131261","journal-title":"IEEE Trans Knowl Data Eng (TKDE)"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9840-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-015-9840-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9840-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,19]],"date-time":"2025-05-19T22:01:59Z","timestamp":1747692119000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-015-9840-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,24]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["9840"],"URL":"https:\/\/doi.org\/10.1007\/s10878-015-9840-7","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2015,2,24]]}}}