Cooperative communications in multi-hop wireless networks: joint flow routing and relay node assignment

Authors:
Sushant Sharma;Yi Shi;Y. Thomas Hou;Hanif D. Sherali;Sastry Kompella
Affiliations:
Department of Computer Science, Virginia Tech, Blacksburg, VA;Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA;Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA;Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA;Information Technology Division, U.S. Naval Research Laboratory, Washington, DC
Venue:
INFOCOM'10 Proceedings of the 29th conference on Information communications
Year:
2010

Citing 13
Cited 7

Approximation algorithms

Approximation algorithms
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Production Planning by Mixed Integer Programming (Springer Series in Operations Research and Financial Engineering)

Production Planning by Mixed Integer Programming (Springer Series in Operations Research and Financial Engineering)
A Cross-Layer Framework for Exploiting Virtual MISO Links in Mobile Ad Hoc Networks

IEEE Transactions on Mobile Computing
Optimal relay assignment for cooperative communications

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Diversity routing for multi-hop wireless networks with cooperative transmissions

SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Diversity through coded cooperation

IEEE Transactions on Wireless Communications
Opportunistic cooperation by dynamic resource allocation

IEEE Transactions on Wireless Communications
Semi-Distributed User Relaying Algorithm for Amplify-and-Forward Wireless Relay Networks

IEEE Transactions on Wireless Communications
Cooperative diversity in wireless networks: Efficient protocols and outage behavior

IEEE Transactions on Information Theory
Cooperative Strategies and Achievable Rate for Tree Networks With Optimal Spatial Reuse

IEEE Transactions on Information Theory
Throughput Optimal Control of Cooperative Relay Networks

IEEE Transactions on Information Theory
Energy aware power allocation strategies for multihop-cooperative transmission schemes

IEEE Journal on Selected Areas in Communications

Distributed spectrum management and relay selection in interference-limited cooperative wireless networks

MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
Cooperative relay assignment for static energy-constrained networks

International Journal of Sensor Networks
Fair resource allocation and DF relay selection for multiuser OFDMA-based cooperative networks

Wireless Networks
Energy-balanced cooperative routing in multihop wireless networks

Wireless Networks
Interference-aware cooperative QoS routing in multi-hop wireless networks

Computers and Electrical Engineering
Jointly optimal rate control and relay selection for cooperative wireless video streaming

IEEE/ACM Transactions on Networking (TON)
Joint optimal AF relay assignment and power allocation in wireless cooperative networks

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

It has been shown that cooperative communications (CC) have the potential to significantly increase the capacity of wireless networks. However, most of the existing results are limited to single-hop wireless networks. To illustrate the benefits of CC in multi-hop wireless networks, we solve a joint optimization problem of relay node assignment and flow routing for concurrent sessions. We study this problem via mathematical modeling and solve it using a solution procedure based on the branch-and-cut framework. We design several novel components to speed-up the computation time of branch-and-cut. Via numerical results, we show the significant rate gains that can be achieved by incorporating CC in multi-hop networks.