A constant-factor approximation for wireless capacity maximization with power control in the SINR model

摘要: In modern wireless networks devices are able to set the power for each transmission carried out. Experimental but also theoretical results indicate that such control can improve network capacity significantly. We study this problem in physical interference model using SINR constraints.In maximization problem, we given n pairs of senders and receivers, located a metric space (usually so-called fading metric). The algorithm shall select subset these choose level them with objective maximizing number simultaneous communications. This is, selected have satisfy constraints respect chosen powers.We present first achieving constant-factor approximation metrics. best previous depend on further parameters as ratio maximum minimum distance between sender its receiver. Expressed only terms n, they (trivial) Ω(n) approximations.Our still achieves an O(log n) if assume general rather than metric. Furthermore, existing approaches work well together allowing it be used singlehop multi-hop scheduling scenarios. Here, get polylog approximations.