Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Stable Throughput and Delay Analysis of a Random Access Network With Queue-Aware Transmission
Department of Mathematics, University of Patras, Greece.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering. (Mobile Telecommunications)ORCID iD: 0000-0003-4416-7702
2018 (English)In: IEEE Transactions on Wireless Communications, ISSN 1536-1276, E-ISSN 1558-2248, Vol. 17, no 5, p. 3170-3184Article in journal (Refereed) Published
Abstract [en]

In this work we consider a two-user and a three-user slotted ALOHA network with multi-packet reception (MPR) capabilities and a queue-aware transmission control. In this setting, the nodes can adapt their transmission probabilities and their transmission parameters based on the status of the other nodes. Each user has external bursty arrivals that are stored in their infinite capacity queues. We focus on the fundamental problem of characterizing the stable throughput region, as well as of investigating the queueing delay. For the two- and the three-user cases we obtain the exact stability region, whereas in the former case we also provide the conditions under which the stability region is a convex set. We perform a detailed mathematical analysis to study the queueing delay in the two-user case by formulating two boundary value problems, the solution of which provide the generating function of the joint stationary probability distribution of the queue size at user nodes. Furthermore, for the two-user symmetric case with MPR we obtain a lower and an upper bound for the average delay without the need of solving a boundary value problem. In addition, we provide a closed form expression for the gap between the lower and the upper bound. The bounds as it is seen in the numerical results appear to be tight. Explicit expressions for the average delay are obtained for the symmetrical model with capture effect. We also provide a closed form expression for the optimal transmission probability that minimizes the average delay in the symmetric capture case. Finally, we evaluate numerically the presented theoretical results.

Place, publisher, year, edition, pages
IEEE Communications Society, 2018. Vol. 17, no 5, p. 3170-3184
Keywords [en]
Boundary Value Problem, Stable Throughput Region, Delay Analysis, Random Access
National Category
Communication Systems Telecommunications Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:liu:diva-145407DOI: 10.1109/TWC.2018.2808195ISI: 000432014300025OAI: oai:DiVA.org:liu-145407DiVA, id: diva2:1186673
Funder
ELLIIT - The Linköping‐Lund Initiative on IT and Mobile CommunicationsEU, Horizon 2020, 643002EU, Horizon 2020, 645705
Note

Funding agencies: EU project DECADE [H2020-MSCA-2014-RISE: 645705]; European Union [643002]; ELLIIT; CENIIT

Available from: 2018-03-01 Created: 2018-03-01 Last updated: 2018-05-30

Open Access in DiVA

fulltext(1697 kB)23 downloads
File information
File name FULLTEXT02.pdfFile size 1697 kBChecksum SHA-512
ac0935e6ac165009be587ad538cb2c70a574b4f0d6d927af588560e6e5df0d55f5825dc969a7ca5a49289a61b508778538ba87355839390c18170e63f2bf0213
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Pappas, Nikolaos
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
In the same journal
IEEE Transactions on Wireless Communications
Communication SystemsTelecommunicationsProbability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 23 downloads
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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 110 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf