Asymptotic critical transmission ranges for connectivity in wireless ad hoc networks with bernoulli nodes

IEEE Wireless Communications and Networking Conference, WCNC

Volumn 4, Issue , 2005, Pages 2219-2224

  Wan, Peng Jun ^a   Yi, Chih Wei ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; BROADCAST ROUTING; UNIT-AREA DISK; VIRTUAL BACKBONE;

ASYMPTOTIC STABILITY; BROADCASTING; MATHEMATICAL MODELS; PROBABILITY; ROUTERS; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 24944553046     PISSN: 15253511     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCNC.2005.1424861     Document Type: Conference Paper

References (14)

1. B. Bollobás, Random Graphs, Second Edition, Cambridge University Press, 2001.
2. C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network. In 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'02) (June 2002).
3. H. Dette, and N. Henze, The limit distribution of the largest nearest neighbor link in the unit d-cube, J. Appl. Probab., vol. 26, pp. 67-80, 1989.
4. P. Erd̈os, and A. Rényi, On the evolution of random graphs, Publ. Math. Inst. Hung. Acad. Sci. 5, 17-61, 1960.
5. E.N. Gilbert, Random plane networks, Journal of the Society for Industrial and Applied Mathematics 9:4 (1961), 533-543.
6. P. Gupta, and P.R. Kumar, Critical power for asymptotic connectivity in wireless networks, Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, W. M. McEneaney, G. Yin, and Q. Zhang (Eds.) (1998).
7. D.A. Klarner, Cell growth problems, Canadian Journal of Mathematics 19 (1967), 851-863.
8. J. Ni, and S. Chandler, Connectivity properties of a random radio network. IEE Proceedings of Communications 141, 4 (1994).
9. O.D. Patrick, Connectivity in ad-hoc and hybrid networks. In IEEE INFOCOM (2002).
10. M.D. Penrose, The longest edge of the random minimal spanning tree, Ann. Appl. Probab., vol. 7, pp. 340-361, 1997.
11. M.D. Penrose, On k-connectivity for a geometric random graph, Random Structures and Algorithms, vol. 15, no. 2, pp. 145-164, 1999.
12. P. Piret. On the connectivity of radio networks. IEEE Transactions on Information Theory 37, 5 (1991), pp. 1490-1492.
13. P. Santi, and D.M. Blough. An evaluation of connectivity in mobile wireless ad hoc networks. In Proc. IEEE DSN (2002), pp. 89-98.
14. C.-W. Yi, P.-J. Wan. X.-Y. Li, and O. Frieder, Asymptotic distribution of the number of isolated nodes in wireless ad hoc networks with Bernoulli nodes, IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, Louisiana. March 2003.