Globs in the Primordial Soup: The Emergence of Connected Crowds in Mobile Wireless Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

Globs in the Primordial Soup: The Emergence of Connected Crowds in Mobile Wireless Networks

Résumé

In many practical scenarios, nodes gathering at points of interest yield sizable connected components (clusters), which sometimes comprise the majority of nodes. While recent analysis of mobile networks focused on the process governing node encounters ("contacts"), this model is not particularly suitable for gathering behavior. In this paper, we propose a model of stochastic coalescence (merge) and fragmentation (split) of clusters. We implement this process as a Markov chain and derive analytically the exact stationary distribution of cluster size. Further, we prove that, as the number of nodes grows, the clustering behavior converges to a mean field, which is obtained as a closed-form expression. This expression translates the empirical merge and split rate of a scenario, a microscopic property, to an important macroscopic property--the cluster size distribution--with surprising accuracy. We validate all results with synthetic as well as real-world mobility traces from conference visitors and taxicabs with several thousand nodes.
Fichier principal
Vignette du fichier
globs-final.pdf (382.2 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00527084 , version 1 (20-10-2010)

Identifiants

Citer

Simon Heimlicher, Kavé Salamatian. Globs in the Primordial Soup: The Emergence of Connected Crowds in Mobile Wireless Networks. MobiHoc '10: Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing, Sep 2010, Chicago, United States. pp.91-100, ⟨10.1145/1860093.1860107⟩. ⟨hal-00527084⟩
171 Consultations
273 Téléchargements

Altmetric

Partager

More