Relay node deployment method and system based on service quality of power system and medium

Abstract

The invention discloses a relay node deployment method and system based on the service quality of a power system and a medium. The method comprises the following steps: randomly selecting a preset number of terminals from the power system as a first clustering center; calculating a first weighted distance between each terminal and the first clustering center by using a preset clustering algorithm, and allocating each terminal to the first clustering center closest to the first weighted distance to obtain a node group; iteratively updating a second clustering center of the node group according to a second weighting distance of the current iteration until the updated second clustering center meets a preset condition, and outputting the updated second clustering center; wherein the second weighted distance is a weighted distance between each terminal and a second clustering center of the current iteration; and taking the output second clustering center as a corresponding relay node in the node group. Deployment of the relay nodes can be adjusted according to dynamic requirements of the power system, and the service quality of the relay nodes is improved.

Description

Technical Field

[0001] The present application relates to the field of power system communications, and in particular to a method, system and medium for deploying relay nodes based on power system quality of service. Background Art

[0002] With the rapid development of smart grids, the service quality of power systems has become increasingly important. Relay nodes in power systems are not only used to forward power signals and communication data, but also have the tasks of improving network coverage and enhancing system reliability. Therefore, the deployment of relay nodes plays an important role in improving signal transmission efficiency and stability, ensuring the operation efficiency of power systems, improving the service quality of power systems, and improving the automation level of power systems.

[0003] Relay node deployment methods in power systems mainly rely on empirical design and static configuration, but these methods have limitations. First, these methods may lead to uneven service capabilities of relay nodes, or even overload or insufficient coverage; second, these methods rely on fixed parameters and rules, so the optimization and adjustment of the power system service quality are limited and cannot adapt to the dynamic needs of the power system; finally, these methods fail to comprehensively consider the impact of multiple factors on the overall performance of the system, which leads to performance bottlenecks of the power system under specific conditions, thus affecting the final service quality.

[0004] Application Contents

[0005] The present application provides a relay node deployment method, system and medium based on the service quality of the power system, so as to dynamically adjust the deployment of relay nodes according to the dynamic needs of the power system and improve the service quality of the relay nodes.

[0006] In a first aspect, the present application provides a relay node deployment method based on power system service quality, the power system comprising at least one relay node and at least one terminal, the relay node deployment method comprising:

[0007] Randomly selecting a preset number of terminals from the power system as first cluster centers;

[0008] Calculating a first weighted distance between each terminal and the first cluster center using a preset clustering algorithm, and assigning each terminal to the first cluster center closest to the first weighted distance to obtain a node group;

[0009] Iteratively updating the second cluster center of the node group according to the second weighted distance of the current iteration until the updated second cluster center meets a preset condition, and outputting the updated second cluster center; wherein the second weighted distance is the weighted distance between each terminal and the second cluster center of the current iteration;

[0010] The output second cluster center is used as the corresponding relay node in the node group.

[0011] The embodiment of the present application calculates the first weighted distance between each terminal and the first cluster center by utilizing a preset clustering algorithm, and assigns the terminal to the first cluster center with the shortest weighted distance, so as to facilitate the subsequent more accurate adjustment of the deployment of relay nodes based on the weighted distance, achieve the optimal configuration of the relay nodes, and improve the service quality and efficiency of the overall network; by calculating the second weighted distance, and continuously iteratively updating the second cluster center based on the second weighted distance, the deployment of the relay nodes can be more accurately adjusted based on the change of the weighted distance, until the updated second cluster center meets the preset conditions, and the deployment location of the relay node is determined. The present application can dynamically adjust the deployment of relay nodes according to the dynamic needs of the power system to improve the service quality of the relay nodes.

[0012] Further, the first weighted distance between each terminal and the first cluster center is calculated by using a preset clustering algorithm, specifically:

[0013] Respectively obtaining a first eigenvalue and a second eigenvalue corresponding to each terminal in the power system and the first cluster center;

[0014] Determining a transmission delay between each terminal and the first cluster center;

[0015] Based on the first eigenvalue, the second eigenvalue and the transmission delay, a first weighted distance between each terminal and the first cluster center is obtained.

[0016] In this way, by adding the corresponding characteristic values ​​of each terminal and the first cluster center and the transmission delay between each terminal and the first cluster center into the distance calculation, the deployment of relay nodes can be more accurately adjusted based on the weighted distance, thereby improving the service quality and efficiency of the overall network.

[0017] Furthermore, the calculation formula of the first weighted distance is specifically:

[0018]

[0019] In the formula, d(t i ,C j ) is the terminal t i With the first cluster center C j The first weighted distance, x il It is the terminal i The lth eigenvalue of jl is the first cluster center C j The lth eigenvalue of ij It is the terminali and the first cluster center C j The transmission delay between ij It is the terminal i and the first cluster center C j Communication quality indicator, w t and w c They are transmission delay t ij and communication quality index C ij The weight of .

[0020] In this way, by adding the corresponding characteristic values ​​of each terminal and the first cluster center and the transmission delay between each terminal and the first cluster center into the distance calculation, the deployment of relay nodes can be more accurately adjusted based on the weighted distance, thereby improving the service quality and efficiency of the overall network.

[0021] Furthermore, the iterative updating of the second cluster center of the node group according to the second weighted distance of the current iteration is specifically as follows:

[0022] Obtain the number of terminals corresponding to all terminals in the node group;

[0023] Based on the number of terminals, obtaining a mean value in the node group;

[0024] Based on the mean, a second cluster center corresponding to the node group is determined.

[0025] In this way, by calculating the second cluster center corresponding to the node group, it is convenient to subsequently calculate the second weighted distance between the second cluster center and the terminal, and to subsequently adjust the deployment of the relay node more accurately based on the weighted distance.

[0026] Further, until the updated second cluster center meets the preset condition, the updated second cluster center is output, specifically:

[0027] If the distance between the second cluster center of the current iteration and the first cluster center is less than a preset distance threshold, the updated second cluster center is output.

[0028] In this way, when the cluster center does not change much, the deployment location of the relay node is determined, making it easy to find the relay node location with the best service quality.

[0029] Furthermore, after using the output second cluster center as the corresponding relay node in the node group, the method further includes:

[0030] Obtaining service requirements corresponding to each terminal in the power system;

[0031] Monitoring the load of the relay node;

[0032] Based on the service demand and the load condition, it is determined whether the relay node is overloaded; if the relay node is overloaded, the terminal corresponding to the relay node is adjusted or at least one new relay node is added.

[0033] In this way, by monitoring the load of the relay nodes and combining it with the service needs of the terminals, it is possible to determine in real time whether the relay nodes are in an overloaded state, that is, to consider the redundancy capacity of the relay nodes and dynamically adjust the allocation of terminals and relay nodes according to the load conditions. In this way, all terminals can still maintain the original service quality, thereby optimizing the performance of the entire network without affecting the user experience, thereby ensuring efficient and stable operation of the network.

[0034] Further, after adjusting the terminal corresponding to the relay node or adding at least one new relay node, the method further includes:

[0035] Obtain the service quality requirements of each terminal and sort them according to priority to obtain the service quality priority;

[0036] Calculate the comprehensive score between each terminal and each relay node by using a preset comprehensive scoring method;

[0037] Each terminal is assigned to the relay node based on the quality of service priority and the comprehensive score.

[0038] In this way, by monitoring the load of each relay node and comprehensively evaluating whether the relay node is redundant based on the terminal's specific requirements for service quality, the appropriate relay node can be optimized for each terminal based on real-time load and service requirements, which can effectively avoid overloading of a single node and thus improve the service quality of the overall network.

[0039] Furthermore, the calculation formula of the comprehensive scoring method is specifically:

[0040]

[0041] In the formula, S ij is the comprehensive score between terminal i and the relay node j, SNR ij is the signal-to-noise ratio between terminal i and the relay node j, L j is the load factor of the relay node j, I i is the interference level received by terminal i, λ and μ are weight coefficients related to the relay node load and the interference level, respectively.

[0042] In this way, by obtaining the service quality requirements of each terminal and evaluating the service capabilities of each relay node, it is possible to allocate a suitable relay node to each terminal in a personalized manner, optimize resource allocation, and thus improve the service quality of the overall network.

[0043] In a second aspect, the present application provides a relay node deployment system based on power system service quality, the power system comprising at least one relay node and at least one terminal, the relay node deployment system comprising: an acquisition module, a calculation module, an update module and an output module;

[0044] The acquisition module is used to randomly select a preset number of terminals from the power system as first cluster centers;

[0045] The calculation module is used to calculate the first weighted distance between each terminal and the first cluster center by using a preset clustering algorithm, and assign each terminal to the first cluster center closest to the first weighted distance to obtain a node group;

[0046] The updating module is used to iteratively update the second cluster center of the node group according to the second weighted distance of the current iteration, until the updated second cluster center meets the preset condition, and output the updated second cluster center; wherein the second weighted distance is the weighted distance between each terminal and the second cluster center of the current iteration;

[0047] The output module is used to use the output second cluster center as the corresponding relay node in the node group.

[0048] The embodiment of the present application calculates the first weighted distance between each terminal and the first cluster center by utilizing a preset clustering algorithm, and assigns the terminal to the first cluster center with the shortest weighted distance, so as to facilitate the subsequent more accurate adjustment of the deployment of relay nodes based on the weighted distance, achieve the optimal configuration of the relay nodes, and improve the service quality and efficiency of the overall network; by calculating the second weighted distance, and continuously iteratively updating the second cluster center based on the second weighted distance, the deployment of the relay nodes can be more accurately adjusted based on the change of the weighted distance, until the updated second cluster center meets the preset conditions, and the deployment location of the relay node is determined. The present application can dynamically adjust the deployment of relay nodes according to the dynamic needs of the power system to improve the service quality of the relay nodes.

[0049] In a third aspect, the present application provides a computer-readable storage medium, characterized in that the computer-readable storage medium includes a stored computer program, wherein when the computer program is running, the device where the computer-readable storage medium is located is controlled to execute the relay node deployment method based on power system service quality as described in the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0050] Figure 1 It is a flowchart of an embodiment of a relay node deployment method based on power system service quality provided by the present application;

[0051] Figure 2 It is a schematic diagram of overlapping coverage of multiple relay nodes provided by the present application;

[0052] Figure 3 It is a structural diagram of an embodiment of a relay node deployment system based on power system service quality provided by the present application; DETAILED DESCRIPTION

[0053] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0054] It should be understood that the step numbers used in this article are only for the convenience of description and are not intended to limit the order in which the steps are executed.

[0055] It should be understood that the terms used in the present specification are only for the purpose of describing specific embodiments and are not intended to limit the present invention. As used in the present specification and the appended claims, the singular forms "a", "an" and "the" are intended to include plural forms unless the context clearly indicates otherwise.

[0056] The terms “include” and “comprising” indicate the presence of described features, integers, steps, operations, elements and / or components, but do not exclude the presence or addition of one or more other features, integers, steps, operations, elements, components and / or combinations thereof.

[0057] The term "and / or" means and includes any and all possible combinations of one or more of the associated listed items.

[0058] With the rapid development of smart grids, the service quality of power systems has become increasingly important. As a key role, relay nodes are not only used to transmit power signals and communication data, but also undertake the task of enhancing network coverage and system reliability. Their reasonable deployment is crucial to improving signal transmission efficiency and stability, ensuring efficient system operation, optimizing service quality, and promoting power system automation. However, the current deployment of relay nodes is mostly based on empirical design and static configuration, which has significant limitations: first, the service is unbalanced, which can easily lead to overload or insufficient coverage; second, the fixed parameters limit the flexible optimization of service quality and make it difficult to adapt to dynamic changes in the system; third, the comprehensive impact of multiple factors is ignored, resulting in performance bottlenecks in specific situations, which ultimately affects the service quality.

[0059] Next, the nouns involved in this application are analyzed:

[0060] Clustering algorithms are core technologies in data mining and pattern recognition. They group objects in a data set so that objects in the same group have a high degree of similarity, while objects in different groups have a low degree of similarity. These algorithms can be widely used in image processing, market analysis, bioinformatics and other fields. Through clustering, people can understand the structure and characteristics of data, discover patterns and laws hidden in the data, and thus conduct more effective data analysis and decision-making. Common traditional clustering algorithms include K-means clustering, hierarchical clustering and DBSCAN, but these traditional clustering algorithms are very sensitive to data distribution, initial parameters and noise, so they are difficult to meet the needs of the power system, and traditional clustering algorithms need to be improved.

[0061] Based on this, the embodiments of the present application provide a relay node deployment method, system and medium based on the service quality of the power system, using a preset clustering algorithm to dynamically adjust the deployment of relay nodes according to the dynamic needs of the power system, thereby improving the service quality of the relay nodes.

[0062] The relay node deployment method, system and medium based on power system service quality provided in the embodiments of the present application are specifically illustrated through the following embodiments. First, the relay node deployment method based on power system service quality in the embodiments of the present application is described.

[0063] The relay node deployment method based on the power system service quality provided in the embodiment of the present application relates to the field of power system communication. The relay node deployment method based on the power system service quality provided in the embodiment of the present application can be applied to the terminal, can also be applied to the server side, and can also be software running in the terminal or the server side. In some embodiments, the terminal can be a smart phone, a tablet computer, a laptop computer, a desktop computer, etc.; the server side can be configured as an independent physical server, or it can be configured as a server cluster or a distributed system composed of multiple physical servers, and can also be configured as a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, CDN, and big data and artificial intelligence platforms; the software can be an application that implements the relay node deployment method based on the power system service quality, etc., but is not limited to the above forms.

[0064] The present application can also be used in numerous general or special computer system environments or configurations. For example: personal computers, server computers, handheld or portable devices, tablet devices, multiprocessor systems, microprocessor-based systems, set-top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, distributed computing environments including any of the above systems or devices, etc. The present application can be described in the general context of computer executable instructions executed by a computer, such as program modules. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform specific tasks or implement specific abstract data types. The present application can also be practiced in distributed computing environments, in which tasks are performed by remote processing devices connected through a communication network. In a distributed computing environment, program modules can be located in local and remote computer storage media including storage devices.

[0065] Embodiment 1

[0066] Please refer to Figure 1 , Figure 1 It is a flow chart of an embodiment of a relay node deployment method based on power system service quality provided by the present application, the power system includes at least one relay node and at least one terminal, and the relay node deployment method includes steps S101 to S104;

[0067] Step S101: randomly selecting a preset number of terminals from the power system as first cluster centers;

[0068] It is understandable that before determining the first cluster center, it is necessary to first clarify that the clustering goal is to analyze the deployment of relay nodes; after confirming the clustering goal, the terminal data of the power system can be obtained for clustering. After obtaining the terminal data, the terminal data needs to be preprocessed, wherein the preprocessing includes data cleaning, data conversion and data standardization; after obtaining the preprocessed terminal data, a preset number of terminals can be randomly determined as the first cluster center. Of course, this process can be implemented by a computer program, including but not limited to random sampling through NumPy or Pandas libraries in Python. When selecting terminals, it is necessary to ensure that terminals in different areas are likely to be selected, so that terminals in different areas have the opportunity to be reasonably allocated to each cluster cluster. It is understandable that the first cluster center can be considered as the initial position of the relay node. By continuously updating the cluster center through the subsequent preset clustering algorithm, the most suitable relay node position can be found.

[0069] It should be noted that data preprocessing can be achieved through existing technologies. Since data preprocessing is not the focus of this application, it will not be expanded.

[0070] It should be noted that the preset number of terminals can be freely set and this application does not impose any restrictions.

[0071] Step S102: Calculate the first weighted distance between each terminal and the first cluster center using a preset clustering algorithm, and assign each terminal to the first cluster center closest to the first weighted distance to obtain a node group;

[0072] It can be understood that before calculating the first weighted distance, the clustering algorithm needs to be improved. Specifically: first, features that can evaluate the communication quality between the terminal and the relay node are obtained in advance to comprehensively evaluate the communication environment of the terminal, thereby achieving more accurate relay node deployment; these features include but are not limited to the terminal's location information, signal strength, transmission delay and interference level, etc. Generally speaking, the location information is used to determine the geographical location of the terminal so as to effectively arrange the coverage area of ​​the relay node, and the signal strength reflects the strength of the terminal's received signal, which helps to evaluate the quality of network coverage, and the transmission delay is used to measure the delay in data transmission, which is particularly important for applications with high real-time requirements, and the interference level understands the interference to the signal to avoid areas with severe interference being allocated to too many relay nodes. Of course, these features can be directly obtained through a detection system or a detection platform, wherein the location information can be but is not limited to being collected through GPS technology, the signal strength can be but is not limited to being obtained using the RSSI (received signal strength indication) built into the terminal device, the transmission delay is measured by the time difference between sending and receiving data packets, and the interference level is estimated by the terminal device measuring the received background noise level. Secondly, in order to ensure the accuracy and consistency of the data, the collected data needs to be preprocessed, including but not limited to outlier detection and data standardization. By way of example and not limitation, outlier detection can be performed through statistical methods, such as identifying data points beyond the normal range, using box plots or Z-score methods to identify and process these outliers; while data standardization uses the minimum-maximum standardization (MinMaxScaler) to scale the data to between 0 and 1, and to eliminate the dimensional effect by converting the data to the same scale. By using these preprocessed feature data as indicators of the clustering algorithm, the clustering algorithm can be improved, thereby improving the clustering effect of the subsequent algorithm.

[0073] It is understandable that, after the first cluster center is determined, the first weighted distance between each terminal and the first cluster center can be calculated using the improved clustering algorithm. Specifically, first, the first weighted distance between each terminal in the power system needs to be obtained respectively. i With the first cluster center C j The corresponding first and second eigenvalues, where the terminal t iThe corresponding first eigenvalues ​​include but are not limited to voltage, current, and power, etc. The first cluster center C j The corresponding second eigenvalues ​​include but are not limited to position and signal processing capability.

[0074] Secondly, determine the transmission delay between each terminal and the first cluster center; specifically, it is necessary to first obtain the terminal t i Or the first cluster center C j The receiving timestamp t when the data packet is received receive And the first cluster center C j or terminal t i The sending timestamp t when the data packet is sent send Of course, who is the sender of the timestamp depends on the protocol used and the specific application scenario. Based on the receiving timestamp t under the same protocol receive and sending timestamp t send , the terminal t can be calculated i and the first cluster center C j The transmission delay between ij ;

[0075] Based on the first eigenvalue, the second eigenvalue and the transmission delay, a first weighted distance d(t i ,C j ), where the weighted distance not only takes into account the physical distance between terminals, but also factors such as signal strength, transmission delay and interference level; generally speaking, signal strength reflects the connection quality between the terminal and the relay node. The stronger the signal, the better the communication effect; transmission delay determines the timeliness of data transmission. The lower the delay, the better the experience of real-time applications; interference level represents the clarity of the wireless signal. The less interference, the higher the signal quality.

[0076] The calculation formula of the first weighted distance is specifically:

[0077]

[0078] In the formula, d(t i ,C j ) is the terminal t i With the first cluster center C j The first weighted distance, x il It is the terminal i The lth eigenvalue of jl is the first cluster center C j The lth eigenvalue of ij It is the terminal i and the first cluster center C j The transmission delay betweenij It is the terminal i and the first cluster center C j Communication quality indicator, w t and w c They are transmission delay t ij and communication quality index C ij The weight of t and w c Typically a positive value to ensure higher throughput and smaller weighted distance.

[0079] In this way, by adding the corresponding characteristic values ​​of each terminal and the first cluster center and the transmission delay between each terminal and the first cluster center into the distance calculation, the deployment of relay nodes can be more accurately adjusted based on the weighted distance, thereby improving the service quality and efficiency of the overall network.

[0080] It can be understood that after calculating the weighted distance between the terminal and the first cluster center, the terminal can be re-divided. Specifically, each terminal can be assigned to the first cluster center that is closest to the first weighted distance to obtain several node groups. If there is a terminal that originally does not belong to the service range of the first cluster center, but because the weighted distance between the terminal and the first cluster center is smaller than the weighted distance between the terminal and other cluster centers, then the terminal will be assigned to the first cluster center. In this way, all terminals in the power system can be assigned to suitable first cluster centers, and several node groups can be obtained.

[0081] Step S103, iteratively updating the second cluster center of the node group according to the second weighted distance of the current iteration, until the updated second cluster center meets the preset condition, and outputting the updated second cluster center; wherein the second weighted distance is the weighted distance between each terminal and the second cluster center of the current iteration;

[0082] It is understandable that after the node groups are reallocated, the second cluster center needs to be recalculated for further clustering. Specifically, first, the number of terminals corresponding to all terminals in the node group is obtained. i |; and based on the number of terminals|s i |, according to In the formula, x il It is the terminal i The lth eigenvalue of , calculate the mean value C of all terminals in the node group j ; Finally, based on the mean C j , determine the second cluster center corresponding to the node group, that is, the mean of all terminals in the node group is defined as the second cluster center corresponding to the node group.

[0083] In this way, by calculating the second cluster center corresponding to the node group, it is convenient to subsequently calculate the second weighted distance between the second cluster center and the terminal, and to subsequently adjust the deployment of the relay node more accurately based on the weighted distance.

[0084] It is understandable that after calculating the second cluster center, it is necessary to repeatedly calculate the weighted distance and continuously update the second cluster center until the distance between the second cluster center of the current iteration and the first cluster center is less than the preset distance threshold, that is, the change of the cluster center is less than the predetermined threshold, then the updated second cluster center is output.

[0085] It should be noted that the preset threshold can be set freely and this application does not impose any restrictions.

[0086] In this way, when the cluster center does not change much, the deployment location of the relay node is determined, making it easy to find the relay node location with the best service quality.

[0087] Step S104: Use the output second cluster center as the corresponding relay node in the node group.

[0088] It can be understood that, after the final second cluster center is determined, the position of the output second cluster center can be used as the position of the corresponding relay node in the node group.

[0089] After the location of the relay node in the power system is determined, the relay node will serve multiple terminals. At this time, in order to prevent the relay node from being overloaded and thus affecting the overall service quality of the system, generally speaking, if a relay node fails for some reason, the system can quickly transfer its service request to a redundant relay node. Therefore, it is necessary to dynamically monitor the relay node to improve continuity and stability. Specifically, first, obtain the service requirements corresponding to each terminal in the power system; second, monitor the load conditions of the relay nodes corresponding to each terminal; finally, based on the service requirements and the load conditions, determine whether the relay node is overloaded. If the relay node is overloaded, adjust the terminal corresponding to the relay node or add at least one new relay node. That is to say, when the load of a relay node exceeds a preset threshold and the load of another relay node is relatively low, the system will reallocate the terminal to a relay node with a lower load or a new relay node according to the adjustment mechanism to balance the load of the relay node, ensuring that the workload of all relay nodes remains within a reasonable range. In addition, it is necessary not only to monitor changes in network load, but also to detect factors such as whether the terminal location has changed and whether the external environment has changed. When the terminal location changes, the communication quality between the relay node and the terminal will naturally be affected. Therefore, it is necessary to evaluate the connection quality between the terminal and the relay node in real time, and adjust the terminal to a better relay node accordingly to maintain high-quality service; when affected by external environmental factors such as weather or obstacles, the system must also flexibly adjust the configuration of the relay node to ensure the stability of signal transmission and service quality. Through such a dynamic adjustment mechanism, it can effectively avoid overloading of a single relay node and ensure the overall efficient operation and service quality of the system.

[0090] It should be noted that evaluating the connection quality between the terminal and the relay node also requires obtaining features that can evaluate the communication quality, such as the signal strength, transmission delay and interference level between the terminal and the relay node, for evaluation.

[0091] In this way, by monitoring the load of the relay nodes and combining it with the service needs of the terminals, it is possible to determine in real time whether the relay nodes are in an overloaded state, that is, to consider the redundancy capacity of the relay nodes, and dynamically adjust the allocation of terminals and relay nodes according to the load conditions. In this way, all terminals can still maintain the original service quality, thereby optimizing the performance of the entire network without affecting the user experience, thereby ensuring efficient and stable operation of the network.

[0092] Due to factors such as dense buildings and complex environment, multiple relay sites are often required in power systems to ensure reliable signal transmission. Multiple relay devices may provide services simultaneously in the same area. The schematic diagram of overlapping coverage of multiple relay nodes is shown in the figure below. Figure 2As shown, although this overlapping coverage can improve signal strength, it may also cause interference, thereby affecting network performance. Therefore, it is necessary to reasonably divide terminal groups and optimize the resource allocation of relay nodes. Generally speaking, if the terminal is located in the overlapping area of ​​multiple relays, you can consider giving priority to relay nodes with lighter loads or higher communication quality. The specific method is, first, obtain the service quality requirements of each terminal and sort them according to priority to obtain the service quality priority; secondly, calculate the comprehensive score between each terminal and each of the relay nodes through a preset comprehensive scoring method to evaluate the service capability of each relay node for the terminal; wherein, the comprehensive score also needs to be evaluated based on the communication quality between the terminal and the relay node, the load of the relay node, and the interference level of the terminal. The calculation formula of the comprehensive scoring method is specifically: In the formula, S ij is the comprehensive score between terminal i and the relay node j, SNR ij is the signal-to-noise ratio between terminal i and the relay node j, L j is the load factor of the relay node j, I i is the interference level of terminal i, λ and μ are weight coefficients related to the load of the relay node and the interference level, respectively. The load factor L of relay node j is j Can be Calculate, where N terminals,j is the number of terminals currently carried by relay node j, N max,j is the maximum carrying capacity of relay j; the interference level I received by each terminal i from other relay nodes k i Can be Calculate, where P ik is the signal power from other relay nodes k to terminal i, d ik is the distance from other relay nodes k to terminal i. Finally, based on the service quality priority and the comprehensive score, each terminal is assigned to a suitable relay node. Generally speaking, for each terminal, the higher the comprehensive score between it and the relay node, the more suitable the relay node is for the terminal. However, since the terminal has a service quality priority, it is necessary to start from the terminal with the highest service quality priority and assign the most suitable relay node to all terminals one by one. In other words, the terminal with the highest priority is assigned to the relay node with the highest score it can connect to. This process will be carried out in sequence until all terminals are assigned. When it is necessary to add a new terminal to the power system, it is necessary to consider whether the addition will cause redundancy of the corresponding relay node. Specifically, it is also necessary to score according to the above-mentioned comprehensive scoring method, and then divide the groups reasonably.

[0093] In this way, by monitoring the load of each relay node and comprehensively evaluating whether the relay node is redundant based on the terminal's specific requirements for service quality, the appropriate relay node can be optimized for each terminal based on real-time load and service requirements, which can effectively avoid overloading of a single node and thus improve the service quality of the overall network.

[0094] The embodiment of the present application calculates the first weighted distance between each terminal and the first cluster center by utilizing a preset clustering algorithm, and assigns the terminal to the first cluster center with the shortest weighted distance, so as to facilitate the subsequent more accurate adjustment of the deployment of relay nodes based on the weighted distance, achieve the optimal configuration of the relay nodes, and improve the service quality and efficiency of the overall network; by calculating the second weighted distance, and continuously iteratively updating the second cluster center based on the second weighted distance, the deployment of the relay nodes can be more accurately adjusted based on the change of the weighted distance, until the updated second cluster center meets the preset conditions, and the deployment location of the relay node is determined. The present application can dynamically adjust the deployment of relay nodes according to the dynamic needs of the power system to improve the service quality of the relay nodes.

[0095] Embodiment 2

[0096] Please refer to Figure 3 , Figure 3 It is a structural diagram of an embodiment of a relay node deployment system based on power system service quality provided by the present application, the power system includes at least one relay node and at least one terminal, and the relay node deployment system includes: an acquisition module 01, a calculation module 02, an update module 03 and an output module 04;

[0097] The acquisition module 01 is used to randomly select a preset number of terminals from the power system as first cluster centers;

[0098] The calculation module 02 is used to calculate the first weighted distance between each terminal and the first cluster center by using a preset clustering algorithm, and assign each terminal to the first cluster center closest to the first weighted distance to obtain a node group;

[0099] The updating module 03 is used to iteratively update the second cluster center of the node group according to the second weighted distance of the current iteration, until the updated second cluster center meets the preset condition, and output the updated second cluster center; wherein the second weighted distance is the weighted distance between each terminal and the second cluster center of the current iteration;

[0100] The output module 04 is used to use the output second cluster center as the corresponding relay node in the node group.

[0101] The information interaction, execution process, etc. between the modules within the above-mentioned relay node deployment system based on the power system service quality are based on the same concept as the embodiment of the relay node deployment method based on the power system service quality of the first aspect of the present invention, and the technical effects achieved are basically the same. For specific contents, please refer to the description in the first embodiment of the method of the present invention, and will not be repeated here.

[0102] The device embodiments described above are merely illustrative, wherein the modules described as separate components may or may not be physically separated, i.e., may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the method of this embodiment.

[0103] The present invention also provides a computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, the method for deploying relay nodes based on power system service quality as described in the first embodiment above is implemented.

[0104] A person skilled in the art can understand that all or part of the processes in the above-mentioned embodiments can be implemented by instructing the relevant hardware through a computer program, and the program can be stored in a computer-monitorable storage medium, and when the program is executed, it can include the processes of the embodiments of the above-mentioned methods. The storage medium can be a disk, an optical disk, a read-only memory (ROM) or a random access memory (RAM), etc.

[0105] The specific embodiments described above further illustrate the purpose, technical solutions and beneficial effects of the present application in detail. It should be understood that the above description is only a specific embodiment of the present application and is not intended to limit the scope of protection of the present application.

[0106] It is particularly pointed out that for those skilled in the art, any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of this application should be included in the protection scope of this application.

Claims

1. A relay node deployment method based on power system service quality, characterized in that: The power system includes at least one relay node and at least one terminal, and the relay node deployment method includes: Randomly selecting a preset number of terminals from the power system as first cluster centers; Calculating a first weighted distance between each terminal and the first cluster center using a preset clustering algorithm, and assigning each terminal to the first cluster center closest to the first weighted distance to obtain a node group; Iteratively updating the second cluster center of the node group according to the second weighted distance of the current iteration until the updated second cluster center meets a preset condition, and outputting the updated second cluster center; wherein the second weighted distance is the weighted distance between each terminal and the second cluster center of the current iteration; The output second cluster center is used as the corresponding relay node in the node group.

2. The method for deploying relay nodes based on power system quality of service according to claim 1, characterized in that: The using of a preset clustering algorithm to calculate the first weighted distance between each terminal and the first cluster center is specifically: Respectively obtaining a first eigenvalue and a second eigenvalue corresponding to each terminal in the power system and the first cluster center; Determining a transmission delay between each terminal and the first cluster center; Based on the first eigenvalue, the second eigenvalue and the transmission delay, a first weighted distance between each terminal and the first cluster center is obtained.

3. The method for deploying relay nodes based on power system quality of service according to any one of claims 1 to 2, characterized in that: The calculation formula of the first weighted distance is specifically: In the formula, d(t i ,C j ) is the terminal t i With the first cluster center C j The first weighted distance, x il It is the terminal i The lth eigenvalue of jl is the first cluster center C j The lth eigenvalue of ij It is the terminal i and the first cluster center C j The transmission delay between ij It is the terminal i and the first cluster center C j Communication quality indicator, w t and w c They are transmission delay t ij and communication quality index C ij The weight of .

4. The method for deploying relay nodes based on power system quality of service according to claim 1, characterized in that: The iterative updating of the second cluster center of the node group according to the second weighted distance of the current iteration is specifically as follows: Obtain the number of terminals corresponding to all terminals in the node group; Based on the number of terminals, obtaining a mean value in the node group; Based on the mean, a second cluster center corresponding to the node group is determined.

5. The method for deploying relay nodes based on power system quality of service according to claim 1, characterized in that: The method of outputting the updated second cluster center until the updated second cluster center meets the preset condition is specifically: If the distance between the second cluster center of the current iteration and the first cluster center is less than a preset distance threshold, the updated second cluster center is output.

6. The method for deploying relay nodes based on power system quality of service according to claim 1, characterized in that: After the output second cluster center is used as the corresponding relay node in the node group, the method further includes: Obtaining service requirements corresponding to each terminal in the power system; Monitoring the load of the relay node; Based on the service demand and the load condition, it is determined whether the relay node is overloaded; if the relay node is overloaded, the terminal corresponding to the relay node is adjusted or at least one new relay node is added.

7. The method for deploying relay nodes based on power system quality of service according to claim 6, characterized in that: After adjusting the terminal corresponding to the relay node or adding at least one new relay node, the method further includes: Obtain the service quality requirements of each terminal and sort them according to priority to obtain the service quality priority; Calculate the comprehensive score between each terminal and each relay node by using a preset comprehensive scoring method; Each terminal is assigned to the relay node based on the quality of service priority and the comprehensive score.

8. The method for deploying relay nodes based on power system quality of service according to claim 7, characterized in that: The calculation formula of the comprehensive scoring method is specifically: In the formula, S ij is the comprehensive score between terminal i and the relay node j, SNR ij is the signal-to-noise ratio between terminal i and the relay node j, L j is the load factor of the relay node j, I i is the interference level received by terminal i, λ and μ are weight coefficients related to the relay node load and the interference level, respectively.

9. A relay node deployment system based on power system service quality, characterized in that: The power system includes at least one relay node and at least one terminal, and the relay node deployment system includes: an acquisition module, a calculation module, an update module and an output module; The acquisition module is used to randomly select a preset number of terminals from the power system as first cluster centers; The calculation module is used to calculate the first weighted distance between each terminal and the first cluster center by using a preset clustering algorithm, and assign each terminal to the first cluster center closest to the first weighted distance to obtain a node group; The updating module is used to iteratively update the second cluster center of the node group according to the second weighted distance of the current iteration, until the updated second cluster center meets the preset condition, and output the updated second cluster center; wherein the second weighted distance is the weighted distance between each terminal and the second cluster center of the current iteration; The output module is used to use the output second cluster center as the corresponding relay node in the node group.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium includes a stored computer program, wherein when the computer program is executed, the device where the computer-readable storage medium is located is controlled to execute the relay node deployment method based on power system service quality as described in any one of claims 1 to 8.

Images