Joint spectrum-efficient routing and scheduling with successive interference cancellation in multihop wireless networks

• Published in: Wireless networks Vol. 22; no. 4; pp. 1299 - 1314
• Main Authors: Wang, Yu, Sheng, Min, Lui, King-Shan, Wang, Xijun, Shi, Yan, Liu, Runzi
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.05.2016; Springer Nature B.V
• Subjects: Algorithms; Approximation; Bandwidths; Cancellation; Communications Engineering; Computer Communication Networks; Computer networks; Electrical Engineering; Engineering; Exploitation; Information theory; Interference; IT in Business; Mathematical analysis; Networks; Optimization; Routing; Routing (telecommunications); Scheduling; Simulation; Spectra; Spectrum allocation; Studies; Wireless networks; Routing; Spectral efficiency; Successive interference cancellation; Multihop wireless networks
• ISSN: 1022-0038; 1572-8196
• DOI: 10.1007/s11276-015-1030-0

Spectrum-efficient routing has been subject to interest in the recent literature. The underlying scheduling scheme, however, assumes interference is harmful and concurrent neighboring transmissions are forbidden, and thus the Spectral Efficiency (SE) performance is restricted to some extent. In this paper, we propose a novel joint routing and scheduling scheme with Successive Interference Cancellation (SIC) to exploit interference in multihop wireless networks, such that the SE can be greatly improved. Specifically, we first devise an interesting transmission strategy that applies SIC to explore concurrent neighboring transmission opportunities on an arbitrary path. To maximize the SE benefit brought by concurrent neighboring transmissions, two low-complexity routing algorithms are then presented. Furthermore, based on theoretical analysis, closed-form expressions of approximate SE bound are derived and shown to be very accurate in terms of key network parameters. Numerous simulation results verify that significant SE gains can be obtained through SIC.