Designing mobility models based on social network theory
Authors:
Top Cited Papers
Open Access
- 1 July 2007
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMOBILE Mobile Computing and Communications Review
- Vol. 11 (3) , 59-70
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. 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 clustering 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. The impact of the adoption of the proposed algorithm on the performance of AODV and DSR is also presented and discussed.Keywords
This publication has 13 references indexed in Scilit:
- CRAWDAD: A Community Resource for Archiving Wireless Data at DartmouthIEEE Pervasive Computing, 2005
- Getting urban pedestrian flow from simple observation2005
- A mobility model based on WLAN traces and its validation2005
- Access and mobility of wireless PDA usersACM SIGMOBILE Mobile Computing and Communications Review, 2005
- Pocket switched networks and human mobility in conference environments2005
- Weighted waypoint mobility model and its impact on ad hoc networksACM SIGMOBILE Mobile Computing and Communications Review, 2005
- The changing usage of a mature campus-wide wireless network2004
- Why social networks are different from other types of networksPhysical Review E, 2003
- Modeling the sociological aspects of mobility in ad hoc networks2003
- A group mobility model for ad hoc wireless networks1999