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.