Link Activation and Scheduling in Wireless Networks: An Optimization Perspective

Speaker: Prof. Di Yuan, Department of Science and Technology, Linköping University, Sweden

Abstract: In this talk, we revisit the maximum link admission problem with a generic model of wireless network that consists in a set of radio links being coupled by a channel gain matrix. Given the signal-to-interference-and-noise ratio (SINR) requirement, the problem amounts to determining how many of the links can be activated simultaneously at maximum. Link activation is a key element in scheduling and cross-layer resource allocation. We present mathematical formulations of the problem in the context of optimal scheduling, highlighting the impact of formulation on computational efficiency. Next, new results and perspectives are discussed. We present a reformulation of the link activation problem, enabling the global optimum to be reached in orders of magnitude faster, and give an outlook of extensions to interference cancellation and cooperative transmission.

NB: Refreshments will be served in the lobby before the seminar.