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

• Published in: Computer networks (Amsterdam, Netherlands : 1999) Vol. 56; no. 9; pp. 2304 - 2315
• Main Authors: Liu, Zheng, Ma, Maode, Dai, Jufeng
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 14.06.2012; Elsevier Sequoia S.A
• Subjects: Channels; Convergence; Convex; Fading; Heuristic; Links; Mathematical models; Mathematical problems; Networks; Non-deterministic fading channels; NUM; Optimization algorithms; Scheduling; Studies; Utilities; Wireless communication; Wireless networks; Scheduling; Convex; Non-deterministic fading channels; NUM; Convergence
• ISSN: 1389-1286; 1872-7069
• DOI: 10.1016/j.comnet.2012.03.020

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.