Energy Efficient Route Planning Using VANET

One of the key challenges in conducting dynamic route planning is the process of collecting and disseminating instantaneous travel data in real time. Recent studies are evaluating VANET (Vehicular Ad Hoc Network) and its associated WAVE (Wireless Access in Vehicular Environment) standards to facilitate this process. In these studies, travel data accumulated from vehicle OBUs (on board unit) are shared with other vehicles over DSRC (dedicated short- range communication) medium using centralized or distributed approach. In most studies, data collection and dissemination process are not scalable enough for high density traffic environment. Specifically, with a centralized approach, if traffic management center (TMC) or Road Side Unit (RSU) performs route planning for vehicles, there will be many bidirectional communications between the centralized entity and vehicles, leading to higher channel congestion in heavy traffic areas. With a distributed approach, information shared by other vehicles might not be useful or pertinent for some vehicles, leading to wastage of channel bandwidth. Methods used for data collection also need to be intelligent to count in nontraditional circumstances to achieve accuracy. In this thesis, we have proposed a three tiered architecture for data collection, analysis and dissemination. In addition, 1) we demonstrated the concept of queuing delay at intersection for travel time calculation and developed a hybrid metric that considers average travel time and occupancy rate, 2) we offload the computation of route planning to vehicle OBUs and 3) we developed an algorithm that determines the area of propagation for data that needs to be disseminated. We evaluated the performance of our approach progressively using VEINS, SUMO and OMNET++ simulators

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

Context-Aware Aided Parking Solutions Based on VANET

Vehicular Ad-hoc Network (VANET) is a special application of the Mobile Ad-hoc Network (MANET) for managing road traffic and substantially contributes to the development of Intelligent Transportation Systems (ITS). VANET was introduced as a standard for data communication between moving vehicles with and without fixed infrastructure. It aims to support drivers by improving safety and driving comfort as a step towards constructing a safer, cleaner and a more intelligent environment. Nowadays, vehicles are manufactured equipped with a number of sensors and devices called On Board Units (OBU) assisting the vehicle to sense the surrounding environment and then process the context information to effectively manage communication with the surrounding vehicles and the associated infrastructure. A number of challenges have emerged in VANET that have encouraged researchers to investigate this concept further. Many of the recent studies have applied different technologies for intelligent parking management. However, despite all the technological advances, researchers are no closer to developing a system that enables drivers to easily locate and reserve a parking space. Limited resources such as energy, storage space, availability and reliability are factors which could have contributed to the lack success and progress in this area. The task then is to close these gaps and present a novel solution for parking.This research intends to address this need by developing a novel architecture for locating and reserving a parking space that best matches the driver's preferences and vehicle profile without distracting the driver. The simple and easy-to-use mechanism focuses on the domain of an intelligent parking system that exploits the concept of InfoStation (IS) and context-aware system creating a single framework to locate and reserve a parking space. A three tier network topology comprising of vehicles, IS and the InfoStation Centre (ISC) has been proposed as the foundation of the on-street parking system architecture. The thesis attempts to develop the architecture of a parking management solution as a comfort-enhancing application that offers to reduce congestion related stress and improve the driver experience by reducing the time it takes to identify and utilise a parking space that is available.Saudi Arabia Cultural Bureau in U

An intelligent intrusion detection system for external communications in autonomous vehicles

Advancements in computing, electronics and mechanical systems have resulted in the creation of a new class of vehicles called autonomous vehicles. These vehicles function using sensory input with an on-board computation system. Self-driving vehicles use an ad hoc vehicular network called VANET. The network has ad hoc infrastructure with mobile vehicles that communicate through open wireless channels. This thesis studies the design and implementation of a novel intelligent intrusion detection system which secures the external communication of self-driving vehicles. This thesis makes the following four contributions: It proposes a hybrid intrusion detection system to protect the external communication in self-driving vehicles from potential attacks. This has been achieved using fuzzification and artificial intelligence. The second contribution is the incorporation of the Integrated Circuit Metrics (ICMetrics) for improved security and privacy. By using the ICMetrics, specific device features have been used to create a unique identity for vehicles. Our work is based on using the bias in on board sensory systems to create ICMetrics for self-driving vehicles. The incorporation of fuzzy petri net in autonomous vehicles is the third contribution of the thesis. Simulation results show that the scheme can successfully detect denial-of-service attacks. The design of a clustering based hierarchical detection system has also been presented to detect worm hole and Sybil attacks. The final contribution of this research is an integrated intrusion detection system which detects various attacks by using a central database in BusNet. The proposed schemes have been simulated using the data extracted from trace files. Simulation results have been compared and studied for high levels of detection capability and performance. Analysis shows that the proposed schemes provide high detection rate with a low rate of false alarm. The system can detect various attacks in an optimised way owing to a reduction in the number of features, fuzzification

Soluciones para la autenticación y gestión de subredes en manets y vanets

En los últimos años las redes inalámbricas están ganando cada vez más popularidad conforme sus prestaciones aumentan y se descubren nuevas aplicaciones. Dichas redes permiten a sus usuarios acceder a información y recursos en tiempo real sin necesidad de estar físicamente conectados. Además, ofrecen una gran flexibilidad a un bajo coste ya que en general no hay necesidad de usar instalaciones cableadas lo que implica que sean fácilmente desplegables. Es por eso que resultan muy útiles en entornos donde es muy costoso instalar infraestructuras fijas, como son entornos militares, agrícolas, situaciones de emergencia, etc. Las redes móviles ad-hoc o MANETs (Mobile Ad-hoc NETworks) son un tipo de red inalámbrica, distribuida y sin autoridad central en las que los nodos son móviles. El comportamiento de una MANET es en muchos aspectos similar al de una red Peer-TO-Peer (P2P) pues en ambos casos los nodos de la red reciben y envían información de forma descentralizada. La gestión de las MANETs conlleva muchas dificultades ya que por ejemplo su topología cambia constantemente debido a la movilidad de los nodos y a la inexistencia de una infraestructura fija. Las redes ad-hoc vehiculares o VANETs (Vehicular Ad-hoc NETworks) pueden considerarse un subconjunto de las MANETs en las que los nodos móviles son vehículos. En su definición clásica, las VANETs permiten comunicar información no solo entre las unidades a bordo u OBUs (On Board Units) situadas en los vehículos, sino también con la infraestructura de la carretera o RSU (Road Side Unit). El objetivo principal de estos sistemas es proporcionar un mejor conocimiento de las condiciones de las carreteras a los conductores para reducir el número de accidentes y lograr que la conducción sea más cómoda y fluida, reduciendo con ello la cantidad de CO2 que los vehículos expulsan a la atmósfera. Las redes ad-hoc son especialmente vulnerables a varios tipos de ataques, tanto activos como pasivos. Por ejemplo, un atacante puede intentar emular a un nodo legítimo y capturar paquetes de datos y de control, destruir tablas de encaminamiento, etc. En particular, los efectos de los ataques a las VANETs pueden ser muy destructivos, ya que pueden llegar incluso a causar muertes. Por este motivo, el propósito fundamental de la presente Tesis es la propuesta de nuevas herramientas que permitan proteger las redes móviles ad-hoc contra diferentes ataques, asegurando en la medida de lo posible que la generación de información, así como su retransmisión se realizan correctamente. Para ello, se proponen y analizan aquí nuevos esquemas de autenticación y gestión de subredes en MANETs y VANETs. Hay que destacar que las simulaciones juegan un papel fundamental en este trabajo ya que permiten analizar y evaluar el comportamiento de las propuestas realizadas a gran escala y en diversas condiciones. En particular, gran parte de los algoritmos diseñados en esta Tesis han sido simulados con el simulador de redes NS-2 y el simulador de tráfico SUMO. También son de gran interés en esta Tesis las implementaciones de algunas de las propuestas en dispositivos reales, ya que no sólo permiten evaluar su comportamiento en entornos reales, sino descubrir problemas que las simulaciones no detectan, y obtener datos reales para alimentar simulaciones a gran escala. Las implementaciones en dispositivos reales se han llevado a cabo en particular en la plataforma Windows Mobile usando Visual Studio 2008. Como resultado práctico de este trabajo, y en colaboración con otras investigaciones, surge VAiPho (VANET in Phones), que es una herramienta para la asistencia a la conducción. VAiPho permite crear una red vehicular real utilizando únicamente teléfonos móviles inteligentes, sin necesidad de instalar ningún tipo de infraestructura ni en los vehículos ni en la carretera. VAiPho cuenta ya con varias aplicaciones en entornos urbanos, tales como la detección de atascos, plazas de aparcamiento libres y vehículo aparcado. Dicha herramienta es el producto de la implementación de una patente presentada

An Intelligent Mobility Prediction Scheme for Location-Based Service over Cellular Communications Network

One of the trickiest challenges introduced by cellular communications networks is mobility prediction for Location Based-Services (LBSs). Hence, an accurate and efficient mobility prediction technique is particularly needed for these networks. The mobility prediction technique incurs overheads on the transmission process. These overheads affect properties of the cellular communications network such as delay, denial of services, manual filtering and bandwidth. The main goal of this research is to enhance a mobility prediction scheme in cellular communications networks through three phases. Firstly, current mobility prediction techniques will be investigated. Secondly, innovation and examination of new mobility prediction techniques will be based on three hypothesises that are suitable for cellular communications network and mobile user (MU) resources with low computation cost and high prediction success rate without using MU resources in the prediction process. Thirdly, a new mobility prediction scheme will be generated that is based on different levels of mobility prediction. In this thesis, a new mobility prediction scheme for LBSs is proposed. It could be considered as a combination of the cell and routing area (RA) prediction levels. For cell level prediction, most of the current location prediction research is focused on generalized location models, where the geographic extent is divided into regular-shape cells. These models are not suitable for certain LBSs where the objectives are to compute and present on-road services. Such techniques are the New Markov-Based Mobility Prediction (NMMP) and Prediction Location Model (PLM) that deal with inner cell structure and different levels of prediction, respectively. The NMMP and PLM techniques suffer from complex computation, accuracy rate regression and insufficient accuracy. In this thesis, Location Prediction based on a Sector Snapshot (LPSS) is introduced, which is based on a Novel Cell Splitting Algorithm (NCPA). This algorithm is implemented in a micro cell in parallel with the new prediction technique. The LPSS technique, compared with two classic prediction techniques and the experimental results, shows the effectiveness and robustness of the new splitting algorithm and prediction technique. In the cell side, the proposed approach reduces the complexity cost and prevents the cell level prediction technique from performing in time slots that are too close. For these reasons, the RA avoids cell-side problems. This research discusses a New Routing Area Displacement Prediction for Location-Based Services (NRADP) which is based on developed Ant Colony Optimization (ACO). The NRADP, compared with Mobility Prediction based on an Ant System (MPAS) and the experimental results, shows the effectiveness, higher prediction rate, reduced search stagnation ratio, and reduced computation cost of the new prediction technique

The r-evolution of driving: from Connected Vehicles to Coordinated Automated Road Transport (C-ART)

Connected and automated vehicles could revolutionise road transport. New traffic management approaches may become necessary, especially in light of a potential increase in travel demand. Coordinated Automated Road Transport (C-ART) is presented as a novel approach that stakeholders may consider for an eventual full realisation of a safe and efficient mobility system.JRC.C.4-Sustainable Transpor