{"id":"https://openalex.org/W4415481054","doi":"https://doi.org/10.1145/3704413.3764413","title":"Fresh Data Delivery: Joint Sampling and Routing for Minimizing the Age of Information","display_name":"Fresh Data Delivery: Joint Sampling and Routing for Minimizing the Age of Information","publication_year":2025,"publication_date":"2025-10-23","ids":{"openalex":"https://openalex.org/W4415481054","doi":"https://doi.org/10.1145/3704413.3764413"},"language":null,"primary_location":{"id":"doi:10.1145/3704413.3764413","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704413.3764413","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3704413.3764413","source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-sixth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3704413.3764413","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120110966","display_name":"Adem Utku Atasayar","orcid":null},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Adem Utku Atasayar","raw_affiliation_strings":["Middle East Technical University, Ankara, Turkiye"],"raw_orcid":"https://orcid.org/0009-0005-3312-3378","affiliations":[{"raw_affiliation_string":"Middle East Technical University, Ankara, Turkiye","institution_ids":["https://openalex.org/I201799495"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016226762","display_name":"Aimin Li","orcid":"https://orcid.org/0000-0003-3687-4378"},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Aimin Li","raw_affiliation_strings":["Middle East Technical University, Ankara, Turkiye"],"raw_orcid":"https://orcid.org/0000-0003-3687-4378","affiliations":[{"raw_affiliation_string":"Middle East Technical University, Ankara, Turkiye","institution_ids":["https://openalex.org/I201799495"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093314102","display_name":"\u00c7a\u011fr\u0131 Ar\u0131","orcid":null},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"\u00c7a\u011fr\u0131 Ar\u0131","raw_affiliation_strings":["Middle East Technical University, Ankara, Turkiye"],"raw_orcid":"https://orcid.org/0009-0000-3080-7065","affiliations":[{"raw_affiliation_string":"Middle East Technical University, Ankara, Turkiye","institution_ids":["https://openalex.org/I201799495"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038607553","display_name":"Elif Uysal\u2010Biyikoglu","orcid":"https://orcid.org/0000-0002-7258-4872"},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Elif Uysal","raw_affiliation_strings":["Middle East Technical University, Ankara, Turkiye"],"raw_orcid":"https://orcid.org/0000-0002-7258-4872","affiliations":[{"raw_affiliation_string":"Middle East Technical University, Ankara, Turkiye","institution_ids":["https://openalex.org/I201799495"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I201799495"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"291","last_page":"300"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10300","display_name":"Congenital Heart Disease Studies","score":0.972100019454956,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11993","display_name":"Atomic and Subatomic Physics Research","score":0.9664999842643738,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6759999990463257},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.516700029373169},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.47429999709129333},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.444599986076355},{"id":"https://openalex.org/keywords/uncountable-set","display_name":"Uncountable set","score":0.42170000076293945},{"id":"https://openalex.org/keywords/piecewise-linear-function","display_name":"Piecewise linear function","score":0.40130001306533813},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.38760000467300415},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.3781000077724457}],"concepts":[{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6759999990463257},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5640000104904175},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5383999943733215},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.516700029373169},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.47429999709129333},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.444599986076355},{"id":"https://openalex.org/C142399903","wikidata":"https://www.wikidata.org/wiki/Q1128796","display_name":"Uncountable set","level":3,"score":0.42170000076293945},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.40130001306533813},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3903000056743622},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.38760000467300415},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.3781000077724457},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.3747999966144562},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.37450000643730164},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.34060001373291016},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.32019999623298645},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.3124000132083893},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.3084000051021576},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.29280000925064087},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.27239999175071716},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.27230000495910645},{"id":"https://openalex.org/C2779795794","wikidata":"https://www.wikidata.org/wiki/Q7315343","display_name":"Reset (finance)","level":2,"score":0.26820001006126404},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2621999979019165},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.26019999384880066}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3704413.3764413","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704413.3764413","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3704413.3764413","source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-sixth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:https://open.metu.edu.tr:11511/117959","is_oa":false,"landing_page_url":"https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=105022180530&origin=inward","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"26th International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing, MobiHoc 2025","raw_type":"Conference Paper"}],"best_oa_location":{"id":"doi:10.1145/3704413.3764413","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704413.3764413","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3704413.3764413","source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-sixth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1733032183","display_name":null,"funder_award_id":"101122990-GO SPACE-ERC-2023-A","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415481054.pdf","grobid_xml":"https://content.openalex.org/works/W4415481054.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1993918491","https://openalex.org/W2081374871","https://openalex.org/W2744248483","https://openalex.org/W2782611477","https://openalex.org/W2944580845","https://openalex.org/W2949681263","https://openalex.org/W2961814621","https://openalex.org/W2963082493","https://openalex.org/W2963270598","https://openalex.org/W2970983057","https://openalex.org/W3131354038","https://openalex.org/W3132179075","https://openalex.org/W3138649231","https://openalex.org/W3176620738","https://openalex.org/W3198509960","https://openalex.org/W4313427316","https://openalex.org/W4388836069","https://openalex.org/W4400276482","https://openalex.org/W4401508158","https://openalex.org/W4405909400","https://openalex.org/W4405909473"],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1,103],"paper,":[2],"we":[3],"extend":[4],"the":[5,19,26,43,48,60,109,128,133,151,169],"freshness-oriented":[6],"sampling":[7,37],"problem":[8,69,104],"by":[9,159],"incorporating":[10],"controlled":[11],"delay":[12,66,189],"statistics":[13],"through":[14],"heterogeneous":[15],"routing":[16,39,90,176],"options,":[17],"where":[18,47,127,150],"Age":[20],"of":[21,59,88,136,154],"Information":[22],"(AoI)":[23],"serves":[24],"as":[25],"metric":[27],"for":[28,124,147],"data":[29],"freshness.":[30],"Our":[31],"objective":[32],"is":[33,70,156],"to":[34,41,52,101,195],"jointly":[35],"optimize":[36],"and":[38,82,92,105,139,178],"policies":[40],"minimize":[42],"long-term":[44],"average":[45,188],"AoI,":[46],"sender":[49],"can":[50,192],"choose":[51],"forward":[53],"each":[54],"status":[55],"update":[56],"over":[57],"one":[58],"available":[61],"routes,":[62],"which":[63],"have":[64],"distinct":[65],"statistics.":[67],"This":[68],"an":[71,78,98,182],"infinite-horizon":[72],"Semi-Markov":[73],"Decision":[74],"Process":[75],"(SMDP)":[76],"with":[77,132,186],"uncountable":[79],"state":[80],"space":[81],"a":[83,113,119,141,173],"hybrid":[84],"action":[85],"space,":[86],"consisting":[87],"discrete":[89],"choices":[91],"continuous":[93],"waiting":[94,145],"times.":[95],"We":[96,167],"develop":[97],"efficient":[99],"algorithm":[100,171],"solve":[102],"theoretically":[106],"establish":[107],"that":[108],"optimal":[110,125,148],"policy":[111],"exhibits":[112],"threshold":[114],"structure,":[115],"characterized":[116],"by:":[117],"(i)":[118],"threshold-based":[120],"monotonic":[121],"handover":[122],"mechanism":[123,146],"routing,":[126],"switching":[129],"order":[130,135],"aligns":[131],"decreasing":[134],"mean":[137],"delays;":[138],"(ii)":[140],"multi-threshold":[142],"piecewise":[143],"linear":[144],"sampling,":[149],"total":[152],"number":[153],"thresholds":[155],"upper":[157],"bounded":[158],"2N":[160],"\u2013":[161],"1,":[162],"given":[163],"N":[164],"selectable":[165],"routes.":[166],"implement":[168],"proposed":[170],"in":[172],"satellite-terrestrial":[174],"integrated":[175],"scenario,":[177],"simulation":[179],"results":[180],"reveal":[181],"intriguing":[183],"insight:":[184],"routes":[185],"higher":[187],"or":[190],"variance":[191],"still":[193],"contribute":[194],"minimizing":[196],"AoI.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-23T00:00:00"}