Cooperative Routing with Relay Assignment in Multi-radio Multi-hop Wireless Networks

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 + epsilon)-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.