{"id":3765,"date":"2019-04-29T07:33:29","date_gmt":"2019-04-29T07:33:29","guid":{"rendered":"http:\/\/network.ee.tsinghua.edu.cn\/niulab\/?p=3765"},"modified":"2020-09-04T07:04:22","modified_gmt":"2020-09-04T07:04:22","slug":"timely-status-update-in-wireless-uplinks-analytical-solutions-with-asymptotic-optimality","status":"publish","type":"post","link":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/?p=3765","title":{"rendered":"Timely Status Update in Wireless Uplinks: Analytical Solutions With Asymptotic Optimality"},"content":{"rendered":"<p><span class=\"paper_subtitle\">LANGUAGE English <\/span><\/p>\n<p><span class=\"paper_subtitle\"><span class=\"paper_subtitle\">SOURCE<\/span>\u00a0 <strong><em>IEEE INTERNET OF THINGS JOURNAL<\/em><\/strong>, Vol: 6 No: 2 pp: 3885-3898<\/span><\/p>\n<p><span class=\"paper_subtitle\"><span class=\"paper_subtitle\">Published Date<\/span>: \u00a0APR 2019<\/span><\/p>\n<p><span class=\"paper_subtitle\">ABSTRACT<\/span><\/p>\n<p>In a typical Internet of Things (IoT) application where a central controller collects status updates from multiple terminals, e.g., sensors and monitors, through a wireless multiaccess uplink, an important problem is how to attain timely status updates autonomously. In this paper, the timeliness of the status is measured by the recently proposed age-of-information (AoI) metric; both the theoretical and practical aspects of the problem are investigated: we aim to obtain a scheduling policy with minimum AoI and, meanwhile, requires little signaling exchange overhead. Toward this end, we first consider the set of arrivalindependent and renewal policies; the optimal policy thereof to minimize the time-average AoI is proved to be a round-robin policy with one-packet (latest packet only and others are dropped) buffers (RR-ONE). The optimality is established based on a generalized Poisson-arrival-see-time-average theorem. It is further proved that RR-ONE is asymptotically optimal among all policies in the massive IoT regime. The AoI steady-state stationary distribution under RR-ONE is also derived. An implementation scheme of RR-ONE is proposed which can accommodate dynamic terminal appearances with little overhead. In addition, considering scenarios where packets cannot be dropped, a Lyapunov optimization-based max-AoI-weight policy is proposed which achieves better performance compared with state-of-the-art.<\/p>\n","protected":false},"excerpt":{"rendered":"<p><a href=\"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/wp-content\/uploads\/2019\/12\/Timely-Status-Update-in-Wireless-Uplinks-Analytical-Solutions-With-Asymptotic-Optimality.pdf\" target=\"_blank\"><img loading=\"lazy\" decoding=\"async\" class=\"alignleft size-full wp-image-117\" title=\"pdf\" src=\"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/wp-content\/uploads\/2010\/08\/pdf.gif\"alt=\"\" width=\"95\" height=\"50\" \/><\/a>\tZhiyuan Jiang, Bhaskar Krishnamachari, Xi Zheng, Sheng Zhou, Zhisheng Niu, Timely Status Update in Wireless Uplinks: Analytical Solutions With Asymptotic Optimality, <span class=\"papersource\">IEEE INTERNET OF THINGS JOURNAL, Vol: 6 No: 2 pp: 3885-3898, APR 2019 <\/span><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[7],"tags":[100],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/posts\/3765"}],"collection":[{"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3765"}],"version-history":[{"count":1,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/posts\/3765\/revisions"}],"predecessor-version":[{"id":3808,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/posts\/3765\/revisions\/3808"}],"wp:attachment":[{"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3765"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3765"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3765"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}