Joint Flow Routing and Relay Node Assignment in Cooperative Multi-Hop Networks
Sushant Sharma, Yi Shi, Y. Thomas Hou, Hanif D. Sherali, Sastry Kompella, Scott F. Midkiff · IEEE Journal on Selected Areas in Communications · 2012
It has been shown that cooperative communications (CC) has the potential to significantly increase the capacity of wireless networks. However, most of the existing results are limited to single-hop wireless networks. To explore the behavior of CC in multi-hop wireless networks, we study a joint optimization problem of relay node assignment and flow routing for a group of sessions. We develop a mathematical model and propose a solution procedure based on the branch-and-bound framework augmented with cutting planes (BB-CP). We design several novel components to speed-up the computational time of BB-CP. Via numerical results, we show the potential rate gain that can be achieved by incorporating CC in multi-hop networks.