Globs in the primordial soup: The emergence of connected crowds in mobile wireless networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2010, Pages 91-100

  Heimlicher, Simon ^a   Salamatian, Kavé ^b  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITÉ DE SAVOIE   (France)

Author keywords

Performance; Theory

Indexed keywords

CLUSTER ANALYSIS; COMPUTATION THEORY; MARKOV PROCESSES; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; TAXICABS; WIRELESS NETWORKS;

CLOSED-FORM EXPRESSION; CLUSTER-SIZE DISTRIBUTION; MACROSCOPIC PROPERTIES; MOBILE WIRELESS NETWORK; PERFORMANCE; STATIONARY DISTRIBUTION; STOCHASTIC COALESCENCE; THEORY;

MOBILE AD HOC NETWORKS;

EID: 78649265594     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1860093.1860107     Document Type: Conference Paper

References (35)

1. D. Aguayo, J. Bricket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In ACM SIGCOMM '04.
2. D. J. Aldous. Deterministic and stochastic models for coalescence (aggregation, coagulation): a review of the mean-field theory for probabilists. Bernoulli, 5:3-48, 1997.
3. M. Benaim and J.-Y. Le Boudec. A class of mean field interaction models for computer and communication systems. Performance Evaluation, 65(11-12):823-838, 2008.
4. L. Booth, J. Bruck, M. Franceschetti, and R. Meester. Covering algorithms, continuum percolation and the geometry of wireless networks. Ann. Appl. Probab., 13(2):722-741, 2003.
5. V. Borrel, M. H. Ammar, and E. W. Zegura. Understanding the wireless and mobile network space: a routing-centered classification. In ACM SIGCOMM '07 CHANTS Workshop.
6. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In ACM MobiCom '98.
7. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott. Impact of human mobility on the design of opportunistic forwarding algorithms. In IEEE INFOCOM '06.
8. A. Chaintreau, J.-Y. Le Boudec, and N. Ristanovic. The age of gossip: Spatial mean field regime. In ACM SIGMETRICS '09.
9. A. Chaintreau, A. Mtibaa, L. Massoulie, and C. Diot. The diameter of opportunistic mobile networks. In ACM CoNEXT '07.
10. K.-W. Chin, J. Judge, A. Williams, and R. Kermode. Implementation experience with MANET routing protocols. SIGCOMM Comput. Commun. Rev., 32(5):49, 2002.
11. L. Davies and U. Gather. The identification of multiple outliers. J. Amer. Stat. Assoc., 88(423):782-792, 1993.
12. O. Dousse, M. Franceschetti, N. Macris, R. Meester, and P. Thiran. Percolation in the signal to interference ratio graph. J. Appl. Probab., 43(2):552-562, 2006.
13. R. L. Drake. A General Mathematical Survey of the Coagulation Equation, volume 2-3 of International reviews in aerosol physics and chemistry, pages 201-376. Pergamon Press, 1971.
14. P. B. Dubovskii and I. W. Stewart. Existence, uniqueness and mass conservation for the coagulation-fragmentation equation. Math. Methods in the Appl. Sci., 19:571-591, 1996.
15. V. Erramilli, A. Chaintreau, M. Crovella, and C. Diot. Diversity of forwarding paths in pocket switched networks. In ACM IMC '07.
16. S. Heimlicher, M. Karaliopoulos, H. Levy, and T. Spyropoulos. On leveraging partial paths in partially-connected networks. In IEEE INFOCOM '09.
17. S. Heimlicher and K. Salamatian. Globs in the primordial soup-extended version with proofs, Sept. 2010http://simon.heimlicher.com/publications/.
18. R. Hekmat and P. V. Mieghem. Connectivity in wireless ad-hoc networks with a log-normal radio model. Mobile Networks and Applications, 11(3), 2006.
19. G. Holland and N. H. Vaidya. Analysis of TCP performance over mobile ad hoc networks. In ACM MobiCom '99.
20. H.-Y. Huang, P.-E. Luo, M. Li, D. Li, X. Li, W. Shu, and M.-Y. Wu. Performance evaluation of SUVnet with real-time traffic data. IEEE Trans. Vehicular Techn., 56(6), Nov. 2007.
21. E. P. Jones and P. A. Ward. Routing strategies for delay-tolerant networks, 2006. http://ccng.uwaterloo.ca/~pasward/Publications/dtn-routing- survey.pdf.
22. F. P. Kelly. Reversibility and Stochastic Networks. Wiley, 1979.
23. J. Lee, K. Lee, J. Jung, and S. Chong. Performance evaluation of a DTN as a city-wide infrastructure network. In ACM CFI '09.
24. V. Lenders, J. Wagner, S. Heimlicher, M. May, and B. Plattner. An empirical study of the impact of mobility on link failures in an 802.11 ad hoc network. IEEE Wireless Communications, 15(6):16-21, Dec. 2008.
25. A. A. Lushnikov. Coagulation in finite systems. Journal of Colloid and Interface Science, 65(2):276 - 285, 1978.
26. A. H. Marcus. Stochastic coalescence. Technometrics, 10(1):133-143, Feb. 1968.
27. M. Musolesi and C. Mascolo. CAR: Context-Aware Adaptive Routing for delay-tolerant mobile networks. IEEE Transactions on Mobile Computing, 8, 2008.
28. J. Ott, D. Kutscher, and C. Dwertmann. Integrating DTN and MANET routing. In ACM SIGCOMM '06 CHANTS Workshop.
29. T. Philips, S. Panwar, and A. Tantawi. Critical connectivity phenomena in multihop radio models. IEEE Transactions on Information Theory, 35(5):1044-1047, 1989.
30. M. Piórkowski, N. Sarafijanovoc-Djukic, and M. Grossglauser. A parsimonious model of mobile partitioned networks with clustering. In COMSNETS '09.
31. N. Sarafijanovic-Djukic, M. Piórkowski, and M. Grossglauser. Island hopping: Efficient mobility-assisted forwarding in partitioned networks. In IEEE SECON '06.
32. M. A. Serrano and M. Boguñá. Percolation and epidemic thresholds in clustered networks. Phys. Rev. Lett., 97(8):088701, Aug 2006.
33. J. Tang, M. Musolesi, C. Mascolo, and V. Latora. Characterising temporal distance and reachability in mobile and online social networks. ACM SIGCOMM '10.
34. M. von Smoluchowski. Drei Vorträge über Diffusion, Brownsche Molekularbewegung und Koagulation von Kolloidteilchen. Phys. Z., 17:557-571 and 585-599, 1916.
35. P. Wang, M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabasi. Understanding the Spreading Patterns of Mobile Phone Viruses. Science, 324(5930):1071-1076, 2009.