Distributed Stochastic Cross-Layer Optimization for Multi-Hop Wireless Networks With Cooperative Communications

Yang, Shusen, Sheng, Zhengguo, McCann, Julie A and Leung, Kin K (2014) Distributed Stochastic Cross-Layer Optimization for Multi-Hop Wireless Networks With Cooperative Communications IEEE Transactions on Mobile Computing, 13 (10). pp. 2269-2282. ISSN 1536-1233

Text TMC-.pdf - Unspecified Download (995kB)

Abstract

Cooperative communication has been shown to have great potential in improving wireless link quality. Incorporating cooperative communications in multi-hop wireless networks has been attracting a growing interest. However, most current research focuses on either centralized solutions or schemes limited to specific network problems. In this paper, we propose a distributed framework that uses Network Utility Maximization (NUM) to optimize the following joint objectives: flow control, routing, scheduling, and relay assignment; for multi-hop wireless cooperative networks with general flow and cooperative relay patterns. We define two special graphs, Hyper Forwarding Graphs (HFG) and Hyper Conflict Graphs (HCG), to represent all possible cooperative routing policies and interference relations among the cooperative relays respectively. Based on HFG and HCG, a stochastic mixed-integer non-linear programming problem is formulated. We then propose lightweight algorithms to solve these in a fully distributed manner, and derive the theoretical performance bounds of these proposed algorithms. Simulation results verify our theoretical analysis and reveal the significant performance gains of our framework, in terms of throughput, flexibility, and scalability. To our knowledge, this is the first distributed cross-layer optimization framework for multi-hop wireless cooperative networks with general flow and cooperative relay patterns.

Item Type:	Article
Uncontrolled Keywords:	4613 Theory Of Computation, 40 Engineering, 46 Information and Computing Sciences, 4006 Communications Engineering, 4606 Distributed Computing and Systems Software
Subjects:	?? QA75 ?? ?? TK ??
Depositing User:	Symplectic Admin
Date Deposited:	31 Mar 2016 10:09
Last Modified:	22 May 2026 23:22
DOI:	10.1109/tmc.2013.101
Publisher's Statement :	© 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, 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 components of this work in other works.
Related Websites:	Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/2022502
Disclaimer:	The University of Liverpool is not responsible for content contained on other websites from links within repository metadata. Please contact us if you notice anything that appears incorrect or inappropriate.