• 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