A method and apparatus for deploying a power wireless private network probe

Abstract

The embodiment of the invention provides a method and a device for deploying a power wireless private network probe, wherein the method comprises the following steps: obtaining an undirected graph according to the topology structure of the power wireless private network; Obtaining the minimum vertex covering set of an undirected graph; If the probe loop forming rate of the minimum vertex coveringset is greater than or equal to the preset probe loop forming threshold, the probes are deployed to the power grid communication network based on the minimum vertex covering set. The method and apparatus provided by an embodiment of that present invention, The probe deployment problem of power wireless private network is abstracted as the minimum vertex coverage problem of undirected graph, the loop formation rate of the probe with the minimum vertex coverage set is used as the index to evaluate the probe deployment scheme, so as to ensure that even if the probe fails after the probe deployment, the overall monitoring performance of the electric power wireless private network will not be affected, and the stability and reliability of the electric power wireless private network monitoring system are effectively improved.

Description

technical field [0001] Embodiments of the present invention relate to the technical field of probe deployment, and in particular, to a method and device for deploying a probe in a private electric power wireless network. Background technique [0002] With the improvement of informatization level, the demand for real-time and reliability of various services of smart grid is increasing day by day. As an important basis for information transmission, exchange and processing on the distribution side of the smart grid, the communication system of the smart distribution network has high requirements for operation and maintenance management and monitoring technology. However, the foundation of the current power communication network is still relatively weak, causing power companies to rely on the public network for power grid data transmission, and the security, reliability and real-time performance cannot be guaranteed. [0003] The electric power wireless private network is a con...

AI Technical Summary

Problems solved by technology

[0004] Embodiments of the present invention provide a method and device for deploying electric wireless private network probes, which are used to solve the problem that the existing deployment methods do not consider the damage and failure of the probes, resulting in low stability and reliability of the electric power wireless private network monitoring system. question

Images