Approximate Capacity Subregions of Uniform Multihop Wireless Networks

@article{Wan2010ApproximateCS,
  title={Approximate Capacity Subregions of Uniform Multihop Wireless Networks},
  author={Peng-Jun Wan and Lixin Wang and Ai Huang and Minming Li and F. Frances Yao},
  journal={2010 Proceedings IEEE INFOCOM},
  year={2010},
  pages={1-9}
}
The capacity region of multihop wireless network is involved in many capacity optimization problems. However, the membership of the capacity region is NP-complete in general, and hence the direct application of capacity region is quite limited. As a compromise, we often substitute the capacity region with a polynomial approximate capacity subregion. In this paper, we construct polynomial μ-approximate capacity subregions of multihop wireless network under either 802.11 interference model… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-3 OF 3 CITATIONS

Fast and simple approximation algorithms for maximum weighted independent set of links

  • IEEE INFOCOM 2014 - IEEE Conference on Computer Communications
  • 2014
VIEW 4 EXCERPTS
CITES RESULTS, BACKGROUND & METHODS
HIGHLY INFLUENCED

Duty-cycle-aware minimum latency multiflow scheduling in multi-hop wireless networks

  • 2014 IEEE Global Communications Conference
  • 2014
VIEW 1 EXCERPT
CITES BACKGROUND