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

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 relation-ship between transmission delay and distance from source to destination. However, it still remains as an open ques-tion 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 require-ment 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 simula-tions to verify our theoretical analysis