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
Link To Document :
بازگشت