Multiflows in multihop wireless networks

Abstract

This paper studies maximum multicommodity flow and maximum concurrent flow in multihop wireless networks subject to both bandwidth and interference constraints. The existing proof of the NP-hardness of both problems is too contrived to be applicable to meaningful multihop wireless networks. In addition, all known constant-approximation algorithms for both… (More)
DOI: 10.1145/1530748.1530761

Topics

3 Figures and Tables

Statistics

010202009201020112012201320142015201620172018
Citations per Year

92 Citations

Semantic Scholar estimates that this publication has 92 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Wan2009MultiflowsIM, title={Multiflows in multihop wireless networks}, author={Peng-Jun Wan}, booktitle={MobiHoc}, year={2009} }