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

• US 8,314,718 B2
• Filed: 10/02/2009
• Issued: 11/20/2012
• Est. Priority Date: 10/02/2009
• Status: Active Grant

• Current Assignee: GM Global Technology Operations LLC (General Motors Company)
• Original Assignee: GM Global Technology Operations LLC (General Motors Company)
• Inventors: Shorey, Rajeev, Muthaiah, Skanda N
• Primary Examiner(s): Previl, Daniel
• Application Number:
  US12/572,514
• Publication Number:
  US 20110080302A1
• Time in Patent Office: 1,145 Days
• Field of Search: 340/903, 340/438, 340/425.5, 340/426.24, 340988-991, 340901-902, 340/5.2, 340/934, 340/933, 340/436, 340/426.18, 340/691.1
• US Class Current: 340/903
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04L 69/321 Interlayer communication protocols or service data unit [SDU] definitions; Interfaces between layers
• CPC Class Codes: H04W 12/069 using certificates or pre-shared keys
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/40 for vehicles, e.g. vehicle-to-pedestrians [V2P]
• CPC Class Codes: H04W 4/50 Service provisioning or reconfiguring

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

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.