Fundamental Relationship between Node Density and Delay in Wireless Networks with Unreliable Links

Shizhen Zhao,Luoyi Fu,Xinbing Wang,Qian Zhang
2011-01-01
Abstract:We investigate the fundamental relationship between node density and transmission delay in Large-scale wireless networks with unreliable links from percolation perspective. Previous works[7][2][6] 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. 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.
What problem does this paper attempt to address?