Title: Wireless Capacity with Power Control under Physical Interference Model in Simple
Speaker: Pengjun Wan Illinois Institute of Technology, USA
Time: 2011-07-14 14:30-2011-07-14 15:30
Venue: FIT 1-203-5


Consider a wireless network under physical interference model in simplex mode and a set of wireless communication links. The problem wireless capacity with power control seeks a largest subset of links together their transmission power assignment which can communicate successfully at the same time. This problem is notoriously hard, and in the special case of unbounded maximum transmission power it has a polynomial constant-approximation algorithm. For the practical setting of bounded maximum transmission power, the existence of polynomial constant-approximation algorithm remains open. In this talk, present a polynomial approximation algorithm which achieves a constant approximation bound in the practical setting of bounded maximum transmission power.