Showing 1–19 of 19 results for author: Boban, M

Outlier Robust Multivariate Polynomial Regression

Authors: Vipul Arora, Arnab Bhattacharyya, Mathews Boban, Venkatesan Guruswami, Esty Kelman

Abstract: We study the problem of robust multivariate polynomial regression: let $p\colon\mathbb{R}^n\to\mathbb{R}$ be an unknown $n$-variate polynomial of degree at most $d$ in each variable. We are given as input a set of random samples $(\mathbf{x}_i,y_i) \in [-1,1]^n \times \mathbb{R}$ that are noisy versions of $(\mathbf{x}_i,p(\mathbf{x}_i))$. More precisely, each $\mathbf{x}_i$ is sampled independent… ▽ More We study the problem of robust multivariate polynomial regression: let $p\colon\mathbb{R}^n\to\mathbb{R}$ be an unknown $n$-variate polynomial of degree at most $d$ in each variable. We are given as input a set of random samples $(\mathbf{x}_i,y_i) \in [-1,1]^n \times \mathbb{R}$ that are noisy versions of $(\mathbf{x}_i,p(\mathbf{x}_i))$. More precisely, each $\mathbf{x}_i$ is sampled independently from some distribution $χ$ on $[-1,1]^n$, and for each $i$ independently, $y_i$ is arbitrary (i.e., an outlier) with probability at most $ρ< 1/2$, and otherwise satisfies $|y_i-p(\mathbf{x}_i)|\leqσ$. The goal is to output a polynomial $\hat{p}$, of degree at most $d$ in each variable, within an $\ell_\infty$-distance of at most $O(σ)$ from $p$. Kane, Karmalkar, and Price [FOCS'17] solved this problem for $n=1$. We generalize their results to the $n$-variate setting, showing an algorithm that achieves a sample complexity of $O_n(d^n\log d)$, where the hidden constant depends on $n$, if $χ$ is the $n$-dimensional Chebyshev distribution. The sample complexity is $O_n(d^{2n}\log d)$, if the samples are drawn from the uniform distribution instead. The approximation error is guaranteed to be at most $O(σ)$, and the run-time depends on $\log(1/σ)$. In the setting where each $\mathbf{x}_i$ and $y_i$ are known up to $N$ bits of precision, the run-time's dependence on $N$ is linear. We also show that our sample complexities are optimal in terms of $d^n$. Furthermore, we show that it is possible to have the run-time be independent of $1/σ$, at the cost of a higher sample complexity. △ Less

Submitted 14 March, 2024; originally announced March 2024.

White Paper on Radio Channel Modeling and Prediction to Support Future Environment-aware Wireless Communication Systems

Authors: Mate Boban, Vittorio Degli-Esposti

Abstract: COST INTERACT working group (WG)1 aims at increasing the theoretical and experimental understanding of radio propagation and channels in environments of interest and at deriving models for design, simulation, planning and operation of future wireless systems. Wide frequency ranges from sub-GHz to terahertz (THz), potentially high mobility, diverse and highly cluttered environments, dense networks,… ▽ More COST INTERACT working group (WG)1 aims at increasing the theoretical and experimental understanding of radio propagation and channels in environments of interest and at deriving models for design, simulation, planning and operation of future wireless systems. Wide frequency ranges from sub-GHz to terahertz (THz), potentially high mobility, diverse and highly cluttered environments, dense networks, massive antenna systems, and the use of intelligent surfaces, are some of the challenges for radio channel measurements and modeling for next generation systems. As indicated in [1], with increased number of use cases (e.g., those identified by one6G [2] and shown in Fig. 1) to be supported and a larger number of frequency bands, a paradigm shift in channel measurements and modeling will be required. To address the particular challenges that come with such a paradigm shift, WG1 started the work on relevant topics, ranging from channel sounder design, metrology and measurement methodologies, measurements, modeling, and systematic dataset collection and analysis. In addition to the core activities of WG1, based on the strong interest of the participants, two sub-working groups (subWGs) have been initiated as part of WG1: i) subWG1.1 on millimeter-wave (mmWave) and THz sounding (subWG THz) and ii) subWG1.2 on propagation aspects related to reconfigurable intelligent surfaces (RIS) (subWG RIS). This white paper has two main goals: i) it summarizes the state-of-theart in radio channel measurement and modeling and the key challenges that the scientific community will have to face over the next years to support the development of 6G networks, as identified by WG1 and its subWGs; and ii) it charts the main directions for the work of WG1 and subWGs for the remainder of COST INTERACT duration (i.e., until October 2025). △ Less

Submitted 29 September, 2023; originally announced September 2023.

Comments: COST CA20120 INTERACT Working Group 1 (Radio Channels) white paper. 28 authors, 72 pages, 270 references

Scheduling Out-of-Coverage Vehicular Communications Using Reinforcement Learning

Authors: Taylan Şahin, Ramin Khalili, Mate Boban, Adam Wolisz

Abstract: Performance of vehicle-to-vehicle (V2V) communications depends highly on the employed scheduling approach. While centralized network schedulers offer high V2V communication reliability, their operation is conventionally restricted to areas with full cellular network coverage. In contrast, in out-of-cellular-coverage areas, comparatively inefficient distributed radio resource management is used. To… ▽ More Performance of vehicle-to-vehicle (V2V) communications depends highly on the employed scheduling approach. While centralized network schedulers offer high V2V communication reliability, their operation is conventionally restricted to areas with full cellular network coverage. In contrast, in out-of-cellular-coverage areas, comparatively inefficient distributed radio resource management is used. To exploit the benefits of the centralized approach for enhancing the reliability of V2V communications on roads lacking cellular coverage, we propose VRLS (Vehicular Reinforcement Learning Scheduler), a centralized scheduler that proactively assigns resources for out-of-coverage V2V communications \textit{before} vehicles leave the cellular network coverage. By training in simulated vehicular environments, VRLS can learn a scheduling policy that is robust and adaptable to environmental changes, thus eliminating the need for targeted (re-)training in complex real-life environments. We evaluate the performance of VRLS under varying mobility, network load, wireless channel, and resource configurations. VRLS outperforms the state-of-the-art distributed scheduling algorithm in zones without cellular network coverage by reducing the packet error rate by half in highly loaded conditions and achieving near-maximum reliability in low-load scenarios. △ Less

Submitted 13 July, 2022; originally announced July 2022.

Comments: This article has been accepted for publication in IEEE Transactions on Vehicular Technology. This is the author's version

Artificial Intelligence in Vehicular Wireless Networks: A Case Study Using ns-3

Authors: Matteo Drago, Tommaso Zugno, Federico Mason, Marco Giordani, Mate Boban, Michele Zorzi

Abstract: Artificial intelligence (AI) techniques have emerged as a powerful approach to make wireless networks more efficient and adaptable. In this paper we present an ns-3 simulation framework, able to implement AI algorithms for the optimization of wireless networks. Our pipeline consists of: (i) a new geometry-based mobility-dependent channel model for V2X; (ii) all the layers of a 5G-NR-compliant prot… ▽ More Artificial intelligence (AI) techniques have emerged as a powerful approach to make wireless networks more efficient and adaptable. In this paper we present an ns-3 simulation framework, able to implement AI algorithms for the optimization of wireless networks. Our pipeline consists of: (i) a new geometry-based mobility-dependent channel model for V2X; (ii) all the layers of a 5G-NR-compliant protocol stack, based on the ns3-mmwave module; (iii) a new application to simulate V2X data transmission, and (iv) a new intelligent entity for the control of the network via AI. Thanks to its flexible and modular design, researchers can use this tool to implement, train, and evaluate their own algorithms in a realistic and controlled environment. We test the behavior of our framework in a Predictive Quality of Service (PQoS) scenario, where AI functionalities are implemented using Reinforcement Learning (RL), and demonstrate that it promotes better network optimization compared to baseline solutions that do not implement AI. △ Less

Submitted 10 March, 2022; originally announced March 2022.

Comments: 8 pages, 4 figures, submitted to WNS3 2022

A Reinforcement Learning Framework for PQoS in a Teleoperated Driving Scenario

Authors: Federico Mason, Matteo Drago, Tommaso Zugno, Marco Giordani, Mate Boban, Michele Zorzi

Abstract: In recent years, autonomous networks have been designed with Predictive Quality of Service (PQoS) in mind, as a means for applications operating in the industrial and/or automotive sectors to predict unanticipated Quality of Service (QoS) changes and react accordingly. In this context, Reinforcement Learning (RL) has come out as a promising approach to perform accurate predictions, and optimize th… ▽ More In recent years, autonomous networks have been designed with Predictive Quality of Service (PQoS) in mind, as a means for applications operating in the industrial and/or automotive sectors to predict unanticipated Quality of Service (QoS) changes and react accordingly. In this context, Reinforcement Learning (RL) has come out as a promising approach to perform accurate predictions, and optimize the efficiency and adaptability of wireless networks. Along these lines, in this paper we propose the design of a new entity, implemented at the RAN-level that, with the support of an RL framework, implements PQoS functionalities. Specifically, we focus on the design of the reward function of the learning agent, able to convert QoS estimates into appropriate countermeasures if QoS requirements are not satisfied. We demonstrate via ns-3 simulations that our approach achieves the best trade-off in terms of QoS and Quality of Experience (QoE) performance of end users in a teleoperated-driving-like scenario, compared to other baseline solutions. △ Less

Submitted 3 February, 2022; originally announced February 2022.

Comments: 6 pages, 5 figures, 2 tables. The paper has been submitted to IEEE WCNC 2022. Copyright may change without notice

Predictive Quality of Service (PQoS): The Next Frontier for Fully Autonomous Systems

Authors: Mate Boban, Marco Giordani, Michele Zorzi

Abstract: Recent advances in software, hardware, computing and control have fueled significant progress in the field of autonomous systems. Notably, autonomous machines should continuously estimate how the scenario in which they move and operate will evolve within a predefined time frame, and foresee whether or not the network will be able to fulfill the agreed Quality of Service (QoS). If not, appropriate… ▽ More Recent advances in software, hardware, computing and control have fueled significant progress in the field of autonomous systems. Notably, autonomous machines should continuously estimate how the scenario in which they move and operate will evolve within a predefined time frame, and foresee whether or not the network will be able to fulfill the agreed Quality of Service (QoS). If not, appropriate countermeasures should be taken to satisfy the application requirements. Along these lines, in this paper we present possible methods to enable predictive QoS (PQoS) in autonomous systems, and discuss which use cases will particularly benefit from network prediction. Then, we shed light on the challenges in the field that are still open for future research. As a case study, we demonstrate whether machine learning can facilitate PQoS in a teleoperated-driving-like use case, as a function of different measurement signals. △ Less

Submitted 20 September, 2021; originally announced September 2021.

Comments: This paper has been accepted for publication in IEEE Network, 2021. 7 pages, 5 figures, 1 table

A Tutorial on 5G NR V2X Communications

Authors: Mario H. Castañeda Garcia, Alejandro Molina-Galan, Mate Boban, Javier Gozalvez, Baldomero Coll-Perales, Taylan Şahin, Apostolos Kousaridas

Abstract: The Third Generation Partnership Project (3GPP) has recently published its Release 16 that includes the first Vehicle to-Everything (V2X) standard based on the 5G New Radio (NR) air interface. 5G NR V2X introduces advanced functionalities on top of the 5G NR air interface to support connected and automated driving use cases with stringent requirements. This paper presents an in-depth tutorial of t… ▽ More The Third Generation Partnership Project (3GPP) has recently published its Release 16 that includes the first Vehicle to-Everything (V2X) standard based on the 5G New Radio (NR) air interface. 5G NR V2X introduces advanced functionalities on top of the 5G NR air interface to support connected and automated driving use cases with stringent requirements. This paper presents an in-depth tutorial of the 3GPP Release 16 5G NR V2X standard for V2X communications, with a particular focus on the sidelink, since it is the most significant part of 5G NR V2X. The main part of the paper is an in-depth treatment of the key aspects of 5G NR V2X: the physical layer, the resource allocation, the quality of service management, the enhancements introduced to the Uu interface and the mobility management for V2N (Vehicle to Network) communications, as well as the co-existence mechanisms between 5G NR V2X and LTE V2X. We also review the use cases, the system architecture, and describe the evaluation methodology and simulation assumptions for 5G NR V2X. Finally, we provide an outlook on possible 5G NR V2X enhancements, including those identified within Release 17. △ Less

Submitted 8 February, 2021; originally announced February 2021.

Comments: This tutorial paper has been accepted for publication as open access in the IEEE Communications Surveys & Tutorials journal. Citation information: DOI 10.1109/COMST.2021.3057017

VRLS: A Unified Reinforcement Learning Scheduler for Vehicle-to-Vehicle Communications

Authors: Taylan Şahin, Ramin Khalili, Mate Boban, Adam Wolisz

Abstract: Vehicle-to-vehicle (V2V) communications have distinct challenges that need to be taken into account when scheduling the radio resources. Although centralized schedulers (e.g., located on base stations) could be utilized to deliver high scheduling performance, they cannot be employed in case of coverage gaps. To address the issue of reliable scheduling of V2V transmissions out of coverage, we propo… ▽ More Vehicle-to-vehicle (V2V) communications have distinct challenges that need to be taken into account when scheduling the radio resources. Although centralized schedulers (e.g., located on base stations) could be utilized to deliver high scheduling performance, they cannot be employed in case of coverage gaps. To address the issue of reliable scheduling of V2V transmissions out of coverage, we propose Vehicular Reinforcement Learning Scheduler (VRLS), a centralized scheduler that predictively assigns the resources for V2V communication while the vehicle is still in cellular network coverage. VRLS is a unified reinforcement learning (RL) solution, wherein the learning agent, the state representation, and the reward provided to the agent are applicable to different vehicular environments of interest (in terms of vehicular density, resource configuration, and wireless channel conditions). Such a unified solution eliminates the necessity of redesigning the RL components for a different environment, and facilitates transfer learning from one to another similar environment. We evaluate the performance of VRLS and show its ability to avoid collisions and half-duplex errors, and to reuse the resources better than the state of the art scheduling algorithms. We also show that pre-trained VRLS agent can adapt to different V2V environments with limited retraining, thus enabling real-world deployment in different scenarios. △ Less

Submitted 22 July, 2019; originally announced July 2019.

Comments: Article accepted to IEEE CAVS 2019

Radio Resource Allocation for Reliable Out-of-coverage V2V Communications

Authors: Taylan Şahin, Mate Boban

Abstract: We explore a new approach to radio resource allocation for vehicle-to-vehicle (V2V) communications in case of out-of-coverage areas that are delimited by network infrastructure. By collecting and predicting information such as vehicle velocity, density and message traffic, the network infrastructure ensures reliability of the V2V services. We propose reserving required amount of resources for serv… ▽ More We explore a new approach to radio resource allocation for vehicle-to-vehicle (V2V) communications in case of out-of-coverage areas that are delimited by network infrastructure. By collecting and predicting information such as vehicle velocity, density and message traffic, the network infrastructure ensures reliability of the V2V services. We propose reserving required amount of resources for services that cannot be pre-scheduled (e.g., emergency braking, crash notifications, etc.), and scheduling those services that can be pre-scheduled (e.g., platooning). We analyze the resource reservation as a function of target reliability under varying vehicle densities and sizes of out-of-coverage area. For pre-scheduled services, we explore how variations in the vehicle velocities and predictions affect successful transmissions. The results indicate that increase in required reliability does not penalize the system prohibitively. On the other hand, speed prediction errors decrease the transmission success rate considerably, thus calling for a more flexible scheduler design. △ Less

Submitted 29 April, 2019; originally announced April 2019.

Comments: Article published in IEEE VTC 2018 Spring

Reinforcement Learning Scheduler for Vehicle-to-Vehicle Communications Outside Coverage

Authors: Taylan Şahin, Ramin Khalili, Mate Boban, Adam Wolisz

Abstract: Radio resources in vehicle-to-vehicle (V2V) communication can be scheduled either by a centralized scheduler residing in the network (e.g., a base station in case of cellular systems) or a distributed scheduler, where the resources are autonomously selected by the vehicles. The former approach yields a considerably higher resource utilization in case the network coverage is uninterrupted. However,… ▽ More Radio resources in vehicle-to-vehicle (V2V) communication can be scheduled either by a centralized scheduler residing in the network (e.g., a base station in case of cellular systems) or a distributed scheduler, where the resources are autonomously selected by the vehicles. The former approach yields a considerably higher resource utilization in case the network coverage is uninterrupted. However, in case of intermittent or out-of-coverage, due to not having input from centralized scheduler, vehicles need to revert to distributed scheduling. Motivated by recent advances in reinforcement learning (RL), we investigate whether a centralized learning scheduler can be taught to efficiently pre-assign the resources to vehicles for out-of-coverage V2V communication. Specifically, we use the actor-critic RL algorithm to train the centralized scheduler to provide non-interfering resources to vehicles before they enter the out-of-coverage area. Our initial results show that a RL-based scheduler can achieve performance as good as or better than the state-of-art distributed scheduler, often outperforming it. Furthermore, the learning process completes within a reasonable time (ranging from a few hundred to a few thousand epochs), thus making the RL-based scheduler a promising solution for V2V communications with intermittent network coverage. △ Less

Submitted 29 April, 2019; originally announced April 2019.

Comments: Article published in IEEE VNC 2018

Use Cases, Requirements, and Design Considerations for 5G V2X

Authors: Mate Boban, Apostolos Kousaridas, Konstantinos Manolakis, Joseph Eichinger, Wen Xu

Abstract: Ultimate goal of next generation Vehicle-to-everything (V2X) communication systems is enabling accident-free cooperative automated driving that uses the available roadway efficiently. To achieve this goal, the communication system will need to enable a diverse set of use cases, each with a specific set of requirements. We discuss the main use case categories, analyze their requirements, and compar… ▽ More Ultimate goal of next generation Vehicle-to-everything (V2X) communication systems is enabling accident-free cooperative automated driving that uses the available roadway efficiently. To achieve this goal, the communication system will need to enable a diverse set of use cases, each with a specific set of requirements. We discuss the main use case categories, analyze their requirements, and compare them against the capabilities of currently available communication technologies. Based on the analysis, we identify a gap and point out towards possible system design for 5G V2X that could close the gap. Furthermore, we discuss an architecture of the 5G V2X radio access network that incorporates diverse communication technologies, including current and cellular systems in centimeter wave and millimeter wave, IEEE 802.11p and vehicular visible light communications. Finally, we discuss the role of future 5G V2X systems in enabling more efficient vehicular transportation: from improved traffic flow through reduced inter-vehicle spacing on highways and coordinated intersections in cities (the cheapest way to increasing the road capacity), to automated smart parking (no more visits to the parking!), ultimately enabling seamless end-to-end personal mobility. △ Less

Submitted 5 December, 2017; originally announced December 2017.

Comments: IEEE Vehicular Technology Magazine (preprint)

Modeling the Evolution of Line-of-Sight Blockage for V2V Channels

Authors: Mate Boban, Xitao Gong, Wen Xu

Abstract: We investigate the evolution of line of sight (LOS) blockage over both time and space for vehicle-to-vehicle (V2V) channels. Using realistic vehicular mobility and building and foliage locations from maps, we first perform LOS blockage analysis to extract LOS probabilities in real cities and on highways for varying vehicular densities. Next, to model the time evolution of LOS blockage for V2V link… ▽ More We investigate the evolution of line of sight (LOS) blockage over both time and space for vehicle-to-vehicle (V2V) channels. Using realistic vehicular mobility and building and foliage locations from maps, we first perform LOS blockage analysis to extract LOS probabilities in real cities and on highways for varying vehicular densities. Next, to model the time evolution of LOS blockage for V2V links, we employ a three-state discrete-time Markov chain comprised of the following states: i) LOS; ii) non-LOS due to static objects (e.g., buildings, trees, etc.); and iii) non-LOS due to mobile objects (vehicles). We obtain state transition probabilities based on the evolution of LOS blockage. Finally, we perform curve fitting and obtain a set of distance-dependent equations for both LOS and transition probabilities. These equations can be used to generate time-evolved V2V channel realizations for representative urban and highway environments. Our results can be used to perform highly efficient and accurate simulations without the need to employ complex geometry-based models for link evolution. △ Less

Submitted 15 July, 2016; originally announced July 2016.

Comments: 7 pages, 7 figures, accepted in 2016 IEEE 84th Vehicular Technology Conference (VTC2016-Fall)

Scooter-to-X Communications: Antenna Placement, Human Body Shadowing, and Channel Modeling

Authors: Hao-Min Lin, Hsin-Mu Tsai, Mate Boban

Abstract: In countries such as Taiwan, with a high percentage of scooters, scooter-related accidents are responsible for most injuries and deaths of all traffic accidents. One viable approach to reduce the number of accidents is to utilize short-range wireless communications between the scooter and other vehicles. This would help neighboring vehicles to detect the scooter and vice-versa, thus reducing the p… ▽ More In countries such as Taiwan, with a high percentage of scooters, scooter-related accidents are responsible for most injuries and deaths of all traffic accidents. One viable approach to reduce the number of accidents is to utilize short-range wireless communications between the scooter and other vehicles. This would help neighboring vehicles to detect the scooter and vice-versa, thus reducing the probability of a collision. In this paper, we perform extensive measurements to characterize communication links between a scooter and other vehicles. Our results suggest that, when the line-of-sight propagation path is blocked by the body of the scooter driver (and possibly also a passenger), shadowing of the human body results in significant signal attenuation, ranging from 9 to 18 dB on average, presenting challenging channel characteristics unique to scooters. In addition, we perform simulations, which show that it is imperative to incorporate the body shadowing effect to obtain realistic simulation results. We also develop a model to determine whether human body shadowing is in effect, given the relative positions of the transmitter and the receiver. △ Less

Submitted 27 September, 2015; originally announced September 2015.

Vehicular Communications: Survey and Challenges of Channel and Propagation Models

Authors: Wantanee Viriyasitavat, Mate Boban, Hsin-Mu Tsai, Athanasios Vasilakos

Abstract: Vehicular communication is characterized by a dynamic environment, high mobility, and comparatively low antenna heights on the communicating entities (vehicles and roadside units). These characteristics make vehicular propagation and channel modeling particularly challenging. In this article, we classify and describe the most relevant vehicular propagation and channel models, with a particular foc… ▽ More Vehicular communication is characterized by a dynamic environment, high mobility, and comparatively low antenna heights on the communicating entities (vehicles and roadside units). These characteristics make vehicular propagation and channel modeling particularly challenging. In this article, we classify and describe the most relevant vehicular propagation and channel models, with a particular focus on the usability of the models for the evaluation of protocols and applications. We first classify the models based on the propagation mechanisms they employ and their implementation approach. We also classify the models based on the channel properties they implement and pay special attention to the usability of the models, including the complexity of implementation, scalability, and the input requirements (e.g., geographical data input). We also discuss the less-explored aspects in vehicular channel modeling, including modeling specific environments (e.g., tunnels, overpasses, and parking lots) and types of communicating vehicles (e.g., scooters and public transportation vehicles). We conclude by identifying the underresearched aspects of vehicular propagation and channel modeling that require further modeling and measurement studies. △ Less

Submitted 26 May, 2015; v1 submitted 22 May, 2015; originally announced May 2015.

Journal ref: IEEE Vehicular Technology Magazine, vol. 10, no. 2, pp. 55 - 66, June 2015

Exploring the Practical Limits of Cooperative Awareness in Vehicular Communications

Authors: Mate Boban, Pedro M. d'Orey

Abstract: We perform an extensive study of cooperative awareness in vehicular communication based on periodic message exchange. We start by analyzing measurements collected on four test sites across Europe. To measure cooperative awareness, we use three metrics: 1) neighborhood awareness ratio; 2) ratio of neighbors above range; and 3) packet delivery rate. Using the collected data, we define a simple model… ▽ More We perform an extensive study of cooperative awareness in vehicular communication based on periodic message exchange. We start by analyzing measurements collected on four test sites across Europe. To measure cooperative awareness, we use three metrics: 1) neighborhood awareness ratio; 2) ratio of neighbors above range; and 3) packet delivery rate. Using the collected data, we define a simple model for calculating neighborhood awareness given packet delivery ratio for a given environment. Finally, we perform realistic, large-scale simulations to explore the achievable performance of cooperative awareness under realistic transmit power and transmit rate constraints. Our measurements and simulation results show that: i) above a certain threshold, there is little benefit in increasing cooperative message rate to improve the awareness; higher transmit power and fewer messages transmissions are a better approach, since message delivery is dominated by shadowing. ii) the efficacy of cooperative awareness varies greatly in different environments on both large scale (e.g., 90\% awareness is achievable up to 200~m in urban and over 500~m in highway) and small scale (e.g., vehicles in nearby streets can have significantly different awareness); iii) V2V and V2I communication have distinct awareness patterns; iv) each location has a distinct transmit power that achieves high awareness; and v) achieving high awareness levels results in increased reception of potentially unwanted messages; therefore, a balance needs to be found between awareness and interference, depending on the specific context. We hope our results will serve as a starting point for designing more effective periodic message exchange services for cooperative awareness. △ Less

Submitted 21 March, 2016; v1 submitted 23 March, 2015; originally announced March 2015.

Comments: Accepted to IEEE Transactions on Vehicular Technology

ECPR: Environment- and Context-aware Combined Power and Rate Distributed Congestion Control for Vehicular Communications

Authors: Bengi Aygun, Mate Boban, Alexander M. Wyglinski

Abstract: Safety and efficiency applications in vehicular networks rely on the exchange of periodic messages between vehicles. These messages contain position, speed, heading, and other vital information that makes the vehicles aware of their surroundings. The drawback of exchanging periodic cooperative messages is that they generate significant channel load. Decentralized Congestion Control (DCC) algorithm… ▽ More Safety and efficiency applications in vehicular networks rely on the exchange of periodic messages between vehicles. These messages contain position, speed, heading, and other vital information that makes the vehicles aware of their surroundings. The drawback of exchanging periodic cooperative messages is that they generate significant channel load. Decentralized Congestion Control (DCC) algorithms have been proposed to minimize the channel load. However, while the rationale for periodic message exchange is to improve awareness, existing DCC algorithms do not use awareness as a metric for deciding when, at what power, and at what rate the periodic messages need to be sent in order to make sure all vehicles are informed. We propose an environment- and context-aware DCC algorithm combines power and rate control in order to improve cooperative awareness by adapting to both specific propagation environments (e.g., urban intersections, open highways, suburban roads) as well as application requirements (e.g., different target cooperative awareness range). Studying various operational conditions (e.g., speed, direction, and application requirement), ECPR adjusts the transmit power of the messages in order to reach the desired awareness ratio at the target distance while at the same time controlling the channel load using an adaptive rate control algorithm. By performing extensive simulations, including realistic propagation as well as environment modeling and realistic vehicle operational environments (varying demand on both awareness range and rate), we show that ECPR can increase awareness by 20% while kee** the channel load and interference at almost the same level. When permitted by the awareness requirements, ECPR can improve the average message rate by 18% compared to algorithms that perform rate adaptation only. △ Less

Submitted 5 June, 2016; v1 submitted 30 January, 2015; originally announced February 2015.

Comments: 37 Pages, 12 Figures, 5 Tables, Elsevier Computer Communications, May 2016

Report number: COMCOM5336

Realistic and Efficient Channel Modeling for Vehicular Networks

Authors: Mate Boban

Abstract: To date, VANET research efforts have relied heavily on simulations, due to prohibitive costs of deploying real world testbeds. Existing channel models implemented in discrete-event VANET simulators are by and large simple stochastic radio models, based on the statistical properties of the chosen environment. It was shown that such models are unable to provide satisfactory accuracy for typical VANE… ▽ More To date, VANET research efforts have relied heavily on simulations, due to prohibitive costs of deploying real world testbeds. Existing channel models implemented in discrete-event VANET simulators are by and large simple stochastic radio models, based on the statistical properties of the chosen environment. It was shown that such models are unable to provide satisfactory accuracy for typical VANET scenarios. We performed extensive measurements in different environments (open space, highway, suburban, urban, parking lot) to characterize in detail the impact that vehicles have on communication in terms of received power, packet delivery rate, and effective communication range. Since the impact of vehicles was found to be significant, we developed a model that accounts for vehicles as three-dimensional obstacles and takes into account their impact on the line of sight obstruction, received signal power, packet reception rate, and message reachability. The model is based on the empirically derived vehicle dimensions, accurate vehicle positioning, and realistic mobility patterns. We validate the model against extensive measurements. To enable realistic modeling in urban and suburban environments, we developed a model that incorporates static objects as well. The model requires minimum geographic information: the location and the dimensions of modeled objects (vehicles, buildings, and foliage). We validate the model against measurements and show that it successfully captures both small-scale and large-scale propagation effects in different environments (highway, urban, suburban, open space). △ Less

Submitted 5 May, 2014; originally announced May 2014.

Comments: Ph.D. Thesis, Carnegie Mellon University, 2012

Geometry-Based Vehicle-to-Vehicle Channel Modeling for Large-Scale Simulation

Authors: Mate Boban, Joao Barros, Ozan K. Tonguz

Abstract: Due to the dynamic nature of vehicular traffic and the road surroundings, vehicle-to-vehicle (V2V) propagation characteristics vary greatly on both small- and large-scale. Recent measurements have shown that both large static objects (e.g., buildings and foliage) as well as mobile objects (surrounding vehicles) have a profound impact on V2V communication. At the same time, system-level Vehicular A… ▽ More Due to the dynamic nature of vehicular traffic and the road surroundings, vehicle-to-vehicle (V2V) propagation characteristics vary greatly on both small- and large-scale. Recent measurements have shown that both large static objects (e.g., buildings and foliage) as well as mobile objects (surrounding vehicles) have a profound impact on V2V communication. At the same time, system-level Vehicular Ad Hoc Network (VANET) simulators by and large employ simple statistical propagation models, which do not account for surrounding objects explicitly. We designed GEMV$^2$ (Geometry-based Efficient propagation Model for V2V communication), which uses outlines of vehicles, buildings, and foliage to distinguish the following three types of links: line of sight (LOS), non-LOS due to vehicles, and non- LOS due to static objects. For each link, GEMV$^2$ calculates the large-scale signal variations deterministically, whereas the small- scale signal variations are calculated stochastically based on the number and size of surrounding objects. We implement GEMV$^2$ in MATLAB and show that it scales well by using it to simulate radio propagation for city-wide networks with tens of thousands of vehicles on commodity hardware. We make the source code of GEMV$^2$ freely available. Finally, we validate GEMV$^2$ against extensive measurements performed in urban, suburban, highway, and open space environment. △ Less

Submitted 22 April, 2014; v1 submitted 1 May, 2013; originally announced May 2013.

Comments: Preprint of an article that will be published in IEEE Transactions on Vehicular Technology

TVR - Tall Vehicle Relaying in Vehicular Networks

Authors: Mate Boban, Rui Meireles, Joao Barros, Peter Steenkiste, Ozan K. Tonguz

Abstract: Vehicle-to-Vehicle (V2V) communication is a core technology for enabling safety and non-safety applications in next generation Intelligent Transportation Systems. Due to relatively low heights of the antennas, V2V communication is often influenced by topographic features, man-made structures, and other vehicles located between the communicating vehicles. On highways, it was shown experimentally th… ▽ More Vehicle-to-Vehicle (V2V) communication is a core technology for enabling safety and non-safety applications in next generation Intelligent Transportation Systems. Due to relatively low heights of the antennas, V2V communication is often influenced by topographic features, man-made structures, and other vehicles located between the communicating vehicles. On highways, it was shown experimentally that vehicles can obstruct the line of sight (LOS) communication up to 50 percent of the time; furthermore, a single obstructing vehicle can reduce the power at the receiver by more than 20 dB. Based on both experimental measurements and simulations performed using a validated channel model, we show that the elevated position of antennas on tall vehicles improves communication performance. Tall vehicles can significantly increase the effective communication range, with an improvement of up to 50 percent in certain scenarios. Using these findings, we propose a new V2V relaying scheme called Tall Vehicle Relaying (TVR) that takes advantage of better channel characteristics provided by tall vehicles. TVR distinguishes between tall and short vehicles and, where appropriate, chooses tall vehicles as next hop relays. We investigate TVR's system-level performance through a combination of link-level experiments and system-level simulations and show that it outperforms existing techniques. △ Less

Submitted 3 November, 2013; v1 submitted 4 December, 2012; originally announced December 2012.