Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. On Clustering Phenomenon in Mobile Partitioned Networks
 
conference paper

On Clustering Phenomenon in Mobile Partitioned Networks

Piorkowski, Michal  
•
Sarafijanovic-Djukic, Natasa  
•
Grossglauser, Matthias  
2008
MobilityModels '08: Proceeding of the 1st ACM SIGMOBILE workshop on Mobility models
The First ACM SIGMOBILE International Workshop on Mobility Models for Networking Research

According to different kinds of connectivity, we can distinguish three types of mobile ad-hoc networks: dense, sparse and clustered networks. This paper is about modeling mobility in clustered networks, where nodes are concentrated into clusters of dense connectivity, and in between there exists sparse connectivity. The dense and sparse networks are extensively studied and modeled, but not much attention is paid to the clustered networks. In the sparse and clustered networks, an inherently important aspect is the mobility model, both for the design and evaluation of routing protocols. We propose a new mobility model for clustered networks, called Heterogeneous Random Walk. This model is simple, mathematically tractable and most importantly it captures the phenomenon of emerging clusters, observed in real partitioned networks, in an elegant way. We provide a closed-form expression for the stationary distribution of node position and we give a recipe for the "perfect simulation". Moreover, based on the real mobility trace we provide strong evidence for the main macroscopic characteristics of clustered networks captured by the proposed mobility model. For the very first time in the literature we show evidence for the correlation between the spatial speed distribution and the cluster formation. We also present the results of the analysis of real cluster dynamics caused by nodes' mobility.

  • Details
  • Metrics
Type
conference paper
DOI
10.1145/1374688.1374690
Author(s)
Piorkowski, Michal  
Sarafijanovic-Djukic, Natasa  
Grossglauser, Matthias  
Date Issued

2008

Publisher

ACM

Published in
MobilityModels '08: Proceeding of the 1st ACM SIGMOBILE workshop on Mobility models
Start page

1

Subjects

Delay Tolerant Networks

•

Mobility Models

•

Partitioned Mobile Networks

•

NCCR-MICS

•

NCCR-MICS/CL1

URL

URL

http://www.cl.cam.ac.uk/research/srg/netos/mobilitymodels08/
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LCA  
INDY1  
Event nameEvent placeEvent date
The First ACM SIGMOBILE International Workshop on Mobility Models for Networking Research

Hong Kong SAR, China

26 May

Available on Infoscience
March 27, 2008
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/20261
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés