skip to main content
10.1145/2387238.2387300acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

SAGA: socially- and geography-aware mobility modeling framework

Published: 21 October 2012 Publication History

Abstract

In this paper, we introduce a user mobility modeling framework that accounts for both the users' social structure as well as the geographic diversity of the region of interest. SAGA, or Socially- and Geography-Aware mobility model, captures social features through the use of communities which cluster users with similar features such as average time in a cell, average speed, and pause time. SAGA accounts for geographic diversity by considering that different communities exhibit different interests for different locales; therefore, different communities are attracted to certain physical locations with different intensities. Besides introducing SAGA, the contributions of this work include: a model calibration approach based on formal statistical procedures to extract social structures and geographical diversity from real traces and set SAGA's parameters; and validation of SAGA by applying it to real mobility traces. Our experimental results show that, when compared to existing mobility regimes such as Random-Waypoint and Preferential-Attachment based mobility, SAGA is able to preserve the desired non-uniform node spatial density present in real user mobility, creating and maintaining clusters and accounting for differential node popularity and transitivity.

References

[1]
T. Camp, J. Boleng, and V. Davies, "A survey of mobility models for ad hoc network research," Wireless Communications and Mobile Computing, vol. 2, pp. 483--502, 2002.
[2]
C. Bettstetter, M. Gyarmati, and U. Schilcher, "An inhomogeneous spatial node distribution and its stochastic properties," in Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, MSWiM '07, 2007.
[3]
M. Musolesi and C. Mascolo, "Mobility models for systems evaluation," in Middleware for Network Eccentric and Mobile Applications, pp. 43--62, Springer, 2009.
[4]
A. Balachandran, G. M. Voelker, P. Bahl, and P. V. Rangan, "Characterizing user behavior and network performance in a public wireless lan," in ACM SIGMETRICS 2002.
[5]
M. Balazinska and P. Castro, "Characterizing mobility and network usage in a corporate wireless local-area network," in MobiSys 2003, pp. 303--316.
[6]
D. Tang and M. Baker, "Analysis of a local-area wireless network," in ACM MOBICOM 2000.
[7]
T. Henderson, D. Kotz, and I. Abyzov, "The changing usage of a mature campus-wide wireless network," in ACM MOBICOM 2004.
[8]
R. Albert and A.-L. Barabási, "Statistical mechanics of complex networks," Rev. Mod. Phys., vol. 74, no. 1, pp. 47--97, 2002.
[9]
A. Jardosh, E. Belding-Royer, K. Almeroth, and S. Suri, "Real-world environment models for mobile network evaluation," Selected Areas in Communications, IEEE Journal on, vol. 23, no. 3, pp. 622 -- 632, 2005.
[10]
M. Kim and D. Kotz, "Extracting a mobility model from real user traces," in IEEE INFOCOM, 2006.
[11]
V. Borrel, M. D. de Amorim, and S. Fdida, "On natural mobility models," in WAC, 2005.
[12]
A. Mei and J. Stefa, "Swim: A simple model to generate small mobile worlds," in IEEE INFOCOM 2009.
[13]
M. Musolesi and C. Mascolo, "Designing mobility models based on social network theory," ACM SIGMOBILE Mobile Computing and Communication Review, vol. 11, pp. 59--70, 2007.
[14]
S. Lim, C. Yu, and C. Das, "Clustered mobility model for scale-free wireless networks," in Local Computer Networks, Proceedings 2006 31st IEEE Conference on, 2006.
[15]
B. A. Nunes and K. Obraczka, "On the invariance of spatial node density for realistic mobility modeling," in Mobile Adhoc and Sensor Systems (MASS), 2011 IEEE 8th International Conference on, pp. 322--331, oct. 2011.
[16]
S. Yang, X. Yang, C. Zhang, and E. Spyrou, "Using social network theory for modeling human mobility," Network, IEEE, vol. 24, pp. 6--13, september-october 2010.
[17]
C. Zhao and M. Sichitiu, "N-body: Social based mobility model for wireless ad hoc network research," in Sensor Mesh and Ad Hoc Communications and Networks (SECON), 2010 7th Annual IEEE Communications Society Conference on, pp. 1--9, june 2010.
[18]
V. Borrel, F. Legendre, M. Dias de Amorim, and S. Fdida, "Simps: Using sociology for personal mobility," Networking, IEEE/ACM Transactions on, vol. 17, pp. 831--842, june 2009.
[19]
L. Harfouche, S. Boumerdassi, and E. Renault, "Towards a social mobility model," in Personal, Indoor and Mobile Radio Communications, 2009 IEEE 20th International Symposium on, pp. 2876--2880, sept. 2009.
[20]
J. Wang, J. Yuan, X. Shan, Z. Feng, J. Geng, and I. You, "Samob: A social attributes based mobility model for ad hoc networks," in Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), 2011 Fifth International Conference on, pp. 444--449, 30 2011-july 2 2011.
[21]
D. Fischer, K. Herrmann, and K. Rothermel, "Gesomo: A general social mobility model for delay tolerant networks," in Mobile Adhoc and Sensor Systems (MASS), 2010 IEEE 7th International Conference on, pp. 99--108, nov. 2010.
[22]
H. White, S. Boorman, and R. Breiger, "Social structure from multiple networks: I. blockmodels of roles and positions," American Journal of Sociology, vol. 81, no. 4, pp. 730--80, 1976.
[23]
S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications. No. 8, Cambridge University Press, 1994.
[24]
M. McPherson, L. Smith-Lovin, and J. M. Cook, "Birds of a feather: Homophily in social networks," Annual Review of Sociology, vol. 27, no. 1, pp. 415--444, 2001.
[25]
T. Azevedo, R. Bezerra, C. Campos, and L. de Moraes, "An analysis of human mobility using real traces," in IEEE WCNC 2009.
[26]
I. Rhee, M. Shin, S. Hong, K. Lee, and S. Kim, "CRAWDAD http://crawdad.cs.dartmouth.edu/ ncsu/mobilitymodels/GPS/KAIST v.2009-07-23," July 2009.
[27]
B. S. Everitt, S. Landau, M. Leese, and D. Stahl, "Cluster analysis," Wiley. Fifth Edition, 2011.
[28]
C. Fraley and A. E. R. (2002), "Model-based clustering, discriminant analysis, and density estimation," Journal of the American Statistical Association, 2002.
[29]
"R: A language and environment for statistical computing."
[30]
A. Rodriguez and B. A. A. Nunes and K. Obraczka, "http://inrg.cse.ucsc.edu/inrgwiki/projects," 2012.
[31]
K. Train, "Discrete choice modelling, with simulations," Cambridge University Press, 2004.
[32]
The Scenario Generator, "http://isis.poly.edu/ qiming/scengen/index.html."
[33]
L. Harfouche, S. Boumerdassi, and E. Renault, "Weighted social manhattan: Modeling and performance analysis of a mobility model," in Personal Indoor and Mobile Radio Communications (PIMRC), 2010 IEEE 21st International Symposium on, 2010.
[34]
W. J. Hsu, T. Spyropoulos, K. Psounis, and A. Helmy, "Modeling time-variant user mobility in wireless mobile networks," IEEE Infocom, 2007.
[35]
C. Boldrini and A. Passarella, "Hcmm: Modelling spatial and temporal properties of human mobility driven by users social relationships," Elsevier Computer Commununication, 2010.
[36]
M. E. J. Newman, "The structure and function of complex networks," March, 2003.
[37]
I. Rhee, M. Shin, S. Hong, K. Lee, and S. Chong, "On the levy-walk nature of human mobility," IEEE Infocom, 2008.
[38]
T. Hossmann, T. Spyropoulos, and F. Legendre, "Putting contacts into context: mobility modeling beyond inter-contact times," in Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc '11, 2011.

Cited By

View all
  • (2017)Location-centric flow flux for improved indoor mobility models2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)10.1109/INFCOMW.2017.8116395(313-318)Online publication date: May-2017
  • (2016)Leveraging on Mobility Models for Sensor Network Lifetime ModelingProceedings of the 14th ACM International Symposium on Mobility Management and Wireless Access10.1145/2989250.2989254(155-162)Online publication date: 13-Nov-2016
  • (2016)Characterizing User Activity in WiFi NetworksProceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/2988287.2989172(190-194)Online publication date: 13-Nov-2016
  • Show More Cited By

Index Terms

  1. SAGA: socially- and geography-aware mobility modeling framework

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MSWiM '12: Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
    October 2012
    428 pages
    ISBN:9781450316286
    DOI:10.1145/2387238
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 21 October 2012

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. node density distribution
    2. realistic mobility
    3. socially inspired mobility models

    Qualifiers

    • Research-article

    Conference

    MSWiM '12
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 398 of 1,577 submissions, 25%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 20 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2017)Location-centric flow flux for improved indoor mobility models2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)10.1109/INFCOMW.2017.8116395(313-318)Online publication date: May-2017
    • (2016)Leveraging on Mobility Models for Sensor Network Lifetime ModelingProceedings of the 14th ACM International Symposium on Mobility Management and Wireless Access10.1145/2989250.2989254(155-162)Online publication date: 13-Nov-2016
    • (2016)Characterizing User Activity in WiFi NetworksProceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/2988287.2989172(190-194)Online publication date: 13-Nov-2016
    • (2016)The Evolution of Sink Mobility Management in Wireless Sensor Networks: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2015.238877918:1(507-524)Online publication date: Sep-2017
    • (2014)Landmark-Centric Routing for Wireless Sensor Networks in Mobile Delay Tolerant EnvironmentsInternational Journal of Distributed Sensor Networks10.1155/2014/90181810:6(901818)Online publication date: Jan-2014
    • (2013)Non-cooperating vehicle tracking in VANETs using the conditional logit model16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013)10.1109/ITSC.2013.6728301(626-633)Online publication date: Oct-2013

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media