Change search
ReferencesLink to record
Permanent link

Direct link
Scalable Capacity Bounding Models for Wireless Networks
KTH, School of Electrical Engineering (EES), Communication Theory. MIT, Cambridge, USA.ORCID iD: 0000-0002-9709-0713
KTH, School of Electrical Engineering (EES), Communication Theory. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-5407-0835
KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre. KTH, School of Electrical Engineering (EES), Communication Theory.ORCID iD: 0000-0002-7926-5081
2016 (English)In: IEEE Transactions on Information Theory, ISSN 0018-9448, E-ISSN 1557-9654, Vol. 62, no 1, 208-229 p.Article in journal (Refereed) PublishedText
Abstract [en]

The framework of network equivalence theory developed by Koetter et al. introduces a notion of channel emulation to construct noiseless networks as upper (respectively, lower) bounding models, which can be used to calculate the outer (respectively, inner) bounds for the capacity region of the original noisy network. Based on the network equivalence framework, this paper presents scalable upper and lower bounding models for wireless networks with potentially many nodes. A channel decoupling method is proposed to decompose wireless networks into decoupled multiple-access channels and broadcast channels. The upper bounding model, consisting of only point-to-point bit pipes, is constructed by first extending the one-shot upper bounding models developed by Calmon et al. and then integrating them with network equivalence tools. The lower bounding model, consisting of both point-to-point and point-to-points bit pipes, is constructed based on a two-step update of the lower bounding models to incorporate the broadcast nature of wireless transmission. The main advantages of the proposed methods are their simplicity and the fact that they can be extended easily to large networks with a complexity that grows linearly with the number of nodes. It is demonstrated that the resulting upper and lower bounds can approach the capacity in some setups.

Place, publisher, year, edition, pages
IEEE Press, 2016. Vol. 62, no 1, 208-229 p.
Keyword [en]
Capacity, channel decoupling, channel emulation, equivalence, wireless networks
National Category
Communication Studies
Identifiers
URN: urn:nbn:se:kth:diva-183214DOI: 10.1109/TIT.2015.2497410ISI: 000369309500016ScopusID: 2-s2.0-84959328459OAI: oai:DiVA.org:kth-183214DiVA: diva2:908871
Note

QC 20160303

Available from: 2016-03-03 Created: 2016-03-03 Last updated: 2016-03-03Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Du, JinfengXiao, MingSkoglund, Mikael
By organisation
Communication TheoryACCESS Linnaeus Centre
In the same journal
IEEE Transactions on Information Theory
Communication Studies

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 75 hits
ReferencesLink to record
Permanent link

Direct link