Title
Connectivity Reliability Of Large Scale Random Ad Hoc Networks
Keywords
Ad hoc network; Connectivity; Error control coding; Random graph
Abstract
In this paper we study connectivity reliability of a large scale randomly connected ad hoc network. We first model the networks as random graphs, and then present a way to exam its connectivity reliability. The results show that if each node can randomly connect to 3 nodes, then for 99.5% of graphs we can trace to all nodes from one node. If each node can just randomly connect to 2 nodes, then the reliable connectivity can not be established.
Publication Date
12-1-2003
Publication Title
Proceedings - IEEE Military Communications Conference MILCOM
Volume
1
Number of Pages
411-415
Document Type
Article; Proceedings Paper
Personal Identifier
scopus
Copyright Status
Unknown
Socpus ID
3142753621 (Scopus)
Source API URL
https://api.elsevier.com/content/abstract/scopus_id/3142753621
STARS Citation
Wei, Lei, "Connectivity Reliability Of Large Scale Random Ad Hoc Networks" (2003). Scopus Export 2000s. 1378.
https://stars.library.ucf.edu/scopus2000/1378