Localizing communications interference node

Patent metadata

Field	Value
Publication number	US-11374667-B2
Application number	US-201916680918-A
Country	US
Kind code	B2
Filing date	Nov 12, 2019
Priority date	Nov 12, 2019
Publication date	Jun 28, 2022
Grant date	Jun 28, 2022

Abstract

A system comprises a computer including a processor. The processor receives from each of a plurality of vehicles within a region, a respective plurality of messages and identifies for each of the plurality of vehicles, a respective communications discontinuity during which an expected message fails to be received from the respective vehicle. The processor determines, for each communications discontinuity, discontinuity edge locations at each of a beginning of the communications discontinuity and an end of the communications discontinuity. The processor further determines an interference node location based on the discontinuity edge locations.

First claim

What is claimed is:

1. A system comprising a computer including a processor and a memory, the memory including instructions such that the processor is programmed to:
receive, at an infrastructure device from each of a plurality of vehicles within a region, a respective plurality of messages;
identify, for each of the plurality of vehicles, a respective communications discontinuity during which an expected message fails to be received from the respective vehicle;
determine, for each communications discontinuity, discontinuity edge locations at each of a beginning of the communications discontinuity and an end of the communications discontinuity;
identify, from the discontinuity edge locations, outlier discontinuity edge locations based on a number of other discontinuity edge locations within a predetermined distance less than a threshold number of other discontinuity edge locations;
remove the outlier discontinuity edge locations from the discontinuity edge locations;
select a plurality of subsets of discontinuity edge locations from the discontinuity edge locations, each of the plurality of subsets including at least three selected discontinuity edge locations; and
determine an interference node location that includes a node causing interference within the discontinuity edge locations.

2. The system of claim 1 , wherein the plurality of messages from each of the plurality of vehicles are received by the infrastructure device.

3. The system of claim 2 , wherein the plurality of vehicles within the region are within range for vehicle-to-infrastructure communications with the infrastructure device.

4. The system of claim 1 , wherein identifying each communications discontinuity is based on an amount of time between two consecutively received messages from the respective vehicle greater than a threshold amount of time.

5. The system of claim 1 , wherein identifying each communications discontinuity is based on a travel distance between two consecutively received messages from the respective vehicle greater than a threshold distance.

6. The system of claim 5 , wherein the threshold distance between the two consecutively received messages is based on data from one of the messages received from the respective vehicle specifying a velocity of the vehicle.

7. The system of claim 1 , wherein determining the discontinuity edge location at the beginning of each communications discontinuity is based on a location of the respective vehicle at a time of transmitting a last message received prior to the communications discontinuity.

8. The system of claim 1 , wherein determining the discontinuity edge location at the end of each communications discontinuity is based on a location of the respective vehicle at a time of transmitting the first message received after the communications discontinuity.

9. The system of claim 1 , wherein the processor is further programmed to:
output the interference node location to at least one second computing device.

10. The system of claim 1 , wherein the processor is further programmed to:
identify, for each of the subsets of discontinuity edge locations, a respective location of a center of a circle whose circumference passes through the respective three randomly selected discontinuity edge locations; wherein determining the interference node location is based on the locations of the centers of the circles.

11. The system of claim 1 , wherein the processor is further programmed to:
upon receiving a first message of the respective plurality of messages for each of the vehicles in the region, open a log to record messages from the respective vehicle.

12. A method comprising:
receiving, at an infrastructure device from each of a plurality of vehicles within a region, a respective plurality of messages;
identifying, for each of the plurality of vehicles, a respective communications discontinuity during which an expected message fails to be received from the respective vehicle;
determining, for each communications discontinuity, discontinuity edge locations at each of a beginning of the communications discontinuity and an end of the communications discontinuity;
identifying, from the discontinuity edge locations, outlier discontinuity edge locations based on a number of other discontinuity edge locations within a predetermined distance less than a threshold number of other discontinuity edge locations;
removing the outlier discontinuity edge locations from the discontinuity edge locations;
selecting a plurality of subsets of discontinuity edge locations from the discontinuity edge locations, each of the plurality of subsets including at least three selected discontinuity edge locations; and
determining an interference node location that includes a node causing interference within the discontinuity edge locations.

13. The method of claim 12 , wherein:
the plurality of messages from each of the plurality of vehicles are received by the infrastructure device; and
the plurality of vehicles within the region are within range for vehicle-to-infrastructure communications with the infrastructure device.

14. The method of claim 12 , wherein identifying each communications discontinuity is based on at least one of (1) an amount of time between two consecutively received messages from the respective vehicle greater than a threshold amount of time and (2) a travel distance between two consecutively received messages from the respective vehicle greater than a threshold distance.

15. The method of claim 12 , wherein determining the discontinuity edge location at the beginning of each communications discontinuity is based on a location of the respective vehicle at a time of transmitting a last message received prior to the communications discontinuity and determining the discontinuity edge location at the end of each communications discontinuity is based on a location of the respective vehicle at a time of transmitting the first message received after the communications discontinuity.

16. The method of claim 12 , further comprising:
outputting the interference node location to at least one second computing device.

17. The method of claim 12 , further comprising:
identifying, for each of the subsets of discontinuity edge locations, a respective location of a center of a circle whose circumference passes through the respective three randomly selected discontinuity edge locations; wherein determining the interference node location is based on the locations of the centers of the circles.

18. The method of claim 12 , further comprising:
upon receiving a first message of the respective plurality of messages for each of the vehicles in the region, opening a log to record messages from the respective vehicle.

19. A system comprising a computer including a processor and a memory, the memory including instructions such that the processor is programmed to:
receive, from each of a plurality of vehicles within a region, a respective plurality of messages;
identify, for each of the plurality of vehicles, a respective communications discontinuity during which an expected message fails to be received from the respective vehicle;
determine, for each communications discontinuity, discontinuity edge locations at each of a beginning of the communications discontinuity and an end of the communications discontinuity;
identify, from the discontinuity edge locations, outlier discontinuity edge locations based on a number of other discontinuity edge locations within a predetermined distance less than a threshold number of other disco

Assignees

• Ford Global Tech Llc

Inventors

• Zhang Linjun

Classifications

• H04K2203/22

  for communication related to vehicles · CPC title

• H04K3/22

  including jamming detection and monitoring · CPC title

• H04B17/345 Primary

  Interference values ({signal-to-interference ratio [SIR] or carrier-to-interference ratio [CIR]} H04B17/336) · CPC title

• H04K3/222

  wherein jamming detection includes detecting the absence or impossibility of intelligible communication on at least one channel · CPC title

• H04W24/04

  Arrangements for maintaining operational condition · CPC title