An Interaction-Based Mobility Model for Dynamic Hot Spot Analysis

In this paper, we analyze phenomena related to user clumps and hot spots occuring in mobile networks at the occasion of large urban mass gatherings. Our analysis is based on observations made on mobility traces of GSM users in several large cities. Classical mobility models, such as the random waypoint, do not allow one to represent the observed dynamics of clumps in a proper manner. This motivates the introduction and the mathematical analysis of a new interaction-based mobility model, which is the main contribution of the present paper. This model is shown to allow one to describe the dynamics of clumps and in particular to predict key phenomena such as the building of hot spots and the scattering between hot spots, which play a key role in the engineering of wireless networks. We show how to obtain the main parameters of this model from simple communication activity measurements and we illustrate this calibration process on real cases.

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

[2]  Anthony Unwin,et al.  Reversibility and Stochastic Networks , 1980 .

[3]  R. Mazo.  On the theory of brownian motion , 1973 .

[4]  Takahiro Hara,et al.  Replica Allocation Methods in Ad Hoc Networks with Data Update , 2003, Mob. Networks Appl..

[5]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[6]  Nancy L. Garcia,et al.  Spatial birth and death processes as solutions of stochastic equations , 2006 .

[7]  G. Uhlenbeck,et al.  On the Theory of the Brownian Motion , 1930 .

[8]  C. Preston.  Spatial birth and death processes , 1975, Advances in Applied Probability.

[9]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[10]  Yuval Peres,et al.  Zeros of Gaussian Analytic Functions and Determinantal Point Processes , 2009, University Lecture Series.

[11]  John Maindonald,et al.  Data Analysis and Graphics Using R: An Example-based Approach (Cambridge Series in Statistical and Probabilistic Mathematics) , 2003 .

[12]  Ralf Tönjes,et al.  Dynamic spectrum allocation in composite reconfigurable wireless networks , 2004, IEEE Communications Magazine.

[13]  Joseph Mitola,et al.  Cognitive Radio An Integrated Agent Architecture for Software Defined Radio , 2000 .

[14]  Guohong Cao,et al.  Supporting Cooperative Caching in Ad Hoc Networks , 2006, IEEE Trans. Mob. Comput..

[15]  Jean-Yves Le Boudec,et al.  Perfect simulation and stationarity of a class of mobility models , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[16]  Konstantina Papagiannaki,et al.  Measurement-Based Self Organization of Interfering 802.11 Wireless Access Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[17]  Frank Kelly,et al.  Reversibility and Stochastic Networks , 1979 .