Highly Influenced

# Capacity of Multiple Unicast in Wireless Networks: A Polymatroidal Approach

@article{Kannan2014CapacityOM, title={Capacity of Multiple Unicast in Wireless Networks: A Polymatroidal Approach}, author={Sreeram Kannan and Pramod Viswanath}, journal={IEEE Transactions on Information Theory}, year={2014}, volume={60}, pages={6303-6328} }

- Published 2014 in IEEE Transactions on Information Theory
DOI:10.1109/TIT.2014.2347277

A classical result in undirected wireline networks is the near optimality of routing (flow) for multiple-unicast traffic (multiple sources communicating independent messages to multiple destinations): the min cut upper bound is within a logarithmic factor of the number of sources of the max flow. In this paper, we extend the wireline result to the wireless context. In particular, we show the following meta-theorem: if for a given channel and its reciprocal channel, the cut-set bound isâ€¦Â CONTINUE READING