CN113765544A - Dual-mode heterogeneous field area network multipath concurrent transmission method based on HPLC and RF - Google Patents
Dual-mode heterogeneous field area network multipath concurrent transmission method based on HPLC and RF Download PDFInfo
- Publication number
- CN113765544A CN113765544A CN202111166377.0A CN202111166377A CN113765544A CN 113765544 A CN113765544 A CN 113765544A CN 202111166377 A CN202111166377 A CN 202111166377A CN 113765544 A CN113765544 A CN 113765544A
- Authority
- CN
- China
- Prior art keywords
- node
- dual
- network
- link
- mode
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B3/00—Line transmission systems
- H04B3/54—Systems for transmission via power distribution lines
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- 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
Abstract
The invention discloses a dual-mode heterogeneous field area network multipath concurrent transmission method based on HPLC and RF, which comprises the following steps: s01, constructing a hybrid dual-mode heterogeneous power distribution field area network by using a plurality of intelligent electric energy meters preset with dual-mode communication modules as nodes, wherein the dual-mode communication modules have an RF (radio frequency) communication mode and an HPLC (high performance liquid chromatography) communication mode; s02, managing a mixed multipath routing table of the whole network by a central node in the mixed dual-mode heterogeneous power distribution field domain network, wherein the mixed multipath routing table is used for maintaining the optimal multipath routing between each node and the central node in the network; s03, when a source node in the network needs to send data, a plurality of available paths from the source node to a destination node are found out according to the mixed multipath routing table, and the data to be sent are transmitted in a concurrent mode through the found available paths. The invention can fully play the advantages of hybrid complementation of HPLC and RF, and improve the data transmission efficiency and real-time performance in the power distribution field domain network.
Description
Technical Field
The invention relates to the technical field of distribution field area networks, in particular to a hybrid dual-mode heterogeneous field area network multipath concurrent transmission method based on High Performance Liquid Chromatography (HPLC) (broadband power line carrier) and Radio Frequency (RF).
Background
The distribution power field area network is an important component in the construction of the intelligent power Internet of things and is used for solving the communication technical problem of the last kilometer in the construction of the power Internet of things. Power Line Carrier (PLC) and wireless communication are two main communication modes in the construction of a power distribution field area network, wherein the power line carrier utilizes a widely erected power line at present as a carrier for communication, the line construction cost is low, the deployment is convenient, but in the application process of the power distribution field area network, the problems of strong line impedance time variation, multipath reflection, serious long-distance line interference and the like can be caused due to large fluctuation of power loads and a large number of scattered users, and in addition, the application of the power line carrier in the power distribution field area network can be restricted due to the blocking effect of a power distribution transformer on carrier signals; the wireless communication has the characteristics of no need of wiring and the like, but has the problems of serious signal attenuation, unstable communication quality and the like under the complex environments of high-density service, high-rise buildings, underground buildings and the like of a power distribution field network surface.
At present, requirements for transmission rate, reliability and the like of a power distribution field area network are continuously improved, for example, in the construction process of an intelligent power grid, the power distribution field area network is required to have higher communication rate, transmission rate and reliability under various application scenes, and the requirements are difficult to meet by adopting a single communication mode, namely a power line carrier mode, a wireless communication transmission mode and the like.
Some practitioners propose a dual mode combining a power line carrier with other communication modes in a power distribution field network to make up for the defects of a single communication mode, such as a combination mode of PLC + LoRa, PLC +5G, PLC + Wi-Fi, PLC + RF, and PLC + LTE. However, in the current dual-mode heterogeneous power distribution field domain network scheme based on the power line carrier, a networking mode of 'one master and one auxiliary' is usually adopted, that is, one network is used as a master network, the other network is used as an auxiliary network, the communication mode is still independent networking and respective routing is established, that is, an independent dual-mode is adopted, during communication, an optimal routing is selected from the two networks, and then a single-path mode is adopted in the selected network for data transmission. Because the power line carrier and other communication modes still work independently, the hybrid complementary advantages of the two communication modes cannot be fully exerted, the data transmission efficiency and reliability are still not high in the data transmission process, and the high requirements for the transmission rate and reliability in the network at present cannot be met.
Disclosure of Invention
The technical problem to be solved by the invention is as follows: aiming at the technical problems in the prior art, the invention provides the HPLC and RF based dual-mode heterogeneous field area network multipath concurrent transmission method which is simple in implementation method, high in efficiency and strong in flexibility, can fully exert the hybrid complementary advantages of the HPCL and RF modes, and realizes efficient data transmission in the distribution field area network.
In order to solve the technical problems, the technical scheme provided by the invention is as follows:
a dual-mode heterogeneous field area network multipath concurrent transmission method based on HPLC and RF comprises the following steps:
s01, constructing a hybrid dual-mode heterogeneous power distribution field area network by using a plurality of intelligent electric energy meters preset with dual-mode communication modules as nodes, wherein the dual-mode communication modules have an RF (radio frequency) communication mode and an HPLC (high performance liquid chromatography) communication mode;
s02, managing a mixed multipath routing table of the whole network by a central node in the mixed dual-mode heterogeneous power distribution field domain network, wherein the mixed multipath routing table is used for maintaining the optimal multipath routing between each node and the central node in the network;
and S03, when the source node in the network needs to send data, searching a plurality of available paths from the source node to the destination node according to the mixed multipath routing table, and carrying out concurrent transmission on the data to be sent through the searched available paths.
Further, in step S02, an adjacency matrix of communication links of the nodes is dynamically maintained by calculating metric values of the communication links between the nodes in the network, where the communication links include RF links and HPLC links, and the hybrid multipath routing table is constructed according to the adjacency matrix of the communication links of the nodes in the network.
Further, a sliding window weighted average link measurement method is used, and the measurement value of the communication link between the nodes is obtained through calculation by carrying out weighted average on the historical statistic value and the instantaneous value of the link.
Further, the step of constructing the hybrid multipath routing table comprises:
s201, before the routing calculation is started, taking the minimum value in the adjacent matrixes of the communication links of each node as an optimal adjacent matrix;
s202, calculating a shortest path according to the determined optimal adjacency matrix to generate an optimal path;
s203, determining a suboptimal path: stripping a link on the optimal path from the optimal adjacency matrix, replacing a link value of the link to be stripped in the optimal adjacency matrix with a metric value of the target communication link if another metric value of the target communication link is still larger than the metric value of the current link between two nodes of the link to be stripped during stripping, calculating a shortest path by using the stripped optimal adjacency matrix, and generating a suboptimal path;
s204, generating a secondary optimal path: and stripping links on the optimal path and the suboptimal path from the current optimal adjacency matrix, calculating a shortest path, and generating a second-time optimal path.
Further, the shortest path is calculated by adopting a hop-limited shortest path algorithm, wherein the hop-limited shortest path algorithm is obtained by limiting the number of relay nodes in the generated shortest path based on a Bellman-Ford algorithm.
Further, according to the node number m and the link number n of the optimal adjacency matrix, generating an undirected graph G (m, n) having m nodes and n edges, and calculating the shortest path by using a hop-limited shortest path algorithm, the step includes:
s221, initialization: initializing the distance of each node in the network and the distance between the nodes, and adding a center node into a set P, wherein the set P is a node set obtained by iteration in the previous round;
s222, in the h iteration, sequentially calculating each node i in the set P according to the node number:
wherein d (i) represents the distance from the node i to the central node, d0(i) V (i, j) represents the weight of an edge between the node i and the node j, namely the link metric value, for the distance from the node i to the central node after the last iteration is finished; if d (j)<d0(j) If the node j is not in the set Q, adding the node j into the set Q, and deleting the node i from the set P at the same time, wherein the set Q is a set of nodes obtained by the iteration of the current round;
s223, when the set Q is empty or the iteration times are equal to the limited edge number k of the generated path, finishing the calculation, and calculating to obtain the shortest path, wherein d (i) obtained currently is the shortest distance from the node i to the central node; if the set Q is not empty and the number of iterations is less than the limited number of edges k, go to step S224;
s224, emptying the set P, moving the nodes in the set Q to the set P, emptying the set Q, and ordering d to the node i0(i) D (i), where i e [1.. m ]]After the variable of the iteration number is increased by 1, the process goes to S222 to be executed repeatedly.
Further, step S02 includes updating the hybrid multi-path routing table by using a distributed updating method according to the importance of each node in the network and the data transmission frequency, including: setting corresponding updating interval time for each node according to the importance degree of each node, and controlling and updating the mixed multipath routing table of the destination node when the destination node reaches the time to be updated or the destination node exchanges data with the central node, or controlling and updating the mixed multipath routing table of the node connected with the destination link when the change between the real-time metric value and the historical metric value of the destination link exceeds a preset threshold value.
Furthermore, each node in the hybrid dual-mode heterogeneous power distribution field domain network adopts a four-layer architecture communication protocol, wherein an RF (radio frequency) port and an HPLC (high performance liquid chromatography) port are replaced by a uniform and abstract data channel in an application layer, and the heterogeneous network layer realizes network networking and maintenance, routing management and convergence and distribution of application layer messages, stores and dynamically refreshes the hybrid multipath routing table; defining an RF link MAC layer and an HPLC link MAC layer in a data link layer; the RF link PHY layer and the HPLC link PHY layer are defined in the physical layer.
A mixed dual-mode heterogeneous field area network multipath concurrent transmission system based on HPLC and RF comprises:
the hybrid dual-mode heterogeneous field area network is constructed by taking a plurality of intelligent electric energy meters preset with dual-mode communication modules as nodes, wherein the dual-mode communication modules have two communication modes of RF and HPLC;
the central node in the hybrid dual-mode heterogeneous power distribution field domain network is configured to manage a hybrid multipath routing table of the whole network, and the hybrid multipath routing table is used for maintaining the optimal multipath routing between each node in the network and the central node;
and the multi-path transmission module is used for searching a plurality of available paths from the source node to the destination node according to the mixed multi-path routing table when the source node in the network needs to send data, and carrying out concurrent transmission on the data to be sent through the searched plurality of available paths.
A computer apparatus comprising a processor and a memory, the memory being arranged to store a computer program, the processor being arranged to execute the computer program, and the processor being arranged to execute the computer program to perform the method as described above.
Compared with the prior art, the invention has the advantages that:
1. according to the invention, a mixed dual-mode heterogeneous field area network of HPLC and RF is formed by construction, meanwhile, a mixed multipath routing table of the whole network is managed by a central node in the network is configured, the mixed multipath routing table maintains the optimal multipath routing between each node and the central node in the network, when a source node in the network needs to send data, a plurality of available paths from the source node to a destination node are found out according to the mixed multipath routing table so as to carry out multipath concurrent transmission, the multipath concurrent transmission of the mixed dual-mode heterogeneous field area network can be realized, the mixed complementary advantages of two communication modes of HPLC and RF are fully exerted, and the connectivity rate in the network, the transmission efficiency and the reliability of data transmission are effectively improved.
2. The invention further uses a sliding window weighted average link measurement method, and calculates the measurement value of the communication link between each node by carrying out weighted average on the historical statistic value and the instantaneous value of the link, thereby effectively improving the convergence speed of the measurement value of the link.
3. The invention further adopts the shortest path calculated by adopting the hop-limited shortest path algorithm, can reduce the time consumed by the relay node for forwarding data as much as possible, and can further improve the reliability of data transmission.
Drawings
Fig. 1 is a schematic flow chart of an implementation process of a dual-mode heterogeneous field area network multipath concurrent transmission method based on HPLC and RF in this embodiment.
Fig. 2 is a schematic structural diagram of the dual-mode communication module in this embodiment.
Fig. 3 is a schematic diagram of a protocol stack of a dual-mode communication module in this embodiment.
Fig. 4 is a schematic flow chart of the construction of the hybrid multipath routing table in the present embodiment.
Detailed Description
The invention is further described below with reference to the drawings and specific preferred embodiments of the description, without thereby limiting the scope of protection of the invention.
As shown in fig. 1, the steps of the dual-mode heterogeneous field area network multipath concurrent transmission method based on HPLC and RF in this embodiment include:
s01, constructing a hybrid dual-mode heterogeneous power distribution field area network by using a plurality of intelligent electric energy meters preset with dual-mode communication modules as nodes, wherein the dual-mode communication modules have an RF (radio frequency) communication mode and an HPLC (high performance liquid chromatography) communication mode;
s02, managing a mixed multipath routing table of the whole network by a central node in the mixed dual-mode heterogeneous power distribution field domain network, wherein the mixed multipath routing table is used for maintaining the optimal multipath routing between each node and the central node in the network;
s03, when a source node in the network needs to send data, a plurality of available paths from the source node to a destination node are found out according to the mixed multipath routing table, and the data to be sent are transmitted in a concurrent mode through the found available paths.
According to the method, a mixed dual-mode heterogeneous field area network of HPLC and RF is constructed firstly, then a mixed multipath routing table of the whole network is managed by a central node in the network, the mixed multipath routing table maintains the optimal multipath routing between each node and the central node in the network, when a source node in the network needs to send data, a plurality of available paths from the source node to a destination node are found out according to the mixed multipath routing table so as to carry out multipath concurrent transmission, the multipath concurrent transmission of the mixed dual-mode heterogeneous field area network can be realized, the mixed complementary advantages of two communication modes of HPLC and RF are fully played, and the connectivity rate in the network, the transmission efficiency of data transmission and the reliability are effectively improved.
In this embodiment, the preset dual-mode communication module in the smart meter is specifically a module having high-speed power line broadband carrier communication and micro-power wireless communication capabilities, and as shown in fig. 2, the dual-mode communication module includes a Main Control Unit (MCU), an HPLC partial circuit and an RF partial circuit, where the Main Control Unit (MCU) is a control core of the communication module and mainly runs a dual-mode protocol and application layer software, and SDRAM and FLASH are used as storage components for programs and data. The HPLC part circuit mainly comprises a carrier communication chip, a line driver, a band-pass filter and a coupling transformer, wherein the carrier communication chip can specifically select a chip supporting a multi-carrier orthogonal frequency division multiplexing technology; the line driver is used for amplifying the transmitted analog signal, the band-pass filter is used for filtering the received analog signal, and the coupling transformer is used for coupling the bidirectional analog signal and the power line. The RF part circuit comprises a radio frequency chip, an impedance matching circuit and a signal transmitting antenna. The main control unit can specifically communicate with the main components in an SPI mode, supports communication between a DL/T645 protocol and a collector or a concentrator in a UART mode, and achieves functions of reading, cost control and the like of an electric meter.
In this embodiment, a dual-mode communication module of a heterogeneous field area network node specifically adopts a four-layer architecture communication protocol, and a communication protocol stack is shown in fig. 3 and includes four layers, namely an application layer, a heterogeneous network layer, a data link layer and a physical layer, wherein the application layer replaces RF and HPLC ports with a unified abstract data channel, so that the communication statuses of the application layer are consistent; the heterogeneous network layer realizes network networking and maintenance, routing management and convergence and distribution of messages of an application layer, and stores and dynamically refreshes a mixed routing table; an RF link MAC layer and an HPLC link MAC layer are defined in the data link layer, wherein the RF link MAC layer is a carrier sense multiple access and time division multiple access control mechanism with collision avoidance, and the HPLC link MAC layer competes for a physical channel through carrier sense multiple access and time division multiple access; the physical layer defines an RF link PHY (physical layer) including frequency resources, output power, modulation mode, data channel coding mode, channel switching method, etc. required for radio frequency communication, and an HPLC link PHY (physical layer) for implementing modulation of a broadband carrier signal, coupling the broadband carrier signal to a power line, receiving the power line broadband carrier signal, and demodulating the broadband carrier signal into a data packet. The application layer can specifically communicate with the electric energy meter by adopting a DL/T645 protocol through a 485 bus.
In this embodiment, after the distribution field area network is constructed based on the dual-mode communication module of HPLC and RF, after each node is deployed, the mobility of the node is small, the nodes in the network mainly exchange data with the central node, and the data exchange amount between the nodes is small, so the distribution field area network uses centralized routing, the central node manages the entire network hybrid multipath routing table, the optimal multipath routing between each node and the central node is maintained in a focused manner, and the central node updates the routing table stored in each node of the network through the configuration parameter frame.
In this embodiment, in step S02, an adjacency matrix of the communication links of the nodes is dynamically maintained by calculating the metric values of the communication links between the nodes in the network, where the matrix values in the adjacency matrix are the metric values of the communication links between the nodes, and the communication links include RF links and HPLC links, and a hybrid multipath routing table is constructed according to the adjacency matrix of the communication links between the nodes in the network. In this embodiment, a sliding window weighted average link metric method is specifically used, and a metric value of a communication link between nodes is obtained by performing weighted average on a link history statistic value and an instantaneous value, so as to effectively improve a convergence speed of a link metric value.
The implementation principle of the sliding window weighted average link metric method in this embodiment is analyzed as follows:
the Expected Transmission Time (ETT) is the time for estimating the successful transmission of a data packet by the link, and is calculated as shown in the following formula (1):
in the formula (1), SrAnd StIndicating success rates of receiving and transmitting data, respectively, D indicating a packet size, and B a link bandwidth.
However, the above expected transmission time ETT cannot reflect link time variation, and in this embodiment, the ETT is optimized by using the weighted cumulative transmission time (WCE), and the calculation is as shown in equation (2):
in the formula (2), alpha is more than or equal to 0 and less than or equal to 1, which is a parameter selectable along with a scene. The former section in the formula (2) shows the historical time delay from end to end of the link, and the latter section selects the current ETT value.
Considering that the WCE does not consider the link interference, the present embodiment further introduces an interference sensitivity metric accumulated transmission time (IAW), and the calculation formula is shown in equation (3):
in equation (3), the SINR is the signal-to-noise ratio of the wireless link between nodes u and v, and is calculated as shown in equation (4):
in the formula (4), N represents background noise, Pu(v) And f, receiving the signal strength of the node v for the node u, wherein eta (u) is a data packet node set which can be received by the node u, and tau (w) is an average packet generation rate of the packet nodes.
Considering the characteristics of HPLC and RF links in the dual-mode heterogeneous power distribution field area network and the convenience of acquiring related parameters, on the basis of the formulas (1) to (4), the IAW link measurement method is further simplified to form a sliding window weighted average link measurement method (SWA) for carrying out weighted average on the historical statistical value and the instantaneous value of the link, so that the realization is simple, and the convergence speed of the link measurement value can be effectively improved. The value number and the sliding window number of the historical statistical values can be specifically set according to actual requirements.
In this embodiment, specifically, the number of the sliding windows is set to be 4, and a calculation formula when the link metric value is calculated by using a sliding window weighted average link metric method (SWA) is shown in formula (5).
Wherein, betaiAs a weight, specifically, it can be pressedSetting according to the principle that the closer to the current value, the larger the weight value is, so as to reduce the variable influence of a link channel; the SNR represents the signal-to-noise ratio of the link and represents the current load and the environmental interference condition of the link.
In a specific application embodiment, when the link metric value is calculated according to the formula (5), the values of the latest 4 ETTs, the weight β, are specifically calculatediAnd (0.1, 0.2, 0.3 and 0.4) are sequentially taken, and the weighting value is larger as the current value is closer to the current value so as to reduce the variable influence of the link channel.
In the network maintenance period, each node calculates the success rate and the time delay of communication with the neighboring node by receiving the discovery list message sent by the neighboring node, obtains the signal-to-noise ratio of the link from the physical layer of the node, and calculates the metric values of the RF link and the HPLC link from the node to the neighboring node, respectively.
In the dual-mode heterogeneous power distribution field area network of the embodiment, the central node is responsible for functions of networking control, network maintenance and the like of the whole network, and communication control of the whole network is achieved. Specifically, in a routing period, a central node calculates the measurement value of communication links among nodes in the whole network by receiving a discovery list message, a communication success rate report message and a field intensity collection response frame of each node of the network, dynamically maintains an RF link adjacent matrix and an HPLC link adjacent matrix of the network nodes, wherein the matrix value is the measurement value of the links among the nodes, and if no communication link exists between the two nodes, the measurement value of the links is set to be infinite.
The central node can construct a mixed multi-path routing table based on the maintained adjacent matrix, and the mixed multi-path routing table maintains the optimal multi-path routing between each node and the central node in the network, so that the optimal multi-path concurrent transmission can be realized. Considering the influence of the factors such as the end-to-end delay of multipath transmission, the packet out-of-order rate, the reordering delay and the like on the multipath parallel transmission, the number of the multipath transmission paths is configured not to exceed 3, and the same number of the links among the multipath paths is minimized to prevent the whole data transmission from being interrupted due to the failure of some links. In this embodiment, the step of constructing the hybrid multipath routing table includes:
s201, before the routing calculation is started, taking the minimum value in the adjacent matrixes of the communication links of each node as an optimal adjacent matrix;
s202, calculating a shortest path according to the determined optimal adjacency matrix to generate an optimal path;
s203, determining a suboptimal path: stripping a link on the optimal path from the optimal adjacency matrix, replacing a link value of the link to be stripped in the optimal adjacency matrix with a metric value of the target communication link if another metric value of the target communication link is still larger than the metric value of the current link between two nodes of the link to be stripped during stripping, calculating a shortest path by using the stripped optimal adjacency matrix, and generating a suboptimal path;
s204, generating a secondary optimal path: and stripping links on the optimal path and the suboptimal path from the current optimal adjacency matrix, calculating a shortest path, and generating a second-time optimal path.
In this embodiment, the hybrid multipath routing table is constructed through the above steps, so that optimal, suboptimal, and optimal 3 transmission paths can be constructed, the number of the same links among the multipath paths can be minimized, and the interruption of the entire data transmission due to the failure of some links can be prevented, thereby further improving the efficiency and reliability of the data transmission in the network.
In a specific application embodiment, as shown in fig. 4, the process of creating the hybrid multipath routing table in this embodiment specifically includes:
before the routing starts to be calculated, the minimum value of the corresponding positions of the RF link adjacent matrix and the HPLC link adjacent matrix is taken as the corresponding position value of the optimal adjacent matrix;
calculating an optimal path by adopting a shortest path algorithm according to the optimal adjacency matrix;
when calculating a suboptimal path, firstly stripping a generated optimal path link from an optimal adjacent matrix by adopting a pruning algorithm, replacing a link value of two nodes in the optimal adjacent matrix with a value if another communication link metric value which is larger than a current link metric value is still arranged between the two nodes of the link during stripping, setting the value as infinity if the value is not set, indicating that the two nodes have no communication link, and finally generating the suboptimal path by adopting a hop-limited shortest path algorithm by using the stripped optimal adjacent matrix;
when a secondary optimal path is generated, after the generated optimal path and a secondary optimal path link are stripped from the optimal adjacency matrix, a secondary optimal path is generated by adopting a shortest path algorithm.
The shortest path is calculated by adopting a hop-limited shortest path algorithm, and the hop-limited shortest path algorithm is obtained by limiting the number of relay nodes in the generated shortest path based on a Bellman-Ford (Bellman-Ford) algorithm. If the number of relay nodes in the route is too large, on one hand, time is consumed for forwarding data by the relay nodes, and on the other hand, reliability of data transmission is also affected.
According to the number m of nodes and the number n of links of the optimal adjacency matrix, an undirected graph G (m, n) with n edges of m nodes can be generated, wherein the m nodes are respectively numbered as 1, 2 and 3.. m, and the central node is numbered as 1; representing the weight value of the edge between the node i and the node j by v (i, j), namely the link metric value; by d (i) representing the distance from node i to the central node, d0(i) The distance from the node i to the central node after the last iteration is finished; the number of edges of the generated path is defined as k; and defining a set P as a set of nodes obtained by the previous iteration, and defining a set Q as a set of nodes obtained by the current iteration.
In this embodiment, the detailed steps of calculating the shortest path by using the hop-limited shortest path algorithm include:
s221, initialization: initializing the distance of each node in the network and the distance between the nodes, and adding a center node into a set P, wherein the set P is a set of points with the distance being reduced in the last round of iteration;
s222, in the h iteration, sequentially calculating each node i in the set P according to the node number:
wherein d (i) represents the distance from the node i to the central node, d0(i) For the last iteration after completion of node i toThe distance of the center node, v (i, j) represents the weight of the edge between the node i and the node j, namely the link metric value; if d (j)<d0(j) If the node j is not in the set Q, adding the node j into the set Q, and deleting the node i from the set P at the same time, wherein the set Q is a set of the points with the reduced iteration distance in the current round;
s223, when the set Q is empty or the iteration times are equal to the limited edge number k of the generated path, finishing the calculation, and calculating to obtain the shortest path, wherein d (i) obtained currently is the shortest distance from the node i to the central node; if the set Q is not empty and the number of iterations is less than the limited number of edges k, go to step S224;
s224, emptying the set P, moving the nodes in the set Q to the set P, emptying the set Q, and ordering d to the node i0(i) D (i), where i e [1.. m ]]After the variable of the iteration number is increased by 1, the process goes to S222 to be executed repeatedly.
The step S221 specifically includes: first, let the distance from the central node to itself be 0, and the distances from other nodes to the central node be infinite, i.e., d (1) ═ 0d (i) (+ ∞, i ∈ [2.. m ]]Adding the central node 1 into the set P, and giving an initial value 1 to the iteration variable; meanwhile, the last iteration, namely the 0 th iteration is set, the distance of the central node is 0, namely d0(1) 0, the distance between each of the other nodes is positive infinity, i.e. d0(i)＝+∞,i∈(2..m)。
In the embodiment, the shortest path calculated by adopting the hop-limited shortest path algorithm can reduce the time consumed by the relay node for forwarding data as much as possible, and can further improve the reliability of data transmission.
Step S02 of this embodiment further includes updating the hybrid multi-path routing table by using a distributed updating method according to the importance of each node in the network and the data transmission frequency, including: setting corresponding updating interval time for each node according to the importance degree of each node, and controlling and updating the mixed multipath routing table of the target node when the target node reaches the time to be updated or the target node exchanges data with the central node, or controlling and updating the mixed multipath routing table of the node connected with the target link when the change between the real-time metric value and the historical metric value of the target link exceeds a preset threshold value.
In a specific application embodiment, the updating of the routing of each node specifically adopts a most recently used decentralized updating method to realize timely and efficient updating of the hybrid multipath routing table, and the most recently used decentralized updating method specifically includes:
(1) setting a timer for each node in the network, juxtaposing the same initial value, and setting different descending steps according to the importance of the node, wherein the descending step is larger when the importance is higher;
(2) if the timer of a certain node is decreased to 0, updating the multi-path route of the node, sending a route updating instruction to the node through a newly generated optimal route, and juxtaposing the node timer as an initial value;
(3) after the central node and a certain node of the network carry out data exchange for one time, the multi-path route of the node is updated, and the node timer is set as an initial value;
(4) if the real-time metric value of a certain link and the recorded historical metric value change in a way exceeding a preset proportion, the multi-path route of the node connected with the link is updated, and the node timer is set as an initial value.
In this embodiment, a distributed update method which is most recently used is used, so that an instantaneous heavy load caused by concentrated update of a route to a central node and a network can be avoided, important nodes and nodes with high communication frequency can obtain a high route update probability, and the network can also sense sudden change of a network state in real time.
After the mixed multipath routing table is constructed through the steps, when a source node in the power distribution field needs to send data, a plurality of available paths from the source node to a destination node are found out according to the mixed multipath routing table, then the data to be sent are transmitted through the found available paths in a concurrent mode, parallel data transmission of the paths can be achieved, and the efficiency of data transmission in the power distribution field can be effectively improved.
The embodiment also provides a hybrid dual-mode heterogeneous field area network multipath concurrent transmission system based on HPLC and RF, including:
the hybrid dual-mode heterogeneous field area network is constructed by taking a plurality of intelligent electric energy meters preset with dual-mode communication modules as nodes, wherein the dual-mode communication modules have two communication modes of RF and HPLC;
a central node in a hybrid dual-mode heterogeneous power distribution field domain network is configured to manage a hybrid multipath routing table of the whole network, and the hybrid multipath routing table is used for maintaining optimal multipath routing between each node in the network and the central node;
and the multi-path transmission module is used for searching a plurality of available paths from the source node to the destination node according to the mixed multi-path routing table when the source node in the network needs to send data, and carrying out concurrent transmission on the data to be sent through the searched plurality of available paths.
The hybrid dual-mode heterogeneous field area network multipath concurrent transmission system based on HPLC and RF in this embodiment corresponds to the dual-mode heterogeneous field area network multipath concurrent transmission method based on HPLC and RF, and is not described in detail here.
The embodiment further provides a computer device, which includes a processor and a memory, where the memory is used for storing a computer program, the processor is used for executing the computer program, and the processor is used for executing the computer program to execute the dual-mode heterogeneous field area network multipath concurrent transmission method based on HPLC and RF.
The foregoing is considered as illustrative of the preferred embodiments of the invention and is not to be construed as limiting the invention in any way. Although the present invention has been described with reference to the preferred embodiments, it is not intended to be limited thereto. Therefore, any simple modification, equivalent change and modification made to the above embodiments according to the technical spirit of the present invention should fall within the protection scope of the technical scheme of the present invention, unless the technical spirit of the present invention departs from the content of the technical scheme of the present invention.
Claims (10)
1. A dual-mode heterogeneous field area network multipath concurrent transmission method based on HPLC and RF is characterized by comprising the following steps:
s01, constructing a hybrid dual-mode heterogeneous power distribution field area network by using a plurality of intelligent electric energy meters preset with dual-mode communication modules as nodes, wherein the dual-mode communication modules have an RF (radio frequency) communication mode and an HPLC (high performance liquid chromatography) communication mode;
s02, managing a mixed multipath routing table of the whole network by a central node in the mixed dual-mode heterogeneous power distribution field domain network, wherein the mixed multipath routing table is used for maintaining the optimal multipath routing between each node and the central node in the network;
and S03, when the source node in the network needs to send data, searching a plurality of available paths from the source node to the destination node according to the mixed multipath routing table, and carrying out concurrent transmission on the data to be sent through the searched available paths.
2. The HPLC and RF based dual-mode heterogeneous field area network multipath concurrent transmission method according to claim 1, wherein in step S02, an adjacency matrix of communication links of nodes is dynamically maintained by calculating metric values of communication links between nodes in the network, wherein the communication links include RF links and HPLC links, and the hybrid multipath routing table is constructed according to the adjacency matrix of the communication links of the nodes in the network.
3. An HPLC and RF based dual-mode heterogeneous field area network multi-path concurrent transmission method as claimed in claim 2, wherein the metric value of the communication link between the nodes is calculated by performing weighted average on the historical statistics and instantaneous values of the link using a sliding window weighted average link metric method.
4. The HPLC and RF based dual-mode heterogeneous field area network multi-path concurrent transmission method of claim 1, wherein the step of constructing the hybrid multi-path routing table comprises:
s201, before the routing calculation is started, taking the minimum value in the adjacent matrixes of the communication links of each node as an optimal adjacent matrix;
s202, calculating a shortest path according to the determined optimal adjacency matrix to generate an optimal path;
s203, determining a suboptimal path: stripping a link on the optimal path from the optimal adjacency matrix, replacing a link value of the link to be stripped in the optimal adjacency matrix with a metric value of the target communication link if another metric value of the target communication link is still larger than the metric value of the current link between two nodes of the link to be stripped during stripping, calculating a shortest path by using the stripped optimal adjacency matrix, and generating a suboptimal path;
s204, generating a secondary optimal path: and stripping links on the optimal path and the suboptimal path from the current optimal adjacency matrix, calculating a shortest path, and generating a second-time optimal path.
5. The HPLC and RF based dual-mode heterogeneous field area network multi-path concurrent transmission method of claim 4, wherein: and calculating the shortest path by adopting a hop-limited shortest path algorithm, wherein the hop-limited shortest path algorithm is obtained by limiting the number of relay nodes in the generated shortest path based on a Bellman-Ford algorithm.
6. The HPLC and RF based dual-mode heterogeneous field area network multi-path concurrent transmission method of claim 5, wherein: generating an undirected graph G (m, n) with m nodes and n edges according to the node number m and the link number n of the optimal adjacency matrix, and calculating the shortest path by adopting a hop-limited shortest path algorithm, wherein the step comprises the following steps of:
s221, initialization: initializing the distance of each node in the network and the distance between the nodes, and adding a center node into a set P, wherein the set P is a node set obtained by iteration in the previous round;
s222, in the h iteration, sequentially calculating each node i in the set P according to the node number:
wherein d (i) represents the distance from the node i to the central node, d0(i) V (i, j) represents the weight of an edge between the node i and the node j, namely the link metric value, for the distance from the node i to the central node after the last iteration is finished; if d (j)<d0(j) And node j is not in the set Q, adding node j to the set Q and deleting node i from the set P, wherein the set Q is an iterationA set of nodes obtained by generation;
s223, when the set Q is empty or the iteration times are equal to the limited edge number k of the generated path, finishing the calculation, and calculating to obtain the shortest path, wherein d (i) obtained currently is the shortest distance from the node i to the central node; if the set Q is not empty and the number of iterations is less than the limited number of edges k, go to step S224;
s224, emptying the set P, moving the nodes in the set Q to the set P, emptying the set Q, and ordering d to the node i0(i) D (i), where i e [1.. m ]]After the variable of the iteration number is increased by 1, the process goes to S222 to be executed repeatedly.
7. The HPLC and RF based dual-mode heterogeneous field area network multipath concurrent transmission method as claimed in any one of claims 1 to 6, wherein the step S02 further comprises updating the hybrid multipath routing table by using a distributed updating method according to the importance of each node in the network and the data transmission frequency, comprising: setting corresponding updating interval time for each node according to the importance degree of each node, and controlling and updating the mixed multipath routing table of the destination node when the destination node reaches the time to be updated or the destination node exchanges data with the central node, or controlling and updating the mixed multipath routing table of the node connected with the destination link when the change between the real-time metric value and the historical metric value of the destination link exceeds a preset threshold value.
8. The multipath concurrent transmission method for the dual-mode heterogeneous field area network based on HPLC and RF according to any one of claims 1 to 6, wherein each node in the hybrid dual-mode heterogeneous power distribution field area network adopts a four-layer architecture communication protocol, wherein an RF and HPLC port is replaced by a uniform and abstract data channel in an application layer, and a heterogeneous network layer realizes network networking and maintenance, routing management and convergence and distribution of application layer messages, and stores and dynamically refreshes the hybrid multipath routing table; defining an RF link MAC layer and an HPLC link MAC layer in a data link layer; the RF link PHY layer and the HPLC link PHY layer are defined in the physical layer.
9. A hybrid dual-mode heterogeneous field area network multipath concurrent transmission system based on HPLC and RF is characterized by comprising:
the hybrid dual-mode heterogeneous field area network is constructed by taking a plurality of intelligent electric energy meters preset with dual-mode communication modules as nodes, wherein the dual-mode communication modules have two communication modes of RF and HPLC;
the central node in the hybrid dual-mode heterogeneous power distribution field domain network is configured to manage a hybrid multipath routing table of the whole network, and the hybrid multipath routing table is used for maintaining the optimal multipath routing between each node in the network and the central node;
and the multi-path transmission module is used for searching a plurality of available paths from the source node to the destination node according to the mixed multi-path routing table when the source node in the network needs to send data, and carrying out concurrent transmission on the data to be sent through the searched plurality of available paths.
10. A computer arrangement comprising a processor and a memory, the memory being adapted to store a computer program, the processor being adapted to execute the computer program, wherein the processor is adapted to execute the computer program to perform the method according to any of claims 1-8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111166377.0A CN113765544B (en) | 2021-09-30 | 2021-09-30 | Dual-mode heterogeneous field area network multipath concurrent transmission method, system and device based on HPLC and RF |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111166377.0A CN113765544B (en) | 2021-09-30 | 2021-09-30 | Dual-mode heterogeneous field area network multipath concurrent transmission method, system and device based on HPLC and RF |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113765544A true CN113765544A (en) | 2021-12-07 |
| CN113765544B CN113765544B (en) | 2022-10-18 |
Family
ID=78798720
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111166377.0A Active CN113765544B (en) | 2021-09-30 | 2021-09-30 | Dual-mode heterogeneous field area network multipath concurrent transmission method, system and device based on HPLC and RF |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113765544B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114143248A (en) * | 2021-12-09 | 2022-03-04 | 国网重庆市电力公司营销服务中心 | Heterogeneous communication method, device, computer and readable medium based on dual-mode communication |
| CN114205283A (en) * | 2021-12-16 | 2022-03-18 | 赫里奥(苏州)科技有限公司 | Internet of things heterogeneous network topology establishment method, network and optimal path calculation method |
| CN114928379A (en) * | 2021-12-18 | 2022-08-19 | 联桥科技有限公司 | Hybrid high-speed power line carrier communication and wireless communication network resource scheduling method |
| CN115174466A (en) * | 2022-06-27 | 2022-10-11 | 南京邮电大学 | High-reliability route optimization method for multi-mode distribution field area network control service |
| CN116155918A (en) * | 2023-02-15 | 2023-05-23 | 讯芸电子科技(中山)有限公司 | Device connection method and device for carrying optoelectronic module |
| CN116847224A (en) * | 2023-09-04 | 2023-10-03 | 北京三圣凯瑞科技有限公司 | Ammeter data transmission method, system, equipment and storage medium |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105046935A (en) * | 2015-08-13 | 2015-11-11 | 青岛东软载波科技股份有限公司 | Dual mode heterogeneous communication system based on low voltage power line and micropower wireless |
| CN108111411A (en) * | 2017-12-06 | 2018-06-01 | 上海神添实业有限公司 | Backbone network and its active path planning system and planing method |
| CN108401041A (en) * | 2018-03-20 | 2018-08-14 | 重庆邮电大学 | A kind of bimodulus heterogeneous network group-net communication method towards electric power information collection system |
| CN109039383A (en) * | 2018-09-27 | 2018-12-18 | 深圳友讯达科技股份有限公司 | heterogeneous network communication transmission method and device |
| CN109257277A (en) * | 2018-09-27 | 2019-01-22 | 深圳友讯达科技股份有限公司 | Shortest path calculation method and device |
| CN111885668A (en) * | 2020-06-19 | 2020-11-03 | 国网湖南省电力有限公司供电服务中心（计量中心） | Hybrid route establishing method of dual-mode Mesh network |
| US20210297927A1 (en) * | 2020-03-20 | 2021-09-23 | Abl Ip Holding Llc | Mesh network based on a predictive path model |
-
2021
- 2021-09-30 CN CN202111166377.0A patent/CN113765544B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105046935A (en) * | 2015-08-13 | 2015-11-11 | 青岛东软载波科技股份有限公司 | Dual mode heterogeneous communication system based on low voltage power line and micropower wireless |
| CN108111411A (en) * | 2017-12-06 | 2018-06-01 | 上海神添实业有限公司 | Backbone network and its active path planning system and planing method |
| CN108401041A (en) * | 2018-03-20 | 2018-08-14 | 重庆邮电大学 | A kind of bimodulus heterogeneous network group-net communication method towards electric power information collection system |
| CN109039383A (en) * | 2018-09-27 | 2018-12-18 | 深圳友讯达科技股份有限公司 | heterogeneous network communication transmission method and device |
| CN109257277A (en) * | 2018-09-27 | 2019-01-22 | 深圳友讯达科技股份有限公司 | Shortest path calculation method and device |
| US20210297927A1 (en) * | 2020-03-20 | 2021-09-23 | Abl Ip Holding Llc | Mesh network based on a predictive path model |
| CN111885668A (en) * | 2020-06-19 | 2020-11-03 | 国网湖南省电力有限公司供电服务中心（计量中心） | Hybrid route establishing method of dual-mode Mesh network |
Non-Patent Citations (1)
| Title |
|---|
| 沈洋等: "一种混合路径选择准则下的多径路由算法", 《计算机应用》 * |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114143248A (en) * | 2021-12-09 | 2022-03-04 | 国网重庆市电力公司营销服务中心 | Heterogeneous communication method, device, computer and readable medium based on dual-mode communication |
| CN114205283A (en) * | 2021-12-16 | 2022-03-18 | 赫里奥(苏州)科技有限公司 | Internet of things heterogeneous network topology establishment method, network and optimal path calculation method |
| CN114205283B (en) * | 2021-12-16 | 2023-08-29 | 赫里奥(苏州)科技有限公司 | Heterogeneous network topology establishment method of Internet of things, network and optimal path calculation method |
| CN114928379A (en) * | 2021-12-18 | 2022-08-19 | 联桥科技有限公司 | Hybrid high-speed power line carrier communication and wireless communication network resource scheduling method |
| CN115174466A (en) * | 2022-06-27 | 2022-10-11 | 南京邮电大学 | High-reliability route optimization method for multi-mode distribution field area network control service |
| CN115174466B (en) * | 2022-06-27 | 2023-07-25 | 南京邮电大学 | High-reliability route optimization method for multimode electric field distribution domain network control service |
| CN116155918A (en) * | 2023-02-15 | 2023-05-23 | 讯芸电子科技(中山)有限公司 | Device connection method and device for carrying optoelectronic module |
| CN116155918B (en) * | 2023-02-15 | 2023-11-03 | 讯芸电子科技(中山)有限公司 | Device connection method and device for carrying optoelectronic module |
| CN116847224A (en) * | 2023-09-04 | 2023-10-03 | 北京三圣凯瑞科技有限公司 | Ammeter data transmission method, system, equipment and storage medium |
| CN116847224B (en) * | 2023-09-04 | 2023-11-21 | 北京三圣凯瑞科技有限公司 | Ammeter data transmission method, system, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113765544B (en) | 2022-10-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113765544B (en) | Dual-mode heterogeneous field area network multipath concurrent transmission method, system and device based on HPLC and RF | |
| CN114124792B (en) | Multi-path concurrent transmission dynamic decision method and device for hybrid dual-mode heterogeneous power distribution field area network | |
| CN111263419B (en) | Unmanned aerial vehicle-based dynamic routing method for stereo heterogeneous network in emergency scene | |
| CN103607750A (en) | Relay selection method based on terminal straight-through communication in next-generation cellular system | |
| CN106789744B (en) | High throughput resource scheduling method with time delay perception based on fusion network virtualization | |
| CN103200643B (en) | Based on the distributed fault-tolerance topology control method of dump energy perception | |
| CN109699033B (en) | LoRa power Internet of things base station deployment method and device for cost and load balancing | |
| CN110891294A (en) | Wireless ad hoc network routing method and system based on service type | |
| CN113315569A (en) | Satellite reliability routing method and system with weighted link survival time | |
| CN110167097B (en) | Mobile robot relay routing method based on weighted metric forwarding and path planning | |
| CN110167100A (en) | The selection method of relay node in a kind of Internet of Things | |
| CN112333092A (en) | Method and system for routing addressing of multi-hop ad hoc network | |
| CN111479305A (en) | TDMA mobile self-organizing network MAC layer routing method based on intelligent antenna | |
| CN113259242B (en) | Method and device for networking field area network | |
| Li et al. | Information fusion method of power internet of things based on low-voltage power line and micro-power wireless communication | |
| CN111132236A (en) | Multi-unmanned aerial vehicle self-organizing network MPR node selection method based on improved OLSR protocol | |
| CN110932969A (en) | Advanced metering system AMI network anti-interference attack routing algorithm for smart grid | |
| CN111935797B (en) | Dynamic routing method for wireless communication network of low-voltage switch cabinet | |
| CN109120535B (en) | Optical communication network system of self-organizing topology and topology self-organizing method thereof | |
| CN116528313A (en) | Unmanned aerial vehicle low-energy-consumption rapid routing method for task collaboration | |
| CN103298060B (en) | Wireless mesh network via node method for arranging centered by content | |
| CN112637066B (en) | Network slicing and path selection optimization method and system for power internet of things | |
| CN114143852A (en) | Anti-interference communication link selection method applied to unmanned aerial vehicle cluster | |
| CN108040346B (en) | Automatic relay method for high-dynamic ground-air network | |
| CN108055676B (en) | 4G system D2D routing method based on terminal level and node number |
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 |