Hur kan Köerna Tömmas Fort? - Nya Perspektiv på Kapacitetsanalys i Trådlösa Nät via Matematisk Programmering

Tidsperiod: 2014-01-01 till 2016-12-31

Projektledare: Di Yuan

Medarbetare: Evangelos Angelakis, Vangelis Angelakis, QING HE, Anthony Ephremides

Finansiär: Vetenskapsrådet

Bidragstyp: Projektbidrag

Budget: 2 910 000 SEK

A generic model of wireless communications consists of a set of links coupled by a channel matrix. Simultaneous transmissions are subject to mutual interference. Given the sizes of backlogged queues at the transmitters, how to empty the queues fast by optimal transmission scheduling? More importantly, what can be said about optimality without any specific system model for the relation between the signal-to-interference-and-noise ratio and data rate?This type of scheduling problem, lying in the intersection of information theory, optimization, computer science, and telecommunications, is of fundamental importance to understanding the performance of wireless networks. The research targets breaking through four lines that currently bound the knowledge domain: 1) except for the two-link case, little is known on optimality conditions of basic scheduling strategies, 2) computationally, scalability poses a major challenge, 3) understanding the impact (or, potential) of cooperative transmission and interference cancellation on optimal scheduling remains challenging, and 4) no unified theoretical framework is available for optimality analysis for arbitrary rate region.The proposal outlines research and progress tackling the above challenges with the originality in pushing forward the knowledge frontier via an optimization perspective. Integrating the new insights and methodological tools generates understanding beyond the state-of-the-art for designing future wireless systems.