IP Library Granted Patent US 11,546,439
Granted Patent B2
US 11,546,439 · App. 16/155,115 · Granted Jan 3, 2023

Method and system for predicting a geographic location of a network entity

Inventor: Armand Prieditis (Arcata, CA)
Assignee: Neustar, Inc.
H04L67/52H04L43/00
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 11,546,439
App. No.
16/155,115
Granted
Jan 3, 2023
Kind
B2
Abstract

A method and system for predicting the geographic location of a network entity are described. Examples include predicting the geographic location of a network entity by directing the network entity to transmit one or more data packets to a number of predetermined network identifiers, such as IP addresses, where data corresponding to each of the network identifiers is part of a geographic location prediction model. In examples, a dataset that represents transit times for the data packets transmitted from the network entity to the hosts identified by the IP addresses is determined, and a geographic location for the network entity is predicted by applying the geographic location prediction model to the dataset.

Claims (40)

1. A method for predicting a geographic location of a network entity, the method being implemented by one or more processors and comprising:

receiving, at a server on a network, a request for a geographic location of the network entity on the network;

in response to receiving the request, selecting a plurality of network identifiers associated with a geographic location prediction model;

sending, to the network entity, data indicative of the plurality of selected network identifiers, and instructions to transmit one or more data packets to each of the plurality of selected network identifiers, wherein the instructions comprise commands to be executed in a browser applet associated with a web browser on the network entity;

receiving a plurality of transit times for the one or more data packets transmitted from the network entity to each of a plurality of hosts over a network, each of the plurality of transit times being determined within the web browser on the network entity upon receiving a response to the one or more data packets from the respective plurality of hosts, and each of the plurality of hosts being identified by one of the plurality of network identifiers;

determining a dataset based at least in part on the received plurality of transit times; and

predicting the geographic location for the network entity by applying the geographic location prediction model to the dataset.

2. The method of claim 1 , wherein the geographic location prediction model is a multivariate normal model generated from training data.

3. The method of claim 2 , wherein the training data is generated from calculating transit times for one or more training data packets transmitted from devices located at a plurality of known geographic locations to a plurality of hosts.

4. The method of claim 1 , wherein applying the geographic location prediction model to the dataset also comprises applying one or more secondary variables to the dataset, wherein the one or more secondary variables comprise the network device's line speed, connection type, Internet access provider, time of day, and network congestion.

5. The method of claim 1 , wherein the geographic location comprises a pair of latitude and longitude coordinates.

6. The method of claim 1 , wherein each host of the plurality hosts are web servers on the Internet.

7. The method of claim 1 , wherein each network identifier of the plurality of network identifiers are Internet protocol (IP) addresses.

8. The method of claim 1 , wherein the instructions further comprise directing the browser applet associated with the web browser on the network entity to transmit the one or more data packets to the plurality of network identifiers.

9. The method of claim 8 , further comprising directing the network entity to configure the browser applet to bypass proxy settings of the web browser.

10. The method of claim 1 , further comprising controlling the network entity's access to server resources based at least in part on the geographic location determined for the network entity.

11. A geolocation system comprising:

a memory resource to store instructions;

one or more processors using the instructions stored in the memory resource to:

receive a request for a geographic location of a network entity;

in response to receiving the request, select a plurality of network identifiers associated with a geographic location prediction model;

send, to the network entity, data indicative of the plurality of selected network identifiers, and instructions to transmit one or more data packets to each of the plurality of selected network identifiers, wherein the instructions comprise commands to be executed in a browser applet associated with a web browser on the network entity;

receive a plurality of transit times for the one or more data packets transmitted from the network entity to each of a plurality of hosts over a network, each of the plurality of transit times being determined within the web browser on the network entity upon receiving a response to the one or more data packets from the respective plurality of hosts, and each of the plurality of hosts being identified by one of the plurality of network identifiers;

determine a dataset based at least in part on the received plurality of transit times; and

predict the geographic location for the network entity by applying the geographic location prediction model to the dataset.

12. The geolocation system of claim 11 , wherein the geographic location prediction model is a multivariate normal model generated from training data.

13. The geolocation system of claim 12 , wherein the training data is generated from calculating transit times for one or more training data packets transmitted from devices located at a plurality of known geographic locations to a plurality of hosts.

14. The geolocation system of claim 11 , wherein applying the geographic location prediction model to the dataset also comprises applying one or more secondary variables to the dataset, wherein the one or more secondary variables comprise the network device's line speed, connection type, Internet access provider, time of day, and network congestion.

15. The geolocation system of claim 11 , wherein the geographic location comprises a pair of latitude and longitude coordinates.

16. The geolocation system of claim 11 , wherein the directing comprises directing the browser applet associated with the web browser on the network entity to transmit the one or more data packets to the plurality of network identifiers.

17. The geolocation system of claim 16 , the one or more processors further using the instructions stored in the memory resource to direct the network entity to configure the browser applet to bypass proxy settings of the web browser.

18. The geolocation system of claim 11 , the one or more processors further using the instructions stored in the memory resource to control the network entity's access to server resources based at least in part on the geographic location determined for the network entity.

19. A non-transitory computer-readable medium for geolocation of a network device, the non-transitory computer-readable medium storing instructions that, when executed by one or more processors, cause the one or more processors to perform operations that include:

receiving a request for a geographic location of a network entity;

in response to receiving the request, selecting a plurality of network identifiers associated with a geographic location prediction model;

sending, to the network entity, data indicative of the plurality of selected network identifiers, and instructions to transmit one or more data packets to each of the plurality of selected network identifiers, wherein the instructions comprise commands to be executed in a browser applet associated with a web browser on the network entity;

receiving a plurality of transit times for the one or more data packets transmitted from the network entity to each of a plurality of hosts over a network, each of the plurality of transit times being determined within the web browser on the network entity upon receiving a response to the one or more data packets from the respective plurality of hosts, and each of the plurality of hosts being identified by one of the plurality of network identifiers;

determining a dataset based at least in part on the received plurality of transit times; and

predicting the geographic location for the network entity by applying the geographic location prediction model to the dataset.

20. The non-transitory computer-readable medium of claim 19 , wherein the instructions further cause the one or more processors to perform directing the browser applet associated with the web browser on the network entity to transmit the one or more data packets to the plurality of network identifiers, the operations further including directing the network entity to configure the browser applet to bypass proxy settings of the web browser.

Assignments (5)
CORRECTIVE ASSIGNMENT TO CORRECT THE APPLICATION NO. 16/990,698 PREVIOUSLY RECORDED ON REEL 058294 FRAME 0010. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Apr 21, 2022
From: TRU OPTIK DATA CORP.; NEUSTAR INFORMATION SERVICES, INC.; NEUSTAR DATA SERVICES, INC.; TRUSTID, INC.; NEUSTAR, INC.; NEUSTAR IP INTELLIGENCE, INC.; MARKETSHARE PARTNERS, LLC; SONTIQ, INC.
To: DEUTSCHE BANK AG NEW YORK BRANCH
Reel/Frame 059846/0157 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT REEL 058294, FRAME 0161 Recorded Dec 27, 2021
From: JPMORGAN CHASE BANK, N.A.
To: EBUREAU, LLC; IOVATION, INC.; SIGNAL DIGITAL, INC.; TRANS UNION LLC; TRANSUNION INTERACTIVE, INC.; TRANSUNION RENTAL SCREENING SOLUTIONS, INC.; TRANSUNION TELEDATA LLC; AGGREGATE KNOWLEDGE, LLC; TRU OPTIK DATA CORP.; NEUSTAR INFORMATION SERVICES, INC.; TRUSTID, INC.; NEUSTAR, INC.; NEUSTAR IP INTELLIGENCE, INC.; MARKETSHARE PARTNERS, LLC; SONTIQ, INC.
Reel/Frame 058593/0852 →
GRANT OF SECURITY INTEREST IN PATENT RIGHTS Recorded Dec 1, 2021
From: TRU OPTIK DATA CORP.; NEUSTAR INFORMATION SERVICES, INC.; NEUSTAR DATA SERVICES, INC.; TRUSTID, INC.; NEUSTAR, INC.; NEUSTAR IP INTELLIGENCE, INC.; MARKETSHARE PARTNERS, LLC; SONTIQ, INC.
To: DEUTSCHE BANK AG NEW YORK BRANCH
Reel/Frame 058294/0010 →
GRANT OF SECURITY INTEREST IN UNITED STATES PATENTS Recorded Dec 1, 2021
From: EBUREAU, LLC; IOVATION, INC.; SIGNAL DIGITAL, INC.; TRANS UNION LLC; TRANSUNION HEALTHCARE, INC.; TRANSUNION INTERACTIVE, INC.; TRANSUNION RENTAL SCREENING SOLUTIONS, INC.; TRANSUNION TELEDATA LLC; AGGREGATE KNOWLEDGE, LLC; TRU OPTIK DATA CORP.; NEUSTAR INFORMATION SERVICES, INC.; TRUSTID, INC.; NEUSTAR, INC.; NEUSTAR IP INTELLIGENCE, INC.; MARKETSHARE PARTNERS, LLC; SONTIQ, INC.
To: JPMORGAN CHASE BANK, N.A
Reel/Frame 058294/0161 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 21, 2020
From: PRIEDITIS, ARMAND
To: NEUSTAR, INC.
Reel/Frame 051567/0110 →