Method and apparatus for data routing using moving communication nodes

Patent metadata

Field	Value
Publication number	US-11825399-B2
Application number	US-202117392822-A
Country	US
Kind code	B2
Filing date	Aug 3, 2021
Priority date	Aug 3, 2021
Publication date	Nov 21, 2023
Grant date	Nov 21, 2023

Abstract

A method and apparatus for transmitting data using moving communication nodes. A network element can communicate with a plurality of moving communication simultaneously. The network element identifies a plurality of potential initial nodes for transmitting data to a desired destination. The network element can then evaluate each of the potential initial nodes using one or more selection criteria. The initial node can be selected from the plurality of potential initial nodes as the potential initial node that best satisfies the selection criteria. The transmission to the initial node can act as the first link in a data route from the network element to the desired geographic destination.

First claim

The invention claimed is:

1. A routing method implemented by a network element, the routing method comprising:
determining, for each moving electronic communication node of a plurality of moving electronic communication nodes in wireless data communication with the network element, a respective node motion direction corresponding to a direction of motion of the each moving electronic communication node;
selecting an initial node from the plurality of moving electronic nodes; and
transmitting an electronic data unit to the initial node,
wherein the routing method further includes at least one of following condition 1 or condition 2:
condition 1:
wherein the initial node is selected from a first set of moving electronic communication nodes, and wherein the plurality of moving electronic communication nodes comprises:
the first set of moving electronic communication nodes, the first set of moving electronic communication nodes having first membership in a first cohort of moving electronic communication nodes, wherein the first cohort of moving electronic communication nodes has a first specified motion pattern, and the first set of moving electronic communication nodes move in first corresponding node motion directions according to the first specified motion pattern, and
a second set of moving electronic communication nodes, the second set of moving electronic communication nodes having second membership in a second cohort of moving electronic communication nodes, wherein the second cohort of moving electronic communication nodes has a second specified motion pattern, and the second set of moving electronic communication nodes move in second corresponding node motion directions according to the second specified motion pattern,
wherein moving electronic communication nodes in the first set of moving electronic communication nodes are unable to establish data communication with moving electronic communication nodes in the second set of moving electronic communication nodes; and
a first data unit route to a data unit geographic destination provided by the first cohort of moving electric communication nodes is preferable to a second data unit route provided by the second cohort of moving electric communication nodes; or

condition 2:
the initial node is a node corresponding to low-traffic direction, wherein each node motion direction corresponds to its direction traffic load.

2. The routing method of claim 1 , wherein the selecting the initial node comprises:
identifying a desired node motion direction as the node motion direction that enables the electronic data unit to be routed between the network element and the data unit geographic destination using a least number of communication nodes.

3. The routing method of claim 1 , further comprising,
routing the electronic data unit to the data unit geographic destination via a data unit route that includes the initial node and at least one subsequent node; and
for each subsequent node of the at least one subsequent node, selecting the subsequent node by:
identifying at least one potential subsequent node;
determining, for each of the potential subsequent nodes, a subsequent node motion direction corresponding to a direction of motion of the potential subsequent node; and
selecting the subsequent node from the at least one potential subsequent node based on the subsequent node motion direction of the subsequent node.

4. The routing method of claim 1 , wherein the first data unit route is determined to be preferable to the second data unit route in response to determining that the first data unit route has a lower delay than the second data unit route.

5. The routing method of claim 1 , wherein the each moving electronic communication node in the plurality of moving electronic communication nodes is a satellite in orbit around the Earth.

6. The routing method of claim 1 , further comprising:
identifying a plurality of potential initial nodes from the plurality of moving electronic communication nodes based on the respective node motion direction for each potential initial node of the plurality of potential initial nodes;
determining operational characteristics of each potential initial node; and
selecting the initial node as a particular potential initial node having preferred operational characteristics.

7. The routing method of claim 1 , further comprising:
identifying a secure data unit route satisfying a set of geographic avoidance criteria for the electronic data unit, the set of geographic avoidance criteria specifying at least one geographic region required to be avoided by a communication link; and
selecting the initial node as a moving communication node having the node motion direction capable of establishing the secure data unit route.

8. The routing method of claim 1 , wherein a destination device of the electronic data unit is different from the initial node, and wherein the plurality of moving electronic communication nodes include a subset of moving electronic communication nodes, the determining comprising:
determining respective node motion directions of the subset of moving electronic communication nodes based on a predefined motion pattern stored in a database and predefined before the determining the respective node motion directions.

9. An apparatus comprising:
at least one processor; and
a non-transitory computer readable storage medium storing processor executable instructions for execution by the at least one processor, the processor executable instructions including instructions causing the apparatus to perform operations including:
determining, for each moving electronic communication node of a plurality of moving electronic communication nodes in wireless data communication with the apparatus, a respective node motion direction corresponding to a direction of motion of the each moving electronic communication node;
selecting an initial node from the plurality of moving electronic communication nodes; and
transmit an electronic data unit to the initial node,
wherein the operations further include at least one of following condition 1 or condition 2:
condition 1:
wherein the initial node is selected from a first set of moving electronic communication nodes, and wherein the plurality of moving electronic communication nodes comprises:
the first set of moving electronic communication nodes, the first set of moving electronic communication nodes having first membership in a first cohort of moving electronic communication nodes, wherein the first cohort of moving electronic communication nodes has a first specified motion pattern, and the first set of moving electronic communication nodes move in first corresponding node motion directions according to the first specified motion pattern, and
a second set of moving electronic communication nodes, the second set of moving electronic communication nodes having second membership in a second cohort of moving electronic communication nodes, wherein the second cohort of moving electronic communication nodes has a second specified motion pattern, and the second set of moving electronic communication nodes move in second corresponding node motion directions according to the second specified motion pattern,
wherein moving electronic communication nodes in the first set of moving electronic communication nodes are unable to establish data communication with moving electronic communication nodes in the second set of moving electronic communication nodes; and
a first data unit route to a data unit geographic destination provided by the first cohort of moving electric communication nodes is preferable to a second data unit route provided by the second cohort of moving electric communication nodes; or

Assignees

• Huawei Tech Co Ltd

Inventors

• Akhavain Mohammadi Mehdi Arashmid
• Mccormick William Carson
• Ashwood-Smith Peter

Classifications

• H04L45/128

  for finding disjoint paths · CPC title

• H04L45/122

  by minimising distances, e.g. by selecting a route with minimum of number of hops · CPC title

• H04W84/005

  Moving wireless networks · CPC title

• H04W40/026

  Route selection considering the moving speed of individual devices · CPC title

• H04W40/20 Primary

  based on geographic position or location · CPC title