Utility-based scheduling in wireless multi-hop networks over non-deterministic fading channels

详细信息    查看全文

• 作者：Zheng Liu^a  ; [Author Vitae] ; Maode Ma^b ; ^{emdma@ntu.edu.sg}  ; [Author Vitae] ; Jufeng Dai^c  ; [Author Vitae]
• 关键词：Scheduling ; NUM ; Non-deterministic fading channels ; Convex ; Convergence
• 刊名：Computer Networks
• 出版年：2012
• 出版时间：14 June, 2012
• 年：2012
• 卷：56
• 期：9
• 页码：2304-2315
• 全文大小：542 K

文摘

In this paper, an innovative scheduling scheme is proposed for interference-limited wireless multi-hop networks with non-deterministic fading channels. The scheduling problem is considered as a network utility maximization (NUM) problem subject to link rate constraints. By jointly taking into account of the link scheduling and the statistical variations of signal and interference power, the convex sets for the NUM are derived. Two types of non-deterministic fading channels (i.e., Rayleigh fading channel and Ricean fading channel) are characterized into our NUM models as examples. To solve the convex optimization problem, the subgradient projection method based on dual decomposition is employed. Then, a heuristic algorithm is designed for the TDM mode wireless multi-hop networks by minimizing the discrepancy between the expected network cost and the optimal one in each timeslot. At last, the source-destination session rate and network utility are evaluated in a dedicated wireless multi-hop network scenario. The numerical results demonstrate that the session rates convergence and the network utility is improved by our proposed scheme.