Title
Node density and delay in large-scale wireless networks with unreliable links
Abstract
We study the delay performance in large-scale wireless multihop networks with unreliable links from percolation perspective. Previous works have showed that the end-to-end delay scales linearly with the source-to-destination distance, and thus the delay performance can be characterized by the delay-distance ratio γ. However, the range of γ, which may be the most important parameter for delay, remains unknown. We expect that γ may depend heavily on the node density λ of a wireless multihop network. In this paper, we investigate the fundamental relationship between γ and λ. Obtaining the exact value of γ(λ) is extremely hard, mainly because of the dynamically changing network topologies caused by the link unreliability. Instead, we provide both upper bound and lower bound to the delay-distance ratio γ(λ). Simulations are conducted to verify our theoretical analysis.
Year
DOI
Venue
2014
10.1109/TNET.2013.2270088
IEEE/ACM Trans. Netw.
Keywords
Field
DocType
Delays,Propagation delay,Wireless networks,Spread spectrum communication,Upper bound,Random variables
End-to-end delay,Wireless network,Network delay,Wireless,Computer science,Upper and lower bounds,Computer network,Network topology,Percolation,Processing delay,Distributed computing
Journal
Volume
Issue
ISSN
22
4
1063-6692
Citations 
PageRank 
References 
4
0.44
8
Authors
2
Name
Order
Citations
PageRank
Shizhen Zhao1132.72
Xinbing Wang22642214.43