IP Library Granted Patent US 8,314,718
Granted Patent B2
US 8,314,718 · App. 12/572,514 · Granted Nov 20, 2012

Reducing the computational load on processors by selectively discarding data in vehicular networks

Assignee: GM Global Technology Operations LLC
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 8,314,718
App. No.
12/572,514
Granted
Nov 20, 2012
Kind
B2
Abstract

A method is provided for efficiently processing messages staged for authentication in a security layer of a protocol stack in a wireless vehicle-to-vehicle communication system. The vehicle-to-vehicle communication system includes a host vehicle receiver for receiving messages transmitted by one or more remote vehicles. The host receiver is configured to authenticate received messages in a security layer of a protocol stack. A wireless message broadcast by a remote vehicle is received. The wireless message contains characteristic data of the remote vehicle. The characteristic data is analyzed for determining whether the wireless message is in compliance with a predetermined parameter of the host vehicle. The wireless message is discarded prior to a transfer of the wireless message to the security layer in response to a determination that the wireless message is not in compliance with the predetermined parameter of the host vehicle. Otherwise, the wireless message is transferred to the security layer.

Claims (33)

1. A method for efficiently processing messages staged for authentication in a security layer of a protocol stack in a wireless vehicle-to-vehicle communication system, the vehicle-to-vehicle communication system including a host vehicle receiver for receiving messages transmitted by one or more remote vehicles, the host receiver being configured to authenticate received messages in a security layer of a protocol stack, the method comprising the steps of:

receiving a wireless message broadcast by a remote vehicle, the wireless message containing characteristic data of the remote vehicle;

analyzing the characteristic data of the remote vehicle for determining whether the wireless message transmitted by the remote vehicle is in compliance with a predetermined parameter of the host vehicle; and

discarding the wireless message prior to a transfer of the wireless message to the security layer in response to a determination that the wireless message transmitted by the remote vehicle is not in compliance with the predetermined parameter of the host vehicle, otherwise transferring the wireless message to the security layer.

2. The method of claim 1 wherein characteristic data includes positional characteristic data of the remote vehicle and the predetermined parameter includes a path of travel of the host vehicle, wherein the positional characteristic data of the remote vehicle is compared to positional characteristic data of the host vehicle for determining whether the wireless message transmitted by the remote vehicle affects the path of travel of the host vehicle.

3. The method of claim 2 wherein the step of comparing the positional characteristic data between the remote vehicle and the host vehicle includes the step of comparing the trajectory of the remote vehicle with the trajectory of the host vehicle for determining whether the host vehicle and the remote vehicle are traveling in a same direction.

4. The method of claim 2 wherein the step of comparing the positional characteristic data between the remote vehicle and the host vehicle further includes the step of comparing the altitude of the remote vehicle with the altitude of the host vehicle for determining whether the host vehicle and the remote vehicle are traveling in substantially a same plane.

5. The method of claim 4 wherein the altitude of the remote vehicle is determined by a GPS receiver.

6. The method of claim 4 wherein the altitude of the remote vehicle is determined by a cooperation of a GPS receiver and an embedded navigation map.

7. The method of claim 4 wherein the altitude of the remote vehicle is determined by an atmospheric pressure sensor.

8. The method of claim 1 wherein the characteristic data is used to determine spuriousness of the wireless message, wherein the spuriousness corresponds to a respective wireless message containing false data.

9. The method of claim 8 wherein the characteristic data of the wireless message is used to determine malicious node tampering of the wireless message.

10. The method of claim 8 wherein the characteristic data of the wireless message is used to determine whether the data is obtained by faulty equipment.

11. The method of claim 9 wherein the characteristic data includes positional characteristic data and vehicle dynamic data of the remote vehicle, the method further comprising the steps of:

retrieving remote vehicle dynamic data from the wireless message;

constructing a previous path of travel of the remote vehicle based on previous received messages from the remote vehicle;

estimating at least one next potential segment of the path of travel that the remote vehicle may transition to based on the vehicle dynamic data within the wireless message;

determining if the position of the remote vehicle as determined from the positional characteristic data correlates with one of the estimated next potential segments as determined by vehicle dynamic data; and

determining that the positional characteristic data is not in compliance with a malicious node tampering parameter in response to the location of the remote vehicle as determined from the positional characteristic data not correlating with one of the estimated next potential segments.

12. The method of claim 9 wherein the characteristic data includes signal quality characteristic data of the remote vehicle, the method further comprising the steps of further comprising the steps of:

determining a signal quality characteristic of the wireless signal at the receiving device;

comparing the signal quality characteristic to a predetermined threshold range; and

determining that the wireless message transmitted by the remote vehicle is not in compliance with the malicious node tampering parameter in response to the signal quality characteristic being outside of the predetermined threshold range.

13. A vehicle-to-vehicle communication system for efficiently processing messages staged for authentication in a security layer of the protocol stack, the vehicle-to-vehicle communication system comprising:

a receiver for receiving incoming messages from remote vehicles;

a processing unit within the receiver for processing the incoming messages received by the receiver of a host vehicle; and

a protocol stack for executing a protocol for processing the received messages, the protocol stack including the security layer for authenticating a digital signature of the received message;

a filter for selectively processing a number of messages being staged for authentication in a security layer of the protocol stack, the filter discarding a respective wireless message prior to a transfer of the respective wireless message to the security layer in response to a determination that the wireless message transmitted by the remote vehicle is not in compliance with a predetermined parameter of the host vehicle.

14. The vehicle-to-vehicle communication system of claim 13 wherein the predetermined parameter is a path of travel of the host vehicle.

15. The vehicle-to-vehicle communication system of claim 14 further comprising a global positioning system receiver for receiving global positioning data of the host vehicle wherein a positional characteristic of the host vehicle is compared to a positional characteristic of the remote vehicle as obtained from the wireless message for determining whether the remote vehicle is on a same trajectory path as the host vehicle, wherein the wireless message transmitted by the remote vehicle is not in compliance with the path of travel of the host vehicle in response to the determination that the remote vehicle is not on a same trajectory path as the host vehicle.

16. The vehicle-to-vehicle communication system of claim 14 wherein the processing unit of the receiver is configured to receive altitude characteristic data from an atmospheric pressure sensor of the host vehicle, wherein altitude data derived from the atmospheric pressure sensor is compared to altitude characteristic data obtained from the wireless message for determining whether the remote vehicle is at a substantially same altitude as the host vehicle, and wherein the wireless message transmitted by the remote vehicle is not in compliance with the path of travel of the host vehicle in response to the altitude of the host vehicle not being at a substantially the same altitude data of the remote vehicle.

17. The vehicle-to-vehicle communication system of claim 13 wherein the predetermined parameter is a malicious node tampering parameter of the wireless message.

18. The vehicle-to-vehicle communication system of claim 17 wherein the processing unit of the receiver data is configured to obtain signal quality characteristic data of the received wireless message, the signal quality characteristic data being compared to a predetermined threshold range, wherein the wireless message transmitted by the remote vehicle is indicative of malicious node tampering parameter if the signal quality characteristic is not in compliance with the predetermined threshold range.

Assignments (8)
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2014
From: WILMINGTON TRUST COMPANY
To: GM GLOBAL TECHNOLOGY OPERATIONS LLC
Reel/Frame 034287/0001 →
CHANGE OF NAME Recorded Feb 10, 2011
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: GM GLOBAL TECHNOLOGY OPERATIONS LLC
Reel/Frame 025781/0299 →
SECURITY AGREEMENT Recorded Nov 8, 2010
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: WILMINGTON TRUST COMPANY
Reel/Frame 025324/0555 →
RELEASE OF SECURITY INTEREST Recorded Nov 5, 2010
From: UAW RETIREE MEDICAL BENEFITS TRUST
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 025315/0091 →
RELEASE OF SECURITY INTEREST Recorded Nov 4, 2010
From: UNITED STATES DEPARTMENT OF THE TREASURY
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 025246/0234 →
SECURITY AGREEMENT Recorded Feb 25, 2010
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: UNITED STATES DEPARTMENT OF THE TREASURY
Reel/Frame 023989/0155 →
SECURITY AGREEMENT Recorded Feb 25, 2010
From: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
To: UAW RETIREE MEDICAL BENEFITS TRUST
Reel/Frame 023990/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 2, 2009
From: MUTHAIAH, SKANDA N.; SHOREY, RAJEEV
To: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
Reel/Frame 023321/0868 →
Continuity (1)
Related Publication 20110080302A1 · Apr 7, 2011