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

Authors:
Zheng Liu;Maode Ma;Jufeng Dai
Affiliations:
Research and Innovation Center, Alcatel-Lucent Shanghai Bell, Ningqiao Road, Jinqiao Pudong, Shanghai 201206, China;School of Electrical and Electronic Engineering, Nanyang Technological University, Nanyang Avenue 639798, Singapore;School of Electronics and Information Engineering, Tianjin University, Weijin Road, Tianjin 300072, China
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2012

Citing 15
Cited 0

Optimization flow control—I: basic algorithm and convergence

IEEE/ACM Transactions on Networking (TON)
Fair end-to-end window-based congestion control

IEEE/ACM Transactions on Networking (TON)
Convex Optimization

Convex Optimization
Proportionally fair allocation of end-to-end bandwidth in STDMA wireless networks

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Optimal and distributed protocols for cross-layer design of physical and transport layers in MANETs

IEEE/ACM Transactions on Networking (TON)
A utility-based joint power and rate adaptive algorithm in wireless ad hoc networks

IEEE Transactions on Communications
Optimal power control in interference-limited fading wireless channels with outage-probability specifications

IEEE Transactions on Wireless Communications
Cross-layer optimization of wireless networks using nonlinear column generation

IEEE Transactions on Wireless Communications
Cross-layer optimization frameworks for multihop wireless networks using cooperative diversity

IEEE Transactions on Wireless Communications
The capacity of wireless networks

IEEE Transactions on Information Theory
Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control

IEEE Journal on Selected Areas in Communications
A tutorial on cross-layer optimization in wireless networks

IEEE Journal on Selected Areas in Communications
Mathematical decomposition techniques for distributed cross-layer optimization of data networks

IEEE Journal on Selected Areas in Communications
Cross-Layer Optimization for Wireless Networks With Deterministic Channel Models

IEEE Transactions on Information Theory
Distributive Network Utility Maximization Over Time-Varying Fading Channels

IEEE Transactions on Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.