Article

A community based mobility model for ad hoc network research

Authors:

Mirco Musolesi,

Cecilia MascoloAuthors Info & Claims

REALMAN '06: Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality

Pages 31 - 38

https://doi.org/10.1145/1132983.1132990

Published: 26 May 2006 Publication History

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.

References

[1]

R. Albert and A.-L. Barabasi. Statistical mechanics of complex networks. Review of Modern Physics, 74:47--97, 2002.

Digital Library

[2]

J.-Y. L. Boudec and M. Vojnovic. Perfect simulation and stationarity of a class of mobility models. In Proceedings of IEEE INFOCOM'05, pages 72--79, March 2005.

[3]

T. Camp, J. Boleng, and V. Davies. A survey of mobility models for ad hoc network research. Wireless Communication and Mobile Computing Special Issue on Mobile Ad Hoc Networking: Research, Trends and Applications, 2(5):483--502, 2002.

[4]

A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott. Pocket Switched Networks: Real-world mobility and its consequences for opportunistic forwarding. Technical Report UCAM-CL-TR-617, University of Cambridge, Computer Laboratory, February 2005.

[5]

A. Einstein. Investigations on the Theory of the Brownian Movement. Dover Publications, 1956.

[6]

T. Henderson, D. Kotz, and I. Abyzov. The changing usage of a mature campus-wide wireless network. In Proceedings of ACM MobiCom'04, pages 187--201, 2004.

Digital Library

[7]

K. Hermann. Modeling the sociological aspect of mobility in ad hoc networks. In Proceedings of MSWiM'03, pages 128--129, San Diego, California, USA, September 2003.

Digital Library

[8]

W. Hsu, K. Merchant, H. Shu, C. Hsu, and A. Helmy. Weighted Waypoint Mobility Model and its Impact on Ad Hoc Networks. ACM Mobile Computer Communications Review (MC2R), pages 59--63, January 2005.

Digital Library

[9]

P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot. Pockets Switched Networks and Human Mobility in Conference Environments. In Proceedings of ACM SIGCOMM'05 Workshops, pages 244--251, August 2005.

Digital Library

[10]

A. Jardosh, E. M. Belding-Royer, K. C. Almeroth, and S. Suri. Real world Environment Models for Mobile Ad hoc Networks. IEEE Journal on Special Areas in Communications - Special Issue on Wireless Ad hoc Networks, 23(3), March 2005.

[11]

D. Johnson and D. Maltz. Dynamic source routing in ad hoc wireless networks. In T. Imelinsky and H. Korth, editors, Mobile Computing, volume 353, pages 153--181. Kluwer Academic Publishers, 1996.

[12]

K. A. Khaled Harras and E. Belding-Royer. Delay Tolerant Mobile Networks (DTMNs): Controlled Flooding Schemes in Sparse Mobile Networks. In IFIP Networking 2005, pages 1180--1192, May 2005.

Digital Library

[13]

D. Kotz and T. Henderson. CRAWDAD: A Community Resource for Archiving Wireless Data at Dartmouth. IEEE Pervasive Computing, 4(4):12--14, October-December 2005.

Digital Library

[14]

K. Maeda, K. Sato, K. Konishi, A. Yamasaki, A. Uchiyama, H. Yamaguchi,K. Yasumotoy, and T. Higashino. Getting urban pedestrian flow from simple observation: Realistic mobility generation in wireless network simulation. In Proceedings of MSWiM'05, pages 151--158, September 2005.

Digital Library

[15]

S. McCanne and S. Floyd. ns-2 network simulator. http://www.isi.edu/nsnam/ns/.

[16]

M. McNett and G. M. Voelker. Access and mobility of wireless pda user. Mobile Computing Communications Review, 9(2):40--55, April 2005.

Digital Library

[17]

M. Musolesi, S. Hailes, and C. Mascolo. An Ad Hoc Mobility Model Founded on Social Network Theory. In Proceedings of MSWiM'04, pages 20--24. ACM Press, October 2004.

Digital Library

[18]

M. Musolesi, S. Hailes, and C. Mascolo. Adaptive routing for intermittently connected mobile ad hoc networks. In Proceedings of WoWMoM 2005. Taormina, Italy. IEEE press, June 2005.

Digital Library

[19]

M. E. J. Newman. Scientific Collaboration Networks: II. Shortest Paths, Weighted Networks and Centrality. Physical Review E, 64, 2001.

[20]

M. E. J. Newman. The Structure of Scientific Collaboration Networks. In Proceedings of the National Academy of Science, volume 98, pages 404--409, 2001.

[21]

M. E. J. Newman. The structure and function of complex networks. SIAMReview, 19(1):1--42, 2003.

[22]

M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physical Review E, 69, February 2004.

[23]

M. E. J. Newman and J. Park. Why Social Networks are Different from Other Types of Networks. Physical Review E, 68, 2003.

[24]

J. Scott. Social Networks Analysis: A Handbook. Sage Publications, London, United Kingdom, second edition, 2000.

[25]

G. Sharma and R. R. Mazumdar. Scaling laws for capacity and delay in wireless ad hoc networks with random mobility. In IEEE International Conference on Communications (ICC'04), pages 3869-- 3873, June 2004.

[26]

C. Tuduce and T. Gross. A Mobility Model Based on WLAN Traces and its Validation. In Proceedings of INFOCOM'05, pages 19--24, March 2005.

[27]

A. Vasquez, R. Pastor-Satorras, and A. Vespignani. Large-scale topological and dynamical properties of the internet. Physical Review E, 67, 2003.

[28]

D. J. Watts. Small Worlds The Dynamics of Networks between Order and Randomness. Princeton Studies on Complexity. Princeton University Press, 1999.

Digital Library

[29]

X. Zeng, R. Bagrodia, and M. Gerla. Glomosim: A library for parallel simulation of large-scale wireless networks. In Workshop on Parallel and Distributed Simulation, pages 154--161, 1998.

Digital Library

Cited By

Gu XHe FWang RChen L(2022)Group Mobility Model for Complex Multimission Cooperation of UAV SwarmInternational Journal of Aerospace Engineering10.1155/2022/52616632022(1-22)Online publication date: 7-Jan-2022
https://doi.org/10.1155/2022/5261663
Tang JChen XZhu XZhu F(2022)Dynamic Reallocation Model of Multiple Unmanned Aerial Vehicle Tasks in Emergent Adjustment ScenariosIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2022.3195478(1-43)Online publication date: 2022
https://doi.org/10.1109/TAES.2022.3195478
Chen YMascolo C(2022)Women in Networks: Professor Cecilia MascoloIEEE Network10.1109/MNET.2022.991977836:4(4-5)Online publication date: Jul-2022
https://doi.org/10.1109/MNET.2022.9919778
Show More Cited By

Index Terms

A community based mobility model for ad hoc network research
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

An ad hoc mobility model founded on social network theory
MSWiM '04: Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems

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 ...
The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks

The random waypoint model is a commonly used mobility model in the simulation of ad hoc networks. It is known that the spatial distribution of network nodes moving according to this model is, in general, nonuniform. However, a closed-form expression of ...
Performance of ad hoc networks with two-hop relay routing and limited packet lifetime
valuetools '06: Proceedings of the 1st international conference on Performance evaluation methodolgies and tools

Considered is a mobile ad hoc network consisting of three types of nodes (source, destination and relay nodes) and using the two-hop relay routing protocol. Packets at relay nodes are assumed to have a limited lifetime in the network. All nodes are ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

REALMAN '06: Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality

May 2006

142 pages

ISBN:1595933603

DOI:10.1145/1132983

General Chair:
Marco Conti
IIT-CNR, Italy
,
Program Chairs:
Jon Crowcroft
University of Cambridge, Computer Laboratory, UK
,
Andrea Passarella
IIT-CNR, Italy

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 May 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

REALMAN06

Sponsor:

REALMAN06: Multi-hop Ad Hoc Networks: From Theory to Reality Workshop 2006

May 26, 2006

Florence, Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

239
Total Citations
View Citations
2,253
Total Downloads

Downloads (Last 12 months)26
Downloads (Last 6 weeks)6

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gu XHe FWang RChen L(2022)Group Mobility Model for Complex Multimission Cooperation of UAV SwarmInternational Journal of Aerospace Engineering10.1155/2022/52616632022(1-22)Online publication date: 7-Jan-2022
https://doi.org/10.1155/2022/5261663
Tang JChen XZhu XZhu F(2022)Dynamic Reallocation Model of Multiple Unmanned Aerial Vehicle Tasks in Emergent Adjustment ScenariosIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2022.3195478(1-43)Online publication date: 2022
https://doi.org/10.1109/TAES.2022.3195478
Chen YMascolo C(2022)Women in Networks: Professor Cecilia MascoloIEEE Network10.1109/MNET.2022.991977836:4(4-5)Online publication date: Jul-2022
https://doi.org/10.1109/MNET.2022.9919778
De Nardis LBenedetto M(2022) Mo 3 : A Modular Mobility Model for Future Generation Mobile Wireless Networks IEEE Access10.1109/ACCESS.2022.316154110(34085-34115)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3161541
Tonetto LAdikari MMohan NDing AOtt J(2022)Contact duration: Intricacies of human mobilityOnline Social Networks and Media10.1016/j.osnem.2021.10019628(100196)Online publication date: Mar-2022
https://doi.org/10.1016/j.osnem.2021.100196
Manole ACiobanu RDobre CPurnichescu-Purtan R(2021)Opportunistic Network Algorithms for Internet Traffic Offloading in Music Festival ScenariosSensors10.3390/s2110331521:10(3315)Online publication date: 11-May-2021
https://doi.org/10.3390/s21103315
Huang LChen YZheng Y(2021)Research of Mobility Models in Mobile Social Networks2021 IEEE International Conference on Electronic Technology, Communication and Information (ICETCI)10.1109/ICETCI53161.2021.9563612(21-23)Online publication date: 27-Aug-2021
https://doi.org/10.1109/ICETCI53161.2021.9563612
Panda BBhanja UPattnaik P(2020)Some Routing Schemes and Mobility Models for Real Terrain MANETMachine Learning and Information Processing10.1007/978-981-15-1884-3_49(523-534)Online publication date: 24-Mar-2020
https://doi.org/10.1007/978-981-15-1884-3_49
Narain SNoubir G(2019)Mitigating Location Privacy Attacks on Mobile Devices using Dynamic App SandboxingProceedings on Privacy Enhancing Technologies10.2478/popets-2019-00202019:2(66-87)Online publication date: 4-May-2019
https://doi.org/10.2478/popets-2019-0020
Liu ZZhou JZhou Y(2019)A Community Detection Strategy in Opportunity Network2019 IEEE Globecom Workshops (GC Wkshps)10.1109/GCWkshps45667.2019.9024707(1-7)Online publication date: Dec-2019
https://doi.org/10.1109/GCWkshps45667.2019.9024707
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten