METHODS AND APPARATUS FOR IDENTIFICATION AND RANKING OF SYNTHETIC LOCATIONS FOR MOBILE APPLICATIONS

• US 20150222659A1
• Filed: 02/05/2015
• Published: 08/06/2015
• Est. Priority Date: 02/05/2014
• Status: Active Grant

• Current Assignee: Verve Group, Inc. (Samarion SE)
• Original Assignee: Verve Wireless, Inc. (Samarion SE)
• Inventors: ABOU-RIZK, Mitri, CROOK, Brian, JOHNSTON, Eric M., NG, Gary, NICOTRA, Chris
• Granted Patent: US 10,523,704 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01S 19/03 Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
• CPC Class Codes: G01S 19/21 Interference related issues ; Issues related to cross-correlation, spoofing or other methods of denial of service
• CPC Class Codes: G01S 19/396 Determining accuracy or reliability of position or pseudorange measurements
• CPC Class Codes: G06F 21/57 Certifying or maintaining trusted computer platforms, e.g. secure boots or power-downs, version controls, system software checks, secure updates or assessing vulnerabilities
• CPC Class Codes: G06F 2221/2113 Multi-level security, e.g. mandatory access control
• CPC Class Codes: H04L 63/123 received data contents, e.g. message integrity
• CPC Class Codes: H04L 63/1425 Traffic logging, e.g. anomaly detection
• CPC Class Codes: H04L 63/1466 Active attacks involving interception, injection, modification, spoofing of data unit addresses, e.g. hijacking, packet injection or TCP sequence number attacks
• CPC Class Codes: H04W 12/02 Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
• CPC Class Codes: H04W 12/10 Integrity
• CPC Class Codes: H04W 12/12 Detection or prevention of fraud
• CPC Class Codes: H04W 12/63 Location-dependent; Proximity-dependent
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/21 for social networking applications

Abstract

Some embodiments described herein relate to a method of defining and/or calculating an accuracy score for untrusted location data. The method can include receiving multiple signals including location data. Some or all of the signals may include untrusted location data. When a signal including location data is received, that location data can be stored, for example in a database. The accuracy score can be defined based on the number of entries in the database matching the received location data. If location data is statistically overrepresented in the database, it may be an indication that the location data has been assigned by an untrusted third party, rather than organically determined by the mobile communication device. Accordingly, a relatively low accuracy score indicating that the location data is synthetic can be defined when received location data matches a location that is statistically overrepresented in the database.

Claims

1. An apparatus, comprising:

a network module configured to receive a signal identifying an untrusted location, the untrusted location associated with a mobile communication device, the untrusted location having an unknown accuracy;

a first data source comparator module implemented in at least one of a processor or a memory, the first data source comparator module configured to compare the untrusted location to a database of known spoofed locations to define a first match when the untrusted location matches a known spoofed location from the database;

a second data source comparator module implemented in at least one of a processor or memory, the second data source comparator module configured to compare the untrusted location to a plurality of locations previously received by the network module to define a second match when the untrusted location is statistically overrepresented in the plurality of locations; and

a spoofed location detection module operably coupled to the first data source comparator module, the second data source comparator module, and the network module, the spoofed location detection module configured to determine if the untrusted location was determined by the mobile communication device, the spoofed location detection module configured to determine based, at least in part, on at least one of (1) the first match, or (2) the second match.

2. The apparatus of claim 1, wherein the network module is configured to send a signal including the untrusted location and an indication that the untrusted location is spoofed.

3. The apparatus of claim 1, further comprising:

a location scoring module operably coupled to the second data source comparator module, the location scoring module configured to estimate an accuracy of the location based, at least in part, on the second data source comparator module comparing the location to the plurality of locations preciously received by the network module.

4. The apparatus of claim 1, wherein the database of known spoofed locations includes at least one of (1) a table of IP addresses linked to locations, (2) major metropolitan landmarks, or (3) cellular tower locations.

5. A non-transitory processor readable medium storing code representing instructions to be executed by a processor, the code comprising code to cause the processor to:

receive, from a first server, a signal including untrusted location data;

define an accuracy score for the untrusted location data based, at least in part, on a comparison of the untrusted location data to a plurality of predefined synthetic locations, each predefined synthetic location from the plurality of synthetic locations being a single location that a third party represents as corresponding to multiple locations; and

send, to a second server, a signal including the untrusted location data and the accuracy score collectively representing trusted location data.

6. The non-transitory processor readable medium of claim 5, wherein the untrusted location data is spoofed location data, and the accuracy score is defined such that, when the accuracy score is below a threshold level, the untrusted location data can be identified as spoofed location data.

7. The non-transitory processor readable medium of claim 5, wherein:

the untrusted location data is associated with a mobile communication device;

the accuracy score is below a low accuracy threshold; and

the code to cause the processor to send the signal including the accuracy score includes code to cause the processor to send the signal such that the second server disregards the untrusted location data when evaluating a location of the mobile communication device.

8. The non-transitory processor readable medium of claim 5, wherein each synthetic location from the plurality of synthetic locations is a centroid of a geographic area.

9. The non-transitory processor readable medium of claim 5, wherein the each synthetic location from the plurality of synthetic locations is a published location associated with a point of interest.

10. The non-transitory processor readable medium of claim 5, wherein:

the untrusted location data is associated with a mobile communication device; and

the code configured to cause the processor to define the accuracy score includes code to cause the processor to calculate the accuracy score based on a likelihood that the untrusted location data was supplied by a device other than the mobile communication device.

11. The non-transitory processor readable medium of claim 5, wherein:

the untrusted location data is associated with a mobile communication device;

the first server is not the mobile communication device; and

the code configured to cause the processor to calculate the accuracy score includes code to cause the processor to estimate a probability that the untrusted location data was supplied by the first server.

12. The non-transitory processor readable medium of claim 5, wherein the first server is the second server.

13. The non-transitory processor readable medium of claim 5, the code further comprising code to cause the processor to receive a request to verify the accuracy of the location data, the accuracy score defined in response to the request.

14. The non-transitory processor readable medium of claim 5, wherein the signal including the untrusted location data is a first signal including first untrusted location data, the trusted location data is first trusted location data, the code further comprising code to cause the processor to:

define a record in a database for the first location data;

receive a signal including second untrusted location data after defining the record in the database, the second untrusted location data matching the first untrusted location data;

define an accuracy score for the second untrusted location data based, at least in part, on a probability of the untrusted second location data matching the first untrusted location data; and

send a signal including the second untrusted location data and the accuracy score for the second untrusted location data collectively representing second trusted location data.

15. The non-transitory processor readable medium of claim 14, wherein

the code to cause the processor to define the accuracy score for the second untrusted location data includes code to cause the processor to define the accuracy score for the second untrusted location data based, at least in part, on a comparison of the second untrusted location data to the plurality of synthetic locations.

16. A non-transitory processor readable medium storing code representing instructions to be executed by a processor, the code comprising code to cause the processor to:

receive a plurality of signals, each signal from the plurality of signals identifying a location from a plurality of locations;

define a record in a database for each location from the plurality of locations;

receive a signal identifying an untrusted location;

define an accuracy score for the untrusted location based, at least in part, on a number of records in the database matching the untrusted location in the database; and

send, a signal including the accuracy score for the location.

17. The non-transitory processor readable medium of claim 16, wherein:

the untrusted location is a first untrusted location; and

a signal from the plurality of signals identifies a second untrusted location.

18. The non-transitory processor readable medium of claim 16, wherein a record in the database matches the untrusted location when a location for that record exactly matches the untrusted location.

19. The non-transitory processor readable medium of claim 16, wherein:

each location from the plurality of locations has a precision;

the untrusted location has a precision; and

a record in the database matches the untrusted location when a location for that record matches the untrusted location within the lesser of (1) the precision of that location from the plurality of locations or (2) the precision of the untrusted location.

20. The non-transitory processor readable medium of claim 16, wherein a record in the database matches the untrusted location when a location for that record is within a predetermined distance of the untrusted location.

21. The non-transitory processor readable medium of claim 16, wherein:

the untrusted location is a first location,

each location from the plurality of locations appears in the database with a frequency such that the database has a measure of central tendency of frequency, the code further comprising code to cause the processor to;

identify a plurality of records in the database for a second location matching the first location, a frequency of the second location being more than a predetermined number of standard deviations from the measure of central tendency of frequency.

22. The non-transitory processor readable medium of claim 21, the code further comprising code to cause the processor to:

determine that the frequency of the second location is a synthetic outlier based on matching the second location to a predefined synthetic location from a plurality of predefined synthetic locations, each predefined synthetic location from the plurality of synthetic locations being a single location that a third party represents as corresponding to multiple locations; and

the code to cause the processor to define the accuracy score for the first location includes code to cause the processor to define a low accuracy score based, at least in part, on (1) the frequency of the second location being more than a predetermined number of standard deviations the measure of central tendency of frequency and (2) determining that the frequency of the second location is a synthetic outlier.

23. The non-transitory processor readable medium of claim 21, the code further comprising code to cause the processor to:

determine that the frequency is an organic outlier based on the second location not matching a predefined synthetic location from a plurality of predefined synthetic locations, each predefined synthetic location from the plurality of synthetic locations being a single location that a third party represents as corresponding to multiple locations; and

the code to cause the processor to define the accuracy score for the first location includes code to cause the processor to define an accuracy score greater than a low accuracy score based, at least in part, on determining that the frequency of the second location is an organic outlier.

24. The non-transitory processor readable medium of claim 21, the code further comprising code to cause the processor to:

select a third location within 100 feet of the second location; and

determine that the third location appears in the database with a frequency greater than the measure of central tendency of frequency;

determine that the second location is an organic outlier based, at least in part, on the frequency of the third location; and

the code to cause the processor to define the accuracy score for the first location includes code to cause the processor to define an accuracy score greater than a low accuracy score based, at least in part, on determining that the second location is an organic outlier.