Maximizing capacity with power control under physical interference model in simplex mode
WASA'11 Proceedings of the 6th international conference on Wireless algorithms, systems, and applications
Constant-approximation for optimal data aggregation with physical interference
Journal of Global Optimization
Maximum independent set of links with power control
WASA'13 Proceedings of the 8th international conference on Wireless Algorithms, Systems, and Applications
Hi-index | 0.00 |
Shortest link scheduling (SLS) in multihop wireless networks under physical interference model is notoriously hard to resolve and been studied only recently by a few works. Most of the obtained approximation bounds grow linearly with the number of links, and many are only valid with single-hop wireless networks, and some claimed approximation bounds are even false. This paper conducts a rigorous algorithmic study of SLS with power control under the physical interference model. We develop a polynomial $O\left(\beta\ln\alpha\right) $-approximation algorithm for SLS, where $\alpha$ is the independence number and \ $\beta$ is the power diversity.