Signal routing dependent on a loading indicator of a mobile node

• US 8,711,698 B2
• Filed: 10/17/2005
• Issued: 04/29/2014
• Est. Priority Date: 10/17/2005
• Status: Active Grant

• Current Assignee: MEC Management, LLC (Three Affiliated Tribes of the Fort Berthold Reservation, North Dakota)
• Original Assignee: The Invention Science Fund I, L.L.C. (Intellectual Ventures LLC)
• Inventors: Cohen, Alexander J., Jung, Edward K. Y., Lord, Robert W., Rinaldo, John D. Jr., Tegreene, Clarence T., Levien, Royce A., Malamud, Mark A.
• Primary Examiner(s): Hamza, Faruk
• Assistant Examiner(s): PHAM, TITO Q
• Application Number:
  US11/252,206
• Publication Number:
  US 20070116016A1
• Time in Patent Office: 3,116 Days
• Field of Search: None
• US Class Current: 370/236
• CPC Class Codes: H04W 40/026 Route selection considering the moving speed of individual devices
• CPC Class Codes: H04W 40/18 based on predicted events
• CPC Class Codes: H04W 40/20 based on geographic position or location

Abstract

A device, method, computer program product, and network subsystem are described for obtaining a node identifier dependent on at least a position index and a loading indicator of a mobile node and routing data through the mobile node responsive to the node identifier.

Claims

1. A communication method comprising:

obtaining a node identifier dependent on at least a position index and a loading indicator of a mobile node;

determining a suitability of a signal route including the mobile node at least partly based upon a predictive indication of a future position of the mobile node, wherein the predictive indication of the future position is received from the mobile node;

modifying the signal route to include a channel not previously included in the signal route based on a zone identifier prediction;

routing data through the mobile node via the signal route to a destination node;

updating the loading indicator of the mobile node responsive at least in part to the routing data through the mobile node via the signal route to the destination node; and

broadcasting a descriptor to a destination node not yet within the signal route.

2. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

routing at least a portion of the data through a passenger vehicle.

3. The communication method of claim 1, further comprising:

updating state information in the data.

4. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

indicating a position of an intermediate node to a next-upstream-node.

5. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

performing an operation while routing data through the mobile node.

6. The communication method of claim 1, wherein the obtaining a node identifier dependent on at least a position index and a loading indicator of a mobile node comprises:

receiving a latitude and a longitude of the mobile node.

7. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

transmitting the data.

8. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

transmitting state information with the data.

9. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

transmitting the data via a free space medium.

10. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

arranging the data into one or more packets.

11. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

arranging the data into one or more packets; and

transmitting the data via a free space medium.

12. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

performing a retry operation.

13. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

performing a retry operation using a compound route.

14. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

streaming at least a portion of the data.

15. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

including at least a data priority indication in the data.

16. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

including at least a data ownership indication in the data.

17. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

including at least a destination indication in the data.

18. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

encrypting at least a portion of the data.

19. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

reserving a route.

20. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

awaiting an acknowledgment signal before sending a portion of the data.

21. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

converting at least a portion of the data into an optical signal.

22. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

multiplexing at least a portion of the data.

23. The communication method of claim 1, wherein the routing data through the mobile node via the signal route to a destination node comprises:

performing one or more error correction operations on at least a portion of the data.

24. The communication method of claim 1, wherein the predictive indication received from the mobile node includes a prediction that the node is going to become unavailable to route data.

25. The communication method of claim 1, wherein the predictive indication received from the mobile node indicates a future operational state of the mobile node.

26. The communication method of claim 1, wherein the indication includes an identifier associated with the data, and wherein the mobile node determines whether to relay or to broadcast the data based on the identifier.

27. A network subsystem comprising:

a module for obtaining a node identifier dependent on at least a position index and a loading indicator of a mobile node and for determining a suitability of a signal route including the mobile node at least partly based upon a predictive indication of a future position of the mobile node, wherein the predictive indication of the future position is received from the mobile node;

circuitry for modifying the signal route to include a channel not previously included in the signal route based on a zone identifier prediction;

circuitry for routing data through the mobile node via the signal route to a destination node;

circuitry for updating the loading indicator of the mobile node responsive at least in part to the circuitry for routing data through the mobile node via the signal route to the destination node; and

circuitry for broadcasting a descriptor to a destination node not yet within the signal route.

28. The network subsystem of claim 27, wherein the module for obtaining a node identifier dependent on at least a position index and a loading indicator of a mobile node and for determining a suitability of a signal route including the mobile node at least partly based upon a predictive indication of a future position of the mobile node comprises:

a memory.

29. The network subsystem of claim 27, wherein the module for obtaining a node identifier dependent on at least a position index and a loading indicator of a mobile node and for determining a suitability of a signal route including the mobile node at least partly based upon a predictive indication of a future position of the mobile node comprises:

a processor.

30. The network subsystem of claim 27, wherein the circuitry for routing data through the mobile node via the signal route to a destination node comprises:

a transmitter.

31. The network subsystem of claim 27, wherein the module for obtaining a node identifier dependent on at least a position index and a loading indicator of a mobile node and for determining a suitability of a signal route including the mobile node at least partly based upon a predictive indication of a future position of the mobile node comprise one or more modules for:

identifying a substantially constrained travel path associated with the position index of the mobile node;

identifying a speed and a direction of travel of the mobile node relative to the substantially constrained travel path; and

determining a predictive indication of a future position of the mobile node relative to the substantially constrained travel path based at least in part upon the speed and the direction of travel of the mobile node relative to the substantially constrained travel path.

32. The network subsystem of claim 31, wherein the module for obtaining a node identifier dependent on at least a position index and a loading indicator of a mobile node and for determining a suitability of a signal route including the mobile node at least partly based upon a predictive indication of a future position of the mobile node comprise one or more modules for:

identifying a roadway associated with the position index of the mobile node;

identifying a speed and a direction of travel of the mobile node relative to the roadway; and

determining a predictive indication of a future position of the mobile node relative to the roadway based at least in part upon the speed and the direction of travel of the mobile node relative to the roadway.

33. The network subsystem of claim 32, wherein the module for obtaining a node identifier dependent on at least a position index and a loading indicator of a mobile node and for determining a suitability of a signal route including the mobile node at least partly based upon a predictive indication of a future position of the mobile comprise one or more modules for:

identifying a roadway associated with the position index of the mobile node;

identifying a speed and a direction of travel of the mobile node relative to the roadway;

identifying traffic information associated with the roadway; and

determining a predictive indication of a future position of the mobile node relative to the roadway based at least in part upon the speed and the direction of travel of the mobile node relative to the roadway and the traffic information associated with the roadway.

34. The network subsystem of claim 33, wherein the module for obtaining a node identifier dependent on at least a position index and a loading indicator of a mobile node and for determining a suitability of a signal route including the mobile node at least partly based upon a predictive indication of a future position of the mobile node comprise one or more modules for:

identifying a roadway associated with the position index of the mobile node;

identifying a speed and a direction of travel of the mobile node relative to the roadway;

identifying traffic information indicative of travel speed associated with the roadway; and

determining a predictive indication of a future position of the mobile node relative to the roadway based at least in part upon the speed and the direction of travel of the mobile node relative to the roadway and the traffic information indicative of travel speed associated with the roadway.

35. The network subsystem of claim 33, wherein the module for obtaining a node identifier dependent on at least a position index and a loading indicator of a mobile node and for determining a suitability of a signal route including the mobile node at least partly based upon a predictive indication of a future position of the mobile node comprise one or more modules for:

identifying a roadway associated with the position index of the mobile node;

identifying a speed and a direction of travel of the mobile node relative to the roadway;

identifying traffic information indicative of stopping associated with the roadway; and

determining a predictive indication of a future position of the mobile node relative to the roadway based at least in part upon the speed and the direction of travel of the mobile node relative to the roadway and the traffic information indicative of stopping associated with the roadway.

36. The network subsystem of claim 33, wherein the module for obtaining a node identifier dependent on at least a position index and a loading indicator of a mobile node and for determining a suitability of a signal route including the mobile node at least partly based upon a predictive indication of a future position of the mobile node comprise one or more modules for:

identifying a roadway associated with the position index of the mobile node;

identifying a speed and a direction of travel of the mobile node relative to the roadway;

identifying traffic information indicative of turning associated with the roadway; and

determining a predictive indication of a future position of the mobile node relative to the roadway based at least in part upon the speed and the direction of travel of the mobile node relative to the roadway and the traffic information indicative of turning associated with the roadway.

37. A network subsystem comprising:

means for obtaining a node identifier dependent on at least a position index and a loading indicator of a mobile node;

means for determining a suitability of a signal route including the mobile node at least partly based upon a predictive indication of a future position of the mobile node, wherein the predictive indication of the future position is received from the mobile node;

means for modifying the signal route to include a channel not previously included in the signal route based on a zone identifier prediction;

means for routing data through the mobile node via the signal route to a destination node;

means for updating the loading indicator of the mobile node responsive at least in part to the means for routing data through the mobile node via the signal route to the destination node; and

means for broadcasting a descriptor to a destination node not yet within the signal route.

38. The network subsystem of claim 37, wherein the means for obtaining a node identifier dependent on at least a position index and a loading indicator of a mobile node comprises:

an antenna.

39. The network subsystem of claim 37, wherein the means for routing data through the mobile node via the signal route to a destination node comprises:

a transceiver operable to communicate with the mobile node.

40. A non-transitory computer-readable storage medium including instructions for performing operations comprising:

obtaining a node identifier dependent on at least a position index and a loading indicator of a mobile node;

determining a suitability of a signal route including the mobile node at least partly based upon a predictive indication of a future position of the mobile node, wherein the predictive indication of the future position is received from the mobile node;

modifying the signal route to include a channel not previously included in the signal route based on a zone identifier prediction;

routing data through the mobile node via the signal route to a destination node;

updating the loading indicator of the mobile node responsive at least in part to the routing data through the mobile node via the signal route to the destination node; and

broadcasting a descriptor to a destination node not yet within the signal route.

41. The non-transitory computer-readable storage medium of claim 40, wherein the medium comprises:

a recordable medium.

42. The non-transitory computer-readable storage medium of claim 40, wherein the medium comprises:

a disk.

43. The non-transitory computer-readable storage medium of claim 40, wherein the routing data through the mobile node via the signal route to a destination node comprises:

including at least an estimate of an arrival time in the data;

indicating a position of an intermediate node to a next-upstream-node;

broadcasting the load indicator; and

including at least a destination position index in the data.

44. The non-transitory computer-readable storage medium of claim 40, wherein the instructions for performing operations further comprise:

updating state information in the data.

45. The non-transitory computer-readable storage medium of claim 40, wherein the routing data through the mobile node via the signal route to a destination node comprises:

streaming at least a portion of the data.