Advertisement

User-Centric Mobility Models for Opportunistic Networking

  • Chiara Boldrini
  • Marco Conti
  • Andrea Passarella
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5151)

Abstract

In this chapter we survey the most recent proposals for modelling user mobility in mobile pervasive networks, and specifically in opportunistic networks. We identify two main families of models that have been proposed. The first modelling approach is based on the observation that people tend to visit specific places in the physical space, which therefore exert special attraction on them. The mechanics of user movements are defined based on these attractions. The second approach is based on the fact that people are social beings, and therefore they move because they want to interact and meet with each other. Movements are thus defined based on the social relationships established by users among themselves. Both modelling approaches show good match with popular traces available in the literature. However, we note that each approach misses the other’s point: people actually move both because they are attracted by other people, and because they spend time in preferred physical places. Therefore, we describe a new mobility model (Home-cell Community-based Mobility Model, HCMM) that takes both properties into account, i.e., social relationships and attraction of physical places. HCMM matches well-known statistical features of real human mobility traces. Furthermore, it provides intuitive and easy-to-use knobs to control overall system statistical properties generated by users’ movements (e.g., the average time spent by users inside or outside preferred places).

Keywords

opportunistic networks mobility models 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Albert, R., Barabasi, A.L.: Statistical Mechanics of Complex Networks. Reviews of Modern Physics (2002)Google Scholar
  2. 2.
    Balazinska, M., Castro, P.: Characterizing mobility and network usage in a corporate wireless local-area network. In: Proc. of ACM/USENIX Mobysis (2003)Google Scholar
  3. 3.
    Borrel, V., Dias de Amorim, M., Fdida, S.: On natural mobility models. In: Proc. of IFIP WAC (2005)Google Scholar
  4. 4.
    Borrel, V., Dias de Amorim, M., Fdida, S.: A Preferential Attachment Gathering Mobility Model. IEEE Communications Letters 9(10) (2005)Google Scholar
  5. 5.
    Cai, H., Eun, D.Y.: Crossing Over the Bounded Domain: From Exponential To Power-law Inter-meeting Time in MANET. In: Proc. of ACM MobiCom (2007)Google Scholar
  6. 6.
    Calegari, R., Musolesi, M., Raimondi, F., Mascolo, C.: CTG: a connectivity trace generator for testing the performance of opportunistic mobile systems. In: ACM/SIGSOFT ESEC-FSE (2007)Google Scholar
  7. 7.
    Camp, T., Davies, V.: A survey of mobility models for ad hoc network research. Wireless Communication and Mobile Computing 2(5) (2002)Google Scholar
  8. 8.
    Chaintreau, A., Hui, P., Diot, C., Gass, R., Scott, J.: Impact of human mobility on opportunistic forwarding algorithms. IEEE Trans. Mob. Comp. 6(6), 606–620 (2007)CrossRefGoogle Scholar
  9. 9.
    Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of Networks. Oxford University Press, Oxford (2003)CrossRefzbMATHGoogle Scholar
  10. 10.
    Eagle, N., Pentland, A.S.: Reality mining: sensing complex social systems. Springer-Verlag Personal Ubiquitous Comput. 10(4) (2006)Google Scholar
  11. 11.
    Fall, K.: A delay-tolerant network architecture for challenged internets. In: Proc. of ACM SIGCOMM (2003)Google Scholar
  12. 12.
    Ghosh, J., Beal, M.J., Ngo, H.Q., Qiao, C.: On Profiling Mobility and Predicting Locations of Wireless Users. In: Proc. of ACM/SIGMOBILE REALMAN (2006)Google Scholar
  13. 13.
    Herrmann, K.: Modeling the Sociological Aspects of Mobility in Ad Hoc Networks. In: Proc. of ACM MSWiM (2003)Google Scholar
  14. 14.
    Hsu, W.J., Spyropoulos, T., Psounis, K., Helmy, A.: Modeling Time-Variant User Mobility in Wireless Mobile Networks. In: Proc. of IEEE Infocom (2007)Google Scholar
  15. 15.
    Hsu, W.J., Helmy, A.: On Nodal Encounter Patterns in Wireless LAN Traces. In: Proc. of WiNMee (2006)Google Scholar
  16. 16.
    Hsu, W.-J., Merchant, K., Shu, H.-W., Hsu, C.-H.: Weighted Waypoint Mobility Model and its Impact on Ad Hoc Networks. ACM SIGMOBILE Mob. Comput. Commun. Rev. (2005)Google Scholar
  17. 17.
    Jain, R., Lelescu, D., Balakrishnan, M.: Model T: an empirical model for user registration patterns in a campus wireless LAN. In: Proc. of ACM MobiCom (2005)Google Scholar
  18. 18.
    Kang, J.H., Welbourne, W., Stewart, B., Borriello, G.: Extracting places from traces of locations. ACM/SIGMOBILE Mob. Comput. Commun. Rev. 9(3) (2005)Google Scholar
  19. 19.
    Karagiannis, T., Le Boudec, J.-Y., Vojnovic, M.: Power law and exponential decay of inter contact times between mobile devices. In: Proc. of ACM MobiCom (2007)Google Scholar
  20. 20.
    Kim, M., Kotz, D., Kim, S.: Extracting a mobility model from real user traces. In: Proc. of IEEE INFOCOM (2006)Google Scholar
  21. 21.
    Kleinberg, J.: The small-world phenomenon: An algorithmic perspective. In: Proc. 32nd ACM Symposium on Theory of Computing (2000)Google Scholar
  22. 22.
    Kotz, D., Essien, K.: Analysis of a Campus-wide Wireless Network. In: Proc. of the ACM/SIGMOBILE MobiCom (2002)Google Scholar
  23. 23.
    Lelescu, D., Kozat, U.C., Jain, R., Balakrishnan, M.: Model T++: an empirical joint space-time registration model. In: Proc. of ACM MobiHoc (2006)Google Scholar
  24. 24.
    McNett, M., Voelker, G.M.: Access and mobility of wireless PDA users. ACM/SIGMOBILE Mob. Comput. Commun. Rev. 9(2) (2005)Google Scholar
  25. 25.
    Musolesi, M., Mascolo, C.: Designing Mobility Models based on Social Network Theory. ACM/SIGMOBILE Mob. Comput. Commun. Rev. 11(3) (2007)Google Scholar
  26. 26.
    Pelusi, L., Passarella, A., Conti, M.: Opportunistic Networking: data forwarding in disconnected mobile ad hoc networks. IEEE Communications Magazine 44(11) (November 2006)Google Scholar
  27. 27.
    Su, J., Chin, A., Popivanova, A., Goel, A., de Lara, E.: User Mobility for Opportunistic Ad-Hoc Networking. In: Proc. of IEEE WMCSA (2004)Google Scholar
  28. 28.
    Su, J., Goel, A., de Lara, E.: An Empirical Evaluation of the Student-Net Delay Tolerant Network. In: Proc. of Mobiquitous (2006)Google Scholar
  29. 29.
    Tuduce, C., Gross, T.: A Mobility Model Based on WLAN Traces and its Validation. In: Proc. of IEEE INFOCOM (2005)Google Scholar
  30. 30.
    Vahdat, A., Becker, D.: Epidemic Routing for Partially Connected Ad Hoc Networks. Technical Report CS-2000-06, CS. Dept. Duke Univ. (2000)Google Scholar
  31. 31.
    Venkateswaran, P., Ghosh, R., Das, A., Sanyal, S.K., Nandi, R.: An Obstacle Based Realistic Ad-Hoc Mobility Model for Social Networks. Academy Publisher Journal of Networks 1(2) (2006)Google Scholar
  32. 32.
    Watts, D.J.: Small Worlds The Dynamics of Networks between Order and Randomness. Princeton Studies on Complexity. Princeton University Press, Princeton (1999)zbMATHGoogle Scholar
  33. 33.
    Yoon, J., Noble, B.D., Liu, M., Kim, M.: Building realistic mobility models from coarse-grained traces. In: Proc. of ACM/USENIX MobiSys (2006)Google Scholar
  34. 34.
    Zhang, X., Kurose, J., Levine, B.N., Towsley, D., Zhang, H.: Study of a Bus-based Disruption-Tolerant Network: Mobility Modeling and Impact on Routing. In: Proc. of ACM/SIGMOBILE MobiCom (2007)Google Scholar
  35. 35.
    Boldrini, C., Conti, M., Iacopini, I., Passarella, A.: HiBOp: a History Based Routing Protocol for Opportunistic Networks. In: Proc. IEEE WoWMoM (2007)Google Scholar
  36. 36.
    Boldrini, C., Conti, M., Passarella, A.: Impact of Social Mobility on Routing Protocols for Opportunistic Networks. In: Proc. IEEE WoWMoM AOC Workshop (2007)Google Scholar
  37. 37.
    Boldrini, C., Conti, M., Passarella, A.: Users Mobility Models for Opportunistic Networks: the Role of Physical Locations. In: Proc. of IEEE WRECOM (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Chiara Boldrini
    • 1
  • Marco Conti
    • 1
  • Andrea Passarella
    • 1
  1. 1.IIT-CNRPisaItaly

Personalised recommendations