{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T13:13:03Z","timestamp":1782997983563,"version":"3.54.5"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62202016"],"award-info":[{"award-number":["62202016"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62202055"],"award-info":[{"award-number":["62202055"]}],"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":[[2025,4]]},"DOI":"10.1007\/s10878-025-01286-3","type":"journal-article","created":{"date-parts":[[2025,4,11]],"date-time":"2025-04-11T20:37:56Z","timestamp":1744403876000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Uav trajectory optimization for maximizing the ToI-based data utility in wireless sensor networks"],"prefix":"10.1007","volume":"49","author":[{"given":"Qing","family":"Zhao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhen","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianqiang","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianxiong","family":"Guo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8866-4941","authenticated-orcid":false,"given":"Xingjian","family":"Ding","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Deying","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,4,11]]},"reference":[{"issue":"2","key":"1286_CR1","doi-asserted-by":"publisher","first-page":"2003","DOI":"10.1109\/TVT.2018.2885871","volume":"68","author":"MA Abd-Elmagid","year":"2018","unstructured":"Abd-Elmagid MA, Dhillon HS (2018) Average peak age-of-information minimization in uav-assisted iot networks. IEEE Trans Veh Technol 68(2):2003\u20132008","journal-title":"IEEE Trans Veh Technol"},{"key":"1286_CR2","doi-asserted-by":"crossref","unstructured":"Akiba T, Sano S, Yanase T, Ohta T, Koyama M (2019) Optuna: A next-generation hyperparameter optimization framework. In: Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery and data mining","DOI":"10.1145\/3292500.3330701"},{"key":"1286_CR3","doi-asserted-by":"crossref","unstructured":"Cao A, Shen C, Zong J, Chang TH (2020) Peak age-of-information minimization of uav-aided relay transmission. In: 2020 IEEE international conference on communications workshops (ICC Workshops), pp 1\u20136. IEEE","DOI":"10.1109\/ICCWorkshops49005.2020.9145063"},{"issue":"5","key":"1286_CR4","doi-asserted-by":"publisher","first-page":"1365","DOI":"10.1109\/JSAC.2021.3065047","volume":"39","author":"JP Champati","year":"2021","unstructured":"Champati JP, Avula RR, Oechtering TJ, Gross J (2021) Minimum achievable peak age of information under service preemptions and request delay. IEEE J Sel Areas Commun 39(5):1365\u20131379","journal-title":"IEEE J Sel Areas Commun"},{"key":"1286_CR5","doi-asserted-by":"crossref","unstructured":"Chen Q, Guo S, Cai Z, Li J, Shi T, Gao H (2023) Peak aoi minimization at wireless-powered network edge: from the perspective of both charging and transmitting. IEEE\/ACM Trans Network","DOI":"10.1109\/TNET.2023.3303266"},{"key":"1286_CR6","doi-asserted-by":"crossref","unstructured":"Chen Q, Guo S, Xu W, Li J, Shi T, Gao H, Cai Z (2025) Average aoi minimization with directional charging for wireless-powered network edge. IEEE Tran Mobile Comput","DOI":"10.1109\/TMC.2025.3527559"},{"issue":"4","key":"1286_CR7","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1109\/TKDE.2016.2645212","volume":"29","author":"S Cheng","year":"2016","unstructured":"Cheng S, Cai Z, Li J, Gao H (2016) Extracting kernel dataset from big sensory data in wireless sensor networks. IEEE Trans Knowl Data Eng 29(4):813\u2013827","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"4","key":"1286_CR8","doi-asserted-by":"publisher","first-page":"1897","DOI":"10.1109\/TIT.2016.2533395","volume":"62","author":"M Costa","year":"2016","unstructured":"Costa M, Codreanu M, Ephremides A (2016) On the age of information in status update systems with packet management. IEEE Trans Inf Theory 62(4):1897\u20131910","journal-title":"IEEE Trans Inf Theory"},{"key":"1286_CR9","unstructured":"Dai Z, Liu CH, Han R, Wang G, Leung K, Tang J (2021) Delay-sensitive energy-efficient uav crowdsensing by deep reinforcement learning. IEEE Trans Mobile Comput"},{"key":"1286_CR10","doi-asserted-by":"crossref","unstructured":"Dai Z, Liu CH, Ye Y, Han R, Yuan Y, Wang G, Tang J (2022) Aoi-minimal uav crowdsensing by model-based graph convolutional reinforcement learning. In: IEEE INFOCOM 2022-IEEE conference on computer communications, pp 1029\u20131038. IEEE","DOI":"10.1109\/INFOCOM48880.2022.9796732"},{"key":"1286_CR11","doi-asserted-by":"crossref","unstructured":"Gao X, Zhu X, Zhai L (2023) Aoi-sensitive data collection in multi-uav-assisted wireless sensor networks. IEEE Trans Wireless Commun","DOI":"10.1109\/TWC.2022.3232366"},{"issue":"2","key":"1286_CR12","doi-asserted-by":"publisher","first-page":"1211","DOI":"10.1109\/JIOT.2020.3012835","volume":"8","author":"H Hu","year":"2020","unstructured":"Hu H, Xiong K, Qu G, Ni Q, Fan P, Letaief KB (2020) Aoi-minimal trajectory planning and data collection in uav-assisted wireless powered iot networks. IEEE Internet Things J 8(2):1211\u20131223","journal-title":"IEEE Internet Things J"},{"key":"1286_CR13","doi-asserted-by":"crossref","unstructured":"Jia Z, Qin X, Wang Z, Liu B (2019) Age-based path planning and data acquisition in uav-assisted iot networks. In: 2019 IEEE international conference on communications workshops (ICC Workshops), pp 1\u20136. IEEE","DOI":"10.1109\/ICCW.2019.8756751"},{"key":"1286_CR14","doi-asserted-by":"crossref","unstructured":"Kaul S, Gruteser M, Rai V, Kenney J (2011) Minimizing age of information in vehicular networks. In: 2011 8th Annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, pp 350\u2013358. IEEE","DOI":"10.1109\/SAHCN.2011.5984917"},{"key":"1286_CR15","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2022.12.030","volume":"945","author":"C Luo","year":"2023","unstructured":"Luo C, Liu N, Hou Y, Hong Y, Chen Z, Li D (2023) Trajectory optimization of laser-charged uav to minimize the average age of information for wireless rechargeable sensor network. Theoret Comput Sci 945:113680","journal-title":"Theoret Comput Sci"},{"issue":"1","key":"1286_CR16","first-page":"162","volume":"29","author":"C Luo","year":"2020","unstructured":"Luo C, Satpute MN, Li D, Wang Y, Chen W, Wu W (2020) Fine-grained trajectory optimization of multiple uavs for efficient data gathering from wsns. IEEE\/ACM Trans Network 29(1):162\u2013175","journal-title":"IEEE\/ACM Trans Network"},{"issue":"7","key":"1286_CR17","doi-asserted-by":"publisher","first-page":"4465","DOI":"10.1109\/TWC.2021.3059260","volume":"20","author":"PD Mankar","year":"2021","unstructured":"Mankar PD, Abd-Elmagid MA, Dhillon HS (2021) Spatial distribution of the mean peak age of information in wireless networks. IEEE Trans Wireless Commun 20(7):4465\u20134479","journal-title":"IEEE Trans Wireless Commun"},{"key":"1286_CR18","doi-asserted-by":"crossref","unstructured":"Mao C, Liu J, Xie L (2020) Multi-uav aided data collection for age minimization in wireless sensor networks. In: 2020 International conference on wireless communications and signal processing (WCSP), pp. 80\u201385. IEEE","DOI":"10.1109\/WCSP49889.2020.9299804"},{"issue":"7540","key":"1286_CR19","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1038\/nature14236","volume":"518","author":"V Mnih","year":"2015","unstructured":"Mnih V, Kavukcuoglu K, Silver D, Rusu AA, Veness J, Bellemare MG, Graves A, Riedmiller M, Fidjeland AK, Ostrovski G et al (2015) Human-level control through deep reinforcement learning. Nature 518(7540):529\u2013533","journal-title":"Nature"},{"issue":"2","key":"1286_CR20","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1287\/moor.2019.1002","volume":"45","author":"A Paul","year":"2020","unstructured":"Paul A, Freund D, Ferber A, Shmoys DB, Williamson DP (2020) Budgeted prize-collecting traveling salesman and minimum spanning tree problems. Math Oper Res 45(2):576\u2013590","journal-title":"Math Oper Res"},{"issue":"5","key":"1286_CR21","doi-asserted-by":"publisher","first-page":"2546","DOI":"10.3390\/app12052546","volume":"12","author":"Z Qin","year":"2022","unstructured":"Qin Z, Zhang X, Zhang X, Lu B, Liu Z, Guo L (2022) The uav trajectory optimization for data collection from time-constrained iot devices: a hierarchical deep q-network approach. Appl Sci 12(5):2546","journal-title":"Appl Sci"},{"issue":"11","key":"1286_CR22","doi-asserted-by":"publisher","first-page":"12382","DOI":"10.1109\/TVT.2020.3023861","volume":"69","author":"M Samir","year":"2020","unstructured":"Samir M, Assi C, Sharafeddine S, Ebrahimi D, Ghrayeb A (2020) Age of information aware trajectory planning of uavs in intelligent transportation systems: A deep learning approach. IEEE Trans Veh Technol 69(11):12382\u201312395","journal-title":"IEEE Trans Veh Technol"},{"key":"1286_CR23","unstructured":"Schaul T, Quan J, Antonoglou I, Silver D (2015) Prioritized experience replay. arXiv preprint arXiv:1511.05952"},{"key":"1286_CR24","doi-asserted-by":"crossref","unstructured":"Tang J, Chen J (2024) Throughput maximization for uav-assisted data collection with hybrid noma. IEEE Trans Wireless Commun","DOI":"10.1109\/TWC.2024.3398438"},{"key":"1286_CR25","unstructured":"Team R (2023) Ray: A distributed computing framework. https:\/\/ray.io\/ (2023)"},{"key":"1286_CR26","doi-asserted-by":"crossref","unstructured":"Wan P, Xu G, Chen J, Zhou Y (2024) Deep reinforcement learning enabled multi-uav scheduling for disaster data collection with time-varying value. IEEE Trans Intell Transp Syst","DOI":"10.1109\/TITS.2023.3345280"},{"key":"1286_CR27","doi-asserted-by":"crossref","unstructured":"Wang R, Li D, Wu Q, Meng K, Feng B, Cong L (2024) Rechargeable uav trajectory optimization for real-time persistent data collection of large-scale sensor networks. IEEE Trans Commun","DOI":"10.1109\/TCOMM.2024.3493812"},{"key":"1286_CR28","unstructured":"Weng J, Chen H, Yan D, You K, Duburcq A, Zhang M, Su Y, Su H, Zhu J (2021) Tianshou: A highly modularized deep reinforcement learning library. arXiv preprint arXiv:2107.14171"},{"issue":"4","key":"1286_CR29","doi-asserted-by":"publisher","first-page":"2462","DOI":"10.1109\/TWC.2021.3112568","volume":"21","author":"T Wu","year":"2021","unstructured":"Wu T, Liu J, Liu J, Huang Z, Wu H, Zhang C, Bai B, Zhang G (2021) A novel ai-based framework for aoi-optimal trajectory planning in uav-assisted wireless sensor networks. IEEE Trans Wireless Commun 21(4):2462\u20132475","journal-title":"IEEE Trans Wireless Commun"},{"issue":"8","key":"1286_CR30","doi-asserted-by":"publisher","first-page":"6898","DOI":"10.1109\/JIOT.2020.2971645","volume":"7","author":"L Yang","year":"2020","unstructured":"Yang L, Yao H, Wang J, Jiang C, Benslimane A, Liu Y (2020) Multi-uav-enabled load-balance mobile-edge computing for iot networks. IEEE Internet Things J 7(8):6898\u20136908","journal-title":"IEEE Internet Things J"},{"key":"1286_CR31","doi-asserted-by":"crossref","unstructured":"Yi M, Wang X, Liu J, Zhang Y, Bai B (2020) Deep reinforcement learning for fresh data collection in uav-assisted iot networks. In: IEEE INFOCOM 2020-IEEE conference on computer communications workshops (INFOCOM WKSHPS), pp 716\u2013721. IEEE","DOI":"10.1109\/INFOCOMWKSHPS50562.2020.9162896"},{"issue":"4","key":"1286_CR32","doi-asserted-by":"publisher","first-page":"2329","DOI":"10.1109\/TWC.2019.2902559","volume":"18","author":"Y Zeng","year":"2019","unstructured":"Zeng Y, Xu J, Zhang R (2019) Energy minimization for wireless communication with rotary-wing uav. IEEE Trans Wireless Commun 18(4):2329\u20132345","journal-title":"IEEE Trans Wireless Commun"},{"issue":"6","key":"1286_CR33","doi-asserted-by":"publisher","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 Wireless Commun 16(6):3747\u20133760","journal-title":"IEEE Trans Wireless Commun"},{"key":"1286_CR34","doi-asserted-by":"crossref","unstructured":"Zhao M, Xiao Y, Yao J, Wang T, Lee J, Quek TQ (2024) Up-downlink aoi-driven multi-source data collection in uav-assisted wireless sensor networks. IEEE Trans Wireless Commun","DOI":"10.1109\/TWC.2024.3506121"},{"key":"1286_CR35","doi-asserted-by":"crossref","unstructured":"Zhao Q, Li Z, Li J, Guo J, Ding X, Li D (2024) Toi-based data utility maximization for uav-assisted wireless sensor networks. In: International conference on algorithmic aspects in information and management, pp. 72\u201383. Springer","DOI":"10.1007\/978-981-97-7798-3_7"},{"issue":"7","key":"1286_CR36","doi-asserted-by":"publisher","first-page":"1787","DOI":"10.1109\/TMC.2016.2613529","volume":"16","author":"X Zheng","year":"2016","unstructured":"Zheng X, Cai Z, Li J, Gao H (2016) A study on application-aware scheduling in wireless networks. IEEE Trans Mob Comput 16(7):1787\u20131801","journal-title":"IEEE Trans Mob Comput"},{"key":"1286_CR37","doi-asserted-by":"crossref","unstructured":"Zhou X, Xiong J, Zhao H, Yan C, Wang H, Wei J (2024) Population-invariant madrl for aoi-aware uav trajectory design and communication scheduling in wireless sensor networks. IEEE Internet Things J","DOI":"10.1109\/JIOT.2024.3474926"},{"issue":"2","key":"1286_CR38","doi-asserted-by":"publisher","first-page":"1343","DOI":"10.1109\/TWC.2022.3204438","volume":"22","author":"B Zhu","year":"2022","unstructured":"Zhu B, Bedeer E, Nguyen HH, Barton R, Gao Z (2022) Uav trajectory planning for aoi-minimal data collection in uav-aided iot networks by transformer. IEEE Trans Wireless Commun 22(2):1343\u20131358","journal-title":"IEEE Trans Wireless Commun"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-025-01286-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-025-01286-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-025-01286-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T07:55:49Z","timestamp":1745308549000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-025-01286-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["1286"],"URL":"https:\/\/doi.org\/10.1007\/s10878-025-01286-3","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4]]},"assertion":[{"value":"10 March 2025","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 April 2025","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"All of the authors declare that they have no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"45"}}