Network node attribution method and device in segmented network, equipment and medium
By dividing the segmented network of mobile nodes in a multi-dimensional virtual space, the problem of unstable segmented node selection is solved, network performance and data transmission efficiency are improved, and efficient communication paths and network stability are ensured.
Patent Information
- Application Number
- CN202411213558.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-30
- Publication Date
- 2024-12-24
AI Technical Summary
The existing segmented routing methods fail to fully consider the mobility and other key performance indicators of network nodes, resulting in unstable selection of segmented nodes and affecting the overall network performance.
By obtaining the preset indicator information of the mobile node, it determines its spatial coordinates in the multi-dimensional virtual space, and divides its own segmented network according to these coordinates, including the number of hops, delay information, physical distance, energy consumption value and mobile frequency etc.
It realizes more effective network resource management and optimization, reduces network congestion, improves data transmission efficiency and overall network performance, and ensures efficient communication paths and network stability.
Smart Images

Figure CN119183178A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of computer technology, and in particular to a method, device, equipment and medium for network node attribution in a segmented network. Background Art
[0002] In order to meet the growing communication needs, mobile ad hoc networks are generally used to achieve communication between multiple devices. In mobile ad hoc networks, the dynamic change of network topology caused by node mobility is the main factor for performance degradation and limited scale expansion; the existing segmented routing method fails to fully consider the mobility of nodes and other key performance indicators, resulting in unstable segment node selection and affecting the overall network performance. Summary of the invention
[0003] In view of the above problems, embodiments of the present invention are proposed to provide a method, apparatus, device and medium for network node attribution in a segmented network that overcomes the above problems or at least partially solves the above problems.
[0004] In order to solve the above problem, an embodiment of the present invention discloses a method for network node attribution in a segmented network, wherein the network node includes a segment node and a mobile node. The method is applied to the segment node, and the method includes:
[0005] Acquiring preset indicator information of the mobile node;
[0006] Determining, according to preset indicator information of the mobile node, the spatial coordinates of the mobile node mapped to the multi-dimensional virtual space;
[0007] According to the spatial coordinates of the mobile node mapped to the multi-dimensional virtual space, the segmented network to which the mobile node belongs is divided.
[0008] Optionally, the preset indicator information includes the number of hops, delay information, physical distance, energy consumption value, and movement frequency of the mobile node moving to the segment node; and determining the spatial coordinates of the mobile node mapped to the multidimensional virtual space according to the preset indicator information of the mobile node includes:
[0009] Determine, according to the hop count, a coordinate value of the mobile node mapped to a first dimension in the multi-dimensional virtual space;
[0010] Determining, according to the delay information, a coordinate value of the mobile node mapped to a second dimension in the multi-dimensional virtual space;
[0011] Determining, according to the physical distance, a coordinate value of the mobile node mapped to a third dimension in the multi-dimensional virtual space;
[0012] Determining, according to the energy consumption value, a coordinate value of the mobile node mapped to a fourth dimension in the multi-dimensional virtual space;
[0013] According to the movement frequency, a coordinate value of the mobile node mapped to a fifth dimension in the multi-dimensional virtual space is determined.
[0014] Optionally, determining, according to the hop count, a coordinate value of the mobile node mapped to a first dimension in the multi-dimensional virtual space includes:
[0015] Determine a hop count average and a hop count standard deviation of the hop count of the mobile node moving to the segment node;
[0016] Determine, according to the hop count, the hop count average and the hop count standard deviation, a coordinate value of the mobile node mapped to a first dimension in the multidimensional space;
[0017] The step of determining, according to the delay information, a coordinate value of the mobile node mapped to a second dimension in the multi-dimensional virtual space includes:
[0018] Determine the delay information average value and the delay information standard deviation of the delay information of the mobile node moving to the segment node;
[0019] Determine, according to the delay information, the average value of the delay information and the standard deviation of the delay information, a coordinate value of the mobile node mapped to a second dimension in the multidimensional space;
[0020] The step of determining, according to the physical distance, a coordinate value of the mobile node mapped to a third dimension in the multi-dimensional virtual space includes:
[0021] Determine a physical distance average and a physical distance standard deviation of the physical distances of the mobile node to the segment nodes;
[0022] Determine, according to the physical distance, the average value of the physical distance and the standard deviation of the physical distance, a coordinate value of the mobile node mapped to a third dimension in the multidimensional space;
[0023] The step of determining, according to the energy consumption value, a coordinate value of the mobile node mapped to a fourth dimension in the multi-dimensional virtual space includes:
[0024] Determine an average value of energy consumption and a standard deviation of energy consumption when the mobile node moves to the segment node;
[0025] Determining a coordinate value of the mobile node mapped to a fourth dimension in the multi-dimensional virtual space according to the energy consumption value, the average value of the energy consumption value and the standard deviation of the energy consumption value;
[0026] The step of determining, according to the movement frequency, a coordinate value of the mobile node mapped to a fifth dimension in the multi-dimensional virtual space includes:
[0027] Determine a moving frequency average and a moving frequency standard deviation of a moving frequency of the mobile node moving to the segment node;
[0028] The coordinate value of the mobile node mapped to the fifth dimension in the multi-dimensional virtual space is determined according to the movement frequency, the movement frequency average value and the movement frequency standard deviation.
[0029] Optionally, dividing the segmented network to which the mobile node belongs according to the spatial coordinates mapped to the multi-dimensional virtual space by the mobile node includes:
[0030] Get the spatial coordinates of the current segment node mapped to the multi-dimensional virtual space;
[0031] Determine a virtual distance between the mobile node and the current segment node according to the spatial coordinates of the current segment node mapped to the multidimensional virtual space and the spatial coordinates of the mobile node mapped to the multidimensional virtual space;
[0032] forwarding the virtual distance between the mobile node and the current segment node to other segment nodes;
[0033] receiving a virtual distance between the other segment nodes and the mobile node forwarded by the other nodes;
[0034] If the virtual distance between the current segment node and the mobile node is smaller than the virtual distance between the other segment nodes and the mobile node, the mobile node is assigned to the segment network to which the current segment node belongs.
[0035] Optionally, the preset indicator information further includes identification information of the mobile node, and the method further includes:
[0036] The identification information of the mobile node is updated into the network topology table of the segment network of the current segment node through the current segment node.
[0037] The present invention also discloses a method for network node attribution in a segmented network, wherein the network node includes a segmented node and a mobile node, and the method is applied to the mobile node, and the method includes:
[0038] receiving notification information of the segment node, wherein the notification information is used to indicate the segment node to which the mobile node belongs;
[0039] The configuration routing table of the mobile node is updated according to the segment network corresponding to the segment node to which the mobile node belongs.
[0040] The present invention also discloses a network node home device in a segmented network, wherein the network node includes a segmented node and a mobile node, the method is applied to the segmented node, and the device includes:
[0041] An acquisition module, used to acquire preset indicator information of the mobile node;
[0042] A determination module, used to determine the spatial coordinates of the mobile node mapped to the multi-dimensional virtual space according to the preset indicator information of the mobile node;
[0043] The partitioning module is used to partition the segmented network to which the mobile node belongs according to the spatial coordinates mapped to the multi-dimensional virtual space by the mobile node.
[0044] Optionally, the preset indicator information includes the number of hops, delay information, physical distance, energy consumption value, and moving frequency of the mobile node moving to the segment node; and the determination module includes:
[0045] A first determination submodule, configured to determine, according to the hop count, a coordinate value of the mobile node mapped to a first dimension in the multi-dimensional virtual space;
[0046] A second determination submodule, configured to determine a coordinate value of the mobile node mapped to a second dimension in the multi-dimensional virtual space according to the delay information;
[0047] A third determination submodule, configured to determine, according to the physical distance, a coordinate value of the mobile node mapped to a third dimension in the multi-dimensional virtual space;
[0048] A fourth determination submodule, configured to determine, according to the energy consumption value, a coordinate value of the mobile node mapped to a fourth dimension in the multi-dimensional virtual space;
[0049] The fifth determining submodule is used to determine the coordinate value of the mobile node mapped to the fifth dimension in the multi-dimensional virtual space according to the movement frequency.
[0050] Optionally, the first determining submodule includes:
[0051] A first determining unit, configured to determine a hop count average and a hop count standard deviation of the hop count of the mobile node moving to the segment node;
[0052] A first-dimensional coordinate value determining unit, configured to determine a coordinate value of the mobile node mapped to a first dimension in a multidimensional space according to the hop count, the hop count average value, and the hop count standard deviation;
[0053] The second determining submodule includes:
[0054] A second determining unit, configured to determine a delay information average value and a delay information standard deviation of the delay information of the mobile node moving to the segment node;
[0055] A second-dimensional coordinate value determining unit, configured to determine a coordinate value of the mobile node mapped to a second dimension in the multidimensional space according to the delay information, the delay information average value, and the delay information standard deviation;
[0056] The third determining submodule includes:
[0057] A third determining unit, configured to determine a physical distance average and a physical distance standard deviation of a physical distance from the mobile node to the segment node;
[0058] A third-dimensional coordinate value determining unit, configured to determine a coordinate value of the mobile node mapped to a third dimension in the multidimensional space according to the physical distance, the average value of the physical distance, and the standard deviation of the physical distance;
[0059] The fourth determining submodule includes:
[0060] A fourth determining unit, configured to determine an average energy consumption value and a standard deviation of energy consumption values of the mobile node moving to the segment node;
[0061] A fourth-dimensional coordinate value determining unit, configured to determine a coordinate value of the mobile node mapped to a fourth dimension in the multi-dimensional virtual space according to the energy consumption value, the average value of the energy consumption value and the standard deviation of the energy consumption value;
[0062] The fifth determining submodule comprises:
[0063] A fifth determining unit, configured to determine a moving frequency average and a moving frequency standard deviation of a moving frequency of the mobile node moving to the segment node;
[0064] The fifth-dimensional coordinate value determining unit is used to determine the coordinate value of the fifth dimension of the mobile node mapped to the multi-dimensional virtual space according to the moving frequency, the moving frequency average value and the moving frequency standard deviation.
[0065] Optionally, the division module includes:
[0066] The acquisition submodule is used to obtain the spatial coordinates of the current segment node mapped to the multi-dimensional virtual space;
[0067] A virtual distance determination submodule, configured to determine a virtual distance between the mobile node and the current segment node according to the spatial coordinates of the current segment node mapped to the multidimensional virtual space and the spatial coordinates of the mobile node mapped to the multidimensional virtual space;
[0068] A forwarding submodule, used for forwarding the virtual distance between the mobile node and the current segment node to other segment nodes;
[0069] A receiving submodule, configured to receive the virtual distance between the other segment nodes and the mobile node forwarded by the other nodes;
[0070] The belonging submodule is used to belong the mobile node to the segment network to which the current segment node belongs if the virtual distance between the current segment node and the mobile node is smaller than the virtual distance between the other segment nodes and the mobile node.
[0071] Optionally, the preset indicator information further includes identification information of the mobile node, and the device further includes:
[0072] The updating submodule is used to update the identification information of the mobile node to the network topology table of the segment network of the current segment node through the current segment node.
[0073] The present invention also discloses a network node home device in a segmented network, wherein the network node includes a segmented node and a mobile node, and the device is applied to the mobile node, and the device includes:
[0074] A receiving module, used for receiving notification information of the segment node, wherein the notification information is used for indicating the segment node to which the mobile node belongs;
[0075] The updating module is used to update the configuration routing table of the mobile node according to the segment network corresponding to the segment node to which the mobile node belongs.
[0076] The present invention also discloses an electronic device, comprising: a processor, a memory, and a computer program stored in the memory and capable of running on the processor, wherein when the computer program is executed by the processor, the steps of the network node attribution method in the segmented network are implemented as described above.
[0077] The present invention also discloses a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the steps of the network node attribution method in a segmented network are implemented.
[0078] The embodiments of the present invention include the following advantages:
[0079] The present invention obtains preset indicator information of a mobile node; determines the spatial coordinates of the mobile node mapped to a multi-dimensional virtual space according to the preset indicator information of the mobile node; and divides the segmented network to which the mobile node belongs according to the spatial coordinates of the mobile node mapped to the multi-dimensional virtual space; the present invention can more effectively manage and optimize network resources, reduce network congestion, and improve data transmission efficiency and overall network performance by dividing the segmented network to which the mobile node belongs in the multi-dimensional virtual space; the present invention can divide the segmented network to which the mobile node belongs in real time, thereby ensuring an efficient communication path and network stability. BRIEF DESCRIPTION OF THE DRAWINGS
[0080] Figure 1 is a flowchart of the steps of a method for attributing network nodes in a segmented network provided by an embodiment of the present invention;
[0081] Figure 2 It is a flowchart of the steps of another method for network node attribution in a segmented network provided by the present invention;
[0082] Figure 3 It is a structural block diagram of a network node home device in a segmented network provided by an embodiment of the present invention;
[0083] Figure 4 It is a structural block diagram of another network node home device in a segmented network provided by an embodiment of the present invention. DETAILED DESCRIPTION
[0084] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, the present invention is further described in detail below with reference to the accompanying drawings and specific embodiments.
[0085] One of the core concepts of the embodiments of the present invention is that the present invention obtains preset indicator information of a mobile node; determines the spatial coordinates of the mobile node mapped to a multi-dimensional virtual space based on the preset indicator information of the mobile node; and divides the segmented network to which the mobile node belongs based on the spatial coordinates of the mobile node mapped to the multi-dimensional virtual space; the present invention can more effectively manage and optimize network resources, reduce network congestion, and improve data transmission efficiency and overall network performance by dividing the segmented network to which the mobile node belongs in the multi-dimensional virtual space; the present invention can divide the segmented network to which the mobile node belongs in real time, thereby ensuring efficient communication paths and network stability.
[0086] Reference Figure 1 , shows a flowchart of the steps of a method for network node attribution in a segmented network provided by an embodiment of the present invention, the network node includes a segment node and a mobile node, the method is applied to the segment node, and the method may specifically include the following steps:
[0087] Step 101: Obtain preset indicator information of a mobile node.
[0088] In the embodiment of the present invention, the preset indicator information is used to indicate a series of parameters set by the mobile node in the mobile ad hoc network or other dynamic network environment, which may include the following aspects, such as connection quality indicators: such as signal strength, link stability, data transmission rate, etc.; security indicators: such as encryption strength, authentication mechanism, intrusion detection; service quality indicators: such as delay, jitter, packet loss rate; mobility indicators: such as node speed, direction, predicted path, etc.; network load indicators: current network bandwidth usage, traffic distribution between nodes, etc. The specific one is not limited here.
[0089] The number of segment nodes can be multiple, and multiple segment nodes can send detection signals to the mobile node. The detection signal is used to obtain the preset indicator information of the mobile node. After the mobile node receives the detection signals sent by the multiple segment nodes, it can respond to the detection signals and feedback the preset indicator information to the multiple segment nodes. After the multiple segment nodes receive the preset indicator information of the mobile node, they can record the preset indicator information of each mobile node.
[0090] Step 102: Determine the spatial coordinates of the mobile node mapped to the multi-dimensional virtual space according to the preset indicator information of the mobile node.
[0091] In an embodiment of the present invention, the segmented node can define a multi-dimensional virtual space, in which each dimension corresponds to a preset indicator, and then the preset indicator information of the mobile node is mapped to each dimension of the multi-dimensional virtual space, so as to determine the specific position of the mobile node in the space; the position of the mobile node in the multi-dimensional virtual space can intuitively represent its current network status and performance. Network administrators or automation systems can use these spatial coordinates to optimize the network, such as improving the network topology by adjusting the position of the node, or predicting and avoiding network congestion by analyzing the distribution of nodes in space.
[0092] In one embodiment of the present invention, the spatial coordinates of the mobile node mapped to the multidimensional virtual space are determined based on the preset indicator information of the mobile node, including: mapping at least one of the physical distance, moving frequency, number of hops, delay information, and energy consumption value to a dimension of the multidimensional virtual space; determining the coordinate value of the mobile node mapped to the corresponding dimension in the multidimensional virtual space based on at least one of the physical distance, moving frequency, number of hops, delay information, and energy consumption value, to obtain the spatial coordinates of the mobile node mapped to the multidimensional virtual space.
[0093] In an embodiment of the present invention, when determining the spatial coordinates of a mobile node in a multidimensional virtual space, at least one of the physical distance, moving frequency, number of hops, delay information, and energy consumption value can be first mapped to a dimension of the multidimensional virtual space, thereby forming multiple dimensions. Taking the physical distance, moving frequency, number of hops, delay information, and energy consumption value as an example, the physical distance, moving frequency, number of hops, delay information, and energy consumption value can be mapped to five dimensions of the multidimensional virtual space, and then the coordinate values of the mobile node mapped to the corresponding dimensions in the multidimensional virtual space are determined respectively to obtain the spatial coordinates of the mobile node in the multidimensional virtual space.
[0094] It should be noted that the preset indicator information may also include signal strength, which can be used to represent the spatial coordinates of the mobile node mapped to the multi-dimensional virtual space. Signal strength refers to the power level of the wireless signal transmitted or received by the mobile network node. The higher the signal strength, the higher the communication quality of the network node.
[0095] In one embodiment of the present invention, the preset indicator information includes the number of hops, delay information, physical distance, energy consumption value, and movement frequency of the mobile node moving to the segment node; based on the preset indicator information of the mobile node, the spatial coordinates of the mobile node mapped to the multidimensional virtual space are determined, including: based on the number of hops, determining the coordinate value of the mobile node mapped to the first dimension in the multidimensional virtual space; based on the delay information, determining the coordinate value of the mobile node mapped to the second dimension in the multidimensional virtual space; based on the physical distance, determining the coordinate value of the mobile node mapped to the third dimension in the multidimensional virtual space; based on the energy consumption value, determining the coordinate value of the mobile node mapped to the fourth dimension in the multidimensional virtual space; based on the movement frequency, determining the coordinate value of the mobile node mapped to the fifth dimension in the multidimensional virtual space.
[0096] In the embodiment of the present invention, the hop count refers to the number of intermediate nodes that a mobile node needs to pass through to reach a segment node. In a multi-dimensional virtual space, the hop count can be used as the first dimension. The fewer the hop count, the shorter the path.
[0097] Delay information refers to the time required for a data packet to be transmitted from a mobile node to a segment node. In a multi-dimensional virtual space, delay information can be used as a second dimension to represent the communication delay between nodes. The lower the delay, the higher the communication efficiency.
[0098] Physical distance refers to the actual geographical distance between the mobile node and the segment node. In the multi-dimensional virtual space, the physical distance can be used as the third dimension to represent the actual spatial position relationship between nodes. The closer the physical distance is, the closer the nodes are in the actual space.
[0099] Energy consumption value refers to the energy consumed by a mobile node during the communication process. In a multi-dimensional virtual space, energy consumption can be used as the fourth dimension to represent the energy efficiency of the node. The lower the energy consumption, the more economical the node's energy use.
[0100] The movement frequency refers to the number of times or speed that a mobile node moves in a unit of time. In a multi-dimensional virtual space, the movement frequency can be used as the fifth dimension to represent the mobility of the node. The higher the movement frequency, the stronger the mobility of the node.
[0101] In one embodiment of the present invention, determining the coordinate value of the mobile node mapped to the first dimension in the multidimensional virtual space according to the hop count includes: determining the hop count average and hop count standard deviation of the hop count of the mobile node moving to the segment node; determining the coordinate value of the mobile node mapped to the first dimension in the multidimensional space according to the hop count, the hop count average and the hop count standard deviation;
[0102] In the embodiment of the present invention, for example, there are segment nodes a, b, c, and a mobile node m. The number of hops from the mobile node m to the segment node a is h1, the number of hops from the mobile node m to the segment node b is h2, and the number of hops from the mobile node m to the segment node c is h3. The average number of hops from the mobile node to the segment node can be calculated as Calculate the standard deviation of the hop count Where hi is the number of hops from the mobile node to the i-th segment node. After calculating the average hop count and the standard deviation of the hop count, the coordinate values of the first dimension of the multidimensional virtual space where the mobile node m is mapped to the segment nodes a, b, and c can be calculated using formula (1), thereby obtaining z 1a 、z 1b 、z 1c , formula (1) is:
[0103]
[0104] Here, z1 refers to the coordinate value of the first dimension, and x represents the number of hops from the mobile node to the segment node.
[0105] Determining the coordinate value of the mobile node mapped to the second dimension in the multidimensional virtual space according to the delay information, including: determining the delay information average value and the delay information standard deviation of the delay information of the mobile node moving to the segment node; determining the coordinate value of the mobile node mapped to the second dimension in the multidimensional space according to the delay information, the delay information average value and the delay information standard deviation;
[0106] In the embodiment of the present invention, the delay from mobile node m to segment node a is t1, the delay from mobile node m to segment node b is t2, and the delay from mobile node m to segment node c is t3. The average delay from mobile node to segment node can be calculated as Calculate the delay standard deviation Where ti is the delay from the mobile node to the i-th segment node. After calculating the average delay and the standard deviation of the delay, the coordinate values of the second dimension of the multidimensional virtual space where the mobile node m is mapped to the segment nodes a, b, and c can be calculated by formula (2), thereby obtaining z 2a 、z 2b 、z 2c , formula (2) is:
[0107]
[0108] Among them, z2 refers to the coordinate value of the second dimension, and ti represents the delay from the mobile node to the segment node.
[0109] According to the physical distance, the coordinate value of the mobile node mapped to the third dimension in the multidimensional virtual space is determined, including: determining the physical distance average and physical distance standard deviation of the physical distance of the mobile node to the segment node; according to the physical distance, the physical distance average and the physical distance standard deviation, determining the coordinate value of the mobile node mapped to the third dimension in the multidimensional space.
[0110] In the embodiment of the present invention, the physical distance from the mobile node m to the segment node a is d1, the physical distance from the mobile node m to the segment node b is d2, and the physical distance from the mobile node m to the segment node c is d3. The average physical distance of the physical distance from the mobile node to the segment node can be calculated as Calculate the standard deviation of physical distance Where di is the physical distance from the mobile node to the i-th segment node. After calculating the average value and standard deviation of the physical distance, the coordinate value of the third dimension of the multidimensional virtual space of the mobile node m mapped to the segment nodes a, b, and c can be calculated by formula (3), thereby obtaining z 3a 、z 3b 、z 3c , formula (3) is:
[0111]
[0112] Among them, z3 refers to the coordinate value of the third dimension, and di represents the physical distance from the mobile node to the segment node.
[0113] According to the energy consumption value, the coordinate value of the mobile node mapped to the fourth dimension in the multidimensional virtual space is determined, including: determining the energy consumption value average and the energy consumption value standard deviation of the energy consumption value of the mobile node moving to the segmented node; according to the energy consumption value, the energy consumption value average and the energy consumption value standard deviation, the coordinate value of the mobile node mapped to the fourth dimension in the multidimensional virtual space is determined.
[0114] In the embodiment of the present invention, the energy consumption of the mobile node m to the segment node a is e1, the energy consumption of the mobile node m to the segment node b is e2, and the energy consumption of the mobile node m to the segment node c is e3. The average energy consumption of the energy consumption of the mobile node moving to the segment node can be calculated as Calculate the standard deviation of energy consumption Where ei is the energy consumption of the mobile node to the i-th segment node. After calculating the average energy consumption and the standard deviation of energy consumption, the coordinate values of the fourth dimension of the multidimensional virtual space where the mobile node m is mapped to the segment nodes a, b, and c can be calculated by formula (4), thereby obtaining z 4a 、z 4b 、z 4c , formula (4) is:
[0115]
[0116] Among them, z4 refers to the coordinate value of the fourth dimension, and ei represents the energy consumption of moving the node to the segment node.
[0117] According to the moving frequency, the coordinate value of the mobile node mapped to the fifth dimension in the multi-dimensional virtual space is determined, including: determining the moving frequency average and moving frequency standard deviation of the moving frequency of the mobile node moving to the segmented node; according to the moving frequency, the moving frequency average and the moving frequency standard deviation, the coordinate value of the mobile node mapped to the fifth dimension in the multi-dimensional virtual space is determined.
[0118] In the embodiment of the present invention, the frequency of the mobile node m to the segment node a is f1, the frequency of the mobile node m to the segment node b is f2, and the frequency of the mobile node m to the segment node c is f3. The average frequency of the frequency of the mobile node moving to the segment node can be calculated as Calculate the frequency standard deviation Where fi is the frequency of the mobile node to the i-th segment node. After calculating the frequency mean and frequency standard deviation, the coordinate values of the fifth dimension of the multidimensional virtual space where the mobile node m is mapped to the segment nodes a, b, and c can be calculated by formula (5), thereby obtaining z 5a 、z 5b 、z 5c , formula (5) is:
[0119]
[0120] Among them, z5 refers to the coordinate value of the fifth dimension, and fi represents the frequency of moving the node to the segment node.
[0121] Step 103 , dividing the segmented network to which the mobile node belongs according to the spatial coordinates mapped to the multi-dimensional virtual space by the mobile node.
[0122] In an embodiment of the present invention, after determining the spatial coordinates of the mobile node mapped to the multidimensional virtual space, the mobile node can be divided into corresponding segmented networks according to the spatial coordinates of the mobile node and the segmentation strategy. For example, mobile nodes with similar hop counts and delays may be divided into the same segmented network to optimize the data transmission path. The specific segmentation strategy to be adopted is not limited here.
[0123] In one embodiment of the present invention, the segmented network to which the mobile node belongs is divided according to the spatial coordinates mapped from the mobile node to the multidimensional virtual space, including: obtaining the spatial coordinates mapped from the current segmented node to the multidimensional virtual space; determining the virtual distance between the mobile node and the current segmented node according to the spatial coordinates mapped from the current segmented node to the multidimensional virtual space and the spatial coordinates mapped from the mobile node to the multidimensional virtual space; forwarding the virtual distance between the mobile node and the current segmented node to other segmented nodes; receiving the virtual distance between other segmented nodes and the mobile node forwarded by other nodes; and if the virtual distance between the current segmented node and the mobile node is less than the virtual distance between other segmented nodes and the mobile node, assigning the mobile node to the segmented network to which the current segmented node belongs.
[0124] In an embodiment of the present invention, after determining the spatial coordinates of the mobile node mapped to the multidimensional virtual space, the spatial coordinates of the current segment node mapped to the multidimensional virtual space can be obtained, and then the virtual distance between the mobile node and the current segment node is calculated based on the spatial coordinates of the current segment node mapped to the multidimensional virtual space and the spatial coordinates of the mobile node mapped to the multidimensional virtual space, and then the virtual distance between the mobile node and the current segment node is forwarded to other segment nodes, so that each segment node can know the virtual distance between other segment nodes and the mobile node.
[0125] Specifically, the ad hoc network includes three segment nodes a, b, and c, and a mobile node d. The spatial coordinates of segment node a mapped to the multidimensional virtual space are a1=(-1.0, 0.5, 0.6, -0.4, 0.1), the spatial coordinates of segment node b mapped to the multidimensional virtual space are b1=(0.2, -0.3, -0.2, 0.4, -0.5), and the spatial coordinates of segment node c mapped to the multidimensional virtual space are c1=(-0.5, 0.3, 0.5, -0.2, 0.2). The spatial coordinates of mobile node d mapped to the multidimensional virtual space for segment node a are M respectively. da =(z 1a , z 2a , z 3a , z 4a , z 5a ), the spatial coordinates of mobile node d mapped to segment node b in the multidimensional virtual space are M db=(z 1b , z 2b , z 3b , z 4b , z 5b ), the spatial coordinates of mobile node d mapped to segment node c in the multi-dimensional virtual space are M dc =(z 1c , z 2c , z 3c , z 4c , z 5c ), we can use a1 and M da Calculate the first virtual distance D1 between mobile node d and segment node a, according to b1 and M db Calculate the second virtual distance D2 between mobile node d and segment node b, based on c1 and M dc The third virtual distance D3 between the mobile node d and the segment node c is calculated, and then each segment node can forward the calculated virtual distance to other segment nodes, so that the segment node a can simultaneously know the virtual distance between the segment node a and the mobile node d, so that the sizes of the three virtual distances can be compared. If it can be found after comparison that D1 is the smallest, the mobile node d can be assigned to the segment network to which the segment node a belongs.
[0126] In an embodiment of the present invention, the preset indicator information also includes identification information of the mobile node, and the method further includes: updating the identification information of the mobile node to the network topology table of the segment network of the current segment node through the current segment node.
[0127] In an embodiment of the present invention, the network topology table is a data structure that records all nodes in the network and their connection relationships. The segmented node can obtain the identification information of the mobile node, which may include the unique identification code of the mobile node (such as MAC address, IP address or other network identifier). When it is determined that the distance between the current node a and the mobile node d is the smallest, the collected identification information of the mobile node d can be added to the network topology table of the segmented network maintained by it. The segmented node a can broadcast or notify the update of the network topology table to other nodes in the segmented network to ensure that all nodes have the latest network topology information.
[0128] The present invention discloses a method for network node attribution in a segmented network, which obtains preset indicator information of a mobile node; determines the spatial coordinates of the mobile node mapped to a multidimensional virtual space according to the preset indicator information of the mobile node; and divides the segmented network to which the mobile node belongs according to the spatial coordinates of the mobile node mapped to the multidimensional virtual space. By dividing the segmented network to which the mobile node belongs in the multidimensional virtual space, the present invention can more effectively manage and optimize network resources, reduce network congestion, and improve data transmission efficiency and overall network performance. The present invention can divide the segmented network to which the mobile node belongs in real time, thereby ensuring efficient communication paths and network stability.
[0129] Reference Figure 2 , shows a flowchart of the steps of another method for network node attribution in a segmented network provided by an embodiment of the present invention, the network node includes a segment node and a mobile node, the method is applied to the mobile node, and the method includes:
[0130] Step 201, receiving notification information of a segment node, where the notification information is used to indicate the segment node to which the mobile node belongs;
[0131] In the embodiment of the present invention, the mobile node may receive notification information from the segment nodes, the notification information including information indicating the segment nodes to which the mobile node should belong, and the notification information may be sent via network broadcast, unicast or other communication methods.
[0132] Step 202: Update the configuration routing table of the mobile node according to the segment network corresponding to the segment node to which the mobile node belongs.
[0133] In an embodiment of the present invention, the mobile node can parse the received notification information and extract key data, such as the identifier of the segment node, the parameters of the segment network, etc. According to the instructions in the notification information, the mobile node determines the segment node to which it should belong, and updates its own configuration routing table according to the segment network information corresponding to the segment node to which it belongs, including adding new routing entries, deleting routing entries that are no longer needed, or modifying the parameters of existing routing entries.
[0134] Mobile nodes can dynamically adapt to changes in network structure and automatically adjust their network behavior, thereby improving the flexibility and adaptability of the network.
[0135] The present invention discloses a method for network node attribution in a segmented network. By receiving notification information of segmented nodes and updating the configuration routing table of mobile nodes accordingly, the present invention helps to optimize network resource allocation, improve data transmission efficiency, and enhance network stability and reliability, thereby providing an effective management approach for large-scale, dynamically changing network environments.
[0136] It should be noted that, for the sake of simplicity, the method embodiments are described as a series of action combinations, but those skilled in the art should be aware that the embodiments of the present invention are not limited by the order of the actions described, because according to the embodiments of the present invention, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in the specification are all preferred embodiments, and the actions involved are not necessarily required by the embodiments of the present invention.
[0137] Reference Figure 3 , shows a structural block diagram of a network node home device in a segmented network provided by an embodiment of the present invention, the network node includes a segment node and a mobile node, the device is applied to the segment node, and the device may specifically include the following modules:
[0138] The acquisition module 301 is used to acquire preset indicator information of the mobile node;
[0139] A determination module 302, configured to determine the spatial coordinates of the mobile node mapped to the multi-dimensional virtual space according to the preset indicator information of the mobile node;
[0140] The division module 303 is used to divide the segmented network to which the mobile node belongs according to the spatial coordinates of the mobile node mapped to the multi-dimensional virtual space.
[0141] In an embodiment of the present invention, the preset indicator information includes the number of hops, delay information, physical distance, energy consumption value, and movement frequency of the mobile node moving to the segment node; the determination module includes:
[0142] A first determination submodule, used to determine the coordinate value of the mobile node mapped to the first dimension in the multi-dimensional virtual space according to the hop count;
[0143] A second determination submodule, used to determine the coordinate value of the mobile node mapped to the second dimension in the multi-dimensional virtual space according to the delay information;
[0144] A third determination submodule, used to determine the coordinate value of the mobile node mapped to the third dimension in the multi-dimensional virtual space according to the physical distance;
[0145] A fourth determination submodule, used to determine the coordinate value of the mobile node mapped to the fourth dimension in the multi-dimensional virtual space according to the energy consumption value;
[0146] The fifth determination submodule is used to determine the coordinate value of the fifth dimension mapped to the multi-dimensional virtual space by the mobile node according to the movement frequency.
[0147] In one embodiment of the present invention, the first determining submodule includes:
[0148] A first determining unit, configured to determine a hop count average and a hop count standard deviation of the hop count of the mobile node moving to the segment node;
[0149] A first-dimensional coordinate value determining unit, used to determine the coordinate value of the mobile node mapped to the first dimension in the multi-dimensional space according to the hop count, the hop count average value and the hop count standard deviation;
[0150] The second determination submodule includes:
[0151] A second determining unit, configured to determine a delay information average value and a delay information standard deviation of delay information of a mobile node moving to a segment node;
[0152] A second-dimensional coordinate value determining unit, used to determine the coordinate value of the second dimension of the mobile node mapped to the multi-dimensional space according to the delay information, the average value of the delay information and the standard deviation of the delay information;
[0153] The third determination submodule includes:
[0154] A third determining unit, configured to determine a physical distance average and a physical distance standard deviation of a physical distance from a mobile node to a segment node;
[0155] A third-dimensional coordinate value determination unit, used to determine the coordinate value of the mobile node mapped to the third dimension in the multi-dimensional space according to the physical distance, the average value of the physical distance and the standard deviation of the physical distance;
[0156] The fourth determination submodule includes:
[0157] A fourth determining unit, configured to determine an average value of energy consumption and a standard deviation of energy consumption values of energy consumption values when the mobile node moves to the segment node;
[0158] A fourth-dimensional coordinate value determining unit, used to determine the coordinate value of the fourth dimension of the mobile node mapped to the multi-dimensional virtual space according to the energy consumption value, the average value of the energy consumption value and the standard deviation of the energy consumption value;
[0159] The fifth determination submodule includes:
[0160] A fifth determining unit, configured to determine a moving frequency average and a moving frequency standard deviation of a moving frequency of the mobile node moving to the segment node;
[0161] The fifth-dimensional coordinate value determining unit is used to determine the coordinate value of the fifth dimension of the mobile node mapped to the multi-dimensional virtual space according to the moving frequency, the moving frequency average value and the moving frequency standard deviation.
[0162] In one embodiment of the present invention, the division module includes:
[0163] The acquisition submodule is used to obtain the spatial coordinates of the current segment node mapped to the multi-dimensional virtual space;
[0164] A virtual distance determination submodule, for determining a virtual distance between a mobile node and a current segment node according to a spatial coordinate of a current segment node mapped to a multi-dimensional virtual space and a spatial coordinate of a mobile node mapped to a multi-dimensional virtual space;
[0165] A forwarding submodule, used for forwarding the virtual distance between the mobile node and the current segment node to other segment nodes;
[0166] A receiving submodule, used for receiving virtual distances between other segment nodes and the mobile node forwarded by other nodes;
[0167] The belonging submodule is used to belong the mobile node to the segment network to which the current segment node belongs if the virtual distance between the current segment node and the mobile node is smaller than the virtual distance between other segment nodes and the mobile node.
[0168] In an embodiment of the present invention, the preset indicator information further includes identification information of the mobile node, and the device further includes:
[0169] The updating submodule is used to update the identification information of the mobile node to the network topology table of the segment network of the current segment node through the current segment node.
[0170] The present invention discloses a network node affiliation device in a segmented network, which obtains preset indicator information of a mobile node; determines the spatial coordinates of the mobile node mapped to a multidimensional virtual space according to the preset indicator information of the mobile node; and divides the segmented network to which the mobile node belongs according to the spatial coordinates of the mobile node mapped to the multidimensional virtual space; the present invention can more effectively manage and optimize network resources, reduce network congestion, and improve data transmission efficiency and overall network performance by dividing the segmented network to which the mobile node belongs in the multidimensional virtual space; the present invention can divide the segmented network to which the mobile node belongs in real time, thereby ensuring efficient communication paths and network stability.
[0171] Reference Figure 4 , shows a structural block diagram of a network node home device in a segmented network provided by an embodiment of the present invention, the network node includes a segment node and a mobile node, the device is applied to the mobile node, and the device includes:
[0172] The receiving module 401 is used to receive notification information of a segment node, where the notification information is used to indicate the segment node to which the mobile node belongs;
[0173] The updating module 402 is used to update the configuration routing table of the mobile node according to the segment network corresponding to the segment node to which the mobile node belongs.
[0174] The present invention discloses a network node attribution device in a segmented network. By receiving notification information from segmented nodes and updating the configuration routing table of mobile nodes accordingly, the present invention helps to optimize network resource allocation, improve data transmission efficiency, and enhance network stability and reliability, thereby providing an effective management approach for large-scale, dynamically changing network environments.
[0175] As for the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.
[0176] An embodiment of the present invention further provides an electronic device, including:
[0177] It includes a processor, a memory, and a computer program stored in the memory and capable of running on the processor. When the computer program is executed by the processor, the various processes of the above-mentioned network node attribution method embodiment in the segmented network are implemented, and the same technical effect can be achieved. To avoid repetition, it will not be repeated here.
[0178] An embodiment of the present invention also provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the various processes of the above-mentioned embodiment of the network node attribution method in the segmented network are implemented, and the same technical effect can be achieved. To avoid repetition, it will not be repeated here.
[0179] The various embodiments in this specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the various embodiments can be referenced to each other.
[0180] It will be appreciated by those skilled in the art that the embodiments of the present invention may be provided as methods, devices, or computer program products. Therefore, the embodiments of the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the embodiments of the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program codes.
[0181] The embodiments of the present invention are described with reference to the flowcharts and / or block diagrams of the methods, terminal devices (systems), and computer program products according to the embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of the processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing terminal device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing terminal device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.
[0182] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing terminal device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce a manufactured product including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.
[0183] These computer program instructions can also be loaded onto a computer or other programmable data processing terminal device so that a series of operating steps are executed on the computer or other programmable terminal device to produce a computer-implemented process, thereby providing instructions for implementing the process in the computer or other programmable terminal device. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.
[0184] Although the preferred embodiments of the present invention have been described, those skilled in the art may make additional changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the embodiments of the present invention.
[0185] Finally, it should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or terminal device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or terminal device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the existence of other identical elements in the process, method, article or terminal device including the elements.
[0186] The above is a detailed introduction to the network node attribution method, device, equipment and storage medium in a segmented network provided by the present invention. Specific examples are used in this article to illustrate the principles and implementation methods of the present invention. The description of the above embodiments is only used to help understand the method of the present invention and its core idea; at the same time, for general technical personnel in this field, according to the idea of the present invention, there will be changes in the specific implementation method and application scope. In summary, the content of this specification should not be understood as a limitation on the present invention.
Claims
1. A method for assigning network nodes in a segmented network, characterized in that: The network node includes a segment node and a mobile node, and the method is applied to the segment node, and the method includes: Acquiring preset indicator information of the mobile node; Determining the spatial coordinates of the mobile node mapped to the multi-dimensional virtual space according to the preset indicator information of the mobile node; According to the spatial coordinates of the mobile node mapped to the multi-dimensional virtual space, the segmented network to which the mobile node belongs is divided.
2. The method according to claim 1, characterized in that: The preset indicator information includes the number of hops, delay information, physical distance, energy consumption value, and movement frequency of the mobile node to the segment node; The determining, according to the preset indicator information of the mobile node, the spatial coordinates of the mobile node mapped to the multi-dimensional virtual space comprises: Determining, according to the hop count, a coordinate value of the mobile node mapped to a first dimension in the multi-dimensional virtual space; Determining, according to the delay information, a coordinate value of the mobile node mapped to a second dimension in the multi-dimensional virtual space; Determining, according to the physical distance, a coordinate value of the mobile node mapped to a third dimension in the multi-dimensional virtual space; Determining, according to the energy consumption value, a coordinate value of the mobile node mapped to a fourth dimension in the multi-dimensional virtual space; According to the movement frequency, a coordinate value of the mobile node mapped to a fifth dimension in the multi-dimensional virtual space is determined.
3. The method according to claim 2, characterized in that The step of determining, according to the hop count, a coordinate value of the mobile node mapped to a first dimension in the multi-dimensional virtual space includes: Determine a hop count average and a hop count standard deviation of the hop count of the mobile node moving to the segment node; Determine, according to the hop count, the hop count average and the hop count standard deviation, a coordinate value of the mobile node mapped to a first dimension in the multidimensional space; The step of determining, according to the delay information, a coordinate value of the mobile node mapped to a second dimension in the multi-dimensional virtual space includes: Determine the delay information average value and the delay information standard deviation of the delay information of the mobile node moving to the segment node; Determine, according to the delay information, the average value of the delay information and the standard deviation of the delay information, a coordinate value of the mobile node mapped to a second dimension in the multidimensional space; The step of determining, according to the physical distance, a coordinate value of the mobile node mapped to a third dimension in the multi-dimensional virtual space includes: Determine a physical distance average and a physical distance standard deviation of the physical distances of the mobile node to the segment nodes; Determine, according to the physical distance, the average value of the physical distance and the standard deviation of the physical distance, a coordinate value of the mobile node mapped to a third dimension in the multidimensional space; The step of determining, according to the energy consumption value, a coordinate value of the mobile node mapped to a fourth dimension in the multi-dimensional virtual space includes: Determine an average value of energy consumption and a standard deviation of energy consumption when the mobile node moves to the segment node; Determining a coordinate value of the mobile node mapped to a fourth dimension in the multi-dimensional virtual space according to the energy consumption value, the average value of the energy consumption value and the standard deviation of the energy consumption value; The step of determining, according to the movement frequency, a coordinate value of the mobile node mapped to a fifth dimension in the multi-dimensional virtual space includes: Determine a moving frequency average and a moving frequency standard deviation of a moving frequency of the mobile node moving to the segment node; The coordinate value of the mobile node mapped to the fifth dimension in the multi-dimensional virtual space is determined according to the movement frequency, the movement frequency average value and the movement frequency standard deviation.
4. The method according to claim 2, characterized in that: The dividing the segmented network to which the mobile node belongs according to the spatial coordinates mapped to the multi-dimensional virtual space by the mobile node includes: Get the spatial coordinates of the current segment node mapped to the multi-dimensional virtual space; Determine a virtual distance between the mobile node and the current segment node according to the spatial coordinates of the current segment node mapped to the multidimensional virtual space and the spatial coordinates of the mobile node mapped to the multidimensional virtual space; forwarding the virtual distance between the mobile node and the current segment node to other segment nodes; receiving a virtual distance between the other segment nodes and the mobile node forwarded by the other nodes; If the virtual distance between the current segment node and the mobile node is smaller than the virtual distance between the other segment nodes and the mobile node, the mobile node is assigned to the segment network to which the current segment node belongs.
5. The method according to claim 4, characterized in that The preset indicator information also includes identification information of the mobile node, and the method further includes: The identification information of the mobile node is updated into the network topology table of the segment network of the current segment node through the current segment node.
6. A method for assigning network nodes in a segmented network, characterized in that: The network node includes a segment node and a mobile node, and the method is applied to the mobile node, and the method includes: receiving notification information of the segment node, wherein the notification information is used to indicate the segment node to which the mobile node belongs; The configuration routing table of the mobile node is updated according to the segment network corresponding to the segment node to which the mobile node belongs.
7. A network node attribution device in a segmented network, characterized in that: The network node includes a segment node and a mobile node, and the device is applied to the segment node, and the device includes: An acquisition module, used to acquire preset indicator information of the mobile node; A determination module, used to determine the spatial coordinates of the mobile node mapped to the multi-dimensional virtual space according to the preset indicator information of the mobile node; The partitioning module is used to partition the segmented network to which the mobile node belongs according to the spatial coordinates mapped to the multi-dimensional virtual space by the mobile node.
8. A network node home device in a segmented network, characterized in that: The network node includes a segment node and a mobile node, and the device is applied to the mobile node, and the device includes: A receiving module, used for receiving notification information of the segment node, wherein the notification information is used for indicating the segment node to which the mobile node belongs; The updating module is used to update the configuration routing table of the mobile node according to the segment network corresponding to the segment node to which the mobile node belongs.
9. An electronic device, characterized in that: include: A processor, a memory, and a computer program stored in the memory and capable of running on the processor, wherein when the computer program is executed by the processor, the steps of the method for network node attribution in a segmented network as described in any one of claims 1-5 or 6 are implemented.
10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the method for network node attribution in a segmented network according to any one of claims 1-5 or 6 are implemented.
