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

Improving Vehicular ad hoc Network Protocols to Support Safety Applications in Realistic Scenarios

La convergencia de las telecomunicaciones, la informática, la tecnología inalámbrica y los sistemas de transporte, va a facilitar que nuestras carreteras y autopistas nos sirvan tanto como plataforma de transporte, como de comunicaciones. Estos cambios van a revolucionar completamente cómo y cuándo vamos a acceder a determinados servicios, comunicarnos, viajar, entretenernos, y navegar, en un futuro muy cercano. Las redes vehiculares ad hoc (vehicular ad hoc networks VANETs) son redes de comunicación inalámbricas que no requieren de ningún tipo de infraestructura, y que permiten la comunicación y conducción cooperativa entre los vehículos en la carretera. Los vehículos actúan como nodos de comunicación y transmisores, formando redes dinámicas junto a otros vehículos cercanos en entornos urbanos y autopistas. Las características especiales de las redes vehiculares favorecen el desarrollo de servicios y aplicaciones atractivas y desafiantes. En esta tesis nos centramos en las aplicaciones relacionadas con la seguridad. Específicamente, desarrollamos y evaluamos un novedoso protocol que mejora la seguridad en las carreteras. Nuestra propuesta combina el uso de información de la localización de los vehículos y las características del mapa del escenario, para mejorar la diseminación de los mensajes de alerta. En las aplicaciones de seguridad para redes vehiculares, nuestra propuesta permite reducir el problema de las tormentas de difusión, mientras que se mantiene una alta efectividad en la diseminación de los mensajes hacia los vehículos cercanos. Debido a que desplegar y evaluar redes VANET supone un gran coste y una tarea dura, la metodología basada en la simulación se muestra como una metodología alternativa a la implementación real. A diferencia de otros trabajos previos, con el fin de evaluar nuestra propuesta en un entorno realista, en nuestras simulaciones tenemos muy en cuenta tanto la movilidad de los vehículos, como la transmisión de radio en entornos urbanos, especialmente cuando los edificios interfieren en la propagación de la señal de radio. Con este propósito, desarrollamos herramientas para la simulación de VANETs más precisas y realistas, mejorando tanto la modelización de la propagación de radio, como la movilidad de los vehículos, obteniendo una solución que permite integrar mapas reales en el entorno de simulación. Finalmente, evaluamos las prestaciones de nuestro protocolo propuesto haciendo uso de nuestra plataforma de simulación mejorada, evidenciando la importancia del uso de un entorno de simulación adecuado para conseguir resultados más realistas y poder obtener conclusiones más significativas.Martínez Domínguez, FJ. (2010). Improving Vehicular ad hoc Network Protocols to Support Safety Applications in Realistic Scenarios [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/9195Palanci

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

Building Realistic Mobility Models for Mobile Ad Hoc Networks

A mobile ad hoc network (MANET) is a self-configuring wireless network in which each node could act as a router, as well as a data source or sink. Its application areas include battlefields and vehicular and disaster areas. Many techniques applied to infrastructure-based networks are less effective in MANETs, with routing being a particular challenge. This paper presents a rigorous study into simulation techniques for evaluating routing solutions for MANETs with the aim of producing more realistic simulation models and thereby, more accurate protocol evaluations. MANET simulations require models that reflect the world in which the MANET is to operate. Much of the published research uses movement models, such as the random waypoint (RWP) model, with arbitrary world sizes and node counts. This paper presents a technique for developing more realistic simulation models to test and evaluate MANET protocols. The technique is animation, which is applied to a realistic scenario to produce a model that accurately reflects the size and shape of the world, node count, movement patterns, and time period over which the MANET may operate. The animation technique has been used to develop a battlefield model based on established military tactics. Trace data has been used to build a model of maritime movements in the Irish Sea. Similar world models have been built using the random waypoint movement model for comparison. All models have been built using the ns-2 simulator. These models have been used to compare the performance of three routing protocols: dynamic source routing (DSR), destination-sequenced distance-vector routing (DSDV), and ad hoc n-demand distance vector routing (AODV). The findings reveal that protocol performance is dependent on the model used. In particular, it is shown that RWP models do not reflect the performance of these protocols under realistic circumstances, and protocol selection is subject to the scenario to which it is applied. To conclude, it is possible to develop a range of techniques for modelling scenarios applicable to MANETs, and these simulation models could be utilised for the evaluation of routing protocols