Network Connectivity in Non-Convex Domains With Reflections

Recent research has demonstrated the importance of boundary effects on the overall connection probability of wireless networks but has largely focused on convex deployment regions. We consider here a scenario of practical importance to wireless communications, in which one or more nodes are located outside the convex space where the remaining nodes reside. We call these “external nodes” and assume that they play some essential role in the macro network functionality e.g. a gateway to a dense self-contained mesh network cloud. Conventional approaches with the underlying assumption of only line-of-sight (LOS) or direct connections between nodes fail to provide the correct analysis for such a network setup. To this end we present a novel analytical framework that accommodates for the non-convexity of the domain and explicitly considers the effects of non-LOS nodes through reflections from the domain boundaries. We obtain analytical expressions in 2D and 3D which are confirmed numerically for Rician channel fading statistics and discuss possible extensions and applications.

[1]  Orestis Georgiou,et al.  Survival probability for the stadium billiard , 2008, 0812.3095.

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

[3]  Xiongwen Zhao,et al.  Multipath propagation study combining terrain diffraction and reflection , 2001 .

[4]  Justin P. Coon,et al.  Connectivity of Confined 3D Networks With Anisotropically Radiating Nodes , 2013, IEEE Transactions on Wireless Communications.

[5]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[6]  John G. Proakis,et al.  Digital Communications , 1983 .

[7]  Stephen Farrell,et al.  DTN: an architectural retrospective , 2008, IEEE Journal on Selected Areas in Communications.

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

[9]  Theodore S. Rappaport,et al.  New analytical models and probability density functions for fading in wireless communications , 2002, IEEE Trans. Commun..

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

[11]  Umberto Spagnolini,et al.  Wireless Cloud Networks for Critical Industrial Quality Control , 2013, ISWCS.

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

[13]  Justin P. Coon,et al.  Network connectivity through small openings , 2013, ISWCS.

[14]  Justin P. Coon,et al.  An Approximation of the First Order Marcum Q-Function with Application to Network Connectivity Analysis , 2012, IEEE Communications Letters.