WO2020156340A1

WO2020156340A1 - Data transmission method and apparatus

Info

Publication number: WO2020156340A1
Application number: PCT/CN2020/073325
Authority: WO
Inventors: 王峰; 方婧华; 刘刚
Original assignee: 电信科学技术研究院有限公司
Priority date: 2019-01-30
Filing date: 2020-01-20
Publication date: 2020-08-06
Also published as: CN111510982A; CN111510982B

Abstract

Provided are a data transmission method and apparatus, which are used for improving the reliability of data transmission. The method comprises: receiving first data, the first data carrying a destination address; determining whether the communication distance between a destination node and the first node is less than or equal to N hops, N being a positive integer greater than or equal to 1 and less than the maximum number of hops of the mobile ad hoc network; if it is determined that the communication distance between the destination node and the first node is less than or equal to N hops, determining a first transmission path according to a neighbor list, the neighbor list comprising the addresses of neighbor nodes, the communication distance between which and the first node is within the range of N hops, and the node types of the neighbor nodes; and transmitting the first data by means of the first transmission path.

Description

Method and device for transmitting data

Cross references to related applications

This application claims the priority of a Chinese patent application filed with the Chinese Patent Office, the application number is 201910094027.4, and the invention title is "a method and device for transmitting data" on January 30, 2019, the entire content of which is incorporated into this application by reference in.

Technical field

This application relates to the field of communication technology, and in particular to a method and device for transmitting data.

Background technique

The mobile ad hoc network is a centerless, multi-hop, temporary autonomous system formed by a group of nodes with both terminal and routing functions through transmission links. The types of nodes in the mobile ad hoc network are ordinary nodes or backbone nodes. The backbone node is responsible for data broadcasting and routing in the network. The backbone node is equivalent to the collection of cluster heads and gateways in the clustered network. A common node is a one-hop neighbor of the backbone node, and it can directly communicate with the backbone node or with other common neighbor nodes within one hop. The backbone node and the common node complete the data transmission according to the corresponding routing protocol. Routing protocols include single-path routing protocols.

The single-path routing protocol is specifically as follows: each node in the mobile ad hoc network broadcasts periodically to maintain a routing table containing the paths to all other nodes, and update the routing table at any time according to changes in the network topology. When using the single-path routing protocol for data transmission, each node selects the next hop node according to the routing table. Because the routing table stores a single transmission path between two nodes, the address of the next hop node corresponding to the routing table is also unique. Therefore, when the next hop node moves or the transmission link changes, it is easy to cause errors in the data transmission process. It can be seen that the single-path routing protocol is used for data transmission, and the reliability of data transmission is low.

Summary of the invention

This application provides a method and device for transmitting data, which are used to improve the reliability of the data transmission process.

In a first aspect, a data transmission method is provided, which is applied to a first node of a mobile ad hoc network, and the method includes:

Receiving first data, the first data carrying a destination address;

Determine whether the communication distance between the destination node and the first node is less than or equal to N hops, where N is a positive integer greater than or equal to 1 and less than the maximum number of hops of the mobile ad hoc network, and the destination node is the The node corresponding to the destination address;

If it is determined that the communication distance between the destination node and the first node is less than or equal to N hops, the first transmission path is determined according to the neighbor list; wherein, the neighbor list includes the communication distance with the first node The address of the neighbor node within the N hop range, the node type of the neighbor node whose communication distance with the first node is within the N hop range, and at least each node from the first node to the neighbor node within the N hop range A transmission path, the first transmission path including addresses of nodes passing through from the first node to the destination node;

The first data is transmitted through the first transmission path.

In the above solution, when the communication distance between the first node and the destination node is within N hops, the first node selects a transmission path from at least one transmission path in the neighbor list to transmit the first data, even if it is the first transmission path. When a node on a certain path from a node to a destination node moves or a link changes, the first node can still complete the transmission of the first data through other paths in the neighbor list. Compared with the single-path routing protocol transmission process, the data transmission method in the implementation of this application is more adaptable to mobile ad hoc networks, and the reliability of data transmission is higher. Compared with the multi-path transmission protocol, the data is transmitted by storing the multi-path routing protocol from the first node to each node of the mobile ad hoc network. In the embodiment of the present application, only the neighbors within the N hop range of the first node are stored. The method of at least one transmission path of the node has smaller calculation and storage overhead than the method of transmitting data through a multi-path routing protocol.

In a possible design, when the node type of the first node is a backbone node, the method further includes:

If it is determined that the communication distance between the destination node and the first node is greater than N hops, a second transmission path is obtained according to a routing table; wherein, the routing table includes each of the first node to the other nodes A transmission path of a node, the second transmission path includes the address of a second node, the second node is the next hop of the first node indicated in the second transmission path, and the other nodes are Refers to nodes other than the first node in the mobile ad hoc network;

Determining whether the second node is the next hop of the first node in the neighbor list according to the address of the second node;

If it is determined that the second node is the next hop of the first node in the neighbor list, the first data is transmitted according to the second transmission path.

In the above solution, when the first node is the backbone node, the backbone node compares the information in the routing table and the neighbor list to determine whether the second node is the next hop of the first node, and if so, then through the second transmission The path transmits the first data to ensure the reliability of the second transmission path and further improve the reliability of data transmission.

In a possible design, the method further includes:

If it is determined that in the neighbor list, the second node is not the next hop of the first node and is a neighbor node within the N hop range of the first node, then determine the first node according to the neighbor list Three transmission paths; wherein the third transmission path includes addresses of nodes passing through from the first node to the second node;

The first data is transmitted through the third transmission path.

In the above scheme, when the first node is the backbone node, the backbone node compares the information in the routing table and the neighbor list. If the information in the routing table and the neighbor list are inconsistent, it means that the local topology of the first node may have occurred If the second node is also a neighbor node within the N hop range of the first node, the first node can directly determine a transmission path according to the neighbor list, so as to transmit the first data to the second node. Since the neighbor list is generally updated faster, when the local topology of the first node changes, the neighbor list is used to transmit data. Compared with the method of determining the transmission path directly based on the routing table, this solution can ensure data transmission. The reliability of the path further improves the reliability of data transmission.

In a possible design, the method further includes:

If it is determined that in the neighbor list, the second node is not a neighbor node within the N hop range of the first node, then a fourth transmission path is determined according to the neighbor list; wherein, the fourth transmission path Including addresses of nodes passing through from the first node to a third node, where the third node is a backbone node within an N hop range of the first node;

The first data is transmitted through the fourth transmission path.

In the above solution, when the first node is the backbone node, the backbone node compares the information in the routing table and the neighbor list. If the information in the routing table and the neighbor list are inconsistent, and the topology of the first node may change too much or When the topology is under maintenance, the second node is not a neighbor node within the N hop range of the first node. The first node can directly determine a backbone node within the N hop range based on the neighbor list, and transmit the first data to the node. Therefore, even if the topological structure of the first node changes too much or the topological structure is in a maintenance state, the first node can still successfully complete the data transmission process, which further ensures the reliability of data transmission. In addition, the data transmission method in this solution has good adaptability to changes in the mobile ad hoc network, and the data transmission has high robustness.

In a possible design, when the node type of the first node is an ordinary node, the ordinary node refers to a node other than a backbone node in the mobile ad hoc network, and the method further includes:

If it is determined that the communication distance between the destination node and the first node is greater than N hops, a fifth transmission path is determined according to the neighbor list; wherein, the fifth transmission path includes from the first node to An address of a node passed by the fourth node, where the fourth node is a backbone node among neighbor nodes whose communication distance with the first node is within N hops;

The first data is transmitted through the fifth transmission path.

In the above solution, when the first node is a normal node, if the communication distance between the destination node and the first node is greater than N hops, the first node can use the backbone nodes within the N hop range to pass the first data through the The node transmits to the destination address.

In a possible design, the fourth node is the backbone node with the largest dominance factor among the N-hop neighbor nodes of the first node, and the dominance factor is used to characterize the first node to the fourth node The quality of the transmission link.

In the above solution, selecting the backbone node with a larger dominance factor as the fourth node can ensure the quality of the transmission link between the first node and the fourth node, thereby further improving the quality of data transmission.

In a possible design, the method further includes:

Receive a neighbor maintenance data frame broadcast by each of the neighbor nodes within the N-1 hop range of the first node, where the neighbor maintenance data frame carries the node type of each node and the information of each node Address and node type of neighbor nodes within at least 1 hop;

According to the neighbor maintenance data frame, a neighbor list of the first node is generated.

In the above solution, the first node generates the neighbor list of the first node according to the neighbor maintenance data frame by receiving the neighbor maintenance data frame broadcast by the neighbor node. The method of generating the neighbor list in this solution is simple and straightforward.

In a possible design, when the node type of the first node is a backbone node, the method includes:

Receive routing control data frames periodically broadcast by other backbone nodes, the routing control data frames carrying the addresses and node types of the other backbone nodes, and the addresses and node types of neighbor nodes within the N hop range of the other backbone nodes , The other backbone nodes refer to the backbone nodes other than the first node in the mobile ad hoc network;

According to the routing control data frame, a routing table of the first node is generated.

In the above solution, a way to generate a routing table is provided. The first node generates a routing table through routing control data frames broadcast by other backbone nodes, without the need for ordinary nodes to participate in the establishment of the routing table, and relatively reduces computational overhead.

In a possible design, generating the routing table of the first node according to the routing control data frame includes:

If it is determined that the first node has received the routing control data frame for the first time, a transmission path from the first node to each of the other nodes is established according to the routing control data frame, so as to obtain Describe the routing table of the first node.

In the above solution, when the first node receives the routing control data frame, it first determines whether it is the first time it has received it. If it is the first time it has received the data frame, it then establishes a routing table based on the data frame.

In a possible design, after generating the routing table of the first node, the method further includes:

If it is determined that the first node is not receiving the routing control data frame for the first time, determining whether the lifetime (TTL) of the previous routing control data frame is greater than the TTL of the routing control data frame;

If the lifetime TTL of the last routing control data frame is less than the TTL of the routing control data frame, update a transmission path from the first node to the other nodes according to the routing control data frame to obtain the update The routing table of the first node after.

In the above solution, selectively updating the routing table can reduce the computational overhead of the first node and can also ensure the quality of the transmission path in the routing table.

In a second aspect, a device for transmitting data is provided. The device serves as a first node of a mobile ad hoc network, and the device includes:

Memory, used to store instructions;

The processor is configured to read instructions in the memory and execute the following process:

Receiving first data, the first data carrying a destination address;

Used to determine whether the communication distance between the destination node and the first node is less than or equal to N hops, where N is a positive integer greater than or equal to 1 and less than the maximum number of hops of the mobile ad hoc network, and the destination node is The node corresponding to the destination address;

The transceiver is used to send and receive information under the control of the processor.

In a possible design, when the node type of the first node is a backbone node, the processor is further configured to:

The processor is further configured to determine whether the second node is the next hop of the first node in the neighbor list according to the address of the second node;

In a possible design, the processor is also used for:

If it is determined that in the neighbor list, the second node is not the next hop of the first node and is a neighbor node within the N hop range of the first node, then determine the first node according to the neighbor list Three transmission paths; wherein the third transmission path includes the addresses of nodes that are transmitted from the first node to the second node;

The first data is transmitted through the third transmission path.

In a possible design, the processor is also used for:

The first data is transmitted through the fourth transmission path.

In a possible design, when the node type of the first node is a normal node, the normal node refers to a node other than the backbone node in the mobile ad hoc network, and the processor is also used for :

The first data is transmitted through the fifth transmission path.

In a possible design, the processor is also used for:

In a possible design, the processor is specifically used for:

In a possible design, the processor is also used for:

After generating the routing table of the first node, if it is determined that the first node is not receiving the routing control data frame for the first time, it is determined whether the TTL of the previous routing control data frame is greater than the routing control data frame TTL;

If the lifetime TTL of the last routing control data frame is less than the TTL of the routing control data frame, update a transmission path from the first node to the other nodes according to the control data frame, and obtain the updated The routing table of the first node.

In a third aspect, a device for transmitting data is provided. The device serves as a first node of a mobile ad hoc network, and the device includes:

A receiving module, configured to receive first data, where the first data carries a destination address;

The processing module is used to determine whether the communication distance between the destination node and the first node is less than or equal to N hops, where N is a positive integer greater than or equal to 1 and less than the maximum number of hops of the mobile ad hoc network, and The destination node is the node corresponding to the destination address;

The processing module is further configured to, if it is determined that the communication distance between the destination node and the first node is less than or equal to N hops, determine the first transmission path according to the neighbor list; wherein, the neighbor list includes and The address of the neighbor node whose communication distance is within N hops of the first node, the node type of the neighbor node whose communication distance is within N hops of the first node, and the distance from the first node to the N hop range At least one transmission path of each node in the neighbor nodes, the first transmission path including the address of the node passing by from the first node to the destination node;

The sending module is configured to transmit the first data through the first transmission path.

In a fourth aspect, a computer-readable storage medium is provided. The computer-readable storage medium stores computer instructions. When the computer instructions are executed on a computer, the computer executes the method described in any one of the first aspects. method.

Description of the drawings

FIG. 1 is a schematic diagram of an application scenario provided by an embodiment of the application;

FIG. 2 is a flowchart of a method for transmitting data according to an embodiment of the application;

FIG. 3 is a structural diagram 1 of a mobile ad hoc network provided by an embodiment of this application;

FIG. 4 is a flowchart of a method for transmitting data according to an embodiment of the application;

FIG. 5 is a second structural diagram of a mobile ad hoc network provided by an embodiment of this application;

FIG. 6 is a flowchart of a method for transmitting data provided by an embodiment of the application;

FIG. 7 is a third structural diagram of a mobile ad hoc network provided by an embodiment of this application;

FIG. 8 is a structural diagram of a data transmission device provided by an embodiment of the application;

FIG. 9 is a structural diagram of a data transmission device provided by an embodiment of the application.

detailed description

In order to better understand the technical solutions provided by the embodiments of the present application, a detailed description will be given below in conjunction with the drawings in the specification and specific implementations.

1) A mobile ad hoc network (Ad hoc) is a centerless, multi-hop, and temporary autonomous system formed by a group of nodes with both terminal and routing functions through transmission links.

2) Cluster head, a cluster in a wireless network is composed of a group of nodes. Generally, a group of nodes in the neighboring area form a cluster, and a coordinating node (central node) coordinates and controls the behavior of the nodes in the cluster. This coordination The node (central node) is called the cluster head.

3) Connected dominance set. In the hierarchical structure, the network is divided into clusters. Each cluster is composed of a cluster head and multiple cluster members. In a clustered network, the communication between clusters is completed by gateway nodes. The gateway constitutes a connected dominating set.

4) Virtual backbone network. The connected dominance set of the network is called the virtual backbone network, and the set of all cluster heads and gateways in the network is defined as the network dominance set. For a network where the distance between all nodes in the cluster and the cluster head is one hop , The network dominance set is equal to the connectivity dominance set, that is, the virtual backbone network. In practical applications, the virtual backbone network elected by different algorithms is different, and as time changes, the virtual backbone network is constantly updated and changed. The virtual backbone network is a connected subset of the mobile ad hoc network.

5) Backbone nodes, which can also be called virtual backbone network nodes, central nodes or control nodes, refer to nodes in the virtual backbone network. The virtual backbone network is a connected subset of the mobile ad hoc network. A collection of cluster heads and gateways in a cluster network.

6) Ordinary nodes, nodes other than the backbone nodes in the mobile ad hoc network, and the communication distance with the backbone nodes is 1 hop. The node type of any node in the mobile ad hoc network is a backbone node or a common node. In a mobile ad hoc network, the node type of a node is not fixed, that is, the node type of a node may be a backbone node before, and then the node type of the node may become a normal node, or before the node The node type of is a normal node, which may become a backbone node later.

7) Time To Live (TTL) refers to the maximum number of network segments that data is allowed to pass through before being discarded. In the transmission process, each time data is forwarded, the TTL of the data is reduced by one.

8) Terminal equipment, which can be a wireless terminal or a wired terminal. A wireless terminal can be a device that provides voice and/or other service data connectivity to the user, a handheld device with wireless connection function, or other connected to a wireless modem Processing equipment. A wireless terminal can communicate with one or more core networks via a Radio Access Network (RAN). The wireless terminal can be a mobile terminal, such as a mobile phone (or "cellular" phone) and a computer with a mobile terminal For example, they can be portable, pocket-sized, handheld, computer-built or vehicle-mounted mobile devices, which exchange language and/or data with the wireless access network. For example, Personal Communication Service (PCS) phones, cordless phones, Session Initiation Protocol (SIP) phones, Wireless Local Loop (WLL) stations, and Personal Digital Assistants (Personal Digital Assistant, PDA) and other equipment. Wireless terminal can also be called system, subscriber unit (Subscriber Unit), subscriber station (Subscriber Station), mobile station (Mobile Station), mobile station (Mobile), remote station (Remote Station), remote terminal (Remote Terminal), connection Incoming terminal (Access Terminal), user terminal (User Terminal), user agent (User Agent), and user equipment (User Device or User Equipment).

The following describes the applicable scenarios of the embodiments of the present application. The embodiments of the present application may be applicable to communication between nodes in a mobile ad hoc network. Please refer to FIG. 1, which is a diagram of an application scenario in an embodiment of this application. As shown in Figure 1, the mobile ad hoc network includes multiple backbone nodes (indicated by M in Figure 1) and multiple ordinary nodes (indicated by D in Figure 1). The backbone node can communicate with one-hop ordinary nodes, and the ordinary nodes can directly communicate with other ordinary neighbor nodes within one hop. In Figure 1, the number of backbone nodes is 4 as an example, and the number of ordinary nodes is 5 as an example, but the number of backbone nodes and ordinary nodes is actually not limited.

Among them, the backbone nodes and ordinary nodes may both be routing devices, and the routing devices may specifically be access, aggregation, core routers, enterprise network routers (such as enterprise network edge routers), or home gateways. The backbone node and the common node can also be terminal devices, and the terminal device accesses the Internet through the home gateway to communicate with another terminal device. Some of the backbone nodes are routing devices, and some of the backbone nodes are terminal devices. Some common nodes among the multiple common nodes are routing devices, and some common nodes are terminal devices.

The following description will be given in conjunction with the scene graph of FIG.

Common nodes and backbone nodes can complete data transmission through a single-path routing protocol. For the specific content of the single-path routing protocol, please refer to the foregoing discussion content, which will not be repeated here. Because the routing table in the single-path routing protocol stores a single transmission path between two nodes, when a node on the transmission path moves or the transmission link changes, packet loss is likely to occur, or when When the transmission data load is large, the transmission path is prone to blockage. It can be seen that the use of a single-path routing protocol for data transmission has poor adaptability to conditions such as node movement or link changes in the mobile ad hoc network, and the reliability of data transmission is poor.

In view of this, an embodiment of the present application provides a data transmission method, which is suitable for the scene graph shown in FIG. 1, and the method is executed by the first node in the mobile ad hoc network. The first node is any node in the mobile organization network. The node type of the first node is a backbone node or a normal node. Please refer to Fig. 2, the flow of the method will be described in detail below.

Step 201: Receive first data, where the first data carries a destination address;

Step 202: Determine whether the communication distance between the destination node and the first node is less than or equal to N hops, where N is a positive integer greater than or equal to 1 and less than the maximum number of hops of the mobile ad hoc network, and the destination node Is the node corresponding to the destination address;

Step 203: If it is determined that the communication distance between the destination node and the first node is less than or equal to N hops, determine the first transmission path according to the neighbor list; wherein, the neighbor list includes the communication distance with the first node The address of the neighbor node whose communication distance is within the range of N hops and the node type of the neighbor node whose communication distance with the first node is within the range of N hops, and the first transmission path includes transferring the first data from the first node The address of the node through which the destination address is transmitted;

Step 204: Transmit the first data through the first transmission path.

In step 201, when the first node is the source node for transmitting the first data, the first node generates the first data according to the data acquisition request of other nodes, which is equivalent to receiving the first data. The data acquisition request includes the destination address and the identification of the requested data. Or for example, when the first node is an intermediate node in the process of transmitting the first data, other nodes in the mobile ad hoc network send the first data to the first node, and the first node receives the first data from the other nodes.

Among them, the first data is data to be transmitted. The first data carries the destination address. The destination address refers to the address corresponding to the destination node, and can also be called the destination network address. The destination address is, for example, the Internet Protocol Address (IP) address of the destination node, or the unique identity (identification, ID) of the destination node in the mobile organization network. In addition, the first data also includes data content to be transmitted.

After the first node receives the first data, the first node performs step 202, which is to determine whether the communication distance between the destination node and the first node is less than or equal to N hops.

Among them, N is a positive integer greater than or equal to 1 and less than the maximum number of hops of the mobile ad hoc network. The maximum number of hops of the mobile ad hoc network refers to the communication distance between the source node and the destination node in the longest transmission link of the mobile ad hoc network at the current moment.

The following is an example of how to perform step 202.

The first way to perform step 202 is:

The first node determines the communication distance between the destination node and the first node according to the neighbor list, so as to determine whether the communication distance between the destination node and the first node is less than or equal to N hops.

In the first method of performing step 202, the first node needs to obtain the neighbor list first. The method for obtaining the neighbor list will be described below as an example.

In the embodiment of the present application, the first node receives the neighbor maintenance data frame broadcast by each of the neighbor nodes within the N-1 hop range, and the first node generates the neighbor list of the first node according to the neighbor maintenance data frames.

After the construction of the mobile ad hoc network, each node in the mobile ad hoc network is synchronized, but each node does not know what its neighbor nodes are. Therefore, the first node needs to discover its neighbor nodes first. There are many ways to discover N-hop neighbor nodes, the following is an example.

The first node can periodically broadcast detection data packets, receive and according to other nodes' response data packets, find neighbor nodes within the N hop range.

Wherein, the range of N hops refers to neighbor nodes whose communication distance with the first node is less than or equal to N hops. The Exploring Packet (EP) includes the address of the current detecting node. The response packet (RP) includes the address of the current node and the path from the current response node to the current detection node.

After the first node can discover neighbor nodes within the N hop range, the first node and other nodes will broadcast their neighbor data maintenance frames. The first node will receive the neighbor maintenance data frames broadcast by each of the neighbor nodes within the N-1 hop range, and the first node maintains the data frames according to these neighbors, thereby establishing the neighbor list of the first node.

Wherein, the neighbor maintenance data frame carries the node type of each node, and the addresses and node types of neighbor nodes within at least one hop of each node. The node type is the backbone node or common node mentioned in the previous article. The neighbor maintains a data frame such as a hello packet. The specific format and content of the neighbor maintenance data frame can be set according to actual needs, and this article does not make specific restrictions.

The neighbor list can be understood as the local topology of the first node, that is, the relationship between the first node and neighbor nodes within the N hop range. The neighbor list includes the addresses of neighbor nodes whose communication distance with the first node is within N hops, the node type of neighbor nodes whose communication distance with the first node is within N hops, and the neighbor nodes from the first node to N hops. At least one transmission path for each node in. There are many specific forms of the neighbor list, and this article does not limit the specific form of the neighbor list.

In a possible design, the neighbor data maintenance frame further includes a unique identifier, and the unique identifier is used to distinguish the neighbor data maintenance frames broadcast by the node in different periods.

Specifically, the first node will periodically receive the neighbor maintenance data frame broadcast by each of the neighbor nodes within the N-1 hop range. After receiving the neighbor data maintenance frame, the first node can determine the first node according to the unique identifier. Whether a node receives the neighbor data maintenance frame for the first time, if it is not the first time to receive the neighbor data maintenance frame, it will periodically update the neighbor list according to the neighbor data maintenance frame to ensure that the information in the neighbor list can be Accurately reflect the current topology of the mobile ad hoc network.

Since the neighbor list stores the addresses and node types of neighbor nodes within N hops in the first node, the first node can query the neighbor list according to the destination address. If the neighbor list has the destination address, it means that the destination node is The communication distance of the first node is within N hops, so the first node can determine that the communication distance between the destination node and itself is less than or equal to N hops. If the neighbor list does not have the destination address, the first node can determine that the communication distance between the destination node and itself is greater than N hops.

For example, please refer to Figure 3. Figure 3 is a structure diagram of the current mobile ad hoc network. The mobile organization network includes five backbone nodes (node 3, node 7, node 1, node 2 and node 5). The backbone network also includes four common nodes (node 15, node 6, node 4, and node 8). Taking the value of N as 2 as an example, taking the first node as node 7 as an example, the neighbor list of node 7 can be as shown in Table 1 below:

Table 1

After the first node performs step 202, if the first node determines that the communication distance between the destination node and itself is less than or equal to N hops, step 203 is performed to determine the first transmission path according to the neighbor list.

Specifically, since the neighbor list stores at least one transmission path from the first node to each neighbor node in the N hop range, the first node directly determines the transmission path from the first node based on the at least one transmission path stored in the neighbor list. At least one transmission path from the first node to the destination node. Regarding the content of the neighbor list, please refer to the content discussed in the previous section, which will not be repeated here.

If there is only one transmission path from the first node to the destination node in the neighbor list, then this transmission path is the first transmission path. If there are multiple transmission paths from the first node to the destination node, the first node needs to determine the first transmission path from the multiple transmission paths. The method of determining the first transmission path will be described as an example below.

The first method is to determine the first transmission path:

One of the multiple transmission paths is randomly selected as the first transmission path. The first node is selected randomly, the first node does not need redundant calculations, and the determination method is simple and flexible.

The second method is to determine the first transmission path:

It is determined that the transmission path with the highest link quality among the multiple transmission paths is the first transmission path.

Specifically, the link quality of multiple transmission paths is different, and the first node may determine the link quality corresponding to each transmission path according to a preset algorithm, so as to select the transmission path with the highest link quality as the first transmission path.

In the embodiment of the present application, the transmission path with the highest link quality is selected as the first transmission path, which can ensure the transmission quality of the first data.

The third method is to determine the first transmission path:

According to the priority level of the first data transmission, a transmission path matching the priority level of the first data transmission among the multiple transmission paths is determined to be the first transmission path.

Specifically, the priority level is used to indicate the importance of data transmission. The higher the priority of the data, the more important the data. Each of the multiple transmission paths corresponds to a different link quality. The data with the highest priority can be transmitted through the high-quality link, and the data with relatively low transmission priority can be transmitted through the transmission path with relatively low link quality. transmission.

The priority level of the first data may be pre-carried in the first data or determined by the first node.

In the embodiments of the present application, determining corresponding transmission paths according to different priority levels of data can not only meet the requirements of data transmission of different priority levels, but also make the load of each transmission path relatively more balanced.

After the first node performs step 203, the first node performs step 204, that is, transmits the first data through the first transmission path, thereby transmitting the data to the destination node.

It should be noted that, whether the node type of the first node is a backbone node or a common node, step 201, step 202, step 203, and step 204 in the foregoing embodiment can be performed during data transmission.

In step 202, if the first node determines that the communication distance between the destination node and itself is greater than N hops, and the type of the first node is different, the corresponding transmission mode of the first data is different. When the node types of the first node are different, the method of transmitting the first data will be separately described below.

When the node type of the first node is a backbone node, please refer to FIG. 4, which shows a flowchart of a transmission method when the first node is a backbone node. The content of step 401 and step 402 in FIG. 4 can be referred to the previous discussion, and will not be repeated here. In step 402, if it is determined that the first node determines that the communication distance between the destination node and itself is greater than N hops, the first node performs step 403, that is, determines the second transmission path according to the routing table.

Before performing step 403, the first node needs to first establish a routing table. There are many ways to establish a routing table, and examples are described below.

One way to build a routing table is:

The first node receives routing control data frames periodically broadcast by other backbone nodes. The routing control data frames carry the addresses and node types of other backbone nodes, and the addresses and node types of neighbor nodes within the N hop range of other backbone nodes. Other backbone nodes Nodes refer to the backbone nodes other than the first node in the mobile ad hoc network;

According to the routing control data frame, the routing table of the first node is generated.

Specifically, as mentioned in step 202 above, each node in the mobile ad hoc network will send a corresponding neighbor maintenance data frame and establish its own neighbor list. Each backbone node can generate routing control data frames according to the neighbor list, or each backbone node can directly generate routing control data frames according to neighbor maintenance data frames sent by other nodes.

Among them, each routing control data frame is used to represent the current local topology structure of each backbone node, specifically including the address and node type of the node, and the addresses and node types of neighboring nodes within the N hop range of the node. There are many encapsulation formats for routing control data frames. Please refer to Table 2. Table 2 is an example of an encapsulation format for routing control data frames.

Table 2

Please refer to Table 2. The routing control data frame includes service type, datagram length, flag and chip offset, destination address, source address, header checksum, TTL, routing control data identification, forwarding node address, neighbor list length, The neighbor list of common nodes.

Among them, the service type is used to represent data of different service types. The service type generally has a length of 8 bits. The first two bits of the 8 bits are used to indicate the source of the data, and the last six bits of the 8 bits are used to distinguish different data of the same service type sent by the same node. For example, if the first two bits are 11, it indicates the data source and routing data.

The datagram length is used to indicate the total length of the routing control data frame, generally the length is 8 bits, the length unit can be double bytes (4bytes), the length range is 2 to 256, and all 0s represent 256. The flag and the fragment offset are used to indicate the fragmentation flag of the routing control data frame. Generally, the length is 8 bits. The routing control data frame is not fragmented, so the field is fixed to 00000000.

The destination address is used to indicate the destination address of the routing control data frame. Since the routing control data frame is broadcast in the virtual backbone network, the destination address of the routing control data frame is fixed to 11111111. The source address is used to indicate the address of the node sending the routing control data frame, and is generally 8 bits in length. The header checksum is used to check the header of the routing control frame, and the length is generally 8 bits.

TTL, used to indicate the life cycle of routing control data frames, generally 4 bits in length. The identifier is determined by the node that sends the routing control data frame, and is used to distinguish different routing control data sent by the backbone node. The general length is 4 bits. The forwarding node address is used to indicate the address of the latest forwarding node, and the general length is 8 bits. The length of the neighbor list is used to indicate the number of neighbor nodes in the common node neighbor list of the backbone node, and the general length is 8 bits. The ordinary node neighbor address list refers to the address list of ordinary nodes within the N hop range of the first node.

After each backbone node generates the routing control data frame, after each backbone node in the mobile ad hoc network broadcasts the routing control data frame, the first node can receive the routing control data frame sent by other backbone nodes.

The first node can directly establish a routing table after receiving the routing control data frame from the sender of other backbone nodes. Alternatively, after receiving the routing control data frame, the first node may first determine whether it is the first time that it has received the routing control data frame sent by the backbone node.

The first node may determine whether the routing control data frame is received for the first time according to the service type, source address, and identification in the routing control data frame. If the first node receives the routing control data frame for the first time, it can establish a transmission path from the first node to the backbone node according to the routing control data frame, and establish an N hop from the first node to the backbone node A transmission path of each node in the neighboring nodes in the range, and so on, when the first node establishes a transmission path with all other nodes, the routing table of the first node is obtained.

If it is not the first time that the first node receives the routing control data frame, it is determined whether the TTL of the current routing data frame is greater than 1. If the TTL is equal to 1, then the current routing control data frame is not processed. If the TTL of the current routing control data frame is greater than 1, compare the TTL of the current routing control data frame with the previous routing control data frame. The last routing control data frame refers to a data frame that has the same source address, the same service type, and a different identifier as the current routing control data frame.

If the TTL of the last routing control data frame is less than the TTL of the routing control data frame, it means that the current transmission link has fewer network segments from the source address to the first node, which means that the current routing control data frame indicates Relatively fewer hops pass through the transmission link, so according to the current routing control data frame, a transmission path from the first node to other nodes is updated to obtain the updated routing table of the first node.

In the embodiment of the present application, selectively updating the routing table can ensure the reliability of each transmission link in the current routing table.

In the embodiment of the present application, in order to facilitate other backbone nodes to establish or update the routing table, while the first node updates the routing table, the first node also modifies and controls the TTL of the data frame, the forwarding node address, and continues to forward the routing control Data Frame. If the first node does not have a 1-hop ordinary node, there is no need to forward the routing control data.

For example, please continue to refer to Figure 3. The routing table of node 7 in Figure 3 is shown in Table 3 below:

table 3

传输路径(目的节点：节点7的下一跳)Transmission path (destination node: next hop of node 7)
15：1515:15
2:32:3
3:33:3
4:34:3
5:35:3
6:66:6
1:31:3
8:38:3

In the embodiment of the present application, the first node periodically updates the neighbor list and the routing table, and the update period of the neighbor list is less than the update period of the routing table.

The update period of the first node to update the neighbor list is less than the update period of the routing table. When the topology of the mobile ad hoc network changes, the update of the neighbor list provides buffer time for updating the routing table. Moreover, even if the routing table has not been updated in time, the first node can rely on the neighbor list for data transmission, ensuring the reliability of data transmission.

For example, please continue to refer to Fig. 3, when the first node is the backbone node and is the node 7 in Fig. 3, encapsulate according to the format of Table 2 above, and the obtained routing control data frame sent by node 7 is shown in Table 4 below.

Table 4

Node 7 sends the routing control data frame to node 3 after 2 hops, and node 3 sends it to node 1. The routing control data frame received by node 1 is shown in Table 5 below.

table 5

It can be seen that the TTL of the routing control data frame received by node 1 is decreasing compared to the routing data frame sent by node 7, and the forwarding node address has changed.

Therefore, the node 1 can establish a transmission path to the node 7, the node 15, and the node 6 according to the routing control data frame in the table 5, and forward the routing control data frame.

The routing control data frame forwarded by node 1 is received by node 5, and the control data frame received by node 5 is specifically shown in Table 6 below.

Table 6

Node 5 receives the routing control data frame shown in Table 6, and continues to forward the routing control data frame. If node 1 receives the routing control data frame shown in Table 6 sent by node 5, node 1 determines that the routing data frame with the identifier 0100 has been processed, and the TTL of the routing control data frame shown in Table 6 is less than the above For a routing control data frame (that is, the routing control data frame shown in Table 5), node 1 no longer performs any processing on the current routing control data frame received.

After the first node establishes the routing table, since a transmission path from the first node to each of the other nodes is stored in the routing table, the first node can determine the first node from the routing table according to the routing table and the destination address. 2. Transmission path.

Wherein, the second transmission path includes the address of the second node, and the second transmission path is a transmission path selected from the routing table. The address of the second node is the next hop of the first node indicated in the second transmission path.

After step 403 is performed by the first node, the first data can be transmitted directly through the second transmission path.

Specifically, the first node sends the first data to the next-hop node of the first node, and the next-hop node continues transmission until the first data is transmitted to the destination address.

However, when the first node determines the second transmission path, the first node cannot determine whether the topology of the current mobile ad hoc network has changed. Therefore, please continue to refer to Figure 4, in this embodiment of the application, the first node may perform step 404 after performing step 403, that is, according to the address of the second node, determine whether the second node is in the neighbor list and is the first node Next hop.

Specifically, in the routing table, the second node is the next hop of the first node, but the topology of the mobile ad hoc network may change, and the first node updates the neighbor list. Therefore, the second node may not necessarily be the next hop of the first node in the neighbor list.

If the first node determines from the neighbor list that the second node is in the neighbor list and is still the next hop of the first node, the first node executes step 405, that is, transmits the first data according to the second transmission path.

Specifically, when the first node determines that the second node is in the neighbor list and is still the next hop of the first node, it means that the topology of the first node has not changed temporarily. Therefore, the first node directly passes the first data through The second transmission path can be transmitted to the second node.

If the first node determines from the neighbor list that the second node is in the neighbor list and is not the next hop of the first node, the first node performs step 406, that is, determines whether the second node is a neighbor node within N hops of the first node .

Specifically, when the first node determines that it is in the neighbor list, and the second node is no longer the next hop of the first node, it means that the topology of the first node may have changed. Therefore, the first node needs to be further based on the neighbor list. It is determined whether the second node is a neighbor node within the N hop range of the first node, that is, the first node also needs to determine whether the communication distance between the second node and the first node is less than or equal to N hops according to the neighbor list.

The first node can query the neighbor list according to the address of the second node. If the address of the second node is in the neighbor list, it means that the second node is a neighbor node within the N hop range of the first node. If there is no address of the second node in the neighbor list, it means that the second node is not a neighbor node within the N hop range of the first node.

In step 406, if the first node determines that the second node is a neighbor node within the N hop range of the first node, the first node executes step 407, that is, determines the third transmission path according to the neighbor list. The third transmission path refers to The address of the node passed from the first node to the second node.

Specifically, if the second node is within the N hop range of the first node, the first node directly selects a transmission path according to the neighbor list as the third transmission path. Of course, in the neighbor list, there may be multiple transmission paths from the first node to the second node, and the method for determining the third transmission path from the multiple transmission paths by the first node can refer to the selection from multiple transmission paths discussed in step 203 above. Determine the content of the first transmission path, which will not be repeated here.

After the first node performs step 407, step 408 is performed, that is, the first data is transmitted through the third transmission path.

Specifically, after determining the third transmission path, the first node transmits the first data to the second node through the third transmission path.

In step 406, if the first node determines that the second node is not a neighbor node within the N hop range of the first node, step 409 is executed, that is, the fourth transmission path is determined according to the neighbor list.

The fourth transmission path refers to the address of the node through which the first data is transmitted from the first node to the third node, and the third node is a backbone node within the N hop range of the first node.

Specifically, the first node determines that the second node is not a neighbor node within the N hop range of the first node, then the first node searches for a backbone node within the N hop range of the first node according to the neighbor list, that is, determines the third node Node, thereby determining the fourth transmission path.

Since there may be more than one backbone node whose communication distance with the first node is within N hops, the first node needs to select one backbone node from the multiple backbone nodes as the third node. The specific implementation methods include but are not limited to the following, which will be introduced separately below.

The first:

From the backbone nodes within the N hop range from the first node, a backbone node is randomly selected as the third node.

Specifically, there may be multiple backbone nodes whose communication distance with the first node is less than or equal to N hops, and the first node randomly selects one of the backbone nodes as the third node. The way to determine the third node is simple and flexible.

The second type:

According to the dominance factor, the third node is determined.

Specifically, from the backbone nodes within N hops from the first node, the backbone node with the largest dominance factor is determined to be the third node. Or in order to simplify the processing amount of the first node, from the backbone nodes within 1 hop range from the first node, determine that the backbone node with the largest dominance factor is the third node.

Among them, the dominant factor is used to characterize the quality of the transmission link. For example, the dominance factor selects an index used to represent the characteristics of the node, such as ID, node remaining energy, and moving speed. The dominance factor, for example, selects indicators used to represent network characteristics, such as the connectivity of the node, the coverage of the node, and the type of the node.

After the first node performs step 409, the first node performs step 410, that is, transmits the first data through the fourth transmission path.

Specifically, the first node transmits the first data to the third node through the fourth transmission path. The third node continues to propagate until it reaches the destination address.

The following is an example of the data transmission method described in FIG. 4. Please refer to FIG. 5. FIG. 5 shows the updated structure of the mobile ad hoc network shown in FIG. 3, and the value of N is 2. Compared with FIG. 3, the position of node 7 in FIG. 6 has changed, and the connection between node 7 and node 3 is disconnected.

At this time, the routing table has not been updated in time (it is still the routing table shown in Table 3), and the neighbor list of node 7 has been updated. The updated neighbor list of node 7 is as follows:

Table 7

At this time, if node 7 wants to send the first data to node 3, node 7 first determines whether node 3 is its own 2-hop neighbor node, and determines that node 3 is its own 2-hop neighbor node. Node 7 queries the neighbor list and determines that the transmission path from node 7 to node 3 is 7-15-3 or 7-6-15-3. Therefore, node 7 can choose a transmission path at will and transmit the first data to node 3.

Please continue to refer to Figure 5, if node 7 wants to send the first data to node 1, and node 7 determines that node 1 is not a neighbor node within its two-hop range, it looks up the routing table (such as Table 3) and determines to transmit it to node 1. The next hop is node 3.

Node 7 then queries the neighbor list (shown in Table 7) to determine that node 3 is not the next hop of node 7, so node 7 determines that node 3 is a neighbor node within 2 hops of node 7. Therefore, node 7 selects any transmission path "3:3, 3:6, 3:15" in the neighbor list, for example, node 7 selects "3:15", node 7 sends the first data to node 15, and then node 15 Send the first data to node 3, and finally node 3 sends the first data to node 1, thereby completing the transmission process.

When the node type of the first node is a normal node, please refer to FIG. 6. The content of step 601 and step 602 in FIG. 6 can be referred to the previous discussion, and will not be repeated here. In step 602, when the first node determines that the communication distance between the destination node and itself is greater than N hops, the first node executes step 603, that is, determines the fifth transmission path according to the neighbor list.

Specifically, when it is determined that the communication distance between the first node and the destination node is greater than N hops, since the neighbor list does not store the transmission path between the first node and the node exceeding N hops, the first node is based on The neighbor list determines the fifth transmission path, and the fifth transmission path is the address of the node through which the first node to the fourth node pass.

Among them, the fourth node is a backbone node whose communication distance with the first node is within N hops.

Since there may be more than one backbone node whose communication distance with the first node is within N hops, the first node needs to select one backbone node from the multiple backbone nodes as the fourth node. For its specific implementation, refer to the discussion in step 409 above to determine the content of the third node, which will not be repeated here.

After the fourth node is determined, there may be more than one transmission path from the first node to the fourth node in the neighbor list. Therefore, the third transmission path needs to be selected from multiple transmission paths. The way to determine the third transmission path can be Refer to the content of determining the first transmission path discussed above, which will not be repeated here.

After the first node performs step 603, the first node may perform step 604, that is, transmit the first data through the fifth transmission path.

Specifically, the first node transmits the first data to the fourth node through the determined fifth transmission path.

The following is an example of the data transmission method described in FIG. 6, please refer to FIG. 7. FIG. 7 shows the updated structure of the mobile ad hoc network shown in FIG. 3, and the value of N is 2. Compared with FIG. 3, the position of the node 15 in FIG. 7 has changed, and the node 15 is disconnected from the node 3 and the node 7.

But at this time, the routing table may not be updated in time. If node 15 wants to send the first data to node 8, it first determines whether node 8 is its own 2-hop neighbor node, and node 15 determines that node 8 is not its own 2-hop neighbor node. , Then determine the backbone node within the 2-hop range. The node 15 finds that the node 7 is a neighbor node within a 2-hop range. Therefore, the node 15 sends the first data to the node 7 through the node 6.

On the basis of the method for transmitting data discussed above, a device for transmitting data is provided. The device serves as the first node of a mobile ad hoc network. Please refer to FIG. 8. The device includes:

The memory 801 is used to store instructions;

The processor 802 is configured to read instructions in the memory 801 and execute the following process:

Receiving the first data, the first data carrying the destination address;

Used to determine whether the communication distance between the destination node and the first node is less than or equal to N hops, where N is a positive integer greater than or equal to 1 and less than the maximum number of hops in the mobile ad hoc network, and the destination node is the node corresponding to the destination address ；

If it is determined that the communication distance between the destination node and the first node is less than or equal to N hops, the first transmission path is determined according to the neighbor list; wherein, the neighbor list includes the neighbor nodes whose communication distance with the first node is within N hops. The address, the node type of the neighbor node whose communication distance with the first node is within N hops, and at least one transmission path from the first node to each of the neighbor nodes within the N hop range. The first transmission path includes The address of the node that the node passes through to the destination node;

The transceiver 803 is configured to send and receive information under the control of the processor 802.

In a possible design, when the node type of the first node is a backbone node, the processor 802 is further configured to:

If it is determined that the communication distance between the destination node and the first node is greater than N hops, the second transmission path is obtained according to the routing table; wherein, the routing table includes a transmission path from the first node to each of the other nodes, and the second The transmission path includes the address of the second node, the second node is the next hop of the first node indicated in the second transmission path, and other nodes refer to nodes other than the first node in the mobile ad hoc network;

The processor 802 is further configured to determine whether the second node is the next hop of the first node in the neighbor list according to the address of the second node;

In one possible design, the processor 802 is also used to:

If it is determined that in the neighbor list, the second node is not the next hop of the first node, and is a neighbor node within N hops of the first node, then the third transmission path is determined according to the neighbor list; where, the third transmission path Including the addresses of nodes transmitted from the first node to the second node;

The first data is transmitted through the third transmission path.

In one possible design, the processor 802 is also used to:

If it is determined that the second node is not a neighbor node within N hops of the first node in the neighbor list, then the fourth transmission path is determined according to the neighbor list; wherein, the fourth transmission path includes the path from the first node to the third node. The address of the passing node, the third node is a backbone node within the N hop range of the first node;

Through the fourth transmission path, the first data is transmitted.

In a possible design, when the node type of the first node is a normal node, the normal node refers to a node other than the backbone node in the mobile ad hoc network, and the processor 802 is also used for:

If it is determined that the communication distance between the destination node and the first node is greater than N hops, the fifth transmission path is determined according to the neighbor list; wherein, the fifth transmission path includes the address of the node passing through from the first node to the fourth node, The fourth node is a backbone node among neighbor nodes whose communication distance with the first node is within N hops;

The first data is transmitted through the fifth transmission path.

In a possible design, the fourth node is the backbone node with the largest dominance factor among the N-hop neighbor nodes of the first node, and the dominance factor is used to characterize the quality of the transmission link from the first node to the fourth node.

In one possible design, the processor 802 is also used to:

Receive the neighbor maintenance data frame broadcast by each node in the neighbor nodes within the N-1 hop range of the first node. The neighbor maintenance data frame carries the node type of each node and the neighbor nodes within at least 1 hop of each node Address and node type;

According to the neighbor maintenance data frame, the neighbor list of the first node is generated.

Receive routing control data frames periodically broadcast by other backbone nodes. The routing control data frames carry the addresses and node types of other backbone nodes, as well as the addresses and node types of neighbor nodes within the N-hop range of other backbone nodes. Other backbone nodes refer to The backbone nodes other than the first node in the mobile ad hoc network;

In a possible design, the processor 802 is specifically used to:

If it is determined that the first node has received the routing control data frame for the first time, a transmission path from the first node to each of the other nodes is established according to the routing control data frame, thereby obtaining the routing table of the first node.

In one possible design, the processor 802 is also used to:

After generating the routing table of the first node, if it is determined that the first node is not receiving the routing control data frame for the first time, it is determined whether the lifetime TTL of the previous routing control data frame is greater than the TTL of the routing control data frame;

If the lifetime TTL of the last routing control data frame is less than the TTL of the routing control data frame, then a transmission path from the first node to other nodes is updated according to the control data frame to obtain the updated routing table of the first node.

As an embodiment, the transceiver 803 and the memory 801 in FIG. 8 may be coupled to the processor 802.

It should be noted that, in FIG. 8, one processor 802 is taken as an example, but the number of processors 802 is actually not limited.

The processor 802 may be a central processing unit (CPU), or an application-specific integrated circuit (ASIC), and may be one or more integrated circuits for controlling program execution, and may be Baseband chips, etc.

On the basis of the data transmission method discussed above, an embodiment of the present application provides a data transmission device. The device serves as the first node of a mobile ad hoc network, and the device includes:

The receiving module 901 is configured to receive first data, where the first data carries a destination address;

The processing module 902 is used to determine whether the communication distance between the destination node and the first node is less than or equal to N hops, where N is a positive integer greater than or equal to 1 and less than the maximum number of hops of the mobile ad hoc network, and the destination node is the destination address The corresponding node;

The processing module 902 is further configured to, if it is determined that the communication distance between the destination node and the first node is less than or equal to N hops, determine the first transmission path according to the neighbor list; wherein, the neighbor list includes the communication distance with the first node in N The address of the neighbor node within the hop range, the node type of the neighbor node whose communication distance with the first node is within N hops, and at least one transmission path from the first node to each of the neighbor nodes within the N hop range. A transmission path refers to the address of the node passing through from the first node to the destination address;

The sending module 903 is configured to transmit the first data through the first transmission path.

In a possible design, when the node type of the first node is a backbone node, where:

The processing module 902 is further configured to, if it is determined that the communication distance between the destination node and the first node is greater than N hops, obtain the second transmission path according to the routing table; wherein, the routing table includes each node from the first node to the other nodes The second transmission path includes the address of the second node, the second node is the next hop of the first node indicated in the second transmission path, and other nodes refer to the mobile ad hoc network except the first node Outside node

The processing module 902 is further configured to determine whether the second node is the next hop of the first node in the neighbor list according to the address of the second node;

The sending module 903 is further configured to transmit the first data according to the second transmission path if the second node is the next hop of the first node in the neighbor list.

In a possible design, the processing module 902 is further configured to: if it is determined that in the neighbor list, the second node is not the next hop of the first node, and is a neighbor node within N hops of the first node, according to The neighbor list determines the third transmission path; where the third transmission path includes the addresses of the nodes through which the first data passes from the first node to the second node;

The sending module 903 is further configured to transmit the first data through the third transmission path.

In a possible design, the processing module 902 is further configured to determine the fourth transmission path according to the neighbor list if it is determined that the second node is not a neighbor node within N hops of the first node in the neighbor list; where , The fourth transmission path includes the address of the node through which the first data is transmitted from the first node to the third node, and the third node is a backbone node within the N hop range of the first node;

The sending module 903 is further configured to transmit the first data through the fourth transmission path.

In a possible design, when the node type of the first node is a normal node, the normal node refers to a node other than the backbone node in the mobile ad hoc network;

The processing module 902 is further configured to determine a fifth transmission path according to the neighbor list if it is determined that the communication distance between the destination node and the first node is greater than N hops; wherein, the fifth transmission path includes transferring the first data from the first node The address of the node passed by the fourth node is transmitted, and the fourth node is a backbone node among neighbor nodes whose communication distance with the first node is within N hops;

The processing module 902 is further configured to transmit the first data through the fifth transmission path.

In a possible design, the receiving module 901 is also used to receive the neighbor maintenance data frame broadcast by each of the neighbor nodes within the N-1 hop range of the first node, and the neighbor maintenance data frame carries the node of each node Type, and the address and node type of neighboring nodes within at least 1 hop of each node;

The processing module 902 is further configured to generate a neighbor list of the first node according to the neighbor maintenance data frame.

In a possible design, when the node type of the first node is a backbone node;

The receiving module 901 is also used to receive routing control data frames periodically broadcast by other backbone nodes. The routing control data frames carry the addresses and node types of other backbone nodes, and the addresses and nodes of neighboring nodes within the N hop range of other backbone nodes. Type, other backbone nodes refer to backbone nodes other than the first node in the mobile ad hoc network;

The processing module 902 is further configured to generate a routing table of the first node according to the routing control data frame.

In a possible design, the processing module 902 is specifically used to:

In a possible design, the processing module 902 is also used to:

If the lifetime TTL of the last routing control data frame is less than the TTL of the routing control data frame, then a transmission path from the first node to other nodes is updated according to the routing control data frame to obtain the updated routing table of the first node.

As an embodiment, the processing module 902 in FIG. 9 may be implemented by the processor 802 in FIG. 8. The receiving module 901 and the sending module 903 in FIG. 9 can be implemented by the transceiver 803 in FIG. 8.

On the basis of the method for transmitting data discussed above, an embodiment of the present application provides a computer-readable storage medium, the computer-readable storage medium stores computer instructions, and when the computer instructions run on a computer, The computer is caused to execute the method described in FIG. 2 or FIG. 4 or FIG. 6.

Those skilled in the art should understand that the embodiments of the present application can be provided as methods, systems, or computer program products. Therefore, this application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, this application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program codes.

This application is described with reference to flowcharts and/or block diagrams of methods, equipment (systems), and computer program products according to embodiments of this application. It should be understood that each process and/or block in the flowchart and/or block diagram, and the combination of processes and/or blocks in the flowchart and/or block diagram can be implemented by computer program instructions. These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing equipment to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing equipment can be generated A device that implements the functions specified in one process or multiple processes in the flowchart and/or one block or multiple blocks in the block diagram.

These computer program instructions can also be stored in a computer-readable memory that can direct a computer or other programmable data processing equipment to work in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture including the instruction device. The device implements the functions specified in one process or multiple processes in the flowchart and/or one block or multiple blocks in the block diagram.

These computer program instructions can also be loaded on a computer or other programmable data processing equipment, so that a series of operation steps are executed on the computer or other programmable equipment to produce computer-implemented processing, so as to execute on the computer or other programmable equipment. The instructions provide steps for implementing the functions specified in one process or multiple processes in the flowchart and/or one block or multiple blocks in the block diagram.

Although the preferred embodiments of the present application have been described, those skilled in the art can make additional changes and modifications to these embodiments once they learn the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications falling within the scope of this application.

Obviously, those skilled in the art can make various changes and modifications to the application without departing from the spirit and scope of the application. In this way, if these modifications and variations of this application fall within the scope of the claims of this application and their equivalent technologies, then this application is also intended to include these modifications and variations.

Claims

A method for transmitting data, characterized in that it is applied to a first node of a mobile ad hoc network, and the method includes:

Receiving first data, the first data carrying a destination address;

Determine whether the communication distance between the destination node and the first node is less than or equal to N hops, where N is a positive integer greater than or equal to 1 and less than the maximum number of hops of the mobile ad hoc network, and the destination node is the The node corresponding to the destination address;

If it is determined that the communication distance between the destination node and the first node is less than or equal to N hops, the first transmission path is determined according to the neighbor list; wherein, the neighbor list includes the communication distance with the first node The address of the neighbor node within the N hop range, the node type of the neighbor node whose communication distance with the first node is within the N hop range, and at least each node from the first node to the neighbor node within the N hop range A transmission path, the first transmission path including addresses of nodes passing through from the first node to the destination node;

The first data is transmitted through the first transmission path.
The method according to claim 1, wherein when the node type of the first node is a backbone node, the method further comprises:

If it is determined that the communication distance between the destination node and the first node is greater than N hops, a second transmission path is obtained according to a routing table; wherein, the routing table includes each of the first node to the other nodes A transmission path of a node, the second transmission path includes the address of a second node, the second node is the next hop of the first node indicated in the second transmission path, and the other nodes are Refers to nodes other than the first node in the mobile ad hoc network;

Determining whether the second node is the next hop of the first node in the neighbor list according to the address of the second node;

If it is determined that the second node is the next hop of the first node in the neighbor list, the first data is transmitted according to the second transmission path.
The method according to claim 2, wherein the method further comprises:

If it is determined that in the neighbor list, the second node is not the next hop of the first node and is a neighbor node within the N hop range of the first node, then determine the first node according to the neighbor list Three transmission paths; wherein the third transmission path includes addresses of nodes passing through from the first node to the second node;

The first data is transmitted through the third transmission path.
The method according to claim 2 or 3, wherein the method further comprises:

If it is determined that in the neighbor list, the second node is not a neighbor node within the N hop range of the first node, then a fourth transmission path is determined according to the neighbor list; wherein, the fourth transmission path Including addresses of nodes passing through from the first node to a third node, where the third node is a backbone node within an N hop range of the first node;

The first data is transmitted through the fourth transmission path.
The method of claim 1, wherein when the node type of the first node is a common node, the common node refers to a node other than a backbone node in the mobile ad hoc network, and the Methods also include:

If it is determined that the communication distance between the destination node and the first node is greater than N hops, a fifth transmission path is determined according to the neighbor list; wherein, the fifth transmission path includes from the first node to An address of a node passed by the fourth node, where the fourth node is a backbone node among neighbor nodes whose communication distance with the first node is within N hops;

The first data is transmitted through the fifth transmission path.
The method according to claim 5, wherein the fourth node is a backbone node with the largest dominance factor among the N-hop neighbor nodes of the first node, and the dominance factor is used to characterize the first node to The transmission link quality of the fourth node.
The method of claim 1, wherein the method further comprises:

Receive a neighbor maintenance data frame broadcast by each of the neighbor nodes within the N-1 hop range of the first node, where the neighbor maintenance data frame carries the node type of each node and the information of each node Address and node type of neighbor nodes within at least 1 hop;

According to the neighbor maintenance data frame, a neighbor list of the first node is generated.
8. The method of claim 1 or 7, wherein when the node type of the first node is a backbone node, the method comprises:

Receive routing control data frames periodically broadcast by other backbone nodes, the routing control data frames carrying the addresses and node types of the other backbone nodes, and the addresses and node types of neighbor nodes within the N hop range of the other backbone nodes , The other backbone nodes refer to the backbone nodes other than the first node in the mobile ad hoc network;

According to the routing control data frame, a routing table of the first node is generated.
The method according to claim 8, wherein generating the routing table of the first node according to the routing control data frame comprises:

If it is determined that the first node receives the routing control data frame for the first time, a transmission path from the first node to each of the other nodes is established according to the routing control data frame to obtain the The routing table of the first node.
The method according to claim 8, wherein after generating the routing table of the first node, the method further comprises:

If it is determined that the first node is not receiving the routing control data frame for the first time, determining whether the lifetime TTL of the previous routing control data frame is greater than the TTL of the routing control data frame;

If the lifetime TTL of the last routing control data frame is less than the TTL of the routing control data frame, update a transmission path from the first node to the other nodes according to the routing control data frame to obtain the update The routing table of the first node after.
A device for transmitting data, characterized in that the device serves as the first node of a mobile ad hoc network, and the device includes:

Memory, used to store computer instructions;

The processor is configured to read computer instructions in the memory and perform the following operations:

Receiving first data, the first data carrying a destination address;

Determine whether the communication distance between the destination node and the first node is less than or equal to N hops, where N is a positive integer greater than or equal to 1 and less than the maximum number of hops of the mobile ad hoc network, and the destination node is the The node corresponding to the destination address;

If it is determined that the communication distance between the destination node and the first node is less than or equal to N hops, the first transmission path is determined according to the neighbor list; wherein, the neighbor list includes the communication distance with the first node The address of the neighbor node within the N hop range, the node type of the neighbor node whose communication distance with the first node is within the N hop range, and at least each node from the first node to the neighbor node within the N hop range A transmission path, the first transmission path including addresses of nodes passing through from the first node to the destination node;

Transmitting the first data through the first transmission path;

The transceiver is used to send and receive information under the control of the processor.
The apparatus according to claim 11, wherein when the node type of the first node is a backbone node, the operation further comprises:

If it is determined that the communication distance between the destination node and the first node is greater than N hops, a second transmission path is obtained according to a routing table; wherein, the routing table includes each of the first node to the other nodes A transmission path of a node, the second transmission path includes the address of a second node, the second node is the next hop of the first node indicated in the second transmission path, and the other nodes are Refers to nodes other than the first node in the mobile ad hoc network;

Determining whether the second node is the next hop of the first node in the neighbor list according to the address of the second node;

If it is determined that the second node is the next hop of the first node in the neighbor list, the first data is transmitted according to the second transmission path.
The apparatus of claim 12, wherein the operation further comprises:

If it is determined that in the neighbor list, the second node is not the next hop of the first node and is a neighbor node within the N hop range of the first node, then determine the first node according to the neighbor list Three transmission paths; wherein the third transmission path includes the addresses of nodes that are transmitted from the first node to the second node;

The first data is transmitted through the third transmission path.
The device according to claim 12 or 13, wherein the operation further comprises:

If it is determined that in the neighbor list, the second node is not a neighbor node within the N hop range of the first node, then a fourth transmission path is determined according to the neighbor list; wherein, the fourth transmission path Including addresses of nodes passing through from the first node to a third node, where the third node is a backbone node within an N hop range of the first node;

The first data is transmitted through the fourth transmission path.
The apparatus according to claim 11, wherein when the node type of the first node is a normal node, the normal node refers to a node other than a backbone node in the mobile ad hoc network, and the Operations also include:

If it is determined that the communication distance between the destination node and the first node is greater than N hops, a fifth transmission path is determined according to the neighbor list; wherein, the fifth transmission path includes from the first node to An address of a node passed by the fourth node, where the fourth node is a backbone node among neighbor nodes whose communication distance with the first node is within N hops;

The first data is transmitted through the fifth transmission path.
The apparatus according to claim 15, wherein the fourth node is a backbone node with the largest dominance factor among the N-hop neighbor nodes of the first node, and the dominance factor is used to characterize the first node to The transmission link quality of the fourth node.
The apparatus of claim 11, wherein the operation further comprises:

Receive a neighbor maintenance data frame broadcast by each of the neighbor nodes within the N-1 hop range of the first node, where the neighbor maintenance data frame carries the node type of each node and the information of each node Address and node type of neighbor nodes within at least 1 hop;

According to the neighbor maintenance data frame, a neighbor list of the first node is generated.
The apparatus according to claim 11 or 17, wherein when the node type of the first node is a backbone node, the operation further comprises:

Receive routing control data frames periodically broadcast by other backbone nodes, the routing control data frames carrying the addresses and node types of the other backbone nodes, and the addresses and node types of neighbor nodes within the N hop range of the other backbone nodes , The other backbone nodes refer to the backbone nodes other than the first node in the mobile ad hoc network;

According to the routing control data frame, a routing table of the first node is generated.
The device according to claim 18, wherein the operation specifically comprises:

If it is determined that the first node receives the routing control data frame for the first time, a transmission path from the first node to each of the other nodes is established according to the routing control data frame to obtain the The routing table of the first node.
The apparatus of claim 18, wherein the operation further comprises:

After generating the routing table of the first node, if it is determined that the first node is not receiving the routing control data frame for the first time, it is determined whether the lifetime TTL of the previous routing control data frame is greater than that of the routing control TTL of data frame;

If the lifetime TTL of the last routing control data frame is less than the TTL of the routing control data frame, update a transmission path from the first node to the other nodes according to the routing control data frame to obtain the update The routing table of the first node after.
A device for transmitting data, characterized in that the device serves as the first node of a mobile ad hoc network, and the device includes:

A receiving module, configured to receive first data, where the first data carries a destination address;

The processing module is used to determine whether the communication distance between the destination node and the first node is less than or equal to N hops, where N is a positive integer greater than or equal to 1 and less than the maximum number of hops of the mobile ad hoc network, and The destination node is the node corresponding to the destination address;

The processing module is further configured to, if it is determined that the communication distance between the destination node and the first node is less than or equal to N hops, determine the first transmission path according to the neighbor list; wherein, the neighbor list includes and The address of the neighbor node whose communication distance is within N hops of the first node, the node type of the neighbor node whose communication distance is within N hops of the first node, and the distance from the first node to the N hop range At least one transmission path of each node in the neighbor nodes, the first transmission path including the address of the node passing by from the first node to the destination node;

The sending module is configured to transmit the first data through the first transmission path.
A computer-readable storage medium, characterized in that the computer-readable storage medium stores computer instructions, when the computer instructions are run on a computer, the computer executes any one of claims 1-10 Methods.