CN107592224B - Low-voltage power line carrier communication reliable networking method considering device communication performance - Google Patents
Low-voltage power line carrier communication reliable networking method considering device communication performance Download PDFInfo
- Publication number
- CN107592224B CN107592224B CN201710822437.7A CN201710822437A CN107592224B CN 107592224 B CN107592224 B CN 107592224B CN 201710822437 A CN201710822437 A CN 201710822437A CN 107592224 B CN107592224 B CN 107592224B
- Authority
- CN
- China
- Prior art keywords
- network
- carrier
- communication
- equipment
- node
- 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.)
- Active
Links
- 230000006854 communication Effects 0.000 title claims abstract description 111
- 238000004891 communication Methods 0.000 title claims abstract description 111
- 238000000034 method Methods 0.000 title claims abstract description 30
- 230000006855 networking Effects 0.000 title claims abstract description 25
- 238000003012 network analysis Methods 0.000 claims abstract description 14
- 230000007175 bidirectional communication Effects 0.000 claims abstract description 11
- 238000005457 optimization Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Abstract
The invention relates to a low-voltage power line carrier communication reliable networking method considering equipment communication performance, which comprises the following specific steps: step (1), constructing a network analysis model; step (2) initialization; step (3) carrying out weighted reassignment on the carrier equipment to form a weighted network; solving a minimum communication domination set of the power line carrier network; step (5), optimizing the network; and (6) ending. The invention models the bidirectional communication low-voltage power line carrier communication network into a non-directional communication graph, takes the inverse proportional relation between the signal-to-noise ratio of the equipment and the carrier communication error rate into account, establishes a weighted network reliability analysis model taking the signal-to-noise ratio of the equipment as the weight, combines the concept of the minimum communication dominating set in the graph theory, and adopts the minimum communication dominating set method for solving the maximum weight, thereby realizing the reliable networking of the low-voltage power line carrier network of the power consumption information acquisition system, and realizing the purposes of reducing the communication error rate and improving the network resource utilization rate.
Description
Technical Field
The invention belongs to the field of power line carrier communication, relates to the field of low-voltage power line carrier communication, and particularly relates to a reliable networking method for low-voltage power line carrier communication considering equipment communication performance.
Background
The power line carrier communication technology is a means for realizing data transmission and information exchange by using the existing low-voltage power grid as a transmission medium. The method has the advantages of low construction cost, wide coverage and the like, and is widely applied to services such as remote meter reading, abnormal electricity reporting and the like. However, the shared power line is used as a communication medium, so that the low-voltage power line carrier communication is easily influenced by the power utilization network environment, the system communication error rate is high, and the improvement of the information transmission success rate is restricted.
In the current research on low-voltage power line carrier communication networking, the difference between the performances of carrier communication equipment is not analyzed. However, the line environment and the signal-to-noise ratio of the equipment jointly determine the bit error rate of the low-voltage power line carrier communication, so that the equipment with the high signal-to-noise ratio is selected as a routing node to serve as an important method for improving the network communication performance. Meanwhile, the number of routing nodes in the carrier network reflects the use condition of network resources, and on the premise of ensuring the reliable communication of the network, the reduction of redundant forwarding nodes in the network as much as possible can be used as an important method for reducing the communication delay and improving the utilization rate of the network resources.
Disclosure of Invention
The invention aims to overcome the defects in the prior art and provides a reliable networking method for low-voltage power line carrier communication considering the communication performance of equipment.
The technical problem to be solved by the invention is realized by adopting the following technical scheme:
A low-voltage power line carrier communication reliable networking method considering device communication performance is characterized in that: the method comprises the following specific steps:
Step (1) constructing a network analysis model:
Constructing a low-voltage power line carrier communication network for bidirectional communication as a network analysis model, wherein carrier equipment in the communication network corresponds to network nodes in the network analysis model;
Step (2) initialization:
The carrier equipment in each network respectively acquires the network node ID number of a network analysis model, and meanwhile, the communication performance weight w is assigned according to the signal-to-noise ratio value of the carrier equipment, and the initialization state sets the state type of all the carrier equipment as an undetermined state node;
And (3) carrying out weighted reassignment on the carrier equipment to form a weighted network:
Taking the signal-to-noise ratio of the equipment as a weight, and establishing a reliability analysis model of the weighted network, wherein the weighted value w of the node v is more than 0;
Solving a minimum communication domination set of the power line carrier network:
Any carrier equipment in the network initiates a networking request in a broadcasting mode, acquires IDs (identity) and weight information of other carrier equipment in a communication range, compares the weights of the carrier equipment in the network with the weights of the other carrier equipment in the communication range, updates the state information of each carrier equipment, and divides the states of the carrier equipment into three types, namely a dominant node, a dominant node and an undetermined state node; a few high-performance carrier devices are used as routing nodes in the network;
Step (5), network optimization:
When the carrier equipment state in the network does not contain undetermined state nodes any more, optimizing a dominating set and forming a connected graph;
And (6) ending.
and (1) constructing a network analysis model, and modeling a bidirectional communication low-voltage power line carrier communication network into a directed connection graph G (V, E), wherein V represents all sets with carrier equipment and comprises an acquisition terminal, a three-phase electric meter, a single-phase electric meter and an acquisition device, and E is an edge set, and each edge E belongs to E and represents that a communication path exists between carrier nodes.
And the carrier equipment in the bidirectional communication low-voltage power line carrier communication network comprises a collection terminal, a plurality of collectors, a plurality of single-phase electric meters and a plurality of three-phase electric meters, and all the carrier equipment are respectively connected through power lines.
And in the step (2), the ID numbers of the network nodes are selected according to the numerical sequence or the meter numbers of the intelligent electric meters are selected as the numbers of the carrier equipment to carry out network initialization setting.
And, the network node weight value in the step (3) is the device signal-to-noise ratio value, and a higher signal-to-noise ratio indicates a smaller noise mixed in the signal.
And after the weight of any carrier device in the network is compared with the weight of other carrier devices in the communication range in the step (4),
If the self weight value is confirmed to be the maximum value in the weight of the carrier equipment in the communication range, updating the self state type as a dominant node, broadcasting self state information to the carrier equipment in the communication range, and otherwise, judging according to the following rules;
If the carrier equipment receives a state broadcast message sent by a support node in a communication range and the self state is an undetermined state node, updating the self state into a dominated node;
If the carrier equipment receives a state broadcast message sent by a dominated node in a communication range and the self state is an undetermined node state, judging whether equipment with weight greater than that of the carrier equipment in the communication range is a dominated node, if so, updating the state information of the carrier equipment to be the dominated node, and broadcasting the self state to other carrier equipment in the communication range; if not, continuing to wait;
Moreover, the specific execution rule of the dominating set optimization in the step (5) is as follows: for any dominated node u, if u exists in the communication range 1、u2And if the two carrier devices cannot be communicated through the carrier device in the dominant node set, updating the state of the carrier device to be the dominant node.
The invention has the advantages and positive effects that:
The invention models the bidirectional communication low-voltage power line carrier communication network into a non-directional communication graph, takes the inverse proportional relation between the signal-to-noise ratio of the equipment and the carrier communication error rate into account, establishes a weighted network reliability analysis model taking the signal-to-noise ratio of the equipment as the weight, combines the concept of the minimum communication dominating set in the graph theory, and adopts the minimum communication dominating set method for solving the maximum weight, thereby realizing the reliable networking of the low-voltage power line carrier network of the power consumption information acquisition system, and realizing the purposes of reducing the communication error rate and improving the network resource utilization rate.
Drawings
FIG. 1 is a flow chart of a networking method of the present invention;
FIG. 2 is a diagram of the physical connections of a downloading device in a platform;
FIG. 3 is a diagram illustrating the networking result based on the method;
FIG. 4 is a schematic diagram of a non-weighted clustering algorithm-based networking result;
Fig. 5 is a low-voltage power line carrier network dominating node ratio change trend graph under different platform areas.
Detailed Description
The present invention will be described in further detail with reference to the following embodiments, which are illustrative only and not limiting, and the scope of the present invention is not limited thereby.
Referring to fig. 1, a schematic method flow diagram of an embodiment of the present invention is shown, where the method can implement reliable networking of low-voltage power line carrier communication networks in different scale distribution areas.
The method comprises the steps of considering the inverse proportional relation between the signal-to-noise ratio of equipment and the error rate of carrier communication, modeling a low-voltage power line carrier network of bidirectional communication into a weighted network analysis model taking the signal-to-noise ratio of the equipment as weight, combining a minimum communication domination set concept in a graph theory, and adopting a minimum communication domination set method for solving the maximum weight in the graph theory, so that a small number of high-performance carrier equipment is used as routing nodes in the network, the high-efficiency and reliable communication of the low-voltage power line carrier communication network is guaranteed, and the reliable networking of the low-voltage power line carrier network of the power consumption information acquisition system is realized, wherein the networking method comprises the following specific description:
Step 1: constructing a network analysis model:
the embodiment selects a remote meter reading system in a power consumption information acquisition system as an embodiment to analyze, carrier equipment in an actual bidirectional communication low-voltage power line carrier network comprises a plurality of metering instruments, the various metering instruments in the network are uniformly expressed as carrier equipment, the bidirectional communication low-voltage power line carrier communication network is modeled into an undirected connectivity graph G (V, E), wherein V represents all sets with the carrier equipment and comprises an acquisition terminal, a three-phase electric meter, a single-phase electric meter and an acquisition device, and E is an edge set, and each edge E ∈ E and represents that a communication path exists between carrier nodes.
Step 2: initialization:
The carrier equipment in each network respectively acquires the network node ID number of a network analysis model, and meanwhile, the communication performance weight w is assigned according to the signal-to-noise ratio value of the carrier equipment, and the initialization state sets the state type of all the carrier equipment as an undetermined state node;
Taking the platform area shown in fig. 2 as an example, in the algorithm initialization stage, the collector under the platform area and the single/three-phase electric meter acquire the network node number of the carrier equipment and the communication performance weight index information in their respective communication ranges through information interaction;
It should be noted that the cell system in fig. 2 includes one collection terminal, multiple collectors, multiple single-phase electric meters, and multiple three-phase electric meters, and each carrier device is connected through a power line.
It should be noted that, in fig. 2, the station carrier node number ID is randomly selected from 0 to 50, and the table number of the smart meter may also be selected as the carrier device number for network initialization setting.
And step 3: carrying out weighted reassignment on the carrier equipment to form a weighted network:
Considering the difference of communication capacity among devices, considering the inverse proportional relation between the signal-to-noise ratio of the devices and the carrier communication error rate, taking the signal-to-noise ratio of the devices as the weight to be a node v weighted value w, w >0, and establishing a weighted network reliability analysis model, G forms a weighted network, the carrier devices, namely network nodes in the weighted network, divide the state of the carrier devices into three types of dominant nodes, dominant nodes and undetermined state nodes.
It should be noted that, in this embodiment, the network node weight is taken as a device signal-to-noise ratio (dB), and a higher signal-to-noise ratio indicates that noise mixed in a signal is smaller, and the signal quality is better.
And 4, step 4: solving a minimal communication domination set of the power line carrier network:
Any carrier equipment in the network initiates a networking request in a broadcasting mode and acquires the IDs and weight information of other carrier equipment in a communication range, the weights of the any carrier equipment in the network and the other carrier equipment in the communication range are compared,
If the self weight value is confirmed to be the maximum value in the weight of the carrier equipment in the communication range, updating the self state type as a dominant node, broadcasting self state information to the carrier equipment in the communication range, and otherwise, judging according to the following rules;
If the carrier equipment receives a state broadcast message sent by a support node in a communication range and the self state is an undetermined state node, updating the self state into a dominated node;
If the carrier equipment receives a state broadcast message sent by a dominated node in a communication range and the self state is an undetermined node state, judging whether equipment with weight greater than that of the carrier equipment in the communication range is a dominated node, if so, updating the state information of the carrier equipment to be the dominated node, and broadcasting the self state to other carrier equipment in the communication range; if not, continuing to wait;
And a minimum connected dominating set method with maximum weight in the solution graph theory is adopted to obtain a minimum connected dominating set of the power line carrier network, and a small number of high-performance carrier devices are guaranteed to serve as routing nodes in the network.
For example, the following steps are carried out: the carrier device 0 is used for example analysis, the comparison result of the carrier device weight in the communication range can be obtained, the carrier device 0 is the carrier device with the maximum weight in the communication range, and therefore the state of the carrier device 0 is updated to be the dominant node; turning to the carrier device 7 in the communication range of the carrier device 0, wherein the carrier device 7 receives the broadcast information sent by the dominant node 0, and the state of the carrier device 7 is an undetermined state node, so that the state of the carrier device 7 is updated to be a dominant node; turning to the carrier device 18 within the communication range of the carrier device 0, since the state of the carrier device 0 whose weight is greater than that of itself in the carrier device within the communication range is already determined as the dominant node, the state of the carrier device 18 is updated to be the dominant node.
And 5: network optimization and networking completion
When the carrier equipment state in the network does not contain nodes with undetermined states any more, optimizing a domination set and forming a connected graph, and specifically executing according to the following rules: for any dominated node u, if u exists in the communication range 1、u2And if the two carrier devices cannot be communicated through the carrier device in the dominant node set, updating the state of the carrier device to be the dominant node.
It should be noted that, before network optimization, it needs to be satisfied that states of all carrier devices in the network do not include nodes in undetermined states any more.
The contrast effect is as follows: compared with the traditional non-weighted algorithm, the algorithm of the method sets up a weighted network model taking the signal-to-noise ratio of the equipment as the weight and realizes the carrier network networking from the factor of influencing the bit error rate. The simulation result of the algorithm is shown in fig. 3 and 4, and a single link is taken as an example for analysis, and compared with the clustering algorithm which selects the carrier node number 22 as the secondary routing node, the signal-to-noise ratio of the node number 36 selected by the method is higher, and the method has obvious advantage for reducing the communication error rate.
in practical application, the state of a carrier channel directly determines the size of an effective communication distance of carrier equipment, so that the method selects the effective communication distance L stand as a variable representing the comprehensive state of the carrier channel.
The algorithm of the method is adopted for networking, so that the routing nodes in the network are ensured to be composed of a very small number of high-performance carrier devices when the network condition changes, and the effect of reducing the proportion of the routing nodes in the network is achieved. When the effective communication distance of the selected equipment is respectively equal to 70 m and 90m, the algorithm is executed, the test result is shown in fig. 5, and the occupation ratio of dominant nodes in the carrier network in the same specification is reduced along with the improvement of the channel condition.
Although the embodiments of the present invention and the accompanying drawings are disclosed for illustrative purposes, those skilled in the art will appreciate that: various substitutions, changes and modifications are possible without departing from the spirit and scope of the invention and the appended claims, and therefore the scope of the invention is not limited to the disclosure of the embodiments and the accompanying drawings.
Claims (4)
1. A low-voltage power line carrier communication reliable networking method considering device communication performance is characterized in that: the method comprises the following specific steps:
Step (1) constructing a network analysis model:
Constructing a low-voltage power line carrier communication network for bidirectional communication as a network analysis model, wherein carrier equipment in the communication network corresponds to network nodes in the network analysis model;
constructing a network analysis model, and modeling a bidirectional communication low-voltage power line carrier communication network into a non-directional communication graph G (V, E), wherein V represents all sets with carrier equipment and comprises an acquisition terminal, a three-phase electric meter, a single-phase electric meter and an acquisition device;
Step (2) initialization:
The carrier equipment in each network respectively acquires the network node ID number of a network analysis model, and meanwhile, the communication performance weight w is assigned according to the signal-to-noise ratio value of the carrier equipment, and the initialization state sets the state type of all the carrier equipment as an undetermined state node;
And (3) carrying out weighted reassignment on the carrier equipment to form a weighted network:
Taking the signal-to-noise ratio of the equipment as a weight, and establishing a reliability analysis model of the weighted network, wherein the weighted value w of the node v is more than 0;
Solving a minimum communication domination set of the power line carrier network:
Any carrier equipment in the network initiates a networking request in a broadcasting mode, acquires IDs (identity) and weight information of other carrier equipment in a communication range, compares the weights of the carrier equipment in the network with the weights of the other carrier equipment in the communication range, updates the state information of each carrier equipment, and divides the states of the carrier equipment into three types, namely a dominant node, a dominant node and an undetermined state node; a few high-performance carrier devices are used as routing nodes in the network;
After comparing the weights of any carrier device in the network with the weights of other carrier devices in the communication range,
If the self weight value is confirmed to be the maximum value in the weight of the carrier equipment in the communication range, updating the self state type as a dominant node, broadcasting self state information to the carrier equipment in the communication range, and otherwise, judging according to the following rules;
If the carrier equipment receives a state broadcast message sent by a support node in a communication range and the self state is an undetermined state node, updating the self state into a dominated node;
If the carrier equipment receives a state broadcast message sent by a dominated node in a communication range and the self state is an undetermined node state, judging whether equipment with weight greater than that of the carrier equipment in the communication range is a dominated node, if so, updating the state information of the carrier equipment to be the dominated node, and broadcasting the self state to other carrier equipment in the communication range; if not, continuing to wait;
Step (5), network optimization:
When the carrier equipment state in the network does not contain undetermined state nodes any more, optimizing a dominating set and forming a connected graph; optimized set of dominants The specific execution rule is as follows: for any dominated node u, if u exists in the communication range 1、u2If the two carrier devices cannot be communicated through the carrier device in the domination node set, updating the state of the carrier device to be the domination node;
And (6) ending.
2. The reliable networking method for low-voltage power line carrier communication considering equipment communication performance of claim 1, wherein: the carrier equipment in the bidirectional communication low-voltage power line carrier communication network comprises a collection terminal, a plurality of collectors, a plurality of single-phase electric meters and a plurality of three-phase electric meters, and all the carrier equipment are connected through power lines respectively.
3. The reliable networking method for low-voltage power line carrier communication considering equipment communication performance of claim 1, wherein: and (3) selecting the ID numbers of the network nodes in the step (2) according to the numerical sequence or selecting the meter numbers of the intelligent electric meters as the numbers of the carrier equipment to carry out network initialization setting.
4. The reliable networking method for low-voltage power line carrier communication considering equipment communication performance of claim 1, wherein: in the step (3), the network node weight value is an equipment signal-to-noise ratio value, and the higher the signal-to-noise ratio is, the smaller the noise mixed in the signal is.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710822437.7A CN107592224B (en) | 2017-09-13 | 2017-09-13 | Low-voltage power line carrier communication reliable networking method considering device communication performance |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710822437.7A CN107592224B (en) | 2017-09-13 | 2017-09-13 | Low-voltage power line carrier communication reliable networking method considering device communication performance |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107592224A CN107592224A (en) | 2018-01-16 |
| CN107592224B true CN107592224B (en) | 2020-07-28 |
Family
ID=61051330
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710822437.7A Active CN107592224B (en) | 2017-09-13 | 2017-09-13 | Low-voltage power line carrier communication reliable networking method considering device communication performance |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107592224B (en) |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102280885B (en) * | 2011-08-29 | 2013-07-31 | 天津大学 | Method for islanding electric power system into a plurality of subsystems |
| US8718055B2 (en) * | 2012-01-25 | 2014-05-06 | Cisco Technology, Inc. | Fast-tracking approach for building routing topologies in fast-moving networks |
| CN104093166A (en) * | 2014-07-08 | 2014-10-08 | 南京信息工程大学 | Wireless sensor network connection recovery method based on minimum movement of nodes |
| CN107257321A (en) * | 2017-03-29 | 2017-10-17 | 安阳优创实业有限责任公司 | The power line communication organization algorithm covered based on neighbors |
-
2017
- 2017-09-13 CN CN201710822437.7A patent/CN107592224B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN107592224A (en) | 2018-01-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108832626B (en) | Low-voltage distribution area topology identification method and system | |
| Hussain et al. | Communication modeling of solar home system and smart meter in smart grids | |
| Schroder Filho et al. | The adequacy of LoRaWAN on smart grids: A comparison with RF mesh technology | |
| CN109699033B (en) | LoRa power Internet of things base station deployment method and device for cost and load balancing | |
| CN103765790B (en) | Beacon in communication network is selected | |
| Gao et al. | Solutions for the “silent node” problem in an automatic meter reading system using power-line communications | |
| CN107241743B (en) | Power grid private network layout construction method | |
| JP2023506618A (en) | Distribution system with a network of smart meters | |
| CN115632939A (en) | Automatic network selection and routing method for achieving multi-target achievement of computational power network | |
| CN104376220B (en) | The power communication access network business model and requirement analysis method of a kind of various dimensions | |
| CN113692019A (en) | Wireless networking method and terminal of power Internet of things | |
| CN110677306B (en) | Network topology replica server configuration method and device, storage medium and terminal | |
| CN107592224B (en) | Low-voltage power line carrier communication reliable networking method considering device communication performance | |
| CN109887260B (en) | Method for splitting network topological structure of district electric energy meter | |
| CN115348318A (en) | Proxy changing method, control device and multimode communication system for multimode communication | |
| Ansari et al. | Heterogeneous network modeling for smart grid technology | |
| CN109742856B (en) | Method for generating network three-dimensional physical topological structure diagram of transformer area electric energy meter | |
| Krkoleva et al. | Requirements for implementing gossip based schemes for information dissemination in future power systems | |
| Mohamad Mezher et al. | Optimization of Key Devices Positions in Large-Scale RF Mesh Networks | |
| Sivaneasan et al. | Modeling and performance analysis of automatic meter reading systems using power line communications | |
| CN107835521A (en) | Field strength threshold value network-building method and device | |
| WO2021057402A1 (en) | Multi-carrier capacity expansion method and storage medium | |
| CN109890010B (en) | Inter-cluster balancing method for power communication D2D | |
| Sivaneasan et al. | A hybrid contention-polling protocol for PLC-based AMR systems | |
| Chen et al. | Research on Hybrid Communication Networking Protocol Optimization Technology of Ubiquitous Electric Internet of Things |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |