Fundamental relationship between NodeDensity and delay in wireless ad hoc networks with unreliable links

Authors:
Shizhen Zhao;Luoyi Fu;Xinbing Wang;Qian Zhang
Affiliations:
Shanghai Jiaotong University, Shanghai, China;Shanghai Jiaotong University, Shanghai, China;Shanghai Jiaotong University, Shanghai, China;HongKong University of Science and Technology, HongKong, China
Venue:
MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
Year:
2011

Citing 7
Cited 2

On k-connectivity for a geometric random graph

Random Structures & Algorithms
Asymptotic critical transmission radius and critical neighbor number for k-connectivity in wireless ad hoc networks

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Latency of wireless sensor networks with uncoordinated power saving mechanisms

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
On the latency for information dissemination in mobile wireless networks

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Capacity of large scale wireless networks under Gaussian channel model

Proceedings of the 14th ACM international conference on Mobile computing and networking
MotionCast: on the capacity and delay tradeoffs

Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
Mobility increases the connectivity of K-hop clustered wireless networks

Proceedings of the 15th annual international conference on Mobile computing and networking

Transmission delay in large scale ad hoc cognitive radio networks

Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
FLIGHT: clock calibration using fluorescent lighting

Proceedings of the 18th annual international conference on Mobile computing and networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

We investigate the fundamental relationship between node density and transmission delay in large-scale wireless ad hoc networks with unreliable links from percolation perspective. Previous works[11][2][10] have already showed the relationship between transmission delay and distance from source to destination. However, it still remains as an open question how transmission delay varies in accordance with node density. Answering this question can provide guidance for determining the number of nodes to meet the delay requirement when designing ad hoc networks. In this paper, we study the impact of node density λ on the ratio of delay and distance, denoted by γ(λ). We analytically characterize the properties of γ(λ) as a function of λ. And then we present upper and lower bounds to γ(λ). Next, we take propagation delay into consideration and obtain further results on the upper and lower bounds of γ(λ). Finally, we make simulations to verify our theoretical analysis.