Greedy Sub-Channel Redistribution Routing Scheme in Multi-Hop Wireless OFDMA Networks

In this paper, a greedy sub-channel redistribution routing scheme (GSRRS) is proposed for multi-hop wireless OFDMA networks. In GSRRS, between any two neighboring nodes, different sub-channels are routed over different paths including the direct one-hop path and the two-hop path with one intermediate node. Compared to the traditional routing scheme where all the sub-channels route over the same path, GSRRS can improve not only the link rate between two neighboring nodes but also the capacity of the shortest path derived by the Dijkstra´s algorithm between any source-destination pair.