# US 2013/0295952 A1 · Adaptive updating of indoor navigation assistance data for use by a mobile device

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

- Number: US 2013/0295952 A1
- Document ID: US20130295952A1
- Status: Published application
- Kind: A1
- Application number: 13/545,858
- Filed: 2012-07-10
- Published: 2013-11-07
- Earliest claimed: 2012-05-02
- Assignees: QUALCOMM Incorporated
- Inventors: Hui Chao; Saumitra Mohan Das; Rajarshi Gupta; Behrooz Khorashadi; Vinay Sridhara; Payam Pakzad
- Web page: https://patentgrep.com/patent/US20130295952A1

## CPC

- G01S 5/0236: {Assistance data, e.g. base station almanac}
- G01S 5/02522: {The radio-map containing measured values of non-radio values}
- G01S 5/0045: {Transmission from base station to mobile station (G01S5/009 takes precedence)}
- G01S 5/0278: {involving statistical or probabilistic considerations (G01S5/0252, G01S5/0294 take precedence)}
- 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

Various methods, apparatuses and articles of manufacture may be implemented for use in one or more computing platforms to adaptively provide and/or obtain indoor navigation assistance data (INAD) update(s) for use by a mobile device. An INAD update may, for example, comprise a subset of INAD available for an indoor environment. Such a subset may be determined based, at least in part, on a bounded region in an electronic map of the indoor environment. Such a bounded region may, for example, have a shape and/or a size based, at least in part, on at least one parameter indicative of a motion state of the mobile device.

## Claims

### Claim 1

A method comprising, with a mobile device:
transmitting a request for an indoor navigation assistance data (INAD) update, said request for said INAD update being based, at least in part, on at least one parameter indicative of a motion state of said mobile device within an indoor environment; and
receiving said INAD update, said INAD update comprising a subset of INAD that is available for said indoor environment, said subset of INAD being determined based, at least in part, on a bounded region in an electronic map of said indoor environment, said bounded region having at least one of: a shape and/or a size affected based, at least in part, on said at least one parameter.

### Claim 2 (depends on 1)

The method as recited in claim 1, wherein said bounded region is selected based, at least in part, to encompass a likely position of said mobile device at a future time.

### Claim 3 (depends on 1)

The method as recited in claim 1, wherein said bounded region is selected based, at least in part, to encompass one or more points of interest in a vicinity of said mobile device.

### Claim 4 (depends on 1)

The method as recited in claim 1, and further comprising, with said mobile device:
determining said bounded region; and
identifying said bounded region in said request for said INAD update.

### Claim 5 (depends on 1)

The method as recited in claim 1, and further comprising, with said mobile device:
determining a position of said mobile device based, at least in part, on said INAD update.

### Claim 6 (depends on 1)

The method as recited in claim 1, wherein said at least one parameter is indicative of at least one of: a velocity of said mobile device; a heading of said mobile device; a potential route of said mobile device; a likely point of interest; a motion mode; a user preference; or a user profile.

### Claim 7 (depends on 1)

The method as recited in claim 1, wherein said subset of INAD comprises a radio heatmap for at least one transmitting device.

### Claim 8 (depends on 1)

The method as recited in claim 1, wherein said subset of INAD comprises a probability heatmap for at least one transmitting device.

### Claim 9 (depends on 1)

The method as recited in claim 1, wherein said subset of INAD comprises a connectivity map indicative of a plurality of interconnected grid points corresponding to positions in an electronic map for at least a portion of said indoor environment.

### Claim 10 (depends on 1)

The method as recited in claim 1, wherein said subset of INAD comprises a routability graph based, at least in part, on at least a portion of a connectivity map, said routability graph indicating one or more feasible paths within said indoor environment.

### Claim 11

An apparatus for use in a mobile device, the apparatus comprising:
means for transmitting a request for an indoor navigation assistance data (INAD) update, said request for said INAD update being based, at least in part, on at least one parameter indicative of a motion state of said mobile device within an indoor environment; and
means for receiving said INAD update, said INAD update comprising a subset of INAD that is available for said indoor environment, said subset of INAD being determined based, at least in part, on a bounded region in an electronic map of said indoor environment, said bounded region having at least one of: a shape and/or a size affected based, at least in part, on said at least one parameter.

### Claim 12 (depends on 11)

The apparatus as recited in claim 11, wherein said bounded region is selected based, at least in part, to encompass a likely position of said mobile device at a future time.

### Claim 13 (depends on 11)

The apparatus as recited in claim 11, wherein said bounded region is selected based, at least in part, to encompass one or more points of interest in a vicinity of said mobile device.

### Claim 14 (depends on 11)

The apparatus as recited in claim 11, and further comprising, with said mobile device:
means for determining said bounded region; and
means for identifying said bounded region in said request for said INAD update.

### Claim 15 (depends on 11)

The apparatus as recited in claim 11, and further comprising, with said mobile device:
means for determining a position of said mobile device based, at least in part, on said INAD update.

### Claim 16 (depends on 11)

The apparatus as recited in claim 11, wherein said at least one parameter is indicative of at least one of: a velocity of said mobile device; a heading of said mobile device; a potential route of said mobile device; a likely point of interest; or a motion mode.

### Claim 17 (depends on 11)

The apparatus as recited in claim 11, wherein said subset of INAD comprises at least one of:
a radio heatmap for at least one transmitting device;
a probability heatmap for at least said at least one transmitting device;
a connectivity map indicative of a plurality of interconnected grid points corresponding to positions in an electronic map for at least a portion of said indoor environment; or
a routability graph based, at least in part, on at least a portion of said connectivity map, said routability graph indicating one or more feasible paths within said indoor environment.

### Claim 18

A mobile device comprising:
a communication interface; and
one or more processing units to:
initiate transmission of a request for an indoor navigation assistance data (INAD) update to a computing device via said communications interface, said request for said INAD update being based, at least in part, on at least one parameter indicative of a motion state of said mobile device within an indoor environment; and
obtain said INAD update from said computing device via said communications interface, said INAD update comprising a subset of INAD that is available for said indoor environment, said subset of INAD being determined based, at least in part, on a bounded region in an electronic map of said indoor environment, said bounded region having at least one of: a shape and/or a size affected based, at least in part, on said at least one parameter.

### Claim 19 (depends on 18)

The mobile device as recited in claim 18, wherein said bounded region is selected based, at least in part, to encompass a likely position of said mobile device at a future time.

### Claim 20 (depends on 18)

The mobile device as recited in claim 18, wherein said bounded region is selected based, at least in part, to encompass one or more points of interest in a vicinity of said mobile device.

### Claim 21 (depends on 18)

The mobile device as recited in claim 18, said one or more processing units to further:
determine said bounded region; and
identify said bounded region in said request for said INAD update.

### Claim 22 (depends on 18)

The mobile device as recited in claim 18, said one or more processing units to further:
determine a position of said mobile device based, at least in part, on said INAD update.

### Claim 23 (depends on 18)

The mobile device as recited in claim 18, wherein said at least one parameter is indicative of at least one of: a velocity of said mobile device; a heading of said mobile device; a potential route of said mobile device; a likely point of interest; or a motion mode.

### Claim 24 (depends on 18)

The mobile device as recited in claim 18, wherein said subset of INAD comprises at least one of:
a radio heatmap for at least one transmitting device;
a probability heatmap for at least said at least one transmitting device;
a connectivity map indicative of a plurality of interconnected grid points corresponding to positions in an electronic map for at least a portion of said indoor environment; or
a routability graph based, at least in part, on at least a portion of said connectivity map, said routability graph indicating one or more feasible paths within said indoor environment.

### Claim 25

An article comprising:
a non-transitory computer readable medium having stored therein computer implementable instructions executable by one or more processing units of a mobile device to:
initiate transmission of a request for an indoor navigation assistance data (INAD) update to a computing device via a communications interface, said request for said INAD update being based, at least in part, on at least one parameter indicative of a motion state of said mobile device within an indoor environment; and
obtain said INAD update from said computing device via said communications interface, said INAD update comprising a subset of INAD that is available for said indoor environment, said subset of INAD being determined based, at least in part, on a bounded region in an electronic map of said indoor environment, said bounded region having at least one of: a shape and/or a size affected based, at least in part, on said at least one parameter.

### Claim 26 (depends on 25)

The article as recited in claim 25, wherein said bounded region is selected based, at least in part, to encompass a likely position of said mobile device at a future time.

### Claim 27 (depends on 25)

The article as recited in claim 25, wherein said bounded region is selected based, at least in part, to encompass one or more points of interest in a vicinity of said mobile device.

### Claim 28 (depends on 25)

The article as recited in claim 25, said one or more processing units to further:
determine said bounded region; and
identify said bounded region in said request for said INAD update.

### Claim 29 (depends on 25)

The article as recited in claim 25, said one or more processing units to further:
determine a position of said mobile device based, at least in part, on said INAD update.

### Claim 30 (depends on 25)

The article as recited in claim 25, wherein said at least one parameter is indicative of at least one of: a velocity of said mobile device; a heading of said mobile device; a potential route of said mobile device; a likely point of interest; or a motion mode.

### Claim 31 (depends on 25)

The article as recited in claim 25, wherein said subset of INAD comprises at least one of:
a radio heatmap for at least one transmitting device;
a probability heatmap for at least said at least one transmitting device;
a connectivity map indicative of a plurality of interconnected grid points corresponding to positions in an electronic map for at least a portion of said indoor environment; or
a routability graph based, at least in part, on at least a portion of said connectivity map, said routability graph indicating one or more feasible paths within said indoor environment.

### Claim 32

A method comprising, with a computing device:
obtaining indoor navigation assistance data (INAD) for an indoor environment;
receiving a request for an INAD update from a mobile device, said request for said INAD update being based, at least in part, on at least one parameter indicative of a motion state of said mobile device within said indoor environment; and
transmitting said INAD update to said mobile device, said INAD update comprising a subset of said INAD, said subset of said INAD being determined based, at least in part, on a bounded region in an electronic map of said indoor environment, said bounded region having at least one of: a shape and/or a size affected based, at least in part, on said at least one parameter.

### Claim 33 (depends on 32)

The method as recited in claim 32, wherein said bounded region is selected based, at least in part, to encompass a likely position of said mobile device at a future time.

### Claim 34 (depends on 32)

The method as recited in claim 32, wherein said bounded region is selected based, at least in part, to encompass one or more points of interest in a vicinity of said mobile device.

### Claim 35 (depends on 32)

The method as recited in claim 32, and further comprising, with said computing device:
determining said bounded region.

### Claim 36 (depends on 32)

The method as recited in claim 32, wherein said request for said INAD update is indicative of said bounded region.

### Claim 37 (depends on 32)

The method as recited in claim 32, and further comprising, with said computing device:
determining a frequency or a latency for transmitting one or more subsequent INAD updates to said mobile device based, at least in part, on said at least one parameter; and
transmitting at least one of said one or more subsequent INAD updates to said mobile device based, at least in part, on said determined frequency or determined latency.

### Claim 38 (depends on 32)

The method as recited in claim 32, wherein said at least one parameter is indicative of at least one of: a velocity of said mobile device; a heading of said mobile device; a potential route of said mobile device; a likely point of interest; or a motion mode.

### Claim 39 (depends on 32)

The method as recited in claim 32, wherein said subset of said INAD comprises at least one of:
a radio heatmap for at least one transmitting device;
a probability heatmap for at least said at least one transmitting device;
a connectivity map indicative of a plurality of interconnected grid points corresponding to positions in an electronic map for at least a portion of said indoor environment; or
a routability graph based, at least in part, on at least a portion of said connectivity map, said routability graph indicating one or more feasible paths within said indoor environment.

### Claim 40

An apparatus for use in a computing device, the apparatus comprising:
means for obtaining indoor navigation assistance data (INAD) for an indoor environment;
means for receiving a request for an INAD update from a mobile device, said request for said INAD update being based, at least in part, on at least one parameter indicative of a motion state of said mobile device within said indoor environment; and
means for transmitting said INAD update to said mobile device, said INAD update comprising a subset of said INAD, said subset of said INAD being determined based, at least in part, on a bounded region in an electronic map of said indoor environment, said bounded region having at least one of: a shape and/or a size affected based, at least in part, on said at least one parameter.

### Claim 41 (depends on 40)

The apparatus as recited in claim 40, wherein said bounded region is selected based, at least in part, to encompass a likely position of said mobile device at a future time.

### Claim 42 (depends on 40)

The apparatus as recited in claim 40, wherein said bounded region is selected based, at least in part, to encompass one or more points of interest in a vicinity of said mobile device.

### Claim 43 (depends on 40)

The apparatus as recited in claim 40, and further comprising:
means for determining said bounded region.

### Claim 44 (depends on 40)

The apparatus as recited in claim 40, wherein said request for said INAD update is indicative of said bounded region.

### Claim 45 (depends on 40)

The apparatus as recited in claim 40, and further comprising:
means for determining a frequency or a latency for transmitting one or more subsequent INAD updates to said mobile device based, at least in part, on said at least one parameter; and
means for transmitting at least one of said one or more subsequent INAD updates to said mobile device based, at least in part, on said determined frequency or said determined latency.

### Claim 46 (depends on 40)

The apparatus as recited in claim 40, wherein said at least one parameter is indicative of at least one of: a velocity of said mobile device; a heading of said mobile device; a potential route of said mobile device; a likely point of interest; or a motion mode.

### Claim 47 (depends on 40)

The apparatus as recited in claim 40, wherein said subset of INAD comprises at least one of:
a radio heatmap for at least one transmitting device;
a probability heatmap for at least said at least one transmitting device;
a connectivity map indicative of a plurality of interconnected grid points corresponding to positions in an electronic map for at least a portion of said indoor environment; or
a routability graph based, at least in part, on at least a portion of said connectivity map, said routability graph indicating one or more feasible paths within said indoor environment.

### Claim 48

A computing device comprising:
a communication interface; and
one or more processing units to:
obtain indoor navigation assistance data (INAD) for an indoor environment;
obtain a request for an INAD update from a mobile device via said communication interface, said request for said INAD update being based, at least in part, on at least one parameter indicative of a motion state of said mobile device within said indoor environment; and
initiate transmission of said INAD update to said mobile device via said communication interface, said INAD update comprising a subset of said INAD, said subset of said INAD being determined based, at least in part, on a bounded region in an electronic map of said indoor environment, said bounded region having at least one of: a shape and/or a size affected based, at least in part, on said at least one parameter.

### Claim 49 (depends on 48)

The computing device as recited in claim 48, wherein said bounded region is selected based, at least in part, to encompass a likely position of said mobile device at a future time.

### Claim 50 (depends on 48)

The computing device as recited in claim 48, wherein said bounded region is selected based, at least in part, to encompass one or more points of interest in a vicinity of said mobile device.

### Claim 51 (depends on 48)

The computing device as recited in claim 48, said one or more processing units to further:
determine said bounded region.

### Claim 52 (depends on 48)

The computing device as recited in claim 48, wherein said request for said INAD update is indicative of said bounded region.

### Claim 53 (depends on 48)

The computing device as recited in claim 48, said one or more processing units to further:
determine a frequency or a latency for transmitting one or more subsequent INAD updates to said mobile device based, at least in part, on said at least one parameter; and
initiate transmission, via said communication interface, of at least one of said one or more subsequent INAD updates to said mobile device based, at least in part, on said determined frequency or said determined latency.

### Claim 54 (depends on 48)

The computing device as recited in claim 48, wherein said at least one parameter is indicative of at least one of: a velocity of said mobile device; a heading of said mobile device; a potential route of said mobile device; a likely point of interest; or a motion mode.

### Claim 55 (depends on 48)

The computing device as recited in claim 48, wherein said subset of said INAD comprises at least one of:
a radio heatmap for at least one transmitting device;
a probability heatmap for at least said at least one transmitting device;
a connectivity map indicative of a plurality of interconnected grid points corresponding to positions in an electronic map for at least a portion of said indoor environment; or
a routability graph based, at least in part, on at least a portion of said connectivity map, said routability graph indicating one or more feasible paths within said indoor environment.

### Claim 56

An article comprising:
a non-transitory computer readable medium having stored therein computer implementable instructions executable by one or more processing units in a computing device to:
access indoor navigation assistance data (INAD) for an indoor environment;
obtain a request for an INAD update from a mobile device, said request for said INAD update being based, at least in part, on at least one parameter indicative of a motion state of said mobile device within said indoor environment; and
initiate transmission of said INAD update to said mobile device, said INAD update comprising a subset of said INAD, said subset of said INAD being determined based, at least in part, on a bounded region in an electronic map of said indoor environment, said bounded region having at least one of: a shape and/or a size affected based, at least in part, on said at least one parameter.

### Claim 57 (depends on 56)

The article as recited in claim 56, wherein said bounded region is selected based, at least in part, to encompass a likely position of said mobile device at a future time.

### Claim 58 (depends on 56)

The article as recited in claim 56, wherein said bounded region is selected based, at least in part, to encompass one or more points of interest in a vicinity of said mobile device.

### Claim 59 (depends on 56)

The article as recited in claim 56, said computer implementable instructions being further executable by said one or more processing units to:
determine said bounded region.

### Claim 60 (depends on 56)

The article as recited in claim 56, wherein said request for said INAD update is indicative of said bounded region.

### Claim 61 (depends on 56)

The article as recited in claim 56, said computer implementable instructions being further executable by said one or more processing units to:
determine a frequency or a latency for transmitting one or more subsequent INAD updates to said mobile device based, at least in part, on said at least one parameter; and
initiate transmission of at least one of said one or more subsequent INAD updates to said mobile device based, at least in part, on said determined frequency or said determined latency.

### Claim 62 (depends on 56)

The article as recited in claim 56, wherein said at least one parameter is indicative of at least one of: a velocity of said mobile device; a heading of said mobile device; a potential route of said mobile device; a likely point of interest; or a motion mode.

### Claim 63 (depends on 56)

The article as recited in claim 56, wherein said subset of said INAD comprises at least one of:
a radio heatmap for at least one transmitting device;
a probability heatmap for at least said at least one transmitting device;
a connectivity map indicative of a plurality of interconnected grid points corresponding to positions in an electronic map for at least a portion of said indoor environment; or
a routability graph based, at least in part, on at least a portion of said connectivity map, said routability graph indicating one or more feasible paths within said indoor environment.
