Product Multicommodity Flow in Wireless Networks

摘要

We provide a tight approximate characterization of the $n$-dimensional product multicommodity flow (PMF) region for a wireless network of $n$ nodes. Separate characterizations in terms of the spectral properties of appropriate network graphs are obtained in both an information-theoretic sense and for a combinatorial interference model (e.g., Protocol model). These provide an inner approximation to the $n^{2}$-dimensional capacity region. Our results hold for general node distributions, traffic models, and channel fading models.