On the average pairwise connectivity of wireless multihop networks

GLOBECOM - IEEE Global Telecommunications Conference

Volumn 3, Issue , 2005, Pages 1762-1766

  Sun, Fangting ^a   Shayman, Mark ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRIC RANDOM GRAPH; PAIRWISE CONNECTIVITY; RANDOM GRAPHS; WIRELESS MULTIHOP NETWORKS;

APPROXIMATION THEORY; COMPUTATIONAL METHODS; FAULT TOLERANT COMPUTER SYSTEMS; GRAPH THEORY; POISSON DISTRIBUTION; RANDOM PROCESSES; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 33846587960     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2005.1577952     Document Type: Conference Paper

References (11)

1. D. Pradhan, "Dynamically restructurable fault-tolerant processor network architectures," IEEE Transactions on Computers, vol. C-34, pp. 434-447, May 1985.
2. W. Najjar and J.-L. Gaudiot, "Network resilience: A measure of network fault tolerance," IEEE Transactions on Computers, vol. 39, no. 2, pp. 174-181, February 1990.
3. C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network," in MOBIHOC, 2002.
4. B. Bollóbas, Modern Graph Theory. Springer, 1998.
5. P. Erdös and A. R/'enyi, "On random graphs," Publ. Math. Debrecen, vol. 6, pp. 290-297, 1959.
6. _, "On the evolution of random graphs," Publ. Math. Inst. Hungar. Acad. Sci., vol. 5, pp. 17-61, 1960.
7. M. D. Penrose, "On k-connectivity for a geometric random graph," Wiley Random Structures and Algorithms, vol. 15, no. 2, pp. 145-164, 1999.
8. R. Solomonoff and A. Rapoport, "Connectivity of random nets," Bull. Math. Biophys., vol. 13, pp. 107-117, 1951.
9. I. Chlamtac and A. Faragó, "A new approach to the design and analysis of peer-to-peer mobile networks," ACM/Baltzer Wireless Networks, vol. 5, Aug 1999.
10. B. Bollóbas, Random Graphs, 2nd ed. Academic Press, 2001.
11. M. E. J. Newman, "The structure and function of complex networks," SIAM Review, vol. 45, no. 2, pp. 167-256, 2003.