Human mobility in opportunistic networks: Characteristics, models and prediction methods

Journal of Network and Computer Applications

Volumn 42, Issue , 2014, Pages 45-58

  Pirozmand, Poria ^a   Wu, Guowei ^a   Jedari, Behrouz ^a   Xia, Feng ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Human mobility characteristics; Mobility prediction; Opportunistic networks; Real traces; Simulation based models

Indexed keywords

DATA PROCESSING; MOBILE DEVICES; MOBILE TELECOMMUNICATION SYSTEMS; MODELS;

HUMAN MOBILITY; MOBILITY PREDICTIONS; OPPORTUNISTIC NETWORKS; REAL TRACE; SIMULATION-BASED MODELS;

SOCIAL SCIENCES COMPUTING;

EID: 84899540845     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2014.03.007     Document Type: Review

References (99)

1. Allamanis M, Scellato S, Mascolo C. Evolution of a location-based online social network: analysis and models. In: Proceedings of the ACM conference on Internet measurement conference; 2012. p. 145-58.
2. R Andrea, and RC. Sofia A survey on mobility models for wireless networks 2011 SITI, University Lusófona Technical Report SITI-TR-11-01
3. Asahara A, Maruyama K, Sato A, Seto K. Pedestrian-movement prediction based on mixed Markov-chain model. In: Proceedings of the 19th ACM SIGSPATIAL international conference on advances in geographic information systems; 2011. p. 25-33.
4. N. Aschenbruck, A. Munjal, and T. Camp Trace-based mobility modeling for multi-hop wireless networks Comput Commun 34 6 2011 704 714
5. J.P. Bagrow, and Y.-R. Lin Mesoscopic structure and social aspects of human mobility PLoS One 7 5 2012 e37676
6. C. Bettstetter, G. Resta, and P. Santi The node distribution of the random waypoint mobility model for wireless ad hoc networks IEEE Trans Mob Comput 2 3 2003 257 269
7. C. Boldrini, and A. Passarella HCMM: modeling spatial and temporal properties of human mobility driven by users social relationships Comput Commun 33 9 2010 1056 1074
8. V. Borrel, F. Legendre, M. Dias de Amorim, and S. Fdida SIMPS: using sociology for personal mobility IEEE/ACM Trans Network 17 3 2009 831 842
9. D Brockmann, L Hufnagel, and T. Geisel The scaling laws of human travel Nature 439 7075 2006 462 465
10. T Camp, J Boleng, and V. Davies A survey of mobility models for ad hoc network research Wirel Commun Mob Comput 2 5 2002 483 502
11. Chaintreau A, Pan H, Crowcroft J, Diot C, Gass R, Scott J. Impact of human mobility on the design of opportunistic forwarding algorithms. In: Proceedings of the 25th IEEE international conference on computer communications (INFOCOM); 2006. p. 1-13.
12. A. Chaintreau, H. Pan, J. Crowcroft, C Diot, R. Gass, and J. Scott Impact of human mobility on opportunistic forwarding algorithms IEEE Trans Mob Comput 6 6 2007 606 620
13. Chao G, Jiming L. Modeling and predicting the dynamics of mobile virus spread affected by human behavior. In: Proceedings of the IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM); 2011. p. 1-9.
14. Cho E, Myers SA, Leskovec J. Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining; 2011. p. 1082-90.
15. Chul-Ho L, Jaewook K, Do Young E. Characterizing link connectivity for opportunistic mobile networking: does mobility suffice? In: Proceeding of the IEEE conference on computer communications workshops (INFOCOM); 2013. p. 2076-84.
16. Ciobanu RI, Dobre C, Cristea V. Social aspects to support opportunistic networks in an academic environment. In: Proceedings of the 11th international conference on ad-hoc, mobile, and wireless networks. Springer-Verlag; 2012. p. 69-82.
17. Ciobanu RI, Dobre C, Cristea V. SPRINT: social prediction-based opportunistic routing. In: Proceeding of the IEEE 14th international symposium and workshops on world of wireless, mobile and multimedia networks (WoWMoM); 2013. p. 1-7.
18. Conan V, Leguay J, Friedman T. Characterizing pairwise inter-contact patterns in delay tolerant networks. In: Proceedings of the 1st international conference on autonomic computing and communication systems (ICST); 2007. p. 1-9.
19. S. Condamin, O. Benichou, V. Tejedor, R. Voituriez, and J. Klafter First-passage times in complex scale-invariant media Nature 450 7166 2007 77 80
20. M. Conti, S. Giordano, M. May, and A. Passarella From opportunistic networks to opportunistic computing IEEE Commun Mag 48 9 2010 126 139
21. Z. Daqiang, X. Haoyi, T.Y. Laurence, and G. Vincent NextCell: predicting location using social interplay from cell phone traces IEEE Trans Comput 99 2013 1
22. Do T.M.T., Gatica-Perez D. Contextual conditional models for smartphone-based human mobility prediction. In: Proceedings of the 2012 ACM conference on ubiquitous computing; 2012. p. 163-72.
23. N Eagle, and A. Pentland Reality mining: sensing complex social systems Pers Ubi Comput 10 4 2006 255 268
24. N. Eagle, A. Pentland, and D. Lazer Inferring friendship network structure by using mobile phone data Proc Natl Acad Sci 106 36 2009 15274 15278
25. Ekman F, Keranen A, Karvo J, Ott J. Working day movement model. In: Proceedings of the 1st ACM SIGMOBILE workshop on mobility models; 2008. p. 33-40.
26. Fischer D, Herrmann K, Rothermel K. GeSoMo - a general social mobility model for delay tolerant networks. In: Proceedings of the IEEE 7th international conference on mobile adhoc and sensor systems (MASS); 2010. p. 99-108.
27. Galati A, Greenhalgh C. Human mobility in shopping mall environments. In: Proceedings of the 2nd international workshop on mobile opportunistic networking; 2010. p. 1-7.
28. Gambs B, Killijian M-O, Cortez MNdP. Next place prediction using mobility Markov chains. In: Proceedings of the first workshop on measurement, privacy, and mobility; 2012. p. 1-6.
29. Gambs S, Killijian M-O, Cortez MNdp. Show me how you move and I will tell you who you are. In: Proceedings of the 3rd ACM SIGSPATIAL international workshop on security and privacy in GIS and LBS; 2010. p. 34-41.
30. Gao H, Tang J, Liu H. Mobile location prediction in spatio-temporal context. In: Proceedings of the mobile data challenge by nokia workshop at the 10th international conference on pervasive computing; 2012.
31. Gao W, Li Q, Zhao B, Cao G. Multicasting in delay tolerant networks: a social network perspective. In: Proceedings of the tenth ACM international symposium on mobile ad hoc networking and computing; 2009. p. 299-308.
32. Ghosh J, Philip SJ, Chunming Q. Sociological orbit aware location approximation and routing in MANET. In: Proceedings of the 2nd international conference on broadband networks; 2005. p. 641-50.
33. MC Gonzalez, CA Hidalgo, and A-L. Barabasi Understanding individual human mobility patterns Nature 453 7196 2008 779 782
34. R Groenevelt, E Altman, and P. Nain Relaying in mobile ad hoc networks: the Brownian motion mobility model Wirel Network 12 5 2006 561 571
35. Hasan S, Zhan X, Ukkusuri SV. Understanding urban human activity and mobility patterns using large-scale location-based data from online social media. In: Proceedings of the 2nd ACM SIGKDD international workshop on urban computing; 2013. p. 1-8.
36. Henderson T, Kotz D, Abyzov I. The changing usage of a mature campus-wide wireless network. In: Proceedings of the 10th annual international conference on mobile computing and networking; 2004. p. 187-201.
37. Herrmann K. Modeling the sociological aspects of mobility in ad hoc networks. In: Proceedings of the 6th ACM international workshop on modeling analysis and simulation of wireless and mobile systems; 2003. p. 128-9.
38. T Hossmann, G Nomikos, T Spyropoulos, and F. Legendre Collection and analysis of multi-dimensional network data for opportunistic networking research Comput Commun 35 13 2012 1613 1625
39. Hossmann T, Spyropoulos T, Legendre F. A complex network analysis of human mobility. In: Proceeding of the IEEE conference on computer communications workshops (INFOCOM); 2011. p. 876-81.
40. Huang C-M, Ying JJ-C, Tseng VS. Mining userss behaviors and environments for semantic place prediction. In: International workshop on NOKIA mobile data challenge; 2012.
41. Hui P, Chaintreau A, Scott J, Gass R, Crowcroft J, Diot C. Pocket switched networks and human mobility in conference environments. In: Proceedings of the 2005 ACM SIGCOMM workshop on delay-tolerant networking; 2005. p. 244-51.
42. Hui P, Mortier R, Piorkowski M, Henderson T, Crowcroft J. Planet-scale human mobility measurement. In: Proceedings of the 2nd ACM international workshop on hot topics in planet-scale measurement; 2010. p. 1-5.
43. R. Injong, S. Minsu, H. Seongik, L Kyunghan, K. Seong Joon, and C. Song On the Levy-walk nature of human mobility IEEE/ACM Trans Network 19 3 2011 630 643
44. Isaacman S, Becker R, Caceres R, Kobourov S, Rowland J, Varshavsky A. A tale of two cities. In: Proceedings of the 7th workshop on mobile computing systems and applications (HotMobile); 2010. p. 19-24.
45. Isaacman S, Becker R, Caceres R, Martonosi M, Rowland J, Varshavsky A, et al. Human mobility modeling at metropolitan scales. In: Proceedings of the 10th ACM international conference on mobile systems, applications, and services; 2012. p. 239-52.
46. K. Jahanbakhsh, V. King, and G.C. Shoja Predicting missing contacts in mobile social networks Perv Mob Comput 8 5 2012 698 716
47. Jungkeun Y, Mingyan L, Noble B. Random waypoint considered harmful. In: Proceeding of the 22nd annual joint conference of the IEEE computer and communications(ICC); 2003. p. 1312-21.
48. T Karagiannis, JY Le Boudec, and M. Vojnovic Power law and exponential decay of intercontact times between mobile devices IEEE Trans Mob Comp 9 10 2010 1377 1390
49. D. Karamshuk, C. Boldrini, M. Conti, and A. Passarella Human mobility models for opportunistic networks IEEE Commun Mag 49 12 2011 157 165
50. D. Karamshuk, C. Boldrini, M. Conti, and A. Passarella SPoT: representing the social, spatial, and temporal dimensions of human mobility with a unifying framework Perv Mob Comput 11 2014 19 40
51. Kyunghan L, Seongik H, Seong Joon K, Injong R, Song C. SLAW: a new mobility model for human walks. In: Proceeding of the IEEE conference on computer communications workshops (INFOCOM); 2009. p. 855-63.
52. Laurila JK, Gatica-Perez D, Aad I, Blom J, Bornet O, Do T, et al. The mobile data challenge: big data for mobile computing research. Mobile data challenge by nokia workshop; 2012.
53. A. Lindgren, A. Doria, and O. Schelen Probabilistic routing in intermittently connected networks SIGMOBILE Mob Comput Commun Rev 7 3 2003 19 20
54. Long V, Quang D, Nahrstedt K. 3R: fine-grained encounter-based routing in delay tolerant networks. In: Proceeding of the 2011 IEEE international symposium on world of wireless, mobile and multimedia networks (WoWMoM); 2011. p. 1-6.
55. X Lu, E Wetter, N Bharti, AJ Tatem, and L. Bengtsson Approaching the limit of predictability in human mobility Nature 3 2923 2013 1 9
56. Mashhadi AJ, Ben Mokhtar S, Capra L. Habit: leveraging human mobility and social network for efficient content dissemination in delay tolerant networks. In: Proceeding of the IEEE international symposium on a world of wireless, mobile and multimedia networks and workshops (WoWMoM); 2009. p. 1-6.
57. Mayer CP, Waldhorst OP. On the impact of graph structure on mobility in opportunistic mobile networks. In: Proceeding of the 2011 IEEE conference oncomputer communications workshops (INFOCOM); 2011. p. 882-7.
58. McInerney J, Rogers A, Jennings NR. Improving location prediction services for new users with probabilistic latent semantic analysis. In: Proceedings of the 2012 ACM conference on ubiquitous computing; 2012. p. 906-10.
59. M McNett, and GM. Voelker Access and mobility of wireless PDA users SIGMOBILE Mob Comput Commun Rev 9 2 2005 40 55
60. Mei A, Stefa J. SWIM: a simple model to generate small mobile worlds. In: Proceeding of the 2009 IEEE conference oncomputer communications workshops (INFOCOM); 2009. p. 2106-13.
61. S. Meloni, N. Perra, A. Arenas, S. Gomez, Y. Moreno, and A. Vespignani Modeling human mobility responses to the large-scale spreading of infectious diseases Sci Rep 1 62 2011 1 7
62. Z. Mu, A.K. Wong, T. Zengshan, V.Y. Zhang, Y. Xiang, and L. Xin Adaptive mobility mapping for people tracking using unlabelled Wi-Fi shotgun reads IEEE Commun Lett 17 1 2013 87 90
63. A. Munjal, T. Camp, and N. Aschenbruck Changing trends in modeling mobility J Electr Comput Eng 2012 1 16
64. M. Musolesi, and C. Mascolo Designing mobility models based on social network theory SIGMOBILE Mob Comput Commun Rev 11 3 2007 59 70
65. M Musolesi, and C. Mascolo Mobility models for systems evaluation. A survey B Garbinato, H Miranda, L Rodrigues, Middleware for network eccentric and mobile applications 2009 Springer 43 62
66. A Nguyen, P Sénac, V Ramiro, and M. Diaz STEPS - an Approach for human mobility modeling J Domingo-Pascual, P Manzoni, S Palazzo, A Pont, C Scoglio, Networking 2011 2011 Springer Berlin Heidelberg 254 265
67. H.A. Nguyen, and S. Giordano Context information prediction for social-based routing in opportunistic networks Ad Hoc Networks 10 8 2012 1557 1569
68. Nguyen T, Szymanski BK. Using location-based social networks to validate human mobility and relationships models. In: Proceeding of the 2012 IEEE/ACM international conference advances in social networks analysis and mining (ASONAM); 2012. p. 1215-21.
69. A. Noulas, S. Scellato, R. Lambiotte, M. Pontil, and C. Mascolo A tale of many cities: universal patterns in human urban mobility PLoS One 7 5 2012 e37027
70. Noulas A, Scellato S, Mascolo C, Pontil M. An empirical study of geographic user activity patterns in foursquare. ICWSM. The AAAI Press; 2011.
71. Pan H, Crowcroft J. Predictability of human mobility and its impact on forwarding. In: Proceeding of the 3th international conference on communications and networking in China (ChinaCom); 2008. p. 543-47.
72. A. Passarella, and M. Conti Analysis of individual pair and aggregate intercontact times in heterogeneous opportunistic networks IEEE Trans Mob Comput 12 12 2013 2483 2495
73. S. Phithakkitnukoon, Z. Smoreda, and P. Olivier Socio-geography of human mobility: a study using longitudinal mobile phone data PLoS One 7 6 2012 e39253
74. Pietilanen A-K, Diot C. Dissemination in opportunistic social networks: the role of temporal communities. In: Proceedings of the 13th ACM international symposium on mobile ad hoc networking and computing; 2012. p. 165-74.
75. C. Poletto, M. Tizzoni, and V. Colizza Human mobility and time spent at destination: impact on spatial epidemic spreading J Theor Biol 338 2013 41 58
76. Y. Quan, I. Cardei, and W. Jie An efficient prediction-based routing in disruption-tolerant networks IEEE Trans Parallel Distrib Syst 23 1 2012 19 31
77. Quercia D, Lathia N, Calabrese F, Di Lorenzo G, Crowcroft J. Recommending social events from mobile phone location data. In: Proceeding of the 10th IEEE international conference on data mining (ICDM); 2010. p. 971-6.
78. Ribeiro A, Sofia R, Zuquete A. Modeling pause time in social mobility models. In: Proceeding of the 2012 international symposium on wireless communication systems (ISWCS); 2012. p. 656-60.
79. S. Scellato, M. Musolesi, C. Mascolo, V. Latora, and A. Campbell NextPlace: a spatio-temporal prediction framework for pervasive systems K. Lyons, J. Hightower, E. Huang, Pervasive computing 2011 Springer Berlin Heidelberg 152 169
80. M. Shlesinger, J. Klafter, and Y.M. Wong Random walks with infinite spatial and temporal moments J Stat Phys 27 3 1982 499 512
81. Y. Shunsen, Y. Xinyu, Z. Chao, and E. Spyrou Using social network theory for modeling human mobility IEEE Network 24 5 2010 6 13
82. C. Song, T. Koren, P. Wang, and A.-L. Barabasi Modeling the scaling properties of human mobility Nat Phys 6 10 2010 818 823
83. C. Song, Z. Qu, N. Blumm, and A.-L. Barabási Limits of predictability in human mobility Science 327 5968 2010 1018 1021
84. L. Song, D. Kotz, R. Jain, and X. He Evaluating next-cell predictors with extensive Wi-Fi mobility data IEEE Trans Mob Comput 5 12 2006 1633 1649
85. Stopczynski A, Larsen JE, Lehmann S, Dynowski L, Fuentes M. Participatory bluetooth sensing: a method for acquiring spatio-temporal data about participant mobility and interactions at large scale events. In: Proceeding of the 2013 IEEE international conference on pervasive computing and communications workshops (PERCOM workshops); 2013. p. 242-7.
86. Su J, Chan KKW, Miklas AG, Po K, Akhavan A, Saroiu S, et al. A preliminary investigation of worm infections in a bluetooth environment. In: Proceedings of the 4th ACM workshop on recurring malcode; 2006. p. 9-16.
87. G.S. Thakur, U. Kumar, W.-J. Hsu, and A. Helmy Gauging human mobility characteristics and its impact on mobile routing performance Int J Sens Networks 11 3 2012 179 191
88. Tournoux P, Leguay J, Benbadis F, Conan V, Dias de Amorim M, Whitbeck J. The accordion phenomenon: analysis, characterization, and impact on DTN routing. In: Proceeding of the IEEE conference on computer communications workshops (INFOCOM); 2009. p. 1116-24.
89. Tuduce C, Gross T. A mobility model based on WLAN traces and its validation. In: Proceeding of the IEEE conference on computer communications workshops (INFOCOM); 2005. p. 664-74.
90. N. Vastardis, and K. Yang An enhanced community-based mobility model for distributed mobile social networks J Ambient Intell Hum Comput 2012 1 11
91. L. Vu, Q. Do, and K. Nahrstedt Jyotish: constructive approach for context predictions of people movement from joint Wifi/Bluetooth trace Perv Mob Comput 7 6 2011 690 704
92. Wei-jen H, Spyropoulos T, Psounis K, Helmy A. Modeling time-variant user mobility in wireless mobile networks. In: Proceeding of the IEEE conference on computer communications workshops (INFOCOM); 2007. p. 758-66.
93. Xuan Z, Yuebin B, Wentao Y, Yuanfeng P, Chongguang B. SAME: A students daily activity mobility model for campus delay-tolerant networks. In: Proceeding of the 2012 18th Asia-Pacific conference on communications (APCC); 2012. p. 528-33.
94. Yanhua L., Steiner M., LiMin W., Zhi-Li Z., Jie B. Exploring venue popularity in foursquare. In: Proceeding of the IEEE conference on computer communications workshops (INFOCOM); 2013. p. 205-10.
95. Yohan C, Hyojeong S, Talipov E, Hojung C. Evaluating mobility models for temporal prediction with high-granularity mobility data. In: Proceeding of the 2012 IEEE international conference onpervasive computing and communications (PerCom); 2012. p. 206-12.
96. Yoneki E, Greenfield D, Crowcroft J. Dynamics of inter-meeting time in human contact networks. In: Proceedings of the 2009 international conference on advances in social network analysis and mining; 2009. p. 356-61.
97. L. Ze, and S. Haiying SEDUM: exploiting social networks in utility - based distributed routing for DTNs IEEE Trans Comput 62 1 2013 83 97
98. Q. Zheng, X. Hong, J. Liu, D. Cordes, and W. Huang Agenda driven mobility modeling Int J Ad Hoc Ubi Comput 5 1 2010 22 36
99. Zignani M. Geo-CoMM: a geo-community based mobility model. In: Proceeding of the 9th annual conference on wireless on-demand network systems and services (WONS); 2012. p. 143-50.