Ad Hoc-based topology control message transmission method, device and medium
By adopting directed ladder forwarding topological control messages in mobile ad hoc networks, the problems of high signaling overhead and slow topological convergence caused by large forwarding of topological control messages in the network are solved, and faster topological convergence is achieved and lower signaling overhead.
Patent Information
- Application Number
- CN202210459966.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-04-28
- Publication Date
- 2024-11-19
- Estimated Expiration
- 2042-04-28
AI Technical Summary
The undirected and arbitrary forwarding of topological control messages in mobile ad hoc networks leads to high signaling overhead and network congestion, making it difficult to meet the rapidly changing topological needs.
The control node is determined through the network node, and the directed ladder forwarding topological control messages are adopted. The control node collects and issues messages, reducing the burden of node forwarding, realizing the spread of messages across the entire network, and accelerating topological convergence.
It reduces the amount of topological control message forwarding, reduces signaling overhead, improves the topological convergence speed, and meets the rapid changes in mobile Ad Hoc networks.
Smart Images

Figure CN114845255B_ABST
Abstract
Description
Technical Field
[0001] The present application mainly relates to the field of communication technology, and more specifically to a method, device and medium for transmitting topology control messages based on Ad Hoc. Background Art
[0002] A mobile self-organizing (Ad Hoc) network is a multi-hop, temporary autonomous system consisting of a group of mobile terminals with wireless transceivers. The network nodes it contains can communicate with each other and have terminal and routing functions. During the network communication process, no infrastructure support is required. When the source node and the destination node are not within the direct communication range, the entire network communication can be achieved with the help of intermediate node relays. It has been widely used in many important fields such as military, civilian, and commercial.
[0003] In practical applications, due to the limited wireless transmission bandwidth, dynamic changes in network topology, and multi-hop characteristics of mobile ad hoc networks, CDS (Connected Dominating Set) nodes selected based on the UCDS (Unifying Connected Dominating Set) protocol are usually used as relay (Multipoint Relays, MPR) nodes in the OLSR (Optimized Link State Routing) protocol to arbitrarily forward received TC (Topology Control) messages to achieve information transmission.
[0004] However, in the process of relay nodes randomly forwarding TC messages, the more hops there are, the more TC messages are randomly forwarded without direction, and the higher the signaling overhead. In the case of limited bandwidth, it will cause network congestion, thereby indefinitely extending the topology convergence time, which is difficult to meet the needs of rapid changes in mobile Ad Hoc network topology. Summary of the invention
[0005] In view of this, the present application provides a topology control message transmission method based on Ad Hoc, the method comprising:
[0006] Each network node in the network obtains the first hop number from itself to the control node of the network, and records the first hop number of each network node;
[0007] A first network node generates a topology control message and sends the topology control message in its own control signaling time slot; the first network node refers to any connected dominant set node in the network;
[0008] The second network node receives the topology control message sent by the first network node, and detects whether a preset topology control message forwarding condition is met according to the recorded first hop count and the topology control message;
[0009] If the topology control message forwarding condition is met, updating the second hop number included in the received topology control message;
[0010] The updated topology control message is forwarded to the next network node in the control signaling time slot of the second network node itself until the network node receiving the latest topology control message does not meet the topology control message forwarding condition, and the network node stops forwarding the topology control message.
[0011] Optionally, each network node in the network obtains the first hop count from itself to a control node in the network, including:
[0012] The initial hop count recorded by each network node except the control node in the network is configured as the maximum hop count, and the initial hop count recorded by the control node is configured as zero,
[0013] By means of multi-point coordinated forwarding messages, the initial hop count recorded by each network node is updated, the first hop count from each network node itself to the control node is determined, and each network node records the first hop count.
[0014] Optionally, the updating the initial hop count recorded by each network node and determining the first hop count from each network node to the control node by forwarding the message through coordinated multi-point includes:
[0015] In the dedicated signaling time slot corresponding to the control node, receiving a first periodic message sent by the control node; wherein the first periodic message is composed of a first hop number from the control node to the control node and a topology control message;
[0016] If the first hop number contained in the received first periodic message is less than the first hop number recorded by itself, add 1 to the first hop number contained in the first periodic message, forward the obtained updated first periodic message, and determine the updated first hop number as the first hop number from the network node receiving the first periodic message to the control node;
[0017] If the first hop number contained in the first periodic message received is greater than or equal to the first hop number recorded by itself, then discard the received first periodic message, and when it is determined that the first hop number contained in the first periodic message received within a preset number of consecutive periods is greater than or equal to the first hop number recorded by itself, update the first hop number to the maximum value;
[0018] The updated first cycle message is sent in the dedicated signaling time slot of the network node, and the next one or more network nodes that receive the updated first cycle message continue to update until the first hop number in the updated first cycle message reaches the maximum hop number or the topology control message forwarding condition is not met.
[0019] Optionally, the topology control message forwarding condition includes:
[0020] The second hop number included in the topology control message received by the connected dominating set node is greater than or equal to the first hop number from the connected dominating set node to the control node; the first hop number represents the hop number from the network node to the control center;
[0021] If the first hop number from the connected dominating set node to the control node is equal to 1, the second hop number included in the received topology control message is greater than 1;
[0022] If the connected dominating set node that receives the topology control message is the control node, the topology control message is not sent separately.
[0023] Optionally, the updating of the second hop count included in the received topology control message includes:
[0024] If the second network node receives multiple topology control messages, compare the source nodes and sequence numbers included in the multiple topology control messages;
[0025] Determine that among all the received topology control messages, there are multiple first topology control messages from the same source node and with the same sequence number, and update the second hop count of the first topology control message received for the first time;
[0026] It is determined that among all the received topology control messages, there are multiple second topology control messages from the same source node and with different sequence numbers, and a second hop count is updated for the second topology control message corresponding to the largest sequence number.
[0027] Optionally, the method further includes:
[0028] The control node receives an updated topology control message forwarded by at least one network node;
[0029] The control node processes the received topology control message to obtain a first periodic message that complies with the structure of the multi-point coordinated forwarding message; the number of topology control messages included in the first periodic message is determined based on the network bandwidth;
[0030] The control node forwards the first periodic message to each one-hop node in the corresponding dedicated signaling time slot, and after each one-hop node updates the first hop number included in the first periodic message, the control node forwards the updated first periodic message in the dedicated signaling time slot of the one-hop node until the latest first periodic message is forwarded to each maximum hop number node;
[0031] The one-hop node refers to a network node whose first hop number from the control node is 1, and the maximum-hop node refers to a network node whose first hop number from the control node is the maximum hop number.
[0032] Optionally, the method for obtaining the control node of the network includes:
[0033] Obtaining the neighbor degree of each of the connected dominating set nodes, and selecting a control node from the plurality of connected dominating set nodes at least based on the neighbor degree; or,
[0034] Determine a synchronization node for all network nodes to achieve network synchronization during topology control, and determine the synchronization node as a control node;
[0035] The smaller the distance between the control node and the center of the network formed by the multiple connected dominating set nodes, the smaller the forwarding amount of the received topology control message by any of the connected dominating set nodes.
[0036] The present application also proposes a topology control message transmission device based on Ad Hoc, the device comprising:
[0037] A first hop number obtaining module, used for each network node in the network to obtain the first hop number from itself to the control node of the network, and record the first hop number of each network node;
[0038] A topology control message generation module, configured to generate a topology control message at a first network node and send the topology control message in its own control signaling time slot; the first network node refers to any connected dominant set node in the network;
[0039] A detection module, configured to detect, when the second network node receives the topology control message sent by the first network node, whether a preset topology control message forwarding condition is met based on the recorded first hop count and the topology control message;
[0040] A second hop count updating module, configured to update a second hop count included in the received topology control message when the detection result of the detection module is in compliance with the topology control message forwarding condition;
[0041] A topology control message forwarding module is used to forward the updated topology control message to the next network node in the control signaling time slot of the second network node itself until the network node that receives the latest topology control message does not meet the topology control message forwarding conditions, and the network node stops forwarding the topology control message.
[0042] The present application also proposes a computer-readable medium on which a computer program is stored. The computer program is called and executed by a processor to implement the above-mentioned Ad Hoc-based topology control message transmission method.
[0043] It can be seen that the present application provides a topology control message transmission method, device and medium based on Ad Hoc. After determining the control node from each network node in the network and the first hop number of each network node from the control node, the first network node (i.e., any CDS node in the network) generates a topology control message (i.e., TC message) and sends it in its own control signaling time slot. After receiving the TC message, the second network node will determine whether to update the second hop number in the TC message based on the recorded first hop number and the topology control message forwarding condition, and forward the updated TC message to the next network node in its own control signaling time slot until the network node that receives the latest topology control message no longer meets the topology control message forwarding condition and stops forwarding, thereby realizing the directional step-by-step forwarding of TC messages to the control node, reducing the burden of network nodes forwarding TC messages. The control node sends the collected TC messages on a dedicated channel, and all other network nodes in the network cooperate to forward them, so that all nodes in the entire network obtain all TC messages. This TC network-wide diffusion method accelerates the topology convergence speed. BRIEF DESCRIPTION OF THE DRAWINGS
[0044] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on the provided drawings without paying any creative work.
[0045] Figure 1 A flowchart of an optional example of the Ad Hoc-based topology control message transmission method proposed in this application;
[0046] Figure 2 A network topology map obtained by a network node in the Ad Hoc-based control message transmission method proposed in this application;
[0047] Figure 3 A schematic diagram of the network frame structure on which messages are sent in the Ad Hoc-based topology control message transmission method proposed in this application;
[0048] Figure 4 A flowchart of another optional example of the Ad Hoc-based topology control message transmission method proposed in this application;
[0049] Figure 5 A flowchart of another optional example of the Ad Hoc-based topology control message transmission method proposed in this application;
[0050] Figure 6 Another network topology map obtained by a network node in the Ad Hoc-based topology control message transmission method proposed in this application;
[0051] Figure 7 A schematic diagram of the structure of an optional example of an Ad Hoc-based topology control message transmission device proposed in this application;
[0052] Figure 8 A hardware structure diagram of an optional example of a network device is proposed for this application. DETAILED DESCRIPTION
[0053] In response to the technical problems described in the background technology part, the present application proposes to determine a central control node (hereinafter referred to as the control node) from multiple network nodes contained in the entire network, and the topology control (TC) messages generated by the relay nodes (i.e., CDS (Connected Dominating Set) nodes) in these network nodes are forwarded in a directed step-by-step manner by other CDS nodes and uploaded to the control node. Then, with the control node as the source node, a periodic message containing the topology control message and the first hop number from its own node to the control node is generated, and a multi-point collaborative forwarding method is used to periodically send it to other network nodes in the network, so that each network node in the network can obtain a topology map centered on the relay node. Compared with the current implementation method of the relay node undirected and arbitrary forwarding of topology control information, the method proposed in the present application alleviates the network congestion caused by too many topology control information forwarding packets, accelerates the topology convergence, and compared with the implementation method of distributed arbitrary forwarding of topology control information, the present application solves the technical problem of large signaling overhead.
[0054] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.
[0055] It should be understood that the "system", "device", "unit" and / or "module" used in this application is a method for distinguishing different components, elements, parts, portions or assemblies at different levels. However, if other words can achieve the same purpose, the word can be replaced by other expressions.
[0056] As shown in the present application and claims, unless the context clearly indicates an exception, the words "one", "an", "a kind of" and / or "the" do not specifically refer to the singular and may also include the plural. Generally speaking, the terms "include" and "comprise" only indicate the inclusion of clearly identified steps and elements, and these steps and elements do not constitute an exclusive list, and the method or device may also include other steps or elements. The elements defined by the sentence "include one..." do not exclude the existence of other identical elements in the process, method, commodity or device that includes the elements. And the following terms "first" and "second" are only used for descriptive purposes and cannot be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Therefore, the features defined as "first" and "second" may explicitly or implicitly include one or more of the features.
[0057] Reference Figure 1 , is a flow chart of an optional example of the Ad Hoc-based topology control message transmission method proposed in this application, which can be applied to the routing construction and application scenarios of mobile Ad Hoc networks. This application does not limit the topology structure formed by these network nodes, which can be determined according to the situation. Figure 1 As shown, the method may include but is not limited to the following steps:
[0058] Step S11, each network node in the network obtains the first hop number from itself to the control node of the network, and records the first hop number of each node;
[0059] In combination with the above description of the technical solution of the present application, in order to reduce the burden of relay nodes forwarding topology control messages, alleviate network congestion, and accelerate topology convergence, a control node can be selected in the entire topology network (i.e., a mobile Ad Hoc network, referred to as the network in this application). This application does not impose any restrictions on the implementation method of selecting the control node.
[0060] In some embodiments, the present application may determine the control nodes in the entire network by election or based on preset identity features of the nodes. The implementation process is not described in detail in this application and is not limited to the two control node determination methods listed in this embodiment.
[0061] In the embodiments of the present application, combined with the above analysis, the multiple network nodes contained in the entire network may include three types of network nodes: control nodes, CDS nodes and non-CDS nodes (referred to as ordinary nodes in this application). Among them, CDS nodes can represent the collection of CS (Connecting Set) nodes and DS (Dominating Set) nodes, that is, CS nodes and DS nodes are collectively referred to as CDS nodes, which will not be explained in the following embodiments.
[0062] In order to determine the number of hops from each network node to the control node (for the convenience of description, this application records it as the first hop number, that is, the total number of times the message needs to be sent / forwarded between the network node and the control node), after determining the control node in the entire network, it can be known that the first hop number from the control node itself to the control node is equal to zero. For other network nodes in the network, their first hop number from the control node is equal to or greater than 1 hop. This application does not limit the method for obtaining the first hop number corresponding to each network node. It can be combined with the network structure of the topological network (such as building a routing channel) and implemented by multi-point collaborative forwarding of messages. The implementation process can refer to but is not limited to the description of the corresponding part of the following embodiment.
[0063] Exemplary, combined Figure 2 The network topology diagram of an optional application scenario is shown in FIG. Figure 2 The circles with white background represent ordinary nodes, the circles with black background represent DS nodes, and the circles with slash background represent CS nodes. If network node 14 is determined to be a control node; network node 6, network node 7, network node 10, network node 12, and network node 16 each have a first hop count of 1 hop from the control node, and these five network nodes can be called one-hop nodes; network node 5, network node 8, network node 9, network node 13, and network node 15 each have a first hop count of 2 hops from the control node, and these five network nodes can be called two-hop nodes; network node 4 and network node 11 each have a first hop count of 3 hops from the control node, and these two network nodes can be called three-hop nodes; network node 1, network node 2, and network node 3 each have a first hop count of 4 hops from the control node, and these three network nodes can be called four-hop nodes. It can be seen that the number and type of network nodes contained in nodes with different hop counts may be different, and their maximum hop count with the network can be determined based on the specific network topology diagram. Figure 2 This is just an example scenario.
[0064] Step S12: The first network node generates a topology control message and sends the topology control message in its own control signaling timeslot;
[0065] In an embodiment of the present application, multiple network nodes may include CDS nodes (such as CS nodes and DS nodes) in the network obtained by distributed computing based on the UCDS (Unifying Connected Dominating Set) protocol. These CDS nodes may periodically generate TC (Topology Control) messages, and may selectively (i.e., directed) step-forward TC messages sent by other CDS nodes according to the method described below. Therefore, the first network node may be any CDS node in the network.
[0066] Among them, UCDS is a topology control protocol, which can use the rules of DS and CS to construct DS nodes and CS nodes respectively, and then merge them into CDS nodes. DS nodes can be network nodes used to create virtual backbone networks, and CS nodes can be network nodes used to connect to the dominant set. Therefore, in the UCDS protocol, a CDS node in a topology can be composed of a group of connected nodes, and the network nodes in the topology can be CDS members or ordinary nodes (ie, non-CDS nodes) that are one hop away from a CDS member. Compared with ordinary nodes, CDS member nodes can also realize the transmission of TC messages. It can be seen that the above-mentioned first network node can refer to any CDS node among multiple network nodes.
[0067] In the present application, the topology control message may include but is not limited to the message structure shown in Table 1 below. Therefore, the first network node can periodically generate a topology control message according to the message structure within its own control signaling cycle to determine at least one message forwarding path, i.e., a routing path, between the first network node and the control node. The implementation process is not described in detail.
[0068] Table 1
[0069] src seq hop neibor
[0070] Among them, the src field can represent the source node that generates the topology control message (i.e., TC message), such as the above-mentioned first network node; the seq field can represent the sequence number of the TC message, which is used by other network nodes in the network to determine the duplication and oldness of the TC message, thereby ensuring that the latest TC message is obtained and avoiding loops. The implementation process of the embodiment of the present application is not described in detail here; the hop field can represent the number of hops from the current network node (such as the source node that generates the TC message (which belongs to the CDS node), or the network node that forwards the TC message (i.e., the CDS node)) to the control node. In order to distinguish it from the first hop number that is stored in different locations but represents the same content, the present application can record the number of hops contained in the TC message as the second hop number; the neibor field can represent all one-hop neighbor nodes around the current network node.
[0071] For example, Figure 2 In the network topology diagram shown in the figure, if the first network node is the network node 4 in the network topology diagram, combined with the content of the above step S11, the hop in the TC message generated by the network node 4 is 3 (that is, the number of hops from the network node 4 to the control node is 3). Therefore, when the network node 4 generates the topology control message according to the message structure shown in Table 1 above, the hop can be determined as 3. At the same time, according to the meanings of other fields in the message structure, the contents of other fields are determined to form the topology control message to be sent. Afterwards, the control signaling time slot position of the network node 4 itself (such as Figure 3 The topology control message is sent in the control signaling time slot where the node 4 in the two left columns is located, so that it is sent to other network nodes along the communication path.
[0072] In addition, for each of the above network nodes, the division of various signaling time slots of each network node can be realized according to the preset network frame structure. For network topologies with different structures, the configured network frame structures may have some differences, but the basic composition structure is similar. This application takes a network topology consisting of 32 network nodes as an example for explanation, which can be adopted Figure 3 The signaling frame structure is shown.
[0073] exist Figure 3 In the schematic diagram of the network frame structure and time slot division method shown, the first two columns with a grid background represent the control signaling time slots of the network node itself, that is, the network node can send TC messages in the signaling time slots; the first row with a horizontal striped background can represent the dedicated signaling time slots when forwarding messages in multi-point collaboration, that is, the signaling time slots when sending periodic messages. For the message forwarding process, please refer to the description of the corresponding part of the embodiment below. Other network nodes with vertical striped backgrounds can represent service time slots. In the content of the service time slots, the corresponding network nodes can complete their respective services, which will not be described in detail in this application.
[0074] Step S13, the second network node receives a topology control message sent by the first network node;
[0075] Step S14, the second network node detects whether a preset topology control message forwarding condition is met according to the recorded first hop count and the topology control message;
[0076] In the embodiment of the present application, the second network node may be a network node among multiple network nodes that is different from the first network node and is located within the communication range of the first network node. In other words, the second network node refers to a network node that has a communication link (such as Figure 2A network node (a connecting line between different network nodes in the network) can usually determine the communication links that can exist between the network nodes based on multiple factors such as the communication performance of each network node. The implementation process is not described in detail in this application, and this application does not limit the type of network node that receives the TC message sent by the first network node. It can be a CDS node, a common node, or a control node, depending on the situation.
[0077] After receiving the topology control message sent by the first network node in the control signaling time slot of the first network node, the second network node can compare the first hop count from the second network node to the control node recorded by the second network node with the second hop count included in the topology control message to determine whether the corresponding condition content included in the topology control message forwarding condition is met. At the same time, in the case where the topology control message forwarding condition includes multiple condition contents, it can also be detected whether other condition contents in the topology control message forwarding condition are met. If all of them are met, it means that the preset topology control message forwarding condition is met; if at least one condition content does not meet, it means that the preset topology control message forwarding condition is not met.
[0078] In some embodiments, the above topology control message transmission conditions include the following multiple conditions:
[0079] Condition 1: For any connected dominating set node, the second hop count contained in the received topology control message (i.e. the forwarded TC message) is greater than or equal to the hop count from the connected dominating set node itself to the control node (i.e. the first hop count recorded by the CDS node). It can be seen that after any network node receives a topology control message sent by other network nodes, it determines that the network node is a common node and does not forward the TC message; after determining that the network node is a CDS node, it detects that the first hop count from the control node is less than or equal to the hop value in the forwarded topology control message, i.e. the second hop count, indicating that condition 1 is met.
[0080] Condition 2: If the CDS node records that the first hop number from the control node is 1, and the second hop number of the topology control message that the CDS node can forward is greater than 1, it means that condition 2 is met. That is, each CDS node that is a one-hop node can only forward TC messages with hop>1.
[0081] Condition 3: When the control node is a CDS node, that is, the CDS node that receives the topology control message is the control node of the network. The control node does not send or forward the topology control message alone. Combined with the above analysis, the control node usually generates a periodic message after receiving the TC message directly sent or forwarded by other network nodes, and then uses the multi-point collaborative forwarding message method to send the periodic message to any network node.
[0082] Based on this, Figure 2 Take the scenario where the network node 4 in the network topology diagram shown sends the generated TC message as an example to illustrate. If the second network node is network node 5, according to the detection method described above, network node 5 belongs to the CDS node, and the first hop number recorded by network node 5 from itself to the control node is equal to 2, and the hop in the received TC message is 3. It can be seen that network node 5 receives the TC message generated, sent or forwarded by the network node with a larger hop number, and the first hop number recorded by network node 5 is not equal to 1, and it is not a control node. Therefore, it meets the above conditions 1, 2 and 3, that is, it meets the topology control message forwarding conditions, and the second hop number contained in the received topology control message can be updated and then forwarded. If Figure 2 The network node 1 shown is used as the second network node. The above detection is still performed. The network node 1 is a common node and will not further forward the TC message after receiving it.
[0083] It should be understood that for other CDS nodes that generate TC messages and forward TC messages, the processing procedures during message sending and forwarding are similar, and reference may be made to the description of the corresponding parts below, which will not be described in detail in the embodiments of the present application.
[0084] Step S15, the second network node meets the topology control message forwarding condition and updates the second hop count included in the received topology control message;
[0085] Step S16, the second network node forwards the updated topology control message to the next network node in its own control signaling timeslot until the network node receiving the latest topology control message does not meet the topology control message forwarding condition, and the network node stops forwarding the topology control message.
[0086] Following the above example description, after network node 5 receives the TC message sent by network node 4, it determines that the topology control message forwarding condition is met according to the above detection method, and updates the hop value in the TC message to 2, that is, the first hop number from network node 5 to the control node, and then forwards the updated TC message in its own signaling time slot. Figure 2 As shown, network node 6, network node 7, etc., which have a communication link with network node 5, can all serve as the third network node, and receive the TC message from network node 4 forwarded by network node 5 in the control signaling time slot of network node 5. The detection can be continued according to the method described above to determine that both network node 6 and network node 7 meet the topology control message forwarding conditions. After updating the hop in the TC message, the updated TC message can be continued to be forwarded in their respective control signaling time slots.
[0087] Afterwards, if the network nodes 8, 9, 10, 14, etc. that have communication links with the network nodes 6 or 7 are recorded as the fourth network nodes, after receiving the TC message forwarded by the corresponding network node 6 or 7, according to the above detection method, the first hop number recorded by the two DS nodes, network node 8 and network node 9, is 2, and the hop value in the received TC message is 1, which does not meet the above condition 1; the first hop number recorded by the DS node of network node 10 is 1, which does not meet the above condition 2, so the network nodes 8, 9, and 10 will not continue to forward the received TC message. As a control node, after receiving the TC message forwarded by the network node 7, the network node 14 determines that it belongs to the CDS node, and the corresponding first hop number is equal to 0, which is less than the hop value (i.e., 1) in the received TC message, which meets condition 1, but according to the content of condition 3, the network node 14 no longer forwards the updated TC message in its own control signaling time slot alone. For the implementation method of the control node sending the received TC message, please refer to the description of the corresponding part of the following embodiment.
[0088] Need to explain, about Figure 2 The TC message forwarding process generated by any network node (ie, CDS node) in the network topology diagram shown can be described in the above embodiment, and this application does not give detailed examples one by one.
[0089] In summary, based on the pre-configured topology control message forwarding conditions, this application implements the directional step-by-step forwarding of TC messages by CDS nodes, thereby accelerating topology convergence. As described in the above example, each CDS node forwards TC messages in a directional manner, so that each CDS node does not have to forward TC messages from all other CDS nodes, and will only continue to forward after determining that the topology control message forwarding conditions are met. Compared with the random forwarding processing method of CDS nodes, this application generally reduces the burden of CDS node signaling.
[0090] As can be seen from the above TC message sending and forwarding process with the source node being network node 4, the number of sending and forwarding times required for the TC message generated by network node 4 to be transmitted to the control node 14 is 4 times; similarly, it can be calculated that the number of sending and forwarding times required for the TC message generated by network node 5 to be transmitted to the control node 14 is 3 times; the number of times required for the TC message generated by network node 6 to be transmitted to the control node 14 is 1 time; the number of times required for the TC message generated by network node 7 to be transmitted to the control node 14 is 1 time; the number of times required for the TC message generated by network node 8 to be transmitted to the control node 14 is 2 times; the number of times required for the TC message generated by network node 9 to be transmitted to the control node 14 is 3 times; the number of times required for the TC message generated by network node 10 to be transmitted to the control node 14 is 1 time.
[0091] It can be seen that in Figure 2 In the network topology diagram shown, the total number of times a TC message generated by each network node (here it can refer to the CDS node other than the control node 14) is sent and forwarded to the control node 14 is 15. If the random forwarding method implemented by the OLSR (Optimized Link State Routing) protocol is used, the required sending and forwarding amount is 8*8=64 times. Obviously, the message forwarding amount of the topology control message transmission method proposed in this application is reduced by 3 / 4 compared with the random forwarding method, which greatly reduces the message forwarding amount, avoids network congestion caused by too much forwarding of topology control messages, accelerates topology convergence and saves signaling overhead.
[0092] It should be noted that, in combination with the relevant description of the pre-configured topology control message forwarding conditions in the above embodiments, it can be seen that the smaller the distance between the control node and the network center position composed of multiple network nodes, the smaller the forwarding amount of the received topology control message by any network node. Therefore, among the forwarding amounts of TC messages of multiple CDS nodes, the network node with the largest forwarding amount is the CDS node one hop away from the control node, that is, the one-hop node mentioned above.
[0093] Reference Figure 4 , is a flow chart of another optional example of the Ad Hoc-based topology control message transmission method proposed in this application, which can be a detailed description of the above embodiment, such as Figure 4 As shown, the method may include:
[0094] Step S41, determining a control node among a plurality of network nodes included in the network;
[0095] In combination with the description of the corresponding parts of the above embodiments, in the process of determining the control node, an election method can be adopted, such as obtaining the neighbor degrees of multiple network nodes respectively, and electing the control node from the multiple network nodes at least based on the neighbor degrees. That is to say, after the CDS node completes the election, all CDS nodes execute the election of the control node, and determine the CDS node with the largest neighbor degree as the control node. If there are multiple CDS nodes with the largest neighbor degree, the CDS node with the smallest node ID number can be selected as the control node. The detailed election implementation process will not be described in detail.
[0096] Optionally, the present application may also determine the control node based on the identity characteristics of the network node. Since network synchronization is usually required during the topology control process, a synchronization node is selected from multiple network nodes in this case and used as the control node in the network topology diagram. Therefore, the above step S41 may include determining a synchronization node for implementing network synchronization among multiple network nodes during the topology control process, and determining the synchronization node as the control node.
[0097] Step S42: The initial hop count recorded by each network node except the control node in the network is configured as the maximum hop count, and the initial hop count recorded by the control node is configured as zero.
[0098] Step S43, by means of multi-point coordinated forwarding messages, the initial hop count recorded by each network node is updated, the first hop count from each network node to the control node is determined, and each network node records the first hop count;
[0099] In combination with the above description of the pre-configured topology control message forwarding conditions, when initializing the number of hops from multiple network nodes to the control node recorded by each network node and determining the initial hop number of each network node, the maximum hop number of the current network can be determined as the initial hop number of other network nodes except the control node. Since the hop number of the control node is always zero, the initial hop number of the control node can be recorded as zero hops, that is, there is no need to forward the messages obtained by itself.
[0100] Among them, the above-mentioned maximum number of hops can be determined based on the communication links between the network nodes in the network topology diagram and the communication range of the entire network. The communication link can be determined based on the communication range of each network node itself, that is, a network node can communicate with other network nodes within its communication range, so a communication link can be established between two network nodes that can communicate. The communication range of a network refers to the size of the area formed by all communication nodes in the network. This application does not limit the communication range of different networks, the communication links between different network nodes, etc., which can be determined as appropriate.
[0101] In the embodiment of the present application, the method of forwarding messages by multi-point cooperation can refer to that for two network nodes that are not within the communication range of each other, the two cannot directly establish a communication link, and need to use other network nodes within their respective communication ranges to forward the messages to be transmitted, so as to realize the communication interaction between the two network nodes. Based on this, starting from the control node, its first hop number is recorded as zero hops, and the first hop number of the corresponding network node from the control node is determined according to the forwarding times of the messages transmitted between other network nodes and the control node, such as referring to Figure 5 The first hop count update method shown:
[0102] Step S51, the control node obtains a first periodic message to be sent, and sends the first periodic message in a corresponding dedicated signaling timeslot;
[0103] In the embodiment of the present application, the first periodic message has a multi-point coordinated forwarding message structure, and includes the collected topology control message and the first hop number from the control node. It can be seen that the multi-point coordinated forwarding message structure is as follows:
[0104] hop TC News
[0105] Table 2
[0106] Among them, in the periodic message obtained by the control node, the hop in the above Table 2 can represent the first hop number of the network node from the control node, and the TC message, that is, the topology control message, can be one or more, which can be determined according to the collection result of the TC message by the control node. After that, the CDS node generates a TC message and forwards it to the control node in a directed step-by-step manner. The message structure of each TC message received by the control node can refer to the description of the above Table 1 and its related contents, and this embodiment will not be repeated.
[0107] Combined with Figure 2 The network topology diagram shown in Figure 1 shows the control nodes (such as Figure 2 The network node 14 in the embodiment sends the generated first periodic message in the corresponding dedicated signaling time slot. The dedicated signaling time slot may represent a group of network nodes corresponding to the first hop number from the node to the control node, and is used for the signaling time slot of multi-point coordinated forwarding, such as Figure 3 The signaling time slots of the central node, 1-hop node, 2-hop node, 3-hop node, etc. shown in the horizontal striped background position are represented by each. Therefore, the dedicated signaling time slot corresponding to the control node is the dedicated signaling time slot of the 0-hop node (also called the central node), such as Figure 3 The “central node” time slot position in the frame structure is shown.
[0108] Step S52: For the network node that receives the first periodic message, add 1 to the first hop count contained in the received first periodic message to obtain an updated first periodic message, and record the updated first hop count as the first hop count from the network node itself to the control node;
[0109] In practical applications, the network node that can directly receive the first cycle message sent by the control node is actually any one-hop node, that is, a network node with a hop count of 1 from the control node. The one-hop node may include a CDS node (i.e., a CS node, a DS node) and a common node (i.e., a non-CDS node). For example, Figure 2The network nodes 6, 7, 10, 12, 16 and other one-hop nodes shown can receive the first cycle message sent by the control node in the dedicated signaling time slot of the control node, and update the hop value in the first cycle message, that is, hop=hop+1, so that the hop value in the updated first cycle message is 1, and at the same time indicate that the network node that can directly receive the first cycle message sent by the control node belongs to a one-hop node, and will record the number of its first hops from the control node as 1.
[0110] It can be understood that for other network nodes, they may not be within the communication range of the control node and therefore cannot directly receive the message sent by the control node. The network node that can receive the first cycle message needs to forward it once or multiple times before it can obtain the first cycle message from the control node. Therefore, the first hop number of the other network node is greater than 1, and the specific value can be determined as follows.
[0111] Step S53, sending the updated first cycle message in the dedicated signaling time slot corresponding to the network node, and the next one or more network nodes receiving the updated first cycle message continue to update until the first hop number in the updated first cycle message reaches the maximum hop number or the topology control message forwarding condition is not met.
[0112] According to the method described above, any network node can forward the topology control message based on the forwarding condition (such as the first hop number of the first cycle message received by the network node is less than the first hop number recorded by the network node itself) after obtaining the updated first cycle message, and can forward the message in its corresponding dedicated signaling time slot (such as Figure 3 The time slot position corresponding to the first row shown corresponds to the first hop number recorded by the network node. If the network node belongs to a 1-hop node, the updated first periodic message can be forwarded in the dedicated signaling time slot of the 1-hop node; if the network node belongs to a 2-hop node, the updated first periodic message can be forwarded in the dedicated signaling time slot of the 2-hop node) forwarding the updated first periodic message, so that any network node located within the communication range of the network node receives the updated first periodic message, and continues to update the hop value in the received first periodic message according to the method described above, and continues to forward the obtained updated first periodic message to the next network node, and recursively until the first hop number of the updated first periodic message reaches the maximum hop number or does not meet the topology control message forwarding condition, and the first periodic message will no longer be forwarded. After the above processing, each network node in the entire network knows the first hop number from itself to the control node, which is convenient for each network node to send and forward TC messages to the control node in subsequent applications.
[0113] Among them, in the process of processing the received first periodic message by any of the above network nodes, if it is determined that the first hop number contained in the received first periodic message is greater than or equal to the first hop number recorded by itself, that is, the forwarding condition is not met, the data packet of the first periodic message received this time can be directly discarded. After that, the first periodic message received in the next period can be detected in this way. If the first hop number contained in the first periodic message received within a continuous preset number of periods (such as 3 periods, etc., this application does not limit the value of the preset number) is greater than or equal to the first hop number recorded by itself, if the first periodic message with a hop number less than the first hop number recorded by itself is not received within 3 consecutive periods, the first hop number of this network node can be adjusted to the maximum value.
[0114] Step S44, the first network node generates a topology control message, and sends the topology control message in its own control signaling timeslot;
[0115] Step S45, the second network node receives the topology control message sent by the first network node;
[0116] Step S46, the second network node detects that the preset topology control message forwarding condition is met according to the recorded first hop count and the topology control message, and updates the second hop count included in the received topology control message;
[0117] Step S47, the second network node forwards the updated topology control message to the next network node in its own control signaling timeslot until the network node receiving the latest topology control message does not meet the topology control message forwarding condition, and the network node stops forwarding the topology control message;
[0118] Regarding the implementation process of step S44 to step S47, reference may be made to the description of the corresponding parts of the above embodiment, which will not be elaborated in this embodiment.
[0119] It can be understood that, combined with the above description of the topology control message forwarding conditions and the TC message content, in actual applications, Figure 2 Taking the application of the network topology diagram as an example, if network node 6 first receives the TC message generated and sent by network node 5, and then receives the TC message of network node 5 forwarded by network node 7. Since the seq number of the TC message is only specified by the source node that generates the TC message and other forwarding nodes do not change, network node 6 will receive two TC messages generated by network node 5 and with the same sequence number, and network node 6 does not need to process (such as updating the hop value in the TC message) the TC message received the second time between the two TC nodes.
[0120] If network node 6 first receives a TC message with sequence number 2 generated by network node 5, and then after a while (due to waiting due to congestion of network node 7 or other reasons), network node 6 receives a TC message with sequence number 1 generated by network node 5 and forwarded by network node 7, then network node 6 may not process the TC message with a smaller sequence number from the same source node forwarded by network node 7, because the larger the sequence number, the newer the message, thereby achieving the effect of saving resource waste caused by processing messages and reducing the message transmission speed.
[0121] It can be seen that the implementation method for any of the above-mentioned network nodes to update the second hop number contained in the received topology control message may include but is not limited to: if the network node receives a topology control message, or receives multiple topology control messages from different network nodes, the second hop number contained in each received topology control message is updated, and the update process can refer to the description of the corresponding part of the above embodiment.
[0122] If the network node receives multiple topology control messages, compare the source nodes and sequence numbers contained in these multiple topology control messages; determine that among all the received topology control messages, there are multiple first topology control messages from the same source node and with the same sequence number, and update the second hop count of the first topology control message received for the first time (i.e., the first first topology control message received); if it is determined that among all the received topology control messages, there are multiple second topology control messages from the same source node and with different sequence numbers, update the second hop count of the second topology control message corresponding to the largest sequence number.
[0123] Step S48, the control node receives an updated topology control message forwarded by at least one network node;
[0124] Still Figure 2 Taking the network topology diagram shown as an example, the network node that directly sends or forwards the TC message to the control node can be one or more CDS nodes in a one-hop node. Therefore, the control node can receive the corresponding TC message in the control signaling time slot of the network node that sends the TC message, so that the control node obtains one or more TC messages. Regarding the directed step-by-step forwarding process of the TC message in multiple CDS nodes, the process described above can be referred to.
[0125] Step S49, the control node processes the received topology control message to obtain a first periodic message that complies with the structure of a coordinated multi-point forwarding message;
[0126] It should be noted that in different processing scenarios of the Ad Hoc-based topology control message transmission method, the content of the obtained first cycle message may be different, but the method for obtaining the first cycle message is similar. In this embodiment, the number of topology control messages included in the first cycle message is determined based on the network bandwidth, and when the first cycle message needs to be sent, if there is no topology control message that can be sent, the topology control message included in the first cycle message is represented as an invalid value.
[0127] Step S410, the control node forwards the first cycle message to each one-hop node in the corresponding dedicated signaling time slot;
[0128] Step S411, after each one-hop node updates the first hop count included in the first periodic message, it forwards the updated first periodic message in the dedicated signaling timeslot of the one-hop node until the latest first periodic message is forwarded to each maximum hop count node or the topology control message forwarding condition is not met.
[0129] Regarding the process of sending the first periodic message, reference may be made to the process of sending the first periodic message described in the above embodiment, and this application will not elaborate on it.
[0130] In summary, after any CDS node forwards the generated TC message in a directionally stepped manner to the control node through other CDS network nodes, the control node can process at least one received TC message (since the control node can be a CDS node, all TC messages can also include TC messages generated by the control node itself) and the hop value recorded by the control node in a dedicated signaling time slot, and can use a multi-point collaborative message forwarding method to send the obtained periodic message to each network node, so that the TC messages of the periodic messages obtained by each network node in the entire network are consistent, and the network topology diagram, that is, the topological structure formed by the connection of all CDS nodes, is obtained.
[0131] Moreover, in the process of forwarding TC messages, this application adopts directional step-by-step forwarding, which greatly reduces the amount of TC message forwarding. Figure 2 In the application of the network topology diagram shown, if each CDS node in the network generates a TC message, and determines whether each network node should forward the received TC message according to the method described above, it can be statistically obtained that network node 6 sends and forwards a total of 4 times, and these 4 TC messages come from network nodes 4, network nodes 5, network nodes 6, and network nodes 9 respectively; network node 7 sends and forwards a total of 4 times, and these 4 TC messages come from network nodes 4, network nodes 5, network nodes 7, and network nodes 8 respectively; network node 10 sends and forwards a total of 2 times, and these 2 messages come from network nodes 9 and network nodes 10 respectively. It can be seen that in Figure 2In the network topology diagram shown, the maximum sending and forwarding volume of a single network node is 4. If the transmission method of randomly forwarding TC messages is adopted, the sending and forwarding volume of TC messages by any CDS node is 8. That is, the directed forwarding proposed in this application reduces the forwarding volume of a single network node by half, reducing the burden of CDS nodes forwarding TC messages.
[0132] Similarly, in Figure 6 In the network topology diagram shown, network node 7 is determined as the control node. According to the method described above, each hop node in the network topology diagram is determined. After the sending and forwarding of TC messages of different network nodes are realized, it can be known from the above statistical method that the total sending and forwarding of TC messages is 10 times, and the maximum sending and forwarding amount of a single network node (i.e., network node 5, network node 6, and network node 10) is 2 times. Compared with the random forwarding method, this directional forwarding method reduces the number of times a single network node sends and forwards TC messages by 3 / 4, further reducing the burden of network nodes forwarding TC messages. And through the above comparative analysis, it can be known that the closer the control node is to the network center, the more obvious the effect of reducing the burden of network nodes forwarding TC messages and accelerating the convergence speed. The control node can be flexibly selected according to actual needs, and is not limited to Figure 2 and Figure 6 The network topology diagram shown.
[0133] In some other embodiments proposed in the present application, the present application can also perform convergence analysis on the determined network topology diagram, and adjust the frame structure of the determined control center or network according to the analysis results, such as obtaining the first number of network node transmissions (including generation, sending, forwarding, etc.) of topology control messages; determining the topology convergence time range based on the first number and the maximum number of hops recorded by each of the multiple network nodes; when it is detected that the topology convergence time range does not meet the convergence time requirement, re-determine the control node among the multiple network nodes, or adjust the signaling time slots of the multiple network nodes until the convergence time requirement is met, thereby better meeting the application communication needs.
[0134] Combined with the description of the above method embodiment, the transmission process of the TC message includes any network node reporting the TC message to the control node, that is, the uplink forwarding of the TC message, which includes the forwarding of the TC message by other network nodes. It can be understood that the transmission process of the TC message also includes the control node sending the received TC message so that each network node can know the current network topology. Therefore, the factors affecting the topology convergence speed include the uplink time and downlink time of the TC message. Assuming that the maximum uplink time in the TC message transmission process is recorded as T_up and the maximum downlink time is recorded as T_down, then:
[0135] T_up=HOP_center*TC_period (1)
[0136] T_down=TC_rnum*RELAY_period (2)
[0137] In the above formula, T_up can represent the time from the completion of the election of the CDS node (i.e. the above-mentioned network node) to the time when all TC messages of the CDS node converge to the control node; HOP_center can represent the maximum number of hops from the CDS node to the control node; TC_period can represent the period for the CDS node to generate TC messages. T_down can represent the time from the control node receiving the TC message to the time when all TC messages of this round are sent to all network nodes; TC_rnum can represent the number of multi-point collaboration cycles required to send a round of TC messages; RELAY_period can represent the multi-point collaboration period. The constants in the above formula can be determined according to actual conditions, and this application does not limit their values.
[0138] It can be understood that the longest time required from the completion of CDS node election to topology convergence is T_up+T_down, but since the control node does not start to send TC messages after collecting a round of TC messages, it can receive TC information sent by other network nodes and send it when the dedicated signaling time slot arrives. Therefore, from the completion of CDS node election to topology convergence, the required topology convergence time range is between T_up and T_up+T_down. The following example comparison illustrates the difference in topology convergence speed between this application and the OLSR-based TC message transmission method:
[0139] If Figure 3 The network frame structure shown is a signaling cycle. Each network node has a signaling sending time slot in a signaling cycle, that is, the control signaling time slot for sending or forwarding messages. Assuming that a TC message is sent in a time slot, according to the topology construction method in OLSR, any CDS node sends and forwards TC messages of other CDS nodes. Figure 2 In the network topology diagram in FIG, each CDS node sends and forwards 8 TC messages. Therefore, in order to avoid network congestion, the TC message cycle can be 8 signaling cycles. The maximum time required from CDS node selection to topology convergence can be equal to the maximum number of hops between multiple CDS nodes * TC cycle, such as 3 * 8 = 24 signaling cycles.
[0140] However, by adopting the TC message transmission method proposed in the present application, according to the above analysis, it can be known that the maximum sending and forwarding amount of TC messages by each CDS node is 4 times, and the period of TC messages can be determined as 4 signaling periods, that is, TC_period = 4 signaling periods. The maximum number of hops from each CDS node to the control node is 3 hops, then HOP_center = 3. In this case, the uplink time of the TC message is T_up = 12 signaling periods. Since the uplink TC messages are all sent in the network node’s own control signaling time slot, in addition to sending TC messages, this signaling time slot also needs to send some signaling messages such as HELLO messages to maintain neighbor relationships. This will cause the network node to be able to send a relatively small amount of TC messages at one time in its own signaling time slot.
[0141] However, since this application Figure 3 The dedicated signaling time slot of the multi-point coordinated forwarding message is specifically used to send downlink TC messages (which are usually sent after forming a periodic message). The amount of TC messages that can be sent in each dedicated signaling time slot is larger than the control signaling time slot of the network node. Therefore, the present application can be calculated by a 2-fold relationship. In this way, each periodic message sent in the dedicated signaling time slot of the multi-point coordinated forwarding message contains 2 TC messages. The total amount of TC messages collected by the control node in one round can be 15, plus 1 TC message generated by itself, a total of 16 TC messages are obtained, TC_rnum=16 / 2=8. Based on this, RELAY_period=1 signaling cycle, T_down=8 signaling cycles. Therefore, the time required for the present application from CDS node selection to topology convergence is 12 signaling cycles-20 signaling cycles, which is less than the 24 signaling cycles in OLSR.
[0142] Similarly, for Figure 6 The topology convergence speed analysis process of the network topology diagram shown is similar, and this application will not elaborate on it. After analysis, it can be seen that the time required from CDS node selection to topology convergence is 6 signaling cycles to 10 signaling cycles, which is much shorter than the 24 signaling cycles in OLSR and also much shorter than Figure 2 The convergence time of the network topology diagram shows that the closer the control node is to the center of the entire network, the faster the convergence speed is, and the more obvious the improvement of network congestion problems is.
[0143] Reference Figure 7 , is a schematic structural diagram of an optional example of an Ad Hoc-based topology control message transmission device proposed in this application, the device comprising:
[0144] A first hop number obtaining module 71, configured for each network node in the network to obtain a first hop number from the control node and record the first hop number of each network node;
[0145] A topology control message generating module 72 is configured to generate a topology control message at a first network node and send the topology control message in its own control signaling time slot; the first network node refers to any connected dominant set node in the network;
[0146] A detection module 73, configured for the second network node to receive the topology control message sent by the first network node, and to detect whether a preset topology control message forwarding condition is met according to the recorded first hop count and the topology control message;
[0147] A second hop count updating module 74, configured to update a second hop count included in the received topology control message when the detection result of the detection module is in compliance with the topology control message forwarding condition;
[0148] The topology control message forwarding module 75 is used to forward the updated topology control message to the next network node in the signaling time slot of the second network node itself until the network node that receives the latest topology control message does not meet the topology control message forwarding conditions, and the network node stops forwarding the topology control message.
[0149] Optionally, the first hop count obtaining module 71 may include:
[0150] The initialization unit is used to configure the initial hop count recorded by the network nodes other than the control node in the network to be the maximum hop count, and the initial hop count recorded by the control node is configured to be zero.
[0151] A multi-point coordination processing unit, configured to update the initial hop count recorded by each network node by forwarding a multi-point coordination message, and determine the first hop count of each network node from itself to the control node;
[0152] The first hop count recording unit is used for each network node to record the first hop count.
[0153] In some embodiments, the multi-point coordination processing unit may include:
[0154] A first periodic message obtaining unit, configured to receive a first periodic message sent by a control node in a dedicated signaling timeslot corresponding to the control node; wherein the first periodic message is composed of a first hop number from the control node to the control node and a topology control message;
[0155] A first periodic message updating unit is configured to, when the first hop number contained in the received first periodic message is less than the first hop number recorded by itself, add 1 to the first hop number contained in the received first periodic message to obtain an updated first periodic message, and determine the updated first hop number as the first hop number from the network node receiving the first periodic message to the control node;
[0156] A first periodic message deleting unit is configured to discard the received first periodic message when the first hop number contained in the received first periodic message is greater than or equal to the first hop number recorded by itself, and update the first hop number to a maximum value when it is determined that the first hop number contained in the first periodic message received within a preset number of consecutive periods is greater than or equal to the first hop number recorded by itself;
[0157] The first periodic message forwarding unit is used to send the updated first periodic message in the dedicated signaling time slot of the network node, and the next one or more network nodes that receive the updated first periodic message continue to update until the first hop number in the updated first periodic message reaches the maximum hop number or the topology control message forwarding condition is not met (the first hop number in the first periodic message received by this network node is greater than or equal to the first hop number recorded by this network node).
[0158] The topology control message forwarding conditions may include:
[0159] The second hop number included in the topology control message received by the connected dominating set node is greater than or equal to the first hop number from the connected dominating set node to the control node; the first hop number represents the hop number from the network node to the control center;
[0160] If the first hop number from the connected dominating set node to the control node is equal to 1, the second hop number included in the received topology control message is greater than 1;
[0161] If the connected dominating set node that receives the topology control message is a control node, the topology control message is not sent separately.
[0162] Optionally, the second hop count updating module 74 may include:
[0163] A message content comparison unit, configured to compare source nodes and sequence numbers contained in the multiple topology control messages when the second network node receives the multiple topology control messages;
[0164] A first processing unit, configured to determine that among all the received topology control messages, there are multiple first topology control messages from the same source node and with the same sequence number, and update the second hop count of the first topology control message received for the first time;
[0165] The second processing unit is used to determine whether there are multiple second topology control messages from the same source node and with different sequence numbers among all the received topology control messages, and to update the second hop count of the second topology control message corresponding to the largest sequence number.
[0166] Based on the description of the above embodiments, the control node in the above device may further include:
[0167] A topology control message receiving unit, configured to receive an updated topology control message forwarded by at least one network node;
[0168] A first periodic message obtaining unit, configured to process the received topology control message to obtain a first periodic message conforming to a multi-point coordinated forwarding message structure; the number of topology control messages included in the first periodic message is determined based on a network bandwidth;
[0169] A first periodic message sending unit is configured to send the first periodic message to each one-hop node in a dedicated signaling time slot corresponding to the control node, and after each one-hop node updates the first hop number included in the first periodic message, forward the updated first periodic message in the dedicated signaling time slot of the one-hop node until the latest first periodic message is forwarded to each maximum hop number node;
[0170] The one-hop node refers to a network node whose first hop number from the control node is 1, and the maximum-hop node refers to a network node whose first hop number from the control node is the maximum hop number.
[0171] In some further embodiments, the first hop count obtaining module 71 may include:
[0172] An election unit, configured to obtain the neighbor degree of each of the connected dominating set nodes, and elect a control node among the connected dominating set nodes at least based on the neighbor degree; or
[0173] A control node determination unit, configured to determine a synchronization node for all network nodes to achieve network synchronization during topology control, and determine the synchronization node as a control node;
[0174] The smaller the distance between the control node and the center of the network formed by the connected dominating set nodes, the smaller the forwarding amount of the received topology control message by any of the connected dominating set nodes.
[0175] In some further embodiments, the above device may further include:
[0176] A first number acquisition module, used to acquire a first number of times the network node transmits a topology control message;
[0177] A topology convergence time range determination module, configured to determine a topology convergence time range according to the first number of times and the maximum number of hops recorded by each of the plurality of network nodes;
[0178] The adjustment module is used to detect that the topology convergence time range does not meet the convergence time requirement, re-determine the control node among the multiple network nodes, or adjust the control signaling time slots and / or corresponding dedicated signaling time slots of the multiple network nodes.
[0179] It should be noted that the various modules, units, etc. in the above-mentioned device embodiments can be stored in the memory as program modules, and the processor executes the above-mentioned program modules stored in the memory to implement the corresponding functions. For the functions implemented by each program module and its combination, as well as the technical effects achieved, please refer to the description of the corresponding parts of the above-mentioned method embodiments, which will not be repeated in this embodiment.
[0180] The present application also provides a computer-readable medium on which a computer program can be stored. The computer program can be called and loaded by a processor to implement the various steps of the Ad Hoc-based topology control message transmission method described in the above embodiment.
[0181] Reference Figure 8 , a hardware structure diagram of an optional example of a network device is proposed for this application, and the network device is a network node in the network topology diagram, such as Figure 8 As shown, it may include but is not limited to at least one communication module 81, at least one memory 82 and at least one processor 83. The processor may call the program stored in the memory to implement the Ad Hoc-based topology control message transmission method described in the above embodiment. The implementation process will not be repeated.
[0182] Among them, the communication module 81 may include a communication module that can realize data interaction by using a wireless communication network, such as a WIFI module, a 5G / 6G (fifth-generation mobile communication network / sixth-generation mobile communication network) module, a GPRS module, etc. The communication module 81 may also include a communication interface for realizing data interaction between internal components of the network device, such as a USB interface, a serial / parallel port, etc. The present application does not limit the specific content contained in the communication module 81, which can be determined based on the product type and function of the network device.
[0183] The memory 82 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device or other volatile solid-state storage device. The processor 83 may be a central processing unit (CPU), an application-specific integrated circuit (ASIC), a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic devices. The number of memories 82 and processors 83 in different types of network devices may be different, and the respective device categories may also be different, which is not limited in this application.
[0184] It should be understood that Figure 8The structure of the network device shown does not constitute a limitation on the network device in the embodiment of the present application. In actual applications, the network device may include Figure 8 More or fewer components as shown, or combinations of certain components, are not listed here one by one in this application.
[0185] The present application also proposes an Ad Hoc-based topology control message transmission system, which may include multiple network devices. The composition structure of each network device may be as described in the above embodiment. Any network device may serve as a control node to execute the operation steps performed by the control node in the above Ad Hoc-based topology control message transmission method; or may serve as a non-control node to execute the operation steps performed by the non-control node in the above Ad Hoc-based topology control message transmission method. The implementation process is not described in detail in this application.
[0186] Finally, it should be noted that the various embodiments in this specification are described in a progressive or parallel manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the various embodiments can be referred to each other. For the devices, media, network devices and systems disclosed in the embodiments, since they correspond to the methods disclosed in the embodiments, the description is relatively simple, and the relevant parts can be referred to the device part description.
[0187] The above description of the disclosed embodiments enables those skilled in the art to implement or use the present application. Various modifications to these embodiments will be apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present application. Therefore, the present application will not be limited to the embodiments shown herein, but will conform to the widest scope consistent with the principles and novel features disclosed herein.
Claims
1. A topology control message transmission method based on Ad Hoc, characterized in that: The method comprises: Each network node in the network obtains the first hop number from itself to the control node of the network, and records the first hop number of each network node; A first network node generates a topology control message and sends the topology control message in its own control signaling time slot; the first network node refers to any connected dominant set node in the network; The second network node receives the topology control message sent by the first network node, and detects whether a preset topology control message forwarding condition is met according to the recorded first hop count and the topology control message; If the topology control message forwarding condition is met, updating the second hop number included in the received topology control message; forwarding the updated topology control message to the next network node in the control signaling timeslot of the second network node itself until the network node receiving the latest topology control message does not meet the topology control message forwarding condition, and the network node stops forwarding the topology control message; The topology control message forwarding conditions include: The second hop number included in the topology control message received by the connected dominating set node is greater than or equal to the first hop number from the connected dominating set node to the control node; the first hop number represents the hop number from the network node to the control node; If the first hop number from the connected dominating set node to the control node is equal to 1, the second hop number included in the received topology control message is greater than 1; If the connected dominating set node that receives the topology control message is the control node, the topology control message is not sent separately.
2. The method according to claim 1, characterized in that Each network node in the network obtains the first hop number from itself to the control node of the network, including: The initial hop count recorded by each network node except the control node in the network is configured as the maximum hop count, and the initial hop count recorded by the control node is configured as zero, By means of multi-point coordinated forwarding messages, the initial hop count recorded by each network node is updated, the first hop count from each network node itself to the control node is determined, and each network node records the first hop count.
3. The method according to claim 2, characterized in that The method of updating the initial hop count recorded by each network node and determining the first hop count from each network node to the control node by forwarding the message through coordinated multi-point includes: In the dedicated signaling time slot corresponding to the control node, receiving a first periodic message sent by the control node; wherein the first periodic message is composed of a first hop number from the control node to the control node and a topology control message; If the first hop number included in the received first periodic message is less than the first hop number recorded by itself, add 1 to the first hop number included in the first periodic message, forward the obtained updated first periodic message, and determine the updated first hop number as the first hop number from the network node receiving the first periodic message to the control node; If the first hop number contained in the first periodic message received is greater than or equal to the first hop number recorded by itself, discard the received first periodic message, and when it is determined that the first hop number contained in the first periodic message received within a preset number of consecutive periods is greater than or equal to the first hop number recorded by itself, update the first hop number to the maximum value; The updated first cycle message is sent in the dedicated signaling time slot of the network node, and the next one or more network nodes that receive the updated first cycle message continue to update until the first hop number in the updated first cycle message reaches the maximum hop number or the topology control message forwarding condition is not met.
4. The method according to claim 1, characterized in that: The updating of the second hop count contained in the received topology control message includes: If the second network node receives multiple topology control messages, compare the source nodes and sequence numbers included in the multiple topology control messages; Determine that among all the received topology control messages, there are multiple first topology control messages from the same source node and with the same sequence number, and update the second hop count of the first topology control message received for the first time; It is determined that among all the received topology control messages, there are multiple second topology control messages from the same source node and with different sequence numbers, and a second hop count is updated for the second topology control message corresponding to the largest sequence number.
5. The method according to any one of claims 1 to 4, characterized in that: The method further comprises: The control node receives an updated topology control message forwarded by at least one network node; The control node processes the received topology control message to obtain a first periodic message that complies with the structure of the multi-point coordinated forwarding message; the number of topology control messages included in the first periodic message is determined based on the network bandwidth; The control node sends the first periodic message to each one-hop node in the corresponding dedicated signaling time slot, and after each one-hop node updates the first hop number included in the first periodic message, the control node forwards the updated first periodic message in the dedicated signaling time slot of the one-hop node until the latest first periodic message is collaboratively forwarded to each node with the maximum hop number; The one-hop node refers to a network node whose first hop number from the control node is 1, and the maximum-hop node refers to a network node whose first hop number from the control node is the maximum hop number.
6. The method according to claim 5, characterized in that The method for obtaining the control node of the network includes: Obtaining the neighbor degree of each of the connected dominating set nodes, and selecting a control node among the connected dominating set nodes at least based on the neighbor degree; or, Determine a synchronization node for all network nodes to achieve network synchronization during topology control, and determine the synchronization node as a control node; The smaller the distance between the control node and the center of the network formed by the connected dominating set nodes, the smaller the forwarding amount of the received topology control message by any of the connected dominating set nodes.
7. The method according to claim 5, characterized in that The method further comprises: Acquire a first number of times the network node transmits a topology control message; Determining a topology convergence time range according to the first number of times and the maximum number of hops recorded by each of the plurality of network nodes; It is detected that the topology convergence time range does not meet the convergence time requirement, and the control node among the multiple network nodes is re-determined, or the control signaling time slots and / or corresponding dedicated signaling time slots of the multiple network nodes are adjusted.
8. A topology control message transmission device based on Ad Hoc, characterized in that: The device comprises: A first hop number obtaining module, used for each network node in the network to obtain the first hop number from itself to the control node of the network, and record the first hop number of each network node; A topology control message generation module, configured for a first network node to generate a topology control message and send the topology control message in its own control signaling time slot; the first network node refers to any connected dominant set node in the network; A detection module, configured to detect, when the second network node receives the topology control message sent by the first network node, whether a preset topology control message forwarding condition is met based on the recorded first hop count and the topology control message; A second hop count updating module, configured to update a second hop count included in the received topology control message when the detection result of the detection module is in compliance with the topology control message forwarding condition; A topology control message forwarding module, used to forward the updated topology control message to the next network node in the control signaling time slot of the second network node itself, until the network node receiving the latest topology control message does not meet the topology control message forwarding condition, and the network node stops forwarding the topology control message; The topology control message forwarding conditions include: The second hop number included in the topology control message received by the connected dominating set node is greater than or equal to the first hop number from the connected dominating set node to the control node; the first hop number represents the hop number from the network node to the control node; If the first hop number from the connected dominating set node to the control node is equal to 1, the second hop number included in the received topology control message is greater than 1; If the connected dominating set node that receives the topology control message is the control node, the topology control message is not sent separately.
9. A computer readable medium having a computer program stored thereon, characterized in that: The computer program is called and executed by a processor to implement the Ad Hoc-based topology control message transmission method according to any one of claims 1 to 7.
