CN113938842B - Method, network equipment and system for self-organizing network root node election - Google Patents
Method, network equipment and system for self-organizing network root node election Download PDFInfo
- Publication number
- CN113938842B CN113938842B CN202110994723.8A CN202110994723A CN113938842B CN 113938842 B CN113938842 B CN 113938842B CN 202110994723 A CN202110994723 A CN 202110994723A CN 113938842 B CN113938842 B CN 113938842B
- Authority
- CN
- China
- Prior art keywords
- node
- attribute
- network
- root
- source
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Abstract
The invention provides a method, network equipment and a system for self-organizing network root node election, wherein the method comprises the following steps: monitoring source node distribution information broadcasted by a source node and/or a network-accessed node in a target self-organizing network, and detecting the root node attribute of the node; when the source node distribution information, the root node attribute of the node and the node type meet updating conditions, determining a target attribute and/or a target node type, updating the root node attribute of the node according to the target attribute, and updating the type of the node according to the target node type; and updating the source node distribution information according to the updated root node attribute, and broadcasting the updated source node distribution information during broadcasting time slot so as to establish a network time reference based on the source node distribution information. The invention can improve the election efficiency of the root node and the network convergence speed.
Description
Technical Field
The present invention relates to the field of wireless communications technologies, and in particular, to a method, a network device, and a system for self-organizing network root node election.
Background
The self-organizing network system based on the time asynchronous system has the primary task of completing time synchronization so as to provide necessary conditions for normal network opening. The existing time synchronization algorithm can be roughly divided into two categories according to whether a clock source and a specific network topology are needed in the algorithm synchronization process: a centralized time synchronization algorithm and a distributed time synchronization algorithm. The distributed time synchronization algorithm communicates with the neighbor nodes in a point-to-point mode to realize time synchronization of the whole network; the centralized time synchronization algorithm takes a reference node or a root node as a clock source of the whole time synchronization network, the synchronization process depends on a hierarchical network topology structure, and synchronization is completed layer by layer along the hierarchical topology structure.
At present, in the application occasions requiring the rapid establishment of the network, such as emergency communication, military communication and the like, the selection process of the root node is long in time consumption, and the network convergence speed is low.
Disclosure of Invention
The embodiment of the invention provides a method, network equipment and a system for self-organizing network root node election, and aims to solve the problems of long time consumption and low network convergence speed in the root node selection process.
In a first aspect, an embodiment of the present invention provides a method for self-organizing network root node election, including:
monitoring source node distribution information broadcasted by a source node and/or a network-accessed node in a target self-organizing network, and detecting the root node attribute of the node;
when the source node distribution information, the root node attribute of the node and the node type meet updating conditions, determining a target attribute and/or a target node type, updating the root node attribute of the node according to the target attribute, and updating the type of the node according to the target node type;
and updating the source node distribution information according to the updated root node attribute, and broadcasting the updated source node distribution information during broadcasting time slot so as to establish a network time reference based on the source node distribution information.
In one possible implementation manner, the source node distribution information may include: the number of source nodes in the target network, the root node attribute of the source nodes and the identification of the source nodes; the root node attributes include: the system comprises an external synchronous clock root node, a preset root node, an election root node and a common node.
In a possible implementation manner, when the node type is a node which is not accessed to the network, the root node attribute of the node is an external synchronous clock root node, a preset root node or a common node;
when the node type is a source node, the root node attribute of the node is an external synchronous clock root node, a preset root node or an election root node;
and when the node type is the accessed node, the root node attribute of the node is a common node.
In a possible implementation manner, when the node type is an un-networked node, the update condition includes:
when the number of the source nodes is not zero and the root node attribute of each node is an external synchronous clock root node or a preset root node, the target attribute is a common node and the type of the target node is a network-accessed node;
when the number of the source nodes is zero and the root node attribute of the node is an external synchronous clock root node or a preset root node, the type of the target node is the source node and the root node attribute is unchanged;
when the root node attribute of the node is a common node, the target attribute is the common node, and the type of the target node is the accessed node.
In a possible implementation manner, when the node type is an un-networked node, the update condition includes:
when the number of the source nodes is not zero, the root node attribute of each node is an external synchronous clock root node, or the node and the source node attribute in the target self-organizing network are both preset root nodes and the node meets election rules, or when the root node attribute of each node is the preset root node and the source node in the target network is an election node, the type of the target node is the source node, and the root node attribute is unchanged;
when the number of the source nodes is not zero and the root node attribute of the node is a preset root node, if the source node attribute in the target network is an external synchronous clock root node, or the source node attribute in the target network is a preset root node and the node does not meet the election rule, the target attribute is a common node and the type of the target node is a network-accessed node;
when the number of the source nodes is zero and the root node attribute of the node is an external synchronous clock root node or a preset root node, the type of the target node is the source node and the root node attribute is unchanged;
when the root node attribute of the node is a common node, the target attribute is a common node, and the type of the target node is a network-accessed node.
In a possible implementation manner, when the node type is an un-networked node, the method further includes:
if the root node attribute of the node is a common node, when the information broadcasted by a source node and/or a network-accessed node in a target self-organizing network is not intercepted, the target attribute is an election root node, and the type of the target node is a source node;
and updating the source node distribution information according to the target attribute and the target node type, and broadcasting the updated source node distribution information during the broadcasting time slot.
In a possible implementation manner, when the node type is a networked node, the update condition includes:
and when the number of the source nodes is zero and the nodes meet the election rule, the target attribute is an election root node, and the type of the target node is the source node.
In a possible implementation manner, if the node type is a network-accessed node, when the number of the source nodes is not zero, or when the number of the source nodes is zero and the node does not satisfy the election rule, the node does not satisfy the update condition, and the node keeps the root node attribute of the node unchanged.
In a possible implementation manner, when the node type is a source node, the update condition includes:
when the root node attribute of the node is a preset root node and the root node attribute of the source node is an external synchronization clock root node, or when the root node attribute of the source node is the preset root node and the node does not meet the election rule, the target attribute is a common node and the type of the target node is a network-accessed node;
when the root node attribute of the node is an election root node and the root node attribute of the source node is an external synchronous clock root node or a preset root node, or when the root node attribute of the source node is the election root node and the node does not meet election rules, the target attribute is a common node and the type of the target node is a network-accessed node.
In one possible implementation, the node satisfying the election rule by itself includes: and the self identification of the node in the plurality of nodes to be elected is minimum or maximum.
In a second aspect, an embodiment of the present invention provides a network device, where the network device includes:
the monitoring module is used for monitoring source node distribution information broadcasted by a source node and/or a network-accessed node in a target self-organizing network;
the detection module is used for detecting the root node attribute of the node;
the node updating module is used for determining a target attribute and a target node type when the source node distribution information and the root node attribute of the node meet an updating condition, updating the root node attribute of the node according to the target attribute, and updating the type of the node according to the target node type;
the information updating module is used for updating the source node distribution information according to the updated root node attribute;
and the broadcasting module is used for broadcasting the updated source node distribution information during broadcasting time slot so as to establish a network time reference based on the source node distribution information.
In a third aspect, an embodiment of the present invention provides a network device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, where the processor executes the computer program to implement the steps of the method according to the first aspect or any one of the possible implementation manners of the first aspect.
In a fourth aspect, an embodiment of the present invention provides an ad hoc network system, including at least two network devices as described in the second aspect or the third aspect.
In a fifth aspect, the present invention provides a computer-readable storage medium, which stores a computer program, and when the computer program is executed by a processor, the computer program implements the steps of the method according to the first aspect or any one of the possible implementation manners of the first aspect.
The embodiment of the invention provides a method, network equipment and a system for self-organizing network root node election, which are used for intercepting source node distribution information broadcasted by a source node and/or a network-accessed node in a target self-organizing network through nodes and detecting the root node attribute of the nodes, namely, introducing node attributes of more nodes and completing the updating of the root node attribute of the nodes by using external known prior knowledge, thereby improving the root node election rate. When the source node distribution information and the root node attribute of the node meet the attribute updating condition, determining a target attribute and a target node type, updating the root node attribute of the node according to the target attribute, and updating the type of the node according to the target node type, thereby achieving the purpose of rapid network convergence. And updating the source node distribution information according to the updated root node attribute, and broadcasting the updated source node distribution information during broadcasting time slot so as to establish a network time reference based on the source node distribution information and realize network stability.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the embodiments or the prior art descriptions will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without inventive exercise.
Fig. 1 is a flowchart illustrating an implementation of a method for ad hoc network root node election according to an embodiment of the present invention;
fig. 2 is a schematic structural diagram of a network device according to an embodiment of the present invention;
fig. 3 is a schematic structural diagram of a network device according to another embodiment of the present invention.
Detailed Description
In the following description, for purposes of explanation and not limitation, specific details are set forth, such as particular system structures, techniques, etc. in order to provide a thorough understanding of the embodiments of the invention. It will be apparent, however, to one skilled in the art that the present invention may be practiced in other embodiments that depart from these specific details. In other instances, detailed descriptions of well-known systems, devices, circuits, and methods are omitted so as not to obscure the description of the present invention with unnecessary detail.
In this embodiment, the types of nodes are three types: a source node, a networked node, and an unentered node. A network composed in an ad hoc network manner is referred to as a target network. The target network includes a source node or a class of source nodes. The target network is referenced to the clock time of the source node. The time of the accessed network nodes is kept synchronous with the reference time. The accessed network node is a node accessed to a target network; the non-access node is a node which does not access the target network, and the non-access node accesses the target network after time synchronization is completed.
There are four types of root node attributes for a node: the system comprises an external synchronous clock root node, a preset root node, an election root node and a common node. The node of the external synchronization clock root node attribute is a node capable of generating or receiving an external synchronization clock signal; the external synchronous clocks have time consistency, and a plurality of attribute nodes can be considered to always keep time synchronization without time deviation. When the target network includes nodes of the external synchronous clock source node attribute, the number of the source nodes may be multiple. The node with the preset root node attribute is a preset alternative source node in all nodes. And the node for electing the root node attribute is the node elected from all the nodes already accessed to the network according to the election rule under the condition that the external synchronous clock root node and the preset root node do not exist in the target network. Optionally, when the node is not networked, the root node attributes include three types: the system comprises an external synchronization clock root node, a preset root node and a common node.
The election rule generally takes one or more attributes of a node as a selection basis, selects a unique node from a target network, and sets the node as an election root node. Optionally, the identifier, connectivity, or weight of the node is used as a selection basis. Taking the minimum node identification criterion as an election rule as an example, the node has a unique identifier (identity authentication), and the node with the minimum identifier can be elected in the whole network by exchanging the node identifier with the adjacent node. Similarly, when the maximum node identification criterion is adopted as the election rule, a node with the maximum identification can be elected in the whole network by exchanging the node identification with the adjacent node. For those skilled in the art, it should be understood that the invention is not limited to the election rule, and the same or different election rules may be used in different links.
The source node is used as a time reference of the target network, and optionally, the root node attribute may be any one of an external synchronization clock root node, a preset root node or an election root node. In the updating process of the ad hoc network, the source node can be updated, and the attribute of the root node of the corresponding source node is changed, so that the stable operation of the network is realized.
To make the objects, technical solutions and advantages of the present invention more apparent, the following description will be made by way of specific embodiments with reference to the accompanying drawings.
When the self-organizing network is initially established, when nodes with the attribute of the external synchronization clock root node exist in the network, all other nodes are accessed into a target network by the attribute of a common node or the external synchronization clock node; when the node of the external synchronization clock root node attribute is not detected in the network, the node of the preset root node attribute is used as the only synchronization initiator in the network to start the establishment of the network; when the nodes of the external synchronization clock root node attribute and the nodes of the preset root node attribute are not detected in the network, all the nodes which are not accessed to the network initiate the establishment of the network with a certain probability, and finally a certain node is selected as the election root node of the network by setting the election rule and is used as the time synchronization reference of the network.
Fig. 1 is a flowchart of an implementation of a method for self-organizing network root node election according to an embodiment of the present invention, including the following steps:
s101, monitoring source node distribution information broadcasted by a source node and/or a network-accessed node in a target self-organizing network, and detecting the root node attribute of the node.
Compared with the non-network-accessed nodes, the target self-organizing network is a network to be accessed without network access, namely the target self-organizing network, and the source node and the accessed nodes are nodes which are already accessed into the target self-organizing network.
The non-network-accessing node can listen to the source node distribution information broadcasted by the source node and the network-accessing node in the target self-organizing network. The source node and the accessed node also monitor source node distribution information broadcast by other nodes to ensure the stability of the self-organizing network, and when the source node changes, the self root node attribute is timely adjusted.
When the target network is in a stable state, if the attribute of the source node is an external synchronous clock root node, the target network can comprise one or more source nodes; if the attribute of the source node is a preset root node or an election root node, the target network only comprises one source node. Optionally, when the target network is in a non-convergence or dynamic change process, the target network may include one or more source nodes with different root node attributes, or may not include a source node.
Optionally, in a possible implementation manner, all nodes in the target network are the attributes of the external synchronization clock root node, and at this time, any node is the source node, and the stability of the network is not affected when any node exits the network.
S102, when the source node distribution information, the root node attribute of the node and the node type meet the updating conditions, determining the target attribute and/or the target node type, updating the root node attribute of the node according to the target attribute, and updating the type of the node according to the target node type.
The nodes receive source node distribution information from different nodes and summarize the source node distribution information. And judging whether the own root node attribute needs to be updated or not based on the summarized source node distribution information and the own root node attribute of the node, and judging whether the type of the node is updated or not. Meanwhile, after the source node distribution information received from different nodes is summarized by the nodes, the source node distribution summarized information is stored. When the root node attribute of the node does not need to be updated, the source node distribution and summary information stored before is covered based on the current source node distribution and summary information.
S103, updating the source node distribution information according to the updated root node attribute, and broadcasting the updated source node distribution information in the broadcasting time slot so as to establish a network time reference based on the source node distribution information.
In one possible implementation, the method further includes: and when the source node distribution information, the root node attribute of the node and the node type do not meet the attribute updating condition, keeping the root node attribute of the node unchanged, and broadcasting the received source node distribution summary information during the broadcasting time slot.
The nodes in the self-organizing network broadcast the source node distribution information in the broadcast time slot, so as to complete the whole-network diffusion and updating of the source node distribution information and maintain the stability of the network.
In this embodiment, the node listens to source node distribution information broadcast by a source node and/or a network-accessed node in a target ad hoc network, and detects a root node attribute of the node, that is, the node attributes of more nodes are introduced, and the root node attribute is updated by using external known prior knowledge, so that the rate of root node election is increased. When the source node distribution information and the root node attribute of the node per se meet the attribute updating condition, determining a target attribute and a target node type, updating the root node attribute of the node per se according to the target attribute, and updating the type of the node per se according to the target node type, thereby achieving the purpose of fast network convergence. And updating the source node distribution information according to the updated root node attribute, and broadcasting the updated source node distribution information during broadcasting time slot so as to establish a network time reference based on the source node distribution information and realize network stability.
In one possible implementation, the source node distribution information may include: the number of source nodes in the target network, the root node attribute of the source nodes and the identification of the source nodes; the root node attributes include: the system comprises an external synchronous clock root node, a preset root node, an election root node and a common node. The types of nodes are three in total: a source node, a networked node, and an un-networked node. In the process of executing the method provided by this embodiment, on one hand, any type of node needs to detect the current root node attribute of the node itself, and on the other hand, needs to listen to the distribution status of the source node in the target network.
In a possible implementation manner, when the node is an un-networked node, the root node attribute is an external synchronous clock root node, a preset root node or a common node. The nodes which are not accessed to the network access target network with different root node attributes become different types of nodes. In a possible case, a root node attribute of a synchronous clock root node or a preset root node except a non-network-accessing node is accessed into the network and becomes a source node of the network; and the non-network-accessing node accesses the network by using the root node attribute of the common node and then is converted into the network-accessed node. The network-accessed node is used as a non-source node accessed to a target network, and the root node attribute of the network-accessed node is a common node.
When the node types are different, the corresponding updating conditions are different, namely, the node compares the root node attribute of the node with the sensed distribution condition of the network source node, and then, a plurality of possibilities exist for completing the updating of the root node attribute and the distribution condition of the network source node.
First, a node is explained as a non-network-entry node.
In a possible implementation manner, the non-network-accessing node mainly accesses the network by using the root node attribute of the source node in the target ad hoc network, and the updating condition includes: when the number of the source nodes is not zero and the root node attribute of the node is an external synchronous clock root node or a preset root node, the target attribute is a common node and the type of the target node is a network-accessed node; when the number of the source nodes is zero and the root node attribute of the node is an external synchronous clock root node or a preset root node, the type of the target node is the source node and the root node attribute is unchanged; when the root node attribute of the node is a common node, the target attribute is a common node, and the type of the target node is a network-accessed node. In this embodiment, when a source node exists in the target ad hoc network, the non-network-accessing node accesses the network target mainly based on the root node attribute of the source node in the target ad hoc network, so that the stability of the network can be better maintained.
Where there are cases where the root node attributes are not changed. Specifically, when the number of source nodes is not zero and the root node attribute of the node itself is a common node, or when the number of source nodes is zero, the root node attribute of the node itself is not changed.
Optionally, the method further includes: when the root node attribute of the node which does not access the network is a common node and the information broadcast by the source node and/or the node which has accessed the network in the target self-organizing network is not monitored, the target attribute is an election root node and the type of the target node is the source node; and updating the source node distribution information according to the target attribute and the target node type, and broadcasting the updated source node distribution information during the broadcasting time slot. That is, when the non-network-accessing node does not sense any network information, the non-network-accessing node establishes a network by taking the non-network-accessing node as a source node.
To illustrate a specific embodiment, when a non-network-accessing node senses that a source node exists in a network, the root node attribute of the non-network-accessing node is updated to be a common node to access a target network, and the node type is converted to be a network-accessed node. And when the non-network-accessing node monitors that the source node does not exist in the network or does not monitor any network information, selecting different network accessing modes according to different root node attributes of the non-network-accessing node. When no source node exists in the network or any network information is not monitored, and the root node attribute of the node which is not accessed to the network is an external synchronous clock root node or a preset root node, the root node attribute of the node which is not accessed to the network is kept unchanged, the node type is changed into the source node, and the distribution condition of the network source node is updated; when the source node does not exist in the network or any network information is not monitored, and the root node attribute of the node which is not accessed to the network is a common node, the root node attribute of the node which is not accessed to the network is kept unchanged, and the node is accessed to the network and is converted into the node which is accessed to the network. When the non-network-accessing node does not sense any network information and the root node attribute of the non-network-accessing node is a common node, changing the target attribute into an election root node, changing the type of the target node into a source node and updating the distribution condition of the network source node.
In a possible implementation manner, the non-network-accessing node accesses the network mainly based on its own root node attribute, and the update condition includes: when the number of the source nodes is not zero, the root node attribute of each node is an external synchronous clock root node, or the root node attribute of each node and the root node attribute of each source node in the target self-organizing network are both preset root nodes and the nodes meet election rules, or when the root node attribute of each node is the preset root node and the source nodes in the target network are election nodes, the type of each target node is the source node, and the root node attribute is unchanged; when the number of the source nodes is not zero and the root node attribute of each node is a preset root node, if the source node attribute in the target network is an external synchronous clock root node, or the source node attribute in the target network is the preset root node and the node does not meet election rules, the target attribute is a common node and the type of the target node is a network-accessed node; when the number of the source nodes is zero and the root node attribute of the node is an external synchronous clock root node or a preset root node, the type of the target node is the source node and the root node attribute is unchanged; when the root node attribute of the node is a common node, the target attribute is the common node, and the type of the target node is the accessed node.
Where there are cases where the root node attributes are not changed. Specifically, the root node attribute of the node itself is an external synchronous clock root node or a common node, or the root node attribute of the node which does not enter the network is a preset root node and the root node attribute of the passive node or the source node in the target network is an election root node, or the root node attribute of the source node in the target network is the preset root node, the root node attribute of the node which does not enter the network is the preset root node, and the root node attribute of the node itself does not change when the root node attribute of the source node in the target network is the preset root node and the root node attribute of the node which does not enter the network meets the election rule. The non-network-accessing node accesses the network target by taking the root node attribute of the non-network-accessing node as a main node, and can more fully utilize prior knowledge of an external synchronous clock, an alternative source node and the like.
Optionally, the method further includes: when the root node attribute of the node which does not access the network is a common node and the information broadcast by the source node and/or the node which has accessed the network in the target self-organizing network is not monitored, the target attribute is an election root node and the type of the target node is the source node; and updating the source node distribution information according to the target attribute and the target node type, and broadcasting the updated source node distribution information during the broadcasting time slot. That is, when the non-network-accessing node does not listen to any network information, the non-network-accessing node establishes a network by taking the non-network-accessing node as a source node.
In an embodiment, the non-network-accessing node accesses the network mainly according to the attribute of its root node. And if the root node attribute of the non-network-accessing node is the external synchronous clock root node, keeping the root node attribute of the non-network-accessing node unchanged, accessing the non-network-accessing node as a new source node in the network into the network, and updating the distribution condition of the network source nodes. If the root node attribute of the non-network-accessing node is a common node, the root node attribute of the node is kept unchanged, and the node becomes a network-accessed node after the network is accessed. And if the root node attribute of the non-network-accessing node is a preset root node, accessing the network in different modes according to the fact that the source node in the target self-organizing network is different from the node attribute.
Specifically, when the root node attribute of the non-network-accessing node is a preset root node, if the root node attribute of the source node in the target network is an external synchronous clock root node, or the source node attribute is a preset root node and the node does not meet the election rule, the root node attribute of the source node is updated to be a common node, the distribution condition of the network source node is updated, and the network-accessing node becomes a network-accessed node after the network is accessed; if the root node attribute of the source node in the target network is the election root node or the passive node in the target network, or the source node attribute is a preset root node and the non-network-accessing node meets the election rule, keeping the root node attribute of the source node unchanged, serving as a new source node in the network after accessing the network, and updating the distribution condition of the network source node. When the non-network-accessing node does not sense any network information and the root node attribute of the non-network-accessing node is a common node, changing the target attribute into an election root node, changing the type of the target node into a source node and updating the distribution condition of the network source node.
Next, the node is described as a network-accessed node.
The root node attribute of the network-accessed node is a common node, and at this time, the updating condition includes: and when the number of the source nodes is zero and the nodes meet the election rule, the target attribute is an election root node and the type of the target node is the source node.
And when the updating condition is not met, the root node attribute and the node type are not updated. Specifically, when the number of the source nodes is not zero, or when the number of the source nodes is zero and the node itself does not satisfy the election rule, the update condition is not satisfied, and the root node attribute and the node type of the node itself are not changed.
To illustrate by a specific embodiment, when a network-accessed node detects that a source node exists in a network, the network-accessed node only needs to update the source node distribution status stored by itself to be the detected source node distribution status summary from different nodes, the attribute of the root node of itself remains unchanged, and the node type remains unchanged. In a possible situation, when it is sensed that the source node in the network does not exist (or has quit), one source node serving as a target network is selected from all network-accessed nodes according to an election rule, the attribute of the root node of the node is updated to be an election root node or a common node according to an election result, and the distribution condition of the source node in the network is correspondingly updated. When the node meets the election rule, updating the attribute of the root node of the node to be the election root node; when the node does not satisfy the election rule, the attribute of the root node is unchanged and the node is still a common node.
Finally, the node is taken as a source node for explanation.
When the node is a source node, the updating condition comprises the following steps: when the root node attribute of the node is a preset root node and the root node attribute of the source node is an external synchronization clock root node, or when the root node attribute of the source node is the preset root node and the node does not meet the election rule, the target attribute is a common node and the type of the target node is a network-accessed node; when the root node attribute of the node is an election root node and the root node attribute of the source node is an external synchronous clock root node or a preset root node, or when the root node attribute of the source node is the election root node and the node does not meet the election rule, the target attribute is a common node and the type of the target node is a network-accessed node.
And when the updating condition is not met, the root node attribute and the node type are not updated. Specifically, information of other source nodes is not intercepted, or the root node attribute of each node is an external synchronization clock root node, or the root node attributes of all the source nodes are all preset root nodes and the nodes meet election rules, or the root node attribute of each node is a preset root node and the root node attributes of other source nodes are election root nodes, or the root node attribute and the node type of each node are unchanged when the root node attribute of each source node is an election root node and the nodes meet the election rules.
To explain with a specific embodiment, in the first case, the source node itself is the attribute of the external synchronization clock root node, and according to the interception result, only the source node distribution status stored by itself needs to be updated to be the intercepted source node distribution status summary from different nodes, and the attribute of the source node itself remains unchanged. In the second situation, the source node is a preset root node attribute, if other source nodes with the external synchronous clock root node attribute existing or newly added in the network are monitored, the root node attribute of the source node is updated to be a common node, the type of the source node is a network-accessed node, and the distribution condition of the source node in the network is correspondingly updated; if other source nodes with preset root node attributes exist due to the fact that no external synchronous clock root node exists in the network, selecting one source node from all source nodes with the preset root node attributes as a source node of a target network according to election rules, updating the root node attribute of the source node to be a preset root node or a common node according to election results, and correspondingly updating the source node distribution condition in the network; if no other source node exists in the network or only other source nodes of the election root node attribute exist in the network, the root node attribute of the node is kept unchanged. In the third situation, the source node is the election root node attribute, if the existence or the new addition of an external synchronous clock root node or other source nodes with preset root node attributes in the network is monitored, the root node attribute of the source node is updated to be a common node, the type of the source node is an accessed node, and the distribution condition of the source node in the network is correspondingly updated; if the fact that an external synchronous clock root node or a preset root node does not exist in the network and other source nodes with other election root node attributes exist is monitored, one source node serving as a target network is selected from all the source nodes with the election root node attributes according to an election rule, the root node attributes of the source nodes are updated to be the election root node or a common node according to an election result, and the source node distribution condition in the network is correspondingly updated; if no other source node exists in the network, the attribute of the root node of the node is kept unchanged.
On the basis of the foregoing embodiments, the election rules in different embodiments are different, and optionally, election is performed based on the identifiers, connectivity degrees, or weights of multiple nodes to be elected.
Taking election based on the identifiers of a plurality of nodes to be elected as an example, in some possible implementation manners, satisfying the election rule by the node itself includes: and the self identification of the node in the plurality of nodes to be elected is minimum. In some possible implementations, the node satisfying the election rule by itself includes: and the node self identification in the plurality of nodes to be elected is the largest. It should be appreciated that in the foregoing embodiments, the same or different election rules may be employed for different node types.
It should be understood that, the sequence numbers of the steps in the foregoing embodiments do not imply an execution sequence, and the execution sequence of each process should be determined by functions and internal logic of the process, and should not limit the implementation process of the embodiments of the present invention in any way.
The following are embodiments of the apparatus of the invention, reference being made to the corresponding method embodiments described above for details which are not described in detail therein.
Fig. 2 shows a schematic structural diagram of a network device provided in an embodiment of the present invention, and for convenience of description, only the parts related to the embodiment of the present invention are shown, which are detailed as follows:
as shown in fig. 2, the network device 20 includes: a listening module 201, a detection module 202, an attribute updating module 203, an information updating module 204 and a broadcasting module 205.
The intercepting module 201 is configured to intercept source node distribution information broadcasted by a source node and/or a network-accessed node in a target ad hoc network.
In the embodiment of the present invention, the network device 20 serves as a network node, and the source node and the visited node are also respectively directed to other network devices 20 in the ad hoc network.
A detecting module 202, configured to detect a root node attribute of a node itself.
And the node updating module 203 is configured to determine the target attribute and/or the target node type when the source node distribution information, the root node attribute of the node itself, and the node type satisfy the updating condition, update the root node attribute of the node itself according to the target attribute, and update the type of the node itself according to the target node type.
And the information updating module 204 is configured to update the source node distribution information according to the updated root node attribute.
A broadcasting module 205, configured to broadcast the updated source node distribution information at the time of the broadcast time slot, so as to establish a network time reference based on the source node distribution information.
In this embodiment, the network device listens to source node distribution information broadcast by a source node and/or a network-accessed node in a target ad hoc network as a node, and detects a root node attribute of the node, that is, the node attributes of more nodes are introduced, and the root node attribute is updated by using external known prior knowledge, so that the rate of root node election is increased. When the source node distribution information and the root node attribute of the node meet the attribute updating condition, determining a target attribute and a target node type, updating the root node attribute of the node according to the target attribute, and updating the type of the node according to the target node type, thereby achieving the purpose of rapid network convergence. And updating the source node distribution information according to the updated root node attribute, and broadcasting the updated source node distribution information during broadcasting time slot so as to establish a network time reference based on the source node distribution information and realize network stability.
Fig. 3 is a schematic diagram of a network device according to an embodiment of the present invention. As shown in fig. 3, the network device 3 of this embodiment includes: a processor 30, a memory 31 and a computer program 32 stored in said memory 31 and executable on said processor 30. The processor 30 implements the steps in the above-described method embodiments, such as the steps S101 to S103 shown in fig. 1, when executing the computer program 32. Alternatively, the processor 30, when executing the computer program 32, implements the functions of the modules in the above device embodiments, such as the functions of the modules 202 to 205 shown in fig. 2.
Illustratively, the computer program 32 may be partitioned into one or more modules/units that are stored in the memory 31 and executed by the processor 30 to implement the present invention. The one or more modules/units may be a series of computer program instruction segments capable of performing specific functions, which are used to describe the execution of the computer program 32 in the network device 3. For example, the computer program 32 may be divided into the modules 201 to 205 shown in fig. 2.
The network device 3 may be a desktop computer, a notebook, a palm computer, a cloud server, a wireless transmission terminal, or other computing devices. The network device 3 may include, but is not limited to, a processor 30, a memory 31. Those skilled in the art will appreciate that fig. 3 is merely an example of a network device 3 and does not constitute a limitation of the network device 3 and may include more or less components than those shown, or combine certain components, or different components, for example, the network device may also include input output devices, network access devices, buses, etc.
The Processor 30 may be a Central Processing Unit (CPU), other general purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic device, discrete hardware component, or the like. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.
The storage 31 may be an internal storage unit of the network device 3, such as a hard disk or a memory of the network device 3. The memory 31 may also be an external storage device of the network device 3, such as a plug-in hard disk, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash memory Card (Flash Card), and the like, provided on the network device 3. Further, the memory 31 may also include both an internal storage unit and an external storage device of the network device 3. The memory 31 is used for storing the computer program and other programs and data required by the network device. The memory 31 may also be used to temporarily store data that has been output or is to be output.
The embodiment of the invention also provides an ad hoc network system, which comprises at least two same network devices provided by the embodiment.
It should be clear to those skilled in the art that, for convenience and simplicity of description, the foregoing division of the functional units and modules is only used for illustration, and in practical applications, the above function distribution may be performed by different functional units and modules as needed, that is, the internal structure of the apparatus may be divided into different functional units or modules to perform all or part of the above described functions. Each functional unit and module in the embodiments may be integrated in one processing unit, or each unit may exist alone physically, or two or more units are integrated in one unit, and the integrated unit may be implemented in a form of hardware, or in a form of software functional unit. In addition, specific names of the functional units and modules are only used for distinguishing one functional unit from another, and are not used for limiting the protection scope of the present application. The specific working processes of the units and modules in the system may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
In the above embodiments, the description of each embodiment has its own emphasis, and reference may be made to the related description of other embodiments for parts that are not described or recited in any embodiment.
Those of ordinary skill in the art will appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the technical solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
In the embodiments provided in the present invention, it should be understood that the disclosed apparatus/terminal and method may be implemented in other ways. For example, the above-described apparatus/terminal embodiments are merely illustrative, and for example, the division of the modules or units is only one logical division, and there may be other divisions when actually implemented, for example, a plurality of units or components may be combined or may be integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one position, or may be distributed on multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit may be implemented in the form of hardware, or may also be implemented in the form of a software functional unit.
The integrated modules/units, if implemented in the form of software functional units and sold or used as separate products, may be stored in a computer readable storage medium. Based on such understanding, all or part of the flow of the method according to the embodiments of the present invention may be implemented by a computer program, which may be stored in a computer-readable storage medium, and when the computer program is executed by a processor, the computer program may implement the steps of the embodiments of the method for self-organizing network root node election. Wherein the computer program comprises computer program code, which may be in the form of source code, object code, an executable file or some intermediate form, etc. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, usb disk, removable hard disk, magnetic disk, optical disk, computer Memory, read-Only Memory (ROM), random Access Memory (RAM), electrical carrier wave signals, telecommunications signals, software distribution medium, and the like. It should be noted that the computer readable medium may contain other components which may be suitably increased or decreased as required by legislation and patent practice in jurisdictions, for example, in some jurisdictions, computer readable media which may not include electrical carrier signals and telecommunications signals in accordance with legislation and patent practice.
The above-mentioned embodiments are only used for illustrating the technical solutions of the present invention, and not for limiting the same; although the present invention has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; such modifications and substitutions do not substantially depart from the spirit and scope of the embodiments of the present invention, and are intended to be included within the scope of the present invention.
Claims (9)
1. A method for ad hoc network root node election, comprising:
monitoring source node distribution information broadcasted by a source node and/or a network-accessed node in a target self-organizing network, and detecting the root node attribute of the node;
when the source node distribution information, the root node attribute of the node and the node type meet updating conditions, determining a target attribute and a target node type according to the source node distribution information, the root node attribute of the node and the node type, updating the root node attribute of the node according to the target attribute, and updating the type of the node according to the target node type;
updating source node distribution information according to the updated root node attribute, and broadcasting the updated source node distribution information during broadcasting time slot so as to establish a network time reference based on the source node distribution information;
wherein the source node distribution information includes: the number of source nodes in the target network, the root node attribute of the source nodes and the identification of the source nodes; the root node attributes include: the method comprises the following steps of (1) external synchronization clock root nodes, preset root nodes, election root nodes and common nodes; the node types include: an un-networked node, a networked node, and a source node.
2. The method according to claim 1, wherein when the node type is an un-networked node, the update condition comprises:
when the number of the source nodes is not zero and the root node attribute of each node is an external synchronous clock root node or a preset root node, the target attribute is a common node and the type of the target node is a network-accessed node;
when the number of the source nodes is zero and the root node attribute of the node is an external synchronous clock root node or a preset root node, the type of the target node is the source node and the root node attribute is unchanged;
when the root node attribute of the node is a common node, the target attribute is the common node, and the type of the target node is the accessed node.
3. The method according to claim 1, wherein when the node type is an un-networked node, the update condition comprises:
when the number of the source nodes is not zero, the root node attribute of each node is an external synchronous clock root node, or the root node attribute of each node and the root node attribute of each source node in the target self-organizing network are both preset root nodes and the nodes meet election rules, or when the root node attribute of each node is the preset root node and the source nodes in the target network are election nodes, the type of each target node is the source node, and the root node attribute is unchanged;
when the number of the source nodes is not zero and the root node attribute of each node is a preset root node, if the source node attribute in the target network is an external synchronous clock root node, or the source node attribute in the target network is the preset root node and the node does not meet election rules, the target attribute is a common node and the type of the target node is a network-accessed node;
when the number of the source nodes is zero and the root node attribute of the node is an external synchronous clock root node or a preset root node, the type of the target node is the source node and the root node attribute is unchanged;
when the root node attribute of the node is a common node, the target attribute is the common node, and the type of the target node is the accessed node.
4. The method according to claim 2 or 3, wherein when the node type is a non-networked node, the method further comprises:
when the root node attribute of the node is a common node and the information broadcast by a source node and/or a network-accessed node in a target self-organizing network is not monitored, the target attribute is an election root node and the type of the target node is a source node;
and updating the source node distribution information according to the target attribute and the target node type, and broadcasting the updated source node distribution information during the broadcasting time slot.
5. The method according to claim 1, wherein when the node type is a networked node, the update condition comprises:
and when the number of the source nodes is zero and the nodes meet election rules, the target attribute is an election root node and the type of the target node is the source node.
6. The method according to claim 1, wherein when the node type is a source node, the update condition comprises:
when the root node attribute of the node is a preset root node and the root node attribute of the source node is an external synchronous clock root node, or when the root node attribute of the source node is the preset root node and the node does not meet election rules, the target attribute is a common node and the type of the target node is a network-accessed node;
when the root node attribute of the node is an election root node and the root node attribute of the source node is an external synchronous clock root node or a preset root node, or when the root node attribute of the source node is the election root node and the node does not meet election rules, the target attribute is a common node and the type of the target node is a network-accessed node.
7. A network device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, characterized in that the processor implements the steps of the method according to any of claims 1 to 6 when executing the computer program.
8. An ad-hoc network system comprising at least two network devices according to claim 7.
9. A computer-readable storage medium, in which a computer program is stored which, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110994723.8A CN113938842B (en) | 2021-08-27 | 2021-08-27 | Method, network equipment and system for self-organizing network root node election |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110994723.8A CN113938842B (en) | 2021-08-27 | 2021-08-27 | Method, network equipment and system for self-organizing network root node election |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113938842A CN113938842A (en) | 2022-01-14 |
| CN113938842B true CN113938842B (en) | 2022-10-11 |
Family
ID=79274631
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110994723.8A Active CN113938842B (en) | 2021-08-27 | 2021-08-27 | Method, network equipment and system for self-organizing network root node election |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113938842B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117014999A (en) * | 2022-04-29 | 2023-11-07 | 青岛海尔科技有限公司 | method, device and equipment for determining MNNG node of mesh network |
| CN115412419A (en) * | 2022-08-29 | 2022-11-29 | 福建乐摩物联科技有限公司 | Ad hoc network master node election and data synchronization method |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1738270A (en) * | 2004-08-20 | 2006-02-22 | 清华大学 | Method for building self-organized network skeleton structure |
| CN102523588A (en) * | 2011-12-08 | 2012-06-27 | 东南大学 | Method for reducing interruption probability of large-scale wireless self-organizing network |
| CN112020134A (en) * | 2020-08-11 | 2020-12-01 | 中国科学院上海微系统与信息技术研究所 | Synchronization method suitable for mobile ad hoc network |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7577107B2 (en) * | 2003-06-03 | 2009-08-18 | Palo Alto Research Center Incorporated | Protocol specification for message-initiated constraint-based routing |
-
2021
- 2021-08-27 CN CN202110994723.8A patent/CN113938842B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1738270A (en) * | 2004-08-20 | 2006-02-22 | 清华大学 | Method for building self-organized network skeleton structure |
| CN102523588A (en) * | 2011-12-08 | 2012-06-27 | 东南大学 | Method for reducing interruption probability of large-scale wireless self-organizing network |
| CN112020134A (en) * | 2020-08-11 | 2020-12-01 | 中国科学院上海微系统与信息技术研究所 | Synchronization method suitable for mobile ad hoc network |
Non-Patent Citations (3)
| Title |
|---|
| A new dominating tree routing algorithm for efficient leader election in IoT networks;Ahcene Bounceur;《2018 15th IEEE Annual Consumer Communications & Networking Conference (CCNC)》;20180319;全文 * |
| R1-080080,DRX and Change Update Rate for Broadcast LTE L1 Parameter;Motorola;《3GPP tsg_ran\WG1_RL1》;20080109;全文 * |
| 基于Leader选举的移动自组网自适应动态地址分配协议;朱西平;《计算机工程》;20050205;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113938842A (en) | 2022-01-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113938842B (en) | Method, network equipment and system for self-organizing network root node election | |
| EP3462802B1 (en) | Bluetooth connection method and terminal | |
| CN103202049B (en) | Clash handle in self-organizing network | |
| JP2017108438A (en) | Method and device for anchor master selection | |
| Yu et al. | Distributed spanner construction with physical interference: Constant stretch and linear sparseness | |
| CN109788027A (en) | Method of data synchronization, device, server and computer storage medium | |
| Narasimha et al. | A mean field game analysis of distributed mac in ultra-dense multichannel wireless networks | |
| CN113316218A (en) | Access method and device | |
| CN115552933A (en) | Federal learning in a telecommunications system | |
| WO2015154391A1 (en) | Method and device for processing power consumption of radio access network | |
| CN111050387A (en) | Base station dormancy method and device based on energy efficiency estimation, electronic equipment and medium | |
| CN110461006A (en) | Reduce WLAN interference method, device and terminal device | |
| CN113727429A (en) | Cross-network-group clock synchronization method and device, storage medium and terminal | |
| Mittal et al. | On neighbor discovery in cognitive radio networks | |
| CN115580497A (en) | Data transmission control method and equipment in container environment and storage medium | |
| CN112383386B (en) | Data transmission method, device, computer equipment and computer readable storage medium | |
| CN112380411B (en) | Sensitive word processing method, device, electronic equipment, system and storage medium | |
| CN110650135B (en) | Node processing method, related equipment and computer readable storage medium | |
| CN110868759B (en) | Interference coordination method and device, and base station | |
| CN114827967A (en) | Software updating method, Bluetooth device and storage medium | |
| Arapoglu et al. | A fault-tolerant and distributed capacitated connected dominating set algorithm for wireless sensor networks | |
| CN112468317A (en) | Cluster topology updating method, system, equipment and computer storage medium | |
| CN113840287A (en) | Attack detection method, device and system | |
| EffatParvar et al. | Determining a central controlling processor with fault tolerant method in distributed system | |
| WO2016029969A1 (en) | Method, apparatus and system for son coordination depending on son function priority |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |