Bounds on the information propagation delay in interference-limited ALOHA networks

Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009

Volumn , Issue , 2009, Pages

  Ganti, Radha Krishna ^a   Haenggi, Martin ^a  

^a University of Notre Dame   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALOHA NETWORKS; ANALYTICAL RESULTS; CAUSAL PATHS; DEGREE DISTRIBUTIONS; DISTRIBUTIONAL PROPERTY; DYNAMIC GRAPH; EPIDEMIC PROCESS; FIRST-PASSAGE; HALF-DUPLEX; INFORMATION PROPAGATION; MAC SCHEDULER; MINIMUM TIME; MULTI-HOP ROUTING; PATH FORMATION; RANDOM DYNAMICS; SIMULATION RESULT; SLOTTED ALOHA; THEORETICAL RESULT; TRAFFIC LOADS;

ASYMPTOTIC ANALYSIS; SOLVENTS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS;

EID: 74349115746     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/ICST.WIOPT2009.6304     Document Type: Conference Paper

References (17)

1. P. Gupta and P. Kumar, "The capacity of wireless networks," Information Theory, IEEE Transactions on, vol. 46, no. 2, pp. 388-404, 2000.
2. H. Kesten, "Aspects of first passage percolation," Lecture Notes in Math, vol. 1180, pp. 125-264, 1986.
3. J. Hammersley and D. Welsh, "First-passage percolation, subadditive processes, stochastic networks, and generalized renewal theory," Bernoulli-Bayes-Laplace Anniversary Volume, pp. 61-110, 1965.
4. D. Aldous and J. Steele, "Probability on Discrete Structures (Encyclopaedia of Mathematical Sciences vol 110) ed H Kesten," 2003.
5. R. Durrett, "Stochastic spatial models," Siam Review, vol. 41, pp. 677-718, Dec 1999.
6. D. Mollison, "Spatial Contact Models for Ecological and Epidemic Spread," Journal of the Royal Statistical Society. Series B (Methodological), vol. 39, no. 3, pp. 283-326, 1977.
7. D. Mollison, "Markovian Contact Processes," Advances in Applied Probability, vol. 10, no. 1, pp. 85-108, 1978.
8. O. Dousse, P. Mannersalo, and P. Thiran, "Latency of wireless sensor networks with uncoordinated power saving mechanisms," Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, pp. 109-120, 2004.
9. J. Kingman, "Subadditive Ergodic Theory," The Annals of Probability, vol. 1, no. 6, pp. 883-899, 1973.
10. O. Dousse, M. Franceschetti, N. Macris, R. Meester, and P. Thiran, "Percolation in the signal to interference ratio graph," J. Appl. Prob, vol. 43, pp. 552-562, 2006.
11. P. Kumar and F. Xue, Scaling Laws for Ad-Hoc Wireless Networks: An Information Theoretic Approach. Now Publishers Inc, 2006.
12. R. K. Ganti and M. Haenggi, "Spatial and temporal correlation of the interference in aloha ad hoc networks." http://arxiv.org/abs/0901.2160, 2009.
13. R. K. Ganti and M. Haenggi, "The transport capacity of a wireless network is a subadditive Euclidean functional," First IEEE Workshop on the Theory of Ad-Hoc and Sensor Networks (THASN'08), Sep 2008.
14. D. Stoyan, W. S. Kendall, and J. Mecke, Stochastic Geometry and its Applications. Wiley series in probability and mathematical statistics, New York: Wiley, second ed., 1995.
15. P. Balister, B. Bollobás, and M. Walters, "Continuum percolation with steps in the square of the disc," Random Structures and Algorithms, vol. 26, pp. 392-403, July 2005.
16. Z. Kong and E. Yeh, "Connectivity and latency in large-scale wireless networks with unreliable links," in INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, pp. 11-15, April 2008.
17. J. Wierman, The Front Velocity of the Simple Epidemic, vol. 16. JSTOR, 1979.