Spectrum-efficient routing algorithms with successive interference cancellation in multi-hop wireless networks

Successive Interference Cancellation (SIC) is a potentially powerful technique for improving the performance of multi-hop wireless networks, owing to its ability to enable concurrent receptions from multiple transmitters as well as interference rejection. In this paper, we address the problem of finding the route with maximal end-to-end spectral efficiency in multi-hop wireless networks, under the constraint of optimal bandwidth sharing. By taking advantage of SIC, more transmission opportunities are exploited by the nodes along the selected path. We formulate a cross-layer optimization framework to quantify the spectral efficiency improvement with SIC and then make use of several structural properties to derive exact solutions. Additionally, three SIC-based routing alternatives with low computational complexity are proposed, on the basis of the conventional shortest path algorithm, to obtain spectrum-efficient routes. Numerous simulation results verify that SIC can bring significant gains in terms of spectral efficiency.