Robust Internet of Things topology construction method based on node degree uniformity driving
By extracting robust topology feature vectors and randomly selecting neighboring nodes to form a uniformly distributed topology, the problems of node communication distance characteristics and computation time overhead in existing technologies are solved, generating a highly robust IoT topology and improving network stability and anti-attack capabilities.
Patent Information
- Application Number
- CN202411028543.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-30
- Publication Date
- 2024-11-08
AI Technical Summary
Existing IoT topology construction methods fail to effectively consider node communication distance characteristics and computation time overhead, resulting in the inability to quickly generate robust network topologies.
By constructing a robust IoT topology based on node degree uniformity, feature vectors of the robust topology are extracted, and initial feature vectors are generated using reinforcement learning and lossless compression techniques. Potential neighbor nodes are randomly selected to form a topology with uniform degree distribution, ensuring the uniformity of node degree and generating a highly robust topology with extremely low time overhead.
It achieves robust IoT topologies generated with extremely low time overhead, which can resist malicious and random attacks, improve network stability and reliability, and extend network lifespan.
Smart Images

Figure CN118921710A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of Internet of Things, and in particular to a robust Internet of Things topology construction method based on node degree uniformity driving. Background Art
[0002] The Internet of Things is a comprehensive system that integrates technologies such as mechanical control, wireless sensing, and data collection and sharing. With the rapid development of 5G technology, the Internet of Things has been widely used.
[0003] For some specific IoT application scenarios, ultra-dense networking technologies such as centralized deployment of a large number of sensors have been proposed to improve the peak performance of network traffic within the IoT. Of course, centralized deployment of sensors (or "nodes") can improve network power and spectrum utilization within the IoT, but it will also increase node energy consumption. In addition, due to the unbalanced communication load between different aggregation nodes, the energy consumption of different areas within the IoT will be different, so that some nodes may suffer from energy depletion and cause the quality of network service to decline. In addition, the probability of node failure may increase due to network attacks or physical damage, thereby reducing the connection performance of the network. Therefore, it is crucial to construct a reasonable network topology for the IoT to improve network efficiency.
[0004] Network topology (or "IoT topology") refers to the connection and communication relationship between nodes in the IoT network. A reasonable network topology plays a vital role in the stable operation of the entire IoT network, and is also a key factor affecting the security and reliability of the IoT perception layer self-organizing network. However, there are some problems in the application of traditional network topology in large-scale IoT, which cannot solve the problems of stability, energy consumption and latency of the network system. In addition, in dense IoT, due to the huge amount of data, some aggregation nodes are prone to performance degradation. One reason for the degradation of the performance of the aggregation node is the multi-hop forwarding mechanism in data routing, which makes the data volume and energy consumption of these nodes higher than other nodes. In addition, since such aggregation nodes undertake important tasks, they are easily targeted by malicious attacks, resulting in failure to work normally, thereby reducing the communication performance of the overall network topology. Therefore, by using iterative optimization to adjust the connection relationship between different nodes in the network topology to optimize the topology structure and construct an optimized network topology, the degree of topological failure caused by the failure of the aggregation node can be reduced, thereby extending the life of the network and ensuring the reliability of network communication.
[0005] However, the existing IoT topology construction methods have shortcomings: in the process of network topology construction, the communication distance characteristics of each node in the IoT and the large computing time overhead are not taken into account, resulting in the inability to quickly generate a robust network topology. Summary of the invention
[0006] The technical problem to be solved by the present invention is to provide a method for constructing a robust Internet of Things topology based on node degree uniformity drive that can quickly generate a better robustness based on the above-mentioned prior art.
[0007] The technical solution adopted by the present invention to solve the above technical problems is: a robust Internet of Things topology construction method based on node degree uniformity driving, characterized in that it includes the following steps:
[0008] Step 1, obtaining a preset number of non-repeating robust topologies, and forming an initial robust topology set from all the obtained robust topologies;
[0009] Step 2, extracting features from each robust topology in the initial robust topology set, and obtaining initial feature vectors corresponding to each robust topology in the initial robust topology set; wherein the initial feature vectors correspond one-to-one to the robust topologies in the initial robust topology set, and the initial feature vectors are formed by all features extracted from one robust topology;
[0010] Step 3, obtaining the occurrence frequency of each bit value in each initial feature vector, and using each obtained occurrence frequency as the occurrence probability of the corresponding bit value in the corresponding initial feature vector;
[0011] Step 4, randomly generate numbers, and obtain updated feature vectors corresponding to each initial feature vector according to the probability of occurrence of the randomly generated numbers and the corresponding positions of each obtained initial feature vector;
[0012] Step 5, decoding all the updated feature vectors into topologies respectively, and obtaining decoded topologies corresponding to each updated feature vector respectively;
[0013] Step 6, taking the uniformity distribution as the common characteristic of all decoded topologies, and taking the uniformity distribution as the prior knowledge for generating the uniformity distribution IoT topology;
[0014] Step 7, deploying a preset number of initial nodes within the sensor node deployment area; wherein each initial node has a unique ID and coordinates within the sensor node deployment area;
[0015] Step 8: Each initial node obtains a node ID list of all initial nodes within its communication range according to its own coordinates, and takes the nodes corresponding to each node ID in the node ID list as a potential neighbor list of the initial node;
[0016] Step 9: The initial node selects a target neighbor node from the potential neighbor list obtained by itself and connects to the target neighbor node, and uses the connection edge between the initial node and the target neighbor node as the target connection edge of the initial node; wherein, for any potential neighbor list of the initial node, the probability of a neighbor node in the potential neighbor list being selected as the target neighbor node is calculated as follows:
[0017]
[0018] 1≤k≤K, and k∈Z; 1≤j≤K, and j∈Z; ε>0; 1≤i≤N;
[0019] Among them, P i,j represents the probability that the jth neighbor node in the potential neighbor list of the initial node i is selected as the target neighbor node, N is the total number of initial nodes within the deployment area of the sensor node, and d j represents the degree of neighbor node j, d k represents the degree of neighbor node k, K is the total number of neighbor nodes in the potential neighbor list of the initial node i; ε is a preset minimum value that is infinitely close to zero;
[0020] Step 10, obtain the current target connection edge quantity value of each initial node, and make a judgment on the current target connection edge quantity value and the preset topological edge density value:
[0021] When the current target connection edge quantity value of the initial node is equal to the preset topological edge density value, proceed to step 11; otherwise, proceed to step 9, until the current target connection edge quantity value of each initial node is equal to the preset topological edge density value, proceed to step 11;
[0022] Step 11: The node connection relationship presented by all target connection edges corresponding to all current initial nodes is used as the final robust Internet of Things topology.
[0023] Improved, in the method for constructing a robust Internet of Things topology driven by node degree uniformity, the robust topologies within the initial robust topology set are collected by reinforcement learning.
[0024] As a further improvement, in the method for constructing a robust Internet of Things topology driven by node degree uniformity, in step 2, features of the robust topology are extracted by a lossless compression method - an arithmetic coding method.
[0025] Improved, in the method for constructing a robust Internet of Things topology driven by node degree uniformity, during the execution of steps 7 to 11, the total number of initial nodes within the sensor node deployment area remains unchanged.
[0026] Compared with the prior art, the advantages of the present invention are as follows: the method for constructing a robust Internet of Things topology based on node degree uniformity driven by the invention extracts a large number of features of non-repetitive robust topologies and forms feature vectors corresponding to different robust topologies respectively, takes the common eigenvalue-uniformity distribution of all feature vectors as the prior knowledge of the Internet of Things topology to be constructed, and after deploying a preset number of initial nodes within the sensor node deployment area, each initial node randomly selects a potential neighbor list within its own communication range in a probabilistic manner and connects the target neighbor node in the potential neighbor list and obtains the target connection edge, so as to ensure that the node degree remains in a distribution state that is as uniform as possible (that is, the node degree has the characteristic of uniform distribution or the node degree is uniform). The uniformity of node degree is used as the driving force (i.e., the goal) of the robust IoT topology construction method, so that nodes with too high or too low degree will not be generated in the topology, but with a certain degree of randomness. Then, until the current target connection edge quantity value of each initial node is judged to be equal to the preset topological edge density value, the node connection relationship presented by all target connection edges corresponding to all current initial nodes is taken as the final robust IoT topology. Since the probability of each neighbor node in the potential neighbor list being selected as the target neighbor node by the initial node is random, a highly robust IoT topology can be generated with extremely low time overhead, so that the final robust IoT topology can have better robust performance against malicious attacks and random attacks. BRIEF DESCRIPTION OF THE DRAWINGS
[0027] Figure 1 It is a flowchart of a robust Internet of Things topology construction method based on node degree uniformity driving in an embodiment of the present invention;
[0028] Figure 2 Schematic diagram of the selection process for the initial node to select the target neighbor node from its potential neighbor list. DETAILED DESCRIPTION
[0029] The present invention is further described in detail below with reference to the accompanying drawings.
[0030] This embodiment provides a robust IoT topology construction method based on node degree uniformity drive. Figure 1 As shown, the robust Internet of Things topology construction method based on node degree uniformity driving of this embodiment includes the following steps 1 to 11:
[0031] Step 1, obtaining a preset number of non-repeating robust topologies, and forming an initial robust topology set from all the obtained robust topologies; for example, in this embodiment, the robust topologies in the initial robust topology set are collected by reinforcement learning;
[0032] Step 2, feature extraction is performed on each robust topology in the initial robust topology set, and an initial feature vector corresponding to each robust topology in the initial robust topology set is obtained; wherein the initial feature vector corresponds to the robust topology in the initial robust topology set one by one, and the initial feature vector is formed by all features extracted from one robust topology; specifically, feature extraction is performed on the robust topology by a lossless compression method-arithmetic coding method;
[0033] Step 3, obtaining the occurrence frequency of each bit value in each initial feature vector, and using each obtained occurrence frequency as the occurrence probability of the corresponding bit value in the corresponding initial feature vector;
[0034] Step 4, randomly generate numbers, and obtain updated feature vectors corresponding to each initial feature vector according to the probability of occurrence of the randomly generated numbers and the corresponding positions of each obtained initial feature vector;
[0035] Step 5, decoding all the updated feature vectors into topologies respectively, and obtaining decoded topologies corresponding to each updated feature vector respectively;
[0036] Step 6, taking uniformity distribution as the common characteristic of all decoded topologies, and taking the uniformity distribution as the prior knowledge for generating uniformity distribution IoT topology; wherein the uniformity distribution IoT topology here is the IoT topology to be constructed;
[0037] Step 7, deploying a preset number of initial nodes within the sensor node deployment area; wherein each initial node has a unique ID and coordinates within the sensor node deployment area; that is, within the sensor node deployment area, the deployed initial nodes correspond to the ID and coordinates one by one;
[0038] Specifically in this embodiment, the preset number of initial nodes is marked as N, and the sensor node deployment area range is 500×500m 2 ,The communication radius of each initial node is 200m;
[0039] Step 8: Each initial node obtains a node ID list of all initial nodes within its communication range according to its own coordinates, and takes the nodes corresponding to each node ID in the node ID list as a potential neighbor list of the initial node;
[0040] Step 9: The initial node selects a target neighbor node from the potential neighbor list obtained by itself and connects to the target neighbor node, and uses the connection edge between the initial node and the target neighbor node as the target connection edge of the initial node; wherein, for any potential neighbor list of the initial node, the probability of a neighbor node in the potential neighbor list being selected as the target neighbor node is calculated as follows:
[0041]
[0042] 1≤k≤K, and k∈Z; 1≤j≤K, and j∈Z; ε>0; 1≤i≤N;
[0043] Among them, P i,j represents the probability that the jth neighbor node in the potential neighbor list of the initial node i is selected as the target neighbor node, N is the total number of initial nodes within the deployment area of the sensor node, and d j represents the degree of neighbor node j, d k represents the degree of neighbor node k, K is the total number of neighbor nodes in the potential neighbor list of the initial node i; ε is a preset minimum value that is infinitely close to zero;
[0044] It should be noted that this embodiment calculates the ratio of the reciprocal of the degree of neighbor node j to the sum of the reciprocals of the degrees of all nodes in the potential neighbor list. The value obtained after the overall calculation is inversely correlated with the degree of node j, and both are normalized to (0,1). This design makes it more likely that nodes with low degrees in the potential neighbor list of initial node i will be selected as target neighbor nodes by the initial node i and connected to the target neighbor node; conversely, nodes with high degrees in the potential neighbor list of initial node i will have a lower probability of being selected as target neighbor nodes;
[0045] See also Figure 2 As shown in the figure, for any initial node a deployed within the sensor node deployment area, the nodes in the potential neighbor node list of the initial node a are neighbor node b, neighbor node c and neighbor node d. After probability calculation, the probability of neighbor node b in the potential neighbor node list being selected as the target neighbor node by the initial node a is marked as P b , the probability that neighbor node c is selected as the target neighbor node by the initial node a is marked as P c , the probability that neighbor node d is selected as the target neighbor node by the initial node a is marked as P d ; Then, the initial node a randomly selects the neighbor node d as the target neighbor node, and connects the target neighbor node d, so as to obtain a connection edge connecting the initial node a and the target neighbor node d as the target connection edge;
[0046] Step 10, obtain the current target connection edge quantity value of each initial node, and make a judgment on the current target connection edge quantity value and the preset topological edge density value:
[0047] When the current target connection edge quantity value of the initial node is equal to the preset topological edge density value, proceed to step 11; otherwise, proceed to step 9, until the current target connection edge quantity value of each initial node is equal to the preset topological edge density value, proceed to step 11; wherein, in this embodiment, the preset topological edge density value is marked as M; M≥1 and M∈Z;
[0048] It should be noted that, assuming that the preset topological edge density value M=3, for each initial node a within the above sensor node deployment area, the initial node a needs to execute step 9 three times in total, so that three target connection edges corresponding to the initial node a will be obtained;
[0049] Based on this, for the N initial nodes within the sensor node deployment area, if the preset topological edge density value is M, then the total number of target connection edges obtained is N·M;
[0050] Step 11: The node connection relationship presented by all target connection edges corresponding to all current initial nodes is used as the final robust Internet of Things topology.
[0051] In order to avoid adversely affecting the subsequent networking process of the obtained robust Internet of Things topology, in the robust Internet of Things topology construction method of this embodiment, the total number of initial nodes within the sensor node deployment area remains unchanged during the execution of steps 7 to 11. That is, the total number of initial nodes is not allowed to dynamically increase or decrease.
[0052] In the robust Internet of Things topology construction method of this embodiment, by extracting features from a large number of non-repetitive robust topologies and forming feature vectors corresponding to different robust topologies respectively, the common eigenvalue-uniformity distribution of all feature vectors is used as prior knowledge for generating a uniform distribution Internet of Things topology, and after deploying a preset number of initial nodes within the sensor node deployment area, each initial node randomly selects a potential neighbor list within its communication range in a probabilistic manner and connects the target neighbor node in the potential neighbor list and obtains the target connection edge to ensure that the node degree remains in a distribution state as uniform as possible, but with a certain degree of randomness, and then until it is determined that the current target connection edge quantity value of each initial node is equal to the preset topological edge density value, the node connection relationship presented by all target connection edges corresponding to all current initial nodes is used as the final robust Internet of Things topology, so that no nodes with too high or too low degrees are generated in the topology, and because the probability of each neighbor node in the potential neighbor list being selected as the target neighbor node by the initial node is random, a highly robust Internet of Things topology can be generated with extremely low time overhead, so that the final robust Internet of Things topology can have better robust performance against malicious attacks and random attacks.
[0053] Although the preferred embodiments of the present invention are described in detail above, it should be clearly understood that various modifications and variations are possible for those skilled in the art. Any modification, equivalent substitution, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.
Claims
1. A robust IoT topology construction method based on node degree uniformity drive, characterized in that: The steps include: Step 1, obtaining a preset number of non-repeating robust topologies, and forming an initial robust topology set from all the obtained robust topologies; Step 2, extracting features from each robust topology in the initial robust topology set, and obtaining initial feature vectors corresponding to each robust topology in the initial robust topology set; wherein the initial feature vectors correspond one-to-one to the robust topologies in the initial robust topology set, and the initial feature vectors are formed by all features extracted from one robust topology; Step 3, obtaining the occurrence frequency of each bit value in each initial feature vector, and using each obtained occurrence frequency as the occurrence probability of the corresponding bit value in the corresponding initial feature vector; Step 4, randomly generate numbers, and obtain updated feature vectors corresponding to each initial feature vector according to the probability of occurrence of the randomly generated numbers and the corresponding positions of each obtained initial feature vector; Step 5, decoding all the updated feature vectors into topologies respectively, and obtaining decoded topologies corresponding to each updated feature vector respectively; Step 6, taking the uniformity distribution as the common characteristic of all decoded topologies, and taking the uniformity distribution as the prior knowledge for generating the uniformity distribution IoT topology; Step 7, deploying a preset number of initial nodes within the sensor node deployment area; wherein each initial node has a unique ID and coordinates within the sensor node deployment area; Step 8: Each initial node obtains a node ID list of all initial nodes within its communication range according to its own coordinates, and takes the nodes corresponding to each node ID in the node ID list as a potential neighbor list of the initial node; Step 9: The initial node selects a target neighbor node from the potential neighbor list obtained by itself and connects to the target neighbor node, and uses the connection edge between the initial node and the target neighbor node as the target connection edge of the initial node; wherein, for any potential neighbor list of the initial node, the probability of a neighbor node in the potential neighbor list being selected as the target neighbor node is calculated as follows: 1≤k≤K, and k∈Z; 1≤j≤K, and j∈Z; ε>0; 1≤i≤N; Among them, P i,j represents the probability that the jth neighbor node in the potential neighbor list of the initial node i is selected as the target neighbor node, N is the total number of initial nodes within the deployment area of the sensor node, and d j represents the degree of neighbor node j, d k represents the degree of neighbor node k, K is the total number of neighbor nodes in the potential neighbor list of the initial node i; ε is a preset minimum value that is infinitely close to zero; Step 10, obtain the current target connection edge quantity value of each initial node, and make a judgment on the current target connection edge quantity value and the preset topological edge density value: When the current target connection edge quantity value of the initial node is equal to the preset topological edge density value, proceed to step 11; otherwise, proceed to step 9, until the current target connection edge quantity value of each initial node is equal to the preset topological edge density value, proceed to step 11; Step 11: The node connection relationship presented by all target connection edges corresponding to all current initial nodes is used as the final robust Internet of Things topology.
2. The method for constructing a robust Internet of Things topology based on node degree uniformity drive according to claim 1 is characterized in that: The robust topologies in the initial robust topology set are collected by reinforcement learning.
3. The method for constructing a robust Internet of Things topology based on node degree uniformity drive according to claim 1 is characterized in that: In step 2, the robust topology is feature extracted by a lossless compression method - arithmetic coding method.
4. The method for constructing a robust Internet of Things topology based on node degree uniformity drive according to any one of claims 1 to 3, characterized in that: During the execution of steps 7 to 11, the total number of initial nodes within the sensor node deployment area remains unchanged.
