IP Library Granted Patent US 12,499,768
Granted Patent B2
US 12,499,768 · App. 18/450,326 · Granted Dec 16, 2025

Methods and apparatus to validate data communicated by a vehicle

Inventors: Liuyang Yang (Portland, OR); Yair Yona (Cupertino, CA); Moreno Ambrosin (Hillsboro, OR); Xiruo Liu (Portland, CA); Hosein Nikopour (San Jose, CA); Shilpa Talwar (Cupertino, CA); Kathiravetpillai Sivanesan (Portland, OR); Sridhar Sharma (Palo Alto, CA); Debabani Choudhury (Thousand Oaks, CA); Kuilin Clark Chen (Hillsboro, OR); Jeffrey Ota (Morgan Hill, CA); Justin Gottschlich (Santa Clara, CA)
Assignee: Intel Corporation
G08G1/20G01S5/0244G01S5/0246G01S5/14G08G1/052H04W4/40H04W12/12
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,499,768
App. No.
18/450,326
Granted
Dec 16, 2025
Kind
B2
Abstract

Methods, apparatus, systems and articles of manufacture are disclosed to validate data communicated by a vehicle. An example apparatus an anomaly detector to, in response to data communicated by a vehicle, at least one of compare an estimated speed with a reported speed or compare a location of the vehicle with a reported location. The apparatus including the anomaly detector further to generate an indication of the vehicle in response to the comparison. The apparatus further includes a notifier to discard data sent by the vehicle and notify surrounding vehicles of the data communicated by the vehicle.

Claims (38)

1 . An apparatus to validate data communicated by a vehicle, the apparatus comprising:

interface circuitry;

machine readable instructions; and

processor circuitry to at least one of instantiate or execute the machine readable instructions to:

request a verification packet from the vehicle;

estimate at least one of a first speed of the vehicle or a first location of the vehicle;

in response to data being communicated by the vehicle, at least one of compare the first speed with a second speed indicated via the data, or compare the first location of the vehicle with a second location indicated via the data;

determine a validity of the vehicle based on the comparison; and

output an indication corresponding to the determined validity of the vehicle.

2 . The apparatus of claim 1 , wherein the processor circuitry is to compare a calculated Doppler frequency shift to an estimated Doppler frequency shift obtained from the vehicle to verify the data communicated by the vehicle, the calculated Doppler frequency shift calculated using the second speed, a direction, and a carrier frequency indicated via the data.

3 . The apparatus of claim 1 , wherein the processor circuitry is to determine if a plurality of vehicles report a matching location for the vehicle.

4 . The apparatus of claim 1 , wherein the processor circuitry is to determine a threshold radius within which the vehicle is expected to be located.

5 . The apparatus of claim 4 , wherein the processor circuitry is to perform trilateral distance bounding on all tuples of vehicles to detect the location, wherein less than half of surrounding vehicles are compromised and colluding with the vehicle.

6 . The apparatus of claim 1 , wherein the processor circuitry is to report the validity of the vehicle to surrounding infrastructure.

7 . The apparatus of claim 1 , wherein the processor circuitry is to perform trilateral distance bounding on distance sub pairs to determine the first location of the vehicle.

8 . The apparatus of claim 1 , wherein the processor circuitry is to discard the data communicated by the vehicle in response to determining that the vehicle is invalid.

9 . A method to validate data communicated by a vehicle, the method comprising:

requesting a verification packet from the vehicle;

estimating at least one of a first speed of the vehicle or a first location of the vehicle;

in response to data being communicated by the vehicle, at least one of comparing the first speed with a second speed indicated via the data, or comparing the first location of the vehicle with a second location indicated via the data;

determining a validity of the vehicle based on the comparison; and

outputting an indication corresponding to the determined validity of the vehicle.

10 . The method of claim 9 , further including comparing a calculated Doppler frequency shift to an estimated Doppler frequency shift obtained from the vehicle to verify the data communicated by the vehicle, the calculated Doppler frequency shift calculated using the second speed, a direction, and a carrier frequency indicated via the data.

11 . The method of claim 9 , further including determining if a plurality of vehicles report a matching location for the vehicle.

12 . The method of claim 9 , further including performing trilateral distance bounding to determine a threshold radius within which the vehicle is expected to be located.

13 . The method of claim 12 , further including performing trilateral distance bounding on tuples of vehicles to detect a location, wherein less than half of surrounding vehicles are compromised and colluding with the vehicle.

14 . The method of claim 9 , further including reporting the validity of the vehicle to surrounding infrastructure.

15 . The method of claim 9 , further including performing trilateral distance bounding on distance sub pairs to determine the first location of the vehicle.

16 . The method of claim 9 , further including discarding the data communicated by the vehicle in response to determining that the vehicle is invalid.

17 . The method of claim 9 , further including performing trilateral distance bounding on tuples of vehicles to detect a true location of the vehicle, wherein less than half of surrounding vehicles are compromised and colluding with the vehicle.

18 . A non-transitory computer readable medium comprising computer readable instructions which, when executed, cause a processor to at least:

request a verification packet from a vehicle;

estimate at least one of a first speed of the vehicle or a first location of the vehicle;

in response to data being communicated by the vehicle, at least one of compare the first speed with a second speed indicated via the data, or compare the first location of the vehicle with a second location indicated via the data;

determine a validity of the vehicle based on the comparison; and

output an indication corresponding to the determined validity of the vehicle.

19 . The computer readable medium of claim 18 , wherein the computer readable instructions cause the processor to compare a calculated Doppler frequency shift and an estimated Doppler frequency shift obtained from the vehicle to verify the data communicated by the vehicle, the calculated Doppler frequency shift calculated using the second speed, a direction, and a carrier frequency indicated via the data.

20 . The computer readable medium of claim 18 , wherein the computer readable instructions cause the processor to determine if a plurality of vehicles report a matching location for the vehicle.

Continuity (3)
Continuation 17227191 · Apr 9, 2021
Continuation 16234495 · Dec 27, 2018
Related Publication 20240046796A1 · Feb 8, 2024
References Cited (39)
US 11024180B2 · Yang et al. · 2021 [cited by applicant]
US 11416942B1 · Leise et al. · 2022 [cited by applicant]
US 11769415B2 · Yang et al. · 2023 [cited by applicant]
US 11842547B2 · Chun · 2023 [cited by examiner]
US 12103524B1 · Hayakawa · 2024 [cited by examiner]
US 20110163908A1 · Andersson et al. · 2011 [cited by applicant]
US 20130279392A1 · Rubin et al. · 2013 [cited by applicant]
US 20160379350A1 · Matsui et al. · 2016 [cited by applicant]
US 20190126935A1 · Phillips et al. · 2019 [cited by applicant]
US 20190130762A1 · Yang et al. · 2019 [cited by applicant]
US 20190176687A1 · Nagata · 2019 [cited by applicant]
US 20190327415A1 · Prabhakar et al. · 2019 [cited by applicant]
US 20200025575A1 · Weissman et al. · 2020 [cited by applicant]
US 20200079308A1 · Vanterpool · 2020 [cited by applicant]
US 20210204306A1 · Li et al. · 2021 [cited by applicant]
US 20210235404A1 · Li · 2021 [cited by applicant]
US 20210314962A1 · Ashraf et al. · 2021 [cited by applicant]
US 20210320766A1 · Li · 2021 [cited by applicant]
US 20210331676A1 · Wu et al. · 2021 [cited by applicant]
US 20230186759A1 · Vigneau · 2023 [cited by examiner]
US 20230211793A1 · Mosher · 2023 [cited by examiner]
US 20230278544A1 · Wendt · 2023 [cited by examiner]
US 20230351820A1 · Carver · 2023 [cited by examiner]
US 20240011785A1 · Qiao · 2024 [cited by examiner]
US 20240182045A1 · Vijaya Kumar · 2024 [cited by examiner]
US 20240199012A1 · Diamond · 2024 [cited by examiner]
Hubaux et al., “The Security and Privacy of Smart Vehicles,” [https://www.researchgate.net/publication/3437601_The_Security_and_Privacy_of_Smart_Vehicles], IEEE Security & Privacy May/Jun. 2004, pp. 49-55, 7 pages. [cited by applicant]
Capkun et al., “Secure Positioning in Wireless Networks,” IEEE Journal on Selected Areas in Communications, vol. 24, Issue 2, Feb. 2006, 13 pages. [cited by applicant]
Zhou et al., “A Novel method of Doppler shift estimation for OFDM systems,” [https://www.researchgate.net/publication/224372655_A_novel_method_of_Doppler_shift_estimation_for_OFDM_systems], pp. 1-7, MILCOM 2008—2008 IEE… [cited by applicant]
Rasmussen et al., Realization of RF Distance Bounding, [https://www.researchgate.net/publication/221260527], Proceedings of the USENIX Security Symposium, Sep. 2010, pp. 389-402, 14 pages. [cited by applicant]
Fawzi et al., “Secure Estimation and Control for Cyber-Physical Systems Under Adversarial Attacks,” [https://arxiv.org/pdf/1205.5073.pdf], IEEE Transactions on Automatic Control, May 24, 2014, 32 pages. [cited by applicant]
ETSI, “Intelligent transport systems (ITS); vehicular communications; basic set of applications; part 2: Specification of cooperative awareness basic service,” [https://www.etsi.org/deliver/etsi_en/302600_302699/3026370… [cited by applicant]
Mishra et al., “Secure state estimation: optimal guarantees against sensor attacks in the presence of noise,” [http://licos.ee.ucla.edu/lib/exe/fetch.php/papers:sse_mskdt.pdf?cache=], 2015 IEEE International Symposium o… [cited by applicant]
SAE, “Dedicated short range communications (DSRC) message set dictionary support page,” [https://www.sae.org/standards/content/j2735_201603/] Tech. Rep. Sae J2735, Mar. 2016, retrieved on Feb. 21, 2017, 267 pages (Uploa… [cited by applicant]
Chen et al., . “Exposing Congestion Attack on Emerging Connected Vehicle based Traffic Signal Control.” [https:// www.ndss-symposium.org/wp-content/uploads/2018/02/ndss2018_01B-2_Chen_paper.pdf], Network and Distributed… [cited by applicant]
United States Patent and Trademark Office, “Non-Final Office Action,” issued in connection with U.S. Appl. No. 16/234,495, issued on Jul. 24, 2020, 10 pages. [cited by applicant]
United States Patent and Trademark Office, “Notice of Allowance and Fee(s) Due,” issued in connection with U.S. Appl. No. 16/234,495, issued on Jan. 25, 2021, 8 pages. [cited by applicant]
United States Patent and Trademark Office, “Non-Final Office Action,” issued in connection with U.S. Appl. No. 17/227,191, issued on Nov. 25, 2022, 10 pages. [cited by applicant]
United States Patent and Trademark Office, “Notice of Allowance and Fee(s) Due,” issued in connection with U.S. Appl. No. 17/227,191, issued on May 16, 2023, 8 pages. [cited by applicant]