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

Socpus ID

3142753621 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/3142753621

This document is currently not available here.

Share

COinS