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