• DocumentCode
    2023918
  • Title

    On the critical communication range under node placement with vanishing densities

  • Author

    Guang Han ; Makowski, A.M.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD
  • fYear
    2007
  • fDate
    24-29 June 2007
  • Firstpage
    831
  • Lastpage
    835
  • Abstract
    We consider the random network where n points are placed independently on the unit interval [0,1] according to some probability distribution function F. Two nodes communicate with each other if their distance is less than some transmission range. When F admits a continuous density f with f* = inf (f(x), x isin [0,1]) > 0, the property of graph connectivity for the underlying random graph is known to admit a strong critical threshold. Through a counterexample, we show that only a weak critical threshold exists when f* = 0 and we identify it. Implications for the critical transmission range are discussed.
  • Keywords
    graph theory; information theory; network theory (graphs); probability; critical communication range; geometric random graph connectivity; graph connectivity; node placement; probability distribution function; random graphs; random network; Context modeling; Educational institutions; Probability distribution; Road transportation; Critical transmission range; Geometric random graphs; Non-uniform node placement; Vanishing density; Weak critical thresholds; Zero-one laws;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2007. ISIT 2007. IEEE International Symposium on
  • Conference_Location
    Nice
  • Print_ISBN
    978-1-4244-1397-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2007.4557327
  • Filename
    4557327