Distributed Cross-layer Optimization in Stochastic Multi-hop Wireless Networks with Cooperative Communications
File(s)
Accepted version
Author(s)
Yang, S
Sheng, Z
McCann, JA
Leung, KK
Type
Journal Article
Abstract
Cooperative communication is known to have the great potential in increasing wireless link quality. Although there have been several studies on incorporating cooperative communications in multi-hop wireless networks, most of them are either centralized or limited to specific network problems. In this paper, we propose a distributed cross-layer framework for joint flow control, routing, scheduling, and relay assignment in multi-hop cooperative wireless networks with time-varying fading channels. Our objective is to maximize the end-to-end network throughput by fully exploiting the potential capacity gains of cooperative communications and useful interactions among individual layers. A stochastic mixed-integer non-linear programming problem is formalized, and distributed optimal and greedy solutions to the formalized problem are proposed. The convergence and optimality of the global system are formally proven, and the worst-case sub-optimality and complexity of the greedy scheduling algorithm are explicitly derived. Simulation results verify our theoretical analysis and reveal the significant performance gains of our framework, in terms of throughput, flexibility, and scalability. In addition, three useful extensions such as global outage probability minimization are also provided. To our knowledge, this is the first work on distributed cross-layer optimization for stochastic multi-hop wireless cooperative networks with general flow and cooperative relaying patterns.
Date Issued
2013-08-05
Citation
IEEE Transactions on Mobile Computing, 2013, n/a, pp.n/a-
ISSN
1536-1233
Start Page
n/a
Journal / Book Title
IEEE Transactions on Mobile Computing
Volume
n/a
Copyright Statement
© 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6574856&isnumber=4358975