Mirco Musolesi
Cecilia Mascolo
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.
- R. Albert and A.-L. Barabasi. Statistical mechanics of complex networks. Review of Modern Physics, 74:47--97, 2002.Google Scholar
Digital Library
- 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.Google ScholarCross Ref
- S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. In Proceedings of the 7th International Conference on World Wide Web, pages 107--117, April 1998. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- A. Einstein. Investigations on the Theory of the Brownian Movement. Dover Publications, 1956.Google Scholar
- T. Henderson, D. Kotz, and I. Abyzov. The changing usage of a mature campus-wide wireless network. In Proceedings of ACM Mobi-Com'04, pages 187--201, 2004. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- X. Hong, M. Gerla, G. Pei, and C.-C. Chiang. A group mobility model for ad hoc networks. In Proceedings of MSWiM'99, pages 53--60, 1999. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- D. B. Johnson and D. A. Maltz. Dynamic source routing in ad hoc wireless network. In T. Imielinski and H. Korth, editors, Mobile Computing, chapter 5, pages 153--181. Kluwer Academics Publisher, 1996.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- S. McCanne and S. Floyd. ns-2 network simulator. http://www.isi.edu/nsnam/ns/.Google Scholar
- M. McNett and G. M. Voelker. Access and Mobility of Wireless PDA User. Mobile Computing Communications Review, 9(2):40--55, April 2005. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- M. E. J. Newman. The structure and function of complex networks. SIAM Review, 19(1):1--42, 2003.Google Scholar
- M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physical Review E, 69, February 2004.Google Scholar
- M. E. J. Newman and J. Park. Why Social Networks are Different from Other Types of Networks. Physical Review E, 68, September 2003.Google ScholarCross Ref
- C. E. Perkins and E. M. Royer. Ad hoc on-demand distance vector routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90--100, February 1999. Google ScholarDigital Library
- J. Scott. Social Networks Analysis: A Handbook. Sage Publications, London, United Kingdom, second edition, 2000.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- D. J. Watts. Small Worlds The Dynamics of Networks between Order and Randomness. Princeton Studies on Complexity. Princeton University Press, 1999. Google ScholarDigital Library
- 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. Google ScholarDigital Library
Index Terms
- Designing mobility models based on social network theory
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 systemsAlmost 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 ...
Mobility models and traffic pattern generation-based optimisation of reactive protocols
Mobile ad-hoc network is a collection of wireless mobile hosts forming a temporary network without the aid of any stand-alone infrastructure or centralised administration. Mobile ad-hoc networks are self-organising and self-configuring multi-hop ...
MANET routing protocols vs. mobility models: performance analysis and comparison
AIC'09: Proceedings of the 9th WSEAS international conference on Applied informatics and communicationsThis paper considers performance of mobile ad hoc network (MANET) routing protocols with respect to group and entity mobility models. The three widely used routing protocols have been investigated and compared: Destination Sequenced Distance Vector (...
Comments