A constant approximation algorithm for link scheduling in arbitrary networks under physical interference model

Abstract

Link scheduling is crucial in improving the throughput in wireless networks and it has been widely studied under various interference models. In this paper, we study the link scheduling problem under physical interference model where all senders of the links transmit at a given power <i>P</i> and a link can transmit successfully if and only if the Signal-to… (More)
DOI: 10.1145/1540343.1540347

Topics

Statistics

0204060201520162017
Citations per Year

Citation Velocity: 17

Averaging 17 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Cite this paper

@inproceedings{Xu2009ACA, title={A constant approximation algorithm for link scheduling in arbitrary networks under physical interference model}, author={Xiaohua Xu and Shaojie Tang}, booktitle={FOWANC '09}, year={2009} }