On clustering phenomenon in mobile partitioned networks

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

Volumn , Issue , 2008, Pages 1-8

  Piórkowski, Michal ^a   Sarafijanovic Djukic, Natasa ^a   Grossglauser, Matthias ^b  

^a EPFL   (Switzerland)

^b NOKIA RESEARCH CENTER   (United States)

Author keywords

Delay tolerant networks; Mobility modeling; Partitioned mobile networks

Indexed keywords

BLOCK CODES; HETEROGENEOUS NETWORKS; MOBILE AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; ROUTING PROTOCOLS; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS;

CLOSED-FORM EXPRESSIONS; CLUSTER DYNAMICS; CLUSTER FORMATIONS; CLUSTERED NETWORKS; CLUSTERING PHENOMENON; DELAY TOLERANT NETWORKS; IN-BETWEEN; MOBILITY MODELING; MOBILITY MODELS; PARTITIONED MOBILE NETWORKS; PARTITIONED NETWORKS; PERFECT SIMULATIONS; RANDOM-WALKS; SPARSE NETWORKS; SPEED DISTRIBUTIONS; STATIONARY DISTRIBUTIONS;

AD HOC NETWORKS;

EID: 57549084100     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1374688.1374690     Document Type: Conference Paper

References (38)

1. A. Balasubramanian, B. Levine, and A. Venkataramani. DTN Routing as a Resource Allocation Problem. SIGCOMM Comput. Commun. Rev., 37(4):373-384, 2007.
2. S. Bittner, W.-U. Raffel, and M. Scholz. The Area Graph-based Mobility Model and its Impact on Data Dissemination. In IEEE PerCom, 2005.
3. J.-Y. L. Boudec. Understanding the simulation of mobility models with Palm calculus. Performance Evaluation, 64(2): 126-147, 2007.
4. T. Camp, J. Boleng, and V. Davies. A Survey of Mobility Models for Ad Hoc Network Research. WCMC: Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, 2(5):483-502, 2002.
5. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott. Impact of Human Mobility on Opportunistic Forwarding Algorithms. IEEE TMC, 6(6):606-620, 2007.
6. Community Resource for Archiving Wireless Data At Dartmouth. http://crawdad.cs.dartmouth.edu.
7. J. M. Dietrich Stoyan, Wilfrid S. Kendall. Stochastic geometry and its applications. Chichester [etc.] : Wiley, 1995.
8. B. Fan and A. Helmy. Wireless Ad Hoc and Sensor Networks, chapter A Survey of Mobility Models in Wireless Adhoc Networks, pages 1-29. Kluwer Academic Publishers, 2004.
9. L. Farnell and W. G. Gibson. Monte carlo simulation of diffusion in a spatially nonhomogeneous medium: correction to the Gaussian steplength. J. Comput. Phys., 198(l):65-79, 2004.
10. A. Ferreira. Building a reference combinatorial model for MANETs. IEEE Network, 18(5):24-29, 2004.
11. C. W. Gardiner. Handbook of stochastic methods : for physics, chemistry and the natural sciences. Berlin : Springer, 2004.
12. G. R. Grimmett and D. R. Stirzaker. Probability and random processes. Oxford : Oxford University Press, 2003.
13. W.-J. Hsu, K. Merchant, H. wei Shu, C. hsin Hsu, and A. Helmy. Weighted Waypoint Mobility Model and Its Impact on Ad Hoc Networks. ACM SIGMOBILE MC2R, 9(l):59-63, 2005.
14. W.-J. Hsu, T. Spyropoulos, K. Psounis, and A. Helmy. Modeling Time-Variant User Mobility in Wireless Mobile Networks. In IEEE INFOCOM, 2007.
15. S. Jain, K. Fall, and R. Patra. Routing in a Delay Tolerant Network. In ACM SIGCOMM, 2004.
16. T. Karagiannis, J.-Y. L. Boudec, and M. Vojnovic. Power law and exponential decay of inter contact times between mobile devices. In ACM MobiCom, 2007.
17. M. Kim, D. Kotz, and S. Kim. Extracting a mobility model from real user traces. In IEEE INFOCOM, 2006.
18. J. Leguay, T. Friedman, and V. Conan. Evaluating Mobility Pattern Space Routing. In IEEE INFOCOM, 2006.
19. S. Lim, C. Yu, and C. R. Das. Clustered Mobility Model for Scale-Free Wireless Networks. IEEE Local Computer Networks, pages 231-238, 2006.
20. A. Lindgren, A. Doria, and O. Schelen. Probabilistic routing in intermittently connected networks. ACM SIGMOBILE MC2R, 2003.
21. M. Musolesi, S. Hailes, and C. Mascolo. Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks. In IEEE WOWMOM, 2005.
22. M. Musolesi and C. Mascolo. Designing mobility models based on social network theory. ACM SIGMOBILE MC2R, 11(3):59-70, 2007.
23. J. Ott, D. Kutscher, and C. Dwertmann. Integrating DTN and MANET routing. In ACM SIGCOMM CHANTS, 2006.
24. M. Penrose and A. Pisztora. Large Deviations for Discrete and Continuous Percolation. Adv. Appl. Prob., 28:29Ü-52, 1996.
25. H. Risken. The Fokker-Planck equation : methods of solution and applications. Berlin : Springer, 1989.
26. R. R. Ronald Meester. Continuum percolation. Cambridge : Cambridge University Press, 1996.
27. N. Sarafijanovic-Djukic, M. Piórkowski, and M. Grossglauser. Island Hopping: Efficient Mobility-Assisted Forwarding in Partitioned Networks. In SECON, 2006.
28. N. Sarafijanovic-Djukic, M. Piórkowski, and M. Grossglauser. Island Hopping: Efficient Mobility-Assisted Forwarding in Partitioned Networks. Technical report, LCA, 2007.
29. P. Sommer. Design and Analysis of Realistic Mobility Model for Wireless Mesh Networks. Master's thesis, ETH Zurich, September 2007.
30. T. Spyropoulos, K. Psounis, and C. Raghavendra. Spray and Wait: an efficient routing scheme for intermittently connected mobile networks. In ACM SIGCOMM WDTN, 2005.
31. T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Performance analysis of mobility-assisted routing. In ACM MobiHoc, 2006.
32. T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility. In IEEE PerComW, 2007.
33. V. Srinivasan, M. Motani, and W. T. Ooi. Analysis and implications of student contact patterns derived from campus schedules. In MobiCom, 2006.
34. D. Tang and M. Baker. Analysis of a Metropolitan-Area Wireless Network. Wireless Networks, 9:107-120, 2002.
35. A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks technical report cs-200006. Technical report, Duke University, 2000.
36. M. A. Yang Chen, Wenrui Zhao and E. Zegura. Hybrid Routing in Clustered DTNs with Message Ferrying. In ACM SIGMOBILE MobiOpp, 2007.
37. E. Yoneki, P. Hui, S. Chan, and J. Crowcroft. A socio-aware overlay for publish/subscribe communication in delay tolerant networks. In ACM MSWiM, 2007.
38. W. Zhao, M. Ammar, and E. Zegura. A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks. In ACM MobiHoc, 2004.