IP Library Granted Patent US 12684525
Granted Patent B2
US 12684525 · App. 18/407,650 · Granted Jul 14, 2026

User equipment assisted mapping of access points

Inventors: Feliciano Gomez Martinez (Los Gatos, CA); Suman Murari (San Diego, CA)
Assignee: QUALCOMM Incorporated
H04W64/003
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 12684525
App. No.
18/407,650
Granted
Jul 14, 2026
Kind
B2
Abstract

Techniques are provided for determining the locations of wireless nodes in wireless networks. An example method for determining locations for a plurality of wireless nodes in a wireless network includes determining a location of at least one wireless node in the plurality of wireless nodes, determining one or more distances between pairs of wireless nodes in the plurality of wireless nodes, generating a loss function based on possible locations of each of the plurality of wireless nodes, wherein the loss function has a low value when the possible locations are consistent with the location of the at least one wireless node and the one or more distances between the pairs of wireless nodes, determining a set of location values to minimize the loss function, and outputting a location for each of the plurality of wireless nodes based on the set of location values.

Claims (53)

1 . A method for determining locations for a plurality of wireless nodes in a wireless network, comprising:

determining a location of at least one wireless node in the plurality of wireless nodes;

determining one or more distances between pairs of wireless nodes in the plurality of wireless nodes;

generating a loss function based on possible locations of each of the plurality of wireless nodes, wherein the loss function has a low value when the possible locations are consistent with the location of the at least one wireless node and the one or more distances between the pairs of wireless nodes;

determining a set of location values to minimize the loss function; and

outputting a location for each of the plurality of wireless nodes based on the set of location values.

2 . The method of claim 1 , wherein determining the set of locations values to minimize the loss function includes executing a gradient descent algorithm on a plurality of location values.

3 . The method of claim 1 , wherein determining the set of locations values to minimize the loss function includes executing a genetic algorithm in combination with a gradient descent algorithm.

4 . The method of claim 3 , wherein executing the genetic algorithm in combination with the gradient descent algorithm comprises:

generating a plurality of candidate positions;

computing a gradient descent on each of the plurality of candidate positions;

selecting a subset of the plurality of candidate positions based on the gradient descent;

generating one or more cross-over candidate positions based on the subset of the plurality of candidate positions; and

determining whether a global minimum is realized.

5 . The method of claim 4 , wherein selecting the subset of the plurality of candidate positions includes computing a diversity index for each pair of the plurality of candidate positions and selecting a pair of the plurality of candidate positions when the diversity index is greater than a diversity radius value.

6 . The method of claim 1 , wherein the location of the at least one wireless node in the plurality of wireless nodes is based on a global navigation satellite system.

7 . The method of claim 1 , wherein the location of the at least one wireless node in the plurality of wireless nodes is based on one or more signal exchanges with a terrestrial communications system.

8 . The method of claim 1 , wherein the at least one wireless node in the plurality of wireless nodes is a mobile device.

9 . The method of claim 1 , wherein the at least one wireless node in the plurality of wireless nodes is an access point configured to obtain the location based on a global navigation satellite system.

10 . The method of claim 1 , wherein determining the one or more distances between the pairs of wireless nodes in the plurality of wireless nodes is based on one or more time-of-flight measurements.

11 . The method of claim 10 , wherein the one or more time-of-flight measurements are based on signals transmitted with a plurality of radio technologies.

12 . The method of claim 11 , wherein the plurality of radio technologies include WiFi, Bluetooth, Ultrawideband, and New Radio Sidelink.

13 . An apparatus, comprising:

at least one memory;

at least one transceiver;

at least one processor communicatively coupled to the at least one memory and the at least one transceiver, and configured to:

determine a location of at least one wireless node in a plurality of wireless nodes;

determine one or more distances between pairs of wireless nodes in the plurality of wireless nodes;

generate a loss function based on possible locations of each of the plurality of wireless nodes, wherein the loss function has a low value when the possible locations are consistent with the location of the at least one wireless node and the one or more distances between the pairs of wireless nodes;

determine a set of location values to minimize the loss function; and

output a location for each of the plurality of wireless nodes based on the set of location values.

14 . The apparatus of claim 13 , wherein the at least one processor is further configured to execute a gradient descent algorithm on a plurality of location values to determine the set of locations values to minimize the loss function.

15 . The apparatus of claim 13 , wherein the at least one processor is further configured to execute a genetic algorithm in combination with a gradient descent algorithm to determine the set of locations values to minimize the loss function.

16 . The apparatus of claim 15 , wherein the at least one processor is further configured to:

generate a plurality of candidate positions;

compute a gradient descent on each of the plurality of candidate positions;

select a subset of the plurality of candidate positions based on the gradient descent;

generate one or more cross-over candidate positions based on the subset of the plurality of candidate positions; and

determine whether a global minimum is realized.

17 . The apparatus of claim 16 , wherein the at least one processor is further configured to compute a diversity index for each pair of the plurality of candidate positions and select a pair of the plurality of candidate positions when the diversity index is greater than a diversity radius value.

18 . An apparatus for determining locations for a plurality of wireless nodes in a wireless network, comprising:

means for determining a location of at least one wireless node in the plurality of wireless nodes;

means for determining one or more distances between pairs of wireless nodes in the plurality of wireless nodes;

means for generating a loss function based on possible locations of each of the plurality of wireless nodes, wherein the loss function has a low value when the possible locations are consistent with the location of the at least one wireless node and the one or more distances between the pairs of wireless nodes;

means for determining a set of location values to minimize the loss function; and

means for outputting a location for each of the plurality of wireless nodes based on the set of location values.

19 . The apparatus of claim 18 , wherein the means for determining the set of locations values to minimize the loss function includes means for executing a genetic algorithm in combination with a gradient descent algorithm.

20 . The apparatus of claim 19 , wherein the means for executing the genetic algorithm in combination with the gradient descent algorithm comprises:

means for generating a plurality of candidate positions;

means for computing a gradient descent on each of the plurality of candidate positions;

means for selecting a subset of the plurality of candidate positions based on the gradient descent;

means for generating one or more cross-over candidate positions based on the subset of the plurality of candidate positions; and

means for determining whether a global minimum is realized.