On Optimal Link Activation with Interference Cancelation in Wireless Networking

• Main Authors: Yuan, Di, Angelakis, Vangelis, Chen, Lei, Karipidis, Eleftherios, Larsson, Erik G.
• Format: Others
• Language: English
• Published: Linköpings universitet, Kommunikations- och transportsystem 2013
• Subjects: Integer linear programming; interference cancellation; link activation; multiuser decoding; optimization; wireless networks
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-81933

A fundamental aspect in performance engineering of wireless networks is optimizing the set of links that can be concurrently activated to meet given signal-to-interference-and-noise ratio (SINR) thresholds. The solution of this combinatorial problem is the key element in scheduling and cross-layer resource management. In this paper, we assume multiuser decoding receivers, which can cancel strongly interfering signals. As a result, in contrast to classical spatial reuse, links being close to each other are more likely to be active concurrently. Our focus is to gauge the gain of successive interference cancellation (SIC), as well as the simpler, yet instructive, case of parallel interference cancellation (PIC), in the context of optimal link activation. We show that both problems are NP-hard and develop compact integer linear programming formulations that enable to approach global optimality. We provide an extensive numerical performance evaluation, indicating that for low to medium SINR thresholds the improvement is quite substantial, especially with SIC, whereas for high SINR thresholds the improvement diminishes and both schemes perform equally well.