DocumentCode :
1948878
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
fYear :
2011
fDate :
10-15 April 2011
Firstpage :
981
Lastpage :
989
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM, 2011 Proceedings IEEE
Conference_Location :
Shanghai
ISSN :
0743-166X
Print_ISBN :
978-1-4244-9919-9
Type :
conf
DOI :
10.1109/INFCOM.2011.5935327
Filename :
5935327
Link To Document :
بازگشت