{"id":"https://openalex.org/W2992882709","doi":"https://doi.org/10.1145/3397166.3409125","title":"Optimizing information freshness using low-power status updates via sleep-wake scheduling","display_name":"Optimizing information freshness using low-power status updates via sleep-wake scheduling","publication_year":2020,"publication_date":"2020-10-08","ids":{"openalex":"https://openalex.org/W2992882709","doi":"https://doi.org/10.1145/3397166.3409125","mag":"2992882709"},"language":"en","primary_location":{"id":"doi:10.1145/3397166.3409125","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3397166.3409125","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-First International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1910.00205","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080659999","display_name":"Ahmed M. Bedewy","orcid":"https://orcid.org/0000-0003-2140-770X"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmed M. Bedewy","raw_affiliation_strings":["The Ohio State University","Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003200620","display_name":"Yin Sun","orcid":"https://orcid.org/0000-0001-6811-984X"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yin Sun","raw_affiliation_strings":["Auburn University","AUBURN UNIVERSITY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Auburn University","institution_ids":["https://openalex.org/I82497590"]},{"raw_affiliation_string":"AUBURN UNIVERSITY","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055489202","display_name":"Rahul Singh","orcid":"https://orcid.org/0000-0003-0363-3666"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rahul Singh","raw_affiliation_strings":["The Ohio State University","Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035752536","display_name":"Ness B. Shroff","orcid":"https://orcid.org/0000-0002-4606-6879"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ness B. Shroff","raw_affiliation_strings":["The Ohio State University","Ohio State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Ohio State University","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Ohio State University","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4069,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.78330475,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"51","last_page":"60"},"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/T11993","display_name":"Atomic and Subatomic Physics Research","score":0.9689000248908997,"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"}},{"id":"https://openalex.org/T10300","display_name":"Congenital Heart Disease Studies","score":0.9660000205039978,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7047524452209473},{"id":"https://openalex.org/keywords/wake","display_name":"Wake","score":0.5799899101257324},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5402351021766663},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.511296272277832},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5067465901374817},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.4805724620819092},{"id":"https://openalex.org/keywords/battery","display_name":"Battery (electricity)","score":0.4803922772407532},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4490066170692444},{"id":"https://openalex.org/keywords/sleep","display_name":"Sleep (system call)","score":0.4254592955112457},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.41418319940567017},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.384772390127182},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12243616580963135},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11751329898834229},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.07696247100830078}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7047524452209473},{"id":"https://openalex.org/C48939323","wikidata":"https://www.wikidata.org/wiki/Q294879","display_name":"Wake","level":2,"score":0.5799899101257324},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5402351021766663},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.511296272277832},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5067465901374817},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.4805724620819092},{"id":"https://openalex.org/C555008776","wikidata":"https://www.wikidata.org/wiki/Q267298","display_name":"Battery (electricity)","level":3,"score":0.4803922772407532},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4490066170692444},{"id":"https://openalex.org/C2775841894","wikidata":"https://www.wikidata.org/wiki/Q4683692","display_name":"Sleep (system call)","level":2,"score":0.4254592955112457},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.41418319940567017},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.384772390127182},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12243616580963135},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11751329898834229},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.07696247100830078},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3397166.3409125","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3397166.3409125","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-First International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1910.00205","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.00205","pdf_url":"https://arxiv.org/pdf/1910.00205","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2992882709","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1910.00205v4","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1910.00205","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1910.00205","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1910.00205","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.00205","pdf_url":"https://arxiv.org/pdf/1910.00205","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G8705438978","display_name":"NeTS: Small: Infrastructure-free Robust Relative Localization of Vehicles on the Road","funder_award_id":"1618520","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8956856309","display_name":null,"funder_award_id":"N00014-17-1- 2417, N00014-17-1-2417,","funder_id":"https://openalex.org/F4320338399","funder_display_name":"Office of Academic Research, U.S. Naval Academy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338399","display_name":"Office of Academic Research, U.S. Naval Academy","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2992882709.pdf","grobid_xml":"https://content.openalex.org/works/W2992882709.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1919404870","https://openalex.org/W1993918491","https://openalex.org/W2020426008","https://openalex.org/W2050882265","https://openalex.org/W2073024573","https://openalex.org/W2097058227","https://openalex.org/W2114847643","https://openalex.org/W2137343993","https://openalex.org/W2148455830","https://openalex.org/W2159389203","https://openalex.org/W2162598825","https://openalex.org/W2296319761","https://openalex.org/W2336888468","https://openalex.org/W2575915354","https://openalex.org/W2612817832","https://openalex.org/W2744248483","https://openalex.org/W2752845512","https://openalex.org/W2782984486","https://openalex.org/W2791487310","https://openalex.org/W2794289923","https://openalex.org/W2807817962","https://openalex.org/W2885418389","https://openalex.org/W2906363291","https://openalex.org/W2907607900","https://openalex.org/W2914549166","https://openalex.org/W2932730919","https://openalex.org/W2962720401","https://openalex.org/W2962815089","https://openalex.org/W2962933829","https://openalex.org/W2963028458","https://openalex.org/W2963082493","https://openalex.org/W2963230953","https://openalex.org/W2963270598","https://openalex.org/W2963294159","https://openalex.org/W2963568655","https://openalex.org/W2963976574","https://openalex.org/W2964065984","https://openalex.org/W2964345816","https://openalex.org/W2969447045","https://openalex.org/W2976586224","https://openalex.org/W3044609045","https://openalex.org/W3091864691","https://openalex.org/W4211024811"],"related_works":["https://openalex.org/W3128664230","https://openalex.org/W3035435780","https://openalex.org/W2793442176","https://openalex.org/W2997134858","https://openalex.org/W3007644591","https://openalex.org/W3040205609","https://openalex.org/W3183888194","https://openalex.org/W3194090574","https://openalex.org/W3021604574","https://openalex.org/W2155557664","https://openalex.org/W2967610665","https://openalex.org/W2913828422","https://openalex.org/W247582705","https://openalex.org/W3009257218","https://openalex.org/W2995407137","https://openalex.org/W3041029614","https://openalex.org/W3189986449","https://openalex.org/W3006089094","https://openalex.org/W3010110721","https://openalex.org/W3121333208"],"abstract_inverted_index":{"In":[0],"this":[1,93,125],"paper,":[2],"we":[3],"consider":[4],"the":[5,9,62,69,74,79,88,114,139,147,164],"problem":[6,96,115,126],"of":[7,11,21,57,64,78,167],"optimizing":[8],"freshness":[10,63],"status":[12,65],"updates":[13],"that":[14,134,158],"are":[15,135],"sent":[16],"from":[17,146],"a":[18,26,103,120,143,172],"large":[19],"number":[20],"low-power":[22],"source":[23,31],"nodes":[24,32],"to":[25,36,45,60,82,102,123],"common":[27],"access":[28],"point.":[29],"The":[30],"utilize":[33],"carrier":[34],"sensing":[35,89,112,132],"reduce":[37],"collisions":[38],"and":[39,67,127,137,153],"adopt":[40],"an":[41,47],"asychronized":[42],"sleep-wake":[43,70,94],"strategy":[44],"achieve":[46],"extended":[48],"battery":[49,84],"lifetime":[50,85,166],"(e.g.,":[51],"10-15":[52],"years).":[53],"We":[54,118],"use":[55],"age":[56],"information":[58,168],"(AoI)":[59],"measure":[61],"updates,":[66],"design":[68,95],"parameters":[71],"for":[72,110,130],"minimizing":[73],"weighted-sum":[75],"peak":[76],"AoI":[77,149,174],"sources,":[80,169],"subject":[81],"per-source":[83],"constraints.":[86],"When":[87],"time":[90],"is":[91,116,141],"zero,":[92],"can":[97,161],"be":[98],"solved":[99],"by":[100],"resorting":[101],"two-layer":[104],"nested":[105],"convex":[106],"optimization":[107],"procedure;":[108],"however,":[109],"positive":[111],"times,":[113],"non-convex.":[117],"devise":[119],"low-complexity":[121],"solution":[122,140,160],"solve":[124],"prove":[128],"that,":[129],"practical":[131],"times":[133],"short":[136],"positive,":[138],"within":[142],"small":[144],"gap":[145],"optimum":[148],"performance.":[150,175],"Our":[151],"numerical":[152],"NS-3":[154],"simulation":[155],"results":[156],"show":[157],"our":[159],"indeed":[162],"elongate":[163],"batteries":[165],"while":[170],"providing":[171],"competitive":[173]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2022-07-28T00:00:00"}