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
fDate :
9/1/2009 12:00:00 AM
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;
Journal_Title :
Selected Areas in Communications, IEEE Journal on
DOI :
10.1109/JSAC.2009.090905