Mobility Models for Vehicular Communications

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-15497-8_11The experimental evaluation of vehicular ad hoc networks (VANETs) implies elevate economic cost and organizational complexity, especially in presence of solutions that target large-scale deployments. As performance evaluation is however mandatory prior to the actual implementation of VANETs, simulation has established as the de-facto standard for the analysis of dedicated network protocols and architectures. The vehicular environment makes network simulation particularly challenging, as it requires the faithful modelling not only of the network stack, but also of all phenomena linked to road traffic dynamics and radio-frequency signal propagation in highly mobile environments. In this chapter, we will focus on the first aspect, and discuss the representation of mobility in VANET simulations. Specifically, we will present the requirements of a dependable simulation, and introduce models of the road infrastructure, of the driver’s behaviour, and of the traffic dynamics. We will also outline the evolution of simulation tools implementing such models, and provide a hands-on example of reliable vehicular mobility modelling for VANET simulation.Manzoni, P.; Fiore, M.; Uppoor, S.; Martínez Domínguez, FJ.; Tavares De Araujo Cesariny Calafate, CM.; Cano Escribá, JC. (2015). Mobility Models for Vehicular Communications. En Vehicular ad hoc Networks. Standards, Solutions, and Research. Springer. 309-333. doi:10.1007/978-3-319-15497-8_11S309333Bai F, Sadagopan N, Helmy A (2003) The IMPORTANT framework for analyzing the impact of mobility on performance of routing protocols for adhoc networks. Elsevier Ad Hoc Netw1:383–403Baumann R, Legendre F, Sommer P (2008) Generic mobility simulation framework (GMSF). In: ACM mobility modelsBononi L, Di Felice M, D’Angelo G, Bracuto M, Donatiello L (2008) MoVES: A framework for parallel and distributed simulation of wireless vehicular ad hoc networks. Comput Netw 52(1):155–179Cabspotting Project (2006) San Francisco exploratorium’s invisible dynamics initiative. http://cabspotting.org/index.htmlCamp T, Boleng J, Davies V (2002) A survey of mobility models for ad hoc network research. Wirel Commun Mobile Comput 2(5):483–502. Special issue on Mobile Ad Hoc Networking: Research, Trends and ApplicationsCavin D, Sasson Y, Schiper A (2002) On the accuracy of MANET simulators. In: Proceedings of the second ACM international workshop on principles of mobile computing. ACM, New York, pp 38–43Choffnes D, Bustamante F (2005) An integrated mobility and traffic model for vehicular wireless networks. In: ACM VANETDavies V (2000) Evaluating mobility models within an ad hoc network. Master’s thesis, Colorado School of Mines, Boulder, Etats-UnisEhling M, Bihler W (1996) Zeit im Blickfeld. Ergebnisse einer repräsentativen Zeitbudgeterhebung. In: Blanke K, Ehling M, Schwarz N (eds) Schriftenreihe des Bundesministeriums für Familie, Senioren, Frauen und Jugend, vol 121. W. Kohlhammer, Stuttgart, pp 237–274ETH Laboratory for Software Technology (2009) K. Nagel. http://www.lst.inf.ethz.ch/research/ad-hoc/car-traces/Fiore M, Härri J (2008) The networking shape of vehicular mobility. In: ACM MobiHoc, Hong Kong, ChinaFiore M, Haerri J, Filali F, Bonnet C (2007) Vehicular mobility simulation for VANETS. In: Proceedings of the 40th annual simulation symposium (ANSS 2007), Norfolk, VAFleetnet Project - Internet on the Road (2000) NEC Laboratories Europe. http://www.neclab.eu/Projects/fleetnet.htmGawron C (1998) An iterative algorithm to determine the dynamic user equilibrium in a traffic simulation model. Int J Mod Phys C 9(3):393–407Haerri J, Filali F, Bonnet C (2009) Mobility models for vehicular ad hoc networks: a survey and taxonomy. IEEE Commun Surv Tutorials 11(4):19–41. doi: 10.1109/SURV.2009.090403 . http://dx.doi.org/10.1109/SURV.2009.090403Härri J, Fiore M, Filali F, Bonnet C (2011) Vehicular mobility simulation with VanetMobiSim. Simulation 87(4):275–300. doi: 10.1177/0037549709345997 . http://dx.doi.org/10.1177/0037549709345997Hertkorn G, Wagner P (2004) The application of microscopic activity based travel demand modelling in large scale simulations. In: World conference on transport researchHuang E, Hu W, Crowcroft J, Wassell I (2005) Towards commercial mobile ad hoc network applications: a radio dispatch system. In: Sixth ACM international symposium on mobile ad hoc networking and computing (MobiHoc 2005), Urbana-Champaign, ILJaap S, Bechler M, Wolf L (2005) Evaluation of routing protocols for vehicular ad hoc networks in city traffic scenarios. In: ITSTJardosh A, Belding-Royer E, Almeroth K, Suri S (2003) Towards realistic mobility models for mobile ad hoc networks. In: ACM/IEEE international conference on mobile computing and networking (MobiCom 2003), San Diego, CAKim J, Sridhara V, Bohacek S (2009) Realistic mobility simulation of urban mesh networks. Ad Hoc Netw 7(2):411–430Krajzewicz D (2009) Kombination von taktischen und strategischen Einflüssen in einer mikroskopischen Verkehrsflusssimulation. In: Jürgensohn T, Kolrep H (eds) Fahrermodellierung in Wissenschaft und Wirtschaft. VDI-Verlag, Düsseldorf, pp 104–115Krajzewicz D, Blokpoel RJ, Cartolano F, Cataldi P, Gonzalez A, Lazaro O, Leguay J, Lin L, Maneros J, Rondinone M (2010) iTETRIS - a system for the evaluation of cooperative traffic management solutions. In: Advanced microsystems for automotive applications 2010, VDI-Buch. Springer, Berlin, pp 399–410Krajzewicz D, Erdmann J, Behrisch M, Bieker L (2012) Recent development and applications of SUMO—simulation of urban mobility. Int J Adv Syst Measur 5(3/4):128–138Krauss S (1998) Microscopic modeling of traffic flow: investigation of collision free vehicle dynamics. Ph.D. thesis, Universität zu KölnKrauss S, Wagner P, Gawron C (1997) Metastable states in a microscopic model of traffic flow. Phys Rev E 55(304):55–97Legendre F, Borrel V, Dias de Amorim M, Fdida S (2006) Reconsidering microscopic mobility modeling for self-organizing networks. Network IEEE 20(6):4–12. doi: 10.1109/MNET.2006.273114Mangharam R, Weller D, Rajkumar R, Mudalige P (2006) GrooveNet: a hybrid simulator for vehicle-to-vehicle networks. In: IEEE MobiquitousMartinez FJ, Cano JC, Calafate CT, Manzoni P (2008) Citymob: a mobility model pattern generator for VANETs. In: IEEE vehicular networks and applications workshop (Vehi-Mobi, held with ICC), BeijingMiller J, Horowitz E (2007) FreeSim: a free real-time freeway traffic simulator. In: IEEE ITSCNagel K, Schreckenberg M (1992) A cellular automaton model for freeway traffic. J Phys I 2(12):2221–2229Nagel K, Wolf D, Wagner P, Simon P (1998) Two-lane traffic rules for cellular automata: a systematic approach. Phys Rev E 58:1425–1437NOW - Network on Wheels Project (2008) Hartenstein H, Härri J, Torrent-Moreno M. https://dsn.tm.kit.edu/english/projects_now-project.phpPiorkowski M, Raya M, Lugo A, Papadimitratos P, Grossglauser M, Hubaux JP (2008) TraNS: realistic joint traffic and network simulator for VANETs. ACM Mobile Comput Commun Rev 12(1):31–33Rindsfüser G, Ansorge J, Mühlhans H (2002) Aktivitätenvorhaben. In: Beckmann K (ed) SimVV Mobilität verstehen und lenken—zu einer integrierten quantitativen Gesamtsicht und Mikrosimulation von Verkehr, Ministry of School, Science and Research of Nordrhein-WestfalenSaha A, Johnson D (2004) Modeling mobility for vehicular ad hoc networks. In: ACM VANETSeskar I, Maric S, Holtzman J, Wasserman J (1992) Rate of location area updates in cellular systems. In: IEEE 42nd vehicular technology conference, 1992, vol 2, pp 694–697. doi: 10.1109/VETEC.1992.245478Sommer C, German R, Dressler F (2011) Bidirectionally coupled network and road traffic simulation for improved ivc analysis. IEEE Trans Mobile Comput 10(1):3–15Tian J, Haehner J, Becker C, Stepanov I, Rothermel K (2002) Graph-based mobility model for mobile ad hoc network simulation. In: SCS ANSS, San DiegoTreiber M, Helbing D (2002) Realistische mikrosimulation von strassenverkehr mit einem einfachen modell. In: ASIM, Rostock, AllemagneTreiber M, Hennecke A, Helbing D (2000) Congested traffic states in empirical observations and microscopic simulations. Phys Rev E 62(2):1805–1824UDel Models for Simulation of Urban Mobile Wireless Networks (2009) Stephan Bohacek. http://www.udelmodels.eecis.udel.eduUMass DieselNet Project (2009) UMass diverse outdoor mobile environment (DOME). https://dome.cs.umass.edu/umassdieselnetUppoor S, Trullols-Cruces O, Fiore M, Barcelo-Ordinas JM (2015) Generation and analysis of a large-scale urban vehicular mobility dataset. IEEE Trans Mobile Comput 1:1. PrePrints. doi: 10.1109/TMC.2013.27Varschen C, Wagner P (2006) Mikroskopische Modellierung der Personenverkehrsnachfrage auf Basis von Zeitverwendungstagebuchern. Stadt Region Land 81:63–69Yoon J, Liu M, Noble B (2003) Random waypoint considered harmful. In: Proceedings of IEEE INFOCOMM 2003, San Francisco, CAZheng Q, Hong X, Liu J (2006) An agenda-based mobility model. In: 39th IEEE annual simulation symposium (ANSS-39-2006), Huntsville, A

Mobile Ad Hoc Networks

Guiding readers through the basics of these rapidly emerging networks to more advanced concepts and future expectations, Mobile Ad hoc Networks: Current Status and Future Trends identifies and examines the most pressing research issues in Mobile Ad hoc Networks (MANETs). Containing the contributions of leading researchers, industry professionals, and academics, this forward-looking reference provides an authoritative perspective of the state of the art in MANETs. The book includes surveys of recent publications that investigate key areas of interest such as limited resources and the mobility of mobile nodes. It considers routing, multicast, energy, security, channel assignment, and ensuring quality of service. Also suitable as a text for graduate students, the book is organized into three sections: Fundamentals of MANET Modeling and Simulation—Describes how MANETs operate and perform through simulations and models Communication Protocols of MANETs—Presents cutting-edge research on key issues, including MAC layer issues and routing in high mobility Future Networks Inspired By MANETs—Tackles open research issues and emerging trends Illustrating the role MANETs are likely to play in future networks, this book supplies the foundation and insight you will need to make your own contributions to the field. It includes coverage of routing protocols, modeling and simulations tools, intelligent optimization techniques to multicriteria routing, security issues in FHAMIPv6, connecting moving smart objects to the Internet, underwater sensor networks, wireless mesh network architecture and protocols, adaptive routing provision using Bayesian inference, and adaptive flow control in transport layer using genetic algorithms

Mobile Ad Hoc Networks

Guiding readers through the basics of these rapidly emerging networks to more advanced concepts and future expectations, Mobile Ad hoc Networks: Current Status and Future Trends identifies and examines the most pressing research issues in Mobile Ad hoc Networks (MANETs). Containing the contributions of leading researchers, industry professionals, and academics, this forward-looking reference provides an authoritative perspective of the state of the art in MANETs. The book includes surveys of recent publications that investigate key areas of interest such as limited resources and the mobility of mobile nodes. It considers routing, multicast, energy, security, channel assignment, and ensuring quality of service. Also suitable as a text for graduate students, the book is organized into three sections: Fundamentals of MANET Modeling and Simulation—Describes how MANETs operate and perform through simulations and models Communication Protocols of MANETs—Presents cutting-edge research on key issues, including MAC layer issues and routing in high mobility Future Networks Inspired By MANETs—Tackles open research issues and emerging trends Illustrating the role MANETs are likely to play in future networks, this book supplies the foundation and insight you will need to make your own contributions to the field. It includes coverage of routing protocols, modeling and simulations tools, intelligent optimization techniques to multicriteria routing, security issues in FHAMIPv6, connecting moving smart objects to the Internet, underwater sensor networks, wireless mesh network architecture and protocols, adaptive routing provision using Bayesian inference, and adaptive flow control in transport layer using genetic algorithms

MoMo: a group mobility model for future generation mobile wireless networks

Existing group mobility models were not designed to meet the requirements for accurate simulation of current and future short distance wireless networks scenarios, that need, in particular, accurate, up-to-date informa- tion on the position of each node in the network, combined with a simple and flexible approach to group mobility modeling. A new model for group mobility in wireless networks, named MoMo, is proposed in this paper, based on the combination of a memory-based individual mobility model with a flexible group behavior model. MoMo is capable of accurately describing all mobility scenarios, from individual mobility, in which nodes move inde- pendently one from the other, to tight group mobility, where mobility patterns of different nodes are strictly correlated. A new set of intrinsic properties for a mobility model is proposed and adopted in the analysis and comparison of MoMo with existing models. Next, MoMo is compared with existing group mobility models in a typical 5G network scenario, in which a set of mobile nodes cooperate in the realization of a distributed MIMO link. Results show that MoMo leads to accurate, robust and flexible modeling of mobility of groups of nodes in discrete event simulators, making it suitable for the performance evaluation of networking protocols and resource allocation algorithms in the wide range of network scenarios expected to characterize 5G networks.Comment: 25 pages, 17 figure

Virtual Communication Stack: Towards Building Integrated Simulator of Mobile Ad Hoc Network-based Infrastructure for Disaster Response Scenarios

Responses to disastrous events are a challenging problem, because of possible damages on communication infrastructures. For instance, after a natural disaster, infrastructures might be entirely destroyed. Different network paradigms were proposed in the literature in order to deploy adhoc network, and allow dealing with the lack of communications. However, all these solutions focus only on the performance of the network itself, without taking into account the specificities and heterogeneity of the components which use it. This comes from the difficulty to integrate models with different levels of abstraction. Consequently, verification and validation of adhoc protocols cannot guarantee that the different systems will work as expected in operational conditions. However, the DEVS theory provides some mechanisms to allow integration of models with different natures. This paper proposes an integrated simulation architecture based on DEVS which improves the accuracy of ad hoc infrastructure simulators in the case of disaster response scenarios.Comment: Preprint. Unpublishe

The Dynamics of Vehicular Networks in Urban Environments

Vehicular Ad hoc NETworks (VANETs) have emerged as a platform to support intelligent inter-vehicle communication and improve traffic safety and performance. The road-constrained, high mobility of vehicles, their unbounded power source, and the emergence of roadside wireless infrastructures make VANETs a challenging research topic. A key to the development of protocols for inter-vehicle communication and services lies in the knowledge of the topological characteristics of the VANET communication graph. This paper explores the dynamics of VANETs in urban environments and investigates the impact of these findings in the design of VANET routing protocols. Using both real and realistic mobility traces, we study the networking shape of VANETs under different transmission and market penetration ranges. Given that a number of RSUs have to be deployed for disseminating information to vehicles in an urban area, we also study their impact on vehicular connectivity. Through extensive simulations we investigate the performance of VANET routing protocols by exploiting the knowledge of VANET graphs analysis.Comment: Revised our testbed with even more realistic mobility traces. Used the location of real Wi-Fi hotspots to simulate RSUs in our study. Used a larger, real mobility trace set, from taxis in Shanghai. Examine the implications of our findings in the design of VANET routing protocols by implementing in ns-3 two routing protocols (GPCR & VADD). Updated the bibliography section with new research work

Research on Wireless Multi-hop Networks: Current State and Challenges

Wireless multi-hop networks, in various forms and under various names, are being increasingly used in military and civilian applications. Studying connectivity and capacity of these networks is an important problem. The scaling behavior of connectivity and capacity when the network becomes sufficiently large is of particular interest. In this position paper, we briefly overview recent development and discuss research challenges and opportunities in the area, with a focus on the network connectivity.Comment: invited position paper to International Conference on Computing, Networking and Communications, Hawaii, USA, 201