CN112672300B - Power consumption data vine type transmission optimization method for medium and low voltage switch cabinet - Google Patents

Power consumption data vine type transmission optimization method for medium and low voltage switch cabinet Download PDF

Info

Publication number
CN112672300B
CN112672300B CN202011489283.2A CN202011489283A CN112672300B CN 112672300 B CN112672300 B CN 112672300B CN 202011489283 A CN202011489283 A CN 202011489283A CN 112672300 B CN112672300 B CN 112672300B
Authority
CN
China
Prior art keywords
node
cluster
data
path
transmission
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
Application number
CN202011489283.2A
Other languages
Chinese (zh)
Other versions
CN112672300A (en
Inventor
陈建新
吴小欢
孟浩杰
任新卓
徐寅飞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Power Equipment Manufacturing Co Ltd
Original Assignee
Hangzhou Power Equipment Manufacturing Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou Power Equipment Manufacturing Co Ltd filed Critical Hangzhou Power Equipment Manufacturing Co Ltd
Priority to CN202011489283.2A priority Critical patent/CN112672300B/en
Publication of CN112672300A publication Critical patent/CN112672300A/en
Application granted granted Critical
Publication of CN112672300B publication Critical patent/CN112672300B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02BCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO BUILDINGS, e.g. HOUSING, HOUSE APPLIANCES OR RELATED END-USER APPLICATIONS
    • Y02B90/00Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02B90/20Smart grids as enabling technology in buildings sector

Abstract

The invention discloses an electricity consumption data vine type transmission optimization method for a medium and low voltage switch cabinet, which comprises the following steps: s1, establishing a vine network model and a network energy consumption model, wherein the vine network model comprises a network architecture for simulating a vine structure, medium and low voltage switch cabinets distributed on each vine node and a plurality of wireless sensors; s2, establishing clusters for each wireless sensor election cluster head in the network architecture; s3, establishing a shortest transmission path taking the average transmission times of the link data as a weight, and finding one or more candidate shortest transmission paths; and S4, screening out the optimal data transmission path by introducing a path cost function based on the shortest transmission path obtained in the step S3. According to the invention, the energy value of each middle-low voltage switch cabinet node is calculated, the transmission path of the non-cluster-head node is updated, the data loss probability is reduced, the transmission efficiency of all nodes is improved, and the technical defects of low efficiency, data loss and the like of the traditional transmission mode are overcome.

Description

Power consumption data vine type transmission optimization method for medium and low voltage switch cabinet
Technical Field
The invention relates to the technical field of wireless data transmission, in particular to a vine-type transmission optimization method for power consumption data of a medium-low voltage switch cabinet.
Background
With the development of social economy, the smart grid develops rapidly, and meanwhile, challenges are provided for technologies such as collection, transmission and analysis of power utilization data, wherein data transmission is a key ring for utilizing data. However, there are few studies on data transmission of low-voltage switch cabinets in office buildings in residential buildings, and it is a very worthy of study how to quickly and accurately transmit data of the low-voltage switch cabinets and ensure low energy consumption in the transmission process.
The vines are special plants, have strong adhesiveness and good interactivity on attached objects (nodes), and are beneficial to the whole attached objects to form a node vine network. The application provides a vine type transmission optimization method suitable for power consumption data transmission of low-voltage switch cabinets in communities or office buildings based on the attachment characteristic of vines to nodes.
Description of specific application background: for a complete community, n office buildings are not supposed to be provided, each office building is provided with a switch cabinet, and each floor of the office building is supposed to have a company, so that m companies are provided. The intelligent electric meter in the switch cabinet can collect the power utilization information of each company, the power utilization information comprises f power indexes, specifically P, Q, i, u, … and S, and the power utilization data information at the moment is a time sequence on the assumption that data are transmitted once every hour, and the length is not assumed to be j. The position of each switch cabinet is set as a data transmission node, so that n nodes exist, and the transmitted data is data with dimensions of m multiplied by f multiplied by j.
The data transmission nodes are large in number, the network operation time is long, the transmitted data volume is large, and a large data sensing network is formed. How to quickly and accurately transmit the electricity utilization information of each company in the office building to the base station with low energy consumption is a very difficult problem. An effective transmission optimization algorithm needs to be designed for the problem.
The traditional data transmission method only considers the shortest path of data transmission, but does not combine with the actual transmission efficiency of a wireless link or the data receiving rate, so that the quality of wireless link selection cannot be accurately reflected, and most of sensing networks do not take the energy of a data transmission node into account, so that the network interrupts transmission due to no energy, or consumes a large amount of energy due to the poor quality of a data transmission path. Aiming at the problems, the invention provides an electricity consumption data vine type transmission optimization method for a medium and low voltage switch cabinet, namely, a transmission network is set to be a vine, points fixed by the vine are network nodes, and data of different attachments (buildings) are communicated in a root system connection mode.
Disclosure of Invention
The invention provides a vine type transmission optimization method for power consumption data of a medium and low voltage switch cabinet, aiming at overcoming the defects of the technology.
Summary of the invention:
firstly, a vine network model is established, then the concept of wireless link data packet receiving rate is introduced to represent an authorized graph of data transmission, a Dijkstra algorithm is adopted to find out a plurality of candidate shortest distance paths, on the basis, the residual energy of nodes on the candidate paths, the average residual energy of the paths and the number of nodes on the paths are comprehensively considered, and an optimal transmission path is selected, so that the purposes of reducing the working time of a wireless network, reducing the energy loss of the whole system and the like are achieved.
The technical scheme adopted by the invention for overcoming the technical problems is as follows:
a vine-type transmission optimization method for power consumption data of a medium and low voltage switch cabinet comprises the following steps:
s1, establishing a vine network model and a network energy consumption model, wherein the vine network model comprises a network architecture for simulating a vine structure, medium and low voltage switch cabinets distributed on each vine node and a plurality of wireless sensors;
s2, establishing clusters for each wireless sensor election cluster head in the network architecture;
s3, establishing a shortest transmission path taking the average transmission times of the link data as a weight, and finding one or more candidate shortest transmission paths;
and S4, screening out the optimal data transmission path by introducing a path cost function based on the shortest transmission path obtained in the step S3.
Further, in step S1, the establishing the vine network model specifically includes the following steps:
M-M grid division is carried out on a cell where a medium-low voltage switch cabinet is installed or an area in the range of an office building, the medium-low voltage switch cabinet is arranged in each grid to serve as a node for data acquisition and transmission, and the position of each node is fixed and has a unique vine ID; and each middle-low voltage switch cabinet node can change the transmitting power according to the distance of the receiving node.
Further, in step S1, the network energy consumption model adopts a first-order radio communication energy consumption model.
Further, the energy consumption in the first-order radio communication energy consumption model is specifically as follows:
when the wireless sensor node transmits the k bit data for a distance d in the network, the energy consumption E is reduced Tx Comprises the following steps:
Figure BDA0002840268440000031
Figure BDA0002840268440000032
energy E lost when wireless sensor node receives k bit data Rx Comprises the following steps:
E Rx (k)=kl
energy E required by wireless sensor node for processing k bit data da-fus Comprises the following steps:
E da-fus =kE da
wherein l is total energy consumption of unit bit data sent or received by the wireless sensor node, and if the data energy loss rate transmitted by the non-cluster head child node to the upper layer base station node is l 1 By analogy, when n transmission layers exist, the total data loss ratio is as follows:
l=l 1 +l 2 +…+l n
E da d is the Euclidean distance between two wireless sensor nodes and d is the energy consumption of unit bit data 0 Is the transmission distance threshold, epsilon fs And ε ms Amplifier power amplification is under a free space channel model and a multipath fading model, respectively.
Further, in step S2, the specifically establishing a cluster for each wireless sensor election cluster head in the network architecture includes:
s21, in the network, selecting a plurality of cluster heads by each wireless sensor node according to an REC algorithm;
s22, broadcasting information of successfully electing cluster heads to the periphery by each cluster head, sending a cluster entering application to the nearest cluster head by each non-cluster head node according to the coordinate position in the network, and receiving the cluster entering application by the corresponding cluster head so as to complete the clustering of the network;
s23, the base station establishes a routing table C of a cluster head according to the network clustering condition finished in the step S22;
s24, the base station sends the routing table C to all cluster heads in the cluster.
Further, in step S3, the establishing the shortest transmission path with the average number of transmission times of the link data as a weight specifically includes the following steps:
s31, introducing the average data transmission times as the wireless link empowerment;
and S32, finding the shortest transmission path through a shortest path algorithm.
Further, in step S31, the step of introducing the average number of data transmissions to give the right to the wireless link specifically includes the following steps:
s311, using p (e) i ) Indicating a radio link e i The formula is defined as follows:
Figure BDA0002840268440000041
in the above formula, the first and second carbon atoms are,
Figure BDA0002840268440000043
is one bit of the bitmap and represents a neighbor node v i The reception state of the h-th probe packet; if the data is successfully received, then
Figure BDA0002840268440000044
Otherwise
Figure BDA0002840268440000045
W represents the grid side length weight of the vine network model;
s312, defining average data transmission times mu (e) on the wireless link on the basis of the wireless link data packet receiving rate i ):
Figure BDA0002840268440000042
Further, in step S32, finding one or more shortest transmission paths by Dijkstra shortest path algorithm specifically includes the following steps:
s321, setting a routing table S to represent a node set of which the edge weight of the non-cluster head node is the shortest edge weight;
s322, a non-cluster-head node M in any cluster transmits the collected information to a cluster head Ci of the cluster in a TDMA time slot and marks the Ci;
s323, the cluster head Ci performs data transmission according to the following steps, so that the shortest transmission path from all cluster head nodes to non-cluster head nodes is obtained:
s3231, traversing all the adjacent cluster heads by the cluster head Ci according to the routing table C obtained in the step S2, and obtaining edge weights of the adjacent cluster heads;
s3232, comparing the "edge weights between the non-cluster-head node M and all the adjacent cluster heads of the cluster head Ci" with the "sum of the edge weights between the non-cluster-head node M and the cluster head Ci and the edge weights between the cluster head Ci and the corresponding adjacent cluster head": if the comparison result of the two routing tables is the same, establishing a plurality of sub-routing tables with the same initial state in the routing table S, marking the corresponding adjacent cluster heads of the cluster heads Ci, adding the cluster heads Ci into the corresponding sub-routing tables, and updating the sub-routing tables; otherwise, marking the adjacent cluster head nodes according to the Dijkstra algorithm and updating the routing table S;
s3233, and traversing paths of adjacent nodes of the cluster head Ci according to the method of the steps S3231-S3232 until sub-routing tables of the routing table S contain all nodes of the middle and low voltage switch cabinets.
Further, in step S4, a path cost function is introduced to screen out an optimal data transmission path, the magnitude of the cost function value of the storage path of each sub-routing table is compared, and a path with the smallest cost function value is selected as the optimal path.
Further, in step S4, the screening out the optimal data transmission path by introducing the path cost function specifically includes the following steps:
setting the residual energy coefficient of a certain non-cluster head node as R, and defining a path cost function of a sub-routing table a as follows, wherein the sub-routing table a is a sub-routing table in a routing table S, and the non-cluster head node is taken as a source point:
Figure BDA0002840268440000051
Figure BDA0002840268440000052
in the above formula, E Avg-Re (a) Storing the average remaining energy of the path for sub-routing table a, Re (a, b) storing the remaining energy of node b on the path for sub-routing table a, Hop (a) storing the Hop count of the path for sub-routing table a, Hop max Storing the maximum hop count of the path for all the sub-routing tables, wherein alpha, beta and gamma are weight factors with the value larger than 0, alpha + beta + gamma is 1, n is the number of nodes of the path stored in the sub-routing table a, and R (a and b) is the residual energy coefficient of the node b on the path stored in the sub-routing table a;
for any node Q, the residual energy coefficient r (Q) is defined as follows:
Figure BDA0002840268440000061
in the above formula, Re (Q) is the node residual energy, E 0 Is the node initial energy.
The invention has the beneficial effects that:
1. the invention provides a concept of average transmission times of wireless link data for endowing the wireless link with a weight, overcomes the defect of using Euclidean distance as the weight, and can more clearly reflect the actual transmission condition of the data under the condition of complex and various environments of a cell or an office building.
2. The invention introduces the residual energy coefficient of the node and defines the path cost function, introduces the concept of energy into the wireless data transmission network, can ensure low energy consumption of the wireless data transmission network under the condition of high transmission efficiency, and has important practical significance at the moment of energy shortage.
3. According to the invention, the energy value of each middle-low voltage switch cabinet node is calculated, the transmission path of the non-cluster-head node is updated, the data loss probability is reduced, the transmission efficiency of all nodes is improved, and the technical defects of low efficiency, data loss and the like of the traditional transmission mode are overcome.
Drawings
Fig. 1 is a schematic diagram of cluster head information aggregation according to an embodiment of the present invention.
Fig. 2 is a schematic diagram of a clustered wireless sensor node according to an embodiment of the present invention.
Fig. 3 is a schematic diagram of an optimal route selection according to an embodiment of the present invention.
Detailed Description
In order to facilitate a better understanding of the invention for those skilled in the art, the invention will be described in further detail with reference to the accompanying drawings and specific examples, which are given by way of illustration only and do not limit the scope of the invention.
The invention provides an electricity consumption data vine type transmission optimization method of a medium and low voltage switch cabinet based on research on a plant vine structure.
The method for optimizing the vine-type transmission of the electricity consumption data of the medium and low voltage switch cabinet comprises the following steps:
s1, establishing a vine network model and a network energy consumption model, wherein the vine network model comprises a network architecture for simulating a vine structure, medium and low voltage switch cabinets distributed on each vine node and a plurality of wireless sensors;
s2, establishing clusters for each wireless sensor election cluster head in the network architecture;
s3, establishing a shortest transmission path taking the average transmission times of the link data as a weight, and finding one or more candidate shortest transmission paths;
and S4, screening out the optimal data transmission path by introducing a path cost function based on the shortest transmission path obtained in the step S3.
As shown in fig. 1, the upper layer is represented as a base station, and the lower layer is represented as a node layer where the vine network is located, and the two layers are connected through cluster head communication.
In step S1 of this embodiment, establishing a vine network model specifically includes, first, performing M × M grid division on an area within a range of a cell where a low and medium voltage switch cabinet is installed, setting the low and medium voltage switch cabinet in each grid as a node for data acquisition and transmission, and setting a position of each node to be fixed and to have a unique vine ID; setting the types of all medium and low voltage switch cabinets in the vine network to be the same as the initial configuration, and setting the energy of the base station to be infinite and the position to be fixed; setting the specific position of each medium and low voltage switch cabinet node in the vine network area is known; and the nodes of the low-voltage switch cabinet in each transmission can change the transmission power according to the distance of the receiving nodes.
In step S1 of this embodiment, the network energy consumption model adopts a first-order radio communication energy consumption model, and energy consumption in the first-order radio communication energy consumption model is specifically as follows:
when the wireless sensor node in the network transmits the k bit data for a distance d, the energy consumption E of the wireless sensor node is Tx Comprises the following steps:
Figure BDA0002840268440000071
Figure BDA0002840268440000072
energy E lost when wireless sensor node receives k bit data Rx Comprises the following steps:
E Rx (k)=kl
energy E required by wireless sensor node for processing k bit data da-fus Comprises the following steps:
E da-fus =kE da
wherein l is total energy consumption of unit bit data sent or received by the wireless sensor node, and if the data energy loss rate transmitted by the non-cluster head child node to the upper layer base station node is l 1 By analogy, when n transmission layers exist, the total data loss ratio is as follows:
l=l 1 +l 2 +…+l n
E da d is the Euclidean distance between two wireless sensor nodes and d is the energy consumption of unit bit data 0 Is the transmission distance threshold, epsilon fs And ε ms Amplifier power amplification is under a free space channel model and a multipath fading model, respectively.
In step S2 in this embodiment, the creating a cluster for each wireless sensor election cluster head in the network architecture includes the following steps:
s21, in the network, each wireless sensor node elects a plurality of cluster heads according to the REC algorithm, after the REC algorithm is partitioned and layered according to the actual application scene, each member sends an information data packet to the base station node, the distance between each node and the base station node is calculated by the following formula, and the point with the minimum distance is selected as the cluster head of the area.
Figure BDA0002840268440000081
In the above formula, i is a member node, j is a base station node, X i 、Y i As member node coordinates, X j 、Y j Are base station node coordinates.
The number of the cluster heads is determined by an actual application scene, a dynamic cluster head mode is adopted, the remaining energy factors and the distance influence factors are compared, and the cluster heads are selected in a partition mode, so that the problems of unreasonable cluster head number, redundant data communication and the like can be effectively solved, the energy balance consumption of the vine network is facilitated, and the service life of the network is prolonged.
S22, each cluster head broadcasts information of successfully electing the cluster head to the periphery, each non-cluster head node sends a cluster entering application to the nearest cluster head according to the coordinate position in the network, and the corresponding cluster head receives the cluster entering application to complete the clustering of the network, so that the stepped uniform transmission of data can be ensured when the cluster head is communicated with the base station node, and the communication reliability is reduced and the energy consumption is improved instead of point-to-point single long-distance transmission. Fig. 2 shows clustered wireless sensor nodes, where black dots pointed by arrows represent cluster head nodes, and other gray dots leading out arrows represent non-cluster head nodes.
And S23, the base station establishes a routing table C (L, N, E) of a cluster head according to the network clustering condition finished in the step S22, wherein L represents the cluster head position, N represents the node number, and E represents the residual energy of the corresponding cluster head.
S24, the base station sends the routing table C (L, N, E) to all cluster heads in the cluster.
In step S3 of this embodiment, the method for establishing the shortest transmission path with the average number of transmission times of link data as a weight includes the following steps:
s31, leading in the average data transmission times as the empowerment of the wireless link;
and S32, finding the shortest transmission path through a shortest path algorithm.
Specifically, in step S31, the step of introducing the average number of data transmissions to give the right to the wireless link specifically includes the following steps:
s311, using p (e) i ) Indicating a radio link e i The formula is defined as follows:
Figure BDA0002840268440000091
in the above formula, the first and second carbon atoms are,
Figure BDA0002840268440000093
is one bit of the bitmap and represents a neighbor node v i The reception state of the h-th probe packet; if the data is successfully received, then
Figure BDA0002840268440000094
Otherwise
Figure BDA0002840268440000095
W represents the grid side length weight of the vine network model;
s312, defining average data transmission times mu (e) on the wireless link on the basis of the wireless link data packet receiving rate i ):
Figure BDA0002840268440000092
Specifically, in step S32, finding one or more shortest transmission paths by Dijkstra shortest path algorithm specifically includes the following steps:
s321, setting a routing table S to indicate that the edge weight of the non-cluster-head node M is a node set of the shortest edge weight;
s322, a non-cluster-head node M in any cluster transmits the collected information to a cluster head Ci of the cluster in a TDMA time slot and marks the Ci;
s323, the cluster head Ci performs data transmission according to the following steps, so that the shortest transmission path from all cluster head nodes to non-cluster head nodes is obtained:
s3231, traversing all the adjacent cluster heads by the cluster head Ci according to the routing table C obtained in the step S2, and obtaining edge weights of the adjacent cluster heads;
s3232, comparing the "edge weights between the non-cluster-head node M and all the adjacent cluster heads of the cluster head Ci" with the "sum of the edge weights between the non-cluster-head node M and the cluster head Ci and the edge weights between the cluster head Ci and the corresponding adjacent cluster head": if the comparison result of the two routing tables is the same, establishing a plurality of sub-routing tables with the same initial state in the routing table S, marking the corresponding adjacent cluster heads of the cluster heads Ci, adding the cluster heads Ci into the corresponding sub-routing tables, and updating the sub-routing tables; otherwise, marking the adjacent cluster head nodes according to the Dijkstra algorithm and updating the routing table S;
s3233, the adjacent nodes of the cluster head Ci traverse the path according to the method of the steps S3231-S3232 until the sub-routing table of the routing table S contains all the nodes of the middle and low voltage switch cabinets.
In this embodiment, based on the shortest transmission path obtained in step S3, a path cost function is introduced to screen out an optimal data transmission path, which specifically includes the following steps:
setting the residual energy coefficient of a certain non-cluster head node as R, and defining a path cost function of a sub-routing table a as follows, wherein the sub-routing table a is a sub-routing table in a routing table S, and the non-cluster head node is taken as a source point:
Figure BDA0002840268440000101
Figure BDA0002840268440000102
in the above formula, E Avg-Re (a) Storing the average remaining energy of the path for sub-routing table a, Re (a, b) storing the remaining energy of node b on the path for sub-routing table a, Hop (a) storing the Hop count of the path for sub-routing table a, Hop max Storing the maximum hop count of the path for all the sub-routing tables, wherein alpha, beta and gamma are weight factors with the value larger than 0, alpha + beta + gamma is 1, n is the number of nodes of the path stored in the sub-routing table a, and R (a and b) is the residual energy coefficient of the node b on the path stored in the sub-routing table a;
for any node Q, the residual energy coefficient r (Q) is defined as follows:
Figure BDA0002840268440000111
in the above formula, Re (Q) is the node residual energy, E 0 Is the node initial energy.
And comparing the magnitude of the cost function value of the storage path of each sub-routing table, and selecting the path with the minimum cost function value as the optimal path. Specifically, as shown in fig. 3, the energy of the neighboring cluster head of the top-left child node (i.e., the non-cluster head node) reaches the upper limit, and therefore, another cluster head node with the remaining energy is selected nearby.
The foregoing merely illustrates the principles and preferred embodiments of the invention and many variations and modifications may be made by those skilled in the art in light of the foregoing description, which are within the scope of the invention.

Claims (7)

1. A vine-type transmission optimization method for power consumption data of a medium and low voltage switch cabinet is characterized by comprising the following steps:
s1, establishing a vine network model and a network energy consumption model, wherein the vine network model comprises a network architecture for simulating a vine structure, medium and low voltage switch cabinets distributed on each vine node and a plurality of wireless sensors;
s2, establishing clusters for each wireless sensor election cluster head in the network architecture;
s3, establishing a shortest transmission path taking the average transmission times of the link data as a weight, and finding one or more candidate shortest transmission paths; the establishing of the shortest transmission path with the average transmission times of the link data as a weight value comprises the following steps: s31, introducing average data transmission times as wireless link empowerment, S32, searching the shortest transmission path through the shortest path algorithm;
in step S31, the step of introducing the average number of data transmissions to give the right to the wireless link specifically includes the following steps:
s311, using p (e) i ) Indicating a radio link e i The formula is defined as follows:
Figure FDA0003623961870000011
in the above formula, the first and second carbon atoms are,
Figure FDA0003623961870000012
is one bit of the bitmap and represents a neighbor node v i The reception state of the h-th probe packet; if the data is successfully received, then
Figure FDA0003623961870000013
Otherwise
Figure FDA0003623961870000014
W represents a grid side length weight of the vine network model;
s312, defining average data transmission times mu (e) on the wireless link on the basis of the wireless link data packet receiving rate i ):
Figure FDA0003623961870000015
In step S32, one or more shortest transmission paths are found through Dijkstra shortest path algorithm, which specifically includes the following steps:
s321, setting a routing table S to represent a node set of which the edge weight of the non-cluster head node is the shortest edge weight;
s322, a non-cluster-head node M in any cluster transmits the collected information to a cluster head Ci of the cluster in a TDMA time slot and marks the Ci;
s323, the cluster head Ci performs data transmission according to the following steps, so that the shortest transmission path from all cluster head nodes to non-cluster head nodes is obtained:
s3231, traversing all the adjacent cluster heads by the cluster head Ci according to the routing table C obtained in the step S2, and obtaining edge weights of the adjacent cluster heads;
s3232, comparing the edge weights between the non-cluster-head node M and all the neighboring cluster heads of the cluster head Ci with the sum of the edge weights between the non-cluster-head node M and the cluster head Ci and the edge weights between the cluster head Ci and the corresponding neighboring cluster head: if the comparison result of the two routing tables is the same, establishing a plurality of sub-routing tables with the same initial state in the routing table S, marking the corresponding adjacent cluster heads of the cluster heads Ci, adding the cluster heads Ci into the corresponding sub-routing tables, and updating the sub-routing tables; otherwise, marking the adjacent cluster head nodes according to the Dijkstra algorithm and updating the routing table S;
s3233, traversing paths of adjacent nodes of the cluster head Ci according to the method of the steps S3231-S3232 until sub-routing tables of the routing table S contain all nodes of the middle and low voltage switch cabinets;
and S4, screening out the optimal data transmission path by introducing a path cost function based on the shortest transmission path obtained in the step S3.
2. The method for optimizing the vine-type transmission of the electricity consumption data of the medium and low voltage switch cabinet according to claim 1, wherein the step S1 of establishing the vine network model specifically includes the following steps:
M-M grid division is carried out on a cell where a medium-low voltage switch cabinet is installed or an area in the range of an office building, the medium-low voltage switch cabinet is arranged in each grid to serve as a node for data acquisition and transmission, and the position of each node is fixed and has a unique vine ID; and each middle-low voltage switch cabinet node can change the transmitting power according to the distance of the receiving node.
3. The method for optimizing the data transmission of medium and low voltage switchgear cabinet according to claim 1, wherein in step S1, the network energy consumption model is a first-order radio communication energy consumption model.
4. The method for optimizing the tendril-type transmission of the electricity consumption data of the medium and low voltage switch cabinet according to claim 3, wherein the energy consumption in the first-order radio communication energy consumption model is as follows:
when the wireless sensor node transmits the k bit data for a distance d in the network, the energy consumption E is reduced Tx Comprises the following steps:
Figure FDA0003623961870000021
Figure FDA0003623961870000022
energy E lost when wireless sensor node receives k bit data Rx Comprises the following steps:
E Rx (k)=kl
energy E required by wireless sensor node for processing k bit data da-fus Comprises the following steps:
E da-fus =kE da
wherein l is total energy consumption of unit bit data sent or received by the wireless sensor node, and if the data energy loss rate transmitted by the non-cluster head child node to the upper layer base station node is l 1 By analogy, when n transmission layers exist, the total data loss ratio is as follows:
l=l 1 +l 2 +…+l n
E da d is the Euclidean distance between two wireless sensor nodes and d is the energy consumption of unit bit data 0 Is the transmission distance threshold, epsilon fs And ε ms Amplifier power amplification is under a free space channel model and a multipath fading model, respectively.
5. The method for optimizing the vine type transmission of the electricity consumption data of the medium and low voltage switch cabinets according to claim 1, wherein the step S2 of establishing a cluster for each wireless sensor electing a cluster head in the network architecture includes the following steps:
s21, in the network, selecting a plurality of cluster heads by each wireless sensor node according to an REC algorithm;
s22, broadcasting information of successfully electing cluster heads to the periphery by each cluster head, sending a cluster entering application to the nearest cluster head by each non-cluster head node according to the coordinate position in the network, and receiving the cluster entering application by the corresponding cluster head so as to complete the clustering of the network;
s23, the base station establishes a routing table C of a cluster head according to the network clustering condition finished in the step S22;
s24, the base station sends the routing table C to all cluster heads in the cluster.
6. The method for vine-type transmission optimization of electricity consumption data of medium and low voltage switch cabinets according to claim 1, wherein in step S4, a path cost function is introduced to screen out an optimal data transmission path, the magnitude of the cost function value of the storage path of each sub-routing table is compared, and the path with the minimum cost function value is selected as the optimal path.
7. The method for optimizing the tendril-type transmission of the electricity consumption data of the medium and low voltage switch cabinet according to claim 6, wherein the step S4 of introducing the path cost function to screen out the optimal data transmission path specifically comprises the following steps:
setting the residual energy coefficient of a certain non-cluster head node as R, and defining a path cost function of a sub-routing table a as follows, wherein the sub-routing table a is a sub-routing table in a routing table S, and the non-cluster head node is taken as a source point:
Figure FDA0003623961870000041
Figure FDA0003623961870000042
in the above formula, E Avg-Re (a) Storing the average remaining energy of the path for sub-routing table a, Re (a, b) storing the remaining energy of node b on the path for sub-routing table a, Hop (a) storing the Hop count of the path for sub-routing table a, Hop max Storing the maximum hop count of the path for all the sub-routing tables, wherein alpha, beta and gamma are weight factors with the value larger than 0, alpha + beta + gamma is 1, n is the number of nodes of the path stored in the sub-routing table a, and R (a and b) is the residual energy coefficient of the node b on the path stored in the sub-routing table a;
for any node Q, the residual energy coefficient r (Q) is defined as follows:
Figure FDA0003623961870000043
in the above formula, Re (Q) is the node residual energy, E 0 Is the node initial energy.
CN202011489283.2A 2020-12-16 2020-12-16 Power consumption data vine type transmission optimization method for medium and low voltage switch cabinet Active CN112672300B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011489283.2A CN112672300B (en) 2020-12-16 2020-12-16 Power consumption data vine type transmission optimization method for medium and low voltage switch cabinet

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011489283.2A CN112672300B (en) 2020-12-16 2020-12-16 Power consumption data vine type transmission optimization method for medium and low voltage switch cabinet

Publications (2)

Publication Number Publication Date
CN112672300A CN112672300A (en) 2021-04-16
CN112672300B true CN112672300B (en) 2022-08-05

Family

ID=75405862

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011489283.2A Active CN112672300B (en) 2020-12-16 2020-12-16 Power consumption data vine type transmission optimization method for medium and low voltage switch cabinet

Country Status (1)

Country Link
CN (1) CN112672300B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113405597B (en) * 2021-06-02 2022-09-20 杭州电力设备制造有限公司 Sensor layout structure in switch cabinet and evaluation method of layout structure
CN114500621B (en) * 2022-01-24 2024-04-26 山东智达自控系统有限公司 Intelligent power distribution control system based on Internet of things

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE602006001201D1 (en) * 2006-03-13 2008-06-26 Ntt Docomo Inc Method and device for controlling the transmission of data from multiple sensor nodes
CN102209033B (en) * 2011-05-24 2013-08-28 哈尔滨工程大学 Cluster-based routing method for wireless sensor networks
CN108449267B (en) * 2018-03-15 2020-08-07 东北大学 Reliable routing algorithm based on link quality estimation
CN108650137B (en) * 2018-05-17 2021-03-02 辽宁大学 Autonomous decision-making type routing protocol for wireless sensor network node
US11082324B2 (en) * 2018-07-27 2021-08-03 goTenna Inc. Vine: zero-control routing using data packet inspection for wireless mesh networks
CN109547965A (en) * 2018-12-27 2019-03-29 国网江苏省电力有限公司南京供电分公司 A kind of wireless sensor network paths planning method based on service priority
CN112055394B (en) * 2019-06-06 2023-01-24 佛山科学技术学院 Wireless sensor network clustering routing method and system for rapid inclusion elimination

Also Published As

Publication number Publication date
CN112672300A (en) 2021-04-16

Similar Documents

Publication Publication Date Title
CN112672300B (en) Power consumption data vine type transmission optimization method for medium and low voltage switch cabinet
CN112469100A (en) Hierarchical routing algorithm based on rechargeable multi-base-station wireless heterogeneous sensor network
CN102546059A (en) Non-supervision clustering-based distributed cooperative spectrum sensing method for cognitive self-organizing network
CN105025547A (en) Relay selection and power distribution method of energy acquisition node network
CN104410997A (en) Method for establishing hierarchical topology structure applied to wireless sensor network
CN103139864A (en) Cognitive cooperation retransmission method and system
CN109889376B (en) Balanced network topology generation method
CN105959988A (en) Cognitive radio ad hoc network node stability determining method based on support vector machine
CN102740394B (en) Center calculation wireless sensor network 2-node disjoint multipath routing algorithm
Elhabyan et al. A full area coverage guaranteed, energy efficient network configuration strategy for 3d wireless sensor networks
CN112996076B (en) Mobile charging and data collection method in wireless sensor network
CN111935797B (en) Dynamic routing method for wireless communication network of low-voltage switch cabinet
Farahani Energy Consumption Reduction in Wireless Sensor Network Based on Clustering
CN111225398A (en) Micro-grid wireless sensor network energy consumption optimization method based on cooperative coverage
Wang et al. Decp: a distributed election clustering protocol for heterogeneous wireless sensor networks
CN108449790A (en) The time of cognition wireless network based on differential evolution algorithm and power distribution method
CN112822653B (en) Clustering routing method in wireless sensor network
Guo et al. Centralized Clustering Routing Based on Improved Sine Cosine Algorithm and Energy Balance in WSNs
Matsuura Maximizing lifetime of multiple data aggregation trees in wireless sensor networks
Xiao et al. Adaptive freeshape clustering for balanced energy saving in the WirelessHART networks
CN112566016A (en) Deep learning and block chain based maintenance tool LoRa positioning method
Eshmuradov et al. Analysis of energy consumption of wireless sensor network nodes
Wang et al. Optimization deployment of wl-mesh network with base-station in nature environment
Ali et al. Maximizing capacity in wireless sensor networks by optimal placement of clusterheads
CN115802390B (en) Multi-channel wireless ad hoc network optimization method and device based on common channel neighbor ratio

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