Title :
Asymptotic distribution of critical transmission radius for greedy forward routing
Author :
Wan, Peng-Jun ; Wang, Lixin
Author_Institution :
Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL, USA
Abstract :
Consider a random multihop wireless network represented by a Poisson point process over a unit-area disk with mean n. Let øn denote its critical transmission radius for its greedy forward routing. Recently, asymptotic bounds on øn have been progressively improved. However, the precise asymptotic probability distribution of øn remains open. In this paper, we settle this open problem. Specifically, let σ = 2π/3 - √3/2. Then for any constant c, the asymptotic probability of equation is proved to be exactly exp (-(1/σ/π-1/3-π/2σ)e-c).
Keywords :
probability; radio networks; random processes; stochastic processes; telecommunication network routing; Poisson point process; asymptotic probability distribution; critical transmission radius; greedy forward routing; random multihop wireless network; Area measurement; Electronic mail; Euclidean distance; Markov processes; Probability distribution; Routing; Topology; Greedy forward routing; asymptotic distribution; critical transmission radius; random deployment;
Conference_Titel :
INFOCOM, 2011 Proceedings IEEE
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-9919-9
DOI :
10.1109/INFCOM.2011.5935327