User-Centric Mobility Models for Opportunistic Networking

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).

[1]  Ravi Jain,et al.  Model T++: an empirical joint space-time registration model , 2006, MobiHoc '06.

[2]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[3]  Rabindranath Nandi,et al.  An Obstacle Based Realistic Ad-Hoc Mobility Model for Social Networks , 2006, J. Networks.

[4]  Gaetano Borriello,et al.  Extracting places from traces of locations , 2004, MOCO.

[5]  Serge Fdida,et al.  On Natural Mobility Models , 2005, WAC.

[6]  Eyal de Lara,et al.  User mobility for opportunistic ad-hoc networking , 2004, Sixth IEEE Workshop on Mobile Computing Systems and Applications.

[7]  Chunming Qiao,et al.  On profiling mobility and predicting locations of wireless users , 2006, REALMAN '06.

[8]  Jon M. Kleinberg,et al.  The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

[9]  David Kotz,et al.  Extracting a Mobility Model from Real User Traces , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[10]  Do Young Eun,et al.  Crossing over the bounded domain: from exponential to power-law inter-meeting time in MANET , 2007, MobiCom '07.

[11]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[12]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[13]  David Kotz,et al.  Analysis of a Campus-Wide Wireless Network , 2002, MobiCom '02.

[14]  Mingyan Liu,et al.  Building realistic mobility models from coarse-grained traces , 2006, MobiSys '06.

[15]  Christophe Diot,et al.  Impact of Human Mobility on Opportunistic Forwarding Algorithms , 2007, IEEE Transactions on Mobile Computing.

[16]  D. Watts,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2001 .

[17]  Cecilia Mascolo,et al.  CTG: a connectivity trace generator for testing the performance of opportunistic mobile systems , 2007, ESEC-FSE '07.

[18]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[19]  Marco Conti,et al.  Impact of Social Mobility on Routing Protocols for Opportunistic Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[20]  Jean-Yves Le Boudec,et al.  Power Law and Exponential Decay of Intercontact Times between Mobile Devices , 2007, IEEE Transactions on Mobile Computing.

[21]  Ravi Jain,et al.  Model T: an empirical model for user registration patterns in a campus wireless LAN , 2005, MobiCom '05.

[22]  Donald F. Towsley,et al.  Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing , 2007, MobiCom '07.

[23]  Cecilia Mascolo,et al.  Designing mobility models based on social network theory , 2007, MOCO.

[24]  Marco Conti,et al.  HiBOp: a History Based Routing Protocol for Opportunistic Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[25]  Ahmed Helmy,et al.  Weighted waypoint mobility model and its impact on ad hoc networks , 2005, MOCO.

[26]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[27]  Magdalena Balazinska,et al.  Characterizing mobility and network usage in a corporate wireless local-area network , 2003, MobiSys '03.

[28]  Eyal de Lara,et al.  An Empirical Evaluation of the Student-Net Delay Tolerant Network , 2006, 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops.

[29]  Thomas R. Gross,et al.  A mobility model based on WLAN traces and its validation , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[30]  Serge Fdida,et al.  A preferential attachment gathering mobility model , 2005, IEEE Communications Letters.

[31]  M. Conti,et al.  Users Mobility Models for Opportunistic Networks : the Role of Physical Locations , 2007 .

[32]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[33]  Klaus Herrmann,et al.  Modeling the sociological aspects of mobility in ad hoc networks , 2003, MSWIM '03.

[34]  Ahmed Helmy,et al.  Modeling Time-Variant User Mobility in Wireless Mobile Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[35]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.