End-to-end throughput aware adaptive channel and route selection for enhancing system throughput in multi-hop radio networks

A distributed power, channel, and route selection scheme for multi-hop radio networks is proposed by extending multichannel asynchronous distributed pricing (MADP) algorithm, which is a power and channel selection scheme for single-hop radio networks. MADP algorithm achieves suboptimal system throughput in single-hop radio networks, however, since MADP algorithm allocates more resources to links with good quality, there may be a large difference in throughput among communication links. Particularly in multi-hop radio networks, MADP algorithm might not necessarily achieve high system throughput because the link with the lowest throughput limits the end-to-end throughput of a given multi-hop route. In order to achieve high system throughput in multi-hop radio networks, a modification of MADP algorithm named end-to-end throughput aware MADP (ETA-MADP) algorithm is proposed. It is proved that all links in a given multi-hop route have the same throughput through the use of ETA-MADP algorithm. Simulation results reveal that the introduction of the proposed algorithm achieves high spectral efficiency in multi-hop radio networks even with lower transmit power compared to that in single-hop radio networks.