Fair Channel and Route Selection Algorithm Using Nash Bargaining Solutions in Multi-Hop Radio Networks

A fair distributed channel, route, and power control algorithm for multi-hop radio networks is proposed in the present paper. Since adaptive channel and route control algorithms that maximize the total throughput allocate more resources to links with good quality, there will be a large difference in throughput among communication links, and thus these algorithms are not necessarily fair. In order to develop a fairer scheme, a combination of Nash Bargaining Solution (NBS) and an adaptive algorithm, which maximizes the network throughput, is proposed. It is shown that these adaptive algorithms can be used to maximize the product of the utility which is required to obtain NBS.