AN ADAPTIVE INFORMATION DISSEMINATION MODEL FOR VANET COMMUNICATION

Vehicular ad hoc networks (VANETs) have been envisioned to be useful in road safety and many commercial applications. The growing trend to provide communication among the vehicles on the road has provided the opportunities for developing a variety of applications for VANET. The unique characteristics of VANET bring about new research challenges

SIMULATION AND ANALYSIS OF VEHICULAR AD-HOC NETWORKS IN URBAN AND RURAL AREAS

According to the American National Highway Traffic Safety Administration, in 2010, there were an estimated 5,419,000 police-reported traffic crashes, in which 32,885 people were killed and 2,239,000 people were injured in the US alone. Vehicular Ad-Hoc Network (VANET) is an emerging technology which promises to decrease car accidents by providing several safety related services such as blind spot, forward collision and sudden braking ahead warnings. Unfortunately, research of VANET is hindered by the extremely high cost and complexity of field testing. Hence it becomes important to simulate VANET protocols and applications thoroughly before attempting to implement them. This thesis studies the feasibility of common mobility and wireless channel models in VANET simulation and provides a general overview of the currently available VANET simulators and their features. Six different simulation scenarios are performed to evaluate the performance of AODV, DSDV, DSR and OLSR Ad-Hoc routing protocols with UDP and TCP packets. Simulation results indicate that reactive protocols are more robust and suitable for the highly dynamic VANET networks. Furthermore, TCP is found to be more suitable for VANET safety applications due to the high delay and packet drop of UDP packets.fi=Opinnäytetyö kokotekstinä PDF-muodossa.|en=Thesis fulltext in PDF format.|sv=Lärdomsprov tillgängligt som fulltext i PDF-format

Performance Evaluation of Vehicular Ad Hoc Networks using simulation tools

Recent studies demonstrate that the routing protocol performances in vehicular networks can improve using dynamic information on the traffic conditions. WSNs (Wireless Sensor Networks) and VANETs (Vehicular Ad Hoc Networks) are exactly related with this statement and represent the trend of wireless networks research program in the last years. In this context, a new type of network has been developed: in fact, HSVN (Hybrid Sensor and Vehicular Network) let WSNs and VANETs cooperate through dynamic information data exchanges with the aim to improve road safety, and especially to warn the driver and the co-pilot of any event occurred in the road ahead, such as traffic jam, accidents or bad weather. The results will be immediate: less accidents means more saved lives, less traffic means a pollution decrease, and from the technological point of view, this communication protocol will open the door to attractive services, such as downloading of multimedia services or internet browsing, that means easier, safer and more comfortable trips. It is out of doubt that speaking about cars and road technology developments, the market and the interests about this field increase exponentially. Recent projects such as CVIS [1] and COMeSafety [2], focused on improving the road driving, and are the concrete demonstration that this entire context can get soon very close to reality. Owing to their peculiar characteristics, VANETs require the definition of specific networking techniques, whose feasibility and performance are usually tested by means of simulation. Starting from this point, this project will present a HSVN platform, and will also introduce and evaluate a communication protocol between VANETs and WSNs using the NCTUns 6.0 [3] simulator. We will particularly analyze the performances of 2 types of Scenarios developed during our project. Both of them are in an urban context, but we will extract different useful results analyzing the packet losses, the throughput and the end-to-end packet delay

SURVEY STUDY FOR VEHICULAR AD HOC NETWORKS PERFORMANCE IN CITY AND URBAN RESIDENTIAL AREAS

This thesis it survey study for VANET (Vehicular Ad-Hoc Networks) and it performance in city and urban residential areas, when the the number of vehicles on roads is increasing annually, due to the higher amount of traffic, there are more accidents associated with road traffic complexity. VANET can be used to detect dangerous situations which are forwarded to the driver assistant system by monitoring the traffic status.fi=Opinnäytetyö kokotekstinä PDF-muodossa.|en=Thesis fulltext in PDF format.|sv=Lärdomsprov tillgängligt som fulltext i PDF-format

Contribution to design a communication framework for vehicular ad hoc networks in urban scenarios

The constant mobility of people, the growing need to be always connected, the large number of vehicles that nowadays can be found in the roads and the advances in technology make Vehicular Ad hoc Networks (VANETs) be a major area of research. Vehicular Ad hoc Networks are a special type of wireless Mobile Ad hoc Networks (MANETs), which allow a group of mobile nodes configure a temporary network and maintain it without the need of a fixed infrastructure. A vehicular network presents some specific characteristics, as the very high speed of nodes. Due to this high speed the topology changes are frequent and the communication links may last only a few seconds. Smart cities are now a reality and have a direct relationship with vehicular networks. With the help of existing infrastructure such as traffic lights, we propose a scheme to update and analyse traffic density and a warning system to spread alert messages. With this, traffic lights assist vehicular networks to take proper decisions. This would ensure less congested streets. It would also be possible that the routing protocol forwards data packets to vehicles on streets with enough neighbours to increase the possibility of delivering the packets to destination. Sharing updated, reliable and real-time information, about traffic conditions, weather or security alerts, increases the need of algorithms for the dissemination of information that take into account the main beneffits and constraints of these networks. For all this, routing protocols for vehicular networks have the difficult task to select and establish transmission links to send the data packets from source to destination through multiple nodes using intermediate vehicles efficiently. The main objective of this thesis is to provide improvements in the communication framework for vehicular networks to improve decisions to select next hops in the moment to send information, in this way improving the exchange of information to provide suitable communication to minimize accidents, reduce congestion, optimize resources for emergencies, etc. Also, we include intelligence to vehicles at the moment to take routing decisions. Making them map-aware, being conscious of the presence of buildings and other obstacles in urban environments. Furthermore, our proposal considers the decision to store packets for a maximum time until finding other neighbouring nodes to forward the packets before discarding them. For this, we propose a protocol that considers multiple metrics that we call MMMR (A Multimetric, Map-Aware Routing Protocol ). MMMR is a protocol based on geographical knowledge of the environment and vehicle location. The metrics considered are the distance, the density of vehicles in transmission range, the available bandwidth and the future trajectory of the neighbouring nodes. This allows us to have a complete view of the vehicular scenario to anticipate the driver about possible changes that may occur. Thus, a node can select a node among all its neighbours, which is the best option to increase the likelihood of successful packet delivery, minimizing time and offering a level of quality and service. In the same way, being aware of the increase of information in wireless environments, we analyse the possibility of offering anonymity services. We include a mechanism of anonymity in routing protocols based on the Crowd algorithm, which uses the idea of hiding the original source of a packet. This allowed us to add some level of anonymity on VANET routing protocols. The analytical modeling of the available bandwidth between nodes in a VANET, the use of city infrastructure in a smart way, the forwarding selection in data routing byvehicles and the provision of anonymity in communications, are issues that have been addressed in this PhD thesis. In our research work we provide contributions to improve the communication framework for Vehicular Ad hoc Networks obtaining benefits toenhance the everyday of the population.La movilidad constante de las personas y la creciente necesidad de estar conectados en todo momento ha hecho de las redes vehiculares un área cuyo interés ha ido en aumento. La gran cantidad de vehículos que hay en la actualidad, y los avances tecnológicos han hecho de las redes vehiculares (VANETS, Vehicular Ad hoc Networks) un gran campo de investigación. Las redes vehiculares son un tipo especial de redes móviles ad hoc inalámbricas, las cuales, al igual que las redes MANET (Mobile Ad hoc Networks), permiten a un grupo de nodos móviles tanto configurar como mantener una red temporal por si mismos sin la necesidad de una infraestructura fija. Las redes vehiculares presentan algunas características muy representativas, por ejemplo, la alta velocidad que pueden alcanzar los nodos, en este caso vehículos. Debido a esta alta velocidad la topología cambia frecuentemente y la duración de los enlaces de comunicación puede ser de unos pocos segundos. Estas redes tienen una amplia área de aplicación, pudiendo tener comunicación entre los mismos nodos (V2V) o entre los vehículos y una infraestructura fija (V2I). Uno de los principales desafíos existentes en las VANET es la seguridad vial donde el gobierno y fabricantes de automóviles han centrado principalmente sus esfuerzos. Gracias a la rápida evolución de las tecnologías de comunicación inalámbrica los investigadores han logrado introducir las redes vehiculares dentro de las comunicaciones diarias permitiendo una amplia variedad de servicios para ofrecer. Las ciudades inteligentes son ahora una realidad y tienen una relación directa con las redes vehiculares. Con la ayuda de la infraestructura existente, como semáforos, se propone un sistema de análisis de densidad de tráfico y mensajes de alerta. Con esto, los semáforos ayudan a la red vehicular en la toma de decisiones. Así se logrará disponer de calles menos congestionadas para hacer una circulación más fluida (lo cual disminuye la contaminación). Además, sería posible que el protocolo de encaminamiento de datos elija vehículos en calles con suficientes vecinos para incrementar la posibilidad de entregar los paquetes al destino (minimizando pérdidas de información). El compartir información actualizada, confiable y en tiempo real sobre el estado del tráfico, clima o alertas de seguridad, aumenta la necesidad de algoritmos de difusión de la información que consideren los principales beneficios y restricciones de estas redes. Así mismo, considerar servicios críticos que necesiten un nivel de calidad y servicio es otro desafío importante. Por todo esto, un protocolo de encaminamiento para este tipo de redes tiene la difícil tarea de seleccionar y establecer enlaces de transmisión para enviar los datos desde el origen hacia el destino vía múltiples nodos utilizando vehículos intermedios de una manera eficiente. El principal objetivo de esta tesis es ofrecer mejoras en los sistemas de comunicación vehicular que mejoren la toma de decisiones en el momento de realizar el envío de la información, con lo cual se mejora el intercambio de información para poder ofrecer comunicación oportuna que minimice accidentes, reduzca atascos, optimice los recursos destinados a emergencias, etc. Así mismo, incluimos más inteligencia a los coches en el momento de tomar decisiones de encaminamiento de paquetes. Haciéndolos conscientes de la presencia de edificios y otros obstáculos en los entornos urbanos. Así como tomar la decisión de guardar paquetes durante un tiempo máximo de modo que se encuentre otros nodos vecinos para encaminar paquetes de información antes de descartarlo. Para esto, proponemos un protocolo basado en múltiples métricas (MMMR, A Multimetric, Map-aware Routing Protocol ) que es un protocolo geográfio basado en el conocimiento del entorno y localización de los vehículos. Las métricas consideradas son la distancia, la densidad de vehículos en el área de transmisión, el ancho de banda disponible y la trayectoria futura de los nodos vecinos. Esto nos permite tener una visión completa del escenario vehicular y anticiparnos a los posibles cambios que puedan suceder. Así, un nodo podrá seleccionar aquel nodo entre todos sus vecinos posibles que sea la mejor opción para incrementar la posibilidad de entrega exitosa de paquetes, minimizando tiempos y ofreciendo un cierto nivel de calidad y servicio. De la misma manera, conscientes del incremento de información que circula por medios inalámbricos, se analizó la posibilidad de servicios de anonimato. Incluimos pues un mecanismo de anonimato en protocolos de encaminamiento basado en el algoritmo Crowd, que se basa en la idea de ocultar la fuente original de un paquete. Esto nos permitió añadir cierto nivel de anonimato que pueden ofrecer los protocolos de encaminamiento. El modelado analítico del ancho de banda disponible entre nodos de una VANET, el uso de la infraestructura de la ciudad de una manera inteligente, la adecuada toma de decisiones de encaminamiento de datos por parte de los vehículos y la disposición de anonimato en las comunicaciones, son problemas que han sido abordados en este trabajo de tesis doctoral que ofrece contribuciones a la mejora de las comunicaciones en redes vehiculares en entornos urbanos aportando beneficios en el desarrollo de la vida diaria de la población

Performance evaluation of Vehicular Ad Hoc Networks over high speed environment using NCTUns

Català: Cada any aproximadament un milió dues-centes mil persones moren en accidents de trànsit. D'aquesta dada es desprèn que els accidents de trànsit són la quarta causa de mortalitat al món. Degut a això, un gran nombre de governs i els majors fabricants de vehicles del món estan invertint temps i diners en recerca i desenvolupament per millorar la seguretat a les carreteres. Amb aquest objectiu, apareix el concepte de VANET: Vehicular Ad-hoc NETwork. Una VANET està basada en vehicles i estacions base intel·ligents que comparteixen informació a través de comunicacions inalàmbriques. Aquest intercanvi de dades podria tenir un gran impacte en la seguretat viària i la qualitat en la conducció però a més a més seria una nova font d' entreteniment mòbil. La millora en seguretat implicaria una reducció en el nombre d'accidents i les comunicacions inalàmbriques usades en mobilitat permetrien una optimització del transport. L'evolució de les VANETs en els últims anys i les seves aplicacions útils a les carreteres són les principals raons per dur a terme aquest projecte. El gran suport a aquest tipus de xarxes inalàmbriques sembla indicar que les VANETs són les xarxes del futur en entorns mòbils. En relació al projecte, el primer problema observat és que el protocol que s'usa específicament en VANETs (802.11p) només està disponible en pocs simuladors de xarxa i està en fase de desenvolupament. Per tant, la majoria de les funcions no estan implementades i això fa que el protocol no sigui madur. En conseqüència, es va triar un protocol àmpliament usat com és 802.11b per fer les proves en el simulador NCTUns. L?objectiu del projecte és avaluar el funcionament de VANETs usant el protocol 802.11b i el protocol d?encaminament AODV en un escenari d?autopista. Ajustant diferents paràmetres com el nombre de cotxes, la seva velocitat i el seu rang de cobertura és possible obtenir variacions en les mesures de pèrdues, throughput i retard extrem-a-extrem en la xarxa. El resultat final és que les mesures permeten saber quines són les comunicacions que es produeixen a la xarxa per cadascuna de les configuracions i la seva incidència en les condicions de conducció.Castellano: Cada año cerca de un millón doscientas mil personas fallecen en accidentes de tráfico. De este dato se desprende que los accidentes de tráfico son la cuarta causa de mortalidad en el mundo. Debido a esto, un gran número de gobiernos y los mayores fabricantes de vehículos del mundo están invirtiendo tiempo y dinero en investigación y desarrollo para mejorar la seguridad en las carreteras. Con este objetivo, aparece el concepto de VANET: Vehicular Ad-hoc NETwork. Una VANET se basa en vehículos y estaciones base inteligentes que comparten información por medio de comunicaciones inalámbricas. Este intercambio de datos podría tener un gran impacto en la seguridad vial y en la calidad de la conducción pero además sería una nueva fuente de entretenimiento móvil. La mejora en la seguridad implicaría una reducción en el número de accidentes y las comunicaciones inalámbricas utilizadas en movilidad permitirían optimizar el transporte. La evolución de las VANETs en los últimos años y sus aplicaciones útiles en las carreteras son las principales razones para llevar a cabo este proyecto. El gran apoyo a este tipo de redes inalámbricas parece indicar que las VANETs son las redes del futuro en entornos móviles. En relación al proyecto, el primer problema observado es que el protocolo específicamente utilizado en VANETs (802.11p) sólo está disponible en pocos simuladores de red y se encuentra en fase de desarrollo. Por lo tanto, la mayoría de funciones no están implementadas y esto hace que el protocolo no sea maduro. En consecuencia, se escogió un protocolo ampliamente utilizado como es 802.11b para realizar las pruebas en el simulador NCTUns. El objetivo del proyecto es evaluar el funcionamiento de VANETs utilizando el protocolo 802.11b y el protocolo de encaminamiento AODV en un escenario de autopista. Ajustando diferentes parámetros como el número de coches, su velocidad y su rango de cobertura es posible obtener variaciones en las medidas de pérdidas, throughput y retardo extremo-a-extremo en la red. El resultado final es que las medidas permiten saber cuáles son las comunicaciones que se producen en la red para cada una de las configuraciones y su incidencia en las condiciones de conducción.English: Every year about 1.2 million people die because of traffic accidents [1]. This means that traffic accidents are the fourth cause of mortality in the world. Therefore, several governments and the most important car manufacturers are investing time and money on research and development in order to improve road safety. At this respect, appears the concept of VANET: Vehicular Ad-hoc NETwork. A VANET is based on smart cars and base-stations that share information via wireless communications. This interchange of data may have a great impact on safety and driving quality but also could be another source of mobile entertainment. This improvement on safety would imply reducing the number of accidents. In addition, the use of wireless communications in mobility would lead to an optimization of transport. The evolution of VANETs in the last years and their useful applications on the road has been the main reason to develop this project. The great support of many people to this type of wireless networks suggests that VANETs are the networks of the future in mobile environments. Regarding the project, the first problem encountered is that the network protocol specially designed for VANETs, IEEE 802.11p, is only available in a few of the network simulators and is on phase of development. This fact means that most of the functions are not implemented so it cannot be considered as a mature protocol. As a consequence, a widely used protocol as IEEE 802.11b was chosen and all the tests were performed on NCTUns simulator. So the purpose of this project is to evaluate the performance of VANETs by using 802.11b protocol and AODV routing protocol in a highway scenario. By adjusting different parameters like number of cars, their speed and their range of coverage, variations on measures of loss ratio, throughput and end-to- end delay were detected on the network. Finally, the measures help to know about network communications for each of the cases and their incidence on driving conditions

Test and measurement environments for VANETs and MANETs

Mestrado em Engenharia de Computadores e TelemáticaA crescente necessidade por parte dos utilizadores em obterem acesso à Internet “em qualquer lugar e qualquer momento” tem incentivado investiga ção e desenvolvimento de abordagens capazes de resolver esta questão. Um dos maiores obstáculos em fornecer uma solução de acesso ubíquo à Internet tem sido a gestão de mobilidade. Nesta Tese de Mestrado ir-se-á implementar uma das soluções correntemente em desenvolvimento, integrando-a num ambiente MANET. A plataforma resultante pode ser posteriormente avaliada e até retiradas medidas de desempenho, podendo-se ainda tirar conclusões importantes sobre como um ambiente MANET se comporta numa plataforma de mobilidade global e acesso ubíquo. Na àrea de Sistemas de Transporte Inteligentes, tópicos como eficiência de tráfego e segurança dos utilizadores têm-se mostrado muito populares e deram in´ıcio a pesquisa extensiva em Redes Veículares Ad-Hoc (VANETs). Métodos tradicionais para investigação e desenvolvimento como testes com protótipos ou simulação computacional têm sido largamente usados. No entanto, os testes com protótipos são usualmente muito caros e a simulação computacional tem falta de precisão em ambientes sem fios. Esta Tese de Mestrado tem também por objectivo construir uma solução híbrida que combine os métodos de emulação e simulação. A solução proposta será implementada num testbed para VANETs. O testbed resultante irá permitir que multiplas instâncias de programas de routing reais possam ser executadas sobre um ambiente simulado computacionalmente. Assim poderão ser também retiradas elacções sobre o seu desempenho em características como o consumo de recursos e escalabilidade. ABSTRACT: The growing need from users to have internet access “whenever and wherever” has driven research to devise several approaches to cope with this issue. One of the greatest challenges in providing ubiquitous internet access has been the management of mobility. In this Master Thesis a solution currently under development, will be implemented integrating a MANET environment. The resulting testbed can later be evaluated and it’s performance measured, drawing important conclusions about how a MANET environment behaves in a global mobility and ubiquitous access framework. In the area of Intelligent Transportation System traffic efficiency and safety for users have become very popular topics and have triggered extensive research in Vehicular Ad-Hoc Networks (VANETs). Traditional methods for reaserch and development like field testing and simulation have been used. But field testing is usually very expensive expensive and simulation lacks accuracy in wireless environments. This Master Thesis also aims to provide a hybrid solution that combines the simulation and emulation methods. The proposed solution is implemented in a testbed for VANETs. The resulting testbed would allow multiple real routing instances to run simultaneously on a simulated environment. And to provide performance measures such as resource consumption and scalability