CN110445720B - Routing table updating method and device, aircraft and storage medium - Google Patents
Routing table updating method and device, aircraft and storage medium Download PDFInfo
- Publication number
- CN110445720B CN110445720B CN201910681632.1A CN201910681632A CN110445720B CN 110445720 B CN110445720 B CN 110445720B CN 201910681632 A CN201910681632 A CN 201910681632A CN 110445720 B CN110445720 B CN 110445720B
- Authority
- CN
- China
- Prior art keywords
- transmission path
- aircraft
- routing table
- base station
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18502—Airborne stations
- H04B7/18506—Communications with or from aircraft, i.e. aeronautical mobile service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The embodiment of the invention discloses a method and a device for updating a routing table, an aircraft and a storage medium. The method is applied to a wireless network formed by a plurality of aircraft nodes and a ground base station, and comprises the following steps: the method comprises the following steps that an aircraft node receives sending information of other nodes in a wireless network, the sending information carries description information of a transmission path, the description information of the transmission path is used for describing the transmission path between the other nodes and a ground base station, and the sending information comprises the following steps: data packets and/or routing tables; and the aircraft node updates a routing table locally stored by the aircraft node according to the received sending information, wherein the routing table comprises the monitored aircraft node and the transmission path description information. According to the technical scheme of the embodiment of the invention, a new routing protocol is designed, so that the aircraft can effectively communicate with the ground base station in a low-altitude flight or over-the-horizon flight state.
Description
Technical Field
The embodiment of the invention relates to the technical field of wireless communication, in particular to a method and a device for updating a routing table, an aircraft and a storage medium.
Background
At present, in order to expand tasks and functions of an aircraft, the aircraft needs to be changed from a current single-flight single-control working mode to a multi-flight single-control working mode to form an aircraft network with strong dynamics, and nodes are continuously added to or separated from the network in consideration of rapid change of a topological structure of the network, so that the Ad Hoc network is a technology most suitable for establishing the aircraft network.
In the prior art, data relay is usually realized between aircrafts or between the aircrafts and a ground base station by using an Ad Hoc routing protocol, but most of the existing Ad Hoc routing protocols are designed facing a general system, and the protocols are complex and huge, and an aircraft network has the characteristics of small number of nodes, poor network stability, high network change dynamic and narrow communication bandwidth, so that the defects of network blocking, high occupied network bandwidth, slow network state updating and the like can exist when the existing Ad Hoc routing protocol is used for realizing data relay.
Disclosure of Invention
The invention provides a method and a device for updating a routing table, an aircraft and a storage medium, and aims to realize that the aircraft can effectively perform wireless communication with a ground base station in a low-altitude flight or over-the-horizon flight state by designing a new routing protocol.
In a first aspect, an embodiment of the present invention provides a method for updating a routing table, which is applied to a wireless network formed by a plurality of aircraft nodes and a ground base station, and includes:
receiving, by an aircraft node, transmission information of other nodes in the wireless network, where the transmission information carries transmission path description information, where the transmission path description information is used to describe a transmission path between the other nodes and the ground base station, and the transmission information includes: data packets and/or routing tables;
and the aircraft node updates a routing table locally stored by the aircraft node according to the received sending information, wherein the routing table comprises the monitored aircraft node and the transmission path description information.
Optionally, the transmission path description information in the routing table includes: a first hop node through which the ground base station arrives, and the number of hops to reach the ground base station;
the transmission path description information in the data packet includes: a sequence of nodes through which a data packet is transmitted from a source node to a destination node.
Optionally, after the aircraft node updates the routing table locally stored by the aircraft node according to the received sending information, the method further includes:
the aircraft node broadcasts the routing table in the wireless network so that other nodes receiving the routing table correspondingly update routing tables stored locally by the other nodes.
Optionally, the aircraft node updates a routing table locally stored by the aircraft node according to the received sending information, including;
the aircraft node updates the monitored aircraft node in the routing table according to the aircraft node corresponding to the received sending information;
if the aircraft node determines to receive the sending information of the ground base station, updating a first hop node which passes by the ground base station and is in the transmission path description information to be null, and updating the hop number of the ground base station to be 0;
if the aircraft node determines that the sending information of the ground base station is not received, obtaining a transmission path between the aircraft node and the ground base station according to the monitored aircraft node in the routing table and the received sending information;
and the aircraft node updates the transmission path description information in the routing table according to the transmission path.
Optionally, the obtaining, by the aircraft node, a transmission path between the aircraft node and the ground base station according to the monitored aircraft node in the routing table and the received sending information includes:
the aircraft node obtains at least one aircraft node with hop number of 0 reaching the ground base station as the last relay aircraft node of the transmission path according to the received data packet and/or the routing table;
the aircraft node obtains at least one alternative transmission path by combining the monitored aircraft node in the routing table and the received data packet and/or routing table;
the aircraft node determines a transmission path between the aircraft node and the ground base station among the at least one alternative transmission path.
Optionally, the routing table further includes: a signal-to-noise ratio corresponding to each overheard aircraft node, the transmission path description information further comprising: a link signal-to-noise ratio of the transmission path;
determining, in the at least one alternative transmission path, a transmission path between the aircraft node and the ground base station, including:
and the aircraft node determines a transmission path between the aircraft node and the ground base station from the at least one alternative transmission path according to the hop number reaching the ground base station corresponding to each alternative transmission path and the link signal-to-noise ratio of the transmission path.
Optionally, the determining, by the aircraft node, the transmission path between the aircraft node and the ground base station from the at least one candidate transmission path according to the number of hops reaching the ground base station corresponding to each candidate transmission path and the link signal-to-noise ratio of the transmission path includes:
the aircraft node selects an alternative transmission path with the fewest hop counts reaching a ground base station from the at least one alternative transmission path, wherein the hop counts are smaller than the hop counts of the transmission path in the routing table reaching the ground base station, and updates the description information of the transmission path in the routing table according to the alternative transmission path;
if the hop number reaching the ground base station is the least and the alternative transmission paths which are smaller than the hop number of the transmission path reaching the ground base station in the routing table are at least two, the aircraft node selects the alternative transmission path with the largest link signal-to-noise ratio, and updates the description information of the transmission path in the routing table according to the alternative transmission paths;
if the hop count of each alternative transmission path reaching the ground base station is greater than the hop count of the transmission path reaching the ground base station in the routing table, the aircraft node does not update the transmission path description information in the routing table.
Optionally, after the aircraft node updates the routing table locally stored by the aircraft node according to the received sending information, the method further includes:
the aircraft node updates the corresponding data structure according to the transmission path in the updated routing table, and adds the data structure to a data packet to be sent;
the aircraft node sends the data packet to a first relay aircraft node in the data structure on the allocated time slot resource, so that the data packet is forwarded to a ground base station through the relay aircraft node;
wherein the data structure comprises: the data packet sending method comprises the steps of sending types of the data packets, a source node, a destination node and each relay aircraft node, wherein the destination node is a ground base station.
In a second aspect, an embodiment of the present invention further provides a routing table updating apparatus, which is applied to a wireless network formed by a plurality of aircraft nodes and a ground base station, and is executed by an aircraft, where the apparatus includes:
an information receiving module, configured to receive sending information of other nodes in the wireless network, where the sending information carries transmission path description information, and the transmission path description information is used to describe a transmission path between the other nodes and the ground base station, and the sending information includes: data packets and/or routing tables;
and the routing table updating module is used for updating a routing table locally stored in the aircraft node according to the received sending information, and the routing table comprises the monitored aircraft node and the transmission path description information.
In a third aspect, an embodiment of the present invention further provides an aircraft, including a memory, a processor, and a computer program stored on the memory and executable on the processor, where the processor executes the computer program to implement the method for updating a routing table according to any embodiment of the present invention.
In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements a routing table updating method according to any embodiment of the present invention.
According to the technical scheme of the embodiment of the invention, the aircraft node receives the sending information of other nodes in the wireless network, wherein the sending information carries the description information of the transmission path, the description information of the transmission path is used for describing the transmission path between the other nodes and the ground base station, and the sending information comprises the following steps: data packets and/or routing tables; and then updating a routing table locally stored by the aircraft node according to the received sending information, wherein the routing table comprises the monitored aircraft node and the transmission path description information. The problems that in the prior art, data relay of aircraft nodes is realized by using an Ad Hoc routing protocol, network blockage exists, network bandwidth is occupied, network state updating is slow and the like are solved, and effective wireless communication between the aircraft and a ground base station in a low-altitude flight or over-the-horizon flight state is realized by designing a new routing protocol.
Drawings
Fig. 1 is a flowchart of a routing table updating method according to a first embodiment of the present invention;
fig. 2a is a flowchart of a routing table updating method according to a second embodiment of the present invention;
FIG. 2b is a diagram of a network topology according to a second embodiment of the present invention;
fig. 3 is a schematic structural diagram of a routing table updating apparatus according to a third embodiment of the present invention;
fig. 4 is a schematic structural diagram of an aircraft according to a fourth embodiment of the present invention.
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting of the invention. It should be further noted that, for the convenience of description, only some of the structures related to the present invention are shown in the drawings, not all of the structures.
Example one
Fig. 1 is a flowchart of a routing table updating method in an embodiment of the present invention, where the embodiment is applied to a wireless network formed by a plurality of aircraft nodes and a ground base station, and is applicable to a case where an aircraft in the wireless network performs effective wireless communication with the ground base station in a low-altitude flight or over-the-horizon flight state. With reference to fig. 1, the method specifically includes the following steps:
In this embodiment, the wireless network is a small-scale dynamic ad hoc network having an arbitrary, temporary, and autonomous network topology, which is formed by a plurality of aircraft nodes and a ground base station, wherein the number of the aircraft nodes does not exceed 128, so as to reduce the overhead of routing information by limiting the number of the network nodes.
As network nodes, each aircraft supports an Ad Hoc protocol, and has a routing function and a data relay function. Each aircraft has two functions of a combat node and a relay node in the network, and can execute a combat intention under the instruction control of a ground base station or other aircrafts as the combat node; as a relay node, the relay node can participate in route maintenance and packet forwarding work according to a routing strategy and a routing table of a network, and due to the limited wireless transmission range of the network, the route between an aircraft and a ground base station can be realized by multiple hops.
In order to adapt to the network scenario, each node in this embodiment uses a self-defined routing protocol, and a routing table of the routing protocol records an optimal transmission path from each node to the ground base station. In order to enable the aircraft node to perform effective wireless communication with the ground base station, the aircraft node receives sending information of other nodes in a wireless network, the sending information carries transmission path description information, and the transmission path description information is used for describing transmission paths between the other nodes and the ground base station, so that the optimal transmission path from the node to the ground base station is calculated by combining routing information of the other nodes.
In this embodiment, the sending information includes: data packet and/or routing table, the transmission path description information in the routing table includes: a first hop node through which the ground base station arrives, and the number of hops to reach the ground base station; the transmission path description information in the data packet includes: a sequence of nodes through which a data packet is transmitted from a source node to a destination node.
The first hop node which passes by the route table and reaches the ground base station and the hop number which reaches the ground base station are used for determining a transmission path between the node corresponding to the route table and the ground base station.
For example, assume that aircraft node a hears: the system comprises an aircraft node E, an aircraft node F and an aircraft node G, wherein the first hop node through which the aircraft node A reaches a ground base station is the aircraft node G, and the hop number of the aircraft node A reaching the ground base station is 1. Then, according to that the first hop node through which the aircraft node a reaches the ground base station is the aircraft node G, and the hop count reaching the ground base station is 1, it can be determined that the transmission path between the aircraft node a and the ground base station S is a- > G- > S.
According to the node sequence through which the data packet is transmitted from the source node to the destination node, a transmission path between the node corresponding to the data packet and the ground base station can be determined. For example, assuming that the transmission path between the aircraft node a and the ground base station S is a- > G- > S, the node sequence through which the aircraft node a transmits the data packet to the ground base station S is { source node: A. node traversed by the first hop of the relay: G. node traversed by the second hop of the relay: empty and destination nodes: s }.
And step 120, the aircraft node updates a routing table locally stored by the aircraft node according to the received sending information, wherein the routing table comprises the monitored aircraft node and the transmission path description information.
In this embodiment, according to the distance relationship between the aircraft node and the ground base station, the aircraft node may directly monitor the information sent by the ground base station, that is, may directly communicate with the ground base station, or may receive the information sent by the ground base station only by forwarding data through the relay aircraft node due to a long distance, where the information sent by the ground base station may include a routing table or a data packet.
Optionally, the aircraft node updates a routing table locally stored by the aircraft node according to the received transmission information, including; the aircraft node updates the monitored aircraft node in the routing table according to the aircraft node corresponding to the received sending information; if the aircraft node determines to receive the sending information of the ground base station, updating a first hop node which passes by the ground base station and is in the transmission path description information to be null, and updating the hop number of the ground base station to be 0; if the aircraft node determines that the sending information of the ground base station is not received, obtaining a transmission path between the aircraft node and the ground base station according to the monitored aircraft node in the routing table and the received sending information; and the aircraft node updates the transmission path description information in the routing table according to the transmission path.
In this embodiment, the aircraft node may determine which aircraft nodes the aircraft node can monitor by monitoring information sent by other aircraft nodes and the ground base station in the network in real time, where the sent information may be a routing table broadcasted by other aircraft nodes or the ground base station, or a data packet sent by other aircraft nodes or the ground base station. For example, if the aircraft node a can receive the data packet sent by the aircraft node E, the information of the monitored aircraft node in the routing table of the aircraft node a may be updated according to the aircraft node E, so as to subsequently use the information to determine the optimal transmission path between the aircraft node a and the ground base station.
For example, if the aircraft node a determines that the transmission information of the ground base station can be received, the aircraft node a does not need to forward data through the relay aircraft node, and may update the first hop node that passes through by the ground base station in the transmission path description information to null, and update the hop count that reaches the ground base station to 0; if the aircraft node a cannot receive the transmission information of the ground base station, according to the aircraft node E, F, G which can be monitored by the aircraft node a and a routing table and/or a data packet corresponding to the aircraft node E, F, G, a transmission path between the aircraft node a and the ground base station is determined, and according to the transmission path, the first hop node which passes by reaching the ground base station and the hop count which reaches the ground base station in the routing table are updated.
Optionally, the obtaining, by the aircraft node, a transmission path between the aircraft node and the ground base station according to the monitored aircraft node in the routing table and the received sending information includes: the aircraft node obtains at least one aircraft node with hop number of 0 reaching the ground base station as the last relay aircraft node of the transmission path according to the received data packet and/or the routing table; the aircraft node obtains at least one alternative transmission path by combining the monitored aircraft node in the routing table and the received data packet and/or the routing table; the aircraft node determines a transmission path between the aircraft node and the ground base station in the at least one alternative transmission path.
Illustratively, the aircraft node a obtains a target data packet and/or a target routing table with a hop count of 0 from the received data packet and/or routing table, obtains target aircraft nodes B and G corresponding to the target data packet and/or the target routing table, and then respectively uses the target aircraft nodes B and G as the last relay aircraft node of the transmission path, and establishes a path lookup tree in combination with the aircraft node a in the routing table that can monitor and the corresponding target data packet and/or the target routing table, so as to obtain at least one alternative transmission path.
For example, the target aircraft node B and the target aircraft node G are respectively used as root nodes, the reference routing table 5 corresponding to the aircraft node E is queried to determine that the aircraft node E can hear the target aircraft node B, and therefore, the aircraft node E is used as a child node of the target aircraft node B.
Optionally, the routing table further includes: the snr corresponding to each of the monitored aircraft nodes is used to measure the stability of a transmission link between the aircraft node and the monitored node, and accordingly, the transmission path description information further includes: link signal-to-noise ratio of the transmission path.
Optionally, in the at least one alternative transmission path, determining a transmission path between the aircraft node and the ground base station includes: and the aircraft node determines a transmission path between the aircraft node and the ground base station from at least one alternative transmission path according to the hop number reaching the ground base station corresponding to each alternative transmission path and the link signal-to-noise ratio of the transmission path.
In this embodiment, because the aircraft node in the wireless network has a fast moving speed and is arbitrary, the communication delay and the communication quality between the aircraft node and the ground base station are reference factors for selecting the transmission path, and accordingly, the transmission path may be selected according to the communication distance, that is, the number of hops to reach the ground base station, and the link signal-to-noise ratio of the transmission path.
In this embodiment, in order to enable all nodes in the network to determine the optimal transmission path from the node to the ground base station, after the aircraft node updates the routing table locally stored in the aircraft node according to the received transmission information, the method further includes: the aircraft node broadcasts the routing table in the wireless network so that other nodes receiving the routing table correspondingly update the routing tables stored locally by the other nodes.
The aircraft node broadcasts the updated routing table in the wireless network, and the ground base station can update the routing table of the ground base station according to the updated routing table.
According to the technical scheme of the embodiment of the invention, the aircraft node receives the sending information of other nodes in the wireless network, wherein the sending information carries the description information of the transmission path, the description information of the transmission path is used for describing the transmission path between the other nodes and the ground base station, and the sending information comprises the following steps: data packets and/or routing tables; and then updating a routing table locally stored by the aircraft node according to the received sending information, wherein the routing table comprises the monitored aircraft node and the transmission path description information. The problems that in the prior art, data relay of aircraft nodes is realized by using an Ad Hoc routing protocol, network blockage exists, network bandwidth is occupied, network state updating is slow and the like are solved, and effective wireless communication between the aircraft and a ground base station in a low-altitude flight or over-the-horizon flight state is realized by designing a new routing protocol.
Example two
Fig. 2a is a flowchart of a method for updating a routing table in the second embodiment of the present invention, and this embodiment may be combined with various alternatives in the above embodiments. Specifically, referring to fig. 2a, the method may include the steps of:
In order to avoid resource conflict, the ground base station averagely allocates a preset number of time slot resources to each aircraft node in the wireless network in advance according to a time division multiple access protocol, so that each aircraft node performs data transmission on the allocated time slot resources. The predetermined number may be 1 or other predetermined number.
In step 220, the aircraft node receives transmissions from other nodes in the wireless network.
Optionally, the aircraft node receives data packets and/or routing tables sent by other nodes in the wireless network on the respectively allocated time slot resources.
And step 230, obtaining at least one alternative transmission path by the aircraft node according to the received sending information and a locally stored routing table.
And step 240, the aircraft node determines a transmission path between the aircraft node and the ground base station from at least one alternative transmission path according to the hop number reaching the ground base station in the transmission path description information of the routing table of the aircraft node and the link signal-to-noise ratio of the transmission path.
In this embodiment, in order to enable fast and effective communication between the aircraft node and the ground base station, a transmission path with a small number of hops reaching the ground base station or a large link signal-to-noise ratio may be selected, so as to optimize and update the transmission path in the routing table of the aircraft node.
Optionally, the aircraft node selects, from the at least one alternative transmission path, an alternative transmission path with the fewest number of hops reaching the ground base station and smaller than the number of hops reaching the ground base station from the transmission path in the routing table, and updates the transmission path description information in the routing table according to the alternative transmission path. In this embodiment, considering that the change of the network topology is fast due to the fast moving speed of the aircraft node, the transmission path with the minimum forwarding number is preferentially selected to quickly establish communication between the aircraft node and the ground base station.
Optionally, if the number of hops reaching the ground base station is the least and there are at least two alternative transmission paths smaller than the number of hops reaching the ground base station by the transmission path in the routing table, the aircraft node selects an alternative transmission path with the largest link signal-to-noise ratio, and updates the description information of the transmission path in the routing table according to the alternative transmission path. Because only one optimal transmission path can be recorded in the routing table, when a plurality of alternative transmission paths with the least number of hops reach the ground base station exist, one path with the best transmission quality can be selected as the optimal transmission path according to the link signal-to-noise ratio of each path.
Optionally, if the hop count of each alternative transmission path reaching the ground base station is greater than the hop count of the transmission path reaching the ground base station in the routing table, the aircraft node does not update the transmission path description information in the routing table. And when the forwarding times of each alternative transmission path are larger than those of the existing transmission paths, namely the performance of the alternative transmission paths is poorer than that of the transmission paths in the routing table, keeping the transmission paths in the routing table unchanged.
And step 250, the aircraft node updates the routing table locally stored by the aircraft node according to the transmission path.
When the aircraft node selects a better transmission path from the alternative transmission paths, it needs to determine the first hop node that the transmission path passes through to reach the ground base station, the number of hops to reach the ground base station, and the link signal-to-noise ratio of the whole transmission path, and when the allocated time slot arrives, updates the information to the corresponding position in the routing table stored locally by the aircraft node.
And step 260, forwarding the data on the allocated time slot resources by the aircraft node according to the updated transmission path in the routing table.
Optionally, after the aircraft node updates the routing table locally stored in the aircraft node according to the received sending information, the method further includes: the aircraft node updates the corresponding data structure according to the transmission path in the updated routing table, and adds the data structure to a data packet to be sent; the aircraft node sends the data packet to a first relay aircraft node in a data structure on the allocated time slot resource, so that the data packet is forwarded to the ground base station through the relay aircraft node; wherein the data structure comprises: the method comprises the steps of sending types of data packets, source aircraft nodes, destination nodes and relay aircraft nodes, wherein the destination nodes are ground base stations.
For example, assuming that the transmission path in the updated routing table is a- > G- > S, aircraft node a updates the data structure to:
in this embodiment, the transmission type of the data packet includes two types, i.e., transmission via a designated transmission path and transmission via broadcast transmission, and may be represented by 1 for transmission via the designated transmission path, 2 for transmission via broadcast transmission, or by other representation methods.
According to the technical scheme of the embodiment of the invention, the aircraft node receives the sending information of other nodes in the wireless network, wherein the sending information carries the description information of the transmission path, the description information of the transmission path is used for describing the transmission path between the other nodes and the ground base station, and the sending information comprises the following steps: data packets and/or routing tables; and then updating a routing table locally stored by the aircraft node according to the received sending information, wherein the routing table comprises the monitored aircraft node and the transmission path description information. The problems that in the prior art, data relay of aircraft nodes is realized by using an Ad Hoc routing protocol, network blockage exists, network bandwidth is occupied, network state updating is slow and the like are solved, and effective wireless communication between the aircraft and a ground base station in a low-altitude flight or over-the-horizon flight state is realized by designing a new routing protocol.
On the basis of the embodiment, the process of updating the routing table locally stored in the aircraft node is described in detail in a specific application scenario.
For example, assume that in the network topology shown in fig. 2b, a represents a ground base station fixed in one place, and B, C, D, E represents aircraft nodes, each of which moves rapidly in the air and the location of which changes dynamically. The aircraft nodes B, C, D, E and the aircraft nodes and the ground base station a form a wireless communication network, each aircraft node needs to communicate with the ground base station a, but because the aircraft node C is in a low-altitude flight state or an over-the-horizon flight state, the data sent by the aircraft node C cannot directly reach the ground base station a, and other aircraft nodes in the network are needed to relay the data of the aircraft node C. As can be seen from fig. 2, the aircraft node C has 3 transmission paths that can be selected, C → B → a, C → E → a and C → D → a, respectively, and how to select the optimal transmission path is explained below.
First, each node in the network (e.g., node A, B, C, D, E shown in FIG. 2) stores locally a routing table as shown below,
each node updates its own routing table on the allocated time slot resource and broadcasts the updated routing table to the outside, so that other aircraft nodes and the ground base station can update their own routing tables according to the received routing table, thereby enabling all aircraft nodes in the network to find the best transmission path for communicating with the ground base station and enabling the ground base station to update its own routing table in time.
The IDs in the routing table are the identities of the aircraft nodes and the ground base stations, and the aircraft nodes and the ground base stations are distinguished and identified from each other by the IDs, for example, the ID of the ground base station a is 0, and the ID of the aircraft node B is 1. In this embodiment, there may be a maximum of 128 nodes in the network, and thus there may be a maximum of 128 IDs in a routing table.
Each aircraft node monitors the transmission information of other nodes in the network in real time, calculates the link signal-to-noise ratio between the aircraft node and the node according to the received transmission information, evaluates the link stability between the aircraft node and the node according to the signal-to-noise ratio, and records the ID of the node and the corresponding link signal-to-noise ratio to the corresponding position in the routing table so as to update the related data in the routing table.
The information in the routing table has a life cycle, the numerical value of the life cycle can be set according to requirements, the numerical value is generally set to be several seconds, and if the information in the routing table is not updated after exceeding the life cycle, the information in the routing table is discarded, so that the reliability of the information in the routing table under the condition of high dynamic change of the aircraft nodes is ensured.
The information of the last row in the routing table is calculated according to the rest information in the table and the received data packets sent by other nodes or the routing table, and is updated synchronously with the rest information in the table. The following description will be given of how the aircraft node C calculates the information of the last row of the locally stored routing table, taking the example where other nodes send routing tables.
Assuming that the aircraft node B can hear the information of the ground base station a, the data corresponding to "number of hops to reach the ground base station" in the routing table of the aircraft node B is 0. If the aircraft node C receives the routing table broadcasted by the aircraft node B, and meanwhile, the aircraft node C does not receive the information of the ground base station A, the aircraft node C can obtain 3 pieces of information from the routing table of the aircraft node B, and firstly, the aircraft node B can communicate with the ground base station A; secondly, the aircraft node B needs 0 hop to the ground base station A; third, the signal-to-noise ratio between the aircraft node B and the ground base station a and the signal-to-noise ratio between the aircraft node C and the aircraft node B.
According to the information, the aircraft node C can derive 3 pieces of information, wherein, firstly, the first hop through which the aircraft node C arrives at the ground base station can be the aircraft node B; secondly, 1 hop is needed from the aircraft node C to the ground base station A, namely the hop number of the aircraft node B reaching the ground base station is added with 1; thirdly, the link signal-to-noise ratio of the transmission path is obtained by calculating the average value of the signal-to-noise ratio between the aircraft node B and the ground base station A and the signal-to-noise ratio between the aircraft node C and the aircraft node B, so that the description information of the transmission path corresponding to the transmission path C → B → A of the aircraft node B, namely the last row of information in the routing table, is obtained. The aircraft node C, according to the above principle, may obtain a total of 3 alternative transmission paths C → B → a, C → E → a and C → D → a to the ground base station, based on the received routing tables of the other nodes.
Since the aircraft node C has multiple alternative transmission paths that can reach the ground base station a, the aircraft node C determines which alternative transmission path to select by comparing the number of hops to reach the ground base station with the link signal-to-noise ratio of the transmission path. Firstly, comparing values of 'hops reaching a ground base station' corresponding to each alternative transmission path, and if the number of hops reaching the ground base station of each alternative transmission path is found to be 1, continuing to select a transmission path with the maximum 'link signal-to-noise ratio' of the transmission path.
The information of the last row in the routing table may also be used to guide the sending of data packets by the aircraft nodes. The aircraft node may complete transmission of the data packet to the ground base station according to the optimal transmission path indicated in the routing table, which is represented in the data packet by the following data structure.
By setting the transmission type of the packet, it is possible to decide whether the packet is transmitted through a designated transmission path or through broadcast transmission. If it is a designated transmission path transmission (option 1), R1, R2 represent the respective aircraft nodes in the designated transmission path, and if it is a transmission by broadcast (option 2), R1, R2 represent the aircraft nodes through which the data packet passes freely during transmission. If R1 or R2 is empty, it indicates that the data packet does not need to pass through the hop node in the process of reaching the destination node; if R1 or R2 is 255, it indicates that the relay aircraft node has not been found, and the data packet can only be sent by broadcasting, i.e. it indicates that the aircraft node cannot stably communicate with each aircraft node in the network, therefore, each aircraft node must forward the data packet once receiving the broadcast to increase the packet arrival rate of the aircraft node.
EXAMPLE III
Fig. 3 is a schematic structural diagram of a routing table updating apparatus in a third embodiment of the present invention. As shown in fig. 3, the routing table updating apparatus applied to a wireless network composed of a plurality of aircraft nodes and a ground base station, executed by an aircraft, includes: an information receiving module 310 and a routing table updating module 320;
an information receiving module 310, configured to receive sending information of other nodes in the wireless network, where the sending information carries description information of a transmission path, where the description information of the transmission path is used to describe a transmission path between the other nodes and the ground base station, and the sending information includes: data packets and/or routing tables;
a routing table updating module 320, configured to update a routing table locally stored in the aircraft node according to the received sending information, where the routing table includes the monitored aircraft node and the transmission path description information.
According to the technical scheme of the embodiment of the invention, the aircraft node receives the sending information of other nodes in the wireless network, wherein the sending information carries the description information of the transmission path, the description information of the transmission path is used for describing the transmission path between the other nodes and the ground base station, and the sending information comprises the following steps: data packets and/or routing tables; and then updating a routing table locally stored by the aircraft node according to the received sending information, wherein the routing table comprises the monitored aircraft node and the transmission path description information. The problems that in the prior art, data relay of aircraft nodes is realized by using an Ad Hoc routing protocol, network blockage exists, network bandwidth is occupied, network state updating is slow and the like are solved, and effective wireless communication between the aircraft and a ground base station in a low-altitude flight or over-the-horizon flight state is realized by designing a new routing protocol.
Optionally, the transmission path description information in the routing table includes: a first hop node through which the ground base station arrives, and the number of hops to reach the ground base station;
the transmission path description information in the data packet includes: a sequence of nodes through which a data packet is transmitted from a source node to a destination node.
Optionally, the method further includes: and the routing table broadcasting module is used for broadcasting the routing table in the wireless network after the aircraft node updates the routing table locally stored by the aircraft node according to the received sending information, so that other aircraft nodes receiving the routing table correspondingly update the routing tables locally stored by other aircraft nodes.
Optionally, the routing table updating module 320 is specifically configured to:
updating the monitored aircraft nodes in the routing table according to the aircraft nodes corresponding to the received sending information;
if the sending information of the ground base station is determined to be received, updating the first hop node which passes by the ground base station and is in the transmission path description information to be null, and updating the hop count of the ground base station to be 0;
if the sending information of the ground base station is determined not to be received, obtaining a transmission path between the aircraft node and the ground base station according to the monitored aircraft node in the routing table and the received sending information;
and updating the transmission path description information in the routing table according to the transmission path.
Optionally, the routing table updating module 320 is specifically configured to: acquiring at least one aircraft node with hop number of 0 reaching the ground base station as the last relay aircraft node of the transmission path according to the received data packet and/or the routing table;
obtaining at least one alternative transmission path by combining the monitored aircraft nodes in the routing table and the received data packets and/or routing table;
determining, in the at least one alternative transmission path, a transmission path between the aircraft node and the ground base station.
Optionally, the routing table further includes: signal-to-noise ratio information corresponding to each overheard aircraft node, the transmission path description information further comprising: a link signal-to-noise ratio of the transmission path;
the routing table updating module 320 is specifically configured to: and determining a transmission path between the aircraft node and the ground base station from the at least one alternative transmission path according to the hop number reaching the ground base station in the transmission path description information and the link signal-to-noise ratio of the transmission path.
Optionally, the routing table updating module 320 is specifically configured to: selecting an alternative transmission path with the fewest hops reaching the ground base station and less than the hops reaching the ground base station of the transmission path in the routing table from the at least one alternative transmission path, and updating the description information of the transmission path in the routing table according to the alternative transmission path;
if the hop number reaching the ground base station is the least and the alternative transmission paths which are smaller than the hop number of the transmission path reaching the ground base station in the routing table are at least two, selecting the alternative transmission path with the largest link signal-to-noise ratio, and updating the description information of the transmission path in the routing table according to the alternative transmission paths;
and if the hop count of each alternative transmission path reaching the ground base station is greater than the hop count of the transmission path reaching the ground base station in the routing table, not updating the transmission path description information in the routing table.
Optionally, the method further includes: the data forwarding module is used for updating the corresponding data structure according to the transmission path in the updated routing table and adding the data structure to a data packet to be sent;
transmitting the data packet to a first relay aircraft node in the data structure on the allocated time slot resource, so as to forward the data packet to a ground base station through the relay aircraft node;
wherein the data structure comprises: the data packet sending method comprises the steps of sending types of the data packets, source aircraft nodes, destination nodes and relay aircraft nodes, wherein the destination nodes are ground base stations.
The routing table updating device provided by the embodiment of the invention can execute the routing table updating method provided by any embodiment of the invention, and has the corresponding functional modules and beneficial effects of the execution method.
Example four
Referring to fig. 4, fig. 4 is a schematic structural diagram of an aircraft according to a fourth embodiment of the present invention, and as shown in fig. 4, the aircraft includes a processor 410, a memory 420, an input device 430, and an output device 440; the number of processors 410 in the aircraft may be one or more, with one processor 410 being illustrated in FIG. 4; the processor 410, memory 420, input device 430, and output device 440 in the aircraft may be connected by a bus or other means, as exemplified by the bus connection in fig. 4.
The memory 420 serves as a computer-readable storage medium, and may be used to store software programs, computer-executable programs, and modules, such as program instructions/modules corresponding to the routing table updating method in the embodiment of the present invention (for example, the information receiving module 310 and the routing table updating module 320 in the routing table updating apparatus). The processor 410 executes various functional applications and data processing of the aircraft, i.e., implements the routing table update method described above, by executing software programs, instructions, and modules stored in the memory 420.
receiving, by an aircraft node, transmission information of other nodes in the wireless network, where the transmission information carries transmission path description information, where the transmission path description information is used to describe a transmission path between the other nodes and the ground base station, and the transmission information includes: data packets and/or routing tables;
and the aircraft node updates a routing table locally stored by the aircraft node according to the received sending information, wherein the routing table comprises the monitored aircraft node and the transmission path description information.
The memory 420 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application program required for at least one function; the storage data area may store data created according to the use of the terminal, and the like. Further, the memory 420 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device. In some examples, memory 420 may further include memory located remotely from processor 410, which may be connected to the aircraft via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The input device 430 may be used to receive routing tables broadcast by other aircraft nodes in the wireless network, or may also generate key signal inputs relating to aircraft settings and function control. The output device 440 may include an output interface or the like that may broadcast the routing table across the wireless network.
EXAMPLE five
An embodiment of the present invention provides a computer-readable storage medium, on which computer instructions are stored, where the computer instructions, when executed by a processor, implement a routing table updating method, where the method is applied to a wireless network formed by a plurality of aircraft nodes and a ground base station, and the method includes:
receiving, by an aircraft node, transmission information of other nodes in the wireless network, where the transmission information carries transmission path description information, where the transmission path description information is used to describe a transmission path between the other nodes and the ground base station, and the transmission information includes: data packets and/or routing tables;
and the aircraft node updates a routing table locally stored by the aircraft node according to the received sending information, wherein the routing table comprises the monitored aircraft node and the transmission path description information.
Of course, the computer-readable storage medium provided by the embodiments of the present invention may execute the computer instructions to perform the operations of the method, which are not limited to the above method, and may also perform the related operations in the routing table updating method provided by any embodiment of the present invention.
From the above description of the embodiments, it is obvious for those skilled in the art that the present invention can be implemented by software and necessary general hardware, and certainly, can also be implemented by hardware, but the former is a better embodiment in many cases. With this understanding in mind, the technical solutions of the present invention may be embodied in the form of a software product, which can be stored in a computer-readable storage medium, such as a floppy disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a FLASH Memory (FLASH), a hard disk or an optical disk of a computer, and includes instructions for enabling a computer device (which may be a personal computer, a server, an aircraft, or a network device) to execute the methods according to the embodiments of the present invention.
It should be noted that, in the embodiment of the routing table updating apparatus, each included unit and module are only divided according to functional logic, but are not limited to the above division as long as the corresponding function can be implemented; in addition, specific names of the functional units are only for convenience of distinguishing from each other, and are not used for limiting the protection scope of the present invention.
It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present invention and the technical principles employed. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in greater detail by the above embodiments, the present invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present invention, and the scope of the present invention is determined by the scope of the appended claims.
Claims (10)
1. A method for updating a routing table is applied to a wireless network formed by a plurality of aircraft nodes and a ground base station, and is characterized by comprising the following steps:
receiving, by an aircraft node, transmission information of other nodes in the wireless network, where the transmission information carries transmission path description information, where the transmission path description information is used to describe a transmission path between the other nodes and the ground base station, and the transmission information includes: data packets and/or routing tables;
the aircraft node updates a routing table locally stored by the aircraft node according to the received sending information, wherein the routing table comprises the monitored aircraft node and the transmission path description information;
after the aircraft node updates the routing table locally stored by the aircraft node according to the received sending information, the method further includes:
the aircraft node broadcasts the routing table in the wireless network, so that other nodes receiving the routing table correspondingly update the routing tables stored locally by the other nodes;
the transmission path is selected according to the communication distance, namely the hop number reaching the ground base station, and the link signal-to-noise ratio of the transmission path; and the link signal-to-noise ratio is calculated by the aircraft node according to the received sending information.
2. The method of claim 1, wherein the transmission path description information in the routing table comprises: a first hop node through which the ground base station arrives, and the number of hops to reach the ground base station;
the transmission path description information in the data packet includes: a sequence of nodes through which a data packet is transmitted from a source node to a destination node.
3. The method of claim 2, wherein the aircraft node updates a routing table stored locally by the aircraft node based on the received transmission information, including;
the aircraft node updates the monitored aircraft node in the routing table according to the aircraft node corresponding to the received sending information;
if the aircraft node determines to receive the sending information of the ground base station, updating a first hop node which passes by the ground base station and is in the transmission path description information to be null, and updating the hop number of the ground base station to be 0;
if the aircraft node determines that the sending information of the ground base station is not received, obtaining a transmission path between the aircraft node and the ground base station according to the monitored aircraft node in the routing table and the received sending information;
and the aircraft node updates the transmission path description information in the routing table according to the transmission path.
4. The method of claim 3, wherein the obtaining, by the aircraft node, the transmission path between the aircraft node and the ground base station according to the monitored aircraft node in the routing table and the received transmission information comprises:
the aircraft node obtains at least one aircraft node with hop number of 0 reaching the ground base station as the last relay aircraft node of the transmission path according to the received data packet and/or the routing table;
the aircraft node obtains at least one alternative transmission path by combining the monitored aircraft node in the routing table and the received data packet and/or routing table;
the aircraft node determines a transmission path between the aircraft node and the ground base station among the at least one alternative transmission path.
5. The method of claim 4, wherein the routing table further comprises: a signal-to-noise ratio corresponding to each overheard aircraft node, the transmission path description information further comprising: a link signal-to-noise ratio of the transmission path;
determining, in the at least one alternative transmission path, a transmission path between the aircraft node and the ground base station, including:
and the aircraft node determines a transmission path between the aircraft node and the ground base station from the at least one alternative transmission path according to the hop number reaching the ground base station corresponding to each alternative transmission path and the link signal-to-noise ratio of the transmission path.
6. The method of claim 5, wherein the determining, by the aircraft node, the transmission path between the aircraft node and the ground base station from the at least one alternative transmission path according to the number of hops to the ground base station corresponding to each alternative transmission path and the link signal-to-noise ratio of the transmission path comprises:
the aircraft node selects an alternative transmission path with the fewest hop counts reaching a ground base station from the at least one alternative transmission path, wherein the hop counts are smaller than the hop counts of the transmission path in the routing table reaching the ground base station, and updates the description information of the transmission path in the routing table according to the alternative transmission path;
if the hop number reaching the ground base station is the least and the alternative transmission paths which are smaller than the hop number of the transmission path reaching the ground base station in the routing table are at least two, the aircraft node selects the alternative transmission path with the largest link signal-to-noise ratio, and updates the description information of the transmission path in the routing table according to the alternative transmission paths;
if the hop count of each alternative transmission path reaching the ground base station is greater than the hop count of the transmission path reaching the ground base station in the routing table, the aircraft node does not update the transmission path description information in the routing table.
7. The method according to any one of claims 1-6, further comprising, after the aircraft node updating a routing table locally stored by the aircraft node based on the received transmission information:
the aircraft node updates the corresponding data structure according to the transmission path in the updated routing table, and adds the data structure to a data packet to be sent;
the aircraft node sends the data packet to a first relay aircraft node in the data structure on the allocated time slot resource, so that the data packet is forwarded to a ground base station through the relay aircraft node;
wherein the data structure comprises: the data packet sending method comprises the steps of sending types of the data packets, a source node, a destination node and each relay aircraft node, wherein the destination node is a ground base station.
8. A routing table updating device applied to a wireless network formed by a plurality of aircraft nodes and a ground base station and executed by an aircraft, the routing table updating device is characterized by comprising:
an information receiving module, configured to receive sending information of other nodes in the wireless network, where the sending information carries transmission path description information, and the transmission path description information is used to describe a transmission path between the other nodes and the ground base station, and the sending information includes: data packets and/or routing tables;
a routing table updating module, configured to update a routing table locally stored in the aircraft node according to the received sending information, where the routing table includes the monitored aircraft node and the transmission path description information;
a routing table broadcasting module, configured to broadcast, after the aircraft node updates the routing table locally stored by the aircraft node according to the received sending information, the routing table in the wireless network, so that other aircraft nodes that receive the routing table correspondingly update the routing tables locally stored by the other aircraft nodes;
the transmission path is selected according to the communication distance, namely the hop number reaching the ground base station, and the link signal-to-noise ratio of the transmission path; and the link signal-to-noise ratio is calculated by the aircraft node according to the received sending information.
9. An aircraft comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the routing table update method of any one of claims 1 to 7 when executing the program.
10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out a routing table updating method according to any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910681632.1A CN110445720B (en) | 2019-07-26 | 2019-07-26 | Routing table updating method and device, aircraft and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910681632.1A CN110445720B (en) | 2019-07-26 | 2019-07-26 | Routing table updating method and device, aircraft and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110445720A CN110445720A (en) | 2019-11-12 |
| CN110445720B true CN110445720B (en) | 2022-04-12 |
Family
ID=68431671
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910681632.1A Active CN110445720B (en) | 2019-07-26 | 2019-07-26 | Routing table updating method and device, aircraft and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110445720B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111416657A (en) * | 2020-03-19 | 2020-07-14 | 西安电子科技大学 | Satellite network route updating maintenance system and maintenance method |
| CN113038568B (en) * | 2021-03-12 | 2022-04-05 | 重庆邮电大学 | Routing method based on signal-to-noise ratio in satellite communication system |
| CN114049796B (en) * | 2021-11-09 | 2022-08-16 | 中国电子科技集团公司第二十八研究所 | Method for directionally transmitting ADS-B broadcast signal |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101102272A (en) * | 2007-07-13 | 2008-01-09 | 北京航空航天大学 | A routing update method |
| CN105792309A (en) * | 2016-02-26 | 2016-07-20 | 江苏省新通智能交通科技发展有限公司 | Energy conservation oriented game theory QoS based routing method for sensing UAV cluster communications |
| CN108075819A (en) * | 2017-12-08 | 2018-05-25 | 杭州电子科技大学 | A kind of aerial UAV Communication system based on MESH |
| CN108092707A (en) * | 2017-12-21 | 2018-05-29 | 广东工业大学 | A kind of data transmission method and device based on unmanned plane ad hoc network |
| CN108600942A (en) * | 2018-04-04 | 2018-09-28 | 清华大学 | A kind of method for routing of unmanned plane ad hoc network |
| CN109803342A (en) * | 2018-10-31 | 2019-05-24 | 南京大学 | A kind of unmanned plane method for self-organizing network routing towards balancing energy highly-reliable transmission |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8811265B2 (en) * | 2007-10-19 | 2014-08-19 | Honeywell International Inc. | Ad-hoc secure communication networking based on formation flight technology |
| US9473235B2 (en) * | 2014-01-15 | 2016-10-18 | Honeywell International Inc. | Routing based on length of time of available connection |
-
2019
- 2019-07-26 CN CN201910681632.1A patent/CN110445720B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101102272A (en) * | 2007-07-13 | 2008-01-09 | 北京航空航天大学 | A routing update method |
| CN105792309A (en) * | 2016-02-26 | 2016-07-20 | 江苏省新通智能交通科技发展有限公司 | Energy conservation oriented game theory QoS based routing method for sensing UAV cluster communications |
| CN108075819A (en) * | 2017-12-08 | 2018-05-25 | 杭州电子科技大学 | A kind of aerial UAV Communication system based on MESH |
| CN108092707A (en) * | 2017-12-21 | 2018-05-29 | 广东工业大学 | A kind of data transmission method and device based on unmanned plane ad hoc network |
| CN108600942A (en) * | 2018-04-04 | 2018-09-28 | 清华大学 | A kind of method for routing of unmanned plane ad hoc network |
| CN109803342A (en) * | 2018-10-31 | 2019-05-24 | 南京大学 | A kind of unmanned plane method for self-organizing network routing towards balancing energy highly-reliable transmission |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110445720A (en) | 2019-11-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108600942B (en) | Routing method of unmanned aerial vehicle ad hoc network | |
| US10063460B2 (en) | Method and apparatus for shortening multi-hop routes in a wireless ad hoc network | |
| CN107852362B (en) | Mesh network system and method | |
| US10349335B2 (en) | Methods and apparatus for use in selecting a connection path for low-latency, deterministic multi-hop D2D communications | |
| CN110445720B (en) | Routing table updating method and device, aircraft and storage medium | |
| CN110890994B (en) | Method, device and system for determining message forwarding path | |
| CN110891294B (en) | Wireless ad hoc network routing method based on service type | |
| US11290942B2 (en) | System and method for independent dominating set (IDS) based routing in mobile AD hoc networks (MANET) | |
| US7394774B2 (en) | Method and apparatus for route discovery within a communication system | |
| CN112969210B (en) | Aircraft cooperative networking network layer routing protocol processing device and implementation method | |
| JP5252978B2 (en) | Route control method, communication system, and communication apparatus | |
| US11159430B2 (en) | Load balancing of throughput for multi-PHY networks using decision trees | |
| CN110224938B (en) | Message sending method and related equipment | |
| Liu et al. | Performance evaluation of batman-adv protocol on convergecast communication in UAV networks | |
| US9712423B1 (en) | Routing protocol for an interconnection network | |
| US20140307581A1 (en) | Device and method of communicating, and computer readable medium for communicating | |
| CN103874161A (en) | Path selection method and node device | |
| Liu et al. | Advanced Fast Recovery OLSR Protocol for UAV Swarms in the Presence of Topological Change | |
| US11451469B2 (en) | On-demand table and route update after a node failure in a wireless network | |
| KR101694329B1 (en) | Path establishing method for transmitting data in ad-hoc network | |
| CN111193667B (en) | Routing method, leaf node and storage medium of ad hoc network | |
| CN114650623A (en) | Optimization method and system for generating PathCost numerical value between adjacent nodes of ZigBee network | |
| CN111787591B (en) | Neighbor discovery method and node | |
| CN110719618A (en) | Routing method, device, terminal and storage medium of wireless ad hoc network | |
| KR102211796B1 (en) | Method for controlling message communication in Ad hoc On-demand Distance Vector and System thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 100095 Building 5, yard 1, gaolizhang Road, Haidian District, Beijing Patentee after: Beijing Shendao Technology Co.,Ltd. Address before: 100095 Building 5, yard 1, gaolizhang Road, Haidian District, Beijing Patentee before: BEIJING SHENDAO KEXUN SCIENCE AND TECHNOLOGY DEVELOPMENT Co.,Ltd. |