2012/01/19 by Justin P. Coon, Coon, Justin P., Carl P. Dettmann +3 · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #FOS: Computer and information sciences #Information Theory (cs.IT) #Interconnection Networks and Systems #Networking and Internet Architecture (cs.NI) #Stochastic processes and statistical mechanics #Theoretical and Computational Physics #cs.IT #cs.NI #math.IT
paper · pdf · doi:10.48550/arxiv.1201.4013
21 pages, 6 figures, 1 table
arxiv created 2012/01/19 · openalex publication_date 2012/01/19 · arxiv updated 2012/01/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper, we study the probability that a dense network confined within a given geometry is fully connected. We employ a cluster expansion approach often used in statistical physics to analyze the effects that the boundaries of the geometry have on connectivity. To maximize practicality and applicability, we adopt four important point-to-point link models based on outage probability in our analysis: single-input single-output (SISO), single-input multiple-output (SIMO), multiple-input single-output (MISO), and multiple-input multiple-output (MIMO). Furthermore, we derive diversity and power scaling laws that dictate how boundary effects can be mitigated (to leading order) in confined dense networks for each of these models. Finally, in order to demonstrate the versatility of our theory, we analyze boundary effects for dense networks comprising MIMO point-to-point links confined within a right prism, a polyhedron that accurately models many geometries that can be found in practice. We provide numerical results for this example, which verify our analytical results.