The capacity of three-dimensional wireless ad hoc networks

Network capacity investigation has been intensive in the past few years. A large body of work has appeared in the literature. However, so far most of the effort has been made on two-dimensional wireless networks only. With the great development of wireless technologies, wireless networks are envisioned to extend from two-dimensional space to three-dimensional space. In this paper, we investigate for the first time the throughput capacity of 3D regular ad hoc networks (RANETs) and of 3D heterogeneous ad hoc networks (HANETs), respectively, by employing a generalized physical model. In 3D RANETs, we assume that the nodes are regularly placed, while in 3D HANETs, we consider that the nodes are distributed according to a general Nonhomogeneous Poisson Process (NPP). We find both lower and upper bounds in both types of networks in a broad power propagation regime, i.e., when the path loss exponent is no less than 2.

[1]  Zhen Liu,et al.  Capacity, delay and mobility in wireless ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Helen M. Wood,et al.  Foreword to the First Issue of the Transactions on Parallel and Distributed Systems , 1990, IEEE Trans. Parallel Distributed Syst..

[3]  Gustavo de Veciana,et al.  Capacity of ad hoc wireless networks with infrastructure support , 2005, IEEE Journal on Selected Areas in Communications.

[4]  Friedrich Pillichshammer,et al.  THE AVERAGE DISTANCE BETWEEN TWO POINTS , 2009, Bulletin of the Australian Mathematical Society.

[5]  Michalis Faloutsos,et al.  Capacity of Hybrid Cellular-Ad Hoc Data Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[6]  Donald F. Towsley,et al.  On the capacity of hybrid wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[8]  Yuguang Fang,et al.  Capacity scaling of multihop cellular networks , 2011, 2011 Proceedings IEEE INFOCOM.

[9]  Ayfer Özgür,et al.  Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks , 2006, IEEE Transactions on Information Theory.

[10]  Yuguang Fang,et al.  Throughput, Delay, and Mobility in Wireless Ad Hoc Networks , 2010, 2010 Proceedings IEEE INFOCOM.

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

[12]  Yuguang Fang,et al.  Capacity and delay of hybrid wireless broadband access networks , 2009, IEEE J. Sel. Areas Commun..

[13]  Sergio D. Servetto,et al.  On the maximum stable throughput problem in random networks with directional antennas , 2003, MobiHoc '03.

[14]  Venkatesh Saligrama,et al.  Wireless Ad Hoc Networks: Strategies and Scaling Laws for the Fixed SNR Regime , 2006, IEEE Transactions on Information Theory.

[15]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[16]  Yuguang Fang,et al.  Impacts of Topology and Traffic Pattern on Capacity of Hybrid Wireless Networks , 2009, IEEE Transactions on Mobile Computing.

[17]  Michele Garetto,et al.  Capacity scaling of wireless networks with inhomogeneous node density: upper bounds , 2009, IEEE Journal on Selected Areas in Communications.

[18]  Xinbing Wang,et al.  Capacity of Hybrid Wireless Networks with Directional Antenna and Delay Constraint , 2010, IEEE Transactions on Communications.

[19]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

[20]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[21]  Csaba D. Tóth,et al.  Improved Throughput Bounds for Interference-Aware Routing in Wireless Networks , 2007, COCOON.

[22]  Olivier Leveque,et al.  How does the information capacity of ad hoc networks scale , 2006 .

[23]  Theodore S. Rappaport,et al.  Wireless Communications -- Principles and Practice, Second Edition. (The Book End) , 2002 .

[24]  P. R. Kumar,et al.  Internets in the sky: The capacity of three-dimensional wireless networks , 2001, Commun. Inf. Syst..

[25]  Yuguang Fang,et al.  The Capacity of Heterogeneous Wireless Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[26]  Massimo Franceschetti,et al.  On the throughput scaling of wireless relay networks , 2006, IEEE Transactions on Information Theory.

[27]  Xinbing Wang,et al.  MotionCast: on the capacity and delay tradeoffs , 2009, MobiHoc '09.

[28]  Mingyan Liu,et al.  The Effect of Node Density and Propagation Model on Throughput Scaling of Wireless Networks , 2006, 2006 IEEE International Symposium on Information Theory.

[29]  Xinbing Wang,et al.  Speed Improves Delay-Capacity Trade-Off in MotionCast , 2011, IEEE Transactions on Parallel and Distributed Systems.

[30]  Ness B. Shroff,et al.  Degenerate delay-capacity tradeoffs in ad-hoc networks with Brownian mobility , 2006, IEEE Transactions on Information Theory.

[31]  Stavros Toumpis,et al.  Capacity bounds for three classes of wireless networks: asymmetric, cluster, and hybrid , 2004, MobiHoc '04.