Method, apparatus and medium for route control based on network topology change

Abstract

The application provides a route control method and device based on network topology change and a medium, applied to the technical field of mobile communication, and the method comprises the following steps: a mobile node determines its neighbor nodes and constructs neighbor list data according to the node information of the neighbor nodes; a control terminal acquires the neighbor list data, constructs the node network topology of the current period and the next period according to the neighbor list data, calculates the network topology change degree, generates route control information based on the network topology change degree, and publishes a route strategy message carrying the route control information to the mobile node; the mobile node acquires the route strategy message, determines the change degree of the mobile node according to the neighbor list data, updates the route control information, and performs data transmission based on the route control information. The application can adaptively adjust the route strategy of the cooperative network, improves the adaptation degree of the route strategy and the cooperative network, and further improves the transmission performance of the whole cooperative network, so that the efficient data transmission of the wireless multi-hop network is realized.

Description

Technical Field

[0001] This invention relates to the field of wireless multi-hop network technology, and in particular to routing control methods, devices and media based on network topology changes. Background Technology

[0002] In traditional wireless multi-hop routing protocols, source nodes primarily send and receive data messages in two ways: one is by looking up an existing routing table to find the route from the source node to the destination node, i.e., using a priori routing protocols to complete data transmission; the other is by initiating route discovery on the fly, i.e., using reactive routing protocols to complete data transmission. Reactive routing protocols have advantages such as on-demand delivery and low overhead, but their performance, such as latency, is poor. Conversely, priori routing protocols have high route maintenance overhead, but their data transmission latency is low. Due to the complexity and rapid topology changes in mobile terminal collaborative networks, using a single routing protocol is no longer sufficient to meet the changing node mobility patterns and service requirements, nor can it guarantee network performance. With the increasing demands for network QoS (Quality of Service), utilizing nodes to accurately perceive their surrounding environment and appropriately adjust routing strategies is becoming a growing trend in the adaptive development of routing protocols.

[0003] Existing adaptive routing mechanisms typically construct mobile terminal cooperative network topologies using a coarse-grained approach, selecting appropriate routing protocols and frameworks based on these topologies. However, influenced by the diversification of services, scenarios, and the dynamic nature of the environment within mobile terminal cooperative networks, coarse-grained network topologies cannot comprehensively capture and characterize changes across multiple dimensions of the network, including services, scenarios, and environment. Furthermore, they fail to fully reflect the current routing node and link states. This results in low compatibility between the routing protocols and frameworks selected through network topology and the current mobile terminal cooperative network, consequently impacting data transmission efficiency and hindering efficient data transmission in multi-hop wireless networks. Summary of the Invention

[0004] The purpose of this invention is to at least partially solve one of the technical problems existing in the prior art.

[0005] Therefore, the purpose of this invention is to provide a routing control method, apparatus, and medium based on network topology changes.

[0006] To achieve the above-mentioned technical objectives, the technical solutions adopted in the embodiments of the present invention include:

[0007] On one hand, embodiments of the present invention provide a routing control method based on network topology changes, applied to a control terminal, comprising the following steps:

[0008] Retrieve the neighbor list data sent by the mobile node;

[0009] Based on the neighbor list data, construct the node network topology for the current period and the node network topology for the next period;

[0010] The degree of change in network topology is calculated based on the node network topology of the current period and the node network topology of the next period.

[0011] Based on the network topology change degree, routing control information for the mobile node is generated, wherein the routing control information includes routing protocol, topology control information, and network routing parameters;

[0012] A routing policy message carrying the routing control information is published to the mobile node, so that the mobile node can perform data transmission based on the routing control information.

[0013] Furthermore, in one embodiment of the present invention, calculating the network topology change degree based on the node network topology of the current period and the node network topology of the next period includes:

[0014] The total number of edges is calculated by summing the number of edges in the node network topology of the current period and the number of edges in the node network topology of the next period.

[0015] The degree of change in network topology is calculated based on the total number of edges, the weights of the edges in the current period's node network topology, and the weights of the edges in the next period's node network topology.

[0016] Furthermore, in one embodiment of the present invention, generating the routing control information of the mobile node based on the network topology change degree includes:

[0017] Based on the network topology change degree, the transmission period of the topology control information of the mobile node is calculated and used as the network routing parameter of the mobile node;

[0018] When the network topology change degree is greater than the first threshold, a reactive routing protocol is used as the routing protocol for the mobile node, and the first message is used as the topology control information for the mobile node.

[0019] When the network topology change degree is less than or equal to the first threshold and greater than or equal to the second threshold, a hybrid routing protocol is used as the routing protocol for the mobile node, and the first message and the second message are used as the topology control information for the mobile node.

[0020] When the network topology change degree is less than the second threshold, the priori routing protocol is used as the routing protocol of the mobile node, and the second message is used as the topology control information of the mobile node.

[0021] The routing protocol, topology control information, and network routing parameters of the mobile node are obtained as the routing control information of the mobile node.

[0022] On the other hand, embodiments of the present invention provide a routing control method based on network topology changes, applied to mobile nodes, comprising the following steps:

[0023] The neighboring nodes of the mobile node are determined, and based on the node information of the neighboring nodes, a neighbor list data is constructed and sent to the control terminal;

[0024] Obtain a routing policy message sent by the control terminal, wherein the routing policy message carries routing control information, and the routing control information includes routing protocol, topology control information and network routing parameters;

[0025] The degree of change of the mobile node is determined based on the neighbor list data, and the routing control information is updated based on the degree of change of the mobile node;

[0026] Data transmission is performed based on the updated routing control information.

[0027] Furthermore, in one embodiment of the present invention, determining the neighboring nodes of the mobile node and constructing a neighbor list data based on the node information of the neighboring nodes includes:

[0028] Obtain neighbor discovery request messages sent by other mobile nodes, and determine the other mobile nodes that sent the neighbor discovery request messages as the neighbor nodes of the mobile node;

[0029] The neighbor discovery request message is processed to obtain the node information of the neighbor node, wherein the node information of the neighbor node includes the location information of the neighbor node in the current period;

[0030] Based on the location information of the neighboring node in the current period, the location information of the neighboring node in the next period is predicted as the predicted location information of the neighboring node;

[0031] The neighbor list data is constructed using the node information and predicted location information of the neighbor nodes.

[0032] Further, in one embodiment of the present invention, determining the degree of change of the mobile node based on the neighbor list data and updating the routing control information based on the degree of change of the mobile node includes:

[0033] The movement vector, relative movement rate, and relative movement direction of the mobile node in the current cycle, and the movement vector, relative movement rate, and relative movement direction in the next cycle are obtained as the movement characteristics of the mobile node.

[0034] Wherein, the relative movement rate is used to characterize the movement rate of the mobile node relative to the neighboring node, and the relative movement direction is used to characterize the movement direction of the mobile node relative to the neighboring node;

[0035] Based on the neighbor list data, the movement vector of the neighbor node in the current period and the movement vector in the next period are determined as the movement features of the neighbor node;

[0036] The degree of change of the mobile node is determined based on the movement characteristics of the mobile node and the movement characteristics of the neighboring nodes;

[0037] When the degree of change of the mobile node is greater than the third threshold, the node routing parameters of the mobile node are calculated based on the degree of change of the mobile node and used as network routing parameters, thereby updating the routing control information.

[0038] Furthermore, in one embodiment of the present invention, after data transmission based on the updated routing control information, the method further includes the following steps:

[0039] The stability of the transmission link where the mobile node is located is detected, wherein the transmission link consists of an upstream node and a downstream node, the upstream node being the node that sends data and the downstream node being the node that receives data;

[0040] When the stability of the transmission link where the mobile node is located is detected to be less than the fourth threshold, the node type of the mobile node is detected.

[0041] When the node type of the mobile node is detected to be an upstream node, a neighbor node equipped with a smart metasurface is selected from multiple neighbor nodes as a cooperative node. Data is transmitted through the cooperative node, and the downstream node of the transmission link where the mobile node is located is updated, so that the cooperative node uses the smart metasurface to reflect the data signal sent by the mobile node to the downstream node of the transmission link where the mobile node is located.

[0042] On another front, embodiments of the present invention provide a routing control method based on network topology changes, applied to mobile nodes and control terminals, comprising the following steps:

[0043] The mobile node determines its neighboring nodes, and constructs a neighbor list based on the node information of the neighboring nodes and sends it to the control terminal;

[0044] The control terminal acquires neighbor list data sent by the mobile node, constructs the node network topology for the current period and the node network topology for the next period based on the neighbor list data, calculates the network topology change degree based on the current period and the node network topology for the next period, generates routing control information for the mobile node based on the network topology change degree, and publishes a routing policy message carrying the routing control information to the mobile node. The routing control information includes routing protocol, topology control information, and network routing parameters.

[0045] The mobile node obtains the routing policy message sent by the control terminal, determines the degree of change of the mobile node based on the neighbor list data, and updates the routing control information based on the degree of change of the mobile node.

[0046] The mobile node transmits data based on the routing control information.

[0047] Furthermore, in one embodiment of the present invention, after the mobile node performs data transmission based on the routing control information, the method further includes the following steps:

[0048] The mobile node detects the stability of the transmission link it is in, wherein the transmission link consists of an upstream node and a downstream node, the upstream node being the node that sends data and the downstream node being the node that receives data.

[0049] When the mobile node detects that the stability of the transmission link it is in is less than the fourth threshold, the mobile node detects its node type;

[0050] When the mobile node detects that its node type is an upstream node, it selects a neighbor node with a smart metasurface from multiple neighbor nodes as a cooperative node, performs data transmission through the cooperative node, and updates the downstream nodes of the transmission link it is in.

[0051] The cooperating node uses the smart metasurface to reflect the data signals sent by the mobile node to the downstream node of the transmission link where the mobile node is located.

[0052] In another aspect, embodiments of the present invention provide a routing control device based on network topology changes, comprising:

[0053] An integrated waveform module for generating and receiving integrated waveforms for communication sensing;

[0054] The transceiver module is used to send neighbor list data to the control terminal; obtain routing policy messages sent by the control terminal, the routing policy messages carrying routing control information, wherein the routing control information includes routing protocol, topology control information and network routing parameters; and perform data transmission based on the updated routing control information.

[0055] The positioning and routing module is used to sense the surrounding wireless environment of the mobile node using the integrated waveform, determine the neighboring nodes of the mobile node, construct a neighbor list data based on the node information of the neighboring nodes, determine the degree of change of the mobile node based on the neighbor list data, and update the routing control information based on the degree of change of the mobile node.

[0056] In another aspect, embodiments of the present invention provide a storage medium storing a processor-executable program, which, when executed by a processor, is used to implement the above-described routing control method based on network topology changes.

[0057] The beneficial effects of this invention are: it provides a routing control method, apparatus, and medium based on network topology changes, which describes the degree of change in the cooperative network through a more detailed network topology, selects appropriate routing control information for the next routing policy cycle based on the degree of network topology change in each routing policy cycle, and can adaptively adjust the routing policy of the cooperative network, so that the routing control information of mobile nodes can adapt to the multidimensional changes of the cooperative network, improve the adaptability of the routing policy to each routing node and routing link of the cooperative network, thereby improving the transmission performance of the entire cooperative network and realizing efficient data transmission in wireless multi-hop networks.

[0058] Other features and advantages of this application will be set forth in the description which follows, and will be apparent in part from the description, or may be learned by practicing the application. The objectives and other advantages of this application may be realized and obtained by means of the structures particularly pointed out in the description, claims and drawings. Attached Figure Description

[0059] Figure 1 This is a flowchart of a routing control method based on network topology changes provided by the present invention;

[0060] Figure 2 This is a flowchart of determining routing control information based on network topology change degree provided by the present invention;

[0061] Figure 3 This is another flowchart of the routing control method based on network topology changes provided by the present invention;

[0062] Figure 4 This is a structural diagram of the neighbor list data provided by the present invention;

[0063] Figure 5 This is another structural diagram of the neighbor list data provided by the present invention;

[0064] Figure 6 This is a flowchart of updating routing control information provided by the present invention;

[0065] Figure 7 This is a flowchart of a local route update provided by the present invention;

[0066] Figure 8 This is another flowchart of the routing control method based on network topology changes provided by the present invention;

[0067] Figure 9 This is a structural diagram of the routing control device based on network topology changes provided by the present invention. Detailed Implementation

[0068] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application.

[0069] The present application will be further described below with reference to the accompanying drawings and specific embodiments. The described embodiments should not be considered as limitations on the present application, and all other embodiments obtained by those skilled in the art without inventive effort are within the scope of protection of the present application.

[0070] In the following description, references are made to “some embodiments,” which describe a subset of all possible embodiments. However, it is understood that “some embodiments” may be the same subset or different subsets of all possible embodiments and may be combined with each other without conflict.

[0071] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs. The terminology used herein is for the purpose of describing embodiments of this application only and is not intended to limit this application.

[0072] With the development trend of mobile communication based on the Internet of Everything, dynamic networking between mobile terminals is an increasingly important application scenario. Among them, mobile ad hoc networks such as terminal personal networks, vehicle networks and drone networks, as well as new wireless access networks that enable wireless multi-hop access to wireless base stations between mobile terminals, are important driving forces for the future development of mobile terminals and mobile networks.

[0073] Efficient routing protocols are crucial for achieving efficient data transmission in multi-hop wireless networks. In traditional multi-hop wireless routing protocols, source nodes primarily send and receive data messages in two ways: one is by looking up an existing routing table to find the route from the source node to the destination node, i.e., using a priori routing protocols; the other is by initiating route discovery on the fly, i.e., using reactive routing protocols. Reactive routing protocols offer advantages such as on-demand delivery and low overhead, but their performance, including latency, is poor. Conversely, priori routing protocols have high route maintenance overhead, but their data transmission latency is low. Due to the complexity and rapid topology changes in mobile terminal collaborative networks, using a single routing protocol is no longer sufficient to meet the diverse node mobility patterns and service requirements, nor can it guarantee network performance. With the increasing demands for network QoS (Quality of Service), leveraging nodes' accurate perception of their surrounding environment and appropriately adjusting routing strategies is becoming a growing trend in the adaptive development of routing protocols.

[0074] Existing adaptive routing mechanisms typically construct mobile terminal cooperative network topologies using a coarse-grained approach, selecting appropriate routing protocols and frameworks based on these topologies. However, influenced by the diversification of services, scenarios, and the dynamic nature of the environment within mobile terminal cooperative networks, coarse-grained network topologies cannot comprehensively capture and characterize changes across multiple dimensions of the network, including services, scenarios, and environment. Furthermore, they fail to fully reflect the current routing node and link states. This results in low compatibility between the routing protocols and frameworks selected through network topology and the current mobile terminal cooperative network, consequently impacting data transmission efficiency and hindering efficient data transmission in multi-hop wireless networks.

[0075] To address the problems and deficiencies of related technologies, this invention provides a routing control method, apparatus, and medium based on network topology changes. The method is mainly applied to a first device and a second device. The first device is located at a routing control terminal, and the second device is located at a mobile node terminal; there are at least two second devices. In this invention, the mobile node senses node information such as distance and angle of its neighboring nodes and performs location prediction to construct a neighbor list. The control terminal uses the neighbor list data to construct the node network topology for the current period and the next period, determines the network topology change degree based on these two node network topologies, and determines the routing control information for the mobile node based on the network topology change degree. After obtaining the routing control information, the mobile node calculates its own node change degree and adaptively adjusts the routing control information based on the node change degree. This invention selects appropriate routing control information for the next routing policy period in each routing policy period. Each routing node can adaptively adjust its routing parameters after obtaining the corresponding routing control information, effectively improving the adaptability of the routing control information to the various routing nodes and routing links of the cooperative network, and realizing efficient data transmission in wireless multi-hop networks.

[0076] It should be noted that the first and second devices can be terminals or servers. The terminal and server are directly or indirectly connected via wired or wireless communication to complete data transmission and exchange. Terminals can be smartphones, tablets, laptops, desktop computers, vehicle terminals, etc., but are not limited to these. Optionally, the terminal can have an application installed, which it can use to communicate and exchange data with other terminals or servers. The server can be a standalone physical server, a server cluster or distributed system composed of multiple physical servers, or a cloud server providing basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communication, middleware services, domain name services, security services, CDN (Content Delivery Network), and big data and artificial intelligence platforms. Additionally, the server can be a node server in a blockchain network, but is not limited to this. Blockchain is a new application model of computer technologies such as distributed data storage, peer-to-peer transmission, consensus mechanisms, and encryption algorithms.

[0077] First, the implementation steps of the routing control method based on network topology changes provided in this embodiment of the invention will be described in detail below.

[0078] Reference Figure 1 , Figure 1 This is a flowchart of a routing control method based on network topology changes provided by the present invention, such as... Figure 1 The method shown is applied to a first device located in a control terminal, and the method may include, but is not limited to, the following steps:

[0079] S101, Obtain the neighbor list data sent by the mobile node.

[0080] It should be noted that there are at least two mobile nodes, and the neighbor list data may include, but is not limited to, the neighbor node's ID, the neighbor node's RIS (Reconfigurable Intelligent Surface) capability, the neighbor node's location information in the current period, the neighbor node's location information in the next period, and the channel quality. The neighbor node's location information in the next period is predicted from its location information in the current period.

[0081] In this step, each mobile node senses the distance, angle, position, and other node information of other mobile nodes, and determines the neighbor nodes of each mobile node from the other mobile nodes, that is, the neighbor nodes are also mobile nodes in essence; then, each mobile node uses the current position information of its neighbor nodes to predict its position and obtain the position information of its neighbor nodes in the next cycle; after that, each mobile node uses its node information and the node information of its neighbor nodes to update the neighbor list data and sends the neighbor list data to the control terminal, which then obtains the neighbor list data.

[0082] S102, Based on the neighbor list data, construct the node network topology for the current period and the node network topology for the next period.

[0083] In this step, the control terminal constructs the node network topology for the current period using the node information of the current period in the neighbor list data, and constructs the node network topology for the next period using the node information of the next period in the neighbor list data. The node information for the next period in the neighbor list data is predicted using the node information of the current period.

[0084] S103, calculate the degree of change in network topology based on the node network topology of the current period and the node network topology of the next period.

[0085] It should be noted that the current period refers to the current routing policy period, and the next period refers to the next routing policy period after the current period.

[0086] In this step, since the routing nodes are dynamic, their network topology also changes dynamically. To select appropriate routing control information for the next routing policy cycle in each cycle, this invention uses network topology change degree to measure the degree of network topology change and uses this degree to generate routing control information for the next routing policy cycle. The greater the network topology change degree, the greater the degree of network topology change. Specifically, the control terminal calculates the difference in node network topology between two routing policy cycles to obtain the network topology change degree of the mobile node. This degree is used to generate routing control information for the next routing policy cycle.

[0087] S104 generates routing control information for mobile nodes based on the degree of network topology change.

[0088] It should be noted that routing control information includes at least routing protocols, topology control information, and network routing parameters. The routing protocol can be any of the following: a priori routing protocols, reactive routing protocols, or hybrid routing protocols.

[0089] In this step, after obtaining the network topology change degree for the extent of change in the node network topology between two cycles, the control terminal generates routing control information corresponding to the network topology change degree as the routing control information for the mobile node in the next routing policy cycle.

[0090] S105, a routing policy message carrying routing control information is published to the mobile node so that the mobile node can transmit data based on the routing control information.

[0091] In this step, the control terminal embeds routing control information into the routing policy message and publishes the routing policy message to each mobile node, so that each mobile node can transmit data according to the routing control information determined by the control terminal.

[0092] Optionally, the message publishing or subscription behavior between the control terminal and the mobile node is implemented through a message protocol.

[0093] Optionally, the message protocol can be MQTT (Message Queuing Telemetry Transport), or other message protocols such as AMQP (Advanced Message Queuing Protocol) or STOMP (Streaming Text Oriented Messaging Protocol). This invention does not specifically limit the protocol.

[0094] In some embodiments of the present invention, the process of constructing the node network topology for the current period and the node network topology for the next period based on the neighbor list data in step S102 may include, but is not limited to, the following steps.

[0095] Using the neighbor node numbers and their location information in the current period, obtain the mobile nodes and their neighbor nodes in the current period as nodes in the node network topology of the current period, obtain the links connecting two mobile nodes in the current period as edges in the node network topology of the current period, and construct the node network topology of the current period.

[0096] Furthermore, by utilizing the neighbor node numbers and the location information of the neighbor nodes in the next cycle, the mobile nodes and their neighbor nodes in the next cycle are obtained as nodes in the node network topology of the next cycle, and the links connecting two mobile nodes in the next cycle are obtained as edges in the node network topology of the next cycle, thus constructing the node network topology of the next cycle.

[0097] It should be noted that a link connecting two mobile nodes includes a link connecting a mobile node to its neighboring node, and a link connecting two neighboring nodes.

[0098] In the above steps, based on the neighbor list data of each mobile node in the cooperative network, the node network topology G1(V1, E1) for the current routing policy period and the node network topology G2(V2, E2) for the next routing policy period are constructed respectively. Here, V1 is the set of mobile nodes and their neighbor nodes at time t, V2 is the set of mobile nodes and their neighbor nodes at time t+T, E1 is the set of links connecting two mobile nodes at time t, E2 is the set of links connecting two mobile nodes at time t+T, and T is the routing policy period. In each routing policy period, appropriate routing control information is selected for the next routing policy period. The routing control information includes routing protocols and routing parameters. Routing parameters include network routing parameters, which can be understood as the transmission period of the topology control information.

[0099] In some embodiments of the present invention, the process of calculating the degree of network topology change in step S103 based on the node network topology of the current period and the node network topology of the next period may include, but is not limited to, the following steps.

[0100] First, the total number of edges is calculated by summing the number of edges in the current period's node network topology and the number of edges in the next period's node network topology.

[0101] Then, based on the total number of edges, the weights of the edges in the current period's node network topology, and the weights of the edges in the next period's node network topology, the degree of change in network topology is calculated.

[0102] Furthermore, the degree of change in network topology satisfies formula (1):

[0103]

[0104] Where, Δ tp Let |E1∪E2| represent the degree of change in network topology. |E1∪E2| represents the total number of edges in the current period's node network topology G1(V1, E1) and the next period's node network topology G2(V2, E2). w1(u, v) represents the weight of the link connecting mobile node u and mobile node v in the current period's node network topology G1(V1, E1), i.e., the weight of the edge (u, v) in node network topology G1(V1, E1). w2(u, v) represents the weight of the link connecting mobile node u and mobile node v in the next period's node network topology G2(V2, E2), i.e., the weight of the edge (u, v) in node network topology G2(V2, E2).

[0105] Furthermore, the link weight is represented by the link's stability; the higher the link weight, the more stable the link. The link weights for mobile node u and mobile node v are determined using formula (2):

[0106]

[0107] Where w(u, v) represents the stability of the link between mobile nodes u and v, i.e., the link weight. u，v R represents the distance between mobile node u and mobile node v. R represents the effective communication range, which is an adjustable parameter that can be determined according to actual conditions; this invention does not impose specific limitations on it.

[0108] In some embodiments of the present invention, the process of generating routing control information for mobile nodes based on network topology change degree in step S104 may include, but is not limited to, the following steps.

[0109] Based on the degree of network topology change, the transmission period of the topology control information of the mobile node is calculated and used as the network routing parameter of the mobile node. The transmission period of the topology control information of the mobile node satisfies the following formula (3):

[0110] T′ tc =T tc (1-Δ tp (3)

[0111] Among them, T′ tc This indicates the transmission period of topology control information for mobile nodes, i.e., the network routing parameters of mobile nodes. tcThe preset transmission period for topology control information is an adjustable parameter that can be determined according to actual conditions. This invention does not impose specific limitations on it.

[0112] In some embodiments of the present invention, reference is made to... Figure 2 , Figure 2 This is a flowchart of determining routing control information based on network topology change degree provided by the present invention. In step S104, the process of generating routing control information for mobile nodes based on network topology change degree may include, but is not limited to, the following steps.

[0113] S201, determine whether the network topology change degree is greater than the first threshold; if yes, proceed to step S202; if no, proceed to step S203.

[0114] It should be noted that the first threshold can be determined according to the actual situation, and the present invention does not impose a specific limitation on it.

[0115] S202, using a reactive routing protocol as the routing protocol for the mobile node and the first message as the topology control information for the mobile node, proceed to step S206.

[0116] It should be noted that reactive routing protocols are also known as on-demand routing protocols or selectable routing protocols. Reactive routing protocols generally include two phases: route discovery and route maintenance. They do not generate routes in advance; they are controlled by the source node and only generate routes when the source node needs them.

[0117] Optionally, the reactive routing protocol can be a Dynamic Source Routing (DSR) protocol. Other reactive routing protocols, such as Ad hoc On-Demand Distance Vector Routing (AODV) for wireless ad hoc networks, are also applicable, and this invention does not impose specific limitations on them. For reactive routing protocols, the Hello message is used as the first message.

[0118] S203, determine whether the network topology change degree is greater than or equal to the second threshold; if yes, proceed to step S204; if no, proceed to step S205.

[0119] It should be noted that the second threshold is less than the first threshold, and the second threshold can be determined according to the actual situation. This invention does not impose any specific limitations on it.

[0120] S204, using a hybrid routing protocol as the routing protocol for the mobile node, and the first message and the second message as the topology control information for the mobile node, proceed to step S206.

[0121] It should be noted that hybrid routing protocols combine two routing methods: prior routing protocols and reactive routing protocols. Prior routing protocols are used in a localized area to maintain accurate routing information and can reduce the scope of routing control message propagation.

[0122] Optionally, the hybrid routing protocol can be a Zone Routing Protocol (ZRP), and other hybrid routing protocols such as SHARP are also applicable; this invention does not specifically limit this. For the hybrid routing protocol, the Hello message is used as the first message, and the update broadcast message is used as the second message.

[0123] S205, using the priori routing protocol as the routing protocol for the mobile node and the second message as the topology control information for the mobile node, proceed to step S206.

[0124] It's important to note that priori routing protocols are a type of table-based routing protocol. In this protocol, each node maintains one or more tables containing routing information to all other nodes in the network. When a change in network topology is detected, the node sends routing update information throughout the network.

[0125] Optionally, the prior routing protocol can be a Destination-Sequenced Distance-Vector Routing (DSDV) protocol. Other prior routing protocols such as Hierarchical State Routing (HSR) are also applicable, and this invention does not specifically limit them. For prior routing protocols, the update broadcast message is used as the second message.

[0126] S206, Obtain the routing protocol, topology control information, and network routing parameters of the mobile node as the routing control information of the mobile node.

[0127] Next, another implementation step of the routing control method based on network topology changes provided in the embodiments of the present invention will be described in detail below.

[0128] Reference Figure 3 , Figure 3 This is another flowchart of the routing control method based on network topology changes provided by the present invention, as follows: Figure 3 The method shown is applied to a single second device located at a mobile node, and the method may include, but is not limited to, the following steps:

[0129] S301, determine the neighboring nodes of the mobile node, and construct a neighbor list data based on the node information of the neighboring nodes and send it to the control terminal.

[0130] It should be noted that the neighbor list data may include, but is not limited to, the neighbor node's ID, the neighbor node's RIS (Reconfigurable Intelligent Surface) capability, the neighbor node's location information in the current period, the neighbor node's location information in the next period, and the channel quality. The neighbor node's location information in the next period is predicted by using its location information in the current period.

[0131] In this step, for a single mobile node, the mobile node senses the distance, angle, position, and other node information of other mobile nodes, and determines the neighboring nodes from the other mobile nodes, that is, the neighboring nodes are also essentially mobile nodes; then, the mobile node uses the current position information of its neighboring nodes to predict its position and obtain the position information of its neighboring nodes in the next cycle; after that, the mobile node uses its own node information and the node information of its neighboring nodes to update the neighbor list data and send the neighbor list data to the control terminal.

[0132] S302, Obtain the routing policy message sent by the control terminal.

[0133] It should be noted that routing policy messages carry routing control information. This routing control information includes at least the routing protocol, topology control information, and network routing parameters. The routing protocol can be any of the following: a priori routing protocol, reactive routing protocol, or hybrid routing protocol.

[0134] S303 determines the degree of change of mobile nodes based on the neighbor list data and updates the routing control information based on the degree of change of mobile nodes.

[0135] In this step, for a single mobile node, after obtaining the routing control information, the mobile node calculates its own node change degree and adjusts the routing control information based on the node change degree to achieve adaptive adjustment of the node routing parameters.

[0136] S304 transmits data based on the updated routing control information.

[0137] In this step, for a single mobile node, after updating the routing control information, the mobile node transmits data with its downstream nodes according to the routing control information.

[0138] In some embodiments of the present invention, each mobile node sends a neighbor discovery request message to other mobile nodes in the form of an integrated waveform. This message carries RIS capability and can simultaneously acquire the echo signal of the integrated waveform, i.e., a neighbor discovery response message. Each mobile node can discover neighboring nodes and obtain their node information based on either the neighbor discovery response message or the neighbor discovery request message.

[0139] Furthermore, in step S301, the process of determining the neighboring nodes of the mobile node, constructing the neighbor list data based on the node information of the neighboring nodes, and sending it to the control terminal may include, but is not limited to, the following steps.

[0140] S401, Obtain the neighbor discovery request message sent by other mobile nodes, and determine the other mobile nodes that sent the neighbor discovery request message as the neighbor nodes of the mobile node.

[0141] S402 processes the neighbor discovery request message to obtain the node information of the neighbor node.

[0142] It should be noted that the node information of neighboring nodes may include, but is not limited to, the neighboring node's ID, the neighboring node's RIS capability, the neighboring node's location information in the current period, and channel quality.

[0143] In the above steps, a blank neighbor list is first constructed. Each mobile node discovers neighbor nodes based on a neighbor discovery response message or a neighbor discovery request message. Specifically, for a mobile node receiving a neighbor discovery request message, the mobile node processes the message to obtain the neighbor node's information, then adds or updates a record containing the neighbor node's information in the neighbor list data, and simultaneously returns a neighbor discovery response message to the mobile node that sent the neighbor discovery request message. For a mobile node sending a neighbor discovery request message, the mobile node processes the echo signal of the integrated waveform; the echo signal is the neighbor discovery response message, obtaining the neighbor node's information, and then adds or updates a record containing the neighbor node's information in the neighbor list data. Through the sending and receiving of multiple neighbor discovery response messages or neighbor discovery request messages, the initial construction of the neighbor list data is achieved, such as... Figure 4 As shown.

[0144] S403, based on the location information of neighboring nodes in the current period, predict the location information of neighboring nodes in the next period as the predicted location information of neighboring nodes.

[0145] In this step, after initially constructing the neighbor list data, which includes information such as the neighbor node's ID, RIS capability, location information in the current period, and channel quality, it is necessary to obtain the node information of the neighbor nodes in the next period in order to construct the node network topology for the next period. Specifically, for each mobile node, the mobile node predicts the location information of the neighbor nodes in the next period based on the location information of each neighbor in the current period and updates the neighbor list data accordingly.

[0146] Optionally, predicting the location information of neighboring nodes in the next period based on the location information of each neighbor in the current period can be achieved by a trained machine learning model or neural network model. The basic implementation methods of data prediction are existing technologies, and this invention will not elaborate on them.

[0147] S404 uses the node information and predicted location information of neighboring nodes to construct a neighbor list data.

[0148] In this step, after predicting the location information of neighboring nodes in the next cycle, each mobile node constructs a complete neighbor list based on the node information of its neighboring nodes and the predicted location information, such as... Figure 5 As shown.

[0149] In some embodiments of the present invention, reference is made to... Figure 6 , Figure 6 This is a flowchart of updating routing control information provided by the present invention. In step S303, the degree of change of the mobile node is determined according to the neighbor list data. The process of updating the routing control information according to the degree of change of the mobile node may include, but is not limited to, the following steps.

[0150] S501, obtain the movement vector, relative movement rate, and relative movement direction of the mobile node in the current cycle, and the movement vector, relative movement rate, and relative movement direction in the next cycle as the movement characteristics of the mobile node.

[0151] It should be noted that relative movement rate is used to characterize the movement rate of a mobile node relative to its neighboring nodes, while relative movement direction is used to characterize the movement direction of a mobile node relative to its neighboring nodes.

[0152] In this step, for the moving node u, the movement vector of the moving node u in the current period t is determined using the position information of the moving node u in the current period and the next period. relative movement rate and relative direction of movement and the movement vector in the next period t+T relative movement rate and relative direction of movement This is used as the movement characteristic of the mobile node u.

[0153] S502, Based on the neighbor list data, determine the movement vector of the neighbor node in the current period and the movement vector in the next period as the movement characteristics of the neighbor node.

[0154] In this step, for a neighboring node v of a moving node u, the movement vector of neighboring node v in the current period t is determined using the position information of neighboring node v in the current period and the next period. and the movement vector in the next period t+T This is used as the movement characteristic of the neighbor node v.

[0155] S503, determine the degree of change of the mobile node based on the mobility characteristics of the mobile node and the mobility characteristics of its neighboring nodes.

[0156] Specifically, the degree of change Δ of the mobile node u cd，u It is determined by the following formulas (4)-(8):

[0157]

[0158]

[0159]

[0160]

[0161]

[0162] Where N is the set of neighboring nodes of mobile node u, and T is the routing policy period. Let be the movement vector of the moving node u at time t+T. Let be the movement vector of neighbor node v at time t+T. Let be the movement vector of the moving node u at time t. The movement vector of neighbor node v at time t. This indicates the direction of movement of mobile node u relative to its neighbor node v at time t+T, which is the relative direction of movement of mobile node u in the next cycle, and it satisfies formula (5). This indicates the direction of movement of mobile node u relative to its neighbor node v at time t, that is, the relative direction of movement of mobile node u in the current period, which satisfies formula (6). Let represent the moving speed of mobile node u relative to its neighbor node v at time t+T, that is, the relative moving speed of mobile node v in the next period, which satisfies formula (7). Let represent the moving speed of mobile node u relative to its neighbor node v at time t, that is, the relative moving speed of mobile node u in the current period, which satisfies formula (8).

[0163] S504, when the change degree of the mobile node is greater than the third threshold, the node routing parameters of the mobile node are calculated based on the change degree of the mobile node and used as network routing parameters, thereby updating the routing control information.

[0164] It should be noted that the third threshold can be set according to the actual situation, and the present invention does not impose specific limitations on it.

[0165] In this step, for a single mobile node, the more neighboring nodes it has and the higher its degree, the more important it is. The greater the degree of change between important mobile nodes and their neighbors, the greater the change in the cooperative network, requiring timely adjustment of routing parameters. Therefore, when a mobile node's degree of change exceeds a third threshold, the mobile node calculates its routing parameters based on its degree of change and uses these parameters as network routing parameters to update the routing control information, shortening the transmission cycle of topology control information and achieving adaptive changes in the cooperative network. When a mobile node's degree of change is less than or equal to the third threshold, no routing control information is updated.

[0166] More specifically, the node routing parameters of mobile node u satisfy the following formula (9):

[0167]

[0168] In some embodiments of the present invention, in related technologies, unstable links may exist in the routing from the source node to the destination node. When one or more links are unstable, route discovery needs to be redone, which increases signaling overhead. To address this problem, embodiments of the present invention propose technical means for local route repair and global route repair based on intelligent metasurfaces. (Refer to...) Figure 7 , Figure 7 This is a flowchart of a local route update provided by the present invention. After data transmission based on the updated route control information in step S304, as shown... Figure 3 The method shown may also include the following steps for implementing local route updates:

[0169] S601 detects the stability of the transmission link where the mobile node is located.

[0170] It should be noted that a transmission link consists of upstream nodes and downstream nodes. The upstream node is the node that sends data, and the downstream node is the node that receives data. A mobile node or its neighboring node can be either an upstream node or a downstream node.

[0171] In this step, for a single mobile node, during the data transmission process, the stability of the transmission link where the mobile node is located is detected. The stability of the transmission link can be calculated using the formula (2) mentioned above.

[0172] S602, when the stability of the transmission link where the mobile node is located is less than the fourth threshold, the node type of the mobile node is detected.

[0173] It should be noted that the node type includes either an upstream node or a collaborating node. Furthermore, the fourth threshold can be determined based on the actual situation, and this invention does not impose specific limitations on it.

[0174] In this step, for a single mobile node, if the stability of its transmission link is detected to be less than the fourth threshold, it indicates that the link is unstable and there is a risk of disconnection. At this point, its node type is determined. If the stability of its transmission link is detected to be greater than or equal to the fourth threshold, it indicates that the link is stable, and local route repair is not required.

[0175] S603, when the node type of the mobile node is detected to be an upstream node, a neighbor node with a smart metasurface is selected from multiple neighbor nodes as a cooperative node. Data is transmitted through the cooperative node, and the downstream node of the transmission link where the mobile node is located is updated, so that the cooperative node uses the smart metasurface to reflect the data signal sent by the mobile node to the downstream node of the transmission link where the mobile node is located.

[0176] In this step, for a single mobile node, when the mobile node is an upstream node, it selects a common neighbor node with RIS reflection capability as a cooperative node to achieve cooperative transmission. When the upstream node sends a data signal to this cooperative node, the cooperative node controls the transmission coefficient of its RIS, enabling the data signal sent by the upstream node to be reflected to the downstream node through its RIS. Simultaneously, the upstream node initiates route updates for the downstream node by finding one or more links connecting it to the downstream node, thereby updating the local route and reducing the impact of local link instability in the route through cooperative communication.

[0177] Furthermore, after data transmission based on the updated routing control information in step S304, as... Figure 3 The method shown may also include the following steps for implementing local route updates:

[0178] S604, when the node type of the mobile node is detected to be a cooperative node, the data signal sent by the mobile node with the node type of upstream node is reflected to the downstream node of the transmission link where the mobile node with the node type of upstream node is located using the smart metasurface.

[0179] In this step, for a single mobile node, when the mobile node is a cooperative node, the cooperative node controls the emission coefficient of its RIS so that the data signal sent by the upstream node can be reflected to the downstream node through its RIS.

[0180] Furthermore, after data transmission based on the updated routing control information in step S304, as... Figure 3 The method shown may also include the following steps for implementing global route updates:

[0181] When it is impossible to update the downstream nodes of the transmission link where the mobile node is located, i.e., when the local route update fails, an update notification is sent to the source node so that the source node can start a global route update based on the update notification and find one or more links to connect it to the destination node.

[0182] Furthermore, another implementation step of the routing control method based on network topology changes provided in the embodiments of the present invention will be described in detail below.

[0183] Reference Figure 8 , Figure 8 This is another flowchart of the routing control method based on network topology changes provided by the present invention, such as... Figure 8 The method shown is applied to a first device located at a control terminal and a second device located at a mobile node, and the method may include, but is not limited to, the following steps:

[0184] S701, the mobile node determines its neighboring nodes, constructs a neighbor list based on the node information of the neighboring nodes, and sends it to the control terminal.

[0185] In this step, each mobile node senses the distance, angle, position, and other node information of other mobile nodes, and determines the neighbor nodes of each mobile node from the other mobile nodes, that is, the neighbor nodes are also mobile nodes in essence; then, each mobile node uses the current position information of its neighbor nodes to predict its position and obtain the position information of its neighbor nodes in the next cycle; after that, each mobile node uses its node information and the node information of its neighbor nodes to update the neighbor list data and sends the neighbor list data to the control terminal, which then obtains the neighbor list data.

[0186] S702, the control terminal obtains the neighbor list data sent by the mobile node, constructs the node network topology for the current period and the node network topology for the next period based on the neighbor list data, calculates the network topology change degree based on the node network topology for the current period and the node network topology for the next period, generates routing control information for the mobile node based on the network topology change degree, and publishes routing policy messages carrying routing control information to the mobile node.

[0187] It should be noted that routing control information includes routing protocols, topology control information, and network routing parameters.

[0188] In this step, since the routing nodes are dynamic, the network topology of the nodes also changes dynamically. In order to select appropriate routing control information for the next routing policy period in each routing policy period, this invention uses the degree of network topology change to measure the degree of change in the network topology, uses the degree of network topology change to generate routing control information for the next routing policy period and provides it to the mobile node.

[0189] Specifically, first, the control terminal constructs the node network topology for the current period using the node information in the neighbor list data for the current period, and constructs the node network topology for the next period using the node information for the next period in the neighbor list data. The node information for the next period in the neighbor list data is predicted from the node information for the current period. Then, the control terminal calculates the difference in node network topology between two routing policy periods to obtain the network topology change degree of the mobile nodes. This network topology change degree is used to generate routing control information for the next routing policy period. Next, the control terminal generates routing control information corresponding to the network topology change degree as the routing control information for the mobile nodes in the next routing policy period. Finally, the control terminal embeds the routing control information into the routing policy message and publishes the routing policy message to each mobile node, enabling each mobile node to transmit data according to the routing control information determined by the control terminal.

[0190] S703, the mobile node obtains the routing policy message sent by the control terminal, determines the degree of change of the mobile node based on the neighbor list data, and updates the routing control information based on the degree of change of the mobile node.

[0191] In this step, after obtaining the routing control information, the mobile node calculates its own node change degree and adjusts the routing control information based on the node change degree to achieve adaptive adjustment of the node routing parameters.

[0192] S704, mobile nodes transmit data based on routing control information.

[0193] In this step, after updating the routing control information, the mobile node transmits data with its downstream nodes based on the routing control information.

[0194] Furthermore, after the mobile node transmits data based on routing control information in step S704, the method may also include, but is not limited to, the following steps:

[0195] S705, the mobile node detects the stability of the transmission link it is on.

[0196] It should be noted that a transmission link consists of upstream nodes and downstream nodes. The upstream node is the node that sends data, and the downstream node is the node that receives data. A mobile node or its neighboring node can be either an upstream node or a downstream node.

[0197] In this step, for a single mobile node, during the data transmission process, the stability of the transmission link where the mobile node is located is detected. The stability of the transmission link can be calculated using the formula (2) mentioned above.

[0198] S706, when a mobile node detects that the stability of its transmission link is less than the fourth threshold, the mobile node detects its node type.

[0199] In this step, for a single mobile node, when the stability of its transmission link is detected to be less than the fourth threshold, it indicates that the link is unstable and there is a risk of disconnection. At this time, its own node type is determined.

[0200] S707, when a mobile node detects that its node type is an upstream node, it selects a neighbor node with a smart metasurface as a cooperative node from multiple neighbor nodes, transmits data through the cooperative node, and updates the downstream nodes of the transmission link it is in.

[0201] In this step, for a single mobile node, when the mobile node is an upstream node, it selects a common neighbor node with RIS reflection capability as a cooperative node to achieve cooperative transmission. When the upstream node sends a data signal to this cooperative node, the cooperative node controls the transmission coefficient of its RIS, enabling the data signal sent by the upstream node to be reflected to the downstream node through its RIS. Simultaneously, the upstream node initiates route updates for the downstream node by finding one or more links connecting it to the downstream node, thereby updating the local route and reducing the impact of local link instability in the route through cooperative communication.

[0202] S708, the cooperative node uses a smart metasurface to reflect the data signals sent by the mobile node to the downstream node of the transmission link where the mobile node is located.

[0203] In this step, when the node type of the mobile node is detected to be a cooperative node, the cooperative node uses a smart metasurface to reflect the data signal sent by the mobile node whose node type is an upstream node to the downstream node of the transmission link where the mobile node whose node type is an upstream node is located.

[0204] Furthermore, after the mobile node transmits data based on routing control information in step S704, the method may also include, but is not limited to, the following steps:

[0205] When it is impossible to update the downstream nodes of the transmission link where the mobile node is located, that is, when the local route update fails, the mobile node sends an update notification to the source node.

[0206] The source node initiates a global route update based on the update notification, and re-finds one or more links connecting the source node and the destination node.

[0207] Finally, an embodiment of the routing control device based on network topology changes provided in this invention will be described in detail below. The routing control device based on network topology changes provided in this invention corresponds to a mobile node terminal, which integrates a metasurface antenna module and adds an integrated waveform module, a metasurface antenna module control module, and a sensing and routing module to the baseband module.

[0208] Reference Figure 9 , Figure 9 This is a structural diagram of the routing control device based on network topology changes provided by the present invention. The routing control device mainly includes:

[0209] The integrated waveform module 801 is used to generate and receive integrated waveforms for communication sensing.

[0210] Alternatively, the integrated waveform can be an improved OFDM (Orthogonal frequency-division multiplexing) or other new integrated waveforms, such as OTFS (Orthogonal Time Frequency Space) or AFDM (Affine Frequency Division Multiplexing).

[0211] The transceiver module 802 is used to send neighbor list data to the control terminal; obtain routing policy messages sent by the control terminal; and transmit data based on the updated routing control information.

[0212] The positioning and routing module 803 is used to sense the surrounding wireless environment of a mobile node using an integrated waveform, such as ranging, speed measurement, and angle measurement of neighboring mobile nodes, to determine the neighboring nodes of the mobile node, and to construct a neighbor list data based on the node information of the neighboring nodes; to determine the degree of change of the mobile node based on the neighbor list data; and to update the routing control information based on the degree of change of the mobile node.

[0213] The surface antenna module control module 804 is used to detect the stability of the transmission link where the mobile node is located; when the stability of the transmission link where the mobile node is located is less than a fourth threshold, the node type of the mobile node is detected; when the node type of the mobile node is detected as an upstream node, a neighbor node equipped with a smart metasurface is selected from multiple neighbor nodes as a cooperative node, data transmission is carried out through the cooperative node, and the downstream node of the transmission link where the mobile node is located is updated; and when the node type of the mobile node is a cooperative node, the reflection coefficient of the RIS is changed, so that the smart metasurface reflects the data signal sent by the mobile node with node type upstream to the downstream node of the transmission link where the mobile node with node type upstream is located.

[0214] The 805 metasurface antenna module is a smart metasurface.

[0215] More specifically, when a mobile node participates in cooperative communication, the surface antenna module control module is activated and adaptively adjusts the reflection coefficient of the metasurface antenna module, i.e., the RIS coefficient, such as the phase and amplitude of each antenna element, in order to generate the required beamforming.

[0216] In summary, the embodiments of the present invention provide the following technical effects:

[0217] On one hand, mobile nodes perceive node information such as distance and angle of their neighbors and predict their location, thereby constructing a neighbor list. The control terminal uses this neighbor list data to construct the node network topology for the current and next periods. These two node network topologies determine the degree of network topology change, and based on this degree of change, the routing control information for the mobile nodes is determined. This invention describes the degree of change in the cooperative network through a more refined network topology. In each routing policy period, the degree of network topology change is used to select appropriate routing control information for the next routing policy period, achieving adaptive adjustment of the routing policy in the cooperative network. This allows the routing control information of mobile nodes to adapt to the multidimensional changes in the cooperative network, improving the compatibility of routing control information with various routing nodes and links in the cooperative network, thereby improving the transmission performance of the entire cooperative network and achieving efficient data transmission in wireless multi-hop networks.

[0218] On the other hand, after obtaining routing control information, the mobile node can calculate its own node change degree and adjust the routing control information based on the node change degree, thereby realizing the adaptive adjustment of the routing node and improving the data transmission performance of the mobile node itself.

[0219] On the other hand, during data transmission, local routes are modified when the link is unstable, and global routes are modified when local routes cannot be modified. This achieves both local and global route repair, reduces the negative impact of local link instability, improves the stability of the cooperative network and its routing nodes, and reduces unnecessary signaling overhead.

[0220] Furthermore, embodiments of the present invention also provide a computer-readable storage medium storing a processor-executable program, which, when executed by a processor, is used to perform the aforementioned routing control method based on network topology changes.

[0221] The content of the above method embodiments is applicable to this storage medium embodiment. The specific functions implemented in this storage medium embodiment are the same as those in the above method embodiments, and the beneficial effects achieved are also the same as those achieved in the above method embodiments.

[0222] Although embodiments of the invention have been shown and described, those skilled in the art will understand that various changes, modifications, substitutions and alterations can be made to these embodiments without departing from the principles and spirit of the invention, the scope of which is defined by the claims and their equivalents.

[0223] The above is a detailed description of the preferred embodiments of the present invention. However, the present invention is not limited to the embodiments described. Those skilled in the art can make various equivalent modifications or substitutions without departing from the spirit of the present invention. All such equivalent modifications or substitutions are included within the scope defined by the claims of the present invention.

Claims

1. A routing control method based on network topology changes, characterized in that, When applied to a control terminal, the following steps are included: Retrieve the neighbor list data sent by the mobile node; Based on the neighbor list data, construct the node network topology for the current period and the node network topology for the next period; The degree of change in network topology is calculated based on the node network topology of the current period and the node network topology of the next period. Based on the network topology change degree, routing control information for the mobile node is generated, wherein the routing control information includes routing protocol, topology control information, and network routing parameters; A routing policy message carrying the routing control information is published to the mobile node so that the mobile node can perform data transmission based on the routing control information; The step of calculating the network topology change degree based on the node network topology of the current period and the node network topology of the next period includes: The total number of edges is calculated by summing the number of edges in the node network topology of the current period and the number of edges in the node network topology of the next period. The degree of change in network topology is calculated based on the total number of edges, the weights of the edges in the current period's node network topology, and the weights of the edges in the next period's node network topology. The step of generating routing control information for the mobile node based on the network topology change degree includes: Based on the network topology change degree, the transmission period of the topology control information of the mobile node is calculated and used as the network routing parameter of the mobile node; When the network topology change degree is greater than the first threshold, a reactive routing protocol is used as the routing protocol for the mobile node, and the first message is used as the topology control information for the mobile node. When the network topology change degree is less than or equal to the first threshold and greater than or equal to the second threshold, a hybrid routing protocol is used as the routing protocol for the mobile node, and the first message and the second message are used as the topology control information for the mobile node. When the network topology change degree is less than the second threshold, the priori routing protocol is used as the routing protocol of the mobile node, and the second message is used as the topology control information of the mobile node. The routing protocol, topology control information, and network routing parameters of the mobile node are obtained as the routing control information of the mobile node; The mobile node determines its neighboring nodes and constructs the neighbor list data based on the node information of the neighboring nodes. The step of determining the neighboring nodes of the mobile node and constructing the neighbor list data based on the node information of the neighboring nodes includes: Obtain neighbor discovery request messages sent by other mobile nodes, and determine the other mobile nodes that sent the neighbor discovery request messages as the neighbor nodes of the mobile node; The neighbor discovery request message is processed to obtain the node information of the neighbor node, wherein the node information of the neighbor node includes the location information of the neighbor node in the current period; Based on the location information of the neighboring node in the current period, the location information of the neighboring node in the next period is predicted as the predicted location information of the neighboring node; The neighbor list data is constructed using the node information and predicted location information of the neighbor nodes.

2. A routing control method based on network topology changes, characterized in that, When applied to mobile nodes, the following steps are included: The neighboring nodes of the mobile node are determined, and based on the node information of the neighboring nodes, a neighbor list data is constructed and sent to the control terminal; Obtain a routing policy message sent by the control terminal, wherein the routing policy message carries routing control information, and the routing control information includes routing protocol, topology control information and network routing parameters; The degree of change of the mobile node is determined based on the neighbor list data, and the routing control information is updated based on the degree of change of the mobile node; Data transmission is performed based on the updated routing control information; The step of determining the neighboring nodes of the mobile node and constructing a neighbor list based on the node information of the neighboring nodes includes: Obtain neighbor discovery request messages sent by other mobile nodes, and determine the other mobile nodes that sent the neighbor discovery request messages as the neighbor nodes of the mobile node; The neighbor discovery request message is processed to obtain the node information of the neighbor node, wherein the node information of the neighbor node includes the location information of the neighbor node in the current period; Based on the location information of the neighboring node in the current period, the location information of the neighboring node in the next period is predicted as the predicted location information of the neighboring node; Using the node information and predicted location information of the neighboring nodes, a neighbor list data is constructed; The control terminal constructs the node network topology for the current period and the node network topology for the next period based on the neighbor list data; calculates the network topology change degree based on the node network topology for the current period and the node network topology for the next period; and generates routing control information for the mobile node based on the network topology change degree, wherein the routing control information includes routing protocol, topology control information and network routing parameters. The step of calculating the network topology change degree based on the node network topology of the current period and the node network topology of the next period includes: The total number of edges is calculated by summing the number of edges in the node network topology of the current period and the number of edges in the node network topology of the next period. The degree of change in network topology is calculated based on the total number of edges, the weights of the edges in the current period's node network topology, and the weights of the edges in the next period's node network topology. The step of generating routing control information for the mobile node based on the network topology change degree includes: Based on the network topology change degree, the transmission period of the topology control information of the mobile node is calculated and used as the network routing parameter of the mobile node; When the network topology change degree is greater than the first threshold, a reactive routing protocol is used as the routing protocol for the mobile node, and the first message is used as the topology control information for the mobile node. When the network topology change degree is less than or equal to the first threshold and greater than or equal to the second threshold, a hybrid routing protocol is used as the routing protocol for the mobile node, and the first message and the second message are used as the topology control information for the mobile node. When the network topology change degree is less than the second threshold, the priori routing protocol is used as the routing protocol of the mobile node, and the second message is used as the topology control information of the mobile node. The routing protocol, topology control information, and network routing parameters of the mobile node are obtained as the routing control information of the mobile node.

3. The routing control method based on network topology changes according to claim 2, characterized in that, The step of determining the degree of change of the mobile node based on the neighbor list data, and updating the routing control information based on the degree of change of the mobile node, includes: The movement vector, relative movement rate, and relative movement direction of the mobile node in the current cycle, and the movement vector, relative movement rate, and relative movement direction in the next cycle are obtained as the movement characteristics of the mobile node. Wherein, the relative movement rate is used to characterize the movement rate of the mobile node relative to the neighboring node, and the relative movement direction is used to characterize the movement direction of the mobile node relative to the neighboring node; Based on the neighbor list data, the movement vector of the neighbor node in the current period and the movement vector in the next period are determined as the movement features of the neighbor node; The degree of change of the mobile node is determined based on the movement characteristics of the mobile node and the movement characteristics of the neighboring nodes; When the degree of change of the mobile node is greater than the third threshold, the node routing parameters of the mobile node are calculated based on the degree of change of the mobile node and used as network routing parameters, thereby updating the routing control information.

4. The routing control method based on network topology changes according to claim 2, characterized in that, After transmitting data based on the updated routing control information, the method further includes the following steps: The stability of the transmission link where the mobile node is located is detected, wherein the transmission link consists of an upstream node and a downstream node, the upstream node being the node that sends data and the downstream node being the node that receives data; When the stability of the transmission link where the mobile node is located is detected to be less than the fourth threshold, the node type of the mobile node is detected. When the node type of the mobile node is detected to be an upstream node, a neighbor node with a smart metasurface is selected from multiple neighbor nodes as a cooperative node. Data is transmitted through the cooperative node, and the downstream node of the transmission link where the mobile node is located is updated, so that the cooperative node uses the smart metasurface to reflect the data signal sent by the mobile node to the downstream node of the transmission link where the mobile node is located.

5. A routing control method based on network topology changes, characterized in that, Applied to the routing control method based on network topology changes as described in claim 1, or the routing control method based on network topology changes as described in any one of claims 2-4; The method includes the following steps: The mobile node determines its neighboring nodes, and constructs a neighbor list based on the node information of the neighboring nodes and sends it to the control terminal; The control terminal acquires neighbor list data sent by the mobile node, constructs the node network topology for the current period and the node network topology for the next period based on the neighbor list data, calculates the network topology change degree based on the current period and the node network topology for the next period, generates routing control information for the mobile node based on the network topology change degree, and publishes a routing policy message carrying the routing control information to the mobile node. The routing control information includes routing protocol, topology control information, and network routing parameters. The mobile node obtains the routing policy message sent by the control terminal, determines the degree of change of the mobile node based on the neighbor list data, and updates the routing control information based on the degree of change of the mobile node. The mobile node transmits data based on the routing control information.

6. The routing control method based on network topology changes according to claim 5, characterized in that, After the mobile node transmits data based on the routing control information, the method further includes the following steps: The mobile node detects the stability of the transmission link it is in, wherein the transmission link consists of an upstream node and a downstream node, the upstream node being the node that sends data and the downstream node being the node that receives data. When the mobile node detects that the stability of the transmission link it is in is less than the fourth threshold, the mobile node detects its node type; When the mobile node detects that its node type is an upstream node, it selects a neighbor node with a smart metasurface from multiple neighbor nodes as a cooperative node, performs data transmission through the cooperative node, and updates the downstream nodes of the transmission link it is in. The cooperating node uses the smart metasurface to reflect the data signals sent by the mobile node to the downstream node of the transmission link where the mobile node is located.

7. A routing control device based on network topology changes, characterized in that, Applied to the routing control method based on network topology changes as described in claim 1, or the routing control method based on network topology changes as described in any one of claims 2-4; The device includes: An integrated waveform module for generating and receiving integrated waveforms for communication sensing; The transceiver module is used to send neighbor list data to the control terminal and to obtain routing policy messages sent by the control terminal, the routing policy messages carrying routing control information. The routing control information includes routing protocols, topology control information, and network routing parameters; and data transmission is performed based on the updated routing control information. The positioning and routing module is used to sense the surrounding wireless environment of the mobile node using the integrated waveform, determine the neighboring nodes of the mobile node, construct a neighbor list data based on the node information of the neighboring nodes, determine the degree of change of the mobile node based on the neighbor list data, and update the routing control information based on the degree of change of the mobile node.

Images