Determining geographical position in IPv6 networks

• US 7,330,726 B2
• Filed: 06/07/2004
• Issued: 02/12/2008
• Est. Priority Date: 06/07/2004
• Status: Active Grant

• Current Assignee: ThinkLogix, LLC (Ascend Innovation Management, LLC)
• Original Assignee: Spyder Navigations LLC (Intellectual Ventures LLC)
• Inventors: Väre, Jani, Virtanen, Kari
• Primary Examiner(s): Nguyen; Duc M.
• Assistant Examiner(s): Huynh; Chuck
• Application Number:
  US10/862,301
• Publication Number:
  US 20050272421A1
• Time in Patent Office: 1,345 Days
• Field of Search: 455/456.2, 455/432.2, 455/456.1, 455/414, 455/440, 455/456.3, 455/414.2, 455/404.2
• US Class Current: 455/432.2
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/161 Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds

Abstract

The present invention provides methods and apparatus for including geographical information of a target node in a geographical response message when requested by a requesting node. Geographical messages are supported at higher layer protocol. The geographical messaging may be included in an IPv6 datagram that supports a data payload and the geographical information in an extension header. An embodiment of the invention supports messaging that is associated with the Internet Control Message Protocol (ICMP) and that is compatible with IPv6 specifications. The requesting node may insert the geographical position of the requesting node when sending a request to the target node. Both peer-to-peer and client-server architectures may be supported. A node may provide geographical-based information that comprises geographical coordinates or other variations of the geographical-based information. Moreover, a node may include non-geographical information that is associated with the node.

Claims

1. A method of determining if a geographically-based service is available to a source node, comprising:

(A) formatting a requesting service message that is associated with a higher-layer protocol at a source node, the requesting service message including an indicator of a message type, the indicator indicating that a first geographical position of a target node and a radius associated with a maximum distance from the first geographical position is being requested;

(B) merging the requesting service message in a header of a requesting datagram;

(C) sending the requesting datagram to the target node;

(D) in response to (C), receiving a reply datagram from the target node; and

extracting a reply position message component from the received reply datagram, the reply position message component including a reply service message that is associated with the higher-layer protocol, the reply position message component extracted from a header of the reply datagram;

(E) determining the first geographical position of the target node and the radius from the extracted reply position message component; and

(F) determining whether a service area of a geographically-based service is within the extracted radius defined relative to the extracted first geographical position.

2. The method of claim 1, wherein (F) further comprises:

determining whether the source node is within the service area of the geographically-based service based on the extracted radius and the extracted first geographical position and a geographical position of the source node.

3. The method of claim 1, further comprising:

receiving a datagram from a second node;

extracting a received service message that is associated with the higher-layer protocol, the received service message indicating that the second node is requesting a geographical position of the source node;

determining the geographical position of the source node;

formatting a response position message component, the response position message component including the determined geographical position of the source node;

merging the response position message component in a header of a response datagram; and

sending the response datagram to the second node.

4. The method of claim 1, wherein (A) comprises:

formatting an echo request message.

5. The method of claim 1, wherein (A) comprises:

formatting a position information request message.

6. The method of claim 1, wherein the requesting service message component comprises an extension header and an echo reply message.

7. The method of claim 6, wherein the extension header is selected from the group consisting of a destination option header and a hop-by-hop header.

8. The method of claim 1, further comprising:

sending the requesting datagram to a different node, wherein a multicast address identifies both the different node and the target node;

receiving a second datagram from the different node, the second datagram including a second geographical position of the different node and a second radius associated with a maximum distance from the second geographical position; and

determining whether a second service area of a second geographically-based service is within the second radius defined relative to the second geographical position.

9. The method of claim 1, wherein the first geographical position of the target node comprises geographical coordinates of the target node.

10. The method of claim 1, wherein the first geographical position of the target node comprises a physical location address of the target node.

11. The method of claim 1, further comprising:

decrypting the reply position message component.

12. The method of claim 1, further comprising:

authenticating the source-node with the target node.

13. The method of claim 1, further comprising:

representing the first geographical position on a geographical map.

14. The method of claim 1, wherein the requesting datagram complies with an Internet Protocol version 6 (IPv6) specification, and wherein the requesting service message comprises an Internet control message protocol version 6 (ICMPv6) informational message.

15. The method of claim 1, wherein the reply datagram complies with an Internet Protocol version (IPv6) specification, and wherein the reply service message comprises an Internet control message protocol version 6 (ICMPv6) informational message.

16. The method of claim 15, wherein the first geographical location is contained in an extension header of the reply datagram.

17. The method of claim 16, wherein the extension header is contained in the ICMPv6 informational message.

18. The method of claim 16, wherein the extension header comprises a destination option header.

19. The method of claim 16, wherein the extension header comprises a hop-by-hop header.

20. The method of claim 1, wherein the reply position message component comprises non-geographical information that pertains to the target node.

21. The method of claim 1, wherein (F) comprises:

determining a street address of the target node from the first geographical position.

22. The method of claim 1, further comprising:

receiving a service request to initiate the geographically-based service.

24. The method of claim 1, wherein the source node comprises a wireless terminal.

23. A computer-readable medium having computer-executable instructions that when executed perform the method comprising:

(A) formatting a requesting service message that is associated with a higher-layer protocol, the requesting service message including an indicator of a message type, the indicator indicating that a first geographical position of a target node and a radius associated with a maximum distance from the first geographical position is being requested;

(B) merging the requesting service message in a header of a requesting datagram;

(C) sending the requesting datagram to the target node;

(D) in response to (C), receiving a reply datagram from the target node; and

extracting a reply position message component from the received reply datagram, the reply position message component including a reply service message that is associated with the higher-reply protocol, the reply position message component extracted from a header of the reply datagram;

(E) determining the first geographical position of the target node and the radius from the extracted reply position message component; and

(F) determining whether a service area of a geographically-based service is within the extracted radius defined relative to the extracted first geographical position.

25. A method that supports a geographical-based service, comprising:

(A) receiving at a target node, a datagram from a requesting node

(B) extracting a requesting service message that is associated with a higher-layer protocol from a header of the received datagram, the requesting service message including an indicator of a message type, the indicator indicating that the requesting node is requesting a geographical position of the target node and a radius associated with a maximum distance from the geographical position of the target node;

(C) determining the geographical position of the target node;

(D) formatting a response position message component that is associated with a higher-layer protocol, the response position message component containing the determined geographical position of the target node and the radius;

(E) merging the response position message component in a header of a response datagram; and

(F) sending the response datagram to the requesting node to determine whether a service area of a geographically-based service is within the radius defined relative to the determined geographical position.

26. The method of claim 25, further comprising:

(G) determining if the requesting node has permission to obtain the geographical position of the target node and the radius; and

(H) in response to (G), including the geographical position and the radius in the response datagram.

27. The method of claim 25, wherein (C) comprises:

acquiring the geographical position by the target node with a Global Position Satellite (GPS) location determination module.

28. The method of claim 25, wherein (C) comprises:

obtaining the geographical position from a serving network.

29. The method of claim 25, wherein (C) comprises:

obtaining the geographical position through a user interface.

30. The method of claim 25, wherein (C) comprises:

acquiring the geographical position by utilizing a time difference of arrival (TDOA) technique.

31. The method of claim 25, wherein the received datagram complies with an Internet Protocol version 6 (IPv6) specification, and wherein the response position message component and the received service message comprise an Internet control message protocol version 6 (ICMPv6) informational message.

32. The method of claim 31, wherein the geographical position is contained in the ICMPv6 informational message.

34. The method of claim 25, wherein the target node comprises a wireless terminal.

35. The method of claim 25, wherein (D) comprises:

encrypting the response position message component.

33. A computer-readable medium having stored computer-executable instructions that when executed perform the method comprising:

(A) receiving at a target node, a datagram from a requesting node;

(B) extracting a requesting service message that is associated with a higher-layer protocol from a header of the received datagram, the requesting service message including an indicator of a message type, the indicator indicating that the requesting node is requesting a geographical position of the target node and a radius associated with a maximum distance from the geographical position of the target node;

(C) determining the geographical position of the target node;

(D) formatting a response position message component that is associated with a higher-layer protocol, the response position message component containing the determined geographical position of the target node and the radius;

(E) merging the response position message component in a header of a response datagram; and

(F) sending the response datagram to the requesting node to determine whether a service area of a geographically-based service is within the radius defined relative to the determined geographical position.

36. A method for supporting a geographical-based service with a service node, comprising:

(A) receiving a reply datagram from each of a plurality of target nodes;

(B) extracting a reply position message component from the received reply datagram that includes a reply service message that is associated with a higher-layer protocol;

(C) determining a corresponding geographical position of each of the plurality of target nodes and a radius associated with a maximum distance from each of the plurality of target nodes from the extracted reply position message component;

(D) receiving a datagram from a requesting node;

(E) extracting a receive position message component from a header of the received datagram, the receive position message component including a receive service message that is associated with the higher-layer protocol, the receive service message containing a service geographical position of the requesting node and a service radius associated with a service maximum distance from the requesting node;

(F) selecting at least one of the plurality of target nodes based on the service geographical position and the service radius of the requesting node and the corresponding geographical position of the plurality of target nodes and the radius;

(G) formatting a response position message component that includes a response service message, the response service message being associated with the higher layer protocol, the response position message component containing a selected geographical position of the selected at least one of the plurality of target nodes;

(H) merging the response position message component in a header of a response datagram; and

(I) sending the response datagram to the requesting node.

37. The method of claim 36, further comprising:

(J) for each target node of the plurality of target nodes, formatting a corresponding request service message that is associated with the higher-layer protocol, the corresponding request service message including an indicator that the corresponding geographical position of each target node is being requested;

(K) merging the corresponding request service message with a corresponding request datagram; and

(L) sending the corresponding request datagram to each target node.

38. The method of claim 36, wherein the corresponding reply datagram, the receive datagram, and the response datagram comply with an Internet Protocol version 6 specification, and wherein the corresponding reply service message, the receive service message and the response service message comprise an Internet control message protocol version 6 informational message.

39. A computer-readable medium having stored computer executable instructions that when executed perform the method of:

(D) receiving a reply datagram from each of a plurality of target nodes;

(E) extracting a reply position message component from the received reply datagram that includes a reply service message that is associated with a higher-layer protocol;

(F) determining a corresponding geographical position of each of the plurality of target nodes and a radius associated with a maximum distance from each of the plurality of target nodes from the extracted reply position message component;

(D) receiving a datagram from a requesting node;

(E) extracting a receive position message component from a header of the received datagram, the receive position message component including a receive service message that is associated with the higher-layer protocol, the receive service message containing a service geographical position of the requesting node and a service radius associated with a service maximum distance from the requesting node;

(F) selecting at least one of the plurality of the target nodes based on the service geographical position and the service radius of the requesting node and the corresponding geographical position of the plurality of the target nodes and the radius;

(G) formatting a response position message component that includes a response service message, the response service message being associated with the higher layer protocol, the response position message component containing a selected geographical position of the selected at least one of the plurality of target nodes;

(H) merging the response position message component in a header of a response datagram; and

(I) sending the response datagram to the requesting node.