research-article

Stochastic geometry and random graphs for the analysis and design of wireless networks

Authors:

Martin Haenggi,

Jeffrey G. Andrews,

François Baccelli,

Olivier Dousse,

Massimo FranceschettiAuthors Info & Claims

IEEE Journal on Selected Areas in Communications, Volume 27, Issue 7

Pages 1029 - 1046

https://doi.org/10.1109/JSAC.2009.090902

Published: 01 September 2009 Publication History

Abstract

Wireless networks are fundamentally limited by the intensity of the received signals and by their interference. Since both of these quantities depend on the spatial location of the nodes, mathematical techniques have been developed in the last decade to provide communication-theoretic results accounting for the network's geometrical configuration. Often, the location of the nodes in the network can be modeled as random, following for example a Poisson point process. In this case, different techniques based on stochastic geometry and the theory of random geometric graphs - including point process theory, percolation theory, and probabilistic combinatorics - have led to results on the connectivity, the capacity, the outage probability, and other fundamental limits of wireless networks. This tutorial article surveys some of these techniques, discusses their application to model wireless networks, and presents some of the main results that have appeared in the literature. It also serves as an introduction to the field for the other papers in this special issue.

References

[1]

D. Stoyan, W. Kendall, and J. Mecke, Stochastic Geometry and Its Applications, 2nd Edition, 2nd ed. John Wiley and Sons, 1996.

[2]

M. Penrose, Random Geometric Graphs. Oxford Studies in Probability, Oxford University Press, 2003, ISBN 0 19 850626 0.

[3]

M. Franceschetti and R. Meester, Random Networks for Communication: from Statistical Physics to Information Systems. Cambridge University Press, 2007.

[4]

C. Shannon, "A Mathematical Theory of Communication," Bell System Technical Journal, vol. 27, pp. 379-423, 623-656, Oct. 1948.

[5]

M. Franceschetti, J. Bruck, and L. J. Schulman, "A random walk model for wave propagation," IEEE Trans. Antennas Propagat., vol. 52, no. 5, pp. 1304-1317, May 2004.

[6]

M. Franceschetti, "Stochastic rays pulse propagation," IEEE Trans. Antennas Propagat., vol. 52, no. 10, pp. 2742-2752, Oct. 2004.

[7]

N. Campbell, "The study of discontinuous phenomena," Mathematical Proceedings of the Cambridge Philosophy Society, vol. 15, pp. 117- 136, 1909.

[8]

W. Schottky, "Über spontane Stromschwankungen in verschiedenen Elektrizitätsleitern," Annalen der Physik, vol. 57, pp. 541-567, 1918.

[9]

S. O. Rice, "Mathematical analysis of random noise," Bell Systems Technical Journal, vol. 23, pp. 282-332, 1944.

[10]

S. B. Lowen and M. C. Teich, "Power-law shot noise," IEEE Trans. Inform. Theory, vol. 36, no. 6, pp. 1302-1318, November 1990.

[11]

S. Musa and W. Wasylkiwskyj, "Co-channel interference of spread spectrum systems in a multiple user environment," IEEE Trans. Commun. , vol. 26, no. 10, pp. 1405-1413, Oct 1978.

[12]

E. S. Sousa and J. A. Silvester, "Optimum transmission ranges in a direct-sequence spread-spectrum multihop packet radio network," IEEE J. Select. Areas Commun., vol. 8, no. 5, pp. 762-71, Jun. 1990.

Digital Library

[13]

E. S. Sousa, "Interference modeling in a direct-sequence spread-spectrum packet radio network," IEEE Trans. Commun., vol. 38, no. 9, pp. 1475-1482, September 1990.

[14]

E. S. Sousa, "Performance of a spread spectrum packet radio network link on a Poisson field of interferers," IEEE Trans. Inform. Theory, vol. 38, no. 6, pp. 1743-1754, November 1992.

Digital Library

[15]

J. Kingman, Poisson Processes. Oxford, England: Oxford University Press, 1993.

[16]

J. Ilow and D. Hatzinakos, "Analytical Alpha-stable Noise Modeling in a Poisson Field of Interferers or Scatterers," IEEE Trans. Signal Processing, vol. 46, no. 6, pp. 1601-1611, 1998.

Digital Library

[17]

F. Baccelli, M. Klein, M. Lebourges, and S. Zuyev, "Stochastic geometry and architecture of communication networks," J. Telecommunication Systems, vol. 7, no. 1, pp. 209-227, 1997.

Digital Library

[18]

F. Baccelli and S. Zuyev, "Poisson-Voronoi spanning trees with applications to the optimization of communication networks," Operations Research, vol. 47, no. 4, pp. 619-631, 1999.

Digital Library

[19]

F. Baccelli and S. Zuyev, "Stochastic geometry models of mobile communication networks," in Frontiers in queueing. Boca Raton, FL: CRC Press, 1997, pp. 227-243.

Digital Library

[20]

S. Zuyev, "Stochastic geometry and telecommunications networks," in Stochastic Geometry: Highlights, Interactions and New Perspectives, W. S. Kendall and I. Molchanov, Eds. Oxford University Press, 2009, (to appear).

[21]

C. C. Chan and S. V. Hanly, "Calculating the outage probability in a CDMA network with spatial Poisson traffic," IEEE Trans. Veh. Technol., vol. 50, no. 1, pp. 183-204, 2001.

[22]

F. Baccelli, B. Blaszczyszyn, and F. Tournois, "Downlink admission/congestion control and maximal load in CDMA networks," in Proc. IEEE INFOCOM, 2003.

[23]

X. Yang and A. Petropulu, "Co-channel interference modelling and analysis in a Poisson field of interferers in wireless communications," IEEE Trans. Signal Processing, vol. 51, no. 1, pp. 64-76, Jan. 2003.

Digital Library

[24]

F. Baccelli, B. Blaszczyszyn, and M. Karray, "Up and downlink admission/congestion control and maximal load in large homogeneous CDMA networks," MONET, vol. 9, no. 6, pp. 605-617, December 2004.

Digital Library

[25]

P. Pinto, A. Giorgetti, M. Chiani, and M. Win, "A stochastic geometry approach to coexistence in heterogeneous wireless networks," IEEE J. Select. Areas Commun., 2009, this issue.

Digital Library

[26]

C. Yin, L. Gao, and S. Cui, "Scaling laws for overlaid wireless networks: A cognitive radio network vs. a primary network," http://arxiv.org/abs/0805.1209.

[27]

W. Ren, Q. Zhao, and A. Swami, "Power control in cognitive radio networks: How to cross a multi-lane highway," IEEE J. Select. Areas Commun., 2009, this issue.

Digital Library

[28]

A. Ghasemi and E. Sousa, "Interference aggregation in spectrum-sensing cognitive wireless networks," IEEE J. Select. Topics Signal Processing, vol. 2, no. 1, pp. 41-56, Feb. 2008.

[29]

V. Chandrasekhar and J. G. Andrews, "Uplink capacity and interference avoidance for two-tier cellular networks," IEEE Trans. Wireless Commun., to appear, 2009, http://arxiv.org/abs/cs/0702132v1.

Digital Library

[30]

J. Zhang and J. G. Andrews, "Distributed antenna systems with randomness," IEEE Transactions on Wireless Communications, vol. 7, no. 9, pp. 3636-46, September 2008.

Digital Library

[31]

O. Dousse, M. Franceschetti, and P. Thiran, "On the throughput scaling of wireless relay networks," IEEE/ACM Trans. Networking, vol. 14, no. 6, pp. 2756-2761, Jun. 2006.

Digital Library

[32]

E. N. Gilbert, "Random plane networks," SIAM J., vol. 9, pp. 533-543, 1961.

[33]

S. R. Broadbent and J. M. Hammersley, "Percolation processes i. crystals and mazes," in Proc. Cambridge Philosophical Society, 1957, pp. 629-641.

[34]

T. E. Harris, The theory of branching processes. Dover, 2002.

[35]

R. Meester and R. Roy, Continuum percolation. Cambridge University Press, 1996.

[36]

O. Dousse, F. Baccelli, and P. Thiran, "Impact of interferences on connectivity of ad hoc networks," in Proc. IEEE Infocom, vol. 1, San Francisco, Apr. 2003, pp. 476-486, ISSN: 0743-166X.

[37]

O. Dousse, M. Franceschetti, N. Macris, R. Meester, and P. Thiran, "Percolation in the signal to interference ratio graph," Journal of Applied Probability, vol. 43, no. 2, pp. 552-562, 2006.

[38]

M. Penrose, "On a continuum percolation model," Advances in Applied Probability, vol. 23, no. 3, pp. 536-556, 1991.

[39]

O. Häggstrom and R. Meester, "Nearest neighbor and hard sphere models in continuum perolcation," Random structures and algorithms, vol. 9, no. 3, pp. 295-315, 1996.

[40]

L. Booth, J. Bruck, M. Franceschetti, and R. Meester, "Covering algorithms continuum percolation and the geometry of wireless networks," Annals of Applied Probability, vol. 13, no. 2, pp. 722-741, May 2003.

[41]

M. Franceschetti, O. Dousse, D. N. C. Tse, and P. Thiran, "Closing the gap in the capacity of wireless networks via percolation theory," IEEE Trans. Inform. Theory, vol. 53, no. 3, pp. 1009-1018, March 2007.

Digital Library

[42]

D. Daley and D. V. Jones, An introduction to the theory of point processes. New York: Springer, 1988.

[43]

F. Baccelli and P. Brémaud, Elements of Queueing Theory. Palm Martingale Calculus and Stochastic Recurrences. Springer, 2003.

[44]

B. Hough, M. Krishnapur, Y. Peres, and B. Virag, "Determinantal processes and independence," Probability Surveys, vol. 3, 2006.

[45]

P. Brémaud and L. Massoulié, "Power spectra of general shot noises and hawkes point processes with a random excitation," Advances in Applied Probability, vol. 34, no. 1, pp. 205-222, 2002.

[46]

F. Baccelli and B. Błaszczyszyn, "On a coverage process ranging from the Boolean model to the Poisson Voronoi tessellation, with applications to wireless communications," Adv. Appl. Probab., vol. 33, pp. 293-323, 2001.

[47]

G. Grimmett, Percolation. Springer, 1999.

[48]

J. Möller, Lectures on Random Voronoi Tessellations, ser. Lecture Notes in Statistics. New York: Springer-Verlag, 94, vol. 87.

[49]

F. Baccelli, M. Klein, M. Lebourges, and S. Zuyev, "Stochastic geometry and architecture of communication networks," J. Telecommunication Systems, vol. 7, pp. 209-227, 1997.

Digital Library

[50]

S. B. Lowen and M. C. Teich, "Power-law Shot Noise," IEEE Trans. Inform. Theory, vol. 36, no. 6, pp. 1302-1318, Nov. 1990.

[51]

E. S. Sousa and J. A. Silvester, "Optimum Transmission Ranges in a Direct-Sequence Spread-Spectrum Multihop Packet Radio Network," IEEE J. Select. Areas Commun., vol. 8, no. 5, pp. 762-771, Jun. 1990.

Digital Library

[52]

M. Haenggi, "On Distances in Uniformly Random Networks," IEEE Trans. Inform. Theory, vol. 51, no. 10, pp. 3584-3586, Oct. 2005.

Digital Library

[53]

R. K. Ganti and M. Haenggi, "Interference in Ad Hoc Networks with General Motion-Invariant Node Distributions," in 2008 IEEE International Symposium on Information Theory (ISIT'08), Toronto, Canada, Jul. 2007.

[54]

H. Inaltekin, M. Chiang, H. V. Poor, and S. Wicker, "The behavior of unbounded path-loss models and the effect of singularity on computed network characteristics," IEEE J. Select. Areas Commun., 2009, this issue.

[55]

R. Gowaikar and B. Hassibi, "Achievable throughput in two-scale wireless networks," IEEE J. Select. Areas Commun., 2009, this issue.

Digital Library

[56]

J.-P. M. G. Linnartz, "Exact Analysis of the Outage Probability in Multiple-User Radio," IEEE Trans. Commun., vol. 40, no. 1, pp. 20- 23, Jan. 1992.

[57]

M. Zorzi and S. Pupolin, "Optimum Transmission Ranges in Multihop Packet Radio Networks in the Presence of Fading," IEEE Trans. Commun., vol. 43, no. 7, pp. 2201-2205, Jul. 1995.

[58]

F. Baccelli, B. Blaszczyszyn, and P. Mühlethaler, "An ALOHA Protocol for Multihop Mobile Wireless Networks," IEEE Trans. Inform. Theory, vol. 52, no. 2, pp. 421-436, Feb. 2006.

Digital Library

[59]

M. Haenggi, "Outage, Local Throughput, and Capacity of Random Wireless Networks," IEEE Trans. Wireless Commun., 2009, submitted. Available at http://www.nd.edu/~mhaenggi/pubs/twc09.pdf.

Digital Library

[60]

A. Hunter, J. G. Andrews, and S. Weber, "The transmission capacity of ad hoc networks with spatial diversity," IEEE Trans. Wireless Commun., Dec. 2008.

Digital Library

[61]

F. Baccelli, B. Błaszczyszyn, and P. Mühlethaler, "Stochastic analysis of spatial and opportunistic aloha," IEEE J. Select. Areas Commun., 2009, this issue.

Digital Library

[62]

P. D. Seymour and D. J. A. Welsh, "Percolation probabilities on the square lattice," Ann. Discrete Math., vol. 3, pp. 227-245, 1978.

[63]

R. E. Peierls, "On Ising's ferromagnet model," Proc. Cam. Phil. Soc., vol. 32, pp. 477-481, 1936.

[64]

G. R. Grimmett and D. Stirzaker, Probability and Random Processes. Oxford University Press, 1992.

[65]

P. Balister, B. Bollobás, and M. Walters, "Continuum percolation with steps in the square of the disc," Random Structures and Algorithms, vol. 26, no. 4, pp. 392-403, Jul. 2005.

Digital Library

[66]

M. Franceschetti, L. Booth, M. Cook, Meester, and J. Bruck, "Continuum percolation with unreliable and spread out connections," Journal of Statistical Physics, vol. 118, no. 3-4, pp. 721-734, Feb. 2005.

[67]

M. Penrose, "On the spread-out limit for bond and continuum percolation." Annals of Applied Probability, vol. 3, no. 1, pp. 253-276, Sep. 1993.

[68]

B. Bollobás, S. Janson, and O. Riordan, "Spread-out percolation in R^d." Random Structures and Algorithms, vol. 31, no. 2, pp. 239- 246, Sep. 2007.

Digital Library

[69]

P. Balister, B. Bollobás, and M. Walters, "Continuum percolation with steps in an annulus," Annals of Applied Probability, vol. 14, pp. 1869- 1879., Sep. 2004.

[70]

M. Penrose and A. Pisztora, "Large deviations for discrete and continuous percolation," Advances in Applied Probability, vol. 28, pp. 29-52, 1996.

[71]

P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, 1998, edited by W.M. McEneany, G. Yin, and Q. Zhang, (Eds.) Birkhäuser.

[72]

M. Franceschetti and R. Meester, "Critical node lifetimes in random networks via the Chen-Stein method," IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2831-2837, Jun. 2006.

Digital Library

[73]

P. Balister, B. Bollobás, A. Sarkar, and M. Walters, "Connectivity of random k-nearest neighbor graphs," Adv. Appl. Prob., vol. 37, pp. 1-24, 2005.

[74]

J. G. Andrews, N. Jindal, M. Haenggi, R. Berry, S. Jafar, D. Guo, S. Shakkottai, R. Heath, M. Neely, S. Weber, and A. Yener, "Rethinking Information Theory for Mobile Ad Hoc Networks," IEEE Commun. Mag., vol. 46, no. 12, pp. 94-101, Dec. 2008.

Digital Library

[75]

P. Gupta and P. Kumar, "The capacity of wireless networks," IEEE Trans. Inform. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.

Digital Library

[76]

S. R. Kulkarni and P. Viswanath, "A deterministic approach to throughput scaling in wireless networks," IEEE Trans. Inform. Theory, vol. 50, no. 11, pp. 1041-1049, Jun. 2004.

Digital Library

[77]

L. Xie and P. R. Kumar, "A network information theory for wireless communication: Scaling laws and optimal operation," IEEE Trans. Inform. Theory, pp. 748-67, May 2004.

Digital Library

[78]

A. Jovicic, P. Viswanath, and S. Kulkarni, "Upper bounds to transport capacity of wireless networks," IEEE Trans. Inform. Theory, vol. 50, no. 11, pp. 2555-2565, November 2004.

Digital Library

[79]

O. Lévêque and I. E. Teletar, "Information-theoretic upper bounds on the capacity of large extended ad hoc wireless networks," IEEE Trans. Inform. Theory, pp. 858-65, Mar. 2005.

Digital Library

[80]

M. Franceschetti, "A note on Lévêque and Telatar's upper bound on the capacity of wireless ad hoc networks," IEEE Trans. Inform. Theory, vol. 53, no. 9, pp. 3207-3211, Sep. 2007.

Digital Library

[81]

A. Özgür, O. Lévêque, and D. Tse, "Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks," IEEE Trans. Inform. Theory, vol. 53, no. 10, pp. 3549-3572, Oct. 2007.

Digital Library

[82]

F. Xue, L. Xie, and P. R. Kumar, "The transport capacity of wireless networks over fading channels," IEEE Trans. Inform. Theory, pp. 834- 47, Mar. 2005.

Digital Library

[83]

T. M. Cover and J. A. Thomas, Elements of Information Theory. John Wiley & Sons, Inc., 1991.

Digital Library

[84]

S. Aeron and V. Saligrama, "Wireless Ad hoc Networks: Strategies and Scaling Laws for the fixed SNR Regime," IEEE Trans. Inform. Theory, vol. 53, no. 6, pp. 2044-2059, Jun. 2007.

Digital Library

[85]

M. Franceschetti, M. Migliore, and P. Minero, "The capacity of wireless networks: Information-theoretic and physical limits," IEEE Trans. Inform. Theory, Submitted, available at: http://circuit.ucsd.edu/~massimo/.

Digital Library

[86]

S. Weber, X. Yang, J. G. Andrews, and G. de Veciana, "Transmission capacity of wireless ad hoc networks with outage constraints," IEEE Trans. Inform. Theory, vol. 51, no. 12, pp. 4091-4102, Dec. 2005.

Digital Library

[87]

K. Huang, V. K. N. Lau, and Y. Chen, "Spectrum sharing between cellular and mobile ad hoc networks: Transmission-capacity trade-off," IEEE J. Select. Areas Commun., 2009, this issue.

Digital Library

[88]

V. Mordachev and S. Loyka, "On node density-outage probability tradeoff in wireless networks," IEEE J. Select. Areas Commun., 2009, this issue.

Digital Library

[89]

S. Weber, J. G. Andrews, and N. Jindal, "Transmission capacity: applying stochastic geometry to uncoordinated ad hoc networks," arxiv.org/abs/0809.0016.

[90]

S. Weber, J. G. Andrews, and N. Jindal, "The effect of fading, channel inversion, and threshold scheduling on ad hoc networks," IEEE Trans. Inform. Theory, vol. 53, no. 11, pp. 4127-4149, Nov. 2007.

Digital Library

[91]

S. Govindasamy, D. W. Bliss, and D. H. Staelin, "Spectral efficiency in single-hop ad-hoc wireless networks with interference using adaptive antenna arrays," IEEE J. Select. Areas Commun., vol. 25, no. 7, pp. 1358-69, Sep. 2007.

Digital Library

[92]

N. Jindal, J. G. Andrews, and S. Weber, "Rethinking MIMO for wireless networks: Linear throughput increases with multiple receive antennas," in Proc., IEEE Intl. Conf. on Communications, Dresden, Germany, Jun. 2009.

Digital Library

[93]

K. Stamatiou, J. G. Proakis, and J. R. Zeidler, "Evaluation of MIMO techniques in frequency hopped-multi-access ad hoc networks," in Proc., IEEE Globecom, Washington, D.C., Nov. 2007.

[94]

R. K. Ganti and M. Haenggi, "Interference and outage in clustered wireless ad hoc networks," IEEE Trans. Inform. Theory, Accepted, available at arxiv.org/abs/0706.2434.

Digital Library

[95]

A. Hasan and J. G. Andrews, "The guard zone in wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 6, no. 3, Mar. 2007.

Digital Library

[96]

S. Weber, J. G. Andrews, X. Yang, and G. de Veciana, "Transmission capacity of wireless ad hoc networks with successive interference cancellation," IEEE Trans. Inform. Theory, vol. 53, no. 8, pp. 2799- 2814, Aug. 2007.

Digital Library

[97]

K. Huang, J. G. Andrews, R. W. Heath, D. Guo, and R. Berry, "Spatial interference cancellation for multi-antenna mobile ad hoc networks," IEEE Trans. Inform. Theory, Submitted, available at arxiv.org/abs/0804.0813.

Digital Library

[98]

J. Blomer and N. Jindal, "Transmission capacity of wireless ad hoc networks: Successive interference cancellation vs. joint detection," in Proc., IEEE Intl. Conf. on Communications, Dresden, Germany, Jun. 2009.

Digital Library

[99]

K. Stamatiou, F. Rossetto, M. Haenggi, T. Javidi, J. R. Zeidler, and M. Zorzi, "A Delay-Minimizing Routing Strategy for Wireless Multihop Networks," in 2009 Workshop on Spatial Stochastic Models for Wireless Networks (SpaSWiN'09), 2009.

[100]

R. K. Ganti and M. Haenggi, "Spatial and Temporal Correlation of the Interference in ALOHA Ad Hoc Networks," IEEE Commun. Lett., 2009, submitted. Available at http://arxiv.org/abs/0904.1444.

Digital Library

[101]

A. F. Dana, R. Gowaikar, R. Palanki, B. Hassibi, and M. Effros, Capacity of wireless erasure networks," IEEE Trans. Inform. Theory, vol. 52, no. 3, pp. 789- 804, Mar. 2006.

Digital Library

[102]

A. S. Avestimehr, S. Diggavi, and D. Tse, "A deterministic approach to wireless relay networks," in 2007 Allerton Conference, Sep. 2007.

[103]

V. R. Cadambe and S. A. Jafar, "Interference alignment and degrees of freedom of the k-user interference channel," IEEE Trans. Inform. Theory, vol. 54, no. 8, pp. 3425-41, Aug. 2008.

Digital Library

[104]

G. Alfano, M. Garetto, and E. Leonardi, "Capacity scaling of wireless networks with inhomogeneous node density: Upper bounds," IEEE J. Select. Areas Commun., 2009, this issue.

Digital Library

[105]

F. Baccelli and C. Bordenave, "The radial spanning tree of a poisson point process," Annals of Applied Probab., vol. 17, no. 1, pp. 305-359, 2007.

[106]

M. Haenggi, "On Routing in Random Rayleigh Fading Networks," IEEE Trans. Wireless Commun., vol. 4, no. 4, pp. 1553-1562, Jul. 2005.

Digital Library

[107]

F. Baccelli, B. Błaszczyszyn, and P. Mühlethaler, "On the performance of time-space opportunistic routing in multihop mobile ad hoc networks," in 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'09), Berlin, 2008.

[108]

Z. J. Haas, J. Y. Halpern, and L. Li, "Gossip-based ad hoc routing," IEEE/ACM Trans. Netw., vol. 14, no. 3, pp. 479-491, Jun. 2006.

Digital Library

[109]

Y. Sasson, D. Cavin, and A. Schiper, "Probabilistic broadcast for flooding in wireless mobile ad hoc networks," in Proc. IEEE WCNC, New Orleans, Mar. 2003.

[110]

P. B. Godfrey and D. Ratajczak, "Naps: scalable, robust topology management in wireless ad hoc networks," in Proc. IPSN, 2004.

Digital Library

[111]

H. Kesten, "Percolation theory and first passage percolation," The Annals of Probability, vol. 15, no. 4, pp. 1231-1271, 1986.

[112]

M. Deijfen, "Asymptotic shape in a continuum growth model," Advances in Applied Probability, vol. 35, no. 2, pp. 303-318, 2003.

[113]

O. Dousse, P. Mannersalo, and P. Thiran, "Latency of wireless sensor networks with uncoordinated power saving mechanisms," in Proc. ACM Mobihoc, Tokyo, May 2004, pp. 109-120.

Digital Library

[114]

R. K. Ganti and M. Haenggi, "Dynamic Connectivity and Packet Propagation Delay in ALOHA Wireless Networks," in 41st Asilomar Conference on Signals, Systems, and Computers (Asilomar'07), Pacific Grove, CA, Nov. 2007.

[115]

R. K. Ganti and M. Haenggi, "Bounds on Information Propagation Delay in Interference-Limited ALOHA Networks," in 2009 Workshop on Spatial Stochastic Models for Wireless Networks (SpaSWiN'09), Seoul, Korea, Jun. 2009.

[116]

M. Haenggi, "A Geometric Interpretation of Fading in Wireless Networks: Theory and Applications," IEEE Trans. Inform. Theory, vol. 54, no. 12, pp. 5500-5510, Dec. 2008.

Digital Library

[117]

M. Haenggi, "The Secrecy Graph and Some of its Properties," in 2008 IEEE International Symposium on Information Theory (ISIT'08), Toronto, Canada, Jul. 2008.

[118]

J. Wu, "On the connectivity of mobile linear networks with dynamic node population and delay constraint," IEEE J. Select. Areas Commun., 2009, this issue.

Digital Library

[119]

S. Kokalj-Filipovic, P. Spasojevic, and R. Yates, "Geographic data propagation in location-unaware wireless sensor networks: A two-dimensional random walk analysis," IEEE J. Select. Areas Commun., 2009, this issue.

Digital Library

[120]

P. Jacquet, B. Mans, P. Muhlethaler, and G. Rodolakis, "Opportunistic routing in wireless ad hoc networks: Upper bounds for the packet propagation speed," IEEE J. Select. Areas Commun., 2009, this issue.

Digital Library

Cited By

Ju YYang MChakraborty CLiu LPei QXiao MYu K(2024)Reliability–Security Tradeoff Analysis in mmWave Ad Hoc–based CPSACM Transactions on Sensor Networks10.1145/358255620:2(1-23)Online publication date: 9-Jan-2024
https://dl.acm.org/doi/10.1145/3582556
Xu YHuang CWei LZhu YYang ZHe JYang JZhang ZYuen CDebbah M(2024)Coverage and Rate Analysis for Distributed RISs-Assisted mmWave CommunicationsIEEE Transactions on Wireless Communications10.1109/TWC.2024.342381823:10_Part_3(15070-15082)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1109/TWC.2024.3423818
Karimi-Bidhendi SGeraci GJafarkhani H(2024)Optimizing Cellular Networks for UAV Corridors via Quantization TheoryIEEE Transactions on Wireless Communications10.1109/TWC.2024.342089823:10_Part_3(14924-14939)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1109/TWC.2024.3420898
Show More Cited By

Stochastic geometry and random graphs for the analysis and design of wireless networks

Recommendations

A review on multiple access interference cancellation and avoidance for IR-UWB

In this article, a comprehensive review of multiple access interference (MAI) avoidance/cancellation for impulse radio (IR) ultrawideband (UWB) systems is presented. First, interference avoidance through transmitter-side techniques for both synchronous ...
Spectral-efficiency of multi-antenna links in ad-hoc wireless networks with limited Tx CSI
Asilomar'09: Proceedings of the 43rd Asilomar conference on Signals, systems and computers

An asymptotic expression is derived for the mean spectral efficiency of multi-antenna links randomly distributed on a plane in a uniform manner where transmitters (Tx) have Channel-State-Information (CSI) of the channels between themselves and their ...
Outage, local throughput, and capacity of random wireless networks

Outage probabilities and single-hop throughput are two important performance metrics that have been evaluated for certain specific types of wireless networks. However, there is a lack of comprehensive results for larger classes of networks, and there is ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Journal on Selected Areas in Communications

IEEE Journal on Selected Areas in Communications Volume 27, Issue 7

Special issue on stochastic geometry and random graphs for the analysis and designof wireless networks

September 2009

282 pages

ISSN:0733-8716

Issue’s Table of Contents

Copyright © 2009.

Publisher

IEEE Press

Publication History

Published: 01 September 2009

Revised: 31 January 2009

Received: 30 August 2008

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

227
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ju YYang MChakraborty CLiu LPei QXiao MYu K(2024)Reliability–Security Tradeoff Analysis in mmWave Ad Hoc–based CPSACM Transactions on Sensor Networks10.1145/358255620:2(1-23)Online publication date: 9-Jan-2024
https://dl.acm.org/doi/10.1145/3582556
Xu YHuang CWei LZhu YYang ZHe JYang JZhang ZYuen CDebbah M(2024)Coverage and Rate Analysis for Distributed RISs-Assisted mmWave CommunicationsIEEE Transactions on Wireless Communications10.1109/TWC.2024.342381823:10_Part_3(15070-15082)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1109/TWC.2024.3423818
Karimi-Bidhendi SGeraci GJafarkhani H(2024)Optimizing Cellular Networks for UAV Corridors via Quantization TheoryIEEE Transactions on Wireless Communications10.1109/TWC.2024.342089823:10_Part_3(14924-14939)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1109/TWC.2024.3420898
Shah MGhatak GSanyal SHaenggi M(2024)Binomial Line Cox Processes: Statistical Characterization and Applications in Wireless Network AnalysisIEEE Transactions on Wireless Communications10.1109/TWC.2024.340719823:10_Part_2(13961-13976)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1109/TWC.2024.3407198
Wang ZCao BSun YLiu CWan ZPeng M(2024)Protecting System Information From False Base Station Attacks: A Blockchain-Based ApproachIEEE Transactions on Wireless Communications10.1109/TWC.2024.340672923:10_Part_2(13920-13934)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1109/TWC.2024.3406729
Armeniakos HKanatas ADhillon H(2024)Comprehensive Analysis of Maximum Power Association Policy for Cellular Networks Using Distance and Angular CoordinatesIEEE Transactions on Wireless Communications10.1109/TWC.2024.338884523:9_Part_2(12189-12205)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1109/TWC.2024.3388845
Li QEl-Hajjar MSun YHanzo L(2024)Performance Analysis of Reconfigurable Holographic Surfaces in the Near-Field Scenario of Cell-Free Networks Under Hardware ImpairmentsIEEE Transactions on Wireless Communications10.1109/TWC.2024.338685023:9_Part_2(11972-11984)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1109/TWC.2024.3386850
Feng SLu XZhu KNiyato DWang P(2024)Covert D2D Communication Underlaying Cellular Network: A System-Level Security PerspectiveIEEE Transactions on Wireless Communications10.1109/TWC.2024.336318623:8_Part_2(9518-9533)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TWC.2024.3363186
Li BPerazzone JSwami ASegarra S(2024)Learning to Transmit With Provable Guarantees in Wireless Federated LearningIEEE Transactions on Wireless Communications10.1109/TWC.2023.334140023:7(7439-7455)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1109/TWC.2023.3341400
Hesham NChaaban AElSawy HHossain M(2024)Finite Blocklength Regime Performance of Downlink Large Scale NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2023.327857323:1(479-494)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TWC.2023.3278573
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents