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. ISSN 0743-166X. doi:10.1109/INFOCOM.2014.6848209

Preview

PDF WRAP_Ciucu_randnetcr.pdf - Accepted Version - Requires a PDF viewer. Download (532Kb) | Preview

Request Changes to record.

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 > 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:	Date Event 2014 Published
Date of first compliant deposit:	4 April 2016
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
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:	Organisation

Request changes or add full text files to a record

Repository staff actions (login required)

View Item

Downloads