# US 2019/0320410 A1 · Ip address geo-position detection based on landmark sequencing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0320410 A1
- Document ID: US20190320410A1
- Status: Published application
- Kind: A1
- Application number: 16/455,280
- Filed: 2019-06-27
- Published: 2019-10-17
- Earliest claimed: 2017-04-19
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Si Bin FAN; Yu GU; Su LIU; Cheng XU
- Web page: https://patentgrep.com/patent/US20190320410A1

## CPC

- H04W 64/006: {with additional information processing, e.g. for direction or speed determination}
- G01S 5/0027: {of actual mobile position, i.e. position determined on mobile}
- G01S 19/13: Receivers
- H04L 43/0864: Round trip delays
- H04L 43/10: Active monitoring, e.g. heartbeat, ping or trace-route
- G01S 19/42: Determining position
- H04L 61/5007: Internet protocol [IP] addresses
- H04L 63/1408: {by monitoring network traffic (monitoring network traffic per se H04L43/00)}
- H04L 2101/69: using geographic information, e.g. room number
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Systems and methods of the present disclosure provide a way to pinpoint where a target device associated with an IP address is physically located within a geographical region. Network-communication delays between landmark devices and the target device are determined and used to generate sequences capturing relative delay relationships between the landmark devices and the target device. The sequences are used to determine a ranking via a sequence-matching approach. For each pair of landmark devices, a geographical boundary that divides the geographical region into a target partition and a second partition is determined. The target partition includes a first landmark device of the pair and the second partition includes a second landmark device of the pair. The target device is located where the target partitions for the pairs overlap. Network tomography can be applied to increase accuracy.

## Claims

### Claim 1

A system comprising:
one or more processors; and
memory storing one or more applications that, when executed on the one or more processors, perform an operation comprising:
sending a first electronic message from a local network interface unit (NIU) via a transmission-control-protocol/Internet-protocol (TCP/IP) network to remote network interface units (NIUs) at a set of landmark devices associated with Internet Protocol (IP) addresses, wherein the first electronic message signals each remote NIU to send Internet message control protocol (ICMP) echo-request packets to an IP address associated with a target device and to the IP addresses associated with other landmark devices in the set of landmark devices, and measure network-communication delays indicating how long it takes to receive corresponding responses to the ICMP echo-request packets over the TCP/IP network;
receiving, from the set of landmark devices over the TCP/IP network, electronic messages indicating the network-communication delays;
forming a first sequence by sorting the set of landmark devices relative to the network-communication delays between the target device and each landmark device in the set of landmark devices;
for each respective landmark device, forming an additional sequence by sorting other landmark devices in the set of landmark devices relative to the network-communication delays between the respective landmark device and the other landmark devices; and
applying a sequence-matching operation to the first sequence and the additional sequences to form a ranking of the set of landmark devices relative to the target device.

### Claim 2 (depends on 1)

The system of claim 1, wherein the operation further comprises:
selecting a plurality of pairs of landmark devices in the set of landmark devices; and
for each respective pair of landmark devices and based on the ranking, defining a boundary that divides an electronic map of a geographical region into a target partition and a second partition, wherein the target partition encompasses location coordinates of a first landmark device of the respective pair and the second partition encompasses location coordinates of a second landmark device of the respective pair.

### Claim 3 (depends on 2)

The system of claim 2, wherein the operation further comprises:
demarcating a first mutual-overlap area in the electronic map where the target partitions of each pair of landmark devices overlap with each other to pinpoint where the target device is located.

### Claim 4 (depends on 3)

The system of claim 3, wherein the operation further comprises:
selecting a subset of the set of landmark devices based on the first mutual-overlap area to use for locating the target device within a geographical region served by the TCP/IP network; and
performing network tomography to determine an actual data-transmission path across the electronic map from each landmark device in the subset to the target device.

### Claim 5 (depends on 4)

The system of claim 4, wherein the operation further comprises:
determining a direct travel distance from each respective landmark device in the subset to the target device based on the actual data-transmission path from the respective landmark device to the target device and based on a scale of the electronic map.

### Claim 6 (depends on 5)

The system of claim 5, wherein the operation further comprises:
determining, for each respective landmark device in the subset, a geographical bounding circle on the electronic map, wherein the geographical bounding circle is centered at the respective landmark device and a radius of the geographical bounding circle substantially equals the direct travel distance from the respective landmark device to the target device; and
determining a second mutual-overlap area that overlaps with the geographical bounding circle of each landmark device in the subset, wherein the first mutual-overlap area encompasses at least part of the second mutual-overlap area and the second mutual-overlap area encompasses a geographical location of the target device.

### Claim 7 (depends on 1)

The system of claim 1, wherein the operation further comprises:
identifying at least one mobile device connected to the TCP/IP network, wherein the mobile device includes a global positioning system (GPS);
determining, based on measurements associated with the GPS, a rate of movement associated with the mobile device;
comparing the rate of movement to a threshold rate; and
determining whether to include the at least one mobile device in the set of landmark devices based on the comparison.

### Claim 8

A system comprising:
one or more processors; and
memory storing one or more applications that, when executed on the one or more processors, perform an operation comprising:
sending a first electronic message to a set of landmark devices, wherein the first electronic message signals each landmark device to transmit echo-request packets to a target device and to other landmark devices in the set of landmark devices, and measure network-communication delays;
receiving, from the set landmark devices, indications of the network-communication delays;
forming a first sequence by sorting the set of landmark devices relative to the network-communication delays between the target device and each landmark device in the set of landmark devices;
for each respective landmark device in the set of landmark devices, forming an additional sequence by sorting other landmark devices relative to the network-communication delays between the respective landmark device and the other landmark devices; and
applying a sequence-matching operation to the first sequence and the additional sequences to form a ranking of the set of landmark devices relative to the target device.

### Claim 9 (depends on 8)

The system of claim 8, wherein the operation further comprises:
selecting a plurality of pairs of landmark devices in the set of landmark devices; and
for each respective pair of landmark devices and based on the ranking, defining a boundary that divides an electronic map of a geographical region into a target partition and a second partition, wherein the target partition encompasses location coordinates of a first landmark device of the respective pair and the second partition encompasses location coordinates of a second landmark device of the respective pair.

### Claim 10 (depends on 9)

The system of claim 9, wherein the operation further comprises:
demarcating a first mutual-overlap area in the electronic map where the target partitions of each pair of landmark devices overlap with each other to pinpoint where the target device is located.

### Claim 11 (depends on 10)

The system of claim 10, wherein the operation further comprises:
selecting a subset of the set of landmark devices based on the first mutual-overlap area to use for locating the target device within a geographical region; and
performing network tomography to determine an actual data-transmission path across the electronic map from each landmark device in the subset to the target device.

### Claim 12 (depends on 11)

The system of claim 11, wherein the operation further comprises:
determining a direct travel distance from each respective landmark device in the subset to the target device based on the actual data-transmission path from the respective landmark device to the target device and based on a scale of the electronic map.

### Claim 13 (depends on 12)

The system of claim 12, wherein the operation further comprises:
determining, for each respective landmark device in the subset, a geographical bounding circle on the electronic map, wherein the geographical bounding circle is centered at the respective landmark device and a radius of the geographical bounding circle substantially equals the direct travel distance from the respective landmark device to the target device; and
determining a second mutual-overlap area that overlaps with the geographical bounding circle of each landmark device in the subset, wherein the first mutual-overlap area encompasses at least part of the second mutual-overlap area and the second mutual-overlap area encompasses a geographical location of the target device.

### Claim 14 (depends on 8)

The system of claim 8, wherein the operation further comprises:
identifying at least one mobile device connected to a network including the set of landmark devices, wherein the mobile device includes a global positioning system (GPS);
determining, based on measurements associated with the GPS, a rate of movement associated with the mobile device;
comparing the rate of movement to a threshold rate; and
determining whether to include the at least one mobile device in the set of landmark devices based on the comparison.

### Claim 15

A system comprising:
one or more processors; and
memory storing one or more applications that, when executed on the one or more processors, perform an operation comprising:
signaling a set of landmark devices to determine network-communication delays to a target device and to other landmark devices in the set of landmark devices;
forming a first sequence by sorting the set of landmark devices based on the network-communication delays to the target device;
forming an additional sequence by sorting the set of landmark devices based on the network-communication delays between a first landmark device and other landmark devices in the set of landmark devices; and
ranking of the set of landmark devices relative to the target device based on the first sequence and the additional sequence.

### Claim 16 (depends on 15)

The system of claim 15, wherein the operation further comprises:
selecting a plurality of pairs of landmark devices in the set of landmark devices; and
for each respective pair of landmark devices and based on the ranking, defining a boundary that divides an electronic map of a geographical region into a target partition and a second partition, wherein the target partition encompasses location coordinates of a first landmark device of the respective pair and the second partition encompasses location coordinates of a second landmark device of the respective pair.

### Claim 17 (depends on 16)

The system of claim 16, wherein the operation further comprises:
demarcating a first mutual-overlap area in the electronic map where the target partitions of each pair of landmark devices overlap with each other to pinpoint where the target device is located.

### Claim 18 (depends on 17)

The system of claim 17, wherein the operation further comprises:
selecting a subset of the set of landmark devices based on the first mutual-overlap area to use for locating the target device within a geographical region; and
performing network tomography to determine an actual data-transmission path across the electronic map from each landmark device in the subset to the target device.

### Claim 19 (depends on 18)

The system of claim 18, wherein the operation further comprises:
determining a direct travel distance from each respective landmark device in the subset to the target device based on the actual data-transmission path from the respective landmark device to the target device and based on a scale of the electronic map.

### Claim 20 (depends on 19)

The system of claim 19, wherein the operation further comprises:
determining, for each respective landmark device in the subset, a geographical bounding circle on the electronic map, wherein the geographical bounding circle is centered at the respective landmark device and a radius of the geographical bounding circle substantially equals the direct travel distance from the respective landmark device to the target device; and
determining a second mutual-overlap area that overlaps with the geographical bounding circle of each landmark device in the subset, wherein the first mutual-overlap area encompasses at least part of the second mutual-overlap area and the second mutual-overlap area encompasses a geographical location of the target device.
