A parsimonious model of mobile partitioned networks with clustering

1st International Conference on Communication Systems and Networks and Workshops, COMSNETS 2009

Volumn , Issue , 2009, Pages

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

^a EPFL   (Switzerland)

^b NOKIA RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLOSED-FORM EXPRESSION; CLUSTER DYNAMICS; CLUSTERED NETWORKS; HETEROGENEOUS NODES; MOBILE WIRELESS NETWORK; MOBILITY MODEL; MOBILITY PATTERN; NODE DENSITY; PARTITIONED NETWORKS; PERFECT SIMULATION; RADIO PROPAGATION; RANDOM WALK; SPARSE NETWORK; STATIONARY DISTRIBUTION;

COMMUNICATION SYSTEMS; HETEROGENEOUS NETWORKS; ROUTING PROTOCOLS;

WIRELESS NETWORKS;

EID: 66549083477     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COMSNETS.2009.4808865     Document Type: Conference Paper

References (32)

1. A. Balasubramanian, B. Levine, and A. Venkataramani. DTN Routing as a Resource Allocation Problem. SIGCOMM Comput Commun. Rev., 37(4):373-384, 2007. (Pubitemid 350239799)
2. S. Bittner, W.-U. Raffel, and M. Scholz. The Area Graph-based Mobility Model and its Impact on Data Dissemination. In PERCOMW '05: Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops, pages 268-272, Washing-ton, DC, USA, 2005. (Pubitemid 43762860)
3. J.-Y. L. Boudec. Understanding the Simulation of Mobility Models with Palm Calculus. Performance Evaluation, 64(2): 126-147, 2007. (Pubitemid 44778876)
4. T. Camp, J. Boleng, and V. Davies. A Survey of Mobility Models for Ad Hoc Network Research. Wireless Communications & Mobile Computing (WCMC): Special Issue on Mobile Ad Hoc Networking: Research, Trends and Applications, 2(5):483-502, 2002. (Pubitemid 135713186)
5. A. Chaintreau, P. Hui, C. Diot, R. Gass, and J. Scott. Impact of Human Mobility on Opportunistic Forwarding Algorithms. IEEE Transactions on Mobile Computing, 6(6):606-620, 2007. (Pubitemid 46685740)
6. Y. Chen, W. Zhao, M. Ammar, and E. Zegura. Hybrid Routing in Clustered DTNs with Message Ferrying. In MobiOpp '07: Proceedings of the 1st International MobiSys Workshop on Mobile Opportunistic Networking, pages 75-82, San Juan, Puerto Rico, 2007. (Pubitemid 47620944)
7. 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.
8. 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. (Pubitemid 38881871)
9. C.W. Gardiner. Handbook of stochastic methods .for physics, chemistry and the natural sciences. Springer, 2004.
10. W. Hsu, K. Merchant, H. Shu, C. Hsu, and A. Helmy. Weighted Way-point Mobility Model and its Impact on Ad Hoc Networks. SIGMOBILE Mob. Comput. Commun. Rev., 9(l):59-63, 2005.
11. W. J. Hsu, T. Spyropoulos, K. Psounis, and A. Helmy. Modeling Time-variant User Mobility in Wireless Mobile Networks. In Proceedings of the 26th Annual Joint Conference of the IEEE Computer and Commu-nications Societies (INFOCOM), Anchorage, Alaska, March 2007.
12. S. Jain, K. Fall, and R. Patra. Routing in a Delay Tolerant Network. In SIGCOMM '04: Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communica-tions, pages 145-158, Portland, Oregon, USA, 2004.
13. T. Karagiannis, J.-Y. L. Boudec, and M. Vojnovic. Power Law and Exponential Decay of Inter Contact Times between Mobile Devices. In MobiCom '07: Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, pages 183-194, Montreal, Quebec, Canada, September 2007.
14. S. Karlin and H. M. Taylor. A second course in stochastic processes. Academic Press, 1981.
15. J. Leguay, T. Friedman, and V. Conan. Evaluating Mobility Pattern Space Routing for DTNs. In Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM), Barcelona, Spain, April 2006.
16. S. Lim, C. Yu, and C. Das. Clustered Mobility Model for Scale-Free Wireless Networks. In Proceedings of the 31st IEEE Conference on Local Computer Networks, pages 231-238, Tampa, Florida, USA, Nov. 2006.
17. A. Lindgren, A. Doria, and O. Schelen. Probabilistic Routing in Inter-mittently Connected Networks. SIGMOBILE Mob. Comput. Commun. Rev., 7(3): 19-20, 2003.
18. R. Meester and R. Roy. Continuum percolation. Cambridge University Press, 1996.
19. M. Musolesi, S. Hailes, and C. Mascolo. Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks. In WoWMoM '05: Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks, pages 183-189, June 2005.
20. M. Musolesi and C. Mascolo. Designing Mobility Models based on Social Network Theory. SIGMOBILE Mob. Comput. Commun. Rev., ll(3):59-70, 2007.
21. J. Ott, D. Kutscher, and C. Dwertmann. Integrating DTN and MANET Routing. In CHANTS '06: Proceedings of the 2006 SIGCOMM Work-shop on Challenged Networks, pages 221-228, Pisa, Italy, 2006. (Pubitemid 46719066)
22. M. Penrose and A. Pisztora. Large Deviations for Discrete and Continuous Percolation. Advances in Applied Probability, 28(l):29-52, 1996. (Pubitemid 126522116)
23. H. Risken. The Fokker-Planck equation : methods of solution and applications. Springer, 1989.
24. N. Sarafijanovic-Djukic, M. Piorkowski, and M. Grossglauser. Island Hopping: Efficient Mobility-assisted Forwarding in Partitioned Net-works. In SECON '06: 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, pages 226-235, Reston, VA, USA, Sept. 2006.
25. N. Sarafijanovic-Djukic, M. Piorkowski, and M. Grossglauser. Island Hopping: Efficient Mobility-assisted Forwarding in Partitioned Net-works. Technical report, EPFL, 2007.
26. T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Performance Analysis of Mobility-assisted Routing. In MobiHoc '06: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 49-60, Florence, Italy, 2006. (Pubitemid 44300707)
27. T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Efficient Routing in Intermittently Connected Mobile Networks: the Multiple-copy Case. IEEE/ACM Trans, on Networking, 16(l):77-90, 2008.
28. T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Efficient Routing in Intermittently Connected Mobile Networks: the Single-copy Case. IEEE/ACM Trans, on Networking, 16(l):63-76, 2008.
29. A. Vahdat and D. Becker. Epidemic Routing for Partially Connected Ad Hoc Networks. Technical report, Duke University, 2000.
30. E. Yoneki, P. Hui, S. Chan, and J. Crowcroft. A Socio-aware Overlay for Publish/Subscribe Communication in Delay Tolerant Networks. In MSWiM 07: Proceedings of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, pages 225-234, Chania, Greece, Oct. 2007.
31. X. Zhang, J. Kurose, B. N. Levine, D. Towsley, and H. Zhang. Study of a Bus-based Disruption-tolerant Network: Mobility Modeling and Impact on Routing. In MobiCom '07: Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, pages 195-206, Montreal, Quebec, Canada, 2007.
32. W. Zhao, M. Ammar, and E. Zegura. A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks. In MobiHoc '04: Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 187-198, Tokyo, Japan, 2004.