# US 2025/0159650 A1 · Determining a Location of a Device Based on a Polygon Defined by Locations of Nearby Devices

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

- Number: US 2025/0159650 A1
- Document ID: US20250159650A1
- Status: Published application
- Kind: A1
- Application number: 18/507,942
- Filed: 2023-11-13
- Published: 2025-05-15
- Earliest claimed: 2023-11-13
- Assignees: Arista Networks, Inc.
- Applicants: Arista Networks, Inc.
- Inventors: Parag Mittal; Rachit Srivastava
- Web page: https://patentgrep.com/patent/US20250159650A1

## CPC

- H04W 64/003: {locating network equipment}
- G01S 19/396: {Determining accuracy or reliability of position or pseudorange measurements}
- H04W 24/02: Arrangements for optimising operational condition
- H04W 52/283: {Power depending on the position of the mobile}
- H04W 84/12: WLAN [Wireless Local Area Networks]
- 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

## Abstract

Techniques for enabling a communication device to determine a geographic location, corresponding to its own geographic location, by computing a polygon-shaped geographical region that surrounds the geographic location of the communication device are disclosed. To compute the polygon-shaped geographical region, a processor at the communication device selects a set of location information corresponding to received geographical coordinates of multiple location-enabled devices. The polygon-shaped geographical region is determined such that each of the plurality of location-enabled devices is located along a perimeter of the polygon-shaped geographical region and such that the communication device is located within the polygon-shaped geographical region.

## Claims

### Claim 1

One or more non-transitory media having instructions which, when executed by one or more processors, cause performance of a plurality of operations, the operations comprising:
receiving location information corresponding to each of a plurality of GPS-enabled devices;
determining a polygon-shaped geographical region based on the location information corresponding to each of the plurality of GPS-enabled devices, the polygon-shaped geographical region being determined such that each of the plurality of GPS-enabled devices is located along a perimeter of the polygon-shaped geographical region,
wherein a target device is located within the polygon-shaped geographical region;
defining a location, of the target device, as a function of the polygon-shaped geographical region; and
transmitting the location to a configuration server.

### Claim 2 (depends on 1)

The one or more non-transitory media of claim 1, wherein defining the location, of the target device, as a function of the polygon-shaped geographical region comprises: defining the location, of the target device, as the polygon-shaped geographical region.

### Claim 3 (depends on 1)

The one or more non-transitory media of claim 1, wherein the polygon-shaped geographical region is computed such that each of the plurality of GPS-enabled devices are located at respective vertices of the polygon-shaped geographical region.

### Claim 4 (depends on 1)

The one or more non-transitory media of claim 1, wherein:
the polygon-shaped geographical region corresponds to a footprint of a building floor that includes the target device,
the plurality of GPS-enabled devices are disposed along a perimeter of the building floor, and
receiving the location information comprises one or both of:
receiving broadcast messages from the plurality of GPS-enabled devices, each of the broadcast messages comprising at least a portion of the location information, and
receiving unicast messages from the plurality of GPS-enabled devices responsive to the target device transmitting a broadcast message for the location information, each of the unicast messages comprising at least a portion of the location information.

### Claim 5 (depends on 1)

The one or more non-transitory media of claim 1, wherein the operations further comprise:
receiving, from the configuration server, configuration data based on the location; and
configuring the target device based on the configuration data.

### Claim 6 (depends on 5)

The one or more non-transitory media of claim 5, wherein the target device includes an access point, and wherein the configuration data comprises information selected from a group comprising: (a) a radio transmit power level range approved by the configuration server for use by the access point, (b) one or more frequencies to be used for communication by the access point, (c) a security policy associated with a building floor that is included within the polygon-shaped geographical region, and (d) an access policy associated with the building floor.

### Claim 7 (depends on 1)

The one or more non-transitory media of claim 1, wherein the operations further comprise:
receiving, by the target device, additional location information corresponding to a particular GPS-enabled device that is not included in the plurality of GPS-enabled devices, the additional location information comprising (a) a particular location of the particular GPS-enabled device and (b) an accuracy level corresponding to the particular location;
determining whether the accuracy level meets an accuracy level threshold; and
responsive to determining that the accuracy level does not meet the accuracy level threshold, refraining from using the particular location of the particular GPS-enabled device to compute the polygon-shaped geographical region.

### Claim 8

A method, comprising:
receiving location information corresponding to each of a plurality of GPS-enabled devices;
determining a polygon-shaped geographical region based on the location information corresponding to each of the plurality of GPS-enabled devices, the polygon-shaped geographical region being determined such that each of the plurality of GPS-enabled devices is located along a perimeter of the polygon-shaped geographical region,
wherein a target device is located within the polygon-shaped geographical region;
defining a location, of the target device, as a function of the polygon-shaped geographical region;
transmitting the location to a configuration server;
receiving, from the configuration server, configuration data based on the location; and
configuring the target device based on the configuration data.

### Claim 9 (depends on 8)

The method of claim 8, wherein:
defining the location, of the target device, as a function of the polygon-shaped geographical region comprises: defining the location, of the target device, as the polygon-shaped geographical region, and
the polygon-shaped geographical region is computed such that each of the plurality of GPS-enabled devices are located at respective vertices of the polygon-shaped geographical region.

### Claim 10 (depends on 8)

The method of claim 8, wherein receiving the location information comprises receiving one or both of:
broadcast messages from the plurality of GPS-enabled devices, each of the broadcast messages comprising at least a portion of the location information; and
unicast messages from the plurality of GPS-enabled devices responsive to the target device transmitting a broadcast message for the location information, each of the unicast messages comprising at least a portion of the location information.

### Claim 11 (depends on 8)

The method of claim 8, wherein the target device includes an access point, and wherein the configuration data comprises one or more items selected from a group comprising (a) a radio transmit power level range approved by the configuration server for use by the access point, (b) one or more frequencies approved by the configuration server for use by the target device, (c) a security policy associated with a building floor that is included within the polygon-shaped geographical region, and (d) an access policy associated with the building floor.

### Claim 12 (depends on 8)

The method of claim 8, further comprising:
receiving, by the target device, additional location information corresponding to a particular GPS-enabled device that is not included in the plurality of GPS-enabled devices, the additional location information comprising (a) a particular location of the particular GPS-enabled device and (b) an accuracy level corresponding to the particular location;
determining whether the accuracy level meets an accuracy level threshold; and
responsive to determining that the accuracy level does not meet the accuracy level threshold, refraining from using the particular location of the particular GPS-enabled device to compute the polygon-shaped geographical region.

### Claim 13

A system comprising a target device, the target device having one or more processors configured to cause a plurality of operations comprising:
receiving location information corresponding to each of a plurality of GPS-enabled devices;
determining a polygon-shaped geographical region based on the location information corresponding to each of the plurality of GPS-enabled devices, the polygon-shaped geographical region being determined such that each of the plurality of GPS-enabled devices is located along a perimeter of the polygon-shaped geographical region,
wherein the target device is located within the polygon-shaped geographical region; and
defining a location, of the target device, as a function of the polygon-shaped geographical region.

### Claim 14 (depends on 13)

The system of claim 13, wherein the target device includes a first access point configured to:
perform a first transmission of the location to a configuration server, wherein the location is identified in the first transmission as a location of the first access point;
receive, from the configuration server, first configuration data that is based on the first transmission and that includes one or more frequencies as first operation frequencies approved for use by the first access point during a first interval of time; and
configure the first access point based on the first configuration data.

### Claim 15 (depends on 14)

The system of claim 14, wherein the first configuration data comprises a radio transmit power level range approved by the configuration server for use by at least one of the target device and the first access point.

### Claim 16 (depends on 14)

The system of claim 14, wherein the first configuration data comprises one or both of (a) a security policy associated with a building floor that is included within the polygon-shaped geographical region and (b) an access policy associated with the building floor.

### Claim 17 (depends on 14)

The system of claim 14, further comprising a second access point configured to:
perform a second transmission of the location to the configuration server, wherein the location is identified in the second transmission as a location of the second access point;
receive, from the configuration server, second configuration data that is based on the second transmission and that includes one or more frequencies as second operation frequencies approved for use by the second access point during a second interval of time; and
configure the second access point based on the second configuration data.

### Claim 18 (depends on 17)

The system of claim 17, wherein the second configuration data comprises a radio transmit power level range approved by the configuration server for use by the second access point.

### Claim 19 (depends on 17)

The system of claim 17, wherein the first interval of time and the second interval of time at least partially overlap.

### Claim 20 (depends on 13)

The system of claim 13, wherein:
the target device includes a first access point configured to determine the polygon-shaped geographical region and to indicate to a configuration server that the first access point is located within the polygon-shaped geographical region, and
the system comprises a second access point configured to receive GPS data defining the polygon-shaped geographical region and to indicate to the configuration server that the second access point is located within the polygon-shaped geographical region.
