Abstract:Connectivity and capacity are two fundamental properties of wireless multihop networks. The scalability of these properties has been a primary concern for which asymptotic analysis is a useful tool. Three related but logically distinct network models are often considered in asymptotic analyses, viz. the dense network model, the extended network model, and the infinite network model, which consider respectively a network deployed in a fixed finite area with a sufficiently large node density, a network deployed in a sufficiently large area with a fixed node density, and a network deployed in with a sufficiently large node density. The infinite network model originated from continuum percolation theory and asymptotic results obtained from the infinite network model have often been applied to the dense and extended networks. In this paper, through two case studies related to network connectivity on the expected number of isolated nodes and on the vanishing of components of finite order respectively, we demonstrate some subtle but important differences between the infinite network model and the dense and extended network models. Therefore, extra scrutiny has to be used in order for the results obtained from the infinite network model to be applicable to the dense and extended network models. Asymptotic results are also obtained on the expected number of isolated nodes, the vanishingly small impact of the boundary effect on the number of isolated nodes, and the vanishing of components of finite order in the dense and extended network models using a generic random connection model.

Connectivity of Large Scale Networks: Emergence of Unique Unbounded Component

Connectivity of Large Wireless Networks under A General Connection Model

Connectivity of Large Scale Networks: Distribution of Isolated Nodes

On the Asymptotic Connectivity of Random Networks under the Random Connection Model

Towards a Better Understanding of Large Scale Network Models

On the Properties of Giant Component in Wireless Multi-Hop Networks

Critical Density for Connectivity in 2D and 3D Wireless Multi-Hop Networks.

Controllability of Giant Connected Components in A Directed Network

On the components of random geometric graphs in the dense limit

Isolation and connectivity in random geometric graphs with self-similar intensity measures

Existence and Size of the Giant Component in Inhomogeneous Random K-out Graphs

Graph connectivity with fixed endpoints in the random-connection model

Capacity of Large Wireless Networks with Generally Distributed Nodes

The Impact of Connection Density on Scale-Free Distribution in Random Networks

Supercritical percolation on finite transitive graphs I: Uniqueness of the giant component

Connectivity in Selfish, Cooperative Networks

On the Connectivity of Wireless Multi-Hop Networks with Arbitrary Wireless Channel Models

Connectivity of inhomogeneous random graphs II

Analytical Bounds on the Critical Density for Percolation in Wireless Multi-Hop Networks

The Small-Community Phenomenon in Networks.

Relationship Between Extra Connectivity and Component Connectivity in Networks