Connectivity of Confined Dense Networks: Boundary Effects and Scaling Laws

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.

[1]  Ronald F. Boisvert,et al.  NIST Handbook of Mathematical Functions , 2010 .

[2]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[3]  M. Beach,et al.  The Measurement of Frequency Dependent Path Loss in Residential LOS Environments using Time Domain UWB Channel Sounding , 2007, 2007 IEEE International Conference on Ultra-Wideband.

[4]  Antonio Coniglio,et al.  Pair connectedness and cluster size , 1977 .

[5]  Christian Bettstetter.  Failure-Resilient Ad Hoc and Sensor Networks in a Shadow Fading Environment , 2004 .

[6]  Y. Chiew,et al.  Percolation behaviour of permeable and of adhesive spheres , 1983 .

[7]  Slawomir Stanczak,et al.  Extending the Percolation Threshold Using Power Control , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[8]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[9]  J. Kunisch,et al.  Measurement results and modeling aspects for the UWB radio channel , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[10]  P. R. Kumar,et al.  Critical power for asymptotic connectivity , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[11]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

[12]  Guoqiang Mao,et al.  Connectivity of Large Scale Networks: Emergence of Unique Unbounded Component , 2011, ArXiv.

[13]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[14]  Vlady Ravelomanana,et al.  Extremal properties of three-dimensional sensor networks with applications , 2004, IEEE Transactions on Mobile Computing.

[15]  T. L. Hill,et al.  Molecular Clusters in Imperfect Gases , 1955 .

[16]  Antonio Coniglio,et al.  Distribution of physical clusters , 1977 .

[17]  Donald F. Towsley,et al.  Broadcast Analysis for Large Cooperative Wireless Networks , 2011, ArXiv.

[18]  Donald F. Towsley,et al.  Asymptotic connectivity properties of cooperative wireless ad hoc networks , 2009, IEEE Journal on Selected Areas in Communications.

[19]  B. Bollobás,et al.  Percolation, Connectivity, Coverage and Colouring of Random Geometric Graphs , 2008 .

[20]  Justin P. Coon,et al.  Impact of boundaries on fully connected random geometric networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  John Orriss,et al.  Probability distributions for the number of radio transceivers which can communicate with one another , 2003, IEEE Trans. Commun..

[22]  Patrick Thiran,et al.  Connectivity in ad-hoc and hybrid networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[23]  Brian D. O. Anderson,et al.  Towards a Better Understanding of Large-Scale Network Models , 2010, IEEE/ACM Transactions on Networking.

[24]  R. Meester,et al.  Continuum percolation: References , 1996 .

[25]  Piet Van Mieghem,et al.  Connectivity in Wireless Ad-hoc Networks with a Log-normal Radio Model , 2006, Mob. Networks Appl..

[26]  Cédric Westphal,et al.  A Study of the Percolation Threshold for k-Collaborative Wireless Networks , 2009, 2009 IEEE International Conference on Communications.

[27]  Massimo Franceschetti,et al.  Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory , 2007, IEEE Transactions on Information Theory.

[28]  Sajal K. Das,et al.  Critical Density for Coverage and Connectivity in Three-Dimensional Wireless Sensor Networks Using Continuum Percolation , 2009, IEEE Transactions on Parallel and Distributed Systems.

[29]  Christian Bettstetter,et al.  Connectivity of Wireless Multihop Networks in a Shadow Fading Environment , 2005, Wirel. Networks.

[30]  Jeffrey G. Andrews,et al.  Stochastic geometry and random graphs for the analysis and design of wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[31]  Panganamala Ramana Kumar,et al.  On the /spl theta/-coverage and connectivity of large random networks , 2006, IEEE Transactions on Information Theory.

[32]  Justin P. Coon,et al.  Full Connectivity: Corners, Edges and Faces , 2012, ArXiv.

[33]  George Stell,et al.  Continuum theory of percolation , 1996 .

[34]  Lachlan L. H. Andrew,et al.  Connectivity, Coverage and Placement in Wireless Sensor Networks , 2009, Sensors.

[35]  Kin K. Leung,et al.  Connectivity in Selfish, Cooperative Networks , 2010, IEEE Communications Letters.

[36]  Mohamed-Slim Alouini,et al.  Largest eigenvalue of complex Wishart matrices and performance analysis of MIMO MRC systems , 2003, IEEE J. Sel. Areas Commun..

[37]  Daniele Miorandi.  The Impact of Channel Randomness on Coverage and Connectivity of Ad Hoc and Sensor Networks , 2008, IEEE Transactions on Wireless Communications.

[38]  I. Glauche,et al.  Continuum percolation of wireless ad hoc communication networks , 2003, cond-mat/0304579.

[39]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .