Keyhole and Reflection Effects in Network Connectivity Analysis

Recent research has demonstrated the importance of boundary effects on the overall connection probability of wireless networks, but has largely focused on convex domains. We consider two generic scenarios of practical importance to wireless communications, in which one or more nodes are located outside the convex space where the remaining nodes reside. Consequently, conventional approaches with the underlying assumption that only line-of-sight (LOS) or direct connections between nodes are possible, fail to provide the correct analysis for the connectivity. We present an analytical framework that explicitly considers the effects of reflections from the system boundaries on the full connection probability. This study provides a different strategy to ray tracing tools for predicting the wireless propagation environment. A simple two-dimensional geometry is first considered, followed by a more practical three-dimensional system. We investigate the effects of different system parameters on the connectivity of the network though analysis corroborated by numerical simulations, and highlight the potential of our approach for more general non-convex geometries.t system parameters on the connectivity of the network through simulation and analysis.

[1]  Anna Scaglione,et al.  Critical power for connectivity with cooperative transmission in wireless ad hoc sensor networks , 2003, IEEE Workshop on Statistical Signal Processing, 2003.

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

[3]  Rakesh Mohan Jha,et al.  A refined ray tracing approach for wireless communications inside underground mines and metrorail tunnels , 2011 .

[4]  Paolo Santi The critical transmitting range for connectivity in mobile ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[5]  Paolo Santi,et al.  The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[6]  Chang-Fa Yang,et al.  Field measurements and ray tracing simulations for indoor wireless communications , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

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

[8]  A. Mackay Application of chaos theory to ray tracing in ducts , 1999 .

[9]  Xuemin Shen,et al.  Multi-Hop Concurrent Transmission in Millimeter Wave WPANs with Directional Antenna , 2010, 2010 IEEE International Conference on Communications.

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

[11]  Orestis Georgiou,et al.  Transmission and reflection in the stadium billiard: time-dependent asymmetric transport. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Magdy F. Iskander,et al.  A ray-tracing approach for indoor/outdoor propagation through window structures , 2002 .

[13]  Justin P. Coon,et al.  Connectivity of Confined Dense Networks: Boundary Effects and Scaling Laws , 2012, ArXiv.

[14]  Gustavo Alonso,et al.  Connectivity in the presence of shadowing in 802.11 ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[15]  D. Agrawal,et al.  Error Control Strategies for WiMAX Multi-Hop Relay Networks , 2009, Global Communications Conference.

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

[17]  Chang-Fa Yang,et al.  A ray tracing method for modeling indoor wave propagation and penetration , 1996, IEEE Antennas and Propagation Society International Symposium. 1996 Digest.

[18]  Eitan Altman,et al.  Coverage and connectivity of ad hoc networks presence of channel randomness , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[20]  Yuguang Fang,et al.  Asymptotic Connectivity in Wireless Ad Hoc Networks Using Directional Antennas , 2009, IEEE/ACM Transactions on Networking.

[21]  Xuemin Shen,et al.  Enabling Multi-Hop Concurrent Transmissions in 60 GHz Wireless Personal Area Networks , 2011, IEEE Transactions on Wireless Communications.

[22]  Justin P. Coon,et al.  On the Connectivity of 2-D Random Networks with Anisotropically Radiating Nodes , 2013, IEEE Communications Letters.

[23]  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.

[24]  Chang-Fa Yang,et al.  A ray-tracing method for modeling indoor wave propagation and penetration , 1998 .

[25]  Chang-Fa Yang,et al.  A ray tracing method for modeling indoor wave propagation and penetration , 1996 .

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

[27]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

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

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

[30]  M. F. Iskander,et al.  Ray tracing method for propagation models in wireless communication systems , 2000 .