Utility-based scheduling in wireless multi-hop networks over non-deterministic fading channels
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 accoun...
Saved in:
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2013
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/97393 http://hdl.handle.net/10220/13140 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-97393 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-973932020-03-07T14:02:47Z Utility-based scheduling in wireless multi-hop networks over non-deterministic fading channels Liu, Zheng Ma, Maode Dai, Jufeng School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering 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. 2013-08-15T08:32:25Z 2019-12-06T19:42:10Z 2013-08-15T08:32:25Z 2019-12-06T19:42:10Z 2012 2012 Journal Article Liu, Z., Ma, M.,& Dai, J. (2012). Utility-based scheduling in wireless multi-hop networks over non-deterministic fading channels. Computer Networks, 56(9), 2304-2315. 1389-1286 https://hdl.handle.net/10356/97393 http://hdl.handle.net/10220/13140 10.1016/j.comnet.2012.03.020 en Computer networks |
institution |
Nanyang Technological University |
building |
NTU Library |
country |
Singapore |
collection |
DR-NTU |
language |
English |
topic |
DRNTU::Engineering::Electrical and electronic engineering |
spellingShingle |
DRNTU::Engineering::Electrical and electronic engineering Liu, Zheng Ma, Maode Dai, Jufeng Utility-based scheduling in wireless multi-hop networks over non-deterministic fading channels |
description |
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. |
author2 |
School of Electrical and Electronic Engineering |
author_facet |
School of Electrical and Electronic Engineering Liu, Zheng Ma, Maode Dai, Jufeng |
format |
Article |
author |
Liu, Zheng Ma, Maode Dai, Jufeng |
author_sort |
Liu, Zheng |
title |
Utility-based scheduling in wireless multi-hop networks over non-deterministic fading channels |
title_short |
Utility-based scheduling in wireless multi-hop networks over non-deterministic fading channels |
title_full |
Utility-based scheduling in wireless multi-hop networks over non-deterministic fading channels |
title_fullStr |
Utility-based scheduling in wireless multi-hop networks over non-deterministic fading channels |
title_full_unstemmed |
Utility-based scheduling in wireless multi-hop networks over non-deterministic fading channels |
title_sort |
utility-based scheduling in wireless multi-hop networks over non-deterministic fading channels |
publishDate |
2013 |
url |
https://hdl.handle.net/10356/97393 http://hdl.handle.net/10220/13140 |
_version_ |
1681043361909178368 |