# US 2010/0063732 A1 · Navigation communication with self-identifying elements

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

- Number: US 2010/0063732 A1
- Document ID: US20100063732A1
- Status: Published application
- Kind: A1
- Application number: 12/205,195
- Filed: 2008-09-05
- Published: 2010-03-11
- Earliest claimed: 2008-09-05
- Assignees: Microsoft Corporation
- Inventors: Ali Khan; Zhangwei Xu; Alexander Bussmann; Dhiresh Kumar; Gaurav Singhal; Martin H. Hall; Jennifer Hilary Kays
- Web page: https://patentgrep.com/patent/US20100063732A1

## CPC

- G01C 21/26: specially adapted for navigation in a road network
- G01C 21/20: Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence)
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)

## Abstract

A navigation device includes a communication subsystem and a navigation subsystem. The communication subsystem communicates with a remote navigation database via a gateway using variable-size data payloads. Each variable-size data payload is accompanied by a content-identifier and a size-identifier. The navigation subsystem determines a current position of the navigation device and encodes the current position of the navigation device as one or more position payloads that are sent from the communication subsystem to the remote navigation database via the gateway. Each position payload is sent with an accompanying content-identifier and size-identifier.

## Claims

### Claim 1

A navigation device, comprising:
a communication subsystem to communicate with a remote navigation database via a gateway, the communication subsystem configured to use variable-size data payloads, including a parent variable-size data payload accompanied by a parent size-identifier and a parent content-identifier, the parent content-identifier identifying the parent variable-size data payload as including a plurality of child variable-size data payloads, each child variable-size data payload accompanied by a child size-identifier and a child content-identifier; and
a navigation subsystem to determine a current position of the navigation device and to encode the current position of the navigation device as one or more child position payloads to be sent from the communication subsystem to the remote navigation database via the gateway, each child position payload to be sent with an accompanying child content-identifier and child size-identifier.

### Claim 2 (depends on 1)

The navigation device of claim 1, where the navigation subsystem includes a global satellite positioning receiver for determining a current position of the navigation device.

### Claim 3 (depends on 1)

The navigation device of claim 1, where the communication subsystem is configured to send and receive variable-size data payloads via a first communication channel, different than a second communication channel that the gateway uses to send and receive the variable-size data payloads to and from the remote navigation database.

### Claim 4 (depends on 3)

The navigation device of claim 3, where the communication subsystem is configured to send and receive variable-size data payloads to the gateway via a personal area network, and where the gateway is configured to send and receive variable-size data payloads to and from the remote navigation database via a cellular network.

### Claim 5 (depends on 4)

The navigation device of claim 4, where the communication subsystem includes an IEEE 802.15 radio configured to send and receive variable-size data payloads with accompanying content-identifiers and size-identifiers.

### Claim 6 (depends on 1)

The navigation device of claim 1, where the communication subsystem is further configured to send an error-detection checksum for inspection by the remote navigation database.

### Claim 7 (depends on 6)

The navigation device of claim 6, where the error-detection checksum is a cyclic redundancy check sent in an HTTP header.

### Claim 8 (depends on 1)

The navigation device of claim 1, where the communication subsystem is configured to send each child position payload and accompanying child content-identifier and child size-identifier as a portion of a body of an HTTP POST.

### Claim 9

(canceled)

### Claim 10 (depends on 1)

The navigation device of claim 1, where the content-identifier accompanying each data payload is encoded as a 1 byte number and the size-identifier accompanying each data payload is encoded as a 2 byte number.

### Claim 11

A method of exchanging personal navigation information, comprising:
determining a current position;
encoding the current position as a position payload;
bundling the position payload with a content-identifier specifying a content-type of the position payload and a size-identifier specifying a size of the position payload, the position payload and bundled content-identifier and size-identifier collectively constituting a self-identifying element, the content-identifier belonging to a finite set of predetermined content-identifiers including at least one content-identifier that identifies a parent self-identifying element as including a plurality of child self-identifying elements;
sending the self-identifying element including the position payload to a gateway for relaying to a remote navigation database; and
receiving from the remote navigation database via the gateway one or more other self-identifying elements, each received self-identifying element including a data payload, a content-identifier specifying a content-type of that received data payload and a size-identifier specifying a size of that received data payload.

### Claim 12 (depends on 11)

The method of claim 11, where determining a current position includes calculating the current position using trilateration of three or more satellites.

### Claim 13 (depends on 11)

The method of claim 11, where sending the self-identifying element to a gateway includes sending the self-identifying element via a first communication channel, different than a second communication channel that the gateway uses to send the self-identifying element to the remote navigation database.

### Claim 14 (depends on 13)

The method of claim 13, where sending the self-identifying element via a first communication channel includes sending the self-identifying element via an IEEE 802.15 communication channel.

### Claim 15 (depends on 11)

The method of claim 11, where sending the self-identifying element includes sending the self-identifying element as a portion of a body of an HTTP POST.

### Claim 16 (depends on 11)

The method of claim 11, where sending the self-identifying element includes sending the self-identifying element as a payload portion of another self-identifying element.

### Claim 17 (depends on 11)

The method of claim 11, where the content-identifier of each self-identifying element is encoded as a 1 byte number and the size-identifier of each self-identifying element is encoded as a 2 byte number.

### Claim 18 (depends on 11)

The method of claim 11, further comprising sending an error-detection checksum for inspection by the remote navigation database.

### Claim 19

(canceled)

### Claim 20

Memory holding executable instructions that, when executed by a logic subsystem, cause the logic subsystem to:
determine a current position;
encode the current position as a position payload;
bundle the position payload with a content-identifier specifying a content-type of the position payload and a size-identifier specifying a size of the position payload, the position payload and bundled content-identifier and size-identifier collectively constituting a self-identifying element, the content-identifier belonging to a finite set of predetermined content-identifiers including at least one content-identifier that identifies a parent self-identifying element as including a plurality of child self-identifying elements;
send the self-identifying element including the position payload to a gateway for relaying to a remote navigation database; and
receive from the remote navigation database via the gateway one or more other self-identifying elements, each received self-identifying element including a payload, a content-identifier specifying a content-type of that received payload and a size-identifier specifying a size of that received payload.

### Claim 21 (depends on 1)

The navigation device of claim 1, where the parent variable-size data payload includes at least one child variable-size data payload related to the current position, the at least one child variable-size data payload being accompanied by a child content-identifier that defines a parameter of a search query of the remote navigation database specific to the current position.

### Claim 22 (depends on 11)

The method of claim 11, where the self-identifying element including the position payload is a child self-identifying element of a parent self-identifying element, the parent self-identifying element including a child self-identifying element that includes a payload and a content-identifier that defines that payload as a parameter of a search query of the remote navigation database specific to the current position.
