
The Library
On the catalyzing effect of randomness on the per-flow throughput in wireless networks
Tools
Ciucu, Florin and Schmitt, Jens (2014) On the catalyzing effect of randomness on the per-flow throughput in wireless networks. In: IEEE Infocom 2014, IEEE International Conference on Computer Communications, Toronto, Ontario, 27 Apr - 02 May 2014. Published in: 2014 Proceedings IEEE INFOCOM pp. 2616-2624. doi:10.1109/INFOCOM.2014.6848209 ISSN 0743-166X.
|
PDF
WRAP_Ciucu_randnetcr.pdf - Accepted Version - Requires a PDF viewer. Download (532Kb) | Preview |
Official URL: http://dx.doi.org/10.1109/INFOCOM.2014.6848209
Abstract
This paper investigates the throughput capacity of a flow crossing a multi-hop wireless network, whose geometry is characterized by general randomness laws including Uniform, Poisson, Heavy-Tailed distributions for both the nodes' densities and the number of hops. The key contribution is to demonstrate how the per-flow throughput depends on the distribution of 1) the number of nodes Nj inside hops' interference sets, 2) the number of hops K, and 3) the degree of spatial correlations. The randomness in both Nj's and K is advantageous, i.e., it can yield larger scalings (as large as Θ(n)) than in non-random settings. An interesting consequence is that the per-flow capacity can exhibit the opposite behavior to the network capacity, which was shown to suffer from a logarithmic decrease in the presence of randomness. In turn, spatial correlations along the end-to-end path are detrimental by a logarithmic term.
Item Type: | Conference Item (Paper) | ||||
---|---|---|---|---|---|
Subjects: | T Technology > TK Electrical engineering. Electronics Nuclear engineering | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Library of Congress Subject Headings (LCSH): | Wireless communication systems | ||||
Journal or Publication Title: | 2014 Proceedings IEEE INFOCOM | ||||
Publisher: | IEEE Computer Society | ||||
ISSN: | 0743-166X | ||||
Book Title: | IEEE INFOCOM 2014 - IEEE Conference on Computer Communications | ||||
Official Date: | 2014 | ||||
Dates: |
|
||||
Page Range: | pp. 2616-2624 | ||||
DOI: | 10.1109/INFOCOM.2014.6848209 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Date of first compliant deposit: | 4 April 2016 | ||||
Date of first compliant Open Access: | 4 April 2016 | ||||
Embodied As: | 1 | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | IEEE Infocom 2014, IEEE International Conference on Computer Communications | ||||
Type of Event: | Conference | ||||
Location of Event: | Toronto, Ontario | ||||
Date(s) of Event: | 27 Apr - 02 May 2014 | ||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
![]() |
View Item |
Downloads
Downloads per month over past year