CN109041071A - A kind of electric power wireless private network probe deployment method and apparatus - Google Patents
A kind of electric power wireless private network probe deployment method and apparatus Download PDFInfo
- Publication number
- CN109041071A CN109041071A CN201810845897.6A CN201810845897A CN109041071A CN 109041071 A CN109041071 A CN 109041071A CN 201810845897 A CN201810845897 A CN 201810845897A CN 109041071 A CN109041071 A CN 109041071A
- Authority
- CN
- China
- Prior art keywords
- vertex
- probe
- electric power
- private network
- directed graph
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000000523 sample Substances 0.000 title claims abstract description 143
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000007363 ring formation reaction Methods 0.000 claims abstract description 51
- 238000004891 communication Methods 0.000 claims abstract description 26
- 125000004122 cyclic group Chemical group 0.000 claims description 25
- 239000011159 matrix material Substances 0.000 claims description 15
- 238000003860 storage Methods 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 8
- 238000004040 coloring Methods 0.000 claims description 4
- 238000012544 monitoring process Methods 0.000 abstract description 17
- 230000006378 damage Effects 0.000 abstract description 6
- 238000011156 evaluation Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 6
- 239000012141 concentrate Substances 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000001052 transient effect Effects 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 230000005611 electricity Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000000451 tissue damage Effects 0.000 description 1
- 231100000827 tissue damage Toxicity 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H02J13/0006—
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/40—Display of information, e.g. of data or controls
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S40/00—Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them
- Y04S40/12—Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them characterised by data transport means between the monitoring, controlling or managing units and monitored, controlled or operated electrical equipment
- Y04S40/126—Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them characterised by data transport means between the monitoring, controlling or managing units and monitored, controlled or operated electrical equipment using wireless data transmission
Abstract
The embodiment of the present invention provides a kind of electric power wireless private network probe deployment method and apparatus, the method comprise the steps that obtaining non-directed graph according to the topological structure of electric power wireless private network;Obtain the Minimum Vertex Covering collection of non-directed graph;If the probe cyclization rate of Minimum Vertex Covering collection is more than or equal to default probe cyclization threshold value, probe deployment is carried out to communication system of power grids net based on Minimum Vertex Covering collection.Method and apparatus provided in an embodiment of the present invention, the probe deployment problem of electric power wireless private network is abstracted as to the minimal covering problem of non-directed graph, and using the probe cyclization rate of Minimum Vertex Covering collection as the index of evaluation probe deployment scheme, to ensure after the completion of probe deployment, even if there is the case where probe destruction, the whole monitoring performance that will not influence electric power wireless private network effectively increases the stability and reliability of electric power wireless private network monitoring system.
Description
Technical field
The present embodiments relate to probe deployment technical field more particularly to a kind of electric power wireless private network probe deployment methods
And device.
Background technique
With the raising of the level of IT application, demand of all kinds of business of smart grid to real-time and reliability increasingly increases
It is long.The important foundation that the communication system of intelligent distribution network is transmitted as smart grid distribution side information, exchanges and handled, to O&M
Management and monitoring technology have higher requirement.However, the basis of power telecom network is also more weak at present, Utilities Electric Co. is caused only
Electric network data transmission can be carried out dependent on public network, safety, reliability and real-time are unable to get guarantee.
Electric power wireless private network is convenient, efficient network configurations in power telecom network, existing electric power wireless private network
Monitoring scheme is based primarily upon entire communication network and carries out probe deployment, mainly by network abstraction at non-directed graph by way of,
Algorithm is used on it, and probe is disposed according to result and monitors electric power wireless private network node.However existing electric power wireless private network
Probe deployment method, do not account for generally probe in actual deployment there may be damage, failure the case where, and then influence electric power
The whole monitoring performance of wireless private network, the stability and reliability of electric power wireless private network monitoring system are low.
Summary of the invention
The embodiment of the present invention provides a kind of electric power wireless private network probe deployment method and apparatus, to solve existing deployment side
Method does not account for the case where tissue damage, failure, leads to the stability of electric power wireless private network monitoring system and reliability is low asks
Topic.
On the one hand, the embodiment of the present invention provides a kind of electric power wireless private network probe deployment method, comprising:
Non-directed graph is obtained according to the topological structure of electric power wireless private network;
Obtain the Minimum Vertex Covering collection of non-directed graph;
If the probe cyclization rate of Minimum Vertex Covering collection is more than or equal to default probe cyclization threshold value, covered based on minimum vertex
Lid collection carries out probe deployment to communication system of power grids net.
On the other hand, the embodiment of the present invention provides a kind of electric power wireless private network probe deployment device, comprising:
Non-directed graph converting unit, for obtaining non-directed graph according to the topological structure of electric power wireless private network;
Minimum Vertex Covering unit, for obtaining the Minimum Vertex Covering collection of non-directed graph;
Deployment unit is judged, if the probe cyclization rate for Minimum Vertex Covering collection is more than or equal to default probe cyclization threshold
Value then carries out probe deployment to communication system of power grids net based on Minimum Vertex Covering collection.
Another aspect, the embodiment of the present invention provide a kind of electric power wireless private network probe deployment equipment, including processor, communication
Interface, memory and bus, wherein processor, communication interface, memory complete mutual communication, processor by bus
The logical order in memory can be called, to execute foregoing electric power wireless private network probe deployment method.
In another aspect, the embodiment of the present invention provides a kind of computer readable storage medium, it is stored thereon with computer program,
The computer program realizes foregoing electric power wireless private network probe deployment method when being executed by processor.
A kind of electric power wireless private network probe deployment method and apparatus provided in an embodiment of the present invention, by electric power wireless private network
Probe deployment problem is abstracted as the minimal covering problem of non-directed graph, and using the probe cyclization rate of Minimum Vertex Covering collection as
The index for evaluating probe deployment scheme, will not shadow even if there is the case where probe destruction to ensure after the completion of probe deployment
The whole monitoring performance for ringing electric power wireless private network effectively increases the stability and reliability of electric power wireless private network monitoring system.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is this hair
Bright some embodiments for those of ordinary skill in the art without creative efforts, can be with root
Other attached drawings are obtained according to these attached drawings.
Fig. 1 is a kind of flow diagram of electric power wireless private network probe deployment method of the embodiment of the present invention;
Fig. 2 is a kind of non-directed graph of the embodiment of the present invention;
Fig. 3 is a kind of structural schematic diagram of electric power wireless private network probe deployment device of the embodiment of the present invention;
Fig. 4 is a kind of structural schematic diagram of electric power wireless private network probe deployment equipment of the embodiment of the present invention.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is
A part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art
Every other embodiment obtained without creative efforts, shall fall within the protection scope of the present invention.
Existing electric power wireless private network monitoring scheme is based primarily upon entire communication network and carries out probe deployment, mainly pass through by
Network abstraction uses algorithm, and dispose probe according to result and monitor electric power wireless private network section at the form of non-directed graph above
Point.However existing electric power wireless private network probe deployment method, not accounting for probe generally, there may be damages in actual deployment
It is bad, failure the case where, and then influence electric power wireless private network whole monitoring performance, electric power wireless private network monitor system stability
It is low with reliability.To solve the above-mentioned problems, the embodiment of the present invention proposes a kind of electric power wireless private network probe deployment method, needs
It is noted that the method that the embodiment of the present invention proposes is suitable for the probe deployment of electric power wireless private network, it is particularly suitable for LTE electricity
The probe deployment of power wireless private network.
Fig. 1 is a kind of flow diagram of electric power wireless private network probe deployment method of the embodiment of the present invention, such as Fig. 1 institute
Show, a kind of electric power wireless private network probe deployment method includes:
101, non-directed graph is obtained according to the topological structure of electric power wireless private network.
Specifically, the topological structure of electric power wireless private network includes the link connection between network node and each network node,
Non-directed graph is obtained according to the topological structure of electric power wireless private network, i.e., the network node in electric power wireless private network is converted into non-directed graph
In vertex, the link connection between each network node is converted to the side in non-directed graph.In non-directed graph, the weight on any vertex is
The probe deployment cost of the vertex correspondence network node, i.e., the weight on any vertex are used to be characterized in the reality of vertex correspondence representative
The lower deployment cost that probe needs to pay is disposed on the electric power wireless private network network node of border.
102, obtain the Minimum Vertex Covering collection of non-directed graph.
Specifically, the definition of Minimum Vertex Covering is given below: given non-directed graph G=(V, E), wherein V is non-directed graph
Vertex set, E is the line set of non-directed graph, if there is vertex set M, so that each edge is all associated in G, i.e. it is all in G
E, all at least containing a vertex in vertex set M, then such set M is referred to as a vertex covering of non-directed graph G.If depositing
In the vertex covering that some set M is non-directed graph G, and there is no other set for including less vertex can cover entirely
Figure, then set M is referred to as a Minimum Vertex Covering of non-directed graph G.
After obtaining non-directed graph according to the topological structure of electric power wireless private network, the probe deployment problem of electric power wireless private network is
It can be abstracted as the minimal covering problem of non-directed graph, be described in detail below:
Wherein, v is the vertex of non-directed graph, and n is the quantity on vertex in non-directed graph, c=[c1, c2..., cn] it is each vertex
The probe deployment cost of corresponding network node, x=[x1, x2..., xn] it is vertex covering collection, it is the vector that length is n, (aij)
For the adjacency matrix of non-directed graph, size is n × n, and constraint condition is as follows:
There are many ways to obtaining the Minimum Vertex Covering collection of non-directed graph, such as calculated by branch and bound method, mixing greed
Method etc., the present invention is not especially limit this.
103, if the probe cyclization rate of Minimum Vertex Covering collection is more than or equal to default probe cyclization threshold value, based on minimum top
Vertex covering set carries out probe deployment to communication system of power grids net.
Herein, probe cyclization rate is one of the important guarantee of electric power wireless private network network reliability, refers to electric power wireless private network
The number of probes of ring and the ratio of probe sum are formed in network.Probe cyclization rate reflection be probe deployment relationship it is whether enough
Closely, probe cyclization rate is bigger, then the reliability for the monitoring network that probe is constituted is higher.Even if in the process of running, some is visited
When needle breaks down, electric power wireless private network network can still be detected completely.By Minimum Vertex Covering collection in the embodiment of the present invention
Probe cyclization rate be compared with default probe cyclization threshold value, only when the probe cyclization rate of Minimum Vertex Covering collection be greater than etc.
It, could be in the network in the electric power wireless private network that Minimum Vertex Covering concentrates each vertex correspondence when default probe cyclization threshold value
Probe is disposed on node.
It should be noted that default probe cyclization threshold value can be carried out according to specific application scenarios and probe detection requirement
It is arranged, specific limit is not made to the range of default probe cyclization threshold value in the embodiment of the present invention.
In the embodiment of the present invention, the probe deployment problem of electric power wireless private network is abstracted as to the Minimum Vertex Covering of non-directed graph
Problem, and using the probe cyclization rate of Minimum Vertex Covering collection as the index of evaluation probe deployment scheme, to ensure in probe portion
After the completion of administration, even if there is the case where probe destruction, the whole monitoring performance of electric power wireless private network will not be influenced, is effectively improved
The stability and reliability of electric power wireless private network monitoring system.
Based on the above embodiment, a kind of electric power wireless private network probe deployment method, 102, obtain the minimum vertex of non-directed graph
Covering collection, specifically includes:
1021, obtain undirected Graph Col oring.
Specifically, minimal covering problem maximum independent set is converted to solve.Assuming that non-directed graph G=(V, E),
V is the vertex set of non-directed graph, and E is the line set of non-directed graph, and S is a subset of V,If any two top in S
Point is non-conterminous in G, then S is referred to as an independent sets of G.If for the independent sets S of any G, if do not included in G any |
S ' | > | S | independent sets S ' (| S | the element number for referring to set, that is, the gesture gathered), then S is referred to as the maximum independent set of G.
1022, it is based on maximum independent set, obtains Minimum Vertex Covering collection.Specifically, Minimum Vertex Covering collection=vertex set
Close V- maximum independent set S.
In the embodiment of the present invention, minimal covering problem is converted into maximum independent set problem and is solved, to evade
When solving minimal covering problem, existing algorithm accuracy rate is low and calculates complicated problem, improves the effect of probe deployment
Rate and accuracy.
Based on any of the above-described embodiment, a kind of electric power wireless private network probe deployment method, 103, if Minimum Vertex Covering collection
Probe cyclization rate be more than or equal to default probe cyclization threshold value, then probe is carried out to communication system of power grids net based on Minimum Vertex Covering collection
Deployment, before further include: obtain in non-directed graph can cyclic vertex set;According to can cyclic vertex set calculate Minimum Vertex Covering collection
Probe cyclization rate.
Herein, can cyclic vertex set by non-directed graph it is all can cyclic vertex constitute, can cyclic vertex be on the vertex
Probe is arranged on corresponding network node, can guarantee the node of probe cyclization.Specifically, first, it is determined that in non-directed graph
Each vertex whether be can cyclic vertex, can be added can cyclic vertex set on cyclic vertex by each in non-directed graph.Then, may be used
Cyclic vertex set is matched with Minimum Vertex Covering collection, obtain Minimum Vertex Covering concentrate can cyclic vertex quantity.It is based on
The probe cyclization rate of following formula calculating Minimum Vertex Covering collection:
In formula, R is the probe cyclization rate of Minimum Vertex Covering collection, k be Minimum Vertex Covering concentrate can cyclic vertex
Quantity, i.e., cyclic number of probes, m is the vertex quantity that Minimum Vertex Covering is concentrated, i.e. deployment number of probes.
Based on any of the above-described embodiment, a kind of electric power wireless private network probe deployment method, 1021, obtain the maximum of non-directed graph
Independent sets specifically include: being based on non-directed graph, obtain several independent sets, comprising each in non-directed graph in several independent sets
Vertex, using the maximum independent sets of the number of vertex for being included as maximum independent set.
Comprising each vertex in non-directed graph in several independent sets herein, refer to that any vertex in non-directed graph is certain
It is present in a certain or certain several independent sets in several above-mentioned independent sets.Specifically, for the acquisition side of any independent sets
Method is as follows:
The aid mark on vertex each in non-directed graph is initialized as the first preset value;Choosing any aid mark is first
The vertex of preset value is added the independent sets, and by with the auxiliary on any aid mark vertex that be the vertex of the first preset value adjacent
Label is set as the second preset value.Herein, the aid mark on vertex is only used for the opposite vertexes when constructing independent sets and is marked, and
One preset value and the second preset value are for mutually distinguishing, and the embodiment of the present invention is not to the value of the first preset value and the second preset value
Make specific limit.
For example, it is assumed that all number of network node that can dispose probe are n in electric power wireless private network, corresponding number of links is
Number of edges is m, and N (v) indicates all adjacent node set of node v.Give all link nodes set Π=[v1, v2...,
vn], the independent sets S and corresponding auxiliary array B of a link nodes set Π is constructed, every unitary in array B is assisted
Plain B [vi] indicate each network node v in link nodes set ΠiAid mark.Assuming that the first preset value is 0, second is default
Value is 1.Firstly, enabling all B [vi] it is all 0, secondly carry out following judgement: if B [viThen set S is added in node vi by]=0, and
Set B [vj] it is 1, wherein vjFor all and viAdjacent node.Finally obtaining set S is independent sets.
The above are the acquisition methods of any independent sets, in order to obtain several independent sets, so that any in non-directed graph
Vertex is necessarily present in a certain or certain several independent sets in several above-mentioned independent sets, can be accomplished in that
Add first vertex v in set ΠaInto independent sets, and the acquisition methods structure based on any of the above-described independent sets
Build independent sets.By set Π ring shift left one, i.e., by vertex vaIt is moved to last position of set Π, it again will be in set Π
First vertex be added in another independent sets, construct another independent sets, repeat the step several times, obtain several independences
Collection.
Based on any of the above-described embodiment, a kind of electric power wireless private network probe deployment method, by the number of vertex for being included maximum
Independent sets as maximum independent set, specifically include:
It is maximum solely then to calculate each included number of vertex for multiple maximum independent sets of included number of vertex if it exists
The weight of vertical collection;Wherein, the weight of independent sets is the weights sum on each vertex that independent sets include;By being wrapped for maximum weight
The maximum independent sets of the number of vertex contained are as maximum independent set.
Specifically, when there are the independent sets that multiple number of vertex for including are maximum vertex number, for wherein any independent
Collection, sums to the weight on the vertex that the independent sets include, the weights sum on each vertex for including using the independent sets as
The weight of the independent sets.It is maximum for there are multiple included number of vertex i.e. during the selection of maximum independent set
The case where independent sets of number of vertex, needs further to be chosen according to the weight of each independent sets.
Based on any of the above-described embodiment, a kind of electric power wireless private network probe deployment method, obtain non-directed graph in can cyclization
Vertex set specifically includes:
Adjacency matrix based on non-directed graph obtains the number of edges on each vertex;If the number of edges on any vertex is 1, will be any
Vertex corresponding element in adjacency matrix is set as 0;It will abut against the corresponding vertex of the element in matrix for 1 and be used as and cyclic can push up
Point, addition can cyclic vertex sets.
Herein, adjacency matrix is the matrix for characterizing neighbouring relations between vertex.Assuming that non-directed graph G=(V, E), G's
Number of vertex is n, and the adjacency matrix of G is the n rank square matrix with following property:
Scan adjacency matrix (aij), successively calculateValue, if dev (vi)=1, enables aI, 1,
aI, 2..., aI, nAnd a1, i, a2, i..., aN, iIt is 0, and repeats above procedure, until does not have dev (vi)=1 occurs.At this point, square
Node representated by the non-zero element left in battle array is can cyclic node.
In order to better understand with apply a kind of electric power wireless private network probe deployment method proposed by the present invention, the present invention into
Row following example, and the present invention is not only limited to following example.
Firstly, obtaining non-directed graph according to the topological structure of electric power wireless private network.Fig. 2 is that one kind of the embodiment of the present invention is undirected
Figure, as shown in Fig. 2, the topological structure of electric power wireless private network specifically includes 6 network nodes, corresponding nonoriented graph G=(V, E), section
Point set Π=[v1, v2..., v6], v1、v2、v3、v4、v5And v6Corresponding weight is respectively 100,90,95,110,100 and
105, the independent sets of non-directed graph include S1=[v1, v5], S2=[v1, v4, v6], S3=[v3, v4, v6], S4=[v2, v5].It is above-mentioned only
It is vertical to concentrate, S2With S3The number of vertex for including is most, S2Weight be 315, S3Corresponding weight is 310, therefore S2=[v1, v4, v6] be
Maximum independent set.The corresponding Minimum Vertex Covering collection that obtains is [v2, v3, v5]
In non-directed graph, v1、v2、v3、v4And v5Be can cyclic vertex, therefore the probe cyclization rate of the Minimum Vertex Covering collection is
100%, it is assumed that default probe cyclization threshold value is 75%, then the probe cyclization rate of Minimum Vertex Covering collection is greater than default probe cyclization
Threshold value, in v2、v3And v5Probe is disposed on corresponding network node, realizes the monitoring of electric power wireless private network network.
Based on any of the above-described embodiment of the method, Fig. 3 is that a kind of electric power wireless private network probe deployment of the embodiment of the present invention fills
The structural schematic diagram set, as shown in figure 3, a kind of electric power wireless private network probe deployment device, comprising:
Non-directed graph converting unit 301, for obtaining non-directed graph according to the topological structure of electric power wireless private network;
Minimum Vertex Covering unit 302, for obtaining the Minimum Vertex Covering collection of non-directed graph;
Deployment unit 303 is judged, if the probe cyclization rate for Minimum Vertex Covering collection is more than or equal to default probe cyclization
Threshold value then carries out probe deployment to communication system of power grids net based on Minimum Vertex Covering collection.
It should be noted that above-mentioned non-directed graph converting unit 301, Minimum Vertex Covering unit 302 and judging deployment unit
303 cooperations to execute one of above-described embodiment electric power wireless private network probe deployment method, the concrete function of the system referring to
The embodiment of above-mentioned electric power wireless private network probe deployment method, details are not described herein again.
In the embodiment of the present invention, the probe deployment problem of electric power wireless private network is abstracted as to the Minimum Vertex Covering of non-directed graph
Problem, and using the probe cyclization rate of Minimum Vertex Covering collection as the index of evaluation probe deployment scheme, to ensure in probe portion
After the completion of administration, even if there is the case where probe destruction, the whole monitoring performance of electric power wireless private network will not be influenced, is effectively improved
The stability and reliability of electric power wireless private network monitoring system.
Based on any of the above-described embodiment, a kind of electric power wireless private network probe deployment device, Minimum Vertex Covering unit 302 has
Body includes:
Independent sets obtain subelement, for obtaining undirected Graph Col oring;
Minimum Vertex Covering subelement obtains Minimum Vertex Covering collection for being based on maximum independent set.
Based on any of the above-described embodiment, a kind of electric power wireless private network probe deployment device, further includes:
Can cyclic vertex construction unit, for obtain in non-directed graph can cyclic vertex set;
Probe cyclization rate computing unit, for according to can cyclic vertex set calculate the probe cyclization of Minimum Vertex Covering collection
Rate.
Based on any of the above-described embodiment, a kind of electric power wireless private network probe deployment device, independent sets obtain subelement, specifically
Include:
Independent sets module obtains several independent sets, comprising in non-directed graph in several independent sets for being based on non-directed graph
Each vertex;
Maximum independent set module, for using the maximum independent sets of the number of vertex for being included as maximum independent set.
Based on any of the above-described embodiment, a kind of electric power wireless private network probe deployment device, independent sets module is specifically used for:
For any independent sets, the aid mark on vertex each in non-directed graph is initialized as the first preset value;It chooses and appoints
One aid mark is that the independent sets, and the vertex phase that will be the first preset value is added in the vertex of the first preset value with the aid mark
The aid mark on adjacent vertex is set as the second preset value.
Based on any of the above-described embodiment, a kind of electric power wireless private network probe deployment device, maximum independent set module, specific use
In:
It is maximum solely then to calculate each included number of vertex for multiple maximum independent sets of included number of vertex if it exists
The weight of vertical collection;Wherein, the weight of independent sets is the weights sum on each vertex that independent sets include;By being wrapped for maximum weight
The maximum independent sets of the number of vertex contained are as maximum independent set.
Based on any of the above-described embodiment, a kind of electric power wireless private network probe deployment device, can cyclic vertex construction unit, tool
Body is used for:
Adjacency matrix based on non-directed graph obtains the number of edges on each vertex;If the number of edges on any vertex is 1, by the top
Point corresponding element in the adjacency matrix is set as 0;The corresponding vertex conduct of element that will abut against in matrix for 1 can cyclization
Vertex, addition can cyclic vertex sets.
Fig. 4 is a kind of structural schematic diagram of electric power wireless private network probe deployment equipment of the embodiment of the present invention, such as Fig. 4 institute
Show, electric power wireless private network probe deployment equipment includes: processor (processor) 401, communication interface (Communications
Interface) 402, memory (memory) 403 and bus 404, wherein processor 401, communication interface 402, memory 403
Mutual communication is completed by bus 404.Processor 401 can call the logical order in memory 403, as follows to execute
Method, for example, non-directed graph is obtained according to the topological structure of electric power wireless private network;Obtain the Minimum Vertex Covering of non-directed graph
Collection;If the probe cyclization rate of Minimum Vertex Covering collection is more than or equal to default probe cyclization threshold value, it is based on Minimum Vertex Covering collection
Probe deployment is carried out to communication system of power grids net.
The embodiment of the present invention discloses a kind of computer program product, and computer program product includes being stored in non-transient calculating
Computer program on machine readable storage medium storing program for executing, computer program include program instruction, when program instruction is computer-executed,
Computer is able to carry out method provided by above-mentioned each method embodiment, for example, is tied according to the topology of electric power wireless private network
Structure obtains non-directed graph;Obtain the Minimum Vertex Covering collection of non-directed graph;If the probe cyclization rate of Minimum Vertex Covering collection is more than or equal to
Default probe cyclization threshold value then carries out probe deployment to communication system of power grids net based on Minimum Vertex Covering collection.
The present embodiment provides a kind of non-transient computer readable storage medium, non-transient computer readable storage medium storages
Computer instruction, computer instruction make computer execute method provided by above-mentioned each method embodiment, for example, according to electricity
The topological structure of power wireless private network obtains non-directed graph;Obtain the Minimum Vertex Covering collection of non-directed graph;If Minimum Vertex Covering collection
Probe cyclization rate is more than or equal to default probe cyclization threshold value, then carries out probe portion to communication system of power grids net based on Minimum Vertex Covering collection
Administration.
Those of ordinary skill in the art will appreciate that: realize that all or part of the steps of above method embodiment can pass through
The relevant hardware of program instruction is completed, and program above-mentioned can be stored in a computer readable storage medium, the program
When being executed, step including the steps of the foregoing method embodiments is executed;And storage medium above-mentioned includes: ROM, RAM, magnetic disk or light
The various media that can store program code such as disk.
The embodiments such as communication equipment described above are only schematical, wherein unit as illustrated by the separation member
It may or may not be physically separated, component shown as a unit may or may not be physics list
Member, it can it is in one place, or may be distributed over multiple network units.It can be selected according to the actual needs
In some or all of the modules achieve the purpose of the solution of this embodiment.Those of ordinary skill in the art are not paying creativeness
Labour in the case where, it can understand and implement.
Through the above description of the embodiments, those skilled in the art can be understood that each embodiment can
It realizes by means of software and necessary general hardware platform, naturally it is also possible to pass through hardware.Based on this understanding, on
Stating technical solution, substantially the part that contributes to existing technology can be embodied in the form of software products in other words, should
Computer software product may be stored in a computer readable storage medium, such as ROM/RAM, magnetic disk, CD, including several fingers
It enables and using so that a computer equipment (can be personal computer, server or the network equipment etc.) executes each implementation
The method of certain parts of example or embodiment.
Finally, it should be noted that the above various embodiments is only to illustrate the technical solution of the embodiment of the present invention, rather than it is right
It is limited;Although the embodiment of the present invention is described in detail referring to foregoing embodiments, the ordinary skill of this field
Personnel are it is understood that it is still possible to modify the technical solutions described in the foregoing embodiments, or to part
Or all technical features are equivalently replaced;And these are modified or replaceed, it does not separate the essence of the corresponding technical solution
The range of each embodiment technical solution of the embodiment of the present invention.
Claims (10)
1. a kind of electric power wireless private network probe deployment method characterized by comprising
Non-directed graph is obtained according to the topological structure of the electric power wireless private network;
Obtain the Minimum Vertex Covering collection of the non-directed graph;
If the probe cyclization rate of the Minimum Vertex Covering collection is more than or equal to default probe cyclization threshold value, based on the minimum top
Vertex covering set carries out probe deployment to the communication system of power grids net.
2. the method according to claim 1, wherein the Minimum Vertex Covering collection for obtaining the non-directed graph,
It specifically includes:
Obtain the undirected Graph Col oring;
Based on the maximum independent set, the Minimum Vertex Covering collection is obtained.
3. if the method according to claim 1, wherein the probe cyclization rate of the Minimum Vertex Covering collection
More than or equal to default probe cyclization threshold value, then probe portion is carried out to the communication system of power grids net based on the Minimum Vertex Covering collection
Administration, before further include:
Obtain in the non-directed graph can cyclic vertex set;
According to it is described can cyclic vertex set calculate the probe cyclization rate of the Minimum Vertex Covering collection.
4. according to the method described in claim 2, it is characterized in that, described obtain the undirected Graph Col oring, specifically
Include:
Based on the non-directed graph, several independent sets are obtained, include each in the non-directed graph in several described independent sets
Vertex;
Using the maximum independent sets of the number of vertex for being included as maximum independent set.
5. according to the method described in claim 4, it is characterized in that, it is described be based on the non-directed graph, obtain several independent sets,
It specifically includes:
For any independent sets, the aid mark on vertex each in the non-directed graph is initialized as the first preset value;
Choose the vertex that any aid mark is first preset value and be added any independent sets, and will with it is described any auxiliary
The aid mark labeled as the adjacent vertex in the vertex of the first preset value is helped to be set as the second preset value.
6. according to the method described in claim 4, it is characterized in that, the maximum independent sets of number of vertex that will included as
Maximum independent set specifically includes:
It is maximum solely then to calculate each included number of vertex for multiple maximum independent sets of included number of vertex if it exists
The weight of vertical collection;Wherein, the weight of the independent sets is the weights sum on each vertex that the independent sets include;
Using the maximum independent sets of included number of vertex of maximum weight as maximum independent set.
7. according to the method described in claim 3, it is characterized in that, it is described obtain in the non-directed graph can cyclic vertex set,
It specifically includes:
Based on the adjacency matrix of the non-directed graph, the number of edges on each vertex is obtained;
If the number of edges on any vertex is 1, by any vertex, corresponding element is set as 0 in the adjacency matrix;
Using be in the adjacency matrix 1 the corresponding vertex of element as can cyclic vertex, can cyclization vertex set described in addition.
8. a kind of electric power wireless private network probe deployment device characterized by comprising
Non-directed graph converting unit, for obtaining non-directed graph according to the topological structure of the electric power wireless private network;
Minimum Vertex Covering unit, for obtaining the Minimum Vertex Covering collection of the non-directed graph;
Deployment unit is judged, if the probe cyclization rate for the Minimum Vertex Covering collection is more than or equal to default probe cyclization threshold
Value then carries out probe deployment to the communication system of power grids net based on the Minimum Vertex Covering collection.
9. a kind of electric power wireless private network probe deployment equipment, which is characterized in that including processor, communication interface, memory and total
Line, wherein processor, communication interface, memory complete mutual communication by bus, and processor can call in memory
Logical order, to execute electric power wireless private network probe deployment method as described in claim 1 to 7 is any.
10. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that the computer program quilt
The electric power wireless private network probe deployment method as described in claim 1 to 7 is any is realized when processor executes.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810845897.6A CN109041071A (en) | 2018-07-27 | 2018-07-27 | A kind of electric power wireless private network probe deployment method and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810845897.6A CN109041071A (en) | 2018-07-27 | 2018-07-27 | A kind of electric power wireless private network probe deployment method and apparatus |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109041071A true CN109041071A (en) | 2018-12-18 |
Family
ID=64647150
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810845897.6A Pending CN109041071A (en) | 2018-07-27 | 2018-07-27 | A kind of electric power wireless private network probe deployment method and apparatus |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109041071A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112398697A (en) * | 2020-12-01 | 2021-02-23 | 天翼电子商务有限公司 | Large-scale cluster calling link configuration optimization method based on complex network |
CN112423309A (en) * | 2019-08-21 | 2021-02-26 | 科航(苏州)信息科技有限公司 | Automatic deployment device for communication nodes |
CN112737868A (en) * | 2020-10-28 | 2021-04-30 | 北京邮电大学 | Multi-objective optimization method based on probe scheduling and related equipment |
CN116232956A (en) * | 2023-05-06 | 2023-06-06 | 国网智能电网研究院有限公司 | Network time delay in-band telemetry method, device, electronic equipment and storage medium |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070177518A1 (en) * | 2006-01-27 | 2007-08-02 | Lucent Technologies, Inc. | End-to-end service quality using source-routed probes |
CN105187273A (en) * | 2015-08-26 | 2015-12-23 | 国网智能电网研究院 | Probe deployment method and device for power communication private network service monitoring |
CN105490834A (en) * | 2015-11-19 | 2016-04-13 | 云南电力调度控制中心 | Probe deployment method based on vertex cover and weak vertex cover |
CN105871724A (en) * | 2016-03-21 | 2016-08-17 | 广州供电局有限公司 | Method and system for optimizing power communication network circuit |
US20160294665A1 (en) * | 2015-03-30 | 2016-10-06 | Ca, Inc. | Selectively deploying probes at different resource levels |
-
2018
- 2018-07-27 CN CN201810845897.6A patent/CN109041071A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070177518A1 (en) * | 2006-01-27 | 2007-08-02 | Lucent Technologies, Inc. | End-to-end service quality using source-routed probes |
US20160294665A1 (en) * | 2015-03-30 | 2016-10-06 | Ca, Inc. | Selectively deploying probes at different resource levels |
CN105187273A (en) * | 2015-08-26 | 2015-12-23 | 国网智能电网研究院 | Probe deployment method and device for power communication private network service monitoring |
CN105490834A (en) * | 2015-11-19 | 2016-04-13 | 云南电力调度控制中心 | Probe deployment method based on vertex cover and weak vertex cover |
CN105871724A (en) * | 2016-03-21 | 2016-08-17 | 广州供电局有限公司 | Method and system for optimizing power communication network circuit |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112423309A (en) * | 2019-08-21 | 2021-02-26 | 科航(苏州)信息科技有限公司 | Automatic deployment device for communication nodes |
CN112423309B (en) * | 2019-08-21 | 2023-06-27 | 科航(苏州)信息科技有限公司 | Automatic deployment device for communication nodes |
CN112737868A (en) * | 2020-10-28 | 2021-04-30 | 北京邮电大学 | Multi-objective optimization method based on probe scheduling and related equipment |
CN112398697A (en) * | 2020-12-01 | 2021-02-23 | 天翼电子商务有限公司 | Large-scale cluster calling link configuration optimization method based on complex network |
CN116232956A (en) * | 2023-05-06 | 2023-06-06 | 国网智能电网研究院有限公司 | Network time delay in-band telemetry method, device, electronic equipment and storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109041071A (en) | A kind of electric power wireless private network probe deployment method and apparatus | |
Rahman et al. | Impact analysis of topology poisoning attacks on economic operation of the smart power grid | |
CN109598563A (en) | Brush single detection method, device, storage medium and electronic equipment | |
CN104461873B (en) | The method of testing and device of a kind of application program | |
CN111191918A (en) | Service route planning method and device for smart power grid communication network | |
CN107565693B (en) | Visualization system and visualization method for optical fiber loop of intelligent substation | |
CN112633649A (en) | Power grid multi-attribute important node evaluation and planning method | |
CN110380925A (en) | A kind of network equipment detection middle port selection method and system | |
CN107317394A (en) | Dispatching anti-misoperation method, device and system | |
CN110213107A (en) | A kind of autoplacement method, device and equipment for network topological diagram | |
CN109951846A (en) | Wireless network recognition methods, device, storage medium and computer equipment | |
CN109066650B (en) | Power system vulnerability assessment method and terminal equipment | |
CN107527112A (en) | The method and apparatus of shortest path between a kind of determination power equipment | |
CN112566093A (en) | Terminal relation identification method and device, computer equipment and storage medium | |
Feng et al. | Bound-based network tomography with additive metrics | |
CN109039959A (en) | A kind of the consistency judgment method and relevant apparatus of SDN network rule | |
CN109492055B (en) | A method of power grid big data warehouse is established based on CIM model | |
CN105871621A (en) | Probe deployment method based on improved greedy strategy | |
CN109818808A (en) | Method for diagnosing faults, device and electronic equipment | |
Andervazh et al. | Decision support system for multicriteria reconfiguration of power distribution systems using CSO and efficient graph traversal and repository management techniques | |
CN111935005A (en) | Data transmission method, device, processing equipment and medium | |
CN109845063A (en) | The method and apparatus that the wind-power electricity generation of operational plan a few days ago for electric power networks cuts down optimization | |
Serrano et al. | Interfaces and the edge percolation map of random directed networks | |
CN105320555B (en) | The method and device of task is executed at the terminal | |
Bessiere et al. | Reasoning about connectivity constraints |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181218 |
|
RJ01 | Rejection of invention patent application after publication |