Navigation communication with self-identifying elements

• US 8,311,732 B2
• Filed: 09/05/2008
• Issued: 11/13/2012
• Est. Priority Date: 09/05/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Khan, Ali, Xu, Zhangwei, Bussmann, Alexander, Kumar, Dhiresh, Singhal, Gaurav, Hall, Martin H., Kays, Jennifer Hilary
• Primary Examiner(s): Jen, Ian
• Application Number:
  US12/205,195
• Publication Number:
  US 20100063732A1
• Time in Patent Office: 1,530 Days
• Field of Search: 701/33, 701/208, 701/213, 340/989, 340/995.12
• US Class Current: 701/408
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network

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

1. A navigation device, comprising:

a logic subsystem including one or more physical devices and configured to execute instructions;

a communication subsystem to communicate with a remote navigation database via a gateway, the communication subsystem configured to use parent self-identifying elements including a parent variable-size data payload, 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 nested child self-identifying elements, each nested child self-identifying element including a child variable-size data payload, a child size-identifier, and a child content-identifier, the parent size-identifier specifying a combined size of the plurality of nested child self-identifying elements; 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 as one of the plurality of nested child self-identifying elements included as part of the parent variable-size data payload.

2. 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.

3. The navigation device of claim 2, 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.

4. The navigation device of claim 3, 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.

5. 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.

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

7. 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.

8. 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.

17. 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.

19. The navigation device of claim 1, where the parent content-identifier and each child content-identifier belong to a same finite set of predetermined content-identifiers including at least one content-identifier that identifies a parent self-identifying element as including a plurality of nested child self-identifying elements, and where the parent content-identifier and each child content-identifier have a same data format.

20. The navigation device of claim 19, where the same data format is a hexadecimal number format.

9. A method for exchanging personal navigation information, comprising:

with a navigation subsystem of a navigation device determining a current position;

with a logic subsystem of the navigation device, encoding the current position as a position payload;

with the logic subsystem of the navigation device, 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 nested 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 nested child self-identifying elements;

with a communication subsystem of the navigation device, sending the nested self-identifying element . . . with the communication subsystem of the navigation device, 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.

10. The method of claim 9, 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.

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

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

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

14. The method of claim 9, 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.

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

18. The method of claim 9, where the nested 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.

16. 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 child content-identifier specifying a content-type of the position payload and a child size-identifier specifying a size of the position payload, the position payload and bundled child content-identifier and child size-identifier collectively constituting a child self-identifying element;

packaging the child self-identifying element with one or more other child self-identifying elements to form a parent payload;

bundling the parent payload with a parent content-identifier identifying the parent payload as including a plurality of nested child self-identifying elements, and a parent size-identifier specifying a combined size of the plurality of nested child self-identifying elements;

send the parent self-identifying element including the child 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.