US 12,348,541 B2
Systems and methods of graph-based vehicular intrusion detection
Riadul Islam, Windsor Mill, MD (US)
Assigned to University of Maryland, Baltimore County, Baltimore, MD (US)
Filed by University of Maryland, Baltimore County, Baltimore, MD (US)
Filed on Apr. 5, 2022, as Appl. No. 17/713,369.
Claims priority of provisional application 63/172,293, filed on Apr. 8, 2021.
Prior Publication US 2022/0377094 A1, Nov. 24, 2022
Int. Cl. H04L 9/40 (2022.01); H04L 67/12 (2022.01); H04L 12/40 (2006.01)
CPC H04L 63/1425 (2013.01) [H04L 63/1466 (2013.01); H04L 67/12 (2013.01); H04L 2012/40215 (2013.01)] 18 Claims
OG exemplary drawing
 
1. An intrusion detection system comprising:
a computing device configured to:
receive messages communicated on a vehicular communications network;
construct a set of graphs based on the received messages, wherein the set of graphs is constructed for a predetermined number of the received messages;
apply a graph-based anomaly detection technique to the set of graphs for identifying an anomaly among one or more of the received messages;
extract adjacent messages and their corresponding identifiers;
construct an adjacency list from the identifiers extracted from two sequential messages; and
implement a predetermined action to mitigate an intrusion based on identification of the anomaly.