Stochastic Geometry and Wireless Networks: Volume II Applications

Foundations and Trends in Networking

Volumn 4, Issue 1-2, 2009, Pages 1-316

  Baccelli, François ^a   Blaszczyszyn, Bartlomiej ^a  

^a UNIVERSITY OF WROC AW   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR NETWORK; MEDIUM ACCESS; PERFORMANCE ANALYSIS; QUANTITATIVE ANALYSIS; STOCHASTIC GEOMETRY; WIRELESS COMMUNICATIONS;

CELLULAR NEURAL NETWORKS; COMPUTATIONAL GEOMETRY; MEDIUM ACCESS CONTROL; MOBILE AD HOC NETWORKS; STOCHASTIC SYSTEMS; TELECOMMUNICATION NETWORKS;

AD HOC NETWORKS;

EID: 77149130221     PISSN: 1554057X     EISSN: 15540588     Source Type: Journal    
DOI: 10.1561/1300000026     Document Type: Article

References (77)

1. D. Aldous and J. M. Steele, "Asymptotics for euclidean minimal spanning trees on random points," Probability Theory and Related Fields, vol.92, pp. 247-258, 1992.
2. S. Asmussen, P. Fiorini, L. Lipsky, T. Rolski, and R. Sheahan, "Asymptotic behavior of total times for jobs that must start over if a failure occurs," Mathematics of Operations Research, vol.33, no.4, pp. 932-944, 2008.
3. Audrey M. Viterbi and A. J. Viterbi, "Erlang capacity of a power controlled CDMA system," IEEE Journal on Selected Areas in Communications, vol.11, no.6, pp. 892-899, 8, 1993.
4. F. Baccelli and B. Blaszczyszyn, "A new phase transitions for local delays in MANETs," in Proceedings of IEEE Infocom, San Diego, CA, USA, March 2010.
5. F. Baccelli, B. Błzyn, 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.
6. F. Baccelli, B. Błaszczyszyn, and M. Karray, "Blocking rates in large CDMA networks via a spatial Erlang formula," in Proceedings of IEEE Infocom, Miami, FL, USA, March 2005.
7. F. Baccelli, B. Błaszczyszyn, and M. Karray, "A spatial markov qeueing process and its applications to wireless loss systems," INRIA, Technical Report 00159330, 2007.
8. F. Baccelli, B. Błaszczyszyn, and O. Mirsadeghi, "Optimal paths on the space-time SINR random graphs," submitted for publication, http://arxiv.org/abs/0911.3721, 2009.
9. F. Baccelli, B. Błaszczyszyn, and P. Mühlethaler, "An Aloha protocol for multihop mobile wireless networks," in Proceedings of the Allerton Conference, pp. 99, 161,
10. Urbana Champaign, Illinois, and IEEE Transactions on Information Theory, vol.52, no.2, pp. 421-436, 2006, November 2003.
11. F. Baccelli, B. Błaszczyszyn, and P. Mühlethaler, "A stochastic model for spatial and opportunistic aloha," JSAC, pp. 21, 99, Special Issue on Stochastic Geometry and Random Graphs for Wireless Networks, to appear, 2009.
12. F. Baccelli, B. Błaszczyszyn, and P. Mühlethaler, "Time-space opportunistic routing in wireless ad hoc networks: Algorithms and performance optimization by stochastic geometry," The Computer Journal, p. 161, June 2009.
13. F. Baccelli, B. Błaszczyszyn, and F. Tournois, "Downlink capacity and admission/congestion control in CDMA networks," in Proceedings of IEEE INFOCOM, p. 100, San Francisco, 2003.
14. 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, 127, 128, 129, 161, 2007.
15. P. Billingsley, Probability and Measure. Wiley, 3rd edition, 1995.
16. S. Biswas and R. Morris, "Exor: opportunistic multi-hop routing for wireless networks," in Proceedings of SIGCOMM '05, pp. 133-144, Philadelphia, Pennsylvania, USA, 2005.
17. B. Błaszczyszyn and M. Karray, "An efficient analytical method for dimensioning of cdma cellular networks serving streaming calls," in Proceedings of ACM/ICST VALUETOOLS, Athens, Greece, 2008.
18. B. Błaszczyszyn and M. Karray, "Dimensioning of the downlink in OFDMA cellular networks via an erlang's loss model," in Proceedings of European Wireless Conference, Aalborg, 2009.
19. B. Błaszczyszyn and M. K. Karray, "Performance evaluation of scalable congestion control schemes for elastic traffic in cellular networks with power control," in Proceedings of IEEE INFOCOM, May 2007.
20. B. Błaszczyszyn and M. K. Karray, "An efficient analytical method for dimensioning of CDMA cellular networks serving streaming calls," in Proceedings of ValueTools, 2008.
21. B. Błaszczyszyn and P. Mühlethaler, "Stochastic analysis of non-slotted Aloha in wireless ad-hoc networks," in Proceedings of IEEE Infocom, San Diego, CA, USA, March 2010.
22. B. Błaszczyszyn, P. Mühlethaler, and Y. Toor, "Maximizing throughput of Linear Vehicular Ad-hoc NETworks (VANETs) -A stochastic approach," in Proceedings of European Wireless Conference, Aalborg, 2009.
23. B. Błaszczyszyn and B. Radunovič, "M/D/l/1 loss system with interference and applications to transmit-only sensor networks," in Proceedings of IEEE Spaswin 2007, 2007.
24. B. Błaszczyszyn and B. Radunovic, "Using transmit-only sensors to reduce deployment cost of wireless sensor networks," in Proceedings of IEEE INFOCOM, Phoenix, AZ, 2008.
25. B. Blum, T. He, S. Son, and J. Stankovic, "Igf: A state-free robust communication protocol for wireless sensor networks," Technical Report CS-2003-2011, University of Virginia CS Department, 2003.
26. C. Bordenave, "Navigation on a Poisson point process," Technical Report RR5790, INRIA, 2006.
27. P. Brémaud, Mathematical Principles of Signal Processing. New York: Springer, 2002.
28. E. W. Dijkstra, "A note on two problems in connexion with graphs," Numerische Mathematik, vol. 1, no. 3, pp. 269-271, 1959.
29. M. Durvy, O. Dousse, and P. Thiran, "Self-organization properties of csma/ca systems and their consequences on fairness," IEEE Transactions on Information Theory, vol. 55, March 2009.
30. N. Ehsan and R. L. Cruz, "On the optimal sinr in random access networks with spatial reuse," in Proceedings of the CISS 2006 Conference, Princeton University, NJ, USA, 2006.
31. J. Evans and D. Everitt, "On the teletraffic capacity of CDMA cellular networks," IEEE Transactions on Vehicular Technology, vol. 48, January 1999.
32. W. Feller, An Introduction to Probability Theory and its Applications, volume II. Wiley, 1971.
33. R. K. Ganti and M. Haenggi, "Bounds on Information Propagation Delay in Interference-Limited ALOHA Networks," in Proc. of Workshop on Spatial Stochastic Models for Wireless Networks, 2009. http://www.nd.edu/ mhaenggi/pubs/spaswin09.pdf.
34. R. K. Ganti and H. M., "Spatial and temporal correlation of the interference in aloha ad hoc networks," IEEE Communications Letters, To appear, 2009.
35. E. N. Gilbert, "Random plane networks," SIAM Journal, vol. 9, pp. 533-543, iv, 1961.
36. E. N. Gilbert, "Random subdivisions of space into crystals," The Annals of Mathematical Statistics, vol. 33, no. 3, pp. 958-972, 1962.
37. M. Haenggi, "On routing in random rayleigh fading networks," IEEE Transactions on Wireless Communications, vol. 4, pp. 1553-1562, July 2005.
38. M. Haenggi, "Outage, local throughput, and capacity of random wireless networks," IEEE Transactions on Wireless Communications, To appear, 2009.
39. M. Haenggi, J. Andrews, F. Baccelli, O. Dousse, and M. Franceschetti, eds., Stochastic Geometry and Random Graphs for Wireless Networks. Special Issue of IEEE JSAC, 2009.
40. S. Hanly, "Congestion measures in DS-CDMA networks," IEEE Transactions on Communications, vol. 47, no. 3, 1999.
41. C. D. Howard and C. M. Newman, "Euclidean models of first-passage percolation," Probability Theory and Related Fields, vol. 108, pp. 153-170, 1997.
42. A. Hunter, J. Andrews, and S. Weber, "Capacity scaling of ad hoc networks with spatial diversity," submitted for publication, 2008.
43. P. Jacquet, "Realistic wireless network model with explicit capacity evaluation," submitted for publication, Rapport de recherche INRIA RR-6407, 2008.
44. P. Jacquet, B. Mans, P. Mühlethaler, and G. Rodolakis, "Opportunistic Routing in Wireless Ad Hoc Networks: Upper Bounds for the Packet Propagation Speed," IEEE JSAC,special issue on Stochastic Geometry and Random Graphs for Wireless Networks, vol. 27, pp. 1192-1202, 2009.
45. V. Jarník, "About a certain minimal problem," Práce Moravské Přírodovědecké Společnosti, vol. 6, pp. 57-63, in Czech, 1930.
46. P. Jelenkovié and J. Tan, "Can retransmissions of superexponential documents cause subexponential delays?," in Proc. of INFOCOM, (Anchorage, AL, USA), IEEE, 2007.
47. P. Jelenkovié and J. Tan, "Is ALOHA Causing Power Law Delays?," in Managing Traffic Performance in Converged Networks, (L. Mason, T. Drwiega, and J. Yan, eds.), Berlin: Springer, 2007.
48. N. Jindal, J. Andrews, and S. Weber, "Fractional power control for decentralized wireless networks," IEEE Transactions on Wireless Communications, vol.7, pp. 5482-5492, December 2008.
49. N. Jindal, S. Weber, and J. Andrews, "Bandwidth partitioning in decentralized wireless networks," IEEE Transcations on Wireless Communications, vol.7, pp. 5408-5419, December 2008.
50. B. Karp, "Geographic routing for wireless networks," PhD thesis, Harvard University, 2000.
51. B. Karp and H. T. Kung, "Gpsr: Greedy perimeter stateless routing for wireless networks," in 6th Annual International Conference on Mobile Computing and Networking, MobiCom 2000, August 6.-11., 2000, Boston, Massachusetts, USA, pp. 243-254, ACM/IEEE, August 2000.
52. M. K. Karray, "Analytic evaluation of wireless cellular networks performance by a spatial Markov process accounting for their geometry, dynamics and control schemes," PhD thesis, ENST, 2007.
53. B. Kauffmann, F. Baccelli, F. Chaintreau, V. Mhatre, K. Papagiannaki, and C. Diot, "Measurement-based self organization of interfering 802.11 wireless access networks," in Proceedings of IEEE INFOCOM'01, pp. 1451-1459, 2007.
54. J. M. Keil and C. Gutwin, "Classes of graphs which approximate the complete Euclidean graph," Discrete Computing Geometry, vol.7, pp. 13-28, 1992.
55. F. P. Kelly, "Loss networks; special invited paper," Annuals of Applied Probability, vol.1, pp. 319-378, 1991.
56. S. Keshav, An Engineering Approach to Computer Networking. AddisonWesley, 1997.
57. J. Kingman, "Subadditive ergodic theory," Annals of Probability, vol.1, pp. 883-899, 1973.
58. B. Kitchens, Symbolic Dynamics. Springer Berlin, 1998.
59. L. Kleinrock, Queueing Systems. John Wiley & Sons, iv, 1975.
60. Z. Liu and M. E. Zarki, "Sir-based call admission control for DS-CDMA cellular systems," Selected Areas in Communications, IEEE Journal on, vol.12, pp. 638-644, May 1994.
61. S. Meyn and R. Tweedie, Markov Chains and Stochastic Stability. SpringerVerlag, 1993.
62. J. Møller, Lectures on Random Voronoi Tessellations. Vol.87 of Lecture Notes in Statistics. New York: Springer-Verlag, 1994.
63. [62] H. Nguyen, F. Baccelli, and D. Kofman, "A stochastic geometry analysis of dense IEEE 802.11 networks," in Proceedings of IEEE Infocom 2007, pp. 1199-1207, 2007. (Pubitemid 47334343)
64. L. Pimentel, "The time constant and critical probabilities in percolation models," Electronic Communications in Probability, vol. 11, pp. 160-168, 2006.
65. R. C. Prim, "Shortest connection networks and some generalizations," Bell System Technical Journal, vol. 36, pp. 1389-1401, 1957.
66. L. Russo, "A note on percolation," Z. Wahr. venu. Geb., vol. 43, pp. 39-48, 1987.
67. R. Serfozo, Introduction to stochastic networks. New York: Springer, 1999.
68. M. Sidi and D. Starobinski, "New call blocking versus handoff blocking in cellular networks," Wireless Networks, vol. 3, 1997.
69. I. Stojmenovic and X. Lin, "Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks," IEEE Transaction on Parallel and Distributed Systems, vol. 12, pp. 1023-1032, 2001.
70. I. Stojmenovic and X. Lin, "Power-aware localized routing in wireless networks," IEEE Transaction on Parallel and Distributed Systems, vol. 12, no. 11, pp. 1122-1133, 2001.
71. G. L. Stuber, Principles of Mobile Communication. Boston: Kluwer AP, 2001.
72. H. Takagi and L. Kleinrock, "Optimal transmission ranges for randomly distributed packet radio networks," IEEE Transactions on Communication, vol. 32, no. 3, pp. 246-257, 1984.
73. D. Tse and P. Viswanath, Foundamentals of Wireless Communication. Cambridge University Press, 2005.
74. M. Q. Vahidi-Asl and J. C. Wierman, "First-passage percolation on the Voronoi tessellation and Delaunay trangulation," in Random Graphs'87; Based on Proceedings of the 3rd International Seminar on Random Graphs and Probabilistic Methods in Combinatorics, June 27-July S, (M. Karoéki, J. Jaworski, and A. Ruciñski, eds.), pp. 341-359, Chichester: John Wiley Sz sons, 1990.
75. J. Venkataraman and M. Haenggi, "Optimizing the throughput in random wireless ad hoc networks," in Proceedings of the 42st Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, USA, October 2004.
76. S. Weber, J. Andrews, and N. Jindal, "The effect of fading, channel inversion, and threshold scheduling on ad hoc networks," IEEE Trans. Information Theory, vol. 53, pp. 4127-4149, November 2007.
77. S. Weber, N. Jindal, R. K. Ganti, and M. Haenggi, "Longest-edge routing on the spatial aloha graph," in Proceedings of IEEE Global Communications Conference (GLOBECOM'08), New Orleans, LA, USA, December 2008.