Group:Network Science Group
Title: Wireless Capacity with Power Control under Physical Interference Model in Duplex
Speaker: Pengjun Wan Illinois Institute of Technology, USA
Time: 2011-07-08 14:30-2011-07-08 15:30
Venue: FIT 1-222

Abstract:

Consider a wireless network under physical interference model in duplex 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, we first explore the rich nature of physical interference in duplex mode. Then, we exploit such nature to develop a polynomial approximation algorithm which not only works for bounded maximum transmission power, but also has a significantly smaller constant approximation bound.