A performance comparison of multi-hop wireless ad hoc network routing protocols
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Analysis of TCP performance over mobile ad hoc networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Implementation experience with MANET routing protocols
ACM SIGCOMM Computer Communication Review
Link-level measurements from an 802.11b mesh network
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Connectivity in wireless ad-hoc networks with a log-normal radio model
Mobile Networks and Applications
Integrating DTN and MANET routing
Proceedings of the 2006 SIGCOMM workshop on Challenged networks
Understanding the wireless and mobile network space: a routing-centered classification
Proceedings of the second ACM workshop on Challenged networks
Diversity of forwarding paths in pocket switched networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
The diameter of opportunistic mobile networks
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
A class of mean field interaction models for computer and communication systems
Performance Evaluation
CAR: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks
IEEE Transactions on Mobile Computing
The age of gossip: spatial mean field regime
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Performance evaluation of a DTN as a city-wide infrastructure network
CFI '09 Proceedings of the 4th International Conference on Future Internet Technologies
Characterising temporal distance and reachability in mobile and online social networks
ACM SIGCOMM Computer Communication Review
An empirical study of the impact of mobility on link failures in an 802.11 ad hoc network
IEEE Wireless Communications
Opportunistic wireless communication in theme parks: a study of visitors mobility
CHANTS '11 Proceedings of the 6th ACM workshop on Challenged networks
Putting contacts into context: mobility modeling beyond inter-contact times
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Dissemination in opportunistic social networks: the role of temporal communities
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Hi-index | 0.00 |
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.