University of Sussex
Browse

File(s) not publicly available

Distributed stochastic cross-layer optimization for multi-hop wireless networks With cooperative communications

journal contribution
posted on 2023-06-08, 19:41 authored by Shusen Yang, Zhengguo ShengZhengguo Sheng, J A McCann, K K Leung
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.

History

Publication status

  • Published

Journal

IEEE Transactions on Mobile Computing

ISSN

1536-1233

Publisher

Institute of Electrical and Electronics Engineers

Issue

10

Volume

13

Page range

2269-2282

Department affiliated with

  • Engineering and Design Publications

Full text available

  • No

Peer reviewed?

  • Yes

Legacy Posted Date

2015-01-22