Lower bounding models for wireless networks

Motivated by the framework of network equivalencetheory [1], [2], we present capacity lower bounding models forwireless networks by construction of noiseless networks whichcan be used to calculate an inner bound for the correspondingwireless network. We first extend the “one-shot” lower boundingmodel [6] to many-user scenarios, and then propose a two-stepupdate of the one-shot models to incorporate the broadcast natureof wireless transmission. The main advantage of the proposedlower bounding method is its simplicity and the fact that it can beeasily extended to larger networks. We demonstrate by examplesthat the resulting lower bounds can even approach the capacityin some setups.
QC 20130725