Intelligent distribution method and device for link load of power internet of things based on priority communication

Abstract

The invention relates to the field of power Internet of Things communication, and discloses a priority communication power Internet of Things link load intelligent distribution method and device, and the method comprises the steps: determining the distribution sequence of each data packet based on the priority and the size of each data packet; determining the priority and the link evaluation value of each communication link; according to the priorities and the link evaluation values of the communication links, determining the distribution sequence of each communication link; according to the historical packet loss rate of each communication link, determining a data packet which can be allocated to each communication link; and allocating the communication link to each data packet according to the allocation sequence of each communication link and the allocation sequence of each data packet. According to the method, the priorities are set for the data packets and the communication links, the data and the links in the priorities are sorted, the communication links are preferentially allocated to the data packets with higher importance, and the data packets are preferentially matched with the links with better link conditions, so that the network security can be guaranteed, and the network reliability can be improved.

Description

Technical Field

[0001] The present invention relates to the field of power Internet of Things communications, and more specifically, to a method and device for intelligently distributing loads in a power Internet of Things link with priority communication. Background Art

[0002] The power Internet of Things is an important application of the Internet of Things in smart grids. It effectively integrates communication facility resources and power system resources, improves the convenience, safety and utilization efficiency of the power system, and provides important technical support and security guarantees for multiple links of the power grid, such as power generation, transmission, transformation, distribution, and consumption.

[0003] Load distribution is an important technology of the power Internet of Things, which directly affects the performance of many aspects of the power Internet of Things. Load distribution needs to consider factors such as the importance of data, the real-time nature of transmission, the reliability of the network, and the complexity of operation. The ideal result of load distribution is to achieve the timely transmission of important data and to send it to the destination more reliably, while the network maintains a certain throughput and maximizes the transmission efficiency. Common load distribution methods include linear programming methods, genetic algorithms, etc., all of which have certain computational complexity.

[0004] Existing data packet allocation schemes usually have the following problems:

[0005] (1) Ignoring the differences in the importance of different data, especially subtle differences, causes important data to fail to be sent in time, posing a network security risk. Alternatively, the impact of data transmission delay is not considered, and delayed data cannot be sent in time, which easily exceeds the data tolerance delay and affects network performance.

[0006] (2) Improper matching of data packets and links. More important data packets may be assigned to less reliable links for transmission, seriously affecting the security and reliability of the network. Reliable links may send less important data, wasting precious network resources.

[0007] (3) There is a lack of efficient and feasible network congestion control methods. In the traditional "one-size-fits-all" congestion control method, almost all data transmission is stopped when congestion occurs, and almost all data transmission is allowed when congestion disappears. This can easily cause drastic fluctuations in network traffic and affect network performance.

[0008] (4) Some methods require large-scale iterative searches and complex linear programming operations, which have high computational complexity and time complexity and are not suitable for power Internet of Things scenarios with high reliability and low latency requirements. Summary of the invention

[0009] In view of the technical problems existing in the prior art, the present invention provides a method and device for intelligent load distribution of power Internet of Things links with priority communication, so as to solve the problem that unreasonable matching between data packets and communication paths seriously affects the security and reliability of the network.

[0010] According to a first aspect of the present invention, a method for intelligently allocating loads in a power Internet of Things link with priority communication is provided, comprising:

[0011] Step 1, determine the priority of each data packet to be transmitted;

[0012] Step 2, based on the priority and size of each data packet, determine the distribution order of each data packet;

[0013] Step 3, determine the priority of each communication link based on historical reliability;

[0014] Step 4, calculating the link evaluation value of each communication link, and determining the allocation order of each communication link according to the priority and link evaluation value of each communication link;

[0015] Step 5, determining the data packets available for allocation to each communication link according to the historical packet loss rate of each communication link;

[0016] Step 6: For the data packets that can be allocated to each communication link, a communication link is allocated to each data packet according to the allocation order of each communication link and the allocation order of each data packet.

[0017] Based on the above technical solution, the present invention can also make the following improvements.

[0018] Optionally, the step 1, determining the priority of each data packet to be transmitted, includes:

[0019] Determining the data content priority of each data packet according to the type of each data packet;

[0020] Determine the waiting delay priority of the data packets according to the waiting time of each data packet;

[0021] The priority of each data packet is determined according to the data content priority and waiting delay priority of each data packet.

[0022] Optionally, determining the data content priority of each data packet according to the type of each data packet includes:

[0023]

[0024] Among them, P contentCategory A of the data packets refers to the safety warning category, which includes safety fault data and relay protection data; Category B refers to the dispatching control category, which includes resource dispatching data and cost control data; Category C refers to the status publishing category, which includes power cost data and equipment status data;

[0025] Determining the waiting delay priority of the data packet according to the waiting time of each data packet includes:

[0026]

[0027] Among them, P delay is the waiting delay priority of the data packet, T is the waiting time length since the data packet was generated, and T0 is the preset waiting time threshold;

[0028] Determining the priority of each data packet according to the data content priority and the waiting delay priority of each data packet includes:

[0029] P=P content +P delay

[0030] Wherein, P is the priority of each data packet.

[0031] Optionally, the step 2, determining the distribution order of each data packet based on the priority and size of each data packet, includes:

[0032] Each data packet is allocated in descending order according to the priority of the data packet. For multiple data packets of the same priority, they are allocated in descending order according to the size of each data packet.

[0033] Optionally, the step 3, determining the priority of each communication link according to historical reliability, includes:

[0034]

[0035] Among them, a historically completely reliable link refers to a link that has not experienced any transmission failure during the past N rounds of data transmission, and a historically unreliable link refers to a link that has experienced at least one transmission failure during the past N rounds of data transmission. P′=1 indicates a high priority, P′=0 indicates a low priority, and N is a positive integer set according to actual conditions.

[0036] Optionally, the step 4, calculating the link evaluation value of each communication link, includes:

[0037]

[0038] Where f(i) is the link evaluation value of the ith communication link, Bi is the bandwidth of the ith communication link; B max It is the maximum bandwidth of all communication links in the network, which is determined by the actual situation; is the signal-to-noise ratio of the ith communication link, which is actually measured based on the strength of the received signal; It is the expected maximum value of the signal-to-noise ratio of all communication links. It is set according to the actual situation of the network and must be guaranteed α and β represent the weights of bandwidth and signal-to-noise ratio respectively, and can be set according to actual conditions, for example, α=β=0.5.

[0039] Optionally, determining the allocation order of each communication link according to the priority and link evaluation value of each communication link includes:

[0040] Each communication link is allocated in descending order according to its priority. For multiple communication links with the same priority, each communication link is allocated in descending order according to its link evaluation value.

[0041] Optionally, the step 5, determining the data packets available for allocation to each communication link according to the historical packet loss rate of each communication link, includes:

[0042] According to the packet loss rate δ of each communication link in the past N rounds of data transmission loss Evaluate the network congestion level of each communication link and calculate the network congestion level according to the packet loss rate δ loss Limit the priority of the data packets assigned to each communication link, where, for the current round, the priority set S of the data packets that can be assigned to each communication link is priority It is expressed as:

[0043]

[0044] Among them, δ0 is a preset basic unit of packet loss rate, which is set according to actual conditions.

[0045] Optionally, the step 6, for the data packets available for allocation to each communication link, allocates a communication link to each data packet according to the allocation order of each communication link and the allocation order of each data packet, includes:

[0046] Rank each packet and each communication link in the order of allocation;

[0047] Process the data packet ranked first, determine whether the communication link ranked first meets the requirements, if so, allocate the data packet to the communication link, and record the communication link as an allocated link; if not, determine whether the communication link ranked second meets the requirements, and so on, until a communication link meets the requirements, allocate the data packet to the communication link that meets the requirements, and record the communication link as an allocated communication link;

[0048] Process the data packet ranked second, determine whether the unallocated communication link ranked first meets the requirements, if so, allocate the data packet to the communication link, and record the communication link as an allocated communication link; if not, determine whether the unallocated communication link ranked next to it meets the requirements, and so on, until a communication link meets the requirements, allocate the data packet to the communication link that meets the requirements, and record the communication link as an allocated communication link;

[0049] The same allocation principle is followed in sequence until all communication links become allocated communication links. If there are still unallocated data packets, the data packets are recorded and saved for the next round of allocation, that is, the priority and ranking are reallocated in the next round, and the communication links are reallocated.

[0050] According to a second aspect of the present invention, there is provided a priority communication power Internet of Things link load intelligent distribution device, comprising:

[0051] A first determination module, used to determine the priority of each data packet to be transmitted; and to determine the allocation order of each data packet based on the priority and size of each data packet;

[0052] A second determination module is used to determine the priority of each communication link according to the historical reliability; and to calculate the link evaluation value of each communication link, and determine the allocation order of each communication link according to the priority and link evaluation value of each communication link;

[0053] A third determination module, used to determine the data packets available for allocation to each communication link according to the historical packet loss rate of each communication link;

[0054] The allocation module is used to allocate a communication link to each data packet that can be allocated to each communication link according to the allocation sequence of each communication link and the allocation sequence of each data packet.

[0055] The present invention provides a method and system for intelligent load distribution of power Internet of Things links with priority communication, which sets priorities for data packets and communication links, and sorts the data and links within each priority level. Data packets with higher importance are preferentially allocated communication links, and are preferentially matched to links with better link conditions, which helps to ensure network security and improve network reliability. BRIEF DESCRIPTION OF THE DRAWINGS

[0056] Figure 1 A flow chart of a method for intelligent load distribution of power Internet of Things links with priority communication provided by the present invention;

[0057] Figure 2-1 A schematic diagram of a data packet that needs to be forwarded;

[0058] Figure 2-2 A schematic diagram of the result of data packet prioritization;

[0059] Figure 2-3 This is a schematic diagram of the result of sorting data packets according to priority;

[0060] Figure 2-4 is a schematic diagram of the results of sorting data packets according to the size of the data packets;

[0061] Figure 3-1 A schematic diagram of the communication links available for use;

[0062] Figure 3-2 A schematic diagram of the result of the priority division of the communication links;

[0063] Figure 3-3 A schematic diagram of the communication links sorting results according to priority;

[0064] Figure 3-4 It is a schematic diagram of the communication link sorting results according to the link evaluation function;

[0065] Figure 4-1 This is a schematic diagram before the data packet is matched with the communication link;

[0066] Figure 4-2 It is a schematic diagram of the matching result after the data packet is matched with the link;

[0067] Figure 5 A schematic diagram of the structure of an intelligent load distribution device for an electric power Internet of Things link with priority communication provided by the present invention. DETAILED DESCRIPTION

[0068] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments in the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention. In addition, the technical features in the various embodiments or single embodiments provided by the present invention can be arbitrarily combined with each other to form a feasible technical solution. This combination is not subject to the constraints of the sequence of steps and / or the structural composition mode, but must be based on the ability of ordinary technicians in this field to achieve. When the combination of technical solutions is contradictory or cannot be achieved, it should be considered that such a combination of technical solutions does not exist and is not within the scope of protection required by the present invention.

[0069] Figure 1 A flow chart of a method for intelligent load distribution of power Internet of Things links with priority communication provided by the present invention is as follows: Figure 1 As shown, the method includes:

[0070] Step 1: Determine the priority of each data packet to be transmitted.

[0071] In the embodiment of the present invention, the step 1 of determining the priority of each data packet to be transmitted includes:

[0072] Determining the data content priority of each data packet according to the type of each data packet;

[0073] Determine the waiting delay priority of the data packets according to the waiting time of each data packet;

[0074] The priority of each data packet is determined according to the data content priority and waiting delay priority of each data packet.

[0075] In the embodiment of the present invention, the power Internet of Things base station or gateway sets a priority for each data packet to be transmitted. The priority includes the data content priority P content and waiting delay priority P delay . Data content priority P content Set to:

[0076]

[0077] Among them, Class A (safety warning class) includes safety fault data, relay protection data, etc.; Class B (dispatching control class) includes resource scheduling data, cost control data, etc.; Class C (status release class) includes electricity cost data, equipment status data, etc.

[0078] Waiting delay priority Pdelay Set to:

[0079]

[0080] Wherein, T is the length of time that has been waited since the data packet was generated, and T0 is a preset time waiting threshold.

[0081] The priority P of the data packet is the data content priority P content With waiting delay priority P delay The sum is:

[0082] P=P content +P delay

[0083] Among them, Class A (security information class) is the most important, affecting the security of the entire network and whether the network can operate normally. Class B (scheduling control class) is the second most important, having a certain impact on network performance. Class C (status publishing class) is the least important and has a small impact on network performance. delay The purpose is to increase the priority of data with a longer waiting time and enhance fairness among data packets. The priority P of data packets includes four levels, namely P=1, P=2, P=3, and P=4.

[0084] Step 2: Determine the distribution order of each data packet based on the priority and size of each data packet.

[0085] In the embodiment of the present invention, the order of allocating each data packet is to allocate each data packet in order of priority from high to low, and allocate data packets of the same priority in order of size from large to small. In other words, the data packet with priority P=4 is allocated first, and the data packets with priority P=3, P=2, and P=1 are allocated next.

[0086] Among them, sorting by priority first is conducive to giving priority to high-priority data packets, which is conducive to ensuring network security and overall performance. Among the data packets of the same priority, sorting by data packet size is conducive to giving priority to sending larger data packets, which helps to improve network throughput.

[0087] Step 3: Determine the priority of each communication link based on historical reliability.

[0088] In the embodiment of the present invention, the priority P' of each communication link is divided according to the historical reliability. The priority P' is set as:

[0089]

[0090] Among them, the historically completely reliable link refers to a communication link that has not experienced any transmission failure during the past N rounds of data transmission, and the historically unreliable link refers to a communication link that has experienced at least one transmission failure during the past N rounds of data transmission. P'=1 indicates high priority, and P'=0 indicates low priority. The parameter N can be set according to actual conditions, for example, N=10.

[0091] Setting the historically fully reliable link as a high-priority link helps ensure better reliability for highly important data, and helps improve network security and reliability.

[0092] Step 4: Calculate the link evaluation value of each communication link, and determine the allocation order of each communication link according to the priority and link evaluation value of each communication link.

[0093] In the embodiment of the present invention, each communication link is assigned an order according to a link evaluation function. The link evaluation function takes into account the link bandwidth and the link signal-to-noise ratio. For any link i, its link evaluation function is expressed as:

[0094]

[0095] Where f(i) is the link evaluation value of the ith communication link, B i is the bandwidth of the ith communication link; B max It is the maximum bandwidth of all communication links in the network, which is determined by the actual situation; is the signal-to-noise ratio of the ith communication link, which is actually measured based on the strength of the received signal; It is the expected maximum value of the signal-to-noise ratio of all communication links. It is set according to the actual situation of the network and must be guaranteed α and β represent the weights of bandwidth and signal-to-noise ratio respectively, and α and β can be set according to actual conditions, for example, α=β=0.5.

[0096] It can be seen from the link evaluation function that communication links with larger bandwidth and higher signal-to-noise ratio have higher priority, which helps to prioritize the transmission of more important data and improve the security and reliability of the network.

[0097] Step 5: Determine the data packets that can be allocated to each communication link according to the historical packet loss rate of each communication link.

[0098] In the embodiment of the present invention, the number of link data packets is limited in order to control the degree of network congestion. The base station or gateway is based on the packet loss rate δ of the past N rounds of data transmission. loss Evaluate the degree of network congestion, and then use the packet loss rate δ loss Limit the priority of the data packets that are finally assigned to the link. For the current round, let the priority set S of the data packets that can be finally assigned to the link be priority It is expressed as:

[0099]

[0100] Wherein, δ0 is a pre-set basic unit of packet loss rate, which is set according to actual conditions, for example, δ0 = 0.1. Obviously, the value range of δ0 is 0<δ0<0.33.

[0101] From the limit on the number of link packets in step 5, we can see that:

[0102] (1) When the packet loss rate is small (i.e., δ loss <δ0), all packets of four priorities (P=4, P=3, P=2, P=1) are allocated links;

[0103] (2) When the packet loss rate increases (i.e., δ0≤δ loss <2δ0), packets of three priorities (P=4, P=3, P=2) are allocated links, i.e., the packet of the lowest priority (P=1) is discarded.

[0104] (3) When the packet loss rate continues to increase (i.e., 2δ0≤δ loss <3δ0), data packets of two priorities (P=4, P=3) are allocated links, that is, data packets of two lower priorities (P=2, P=1) are discarded.

[0105] (4) When the packet loss rate is large (i.e., δ loss ≥3δ0), only one priority level, namely the highest priority level (P=4), is allocated to the link, that is, the data packets of three priorities (P=3, P=2, P=1) are discarded.

[0106] Obviously, this method of adjusting data flow according to the packet loss rate is conducive to controlling network congestion and improving network reliability.

[0107] Step 6: For the data packets that can be allocated to each communication link, a communication link is allocated to each data packet according to the allocation order of each communication link and the allocation order of each data packet.

[0108] In the embodiment of the present invention, firstly, each data packet is ranked according to the allocation order of each data packet, and each communication link is ranked according to the allocation order of each communication link.

[0109] Then, the allocation of communication links for each data packet follows the basic principle of "strong combination", that is, the data packets with higher ranking are preferentially allocated to the communication links with higher ranking. For the data packets that are finally available for link allocation, the link allocation process is as follows:

[0110] Step 1: Process the No. 1 ranked data packet and determine whether the No. 1 ranked communication link meets the requirements (including bandwidth and latency). If so, assign the data packet to the communication link and record the communication link as an assigned link. If not, determine whether the No. 2 ranked communication link meets the requirements, and so on, until a communication link meets the requirements, assign the data packet to the communication link that meets the requirements, and record the communication link as an assigned communication link.

[0111] Step 2: Process the second-ranked data packet and determine whether the top-ranked unallocated communication link meets the requirements (including bandwidth and latency). If so, the data packet is allocated to the communication link and the communication link is recorded as an allocated communication link. If not, determine whether the next-ranked unallocated communication link meets the requirements, and so on, until a communication link meets the requirements. The data packet is then allocated to the communication link that meets the requirements and the communication link is recorded as an allocated communication link.

[0112] Step 3 and subsequent steps are processed in sequence according to the same allocation principle until all communication links become allocated communication links. If there are still unallocated data packets, the data packets are recorded and left for the next round of allocation, that is, the next round of reallocation of priorities and re-ranking, and reallocation of communication links.

[0113] Following the basic principle of "strong alliance" helps match more important data packets to links with better link conditions, which helps to ensure network security and improve network reliability.

[0114] The following is a specific example to illustrate the priority communication power Internet of Things link load intelligent distribution method provided by the present invention.

[0115] Step 1: Determine the priority of each data packet.

[0116] Figure 2-1 There are 11 data packets that need to be forwarded, numbered 3, 10, 8, 11, 2, 5, 9, 1, 4, 6, and 7 respectively.

[0117] Figure 2-2 The result of data packet priority classification is shown in Figure 1. According to the content of the data packets, they are divided into four priorities: (1) Data packets 9, 5, and 1 belong to priority P = 1; (2) Data packets 11, 2, and 3 belong to priority P = 4; (3) Data packets 7 and 8 belong to priority P = 2; (4) Data packets 4, 10, and 6 belong to priority P = 3.

[0118] Step 2: Determine the distribution order of each data packet.

[0119] Figure 2-3The data packets are sorted by priority. According to the priority, the sorting is as follows: data packets 11, 2, 3 with priority P=4 are in the first group; data packets 4, 10, 6 with priority P=3 are in the second group; data packets 7, 8 with priority P=2 are in the third group; data packets 9, 5, 1 with priority P=1 are in the fourth group.

[0120] Figure 2-4 is the result of sorting the data packets according to their size. According to the size of the data packets, the sorting of each group is as follows: data packets with priority P = 4 are sorted as 2, 3, 11; data packets with priority P = 3 are sorted as 10, 4, 6; data packets with priority P = 2 are sorted as 8, 7; data packets with priority P = 1 are sorted as 1, 5, 9. Finally, the order of allocation of each data packet is 2, 3, 11, 10, 4, 6, 8, 7, 1, 5, 9.

[0121] Step 3: Determine the priority of each communication link.

[0122] Figure 3-1 These are the available communication links, numbered f, e, d, i, h, g, a, c, and b.

[0123] Figure 3-2 is the result of the priority division of the communication links. According to the historical reliability of the links, they are divided into two priorities: (1) links b, i, f, d belong to priority P'=0; (2) links h, g, e, c, a belong to priority P'=1.

[0124] Step 4: Determine the allocation order of each communication link.

[0125] Figure 3-3 The ranking result of the communication links is as follows: the links h, g, e, c, a with priority P'=1 are in the first group; the links b, i, f, d with priority P'=0 are in the second group.

[0126] Figure 3-4 is the ranking result of the communication links. According to the link evaluation function, the ranking of each group is as follows: the links with priority P'=1 are ranked as e, h, g, a, c; the links with priority P'=0 are ranked as i, b, d, f. Finally, the ranking of each link is e, h, g, a, c, i, b, d, f.

[0127] Step 5: Limit the number of link packets.

[0128] Assume that the basic unit of packet loss rate is δ0=0.1, and the current packet loss rate is δ loss =0.07, so δ loss <δ0. According to the priority set S of the data packets that can be finally allocated to the link priorityThe expression S priority ={4,3,2,1}, that is, data packets of all priorities 2, 3, 11, 10, 4, 6, 8, 7, 1, 5, 9 can be allocated to the link.

[0129] Step 6: Allocate a communication link for each data packet.

[0130] Figure 4-1 This is the situation before the matching of data packets and links, that is, the sorted data packets are 2, 3, 11, 10, 4, 6, 8, 7, 1, 5, 9 and the sorted links are e, h, g, a, c, i, b, d, f.

[0131] Figure 4-2 is the matching result of data packets and links. The result is: data packet 2 is assigned to link e, data packet 3 is assigned to link h, data packet 11 is assigned to link g, data packet 10 is assigned to link c, data packet 4 is assigned to link a, data packet 6 is assigned to link i, data packet 8 is assigned to link b, data packet 7 is assigned to link d, and data packet 5 is assigned to link f.

[0132] Three aspects need to be pointed out: First, when data packet 10 was first assigned to link a, it was found that the link did not meet the requirements, and then it was assigned to link c that met the requirements. Second, when data packet 1 was first assigned to link f, it was found that the link did not meet the requirements, and then it was found that there was no link available for assignment, so the data packet did not get the assigned link. Third, data packet 9 also did not get the assigned link, because when it matched the link as the last-ranked (i.e., the least important) data packet, there was no link available for assignment.

[0133] See also Figure 5 , provides a priority communication power Internet of Things link load intelligent distribution device of the present invention, the system comprising:

[0134] The first determination module 501 is used to determine the priority of each data packet to be transmitted; and to determine the allocation order of each data packet based on the priority and size of each data packet;

[0135] The second determination module 502 is used to determine the priority of each communication link according to the historical reliability; and to calculate the link evaluation value of each communication link, and determine the allocation order of each communication link according to the priority and link evaluation value of each communication link;

[0136] A third determination module 503, configured to determine the data packets available for allocation to each communication link according to the historical packet loss rate of each communication link;

[0137] The allocation module 504 is used to allocate a communication link to each data packet that can be allocated to each communication link according to the allocation sequence of each communication link and the allocation sequence of each data packet.

[0138] It can be understood that the priority communication power Internet of Things link load intelligent distribution device provided by the present invention corresponds to the priority communication power Internet of Things link load intelligent distribution method provided in the aforementioned embodiments. The relevant technical features of the priority communication power Internet of Things link load intelligent distribution device can refer to the relevant technical features of the priority communication power Internet of Things link load intelligent distribution method, which will not be repeated here.

[0139] The embodiment of the present invention provides a method and system for intelligently allocating loads of a power Internet of Things link with priority communication, which has the following advantages and beneficial effects compared with the prior art:

[0140] (1) The present invention sets priorities for data packets and communication links, and sorts the data and links within each priority level. Data packets with higher importance are preferentially allocated communication links, and are preferentially matched to links with better link conditions, which helps to ensure network security and improve network reliability.

[0141] (2) The data packets that can finally be allocated to the link of the present invention are determined according to the current network packet loss rate. Limiting the data packets that can finally be allocated to the link can effectively implement congestion control, which can better ensure network security and improve network reliability, while ensuring network transmission efficiency.

[0142] (3) The matching of data packets and communication links of the present invention follows the principle of "strong combination" and has a simple implementation process. Each data packet only needs to judge whether the conditions of the link are met near the current most forward unassigned link, thus avoiding large-scale iterative search and complex linear programming calculation process, greatly reducing the computational complexity and time complexity.

[0143] It should be noted that in the above embodiments, the description of each embodiment has its own emphasis, and for parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0144] Those skilled in the art will appreciate that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, 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 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 code.

[0145] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to 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 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 computer, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing 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.

[0146] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising 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.

[0147] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0148] Although the preferred embodiments of the present invention have been described, those skilled in the art may make other 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 present invention.

[0149] Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include these modifications and variations.

Claims

1. A method for intelligent load distribution of power Internet of Things links with priority communication, characterized in that: include: Step 1, determine the priority of each data packet to be transmitted; Step 2, based on the priority and size of each data packet, determine the distribution order of each data packet; Step 3, determine the priority of each communication link based on historical reliability; Step 4, calculating the link evaluation value of each communication link, and determining the allocation order of each communication link according to the priority and link evaluation value of each communication link; Step 5, determining the data packets available for allocation to each communication link according to the historical packet loss rate of each communication link; Step 6: For the data packets that can be allocated to each communication link, a communication link is allocated to each data packet according to the allocation order of each communication link and the allocation order of each data packet.

2. The method for intelligent load distribution of power Internet of Things links with priority communication according to claim 1 is characterized in that: The step 1, determining the priority of each data packet to be transmitted, includes: Determining the data content priority of each data packet according to the type of each data packet; Determine the waiting delay priority of the data packets according to the waiting time of each data packet; The priority of each data packet is determined according to the data content priority and waiting delay priority of each data packet.

3. The method for intelligent load distribution of power Internet of Things links with priority communication according to claim 2 is characterized in that: Determining the data content priority of each data packet according to the type of each data packet includes: Among them, P content Category A of the data packets refers to the safety warning category, which includes safety fault data and relay protection data; Category B refers to the dispatching control category, which includes resource dispatching data and cost control data; Category C refers to the status publishing category, which includes power cost data and equipment status data; Determining the waiting delay priority of the data packet according to the waiting time of each data packet includes: Among them, P delay is the waiting delay priority of the data packet, T is the waiting time length since the data packet was generated, and T0 is the preset waiting time threshold; Determining the priority of each data packet according to the data content priority and the waiting delay priority of each data packet includes: P=P content +P delay Wherein, P is the priority of each data packet.

4. The method for intelligent load distribution of power Internet of Things links with priority communication according to claim 1 is characterized in that: The step 2, based on the priority and size of each data packet, determines the distribution order of each data packet, including: Each data packet is allocated in descending order according to the priority of the data packet. For multiple data packets of the same priority, they are allocated in descending order according to the size of each data packet.

5. The method for intelligent load distribution of power Internet of Things links with priority communication according to claim 1 is characterized in that: The step 3, determining the priority of each communication link according to historical reliability, includes: Among them, a historically completely reliable link refers to a link that has not experienced any transmission failure during the past N rounds of data transmission, and a historically unreliable link refers to a link that has experienced at least one transmission failure during the past N rounds of data transmission. P′=1 indicates a high priority, P′=0 indicates a low priority, and N is a positive integer set according to actual conditions.

6. The method for intelligent load distribution of power Internet of Things links with priority communication according to claim 1 is characterized in that: The step 4, calculating the link evaluation value of each communication link, includes: Where f(i) is the link evaluation value of the ith communication link, B i is the bandwidth of the ith communication link; B max It is the maximum bandwidth of all communication links in the network, which is determined by the actual situation; is the signal-to-noise ratio of the ith communication link, which is actually measured based on the strength of the received signal; It is the expected maximum value of the signal-to-noise ratio of all communication links, which is set according to the actual situation of the network. α and β represent the weights of bandwidth and signal-to-noise ratio, respectively.

7. The method for intelligent load distribution of power Internet of Things links with priority communication according to claim 6 is characterized in that: The step of determining the allocation order of each communication link according to the priority and link evaluation value of each communication link comprises: Each communication link is allocated in descending order according to its priority. For multiple communication links with the same priority, each communication link is allocated in descending order according to its link evaluation value.

8. The method for intelligent load distribution of power Internet of Things links with priority communication according to claim 1 is characterized in that: The step 5, determining the data packets available for allocation to each communication link according to the historical packet loss rate of each communication link, includes: According to the packet loss rate δ of each communication link in the past N rounds of data transmission loss Evaluate the network congestion level of each communication link and calculate the network congestion level according to the packet loss rate δ loss Limit the priority of the data packets assigned to each communication link, where, for the current round, the priority set S of the data packets that can be assigned to each communication link is priority It is expressed as: Wherein, δ0 is a preset basic unit of packet loss rate.

9. The method for intelligent load distribution of power Internet of Things links with priority communication according to claim 1 is characterized in that: The step 6, for the data packets available for allocation to each communication link, allocates a communication link to each data packet according to the allocation order of each communication link and the allocation order of each data packet, includes: Rank each packet and each communication link in the order of allocation; Process the data packet ranked first, determine whether the communication link ranked first meets the requirements, if so, allocate the data packet to the communication link, and record the communication link as an allocated link; if not, determine whether the communication link ranked second meets the requirements, and so on, until a communication link meets the requirements, allocate the data packet to the communication link that meets the requirements, and record the communication link as an allocated communication link; Process the data packet ranked second, determine whether the unallocated communication link ranked first meets the requirements, if so, allocate the data packet to the communication link, and record the communication link as an allocated communication link; if not, determine whether the unallocated communication link ranked next to it meets the requirements, and so on, until a communication link meets the requirements, allocate the data packet to the communication link that meets the requirements, and record the communication link as an allocated communication link; The same allocation principle is followed in sequence until all communication links become allocated communication links. If there are still unallocated data packets, the data packets are recorded and saved for the next round of allocation, that is, the priority and ranking are reallocated in the next round, and the communication links are reallocated.

10. A priority communication power Internet of Things link load intelligent distribution device, characterized in that: include: A first determination module, used to determine the priority of each data packet to be transmitted; and for determining a distribution order of each data packet based on a priority and a size of each data packet; A second determination module, configured to determine the priority of each communication link according to historical reliability; and for calculating a link evaluation value of each communication link, and determining an allocation order of each communication link according to the priority and link evaluation value of each communication link; A third determination module, used to determine the data packets available for allocation to each communication link according to the historical packet loss rate of each communication link; The allocation module is used to allocate a communication link to each data packet that can be allocated to each communication link according to the allocation sequence of each communication link and the allocation sequence of each data packet.

Images