Method and system for providing location-based addressing

• US 7,515,544 B2
• Filed: 07/14/2005
• Issued: 04/07/2009
• Est. Priority Date: 07/14/2005
• Status: Expired due to Fees

• Current Assignee: Tadaaki Chigusa
• Original Assignee: Tadaaki Chigusa
• Inventors: Nambisan, Dinesh, Sayers, Ian
• Primary Examiner(s): Chan; Wing F
• Assistant Examiner(s): Choi; Eunsook
• Application Number:
  US11/181,619
• Publication Number:
  US 20070025353A1
• Time in Patent Office: 1,363 Days
• Field of Search: None
• US Class Current: 370/238
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/037 Routes obligatorily traversing service-related nodes
• CPC Class Codes: H04L 45/126 minimising geographical or physical path length
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 40/28 for reactive routing

Abstract

A system for identifying an optimal route in a network is disclosed. The system includes a destination node having an associated node address, a source node having an associated node address, and a number of intermediate nodes each having an associated node address. The intermediate nodes include a number of neighboring nodes associated with the source node. The source node is configured to select one or more of the neighboring nodes to receive a route request. The selection of the selected one or more neighboring nodes is based on the location information associated with the destination node and the selected one or more neighboring nodes. One or more of the selected one or more neighboring nodes propagate their route requests received from the source node to the destination node along one or more routes.

Claims

1. A system for identifying an optimal route in a network, comprising:

a destination node having an associated node address;

a source node having an associated node address; and

a plurality of intermediate nodes each having an associated node address, the plurality of intermediate nodes including a plurality of neighboring nodes associated with the source node;

wherein the node addresses associated respectively with the destination node and the plurality of intermediate nodes include location information associated respectively with the destination node and the plurality of intermediate nodes;

wherein the source node is configured to select one or more of the plurality of neighboring nodes to receive a route request, the selection of the selected one or more neighboring nodes being based on the location information associated with the destination node and the selected one or more neighboring nodes;

wherein one or more of the selected one or more neighboring nodes propagate their route requests received from the source node to the destination node along one or more routes, each of the one or more routes including one or more of the plurality of intermediate nodes; and

wherein the destination node is configured to;

receive the route requests propagated by one or more of the selected one or more neighboring nodes, the route requests respectively identifying the one or more routes; and

select the optimal route from the one or more routes based on the received route requests.

2. The system of claim 1 wherein the node addresses respectively associated with the destination node, the source node and the plurality of intermediate nodes are based on Ipv6 (Internet Protocol version 6).

3. The system of claim 1 wherein the location information associated respectively with the destination node and the plurality of intermediate nodes includes longitudinal and latitudinal information that can be used to derive corresponding geographical locations of the destination node and the plurality of intermediate nodes.

4. The system of claim 3 wherein the corresponding geographical locations of the selected one or more neighboring nodes and the destination node are used by the source node to make the selection.

5. The system of claim 4 wherein the selected one or more neighboring nodes are geographically located in the direction of the destination node.

6. The system of claim 1 wherein the source node is further configured to communicate with one or more of the plurality of neighboring nodes that are not selected to receive a route request while the route request is being forwarded to the selected one or more neighboring nodes.

7. The system of claim 1 wherein the source node further includes a transceiver having a plurality of transmission antennas;

wherein one or more of the plurality of transmission antennas are selectively used to forward the route request to the selected one or more neighboring nodes; and

wherein the one or more of the plurality of transmission antennas are respectively aimed in the direction of the selected one or more neighboring nodes.

8. The system of claim 7 wherein the plurality of transmission antennas are formed from a plurality of antenna panels.

9. The system of claim 7 wherein the plurality of transmission antennas are formed from a plurality of parasitic elements.

10. The system of claim 7 wherein the source node and the plurality of neighboring nodes are configured to communicate with each other via radio frequencies.

11. The system of claim 1 wherein the route request includes route requirements;

and

wherein the one or more of the plurality of intermediate nodes included in each of the one or more routes are able to satisfy the route requirements.

12. The system of claim 11 wherein the route requirements include at least one of a bandwidth requirement and a quality of service requirement.

13. The system of claim 11 wherein the route requirements are specified either as a minimum or a range.

14. The system of claim 11 wherein the optimal route is selected based on one or more of a plurality of factors including a number of intermediate nodes traversed and an amount of resources that are available to satisfy the route requirements.

15. The system of claim 1 wherein the node address associated with the source node includes location information associated with the source node;

and

wherein the selection of the selected one or more neighboring nodes is further based on specified geographic confines, wherein the specified geographic confines are derived based on the location information of the source and destination nodes and are adjustable.

16. The system of claim 15 wherein the selected one or more neighboring nodes are located within the specified geographic confines.

17. The system of claim 1 wherein the source node and the plurality of intermediate nodes are configured to cache route data and use the route data to optimize route selection to the destination node.

18. The system of claim 1 wherein the source node and the destination node include mobile devices.

19. The system of claim 1 wherein the plurality of intermediate nodes includes at least a router configured to provide an alternative connection to the destination node.

20. The system of claim 19 wherein the alternative connection includes an external network.

21. The system of claim 1 wherein the one or more of the selected one or more neighboring nodes are configured to select zero, one or more of its plurality of neighboring nodes to receive the propagated route request.

22. The system of claim 21 wherein the selection of the selected one or more neighboring nodes by the neighboring node being based on a geographic direction to the destination node.

23. The system of claim 21 wherein the selection of the selected one or more neighboring nodes by the neighboring node being based on specified geographic confines, wherein the specified geographic confines are derived based on the location information of the selected one or more neighboring nodes and the destination node and are adjustable.

24. The system of claim 23 wherein the selected one or more neighboring nodes are located within the specified geographic confines.

25. A system for identifying an optimal route in a network, comprising:

a destination node having an associated node address;

a source node having an associated node address; and

a plurality of intermediate nodes each having an associated node address, the plurality of intermediate nodes including a plurality of neighboring nodes associated with the source node;

wherein the node addresses associated respectively with the destination node and the plurality of intermediate nodes include location information associated respectively with the destination node and the plurality of intermediate nodes;

wherein the source node is configured to select a first neighboring node and a second neighboring node from the plurality of neighboring nodes to receive a route request, the selection of the first and second neighboring nodes being based on the location information associated with the destination node and the first and second neighboring nodes;

wherein the first neighboring node propagates its route request received from the source node to the destination node along a first route, and the second neighboring node propagates its route request received from the source node the destination node along a second route, each of the first and second routes including one or more of the plurality of intermediate nodes; and

wherein the destination node is configured to;

receive the route requests propagated by the first and second neighboring nodes, the route requests respectively identifying the first and second routes; and

select the optimal route from the first and second routes based on the received route requests.

26. The system of claim 25 wherein the node addresses respectively associated with the destination node, the source node and the plurality of intermediate nodes are based on Ipv6 (Internet Protocol version 6).

27. The system of claim 25 wherein the location information associated respectively with the destination node and the plurality of intermediate nodes include longitudinal and latitudinal information that can be used to derive the corresponding geographical locations of the destination node and the plurality of intermediate nodes.

28. The system of claim 27 wherein the corresponding geographical locations of the first and second neighboring nodes and the destination node are used by the source node to make the selection.

29. The system of claim 28 wherein the first and second neighboring nodes are geographically located in the direction of the destination node.

30. The system of claim 25 wherein the source node is further configured to communicate with one or more of the plurality of neighboring nodes that are not selected to receive route request while the route request is being forwarded to the first and second neighboring nodes.

31. The system of claim 25 wherein the source node further includes a transceiver having a plurality of transmission antennas;

wherein one or more of the plurality of transmission antennas are selectively used to forward the route request to the first and second neighboring nodes; and

wherein the one or more of the plurality of transmission antennas are respectively aimed in the direction of the first and second neighboring nodes.

32. The system of claim 31 wherein the source node and the plurality of neighboring nodes are configured to communicate with each other via radio frequencies.

33. The system of claim 31 wherein the plurality of transmission antennas are formed from a plurality of antenna panels.

34. The system of claim 31 wherein the plurality of transmission antennas are formed from a plurality of parasitic elements.

35. The system of claim 25 wherein the route request includes route requirements;

and

wherein the one or more of the plurality of intermediate nodes included in each of the first and second routes are able to satisfy the route requirements.

36. The system of claim 35 wherein the route requirements include at least one of a bandwidth requirement and a quality of service requirement.

37. The system of claim 35 wherein the route requirements are specified either as a minimum or a range.

38. The system of claim 35 wherein the optimal route is selected based on one or more of a plurality of factors including number of intermediate nodes traversed and amount of resources that are available to satisfy the route requirements.

39. The system of claim 25 wherein the node address associated with the source node includes location information associated with the source node;

and

wherein the selection of the first and second neighboring nodes is further based on specified geographic confines, wherein the specified geographic confines are derived based on the location information of the source and destination nodes and are adjustable.

40. The system of claim 39 wherein the first and second neighboring nodes are located within the specified geographic confines.

41. The system of claim 25 wherein the source node and the plurality of intermediate nodes are configured to cache route data and use the route data to optimize route selection to the destination node.

42. The system of claim 25 wherein the source node and the destination node include mobile devices.

43. The system of claim 25 wherein the plurality of intermediate nodes includes at least a router configured to provide an alternative connection to the destination node.

44. The system of claim 43 wherein the alternative connection includes an external network.

45. The system of claim 25 wherein the one or more of the selected first and second neighboring nodes are configured to select zero, one or more of its plurality of neighboring nodes to receive the propagated route request.

46. The system of claim 45 wherein the selection of the selected first and second neighboring nodes by the neighboring node being based on a geographic direction to the destination node.

47. A method for identifying an optimal route in a network, the network having a destination node having an associated node address, a source node having an associated node address and a plurality of intermediate nodes each having an associated node address, the plurality of intermediate nodes including a plurality of neighboring nodes associated with the source node, wherein the node addresses associated respectively with the destination node and the plurality of intermediate nodes include location information associated respectively with the destination node and the plurality of intermediate nodes, the method comprising:

providing a node address associated with the destination node, the node address comprising the location information association with the destination node;

directing the source node to select one or more of the plurality of neighboring nodes to receive a route request, the selection of the selected one or more neighboring nodes being based on the location information associated with the destination node and the selected one or more neighboring nodes;

directing one or more of the selected one or more neighboring nodes to propagate their route requests received from the source node to the destination node along one or more routes, each of the one or more routes including one or more of the plurality of intermediate nodes;

and directing the destination node to receive the route requests propagated by one or more of the selected one or more neighboring nodes, the route requests respectively identifying the one or more routes, and select the optimal route from the one or more routes based on the received route requests.

48. The method of claim 47 wherein the node addresses respectively associated with the destination node, the source node and the plurality of intermediate nodes are based on Ipv6 (Internet Protocol version 6).

49. The method of claim 47 wherein the location information associated respectively with the destination node and the plurality of intermediate nodes include longitudinal and latitudinal information that can be used to derive the corresponding geographical locations of the destination node and the plurality of intermediate nodes.

50. The method of claim 49 wherein the corresponding geographical locations of the selected one or more neighboring nodes and the destination node are used by the source node to make the selection.

51. The method of claim 50 wherein the selected one or more neighboring nodes are geographically located in the direction of the destination node.

52. The method of claim 47 further comprising:

directing the source node to communicate with one or more of the plurality of neighboring nodes that are not selected to receive route request while the route request is being forwarded to the selected one or more neighboring nodes.

53. The method of claim 47 wherein the source node further includes a transceiver having a plurality of transmission antennas, the method further comprising:

directing the source node to selectively use one or more of the plurality of transmission antennas to forward the route request to the selected one or more neighboring nodes;

wherein the one or more of the plurality of transmission antennas are respectively aimed in the direction of the selected one or more neighboring nodes.

54. The method of claim 53 wherein the plurality of transmission antennas are formed from a plurality of antenna panels.

55. The method of claim 53 wherein the plurality of transmission antenna are formed from a plurality of parasitic elements.

56. The method of claim 53 further comprising:

configuring the source node and the plurality of neighboring nodes to communicate with each other via radio frequencies.

57. The method of claim 47 wherein the route request includes route requirements;

and

wherein the one or more of the plurality of intermediate nodes included in each of the one or more routes are able to satisfy the route requirements.

58. The method of claim 57 wherein the route requirements include at least one of a bandwidth requirement and a quality of service requirement.

59. The method of claim 57 wherein the route requirements are specified either as a minimum or a range.

60. The method of claim 57 wherein the optimal route is selected based on one or more of a plurality of factors including number of intermediate nodes traversed and amount of resources that are available to satisfy the route requirements.

61. The method of claim 47 wherein the node address associated with the source node includes location information associated with the source node;

and

wherein the selection of the selected one or more neighboring nodes is further based on specified geographic confines, wherein the specified geographic confines are derived based on the location information of the source and destination nodes and are adjustable.

62. The method of claim 61 wherein the selected one or more neighboring nodes are located within the specified geographic confines.

63. The method of claim 47 further comprising:

configuring the source node and the plurality of intermediate nodes to cache route data and use the route data to optimize route selection to the destination node.

64. The method of claim 47 wherein the source node and the destination node include mobile devices.

65. The method of claim 47 wherein the plurality of intermediate nodes includes at least a router configured to provide an alternative connection to the destination node.

66. The method of claim 65 wherein the alternative connection includes an external network.

67. The method of claim 47 wherein the one or more of the selected one or more neighboring nodes are configured to select zero, one or more of its plurality of neighboring nodes to receive the propagated route request.

68. The method of claim 67 wherein the selection of the selected one or more neighboring nodes by the neighboring node being based on a geographic direction to the destination node.

69. The method of claim 67 wherein the selection of the selected one or more neighboring nodes by the neighboring node being based on specified geographic confines, wherein the specified geographic confines are derived based on the location information of the selected one or more neighboring nodes and the destination node and are adjustable.

70. The method of claim 69 wherein the selected one or more neighboring nodes are located within the specified geographic confines.

71. A node for use in identifying an optimal route in a network, the node comprising:

a node address comprising location information associated with the node;

wherein the node is configured to operate in a source mode, a neighboring mode and a destination mode;

wherein, in the source mode, the node is configured to select one or more of a plurality of neighboring nodes to receive a route request, the selection of the selected one or more neighboring nodes being based on location information associated with a destination node and the neighboring nodes;

wherein, in the neighboring mode, the node is configured to selectively propagate a received route request by selecting zero, one or more of the plurality of neighboring nodes to receive the received route request, the selection of the selected neighboring nodes being based on the location information associated with a destination node and the neighboring nodes; and

wherein, in the destination mode, the node is configured to;

receive one or more route requests propagated by a respective one or more neighboring nodes, each route request identifying a respective route; and

select the optimal route from the one or more routes based on the received route requests.

72. The node of claim 71 further comprising:

a transceiver having a plurality of transmission antennas;

wherein one or more of the plurality of transmission antennas are selectively used to forward the new route request to the selected one or more neighboring nodes; and

wherein the one or more of the plurality of transmission antennas are respectively pointed in the direction of the selected one or more neighboring nodes.

73. The node of claim 71 wherein, in the source mode and the neighboring mode, the selected one or more of the plurality of neighboring nodes being based on a geographic direction from the node to the destination node.

74. The node of claim 71 wherein, in the source mode and the neighboring mode, the node is further configured to communicate with one or more of the plurality of neighboring nodes that are not selected to receive the route request while the route request is being forwarded to the selected one or more neighboring nodes.

75. The node of claim 71 wherein the selection of the selected one or more neighboring nodes in the source mode and the neighboring mode is further based on specified geographic confines, wherein the specified geographic confines are derived based on the location information of the node and the destination node and are adjustable.

76. The node of claim 75 wherein the selected one or more neighboring nodes are located within the specified geographic confines.

77. The node of claim 71 wherein the node comprises a mobile device.

78. The node of claim 71 wherein the plurality of intermediate nodes includes at least a router configured to provide an alternative connection to the destination node.

79. The node of claim 78 wherein the alternative connection includes an external network.

80. The node of claim 71 wherein the selected one or more of the plurality of neighboring nodes comprises a selected plurality of neighboring nodes.

81. A method for identifying optimal routes in a network, the network having a plurality of nodes each having an associated node address identifying a geographic location, the method comprising, at a node:

providing a node address associated with the node, the node address comprising the location information associated with the node;

selecting one or more of a plurality of neighboring nodes to receive a new route request comprising a destination node, the act of selecting based on location information associated with the destination node and the plurality of neighboring nodes;

selectively propagating a received route request by selecting zero, one or more of the plurality of neighboring nodes to receive the received route request, the act of selecting based on the location information associated with a destination node and the plurality of neighboring nodes; and

receiving one or more route requests identifying the node as a destination node and propagated by a respective one or more of the plurality of neighboring nodes, each route request identifying a respective route; and

selecting an optimal route from the one or more routes based on the received route requests identifying the node as the destination node.

82. The method of claim 81 further comprising, at a node:

sending the new route request message to the selected one or more of a plurality of neighboring nodes;

timing out waiting for an acknowledgement of a destination node receiving the new route request; and

selecting, in response to timing out, one or more additional neighboring nodes to receive the new route request.

83. The method of claim 81 further comprising:

selecting one or more of a plurality of transmission antennas to transmit the route request to the selected one or more of a plurality of neighboring nodes based on a location of the selected one or more of a plurality of neighboring nodes;

wherein the one or more of the plurality of transmission antennas are respectively pointed in the direction of the selected one or more neighboring nodes.

84. The method of claim 81 wherein the act of selecting the one or more of the plurality of neighboring nodes and the act of selectively propagating are based on specified geographic confines, wherein the specified geographic confines are derived based on the location information of the node and the destination node and are adjustable.

85. The method of claim 84 wherein the selected one or more neighboring nodes are located within the specified geographic confines.

86. The node of claim 81 further comprising selecting a router configured to provide an alternative connection to the destination node.

87. The method of claim 86 wherein the alternative connection includes an external network.

88. The method of claim 81 wherein the act of selecting the one or more of the plurality neighboring nodes is based on a geographic direction from the node to the destination node, and wherein the act of selectively propagating the received route request is based on a geographic direction from the node to the destination node.

89. The method of claim 81 wherein the act of selecting the one or more of the plurality neighboring nodes comprises selecting a plurality of neighboring nodes, and wherein the act of selectively propagating the received route request comprises selecting a plurality of neighboring nodes.