# US 10,321,269 B2 · Base station selection for positioning/localization based on an indication of capacity

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

- Number: US 10,321,269 B2
- Document ID: US10321269B2
- Status: Granted
- Kind: B2
- Application number: 15/650,093
- Filed: 2017-07-14
- Published: 2017-11-02
- Granted: 2019-06-11
- Earliest claimed: 2015-05-11
- Assignees: QUALCOMM Incorporated
- Applicants: QUALCOMM Incorporated
- Inventors: Vrajesh Bhavsar; Yin Chen; Saumitra Mohan Das
- Web page: https://patentgrep.com/patent/US10321269B2

## CPC

- H04W 4/023: {using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds}
- G01S 5/14: Determining absolute distances from a plurality of spaced points of known location
- H04L 43/0864: Round trip delays
- H04W 24/08: Testing, {supervising or monitoring} using real traffic
- H04W 48/18: Selecting a network or a communication service
- 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, apparatus and methods for selecting a base station or a set of base stations for RTT measurements, or other interactive radio localization technique, to determine a position fix of a device are presented. The method imposes a processing load on only inactive or less active base stations. Busy or busier base stations are not used in the interactive radio localization technique. By imposing a processing load on only less active base stations, transmitting devices may be under loaded and encounter a more uniform processing delay, and thus provide a more accurate measurement resulting in a more accurate position fix.

## Claims

### Claim 1

A method for use in a device having an interactive radio localization capability, the method comprising:
sorting transmitting devices in a list based on an indication of operative capacity for each of the transmitting devices, wherein the indication of operative capacity for each of the transmitting devices comprises the indication of operative capacity;
transmitting a request message, to a transmitting device having a complementary interactive radio localization capability, based, at least in part, on the indication of operative capacity corresponding to the complementary interactive radio localization capability of the transmitting device, wherein the list of the transmitting devices comprises the transmitting device;
receiving a response message, transmitted by the transmitting device in response to the request message;
measuring a delay based on a time between transmitting the request message and receiving the response message;
determining a round-trip signal traveling time based on the delay; and
computing a position fix of the device based, at least in part, on the round-trip signal traveling time;
wherein computing the position fix of the device comprises computing the position fix of the device based on the list and ignoring a second transmitting device, wherein the second transmitting device is busy.

### Claim 2 (depends on 1)

The method of claim 1, further comprising receiving a message, from the transmitting device, the message comprising the indication of operative capacity.

### Claim 3 (depends on 1)

The method of claim 1, further comprising determining the indication of operative capacity.

### Claim 4 (depends on 1)

The method of claim 1, wherein the request message comprises a round-trip time (RTT) ACK request and the response message comprises an RTT ACK response.

### Claim 5 (depends on 1)

The method of claim 1, wherein the indication of operative capacity indicates at least one of:
an indication of used capacity;
an indication of available capacity;
an indication of CPU percentage of capacity; or
some combinations thereof.

### Claim 6 (depends on 1)

The method of claim 1, wherein the indication of operative capacity indicates at least one of:
a count of devices connected to the transmitting device;
a count of devices in a coverage area of the transmitting device; or
both.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
measuring an overall delay based on a time between a plurality pairs of request-response messages;
determining a round-trip signal traveling time between the device and the transmitting device based on the overall delay; and
computing a position fix of the device based, at least in part, on the round-trip signal traveling time.

### Claim 8 (depends on 1)

The method of claim 1, wherein computing the position fix of the device comprises computing the position fix of the device based on an interactive radio localization technique with the transmitting device and a non-interactive radio localization technique with a second transmitting device.

### Claim 9 (depends on 8)

The method of claim 8, wherein the interactive radio localization technique comprises a round-trip time (RTT) technique and the non-interactive radio localization technique comprises a received signal strength indicator (RSSI) technique.

### Claim 10 (depends on 1)

The method of claim 1, wherein the device comprises a mobile device and the transmitting device comprises a base station.

### Claim 11

A device having an interactive radio localization capability, the device comprising:
a receiver;
a transmitter; and
a processor coupled to the receiver and the transmitter and configured to:
initiate transmission of a request message via the transmitter and to a transmitting device having a complementary interactive radio localization capability, based, at least in part, on an indication of operative capacity corresponding to the complementary interactive radio localization capability of the transmitting device;
obtain a response message via the receiver and transmitted by the transmitting device in response to the request message;
measure a delay based on a time between transmitting the request message and receiving the response message, comprising measure an overall delay based on a time between a plurality pairs of request-response messages;
determine a round-trip signal traveling time based on the delay comprising determine the round-trip signal traveling time between the device and the transmitting device based on the overall delay; and
compute a position fix of the device based, at least in part, on the round-trip signal traveling time and ignoring a second transmitting device, wherein the second transmitting device is busy.

### Claim 12 (depends on 11)

The device of claim 11, wherein the processor is further configured to obtain a message via the receiver and from the transmitting device, the message comprising the indication of operative capacity.

### Claim 13 (depends on 11)

The device of claim 11, wherein the processor is further configured to determine the indication of operative capacity.

### Claim 14 (depends on 11)

The device of claim 11, wherein the request message comprises a round-trip time (RTT) ACK request and the response message comprises an RTT ACK response.

### Claim 15 (depends on 11)

The device of claim 11, wherein the indication of operative capacity indicates at least one of:
an indication of used capacity;
an indication of available capacity;
an indication of CPU percentage of capacity; or
some combinations thereof.

### Claim 16 (depends on 11)

The device of claim 11, wherein the device comprises a mobile device and the transmitting device comprises a base station.

### Claim 17

A device having an interactive radio localization capability, the device comprising:
means for transmitting a request message, to a transmitting device having a complementary interactive radio localization capability, based, at least in part, on an indication of operative capacity corresponding to the complementary interactive radio localization capability of the transmitting device;
means for receiving a response message, transmitted by the transmitting device in response to the request message;
means for measuring a delay based on a time between transmitting the request message and receiving the response message, comprising means for measuring an overall delay based on a time between a plurality pairs of request-response messages;
means for determining a round-trip signal traveling time based on the delay comprising means for determining the round-trip signal traveling time between the device and the transmitting device based on the overall delay; and
means for computing a position fix of the device based, at least in part, on the round-trip signal traveling time and ignoring a second transmitting device, wherein the second transmitting device is busy.

### Claim 18 (depends on 17)

The device of claim 17, further comprising means for receiving a message, from the transmitting device, the message comprising the indication of operative capacity.

### Claim 19 (depends on 17)

The device of claim 17, further comprising means for determining the indication of operative capacity.

### Claim 20 (depends on 17)

The device of claim 17, wherein the request message comprises a round-trip time (RTT) ACK request and the response message comprises an RTT ACK response.

### Claim 21 (depends on 17)

The device of claim 17, wherein the indication of operative capacity indicates at least one of:
an indication of used capacity;
an indication of available capacity;
an indication of CPU percentage of capacity; or
some combinations thereof.

### Claim 22 (depends on 17)

The device of claim 17, wherein the device comprises a mobile device and the transmitting device comprises a base station.

### Claim 23

A non-transient computer-readable storage medium, for a device using an interactive radio localization technique, including program code stored thereon, comprising program code configured to:
sort transmitting devices in a list based on an indication of operative capacity for each of the transmitting devices, wherein the indication of operative capacity for each of the transmitting devices comprises the indication of operative capacity;
transmit a request message, to a transmitting device having a complementary interactive radio localization capability, based, at least in part, on the indication of operative capacity corresponding to the complementary interactive radio localization capability of the transmitting device, wherein the list of the transmitting devices comprises the transmitting device;
receive a response message, transmitted by the transmitting device in response to the request message;
measure a delay based on a time between transmitting the request message and receiving the response message;
determine a round-trip signal traveling time based on the delay; and
compute a position fix of the device based, at least in part, on the round-trip signal traveling time;
wherein computing the position fix of the device comprises computing the position fix of the device based on the list and ignoring a second transmitting device, wherein the second transmitting device is busy.

### Claim 24 (depends on 23)

The non-transient computer-readable storage medium of claim 23, wherein the program code is further configured to receive a message, from the transmitting device the message comprising the indication of operative capacity.

### Claim 25 (depends on 23)

The non-transient computer-readable storage medium of claim 23, wherein the program code is further configured to determine the indication of operative capacity.

### Claim 26 (depends on 23)

The non-transient computer-readable storage medium of claim 23, wherein the request message comprises a round-trip time (RTT) ACK request and the response message comprises an RTT ACK response.

### Claim 27 (depends on 23)

The non-transient computer-readable storage medium of claim 23, wherein the indication of operative capacity indicates at least one of:
an indication of used capacity;
an indication of available capacity;
an indication of CPU percentage of capacity; or
some combinations thereof.
