• DocumentCode
    1359661
  • Title

    Sensitivity of critical transmission ranges to node placement distributions

  • Author

    Han, Guang ; Makowski, Armand M.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD, USA
  • Volume
    27
  • Issue
    7
  • fYear
    2009
  • fDate
    9/1/2009 12:00:00 AM
  • Firstpage
    1066
  • Lastpage
    1077
  • Abstract
    We consider the geometric random graph where n points are distributed independently on the unit interval [0, 1] according to some probability distribution function F with density f. Two nodes are adjacent (i.e., communicate with each other) if their distance is less than some transmission range. We survey results, some classical and some recently obtained by the authors, concerning the existence of zero-one laws for graph connectivity, the type of zero-one laws under the specific assumptions made, the form of its critical scaling and its dependence on the density f. We also present results and conjectures concerning the width of the corresponding phase transition. Engineering implications are discussed for power allocation.
  • Keywords
    ad hoc networks; geometry; graph theory; random processes; statistical distributions; geometric random graph; node placement distribution; phase transition; power allocation; probability distribution function; sensitivity analysis; transmission range; wireless ad-hoc network; zero-one laws; Ad hoc networks; Bit error rate; Collaborative work; Electronic mail; Fading; Government; Interference; Power engineering and energy; Probability distribution; Telecommunication network reliability; Geometric random graphs, Connectivity, Zeroone laws, Phase transitions, Power allocation;
  • fLanguage
    English
  • Journal_Title
    Selected Areas in Communications, IEEE Journal on
  • Publisher
    ieee
  • ISSN
    0733-8716
  • Type

    jour

  • DOI
    10.1109/JSAC.2009.090905
  • Filename
    5226960