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
Flow Allocation for Maximum Throughput and Bounded Delay on Multiple Disjoint Paths for Random Access Wireless Multihop Networks
Fdn Research and Technology Hellas FORTH, Greece.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
University of Crete, Greece; Fdn Research and Technology Hellas FORTH, Greece.
2017 (English)In: IEEE Transactions on Vehicular Technology, ISSN 0018-9545, E-ISSN 1939-9359, Vol. 66, no 1, p. 720-733Article in journal (Refereed) Published
Abstract [en]

In this paper, we consider random-access wireless networks, withmultipacket reception capabilities, where multiple flows are forwarded to the gateways through node disjoint paths. We explore the issue of allocating flow on multiple paths, exhibiting both intra-and interpath interference, in order to maximize average aggregate flow throughput (AAT) and provide bounded packet delay. A distributed flow allocation scheme is proposed where allocation of flow on paths is formulated as an optimization problem. Through an illustrative topology, it is shown that the corresponding problem is nonconvex. Furthermore, a simple but accurate model is employed for the AAT achieved by all flows, which captures both intra-and interpath interference through the signal-to-interference-plus-noise ratio (SINR) model. The proposed scheme is evaluated through Ns2 simulations of several random wireless scenarios. Simulation results reveal that the model employed accurately captures the AAT observed in the simulated scenarios, even when the assumption of saturated queues is removed. Simulation results also show that the proposed scheme achieves significantly higher AAT for the vast majority of the wireless scenarios explored than for the following flow allocation schemes: one that assigns flows on paths on a round-robin fashion, one that optimally utilizes the best path (BP) only, and another one that assigns the maximum possible flow on each path. Finally, a variant of the proposed scheme is explored, where interference for each link is approximated by considering its dominant interfering nodes only.

Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC , 2017. Vol. 66, no 1, p. 720-733
Keywords [en]
Flow allocation; multipath; random access
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:liu:diva-136084DOI: 10.1109/TVT.2016.2547181ISI: 000394178000059OAI: oai:DiVA.org:liu-136084DiVA, id: diva2:1084736
Note

Funding Agencies|People Programme (Marie Curie Actions) of the European Unions Seventh Framework Programme FP7/under REA Grant [612361]; Heracleitus II-University of Crete, National Strategic Research Framework (ESPA); European Union

Available from: 2017-03-27 Created: 2017-03-27 Last updated: 2017-11-29

Open Access in DiVA

fulltext(3033 kB)37 downloads
File information
File name FULLTEXT01.pdfFile size 3033 kBChecksum SHA-512
699dc1b2a8f4d1d4087d82e7149d78dfeb5892dd8917da13d543be8e4bd2e552adb2c1aeb2950dfbedc30fea3c0522507eec5315d220e6ae6c393460384ac095
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 Vehicular Technology
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 37 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: 388 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