Multiflows in multihop wireless networks


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


3 Figures and Tables


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} }