A Community based Mobility Model for Ad Hoc Network Research

Mirco Musolesi, Cecilia Mascolo

Research output: Chapter in Book/Report/Conference proceedingOther contribution

Abstract

Validation of mobile ad hoc network protocols relies almost exclusively on simulation. The value of the validation is, therefore, highly dependent on how realistic the movement models used in the simulations are. Since there is a very limited number of available real traces in the public domain, synthetic models for movement pattern generation must be used. However, most widely used models are currently very simplistic, their focus being ease of implementation rather than soundness of foundation. As a consequence, simulation results of protocols are often based on randomly generated movement patterns and, therefore, may differ considerably from those that can be obtained by deploying the system in real scenarios. Movement is strongly affected by the needs of humans to socialise or cooperate, in one form or another. Fortunately, humans are known to associate in particular ways that can be mathematically modelled and that have been studied in social sciences for years.

In this paper we propose a new mobility model founded on social network theory. The model allows collections of hosts to be grouped together in a way that is based on social relationships among the individuals. This grouping is then mapped to a topographical space, with movements influenced by the strength of social ties that may also change in time.

We have validated our model with real traces by showing that the synthetic mobility traces are a very good approximation of human movement patterns.
Original languageEnglish
Title of host publicationProceedings of the 2nd international workshop on Multi-hop ad hoc networks (REALMAN'06)
PublisherACM
Pages31-38
Number of pages8
ISBN (Print)1-59593-360-3
DOIs
Publication statusPublished - May 2006

Fingerprint

Dive into the research topics of 'A Community based Mobility Model for Ad Hoc Network Research'. Together they form a unique fingerprint.

Cite this