-
Prediction of inter packet arrival times for enhanced NR-V2X sidelink scheduling
Authors:
Brian McCarthy,
Aisling O'Driscoll
Abstract:
A significant limitation of the LTE-V2X and NR-V2X sidelink scheduling mechanisms is their difficulty co** with variations in inter packet arrival times, also known as aperiodic packets. This conflicts with the fundamental characteristics of most V2X services which are triggered based on an event. e.g. ETSI Cooperative Awareness Messages (CAMs) - vehicle kinematics, Cooperative Perception Messag…
▽ More
A significant limitation of the LTE-V2X and NR-V2X sidelink scheduling mechanisms is their difficulty co** with variations in inter packet arrival times, also known as aperiodic packets. This conflicts with the fundamental characteristics of most V2X services which are triggered based on an event. e.g. ETSI Cooperative Awareness Messages (CAMs) - vehicle kinematics, Cooperative Perception Messages (CPMs) - object sensing and Decentralised Event Notification Messages (DENMs) - event occurrences. Furthermore, network management techniques such as congestion control mechanisms can result in varied inter packet arrival times. To combat this, NR-V2X introduced a dynamic grant mechanism, which we show is ineffective unless there is background periodic traffic to stabilise the sensing history upon which the scheduler makes it decisions. The characteristics of V2X services make it implausible that such periodic application traffic will exist.
To overcome this significant drawback, we demonstrate that the standardised scheduling algorithms can be made effective if the event triggered arrival rate of packets can be accurately predicted. These predictions can be used to tune the Resource Reservation Interval (RRI) parameter of the MAC scheduler to negate the negative impact of aperiodicity. Such an approach allows the scheduler to achieve comparable performance to a scenario where packets arrive periodically. To demonstrate the effectiveness of our approach, an ML model has been devised for the prediction of cooperative awareness messages, but the same principle can be abstracted to other V2X service types.
△ Less
Submitted 14 November, 2023;
originally announced November 2023.
-
ROSIA: Rotation-Search-Based Star Identification Algorithm
Authors:
Chee-Kheng Chng,
Alvaro Parra Bustos,
Benjamin McCarthy,
Tat-Jun Chin
Abstract:
This paper presents a rotation-search-based approach for addressing the star identification (Star-ID) problem. The proposed algorithm, ROSIA, is a heuristics-free algorithm that seeks the optimal rotation that maximally aligns the input and catalog stars in their respective coordinates. ROSIA searches the rotation space systematically with the Branch-and-Bound (BnB) method. Crucially affecting the…
▽ More
This paper presents a rotation-search-based approach for addressing the star identification (Star-ID) problem. The proposed algorithm, ROSIA, is a heuristics-free algorithm that seeks the optimal rotation that maximally aligns the input and catalog stars in their respective coordinates. ROSIA searches the rotation space systematically with the Branch-and-Bound (BnB) method. Crucially affecting the runtime feasibility of ROSIA is the upper bound function that prioritizes the search space. In this paper, we make a theoretical contribution by proposing a tight (provable) upper bound function that enables a 400x speed-up compared to an existing formulation. Coupling the bounding function with an efficient evaluation scheme that leverages stereographic projection and the R-tree data structure, ROSIA achieves feasible operational speed on embedded processors with state-of-the-art performances under different sources of noise. The source code of ROSIA is available at https://github.com/ckchng/ROSIA.
△ Less
Submitted 28 August, 2023; v1 submitted 2 October, 2022;
originally announced October 2022.
-
MCS Adaptation within the Cellular V2X Sidelink
Authors:
Andres Burbano-Abril,
Brian McCarthy,
Miguel Lopez-Guerrero,
Victor Rangel,
Aisling O'Driscoll
Abstract:
Adaptation of the Modulation and Coding Scheme (MCS) within the Cellular Vehicle-To-Everything (C-V2X) sidelink has the potential for a wide range of applications including congestion control, support of variable packet sizes, density aware rate adaptation and improved support of unicast transmissions. However, the practical implementation of MCS adaptation presents a wide range of implications fo…
▽ More
Adaptation of the Modulation and Coding Scheme (MCS) within the Cellular Vehicle-To-Everything (C-V2X) sidelink has the potential for a wide range of applications including congestion control, support of variable packet sizes, density aware rate adaptation and improved support of unicast transmissions. However, the practical implementation of MCS adaptation presents a wide range of implications for the C-V2X radio resources, bandwidth, computation of power levels and operation of the scheduling mechanism. This paper presents the first study that provides a detailed analysis and an implemented model highlighting the implications of MCS adaptation on the operation of the Sensing-Based Semi-Persistent Scheduling (SB-SPS) mechanism within the C-V2X sidelink. To showcase the use of MCS adaptation for a particular purpose, a detailed analysis of its performance for distributed congestion control is undertaken, while considering different vehicular densities. The results indicate that MCS adaptation can be useful to reduce channel congestion by decreasing resource occupation but may not improve the overall packet delivery rate unless subchannel occupation is reduced. Finally, this study provides the foundation for other applications of MCS adaptation within the C-V2X sidelink.
△ Less
Submitted 30 September, 2021;
originally announced September 2021.
-
Congestion Control in the Cellular-V2X Sidelink
Authors:
Brian McCarthy,
Aisling O'Driscoll
Abstract:
This paper presents a detailed quantitative evaluation of standardised Decentralised Congestion Control (DCC) and packet drop** mechanisms for Cellular V2X (C-V2X). Based on the identified shortcomings, an Access layer DCC scheme, RRI adaptive, is then proposed. RRI adaptive accommodates the sidelink scheduling mechanism Sensing Based Semi-Persistent Scheduling (SB-SPS), eliminating incompatibil…
▽ More
This paper presents a detailed quantitative evaluation of standardised Decentralised Congestion Control (DCC) and packet drop** mechanisms for Cellular V2X (C-V2X). Based on the identified shortcomings, an Access layer DCC scheme, RRI adaptive, is then proposed. RRI adaptive accommodates the sidelink scheduling mechanism Sensing Based Semi-Persistent Scheduling (SB-SPS), eliminating incompatibilities between current standards and the scheduling mechanism, to avoid unnecessary and reoccurring collisions. Two variants are proposed; one is an evolution of the ETSI Reactive DCC mechanism and the other aligns with the 3GPP approach based on channel occupancy ratio (CR). Both approaches are compared with current ETSI and 3GPP standards and exhibit improved performance. An evaluation of existing DCC standards and RRI Adaptive to meet the Quality of Service (QoS) requirements of vehicular cooperative awareness applications is also conducted.
△ Less
Submitted 16 June, 2021; v1 submitted 9 June, 2021;
originally announced June 2021.
-
OpenCV2X: Modelling of the V2X Cellular Sidelink and Performance Evaluation for Aperiodic Traffic
Authors:
Brian McCarthy,
Andres Burbano-Abril,
Victor Rangel Licea,
Aisling O'Driscoll
Abstract:
This paper presents OpenCV2X, the first publicly available, open-source simulation model of the Third Generation Partnership Project (3GPP) Release 14 Cellular Vehicle to Everything (C-V2X) sidelink, which forms the basis for 5G NR Mode 2 under later releases. This model is fully compliant with the existing vehicular service and application layers, including messaging sets as defined by the automo…
▽ More
This paper presents OpenCV2X, the first publicly available, open-source simulation model of the Third Generation Partnership Project (3GPP) Release 14 Cellular Vehicle to Everything (C-V2X) sidelink, which forms the basis for 5G NR Mode 2 under later releases. This model is fully compliant with the existing vehicular service and application layers, including messaging sets as defined by the automotive and standards communities providing a fully standardised, cross-layer communication model. Using this model, we show how the current sidelink scheduling mechanism performs poorly when scheduling applications with highly aperiodic communication characteristics, such as ETSI Cooperative Awareness Messages (CAMs). We then provide the first indepth evaluation of dedicated per-packet aperiodic scheduling mechanisms, in contrast to schemes that parameterise the existing algorithm. This paper highlights that the level of aperiodicity exhibited by the application model greatly impacts scheduling performance. Finally, we analyse how such scheduling mechanisms might co-exist.
△ Less
Submitted 24 March, 2021;
originally announced March 2021.
-
Superpower Glass: Delivering Unobtrusive Real-time Social Cues in Wearable Systems
Authors:
Catalin Voss,
Peter Washington,
Nick Haber,
Aaron Kline,
Jena Daniels,
Azar Fazel,
Titas De,
Beth McCarthy,
Carl Feinstein,
Terry Winograd,
Dennis Wall
Abstract:
We have developed a system for automatic facial expression recognition, which runs on Google Glass and delivers real-time social cues to the wearer. We evaluate the system as a behavioral aid for children with Autism Spectrum Disorder (ASD), who can greatly benefit from real-time non-invasive emotional cues and are more sensitive to sensory input than neurotypically develo** children. In additio…
▽ More
We have developed a system for automatic facial expression recognition, which runs on Google Glass and delivers real-time social cues to the wearer. We evaluate the system as a behavioral aid for children with Autism Spectrum Disorder (ASD), who can greatly benefit from real-time non-invasive emotional cues and are more sensitive to sensory input than neurotypically develo** children. In addition, we present a mobile application that enables users of the wearable aid to review their videos along with auto-curated emotional information on the video playback bar. This integrates our learning aid into the context of behavioral therapy. Expanding on our previous work describing in-lab trials, this paper presents our system and application-level design decisions in depth as well as the interface learnings gathered during the use of the system by multiple children with ASD in an at-home iterative trial.
△ Less
Submitted 16 February, 2020;
originally announced February 2020.
-
Designing a Holistic At-Home Learning Aid for Autism
Authors:
Catalin Voss,
Nick Haber,
Peter Washington,
Aaron Kline,
Beth McCarthy,
Jena Daniels,
Azar Fazel,
Titas De,
Carl Feinstein,
Terry Winograd,
Dennis Wall
Abstract:
In recent years, much focus has been put on employing technology to make novel behavioural aids for those with autism. Most of these are digital adaptations of tools used in standard behavioural therapy to enforce normative skills. These digital counterparts are often used outside of both the larger therapeutic context and the real world, in which the learned skills might apply. To address this, w…
▽ More
In recent years, much focus has been put on employing technology to make novel behavioural aids for those with autism. Most of these are digital adaptations of tools used in standard behavioural therapy to enforce normative skills. These digital counterparts are often used outside of both the larger therapeutic context and the real world, in which the learned skills might apply. To address this, we are designing a system of automatic expression recognition on wearable devices that integrates directly into the families daily social interactions, to give children and their caregivers the tools and information they need to design their own holistic therapy. In order to develop a tool that will be truly useful to families, we proactively include children with autism and their families as co-designers in the development process. By providing an app and interface with interchangeable social feedback options, we aim to produce a framework for therapy that folds into their daily lives, tailored to their specific needs.
△ Less
Submitted 11 February, 2020;
originally announced February 2020.