{"id":3756,"date":"2019-07-29T06:26:17","date_gmt":"2019-07-29T06:26:17","guid":{"rendered":"http:\/\/network.ee.tsinghua.edu.cn\/niulab\/?p=3756"},"modified":"2020-09-04T07:02:45","modified_gmt":"2020-09-04T07:02:45","slug":"joint-optimization-of-scheduling-and-power-control-in-wireless-networks-multi-dimensional-modeling-and-decomposition","status":"publish","type":"post","link":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/?p=3756","title":{"rendered":"Joint Optimization of Scheduling and Power Control in Wireless Networks: Multi-Dimensional Modeling and Decomposition"},"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 TRANSACTIONS ON MOBILE COMPUTING<\/em><\/strong>\uff0cVol: 18 No: 7 pp: 1585-1600<\/span><\/p>\n<p><span class=\"paper_subtitle\"><span class=\"paper_subtitle\">Published Date<\/span>: JUL 2019<\/span><\/p>\n<p><span class=\"paper_subtitle\">ABSTRACT<\/span><\/p>\n<p>The energy efficiency of future networks is becoming a significant and urgent issue, calling for greener network designs. However, the increasing complexity in network structure and resource space lead to growing problem scales and coupled resource dimensions, which bring great challenges in obtaining a joint solution in optimizing the energy efficiency. In this paper, we develop a multi-dimensional networkmodel on the basis of tuple-links associated with transmission patterns (TPs) and formulate the optimization problemas a TP based scheduling problemwhich jointly solves transmission scheduling, routing, power control, radio, and channel<br \/>\nassignment. In order to tackle the complexity issues, we propose a novel algorithmby exploiting the delay column generation technique to decompose the coupled probleminto recursively solving amaster\u00a0\u00a0problem for scheduling and a sub-problemfor power allocation. Further,\u00a0 we theoretically prove that the performance gap between the proposed algorithmand the optimumis upper bounded by that for the sub-problemsolution, where the latter is derived by solving a relaxed version of the sub-problem. Numerical results demonstrate the effectiveness of themulti-dimensional framework and the benefit of the proposed joint optimization in improving network energy efficiency.<\/p>\n","protected":false},"excerpt":{"rendered":"<p><a href=\"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/wp-content\/uploads\/2019\/12\/Joint-Optimization-of-Scheduling-and-Power-Control-in-Wireless-Networks-Multi-Dimensional-Modeling-and-Decomposition.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>\tLu Liu, Yu Cheng, Xianghui Cao, Sheng Zhou, Zhisheng Niu, Ping Wang, Joint Optimization of Scheduling and Power Control in Wireless Networks: Multi-Dimensional Modeling and Decomposition, <span class=\"papersource\">IEEE TRANSACTIONS ON MOBILE COMPUTING\uff0cVol: 18 No: 7 pp: 1585-1600\uff0cJUL 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\/3756"}],"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=3756"}],"version-history":[{"count":1,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/posts\/3756\/revisions"}],"predecessor-version":[{"id":3810,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/posts\/3756\/revisions\/3810"}],"wp:attachment":[{"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3756"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3756"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3756"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}