Connectivity of Confined 3D Networks With Anisotropically Radiating Nodes

Nodes in ad hoc networks with randomly oriented directional antenna patterns typically have fewer short links and more long links which can bridge together otherwise isolated subnetworks. This network feature is known to improve overall connectivity in 2D random networks operating at low channel path loss. To this end, we advance recently established theoretical results to obtain analytic expressions for the mean degree of 3D networks for simple but practical anisotropic gain profiles, including those of patch, dipole and end-fire array antennas. Our analysis reveals that for homogeneous systems (i.e, neglecting boundary effects) directional radiation patterns are superior to the isotropic case only when the path loss exponent is less than the spatial dimension. Moreover, we establish that ad hoc networks utilizing directional transmit and isotropic receive antennas (or vice versa) are always sub-optimally connected regardless of the environment path loss. We extend our analysis to investigate inhomogeneous systems, and study the geometrical reasons why boundary effects cause directional radiating nodes to be at a disadvantage to isotropic ones. Finally, we discuss multi-directional gain patterns consisting of many equally spaced lobes which could be used to mitigate boundary effects and improve overall network connectivity.

[1]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Ram Ramanathan.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc.

[3]  Hongning Dai,et al.  On the connectivity of wireless networks with multiple directional antennas , 2012, 2012 18th IEEE International Conference on Networks (ICON).

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

[5]  Elizabeth Sklar,et al.  Robot-Sensor Networks for Search and Rescue , 2006 .

[6]  Salman Durrani,et al.  Connectivity Analysis of Wireless Ad Hoc Networks With Beamforming , 2009, IEEE Transactions on Vehicular Technology.

[7]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[8]  Salman Durrani,et al.  Outage Probability in Arbitrarily-Shaped Finite Wireless Networks , 2013, IEEE Transactions on Communications.

[9]  Dharma P. Agrawal,et al.  Ad Hoc and Sensor Networks: Theory and Applications , 2006 .

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

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

[12]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[13]  Dario Pompili,et al.  Deployment analysis in underwater acoustic wireless sensor networks , 2006, Underwater Networks.

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

[15]  David J. Wales,et al.  Structure and dynamics of spherical crystals characterized for the Thomson problem , 2006 .

[16]  Panagiotis Papadimitratos,et al.  VANET Connectivity Analysis , 2009, ArXiv.

[17]  S. Seidel,et al.  914 MHz path loss prediction models for indoor wireless communications in multifloored buildings , 1992 .

[18]  Rajmohan Rajaraman,et al.  Topology control and routing in ad hoc networks: a survey , 2002, SIGA.

[19]  Taskin Koçak,et al.  Smart Grid Technologies: Communication Technologies and Standards , 2011, IEEE Transactions on Industrial Informatics.

[20]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

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

[22]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[23]  Matti Latva-aho,et al.  Ultra-wide band sensor networks in oil and gas explorations , 2013, IEEE Communications Magazine.

[24]  Salman Durrani,et al.  Analytical Study of Connectivity in Wireless Adhoc Networks with Random Beamforming , 2007 .

[25]  Salman Durrani,et al.  Connectivity of three dimensional wireless sensor networks using geometrical probability , 2013, 2013 Australian Communications Theory Workshop (AusCTW).

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

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

[28]  Henri Koskinen.  Analytical study of connectivity in wireless multihop networks utilizing beamforming , 2006, MSWiM '06.

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

[30]  Daniel W. Lozier,et al.  NIST Digital Library of Mathematical Functions , 2003, Annals of Mathematics and Artificial Intelligence.

[31]  Justin P. Coon,et al.  k-connectivity for confined random networks , 2013, ArXiv.

[32]  Hannes Hartenstein,et al.  VANET: Vehicular Applications and Inter-Networking Technologies , 2010, VANET.

[33]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[34]  Leandros Tassiulas,et al.  A MAC protocol for full exploitation of directional antennas in ad-hoc wireless networks , 2003, MobiHoc '03.

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

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

[37]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[38]  R. Verdone,et al.  A Multi-Sink Multi-Hop Wireless Sensor Network Over a Square Region: Connectivity and Energy Consumption Issues , 2008, 2008 IEEE Globecom Workshops.

[39]  R. Bansal,et al.  Antenna theory; analysis and design , 1984, Proceedings of the IEEE.

[40]  S. G. Ponnambalam,et al.  An extensive review of research in swarm robotics , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[41]  Vinny Cahill,et al.  When TCP Breaks: Delay- and Disruption- Tolerant Networking , 2006, IEEE Internet Computing.

[42]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[43]  Khaled Ben Letaief,et al.  On the Geometrical Characteristic of Wireless Ad-Hoc Networks and its Application in Network Performance Analysis , 2007, IEEE Transactions on Wireless Communications.

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

[45]  Christian Bettstetter,et al.  How does randomized beamforming improve the connectivity of ad hoc networks? , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[46]  Rong Ding,et al.  Directional Pattern versus Omnidirectional Pattern of Switched Beamform Antennas for Asymptotic Connectivity , 2012 .

[47]  Bu-Sung Lee,et al.  A Self-Organization Framework for Wireless Ad Hoc Networks as Small Worlds , 2012, IEEE Transactions on Vehicular Technology.

[48]  Kamarulzaman Ab. Aziz,et al.  Managing disaster with wireless sensor networks , 2011, 13th International Conference on Advanced Communication Technology (ICACT2011).

[49]  G. Giorgetti,et al.  Exploiting Low-Cost Directional Antennas in 2.4 GHz IEEE 802.15.4 Wireless Sensor Networks , 2007, 2007 European Conference on Wireless Technologies.

[50]  Ozan K. Tonguz,et al.  Dynamics of Network Connectivity in Urban Vehicular Networks , 2011, IEEE Journal on Selected Areas in Communications.