A parsimonious model of mobile partitioned networks with clustering
Top Cited Papers
- 1 January 2009
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Mobile wireless networks frequently possess, at the same time, both dense and sparse regions of connectivity; for example, due to a heterogeneous node distribution or radio propagation environment. This paper is about modeling both the mobility and the formation of clusters in such networks, where nodes are concentrated in clusters of dense connectivity, interspersed with sparse connectivity. Uniformly dense and sparse networks have been extensively studied in the past, but not much attention has been devoted to clustered networks. We present a new mobility model for clustered networks, which is important for the design and evaluation of routing protocols. We refer to our model as Heterogeneous Random Walk (HRW). This model is simple, mathematically tractable, and it captures the phenomenon of emerging clusters, observed in real partitioned networks. We provide a closed-form expression for the stationary distribution of node position and we give a method for "perfect simulation". Moreover, we provide evidence, based on mobility traces, for the main macroscopic characteristics of clustered networks captured by the proposed mobility model. In particular, we show that in some scenarios, nodes have statistically very similar mobility patterns. Also, we discuss cluster dynamics and the relationship between node speed and node density.Keywords
This publication has 26 references indexed in Scilit:
- A socio-aware overlay for publish/subscribe communication in delay tolerant networksPublished by Association for Computing Machinery (ACM) ,2007
- DTN routing as a resource allocation problemACM SIGCOMM Computer Communication Review, 2007
- Designing mobility models based on social network theoryACM SIGMOBILE Mobile Computing and Communications Review, 2007
- Hybrid routing in clustered DTNs with message ferryingPublished by Association for Computing Machinery (ACM) ,2007
- Understanding the simulation of mobility models with Palm calculusPerformance Evaluation, 2007
- Weighted waypoint mobility model and its impact on ad hoc networksACM SIGMOBILE Mobile Computing and Communications Review, 2005
- Monte Carlo simulation of diffusion in a spatially nonhomogeneous medium: correction to the Gaussian steplengthJournal of Computational Physics, 2004
- Probabilistic routing in intermittently connected networksACM SIGMOBILE Mobile Computing and Communications Review, 2003
- A survey of mobility models for ad hoc network researchWireless Communications and Mobile Computing, 2002
- Large deviations for discrete and continuous percolationAdvances in Applied Probability, 1996