Optimal paths on the space-time SINR random graph

Advances in Applied Probability

Volumn 43, Issue 1, 2011, Pages 131-150

  Baccelli, François ^a,b,d   Blaszczyszyn, Bartlomiej ^b,d   Haji Mirsadeghi, Mir Omid ^a,c  

^a INRIA ENS   (France)

^b UNIVERSITY OF WROC AW   (Poland)

^c SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^d INRIA   (France)

Author keywords

First passage percolation; Poisson point process; Random graph; Shot noise process; SINR

Indexed keywords

FIRST PASSAGE PERCOLATION; POISSON POINT PROCESS; RANDOM GRAPHS; SHOT NOISE PROCESS; SINR;

OPTIMIZATION; SHOT NOISE; SOLVENTS; WIRELESS NETWORKS;

GRAPH THEORY;

EID: 79953154288     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1239/aap/1300198516     Document Type: Article

References (23)

1. Asmussen, S. et al. (2008). Asymptotic behavior of total times for jobs that must start over if a failure occurs. Math. Operat. Res. 33, 932-944.
2. Baccelli, F. and Bordenave, C. (2007). The radial spanning tree of a Poisson point process. Ann. Appl. Prob. 17, 305-359.
3. Baccelli, F, Blaszczyszyn, B. and Muhlethaler, P. (2006). An aloha protocol for multihop mobile wireless networks. IEEE Trans. Inf. Theory 52, 421-436. (Pubitemid 43174089)
4. Baccellt, F, Blaszczyszyn, B. and Muhlethaler, P. (2009). Stochastic analysis of spatial and opportunistic aloha. IEEE J. Sel. Areas Commun. 27, 1109-1119.
5. Baccellt, F, Blaszczyszyn, B. and Mühlethaler, P. (2010). Time-space opportunistic routing in wireless ad hoc networks: algorithms and performance optimization by stochastic geometry. Comput. J. 53, 592-609.
6. Bordenave, C. (2008). Navigation on a Poisson point process. Ann. Appl. Prob. 18, 708-746.
7. Broadbent, S. R. and Hammersley, J. M. (1957). Percolation processes. I. Crystals and mazes. Proc. Camb. Phil. Soc. 53, 629-641.
8. daley, D. J. and Vere-Jones, D. (2008). An Introduction to the Theory of Point Processes, Vol. II. Springer, New York.
9. Dousse, O., Baccelli, F. and Thiran, P. (2005). Impact of interferences on connectivity in ad hoc networks. IEEE/ACM Trans. Networking 13, 425-436. (Pubitemid 40690836)
10. Dousse, O. et al. (2006). Percolation in the signal to interference ratio graph. J. Appl. Prob. 43, 552-562. (Pubitemid 44870429)
11. Ganti, R. K. and Haenggi, M. (2009). Bounds on information propagation delay in interference-limited ALOHA networks. In Proc. Workshop Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, IEEE Press, pp. 513-519.
12. Gilbert, E. N. (1961). Random plane networks. J. SIAM, 533-543.
13. Howard, C. D. and Newman, C. M. (1997). Euclidean models of first-passage percolation. Prob. Theory Relat. Fields 108, 153-170.
14. Jacquet, P., Mans, B., Mühlethaler, P. and Rodolakis, G. (2009). Opportunistic routing in wireless ad hoc networks: upper bounds for the packet propagation speed. IEEE J. Sel. Areas Commun. 27, 1192-1202.
15. Jelenković, P. R. and Tan, J. (2009). Stability of finite population ALOHA with variable packets. Preprint. Available at http://arxiv.org/abs/0902.4481v2.
16. Jelenković́, P. R. and Tan, J. (2007). Can retransmissions of superexponential documents cause subexponential delays? In Proc. INFOCOM 2007 (Anchorage, AL, May 2007), pp. 892-900. (Pubitemid 47334309)
17. Jelenković, P. R. and Tan, J. (2007). Is ALOHA causing power law delays? In Managing Traffic Performance in Converged Networks (Lecture Notes Comput. Sci. 4516), eds L. Mason, T. Drwiega and J. Yan, Springer, Berlin, pp. 1149-1160.
18. Ktngman, J. F. C. (1973). Subadditive ergodic theory. Ann. Prob. 1, 883-909.
19. Kleinberg, J. (2000). The small-world phenomenon: an algorithmic perspective. In Proc. 32nd Ann. ACM Symp. Theory of Computing, ACM, New York, pp. 163-170.
20. Ptmentel, L. P. R. (2006). The time constant and critical probabilities in percolation models. Electron Commun. Prob. 11, 160-167.
21. Pugh, C. and Shub, M. (1971). Ergodic elements of ergodic actions. Compositio Math. 23, 115-122.
22. Tse, D. and Viswanath, P. (2005). Foundamentals of Wireless Communication. Cambridge University Press.
23. Vahidi-Asl, M. Q. and Wierman, J. C. (1990). First-passage percolation on the Voronoi tessellation and Delaunay trangulation. In Random Graphs '87 (Poznari, 1987), eds M. Karoski, J. Jaworski and A. Ruciński, John Wiley, Chichester, pp. 341-359.