Social Network
Founded Mobility Models for Ad Hoc Network Research
Abstract
Almost
all work on mobile ad hoc networks relies on simulations, which, in
turn, rely on realistic movement models for their credibility. Since
there is a total absence of realistic data in the public domain,
synthetic models for movement pattern generation must be used. However,
the most widely popular models currently used in mobile ad hoc networks
research are too simplicistic (i.e., random way point). We note that
the movement is strongly affected by social relationships. Fortunately,
humans are known to associate in particular ways that can be
mathematically modelled. Thus, we propose a new class of mobility
models founded on social network theory, since this has empirically
been shown to be useful as a means of describing human relationships.
The
main result of our investigation is the design of the Community based
Mobility Model, a model based on the analysis of community structure in
social networks that will be presented at REALMAN'06. This model has
been validated using real traces provided by the Haggle Project.
The
aim of this project is to provide simulation tool for the mobile
networking community, and in particular in the areas of ad hoc
networking, delay tolerant and opportunistic networking. In fact, the
tool may be very useful to simulate scenarios characterised by
disconnections and where patterns of colocation are exploited to
improve the performance of the protocols and systems (see some DTN
protocols).
Community based Mobility Model
This
tool generates movement traces for the ns-2 simulator based on the
Community based Mobility Model (CMM) described in this paper. The tool
is written in C++ and is based on standard C++ libraries. The tool also
generates XML traces (according to the ANSim XML Schema) that can be
easily translated to the formats used in Glomosim, etc, for example
using XSLT.
This model has been validated using real traces provided by the Haggle
Project at Intel Labs Cambridge.
People Involved
Software Download
We are happy to share our code with you. The code can be
obtained by filling a request form that can be found here.
The software is written using standard C++ libraries. It has been
successfully compiled also under Windows using Cygwin.
Publications
Mobility Models for Systems
Evaluation. A Survey
Mirco
Musolesi and Cecilia
Mascolo
Book
Chapter in Middleware for Network Eccentric and Mobile Applications.
Benoît Garbinato, Hugo Miranda andd Luís Rodrigues Editors. Springer.
2009.
[PDF]
Designing Mobility Models based
on Social Network Theory
Mirco
Musolesi and Cecilia
Mascolo
In ACM SIGMOBILE Mobile Computing and Communications Review. ACM Press.
Accepted for publication. To appear.
[PDF]
A Community Based
Mobility Model for Ad Hoc Network Research
Mirco
Musolesi and Cecilia
Mascolo
In
Proceedings of the 2nd ACM/SIGMOBILE International Workshop
on
Multi-hop Ad Hoc Networks: from theory to reality (REALMAN'06).
Colocated with MobiHoc'06. Florence, Italy. May 2006. ACM Press.
[PDF]
An Ad Hoc Mobility Model Founded
on Social Network Theory
Mirco
Musolesi, Stephen Hailes
and Cecilia
Mascolo
In
Proceedings of the 7th ACM/IEEE International Symposium on Modeling,
Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2004).
Venezia, Italy. October 2004.
[PDF]
License
This library is free software; you can redistribute it
and/or modify under the terms of the GNU Lesser
General Public License as published by Free Software
Foundation; either version 2.1 of the License, or (at your option) any
later version.
This
library is distributed in the hope it will be useful but without any
warranty, without even the implied warranty of merchantability or
fitness for a particular purpose. See the GNU Lesser
General Public License for more details.
Contact
Please contact Mirco Musolesi
sending an email to mirco.musolesi [AT] cl.cam.ac.uk
|