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