Survey on decentralized congestion control methods for vehicular communication

Vehicular communications have grown in interest over the years and are nowadays recognized as a pillar for the Intelligent Transportation Systems (ITSs) in order to ensure an efficient management of the road traffic and to achieve a reduction in the number of traffic accidents. To support the safety applications, both the ETSI ITS-G5 and IEEE 1609 standard families require each vehicle to deliver periodic awareness messages throughout the neighborhood. As the vehicles density grows, the scenario dynamics may require a high message exchange that can easily lead to a radio channel congestion issue and then to a degradation on safety critical services. ETSI has defined a Decentralized Congestion Control (DCC) mechanism to mitigate the channel congestion acting on the transmission parameters (i.e., message rate, transmit power and data-rate) with performances that vary according to the specific algorithm. In this paper, a review of the DCC standardization activities is proposed as well as an analysis of the existing methods and algorithms for the congestion mitigation. Also, some applied machine learning techniques for DCC are addressed

Situational Awareness Enhancement for Connected and Automated Vehicle Systems

Recent developments in the area of Connected and Automated Vehicles (CAVs) have boosted the interest in Intelligent Transportation Systems (ITSs). While ITS is intended to resolve and mitigate serious traffic issues such as passenger and pedestrian fatalities, accidents, and traffic congestion; these goals are only achievable by vehicles that are fully aware of their situation and surroundings in real-time. Therefore, connected and automated vehicle systems heavily rely on communication technologies to create a real-time map of their surrounding environment and extend their range of situational awareness. In this dissertation, we propose novel approaches to enhance situational awareness, its applications, and effective sharing of information among vehicles.;The communication technology for CAVs is known as vehicle-to-everything (V2x) communication, in which vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) have been targeted for the first round of deployment based on dedicated short-range communication (DSRC) devices for vehicles and road-side transportation infrastructures. Wireless communication among these entities creates self-organizing networks, known as Vehicular Ad-hoc Networks (VANETs). Due to the mobile, rapidly changing, and intrinsically error-prone nature of VANETs, traditional network architectures are generally unsatisfactory to address VANETs fundamental performance requirements. Therefore, we first investigate imperfections of the vehicular communication channel and propose a new modeling scheme for large-scale and small-scale components of the communication channel in dense vehicular networks. Subsequently, we introduce an innovative method for a joint modeling of the situational awareness and networking components of CAVs in a single framework. Based on these two models, we propose a novel network-aware broadcast protocol for fast broadcasting of information over multiple hops to extend the range of situational awareness. Afterward, motivated by the most common and injury-prone pedestrian crash scenarios, we extend our work by proposing an end-to-end Vehicle-to-Pedestrian (V2P) framework to provide situational awareness and hazard detection for vulnerable road users. Finally, as humans are the most spontaneous and influential entity for transportation systems, we design a learning-based driver behavior model and integrate it into our situational awareness component. Consequently, higher accuracy of situational awareness and overall system performance are achieved by exchange of more useful information

Robust distributed resource allocation for cellular vehicle-to-vehicle communication

Mit Release 14 des LTE Standards unterstützt dieser die direkte Fahrzeug-zu-Fahrzeug-Kommunikation über den Sidelink. Diese Dissertation beschäftigt sich mit dem Scheduling Modus 4, einem verteilten MAC-Protokoll ohne Involvierung der Basisstation, das auf periodischer Wiederverwendung von Funkressourcen aufbaut. Der Stand der Technik und eine eigene Analyse des Protokolls decken verschiedene Probleme auf. So wiederholen sich Kollisionen von Paketen, wodurch manche Fahrzeuge für längere Zeit keine sicherheitskritischen Informationen verbreiten können. Kollisionen entstehen vermehrt auch dadurch, dass Hidden-Terminal-Probleme in Kauf genommen werden oder veränderliche Paketgrößen und -raten schlecht unterstützt werden. Deshalb wird ein Ansatz namens "Scheduling based on Acknowledgement Feedback Exchange" vorgeschlagen. Zunächst wird eine Funkreservierung in mehrere ineinander verschachtelte Unter-Reservierungen mit verschiedenen Funkressourcen unterteilt, was die Robustheit gegenüber wiederholenden Kollisionen erhöht. Dies ist die Grundlage für eine verteilte Staukontrolle, die die Periodizitätseigenschaft nicht verletzt. Außerdem können so veränderliche Paketgrößen oder -raten besser abgebildet werden. Durch die periodische Wiederverwendung können Acknowledgements für Funkressourcen statt für Pakete ausgesendet werden. Diese können in einer Bitmap in den Padding-Bits übertragen werden. Mittels der Einbeziehung dieser Informationen bei der Auswahl von Funkressourcen können Hidden-Terminal-Probleme effizient vermieden werden, da die Acknowledgements auch eine Verwendung dieser Funkressource ankündigen. Kollisionen können nun entdeckt und eine Wiederholung vermieden werden. Die Evaluierung des neuen MAC-Protokolls wurde zum großen Teil mittels diskreter-Event-Simulationen durchgeführt, wobei die Bewegung jedes einzelnen Fahrzeuges simuliert wurde. Der vorgeschlagene Ansatz führt zu einer deutlich erhöhten Paketzustellrate. Die Verwendung einer anwendungsbezogenen Awareness-Metrik zeigt, dass die Zuverlässigkeit der Kommunikation durch den Ansatz deutlich verbessert werden kann. Somit zeigt sich der präsentierte Ansatz als vielversprechende Lösung für die erheblichen Probleme, die der LTE Modus 4 mit sich bringt.The LTE Standard added support for a direct vehicle-to-vehicle communication via the Sidelink with Release 14. This dissertation focuses on the scheduling Mode 4, a distributed MAC protocol without involvement of the base station, which requires the periodic reuse of radio resources. The state of the art and a own analysis of this protocol unveil multiple problems. For example, packet collisions repeat in time, so that some vehicles are unable to distribute safety-critical information for extended periods of time. Collisions also arise due to the hidden-terminal problem, which is simply put up with in Mode 4. Additionally, varying packet sizes or rates can hardly be supported. Consequently, an approach called "Scheduling based on Acknowledgement Feedback Exchange" is proposed. Firstly, a reservation of radio resources is split into multiple, interleaved sub-reservations that use different radio resources. This increases the robustness against repeating collisions. It is also the basis for a distributed congestion control that does not violate the periodicity. Moreover, different packet rates or sizes can be supported. The periodic reuse of radio resources enables the transmission of acknowledgements for radio resources instead of packets. These can be transmitted in a bitmap inside the padding bits. Hidden-terminal problems can be mitigated by considering the acknowledgements when selecting radio resources as they announce the use of these radio resources. Collisions can also be detected and prevented from re-occurring. The evaluation of the MAC protocol is mostly performed using discrete-event simulations, which model the movement of every single vehicle. The presented approach leads to a clear improvement of the packet delivery rate. The use of an application-oriented metric shows that the communication robustness can be improved distinctly. The proposed approach hence presents itself as a promising solution for the considerable problems of LTE Mode 4

Controlo de acesso ao meio em comunicações veiculares de tempo-real

Despite several preventive measures, the number of roadway accidents is still very high, being considered even a problem of public health by some entities. This thesis has as global purpose of contributing to the reduction of that number of accidents, and consequent fatalities, by using safety-related applications that use communication among vehicles. In particular, the primary goal is guaranteeing that communication between users in vehicular environments is done with appropriate time bounds to transfer safety-critical information. In detail, it is studied how to manage the scheduling of message’s transmissions (medium access control - MAC), in order to define precisely who will communicate and when is the appropriate instant. The preferable situation where a communication infrastructure is present with full coverage (RSUs) is also studied, from which medium access control is defined precisely, and vehicles (OBUs) become aware of medium utilization. Also, sporadic situations (e.g., absence of RSUs) are studied in which the communication network is “ad hoc” and solely formed by the current vehicles. It is used the recently WAVE / IEEE 802.11p standard, specific for vehicular communications, and it is proposed a TDMA based solution, with appropriate coordination between RSUs in order to effectively disseminate a critical safety event. It is taken into account two different ways of choosing the instant for the initial broadcast, and both cases are compared. In case there is no infrastructure available, methods are derived to minimize communication medium access collisions, and to maximize the available bandwidth. The results reflect the total end-to-end delay, and show that adequate times are attained, and meet with the requisites for the type of applications being considered. Also, enhancements are obtained when using the alternate choice for the initial broadcast instant.Apesar de diversas medidas preventivas, o número de acidentes rodoviários continua a ser muito elevado, sendo mesmo considerado uma questão de saúde pública por algumas entidades. Esta tese tem como objetivo geral contribuir para a redução desse número de acidentes, e consequentes fatalidades, através da utilização de aplicações de segurança que envolvem comunicação entre veículos. Em particular, o objetivo principal é garantir que a comunicação entre utentes, em ambientes veiculares, seja efetuada com limites temporais apropriados à transferência de informações críticas. De forma mais detalhada, é estudada a gestão do escalonamento das transmissões (controlo de acesso ao meio – MAC) que irá definir quem vai comunicar e quando o pode fazer. São estudadas situações (desejadas) onde há uma infra-estrutura de comunicações com cobertura integral (RSUs), a partir da qual se faz a coordenação do acesso ao meio pelos veículos (OBUs), e situações (esporádicas, por ausência de RSU) em que a rede de comunicação é “ad hoc” e apenas constituída pelos veículos presentes. Utiliza-se a recente norma WAVE / IEEE 802.11p, específica para comunicações veiculares, e propõe-se uma solução baseada em TDMA, com coordenação apropriada entre RSUs para disseminação efetiva de um evento crítico de segurança. A escolha do instante para o broadcast inicial do evento de segurança também é tida em conta, e são comparados dois casos distintos. No caso da ausência de infraestrutura, derivam-se métodos para minimizar colisões no acesso ao meio de comunicação, e maximizar a largura de banda disponível. Os resultados refletem o atraso total end-to-end, mostrando tempos apropriados para os requisitos das aplicações em causa, e evidenciando melhorias aquando da escolha alternativa para o instante do broadcast inicial.Programa Doutoral em Engenharia Eletrotécnic

Wireless Communication Technologies for Safe Cooperative Cyber Physical Systems

Cooperative Cyber-Physical Systems (Co-CPSs) can be enabled using wireless communication technologies, which in principle should address reliability and safety challenges. Safety for Co-CPS enabled by wireless communication technologies is a crucial aspect and requires new dedicated design approaches. In this paper, we provide an overview of five Co-CPS use cases, as introduced in our SafeCOP EU project, and analyze their safety design requirements. Next, we provide a comprehensive analysis of the main existing wireless communication technologies giving details about the protocols developed within particular standardization bodies. We also investigate to what extent they address the non-functional requirements in terms of safety, security and real time, in the different application domains of each use case. Finally, we discuss general recommendations about the use of different wireless communication technologies showing their potentials in the selected real-world use cases. The discussion is provided under consideration in the 5G standardization process within 3GPP, whose current efforts are inline to current gaps in wireless communications protocols for Co-CPSs including many future use casesinfo:eu-repo/semantics/publishedVersio

Towards reliable geographic broadcasting in vehicular networks

In Vehicular ad hoc Networks (VANETs), safety-related messages are broadcasted amongst cars, helping to improve drivers' awareness of the road situation. VANETs’ reliability are highly affected by channel contention. This thesis first addresses the issue of channel use efficiency in geographical broadcasts (geocasts). Constant connectivity changes inside a VANET make the existing routing algorithms unsuitable. This thesis presents a geocast algorithm that uses a metric to estimate the ratio of useful to useless packet received. Simulations showed that this algorithm is more channel-efficient than the farthest-first strategy. It also exposes a parameter, allowing it to adapt to channel load. Second, this thesis presents a method of estimating channel load for providing feedback to moderate the offered load. A theoretical model showing the relationship between channel load and the idle time between transmissions is presented and used to estimate channel contention. Unsaturated stations on the network were shown to have small but observable effects on this relationship. In simulations, channel estimators based on this model show higher accuracy and faster convergence time than by observing packet collisions. These estimators are also less affected by unsaturated stations than by observing packet collisions. Third, this thesis couples the channel estimator to the geocast algorithm, producing a closed-loop load-reactive system that allows geocasts to adapt to instantaneous channel conditions. Simulations showed that this system is not only shown to be more efficient in channel use and be able to adapt to channel contention, but is also able to self-correct suboptimal retransmission decisions. Finally, this thesis demonstrates that all tested network simulators exhibit unexpected behaviours when simulating broadcasts. This thesis describes in depth the error in ns-3, leading to a set of workarounds that allows results from most versions of ns-3 to be interpreted correctly

5G-Enabled Autonomous Platooning on Robotic Vehicle Testbed

Humanity is progressively moving towards a more intuitive and technological future. The area of Intelligent and Cooperative Transport Systems has revealed itself as one of the areas in great evolution, through technologies of autonomous driving and intravehicle communication. With the main goal of providing accident-free environments as well as optimizing the movement of vehicles on roads all over the world, Vehicle to Everything (V2X) communication is very important when it comes to all kinds of vehicular applications. The CMU|PT FLOYD project focuses on this area, with the aim of developing new systems for possible future implementation. In this report, a vehicular application using a 5G-capable module to perform Vehicle to Infrastructure (V2I) communications was evaluated. This vehicular application is based on an emergency braking scenario, whereby detecting an approaching vehicle in a place where an accident occurred, a message is sent over the network that is picked up by the main vehicle, triggering braking. It should be noted that this sending will be made through the module with 5G capacity, thus being an innovative application. Complementary to this scenario is the tracking of a vehicle by another vehicle, thus making a more complex emergency braking application with a cooperative platoon. This platoon will be maintained through sensors present in the following vehicle, such as LiDAR and ZED camera. With this, image processing and a sensor fusion was done in order to keep the follower at a safe distance but with the ability to follow the leader. In order to validate and test this entire solution, robotic testbeds were used as a low-cost solution, allowing a concrete evaluation, with enlightening physical results of the entire application performed.A humanidade, está a caminhar, progressivamente, para um futuro mais intuitivo e tecnológico. A área dos Sistemas Inteligentes e Cooperativos de Transporte tem-se revelado como uma das áreas em grande evolução, através de tecnologias de condução autónoma e comunicação intra-veicular. Com o objetivo principal de proporcionar ambientes sem acidentes, assim como otimizar o movimento de veículos nas estradas de todo o mundo, a comunicação V2X é muito importante no que toca a todo o tipo de aplicações veiculares. O projeto CMU|PT FLOYD centra-se nesta mesma área, com o intuito de desenvolver novos sistemas de possível implementação futura. Neste relatório, é avaliada assim uma aplicação veicular utilizando um módulo com capacidade 5G para realizar comunicações V2I. Essa aplicação veicular baseiase num cenário de travagem de emergência, em que ao detetar uma aproximação de um veículo num local onde ocorreu um acidente, é enviada uma mensagem pela rede que é captada pelo veículo principal, despoletando a travagem. De destacar que este envio será feito através do módulo com capacidade 5G, sendo desta forma uma aplicação inovadora. Complementado a este cenário está a realização do seguimento de um veículo por parte de um outro veículo, tornando assim uma aplicação mais complexa de travagem de emergência com um pelotão cooperativo. Este pelotão será mantido através de sensores presentes no veículo seguidor como o LiDAR e a ZED camera. Com isto, foi utilizado processamento de imagem e foi feita a fusão de sensores de forma a manter o seguidor a uma distância de segurança mas com capacidade de seguir o líder. Com o objetivo de validar e testar toda esta solução, foram utilizadas plataformas robóticas como solução de baixo custo, permitindo assim ter uma avaliação concreta, com resultados físicos esclarecedores de toda a aplicação realizada

Achieving dynamic road traffic management by distributed risk estimation in vehicular networks

In this thesis I develop a model for a dynamic and fine-grained approach to traffic management based around the concept of a risk limit: an acceptable or allowable level of accident risk which vehicles must not exceed. Using a vehicular network to exchange risk data, vehicles calculate their current level of accident risk and determine their behaviour in a distributed fashion in order to meet this limit. I conduct experimental investigations to determine the effectiveness of this model, showing that it is possible to achieve gains in road system utility in terms of average vehicle speed and overall throughput whilst maintaining the accident rate. I also extend this model to include risk-aware link choice and social link choice, in which vehicles make routing decisions based on both their own utility and the utility of following vehicles. I develop a coupled risk estimation algorithm in which vehicles use not only their own risk calculations but also estimates received from neighbouring vehicles in order to arrive at a final risk value. I then analyse the performance of this algorithm in terms of its convergence rate and bandwidth usage and examine how to manage the particular characteristics of a vehicular ad-hoc network, such as its dynamic topology and high node mobility. I then implement a variable-rate beaconing scheme to provide a trade-off between risk estimate error and network resource usage

Investigation of Vehicle-to-Everything (V2X) Communication for Autonomous Control of Connected Vehicles

Autonomous Driving Vehicles (ADVs) has received considerable attention in recent years by academia and industry, bringing about a paradigm shift in Intelligent Transportation Systems (ITS), where vehicles operate in close proximity through wireless communication. It is envisioned as a promising technology for realising efficient and intelligent transportation systems, with potential applications for civilian and military purposes. Vehicular network management for ADVs is challenging as it demands mobility, location awareness, high reliability, and low latency data traffic. This research aims to develop and implement vehicular communication in conjunction with a driving algorithm for ADVs feedback control system with a specific focus on the safe displacement of vehicle platoon while sensing the surrounding environment, such as detecting road signs and communicate with other road users such as pedestrian, motorbikes, non-motorised vehicles and infrastructure. However, in order to do so, one must investigate crucial aspects related to the available technology, such as driving behaviour, low latency communication requirement, communication standards, and the reliability of such a mechanism to decrease the number of traffic accidents and casualties significantly. To understand the behaviour of wireless communication compared to the theoretical data rates, throughput, and roaming behaviour in a congested indoor line-of-sight heterogeneous environment, we first carried out an experimental study for IEEE 802.11a, 802.11n and 802.11ac standards in a 5 GHz frequency spectrum. We validated the results with an analytical path loss model as it is essential to understand how the client device roams or decides to roam from one Access Point to another and vice-versa. We observed seamless roaming between the tested protocols irrespective of their operational environment (indoor or outdoor); their throughput efficiency and data rate were also improved by 8-12% when configured with Short Guard Interval (SGI) of 400ns compared to the theoretical specification of the tested protocols. Moreover, we also investigated the Software-Defined Networking (SDN) for vehicular communication and compared it with the traditional network, which is generally incorporated vertically where control and data planes are bundled collectively. The SDN helped gain more flexibility to support multiple core networks for vehicular communication and tackle the potential challenges of network scalability for vehicular applications raised by the ADVs. In particular, we demonstrate that the SDN improves throughput efficiency by 4% compared to the traditional network while ensuring efficient bandwidth and resource management. Finally, we proposed a novel data-driven coordination model which incorporates Vehicle-to-Everything (V2X) communication and Intelligent Driver Model (IDM), together called V2X Enabled Intelligent Driver Model (VX-IDM). Our model incorporates a Car-Following Model (CFM), i.e., IDM, to model a vehicle platoon in an urban and highway traffic scenario while ensuring the vehicle platoon's safety with the integration of IEEE 802.11p Vehicle-to-Infrastructure (V2I) communication scheme. The model integrates the 802.11p V2I communication channel with the IDM in MATLAB using ODE‐45 and utilises the 802.11p simulation toolbox for configuring vehicular channels. To demonstrate model functionality in urban and highway traffic environments, we developed six case studies. We also addressed the heterogeneity issue of wireless networks to improve the overall network reliability and efficiency by estimating the Signal-to-Noise Ratio (SNR) parameters for the platoon vehicle's displacement and location on the road from Road-Side-Units (RSUs). The simulation results showed that inter-vehicle spacing could be steadily maintained at a minimum safe value at all the time. Moreover, the model has a fault-tolerant mechanism that works even when communication with infrastructure is interrupted or unavailable, making the VX-IDM model collision-free