-
Survey of Spectrum Regulation for Intelligent Transportation Systems
Authors:
Junsung Choi,
Vuk Marojevic,
Carl B. Dietrich,
Jeffrey H. Reed,
Seungyoung Ahn
Abstract:
As 5G communication technology develops, vehicular communications that require high reliability, low latency, and massive connectivity are drawing increasing interest from those in academia and industry. Due to these developing technologies, vehicular communication is not limited to vehicle components in the forms of Vehicle-to-Vehicle (V2V) or Vehicle-to-Infrastructure (V2I) networks, but has als…
▽ More
As 5G communication technology develops, vehicular communications that require high reliability, low latency, and massive connectivity are drawing increasing interest from those in academia and industry. Due to these developing technologies, vehicular communication is not limited to vehicle components in the forms of Vehicle-to-Vehicle (V2V) or Vehicle-to-Infrastructure (V2I) networks, but has also been extended to connect with others, such as pedestrians and cellular users. Dedicated Short-Range Communications (DSRC) is the conventional vehicular communication standard for Intelligent Transportation Systems (ITS). More recently, the 3rd Generation Partnership Project introduced Cellular-Vehicle-to-Everything (C-V2X), a competitor to DSRC. Meanwhile, the Federal Communications Commission (FCC)issued a Notice of Proposed Rulemaking (NPRM) to consider deploying Unlicensed National Information Infrastructure (U-NII)devices in the ITS band with two interference mitigation approaches: Detect-and-Vacate (DAV)and Re-channelization (Re-CH). With multiple standard options and interference mitigation approaches, numerous regulatory taxonomies can be identified and notification of relevant technical challenges issued. However, these challenges are much broader than the current and future regulatory taxonomies pursued by the different countries involved. Because their plans differ, the technical and regulatory challenges vary. This paper presents a literature survey about the technical challenges, the current and future ITS band usage plans, and the major research testbeds for the U.S., Europe, China, Korea, and Japan. This survey shows that the most likely deployment taxonomies are (1) DSRC, C-V2X, and Wi-Fi with Re-CH; (2) DSRC and C-V2X with interoperation, and (3) C-V2X only. The most difficult technical challenge is the interoperability between the Wi-Fi-like DSRC and 4G LTE-like C-V2X.
△ Less
Submitted 3 August, 2020; v1 submitted 26 June, 2020;
originally announced August 2020.
-
Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time
Authors:
Iddo Drori,
Anant Kharkar,
William R. Sickinger,
Brandon Kates,
Qiang Ma,
Suwen Ge,
Eden Dolev,
Brenda Dietrich,
David P. Williamson,
Madeleine Udell
Abstract:
Combinatorial optimization algorithms for graph problems are usually designed afresh for each new problem with careful attention by an expert to the problem structure. In this work, we develop a new framework to solve any combinatorial optimization problem over graphs that can be formulated as a single player game defined by states, actions, and rewards, including minimum spanning tree, shortest p…
▽ More
Combinatorial optimization algorithms for graph problems are usually designed afresh for each new problem with careful attention by an expert to the problem structure. In this work, we develop a new framework to solve any combinatorial optimization problem over graphs that can be formulated as a single player game defined by states, actions, and rewards, including minimum spanning tree, shortest paths, traveling salesman problem, and vehicle routing problem, without expert knowledge. Our method trains a graph neural network using reinforcement learning on an unlabeled training set of graphs. The trained network then outputs approximate solutions to new graph instances in linear running time. In contrast, previous approximation algorithms or heuristics tailored to NP-hard problems on graphs generally have at least quadratic running time. We demonstrate the applicability of our approach on both polynomial and NP-hard problems with optimality gaps close to 1, and show that our method is able to generalize well: (i) from training on small graphs to testing on large graphs; (ii) from training on random graphs of one type to testing on random graphs of another type; and (iii) from training on random graphs to running on real world graphs.
△ Less
Submitted 11 June, 2020; v1 submitted 5 June, 2020;
originally announced June 2020.
-
Regulatory Options and Technical Challenges for the 5.9 GHz Spectrum: Survey and Analysis
Authors:
Junsung Choi,
Vuk Marojevic,
Mina Labib,
Siddharth Kabra,
Jayanthi Rao,
Sushanta Das,
Jeffery H. Reed,
Carl B. Dietrich
Abstract:
In 1999, the Federal Communications Commission (FCC) allocated 75 MHz in the 5.9 GHz ITS Band (5850-5925 MHz) for use by Dedicated Short Range Communications (DSRC) to facilitate information transfer between equipped vehicles and roadside systems. This allocation for DSRC in the ITS band has been a co-primary allocation while the band is shared with the Fixed Satellite Service (FSS), fixed microwa…
▽ More
In 1999, the Federal Communications Commission (FCC) allocated 75 MHz in the 5.9 GHz ITS Band (5850-5925 MHz) for use by Dedicated Short Range Communications (DSRC) to facilitate information transfer between equipped vehicles and roadside systems. This allocation for DSRC in the ITS band has been a co-primary allocation while the band is shared with the Fixed Satellite Service (FSS), fixed microwave service, amateur radio services and other Federal users authorized by the National Telecommunications and Information Administration (NTIA). In recent time, Cellular V2X (C-V2X), introduced in 3GPP Release 14 LTE standard, has received significant attention due to its perceived ability to deliver superior performance with respect to vehicular safety applications. There is a strong momentum in the industry for C-V2X to be considered as a viable alternative to DSRC and accordingly, to operate in the ITS spectrum. In another recent notice, the FCC is soliciting input for a proposed rulemaking to open up more bandwidth for unlicensed Wi-Fi devices, mainly based on the 802.11ac standard. The FCC plans to work with the Department of Transportation (DoT), and the automotive and communications industries to evaluate potential sharing techniques in the ITS band between DSRC and Wi-Fi devices. This paper analyzes the expected scenarios that might emerge from FCC and the National Highway Traffic Safety Administration (NHTSA) regulation options and identifies the technical challenge associated with each scenario. We also provide a literature survey and find that many of resulting technical challenges remain open research problems that need to be addressed. We conclude that the most challenging issue is related to the interoperability between DSRC and C-V2X in the 5.9 GHz band and the detection and avoidance of harmful adjacent and co-channel interference.
△ Less
Submitted 11 October, 2018;
originally announced October 2018.
-
You Say 'What', I Hear 'Where' and 'Why': (Mis-)Interpreting SQL to Derive Fine-Grained Provenance
Authors:
Tobias Müller,
Benjamin Dietrich,
Torsten Grust
Abstract:
SQL declaratively specifies what the desired output of a query is. This work shows that a non-standard interpretation of the SQL semantics can, instead, disclose where a piece of the output originated in the input and why that piece found its way into the result. We derive such data provenance for very rich SQL dialects (including recursion, windowed aggregates, and user-defined functions) at the…
▽ More
SQL declaratively specifies what the desired output of a query is. This work shows that a non-standard interpretation of the SQL semantics can, instead, disclose where a piece of the output originated in the input and why that piece found its way into the result. We derive such data provenance for very rich SQL dialects (including recursion, windowed aggregates, and user-defined functions) at the fine-grained level of individual table cells. The approach is non-invasive and implemented as a compositional source-level SQL rewrite: an input SQL query is transformed into its own interpreter that wields data dependencies instead of regular values. We deliberately design this transformation to preserve the shape of both data and query, which allows provenance derivation to scale to complex queries without overwhelming the underlying database system.
△ Less
Submitted 3 July, 2018; v1 submitted 29 May, 2018;
originally announced May 2018.