Cooperative routing with relay assignment in multi-radio multi-hop wireless networks

Kun Xie, Ling Wang, Xueli Liu, Jigang Wen, Jiannong Cao

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

3 Citations (Scopus)


Cooperative communication (CC) for wireless networks has gained a lot of recent interests. With its ability of mitigating fading by exploiting spatial diversity, CC has the potential to significantly increase the capacity of wireless networks. However, most of the works on CC are limited to single radio wireless network. To demonstrate the benefits of CC in multi-radio multi-hop wireless network, this paper studies a joint problem of multi-radio cooperative routing and relay assignment to maximize the minimum rate among a set of concurrent communication sessions. We first model this problem as a mixed integer linear programming (MILP) problem and prove it to be NP-hard. Then we propose a centralized algorithm and a distributed algorithm to solve the problem. The centralized algorithm is designed within a branch-and-bound framework by using the relaxation of the formulated MILP, which can find a global (1 + ε)-optimal solution. Our distributed algorithm includes two sub-algorithms: a cooperative route selection sub-algorithm and a fairness-aware route adjustment sub-algorithm. Our simulation results demonstrate the effectiveness of the proposed algorithms and the significant rate gains that can be achieved by incorporating CC in multi-radio multi-hop networks.
Original languageEnglish
Title of host publication2014 IEEE 22nd International Symposium of Quality of Service, IWQoS
Number of pages10
ISBN (Electronic)9781479948529
Publication statusPublished - 1 Jan 2014
Event22nd IEEE International Symposium of Quality of Service, IWQoS 2014 - Hong Kong, Hong Kong
Duration: 26 May 201427 May 2014


Conference22nd IEEE International Symposium of Quality of Service, IWQoS 2014
Country/TerritoryHong Kong
CityHong Kong

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this