article

The impact of mobility on Mobile Ad Hoc Networks through the perspective of complex networks

Authors:

Cristiano Rezende,

Azzedine Boukerche,

Richard W. Pazzi,

Bruno P. S. Rocha,

Antonio A. F. LoureiroAuthors Info & Claims

Journal of Parallel and Distributed Computing, Volume 71, Issue 9

Pages 1189 - 1200

Published: 01 September 2011 Publication History

Abstract

Mobile Ad Hoc Networks (MANETs) are wireless networks where nodes' exchange of messages does not rely on any previously deployed infrastructure. Portable devices that are capable of wireless communication have become extremely popular making possible the establishment of wide ubiquitous networks. Users connected to such networks can access the provided services anywhere and anytime. Nevertheless, this architecture suffers from a highly unstable topology since links between nodes break constantly due to users' movement. Mobility has a paramount influence on the network topology. Therefore, it is of utmost importance to understand the impact of mobility in MANETs. In this work, we perform a thorough analysis on how mobility shape the behavior of MANETs. Our range of observation varies from general MANETs composed of walking users to a next generation of MANETs formed by vehicles moving either in a city environment or in a highway scenario, namely Vehicular Ad Hoc Networks (VANETs). Our analyses are performed observing the networks through the perspective of complex networks. We were able to identify underlying characteristics of these networks and showed how these observations can be used to improve the performance of MANETs.

References

[1]

Albert, R. and Barabási, A.-L., Statistical mechanics of complex networks. Reviews of Modern Physics. v74 i1. 47-97.

[2]

Aldunate, R., Ochoa, S.F., Pena-Mora, F. and Nussbaum, M., Robust mobile ad hoc space for collaboration to support disaster relief efforts involving critical physical infrastructure. Journal of Computing in Civil Engineering. v20 i1. 13-27.

[3]

Bai, F., Sadagopan, N. and Helmy, A., Important: a framework to systematically analyze the impact of mobility on performance of routing protocols for adhoc networks. IEEE INFOCOM. v2. 825-835.

[4]

Bettstetter, C., Resta, G. and Santi, P., The node distribution of the random waypoint mobility model for wireless ad hoc networks. Mobile Computing, IEEE Transactions on. v2 i3. 257-269.

[5]

A. Boukerche, C. Rezende, R. Pazzi, A link-reliability-based approach to providing qos support for vanets, in: Communications, 2009. ICC'09, IEEE International Conference on, June, 2009, pp. 1-5.

[6]

Boyd, D. and Ellison, N.B., Social network sites: definition, history, and scholarship. Journal of Computer-Mediated Communication. v13 i1-2.

[7]

J. Caverlee, S. Webb, A large-scale study of myspace: observations and implications for online social networks, in: Proceedings from the 2nd International Conference on Weblogs and Social Media, AAAI, 2008.

[8]

Dixit, S., Yanmaz, E. and Tonguz, O., On the design of self-organized cellular wireless networks. Communications Magazine, IEEE. v43 i7. 86-93.

[9]

Dorronsoro, B., Ruiz, P., Danoy, G., Bouvry, P. and Tardón, L., Towards connectivity improvement in vanets using bypass links. In: CEC'09: Proceedings of the Eleventh Conference on Congress on Evolutionary Computation, IEEE Press, Piscataway, NJ, USA. pp. 2201-2208.

[10]

Erdos, P. and Renyi, A., On the evolution of random graphs. Publication of the Mathematical Institute of the Hungarian Academy of Sciences. v5. 17-61.

[11]

Faloutsos, M., Faloutsos, P. and Faloutsos, C., On power-law relationships of the internet topology. In: SIGCOMM'99: Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, ACM, New York, NY, USA. pp. 251-262.

[12]

Herrmann, K., Modeling the sociological aspects of mobility in ad hoc networks. In: MSWIM'03: Proceedings of the 6th ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems, ACM, New York, NY, USA. pp. 128-129.

[13]

B.A. Huberman, D.M. Romero, F. Wu, Social networks that matter: Twitter under the microscope, December, 2008. ArXiv e-prints. URL: http://arxiv.org/abs/0812.1045.

[14]

Hui, P., Crowcroft, J. and Yoneki, E., Bubble rap: social-based forwarding in delay tolerant networks. In: MobiHoc'08: Proceedings of the 9th ACM International Symposium on Mobile ad hoc Networking and Computing, ACM, New York, NY, USA. pp. 241-250.

[15]

Johnson, D.B. and Maltz, D.A., Dynamic source routing in ad hoc wireless networks. In: Imielinski, Korth (Ed.), Mobile Computing, Vol. 353. Kluwer Academic Publishers.

[16]

Kim, M. and Noble, B., Mobile network estimation. In: MobiCom'01: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, ACM Press, New York, NY, USA. pp. 298-309.

[17]

Klemm, K., Eguíluz, V.M., Toral, R. and San Miguel, M., Nonequilibrium transitions in complex networks: a model of social interaction. Physical Review E. v67 i2. 026120

[18]

Kumar, R., Novak, J. and Tomkins, A., Structure and evolution of online social networks. In: KDD'06: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, New York, NY, USA. pp. 611-617.

[19]

Mahajan, A., Potnis, N., Gopalan, K. and A, Wang, Modeling vanet deployment in urban settings. In: MSWiM'07: Proceedings of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, ACM, New York, NY, USA. pp. 151-158.

[20]

Milgram, S., The small world problem. Psychology Today. v61. 60-67.

[21]

Musolesi, M., Hailes, S. and Mascolo, C., An ad hoc mobility model founded on social network theory. In: MSWiM'04: Proceedings of the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, ACM, New York, NY, USA. pp. 20-24.

[22]

Narasimhan, R. and Cox, D., Speed estimation in wireless systems using wavelets. IEEE Transactions on Communications. v47 i9. 1357-1364.

[23]

Nazir, A., Raza, S. and Chuah, C.-N., Unveiling facebook: a measurement study of social network based applications. In: IMC'08: Proceedings of the 8th ACM SIGCOMM Conference on Internet Measurement, ACM, New York, NY, USA. pp. 43-56.

[24]

Newman, M.E.J., The structure and function of complex networks. SIAM Review. v45 i2. 167+

[25]

ns¿2, 2010. The network simulator. http://www.isi.edu/nsnam/ns.

[26]

G. Pallis, D. Katsaros, M. Dikaiakos, N. Loulloudes, L. Tassiulas, On the structure and evolution of vehicular networks, Sep. 2009, pp.1-10.

[27]

J. Paolillo, Structure and network in the youtube core. In: Hawaii International Conference on System Sciences, Proceedings of the 41st Annual, Jan., 2008 pp. 156-156.

Digital Library

[28]

D. Perisa, A. Allwright, P. Pourbeik, Structural dynamics of war game manets, in: Communications and Information Technologies, ISCIT'07. International Symposium on, 2007, pp. 830-835.

[29]

C. Rezende, A. Boukerche, B. Rocha, A. Loureiro, Understanding and using mobility on publish/subscribe based architectures for manets, in: Local Computer Networks, 2008, LCN 2008, 33rd IEEE Conference on, Oct., 2008, pp. 813-820.

[30]

C.G. Rezende, B.P.S. Rocha, A.A.F. Loureiro, Publish/subscribe architecture for mobile ad hoc networks. in: ACM Symposium on Applied Computing, SAC'08, Fortaleza, Brazil, March 16-20, 2008.

[31]

Scott, J.P., Social Network Analysis: A Handbook. 2000. SAGE Publications.

[32]

A. Wagner, D. Fell, The small world inside large metabolic networks. Working Papers 00-07-041, Santa Fe Institute, Jul., 2000. URL: http://ideas.repec.org/p/wop/safiwp/00-07-041.html.

[33]

Watson, M., Mobile healthcare applications: a study of access control. In: PST'06. In: Proceedings of the 2006 International Conference on Privacy, Security and Trust, ACM, New York, NY, USA. pp. 1-4.

Digital Library

[34]

Watts, D.J. and Strogatz, S.H., Collective dynamics of'small-world'networks. Nature. v393 i6684. 409-410.

[35]

Yen, L.-H. and Cheng, Y.-M., Clustering coefficient of wireless ad hoc networks and the quantity of hidden terminals. Communications Letters, IEEE. v9 i3. 234-236.

[36]

Yoneki, E., Hui, P., Chan, S. and Crowcroft, J., A socio-aware overlay for publish/subscribe communication in delay tolerant networks. In: MSWiM'07: Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, ACM, New York, NY, USA. pp. 225-234.

[37]

J. Yoon, M. Liu, B. Noble, Random waypoint considered harmful. INFOCOM 2003, In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, vol.2, IEEE 2, 30, March-3 April 2003, pp. 1312-1321.

Cited By

Kirsal Y(2018)Analytical modelling and optimization analysis of large-scale communication systems and networks with repairmen policyComputing10.1007/s00607-017-0580-7100:5(503-527)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1007/s00607-017-0580-7
Rezende CBoukerche AAlmulla MLoureiro A(2015)The selective use of redundancy for video streaming over Vehicular Ad Hoc NetworksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.12.01081:C(43-62)Online publication date: 22-Apr-2015
https://dl.acm.org/doi/10.1016/j.comnet.2014.12.010
Ayaida MBarhoumi MFouchal HGhamri-Doudane YAfilal L(2014)Joint routing and location-based service in VANETsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2013.10.00474:2(2077-2087)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1016/j.jpdc.2013.10.004
Show More Cited By

The impact of mobility on Mobile Ad Hoc Networks through the perspective of complex networks
1. Networks
  1. Network types

Recommendations

A Study of Speed Aware Routing for Mobile Ad Hoc Networks

The flexibility of movement for the wireless ad hoc devices, referred to as node mobility, introduces challenges such as dynamic topological changes, increased frequency of route disconnections and high packet loss rate in Mobile Ad hoc Wireless Network ...
Routing with adaptive path and limited flooding for mobile ad hoc networks

In MANET, each mobile host can freely move around and the network topology is dynamically changing. To send a datagram, a source host broadcasts a route discovery packet to the network. All neighboring nodes receiving this packet will rebroadcast this ...
Simulation Evaluation of AODV, OLSR and DYMO Protocols for Vehicular Networks Using CAVENET
CISIS '11: Proceedings of the 2011 International Conference on Complex, Intelligent, and Software Intensive Systems

A Vehicular Ad-Hoc Network, or VANET, is a form of mobile ad-hoc network, which enables communication between vehicles and nearby road-side infrastructure through a wireless sensing device installed in the vehicles. In this paper, we present a ...

Comments

Information & Contributors

Information

Published In

cover image Journal of Parallel and Distributed Computing

Journal of Parallel and Distributed Computing Volume 71, Issue 9

September, 2011

85 pages

ISSN:0743-7315

Issue’s Table of Contents

Copyright © Elsevier Inc. © 2011.

Publisher

Academic Press, Inc.

United States

Publication History

Published: 01 September 2011

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kirsal Y(2018)Analytical modelling and optimization analysis of large-scale communication systems and networks with repairmen policyComputing10.1007/s00607-017-0580-7100:5(503-527)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1007/s00607-017-0580-7
Rezende CBoukerche AAlmulla MLoureiro A(2015)The selective use of redundancy for video streaming over Vehicular Ad Hoc NetworksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.12.01081:C(43-62)Online publication date: 22-Apr-2015
https://dl.acm.org/doi/10.1016/j.comnet.2014.12.010
Ayaida MBarhoumi MFouchal HGhamri-Doudane YAfilal L(2014)Joint routing and location-based service in VANETsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2013.10.00474:2(2077-2087)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1016/j.jpdc.2013.10.004
Schleich JDanoy GDorronsoro BBouvry P(2013)An overlay approach for optimising small-world properties in VANETsProceedings of the 16th European conference on Applications of Evolutionary Computation10.1007/978-3-642-37192-9_4(32-41)Online publication date: 3-Apr-2013
https://dl.acm.org/doi/10.1007/978-3-642-37192-9_4
Rezende CPazzi RBoukerche AZomaya ALandfeldt BPrakash R(2012)A reactive solution with a redundancy-based error correction mechanism for video dissemination over vehicular ad hoc networksProceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems10.1145/2387238.2387296(343-352)Online publication date: 21-Oct-2012
https://dl.acm.org/doi/10.1145/2387238.2387296

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents