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