# US 2013/0281120 A1 · Cooperative localization of portable electronic devices

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

- Number: US 2013/0281120 A1
- Document ID: US20130281120A1
- Status: Published application
- Kind: A1
- Application number: 13/451,802
- Filed: 2012-04-20
- Published: 2013-10-24
- Earliest claimed: 2012-04-20
- Assignees: Research In Motion Limited
- Inventors: Anand Ravindra OKA; Robert George OLIVER; Christopher Harris SNOW
- Web page: https://patentgrep.com/patent/US20130281120A1

## CPC

- H04W 64/00: Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management
- G01S 5/0257: {Hybrid positioning (by coordinating position lines of different shape G01S5/12)}
- G01S 5/0284: {Relative positioning}
- G01S 5/0289: {of multiple transceivers, e.g. in ad hoc networks}
- G01S 5/0295: {Proximity-based methods, e.g. position inferred from reception of particular signals}
- G01S 5/14: Determining absolute distances from a plurality of spaced points of known location
- G01S 2205/02: Indoor
- H04W 84/18: Self-organising networks, e.g. ad-hoc networks or sensor 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

A method, computing device and computer readable memory for cooperative localization of a portable electronic device is provided. Location identification messages are received each providing a known location of a respective portable electronic device and an associated transmitter identification (ID) of the respective portable electronic device and stored. Location request messages providing one or more transmitter IDs in communication range with a query portable electronic device and a transmitter ID of the query portable electronic device are received and location information from the stored location information associated with the one or more transmitter IDs received in the location request message is retrieved. A location of the query portable electronic device is estimated based on the retrieved location information and stored with the associated transmitter ID of the query portable electronic device.

## Claims

### Claim 1

A method of cooperative localization of a portable electronic device, the method comprising:
receiving at a server a plurality of location identification messages each providing a known location information of a respective portable electronic device and an associated transmitter identification (ID) of the respective portable electronic device;
storing the received location information and associated transmitter IDs at the server;
receiving at the server a location request message providing one or more transmitter IDs in communication range with a query portable electronic device and a transmitter ID of the query portable electronic device;
retrieving location information from the stored location information associated with the one or more transmitter IDs received in the location request message;
estimating a location of the query portable electronic device based on the retrieved location information;
storing the estimated location of the query portable electronic device with the associated transmitter ID; and
transmitting the estimated location to the query portable electronic device.

### Claim 2 (depends on 1)

The method of claim 1 wherein the transmitter ID is associated with a short-range communication interface of the portable electronic device.

### Claim 3 (depends on 2)

The method of claim 2 wherein the short-range communication interface is a Bluetooth interface.

### Claim 4 (depends on 2)

The method of claim 2 wherein the short-range communication interface is an IEEE 802.15 personal area network interface.

### Claim 5 (depends on 1)

The method of claim 1 wherein the indication of the one or more transmitters IDs is received from the portable electronic device using a mobile wide are network infrastructure.

### Claim 6 (depends on 1)

The method of claim 1 wherein estimating the location of the portable electronic device comprises estimating the location as an average of the retrieved respective locations of the one or more transmitter IDs.

### Claim 7 (depends on 1)

The method of claim 1 wherein the location information received in the plurality of location identification messages is determined at the one or more portable electronic devices using one or more of:
received GPS signals; and
sensor information providing an inertial navigation location from previously known location.

### Claim 8 (depends on 1)

The method of claim 1 further comprising determining the one or more transmitters visible from the portable electronic device comprising:
broadcasting an inquiry message; and
receiving respective inquiry response messages including a transmitter ID from radios visible from the portable electronic device.

### Claim 9 (depends on 1)

The method of claim 1 further comprising determining the one or more transmitter identifier visible the query portable electronic device by receiving transmitter ID transmitted from in-range portable electronic devices at periodic intervals.

### Claim 10 (depends on 1)

The method of claim 1 wherein one or more of the transmitter IDs visible from the portable electronic device comprise a stationary transmitter having a known location.

### Claim 11 (depends on 1)

The method of claim 1 further comprising using the estimated location within the indoor public space to provide additional information to a query portable electronic device.

### Claim 12 (depends on 12)

The method of claim 12 wherein the additional information comprises one or more of:
directions to a point of interest relative to the estimated location;
information associated with the estimated location; and
mapping data associated with the estimated location.

### Claim 13

A computing device for estimating a location of a portable electronic device comprising:
a processor for executing instructions; and
a memory for storing instructions, the instructions when executed by the processor configuring the computing device to provide a method comprising:
receiving at a server a plurality of location identification messages each providing a known location information of a respective portable electronic device and an associated transmitter identification (ID) of the respective portable electronic device;
storing the received location information and associated transmitter IDs at the server;
receiving at the server a location request message providing one or more transmitter IDs in communication range with a query portable electronic device and a transmitter ID of the query portable electronic device;
retrieving location information from the stored location information associated with the one or more transmitter IDs received in the location request message;
estimating a location of the query portable electronic device based on the retrieved location information;
storing the estimated location of the query portable electronic device with the associated transmitter ID; and
transmitting the estimated location to the query portable electronic device.

### Claim 14 (depends on 14)

The computing device of claim 14 wherein the transmitter ID is associated with a short-range communication interface of the portable electronic device.

### Claim 15 (depends on 15)

The computing device of claim 15 wherein the location identification messages are received through a wireless communication network infrastructure coupled to the server.

### Claim 16 (depends on 16)

The computing device of claim 16 wherein the short-range communication interface is a Bluetooth interface.

### Claim 17 (depends on 14)

The computing device of claim 14 wherein estimating the location of the portable electronic device comprises estimating the location as an average of the retrieved respective locations of the one or more transmitter IDs.

### Claim 18 (depends on 14)

The computing device of claim 14 wherein the location information received in the plurality of location identification messages is determined at the one or more portable electronic devices using one or more of:
received GPS signals; and
sensor information providing an inertial navigation location from previously known location.

### Claim 19 (depends on 14)

The computing device of claim 14 further comprising determining the one or more transmitters visible from the portable electronic device comprising:
broadcasting an inquiry message; and
receiving respective inquiry response messages including a transmitter ID from radios visible from the portable electronic device.

### Claim 20 (depends on 14)

The computing device of claim 14, further comprising determining the one or more transmitter identifier visible the query portable electronic device by receiving transmitter ID transmitted from in-range portable electronic devices at periodic intervals.

### Claim 21 (depends on 14)

The computing device of claim 14 wherein one or more of the transmitter IDs visible from the portable electronic device comprise a stationary transmitter having a known location.

### Claim 22 (depends on 14)

The computing device of claim 14 wherein the indication of the one or more transmitters IDs is received from the portable electronic device using a mobile wide area network infrastructure.

### Claim 23 (depends on 14)

The computing device of claim 14 further comprising using the estimated location within the indoor public space to provide additional information to a query portable electronic device.

### Claim 24 (depends on 24)

The computing device of claim 24 wherein the additional information comprises one or more of:
directions to a point of interest relative to the estimated location;
information associated with the estimated location; and
mapping data associated with the estimated location.

### Claim 25

A computer readable memory containing instructions for cooperative localization of a portable electronic device, the instruction which when executed by a processor performing:
receiving at a server a plurality of location identification messages each providing a known location information of a respective portable electronic device and an associated transmitter identification (ID) of the respective portable electronic device;
storing the received location information and associated transmitter IDs at the server;
receiving at the server a location request message providing one or more transmitter IDs in communication range with a query portable electronic device and a transmitter ID of the query portable electronic device;
retrieving location information from the stored location information associated with the one or more transmitter IDs received in the location request message;
estimating a location of the query portable electronic device based on the retrieved location information;
storing the estimated location of the query portable electronic device with the associated transmitter ID; and
transmitting the estimated location to the query portable electronic device.
