{"id":2440,"date":"2015-03-03T01:38:05","date_gmt":"2015-03-03T01:38:05","guid":{"rendered":"http:\/\/network.ee.tsinghua.edu.cn\/niulab\/?p=2440"},"modified":"2016-07-07T07:00:29","modified_gmt":"2016-07-07T07:00:29","slug":"optimal-energy-efficient-regular-delivery-of-packets-in-cyber-physical-systems","status":"publish","type":"post","link":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/?p=2440","title":{"rendered":"Optimal Energy-Efficient Regular Delivery of Packets in Cyber-Physical Systems"},"content":{"rendered":"<p><a href=\"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/wp-content\/uploads\/2015\/03\/edas.final-1570039471.pdf\" target=\"_blank\"><img loading=\"lazy\" decoding=\"async\" class=\"alignright 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><br \/>\n<span class=\"paper_subtitle\">LANGUAGE<\/span><br \/>\nEnglish<br \/>\n<span class=\"paper_subtitle\">SOURCE<\/span><br \/>\nIEEE\u00a0ICC<br \/>\n<span class=\"paper_subtitle\">Published Date<\/span>:2015-6<br \/>\n<span class=\"paper_subtitle\">ABSTRACT<\/span><br \/>\nIn cyber-physical systems such as in-vehicle wireless<br \/>\nsensor networks, a large number of sensor nodes continually<br \/>\ngenerate measurements that should be received by other nodes<br \/>\nsuch as actuators in a regular fashion. Meanwhile, energyefficiency<br \/>\nis also important in wireless sensor networks. Motivated<br \/>\nby these, we develop scheduling policies which are energy<br \/>\nefficient and simultaneously maintain \u201cregular\u201d deliveries of<br \/>\npackets. A tradeoff parameter is introduced to balance these<br \/>\ntwo conflicting objectives. We employ a Markov Decision Process<br \/>\n(MDP) model where the state of each client is the time-sincelast-<br \/>\ndelivery of its packet, and reduce it into an equivalent finitestate<br \/>\nMDP problem. Although this equivalent problem can be<br \/>\nsolved by standard dynamic programming techniques, it suffers<br \/>\nfrom a high-computational complexity. Thus we further pose the<br \/>\nproblem as a restless multi-armed bandit problem and employ<br \/>\nthe low-complexity Whittle Index policy. It is shown that this<br \/>\nproblem is indexable and the Whittle indexes are derived. Also,<br \/>\nwe prove the Whittle Index policy is asymptotically optimal and<br \/>\nvalidate its optimality via extensive simulations.<\/p>\n","protected":false},"excerpt":{"rendered":"<p><a href=\"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/wp-content\/uploads\/2015\/03\/edas.final-1570039471.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>Xueying Guo, Rahul Singh, P. R. Kumar and Zhisheng Niu, <span class=\"papertitle\">Optimal Energy-Efficient Regular Delivery of Packets in Cyber-Physical Systems<\/span>, <span class=\"papersource\">IEEE ICC 2015, London, Jun. 8-12\uff0c2015<\/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":[99],"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\/2440"}],"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=2440"}],"version-history":[{"count":2,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/posts\/2440\/revisions"}],"predecessor-version":[{"id":2833,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/posts\/2440\/revisions\/2833"}],"wp:attachment":[{"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2440"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2440"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2440"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}