The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - Jan. (2014 vol.13)
pp: 116-129
Sokol Kosta , Dept. of Comput. Sci., Sapienza Univ. of Rome, Rome, Italy
Alessandro Mei , Dept. of Comput. Sci., Sapienza Univ. of Rome, Rome, Italy
Julinda Stefa , Dept. of Comput. Sci., Sapienza Univ. of Rome, Rome, Italy
ABSTRACT
This paper presents small world in motion (SWIM), a new mobility model for ad hoc networking. SWIM is relatively simple, is easily tuned by setting just a few parameters, and generates traces that look real-synthetic traces have the same statistical properties of real traces in terms of intercontact times, contact duration, and frequency among node couples. Furthermore, it generates social behavior among nodes and models networks with complex social communities as the ones observed in the real traces. SWIM shows experimentally and theoretically the presence of the power-law and exponential decay dichotomy of intercontact times, and, most importantly, our experiments show that predicts very accurately the performance of forwarding protocols for PSNs like Epidemic, Delegation, Spray&Wait, and more complex, social-based ones like BUBBLE. Moreover, we propose a methodology to assess protocols on model with a large number of nodes. To the best of our knowledge, this is the first such study. Scaling of mobility models is a fundamental issue, yet never considered in the literature. Thanks to SWIM, here we present the first analysis of the scaling capabilities of Epidemic Forwarding, Delegation Forwarding, Spray&Wait, and BUBBLE.
INDEX TERMS
Protocols, Humans, Computational modeling, Communities, Mathematical model, Mobile computing, Mobile communication,simulations, Protocols, Humans, Computational modeling, Communities, Mathematical model, Mobile computing, Mobile communication, forwarding protocols in mobile networks, Mobility model, small world
CITATION
Sokol Kosta, Alessandro Mei, Julinda Stefa, "Large-Scale Synthetic Social Mobile Networks with SWIM", IEEE Transactions on Mobile Computing, vol.13, no. 1, pp. 116-129, Jan. 2014, doi:10.1109/TMC.2012.229
REFERENCES
[1] J. Su, A. Chin, A. Popivanova, A. Goel, and E. de Lara, "User Mobility for Opportunistic Ad-Hoc Networking," Proc. IEEE Sixth Workshop Mobile Computing Systems and Applications (WMCSA '04), 2004.
[2] P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, "Pocket Switched Networks and Human Mobility in Conference Environments," Proc. ACM SIGCOMM Workshop Delay-Tolerant Networking (WDTN '05), 2005.
[3] A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms," Proc. IEEE INFOCOM, 2006.
[4] T. Karagiannis, J.-Y.L. Boudec, and M. Vojnović, "Power Law and Exponential Decay of Inter Contact Times between Mobile Devices," Proc. ACM MobiCom, 2007.
[5] A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Pocket Switched Networks: Real-World Mobility and Its Consequences for Opportunistic Forwarding," technical report, Computer Laboratory, Univ. of Cambridge, 2006.
[6] H. Cai and D.Y. Eun, "Crossing over the Bounded Domain: From Exponential to Power-Law Inter-Meeting Time in Manet," Proc. ACM MobiCom, 2007.
[7] P. Hui, E. Yoneki, S. Chan, and J. Crowcroft, "Distributed Community Detection in Delay Tolerant Networks," Proc. IEEE/ACM Int'l Workshop Mobility Evolving Internet Architecture (MobiArch), 2007.
[8] P. Hui, J. Crowcroft, and E. Yoneki, "Bubble Rap: Social-Based Forwarding in Delay Tolerant Networks," Proc. ACM MobiHoc, 2008.
[9] J. Whitbeck, V. Conan, and M. de Amorim, "Critical Analysis of Encounter Traces," Proc. ACM Workshop Wireless of the Students, by the Students, for the Students (S3 '10), 2010.
[10] M. Musolesi and C. Mascolo, "Designing Mobility Models Based on Social Network Theory," SIGMOBILE Mobile Computing Comm. Rev., vol. 11, no. 3, pp. 59-70, 2007.
[11] C. Boldrini, M. Conti, and A. Passarella, "The Sociable Traveller: Human Travelling Patterns in Social-Based Mobility," Proc. ACM Seventh Int'l Symp. Mobility Management and Wireless Access (MobiWAC '09), 2009.
[12] I. Rhee, M. Shin, S. Hong, K. Lee, and S. Chong, "On the Levy-Walk Nature of Human Mobility," Proc. IEEE INFOCOM, 2008.
[13] M. Piorkowski, N. Sarafijanovic-Djukic, and M. Grossglauser, "On Clustering Phenomenon in Mobile Partitioned Networks," Proc. First ACM SIGMOBILE Int'l Workshop Mobility Models Networking Research, 2008.
[14] F. Ekman, A. Keränen, J. Karvo, and J. Ott, "Working Day Movement Model," Proc. First ACM SIGMOBILE Int'l Workshop Mobility Models for Networking Research, 2008.
[15] K. Lee, S. Hong, S.J. Kim, I. Rhee, and S. Chong, "SLAW: A Mobility Model for Human Walks," Proc. IEEE INFOCOM, 2009.
[16] C. Boldrini, M. Conti, and A. Passarella, "HCMM: Modelling Spatial and Temporal Properties of Human Mobility Driven by Users' Social Relationships," Computer Comm., vol. 33, pp. 1056-1074, June 2010.
[17] A. Mei and J. Stefa, "SWIM: A Simple Model to Generate Small Mobile Worlds," Proc. IEEE INFOCOM, 2009.
[18] S. Kosta, A. Mei, and J. Stefa, "Small World in Motion (SWIM): Modeling Communities in Ad-Hoc Mobile Networking," Proc. IEEE Seventh Ann. Comm. Soc. Conf. Sensor Mesh Ad Hoc Comm. Networks (SECON '10), 2010.
[19] V. Erramilli, M. Crovella, A. Chaintreau, and C. Diot, "Delegation Forwarding," Proc. ACM MobiHoc, 2008.
[20] A. Vahdat and D. Becker, "Epidemic Routing for Partially Connected Ad Hoc Networks," Technical Report CS-200006, Duke Univ., 2000.
[21] T. Spyropoulos, K. Psounis, and C.S. Raghavendra, "Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks," Proc. ACM SIGCOMM Workshop Delay-Tolerant Networking (WDTN '05), 2005.
[22] N.N. S.-Djukic, M. Pidrkowski, and M. Grossglauser, "Island Hopping: Efficient Mobility-Assisted Forwarding in Partitioned Networks," Proc. IEEE Third Ann. Comm. Soc. Conf. Sensor Ad Hoc Comm. Networks (SECON '06), 2006.
[23] M.C. Gonzalez, C.A. Hidalgo, and A.-L. Barabasi, "Understanding Individual Human Mobility Patterns," Nature, vol. 453, pp. 779-782, June 2008.
[24] C. Zhao and M. Sichitiu, "N-Body: Social Based Mobility Model for Wireless Ad Hoc Network Research," Proc. IEEE Seventh Ann. Comm. Soc. Conf. Sensor Ad Hoc Comm. Networks (SECON), 2010.
[25] D. Fischer, K. Herrmann, and K.K. Rothermel, "GeSoMo: A General Social Mobility Model for Delay Tolerant Networks," Proc. IEEE Seventh Int'l Conf. Mobile Ad Hoc Sensor Systems (MASS), 2010.
[26] A. Munjal, T. Camp, and W.C. Navidi, "Smooth: A Simple Way to Model Human Mobility," Proc. ACM 14th Int'l Conf. Modeling, Analysis and Simulation Wireless and Mobile Systems (MSWiM '11), 2011.
[27] I. Rhee, M. Shin, S. Hong, K. Lee, S. Kim, and S. Chong, "On the Levy-Walk Nature of Human Mobility," IEEE/ACM Trans. Networking, vol. 19, no. 3, pp. 630-643, June 2011.
[28] "SWIM: The Website," http:/swim.di.uniroma1.it, 2013.
[29] J. Leguay, A. Lindgren, J. Scott, T. Friedman, and J. Crowcroft, "Opportunistic Content Distribution in an Urban Setting," Proc. ACM SIGCOMM Workshop Challenged Networks (CHANTS '06), 2006.
[30] J. Leguay, A. Lindgren, J. Scott, T. Riedman, J. Crowcroft, and P. Hui, "CRAWDAD Trace upmc/content/imote/cambridge (V. 2006-11-17)," http://crawdad.cs.dartmouth.edu/upmc/ content/ imotecambridge, Nov. 2006.
[31] J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, and A. Chaintreau, "CRAWDAD Trace cambridge/haggle/imote/infocom (V. 2006-01-31)," http://crawdad.cs.dartmouth.edu/cambridge/ haggle/imoteinfocom, Jan. 2006.
[32] D. Kotz, T. Henderson, and I. Abyzov, "CRAWDAD Data Set dartmouth/campus (V. 2007-02-08)," http://crawdad.cs. dartmouth.edu/dartmouth campus, 2013.
[33] H. Cai and D.Y. Eun, "Toward Stochastic Anatomy of Inter-Meeting Time Distribution under General Mobility Models," Proc. ACM MobiHoc, 2008.
[34] P. Hui, E. Yoneki, S.Y. Chan, and J. Crowcroft, "Distributed Community Detection in Delay Tolerant Networks," Proc. IEEE/ACM Int'l Workshop Mobility Evolving Internet Architecture (MobiArch '07), 2007.
[35] E. Yoneki, P. Hui, S.Y. Chan, and J. Crowcroft, "A Socio-Aware Overlay for Publish/Subscribe Communication in Delay Tolerant Networks," Proc. ACM Symp. Modeling, Analysis, and Simulation Wireless and Mobile Systems (MSWiM '07), 2007.
[36] D. Endres and J. Schindelin, "A New Metric for Probability Distributions," IEEE Trans. Information Theory, vol. 49, no. 7, pp. 1858-1860, July 2003.
[37] G. Palla, I. Derenyi, I. Farkas, and T. Vicsek, "Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society," Nature, vol. 435, no. 7043, pp. 814-818, June 2005.
124 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool