ICE-TCS - Limitations of Current Wireless Scheduling Algorithms
Place/time: Room M1.02 at 2pm
Speaker: Tigran Tonoyan (Reykjavík University)
We will consider the following fundamental problem in wireless networks research: given a set of communication links (each a sender/receiver pair), schedule them into the minimum number of time slots, such that all the links assigned to each time slot can transmit in parallel, without collisions. I will present some of the current approaches to this problem in the recently popular "physical" model and discuss their limitations.