CN104539315B - Rapid networking method for power line carrier communication - Google Patents

Rapid networking method for power line carrier communication Download PDF

Info

Publication number
CN104539315B
CN104539315B CN201410720225.4A CN201410720225A CN104539315B CN 104539315 B CN104539315 B CN 104539315B CN 201410720225 A CN201410720225 A CN 201410720225A CN 104539315 B CN104539315 B CN 104539315B
Authority
CN
China
Prior art keywords
node
step
network
networking
message
Prior art date
Application number
CN201410720225.4A
Other languages
Chinese (zh)
Other versions
CN104539315A (en
Inventor
吴小东
鞠晨
张伟
李乙
侯斌
Original Assignee
上海电器科学研究院
上海电器科学研究所(集团)有限公司
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 上海电器科学研究院, 上海电器科学研究所(集团)有限公司 filed Critical 上海电器科学研究院
Priority to CN201410720225.4A priority Critical patent/CN104539315B/en
Publication of CN104539315A publication Critical patent/CN104539315A/en
Application granted granted Critical
Publication of CN104539315B publication Critical patent/CN104539315B/en

Links

Abstract

The invention provides a rapid networking method for power line carrier communication and specific implementation steps thereof, and aims to solve the problems of low networking efficiency, complex network structure and poor reliability in a power line carrier communication system. Compared with a conventional networking way, the rapid networking method provided by the invention has the advantages that a node association process is synchronously performed in the processes of completing hierarchical management and forming a system route, and a node association table is formed, so that the communication reliability of the system is ensured while the networking efficiency is increased. The local reconstruction range of a network is small; the efficiency is high; and the self-healing ability is high. The rapid networking method is suitable for data communication of a power line carrier communication system.

Description

A kind of rapid networking method for power line carrier communication

Technical field

The invention belongs to the communications field is and in particular to a kind of can be used for but be not limited to quick group of power line carrier communication Network method.

Background technology

With the fast development of global economy, the expansion of power grid construction scale, to power quality, Electrical Safety and electricity consumption intelligence The continuous growth that can require, simultaneously under the consciousness of energy-conserving and environment-protective drives, it is public that the development of intelligent grid and construction have become the world The development trend recognized.As an important branch of intelligent grid communication technology, power line carrier communication (PLC) technology is using existing Have widely distributed distribution network as transmission medium, have that construction speed is fast, wide coverage, small investment, need not cloth again The advantages such as line are it is adaptable to multiple application services in intelligent grid, such as remote meter reading (AMR), family lan (HAN) and city Street lamp intelligent illuminating system etc..With the development of technology, the traffic rate of PLC network is also developed rapidly by initial several Kbps Highest 200Mbps (broadband PLC) up till now, in recent years, with the appearance of multicarrier arrowband PLC technology, power line carrier communication Capacity of resisting disturbance greatly enhance, become very strong technical scheme during intelligent grid is built.

For reaching highly reliable carrier communication effect, not only need to consider filter design and the modulation /demodulation side of physical layer Formula is in addition it is also necessary to select suitable relay networking mode in Internet.It is different from traditional phone public network or compunication Network, power line channel noise is notable and signal attenuation is serious, and frequency selectivity is strong and has time varying characteristic, and input impedance changes Rate is big, and power distribution network Zhong Getai area network topology structure is complicated and changeable, and therefore traditional static relays networking mode is inapplicable.

Being derived from radio sensing network (WSN) technology the more dynamic trunking networking algorithm of Recent study, including particle more Group's algorithm, overlapping/Clustering Routing of non-overlapping, ant colony/like-ant colony algorithm.Current research is with improved like-ant colony algorithm Based on.The method of these relay networkings respectively has pluses and minuses, such as Publication No. CN103874291A, entitled《Carried based on electric lines of force The intelligent networking control system of ripple and method》Patent of invention, Publication No. CN102075215A, entitled《A kind of electric lines of force Automatic trunk networking method in carrier communication》Patent of invention, Publication No. CN104022955A, entitled《A kind of center Point calls up method and tree cluster type network route and network-building method》Patent of invention, Publication No. CN103441781, entitled《Electricity Line of force carrier wave ad hoc network method and system》Patent of invention and Publication No. CN103345836, entitled《Based on low-voltage power The MANET meter register method of line carrier wave》Patent of invention be all regarded as the cluster-dividing method of non-overlapping, using these method networkings Similar tree-like network topological diagram will be obtained, its network structure is clear, networking efficiency high, but link will be single, survivability is poor, when When a certain via node breaks down in power distribution network, will appear from the inefficacy of subnetwork, the node of the network of this partial failure exists No in the case of human intervention (networking again), that is, can lost contact;And such as《Based on grinding of the distribution system planning improving ant group algorithm Study carefully》Described like-ant colony algorithm, can avoid the prematureness of traditional ant group algorithm, and it is connective, load balancing is better than it Remaining networking mode, but the complicated network structure, and system group network is poorly efficient, is therefore more suitable for the network reconfiguration of local.In view of me State's power distribution network wide coverage, network capacity are big, and the intensity to network and networking efficiency are proposed higher requirement.

Content of the invention

It is an object of the invention to being just directed to the deficiency that current power line carrier communication network-building method exists, provide a kind of fast The reliable network-building method of speed, the network consisting of the method, when part of nodes breaks down, is capable of no manual intervention Ground Partial Reconstruction is it is characterised in that comprise the following steps:

Step one:Power line carrier host node initiates " host node networking " broadcast to all from nodes in system, each From node chooses whether to respond according to default signal threshold value in the signal intensity receiving and node, if current from node connects The networking message signals intensity being subject to is more than its set signal threshold value, then reply host node " network request " message;

Further it is contemplated that sharing of power line carrier communication channel, the from node herein replying " network request " can Carry out timesharing according to the physics of itself ID to reply, if using OFMD modulation demodulation system it is also contemplated that by using different frequency Subcarrier realizing replying simultaneously.

Step 2:Host node receives the node reverts back message of " network request ", and determining after analyzing its message information can conduct The first relaying all from nodes of in the layer of one-level relaying, then send broadcast " network confirm " message, and message includes all the One relaying in the layer from node ID, after each from node receives " network and the confirm " broadcasting packet comprising self ID, determines itself Add the first relay layer;

Step 3:Host node selects a certain from node in the first relay layer, is sent to " relay networking " order;

Step 4:Receive the current from node that " relay networking " order as via node, send in power line network " from node networking " is broadcasted, and in informing network, remaining node can add this subnet.This section is comprised in " from node networking " message Point place level;

In this step, the node simultaneously receiving " from node networking " broadcasting command in network can be divided into two classes:Add The part of nodes of kth relay layer, and do not add remaining ordinary node of network.

Step 5:Present node receives " from node networking " message, the Rule of judgment according to step one, judges Whether itself sends to former via node is replied message.

If present node does not add any relay layer, it is defined as ordinary node, ordinary node can save as lower floor Point, and to current hop node reverts back " addition subnet " message, this message includes:" addition subnet " order, currently common node No. ID, the currently common node this time signal intensity of reception, currently common node history connected probability;

If present node has added kth relay layer, be defined as can communication node, can communication node can be used as same layer Or upper strata associated nodes, and to current hop node reverts back " node association " message, message includes:" node association " order, when Front nodal point ID, the present node this time signal intensity of reception, present node place level, present node history connected probability; Step 6:After current hop node receives reply, parse lower level node with layer or upper strata associated nodes, set up routing iinformation Table simultaneously stores, and after send " adhereing to " broadcasting packet to all lower level nodes and send out to all same layers or upper strata associated nodes Send " confirm association " broadcasting packet, set up the administrative relationships with lower level node, and with the associating of same layer or upper strata associated nodes Relation;

This step is the process that current hop node completes administration by different levels, is also the incidence relation setting up this node simultaneously Process.

Step 7:Current hop node sends the same layer of its all confirmation or the information of upper strata associated nodes to host node, Including same floor or upper strata associated nodes ID, associated priority, and the number of levels with layer or upper strata associated nodes, build in host node Stand or update this related information table with layer or upper strata associated nodes;

Step 8:Current hop node sends No. ID of all lower level nodes comprising in its subnet, main website to host node Set up or update the network topology structure of current hop section institute management region;

Return repeat step three to step 8, until all via nodes all complete above-mentioned action in the first relay layer, main The node adding in network is inspected at station, if all node ID numbers all find, completes to associate networking, carries out downwards step Ten;If still there being the node not found, carry out downwards step 9;

Step 9:Current networking number of levels is n, and host node selects k-th node in n-th layer to carry out directly walking as step 4 " from node networking " flow process described in rapid eight;

Step 10:After host node confirms that all nodes all add network, each subnet bottom node sends " from node successively Networking " broadcasting command, is that each node of the bottom finds associated nodes, completes to associate the flow process of networking.

Preferably, after the completion of networking, the content of host node or a certain via node storage inside is included in the higher level of itself Continue No. ID of node, and all from nodes in itself subnet ID and its corresponding node contingency table.

Preferably, in step 6, pay the utmost attention to higher level's via node of current hop node when choosing associated nodes, with Reach the effect retaining shortest path;Next pays the utmost attention to not share the node of higher level's via node, to strengthen network Survivability.

Another technical scheme of the present invention there is provided a kind of network being formed using above-mentioned network-building method when certain section Partial Reconstruction method during the communication link fails of point is it is characterised in that comprise the following steps:

The first step:First upper strata via node of current failure node inquires about the current failure node of therein storage Node contingency table, if relevant node is in itself subnet, enters the 3rd step;If associated nodes are not all in itself subnet, Then upper layer via node sends " node failure " message, enters second step;

Second step, the second upper strata via node of current failure node inquire about itself subnet, if associated nodes are in subnet, Then enter the 3rd step, if not in itself subnet, send to the via node of last layer again and return after " node failure " message The first step;

If the association energy-conservation that the 3rd step finds connects front failure node effectively, by this associated nodes to working as slip Effect node forward command message, makes current failure node be included into next layer of its associated nodes, simultaneously used in this reconstruct The inefficacy history of current failure node is recorded in all via nodes;

If all associated nodes of current failure node all fail effectively to connect current failure node, enter the 4th Step;

4th step, the second upper strata via node of current failure node send " node failure " message, main section to host node Point judges after receiving " node failure " message:If current failure node is ordinary node, only store the mistake of current failure node Effect record;If current failure node is a certain via node, enter the 5th step;

After the from node that 5th step, host node internal queries are managed to current failure node, high to its priority respectively Associated nodes send " associate management " message;

6th step, the associated nodes as described in the 5th step, send " associate management " command message to the node being managed, Make it add itself subnet, update the number of levels at itself place simultaneously;

7th step, carry out the message that the node of " associate management " sends " reconstruct completes " to host node, complete the net of local Network reconstruct work.

With Publication No. CN103874291A, entitled《Intelligent networking control system based on power line carrier and method》 Patent of invention compare, the present invention provide network-building method increased associated nodes, during networking, current hop node is not Only establish administrative relationships and between lower level node, that is, define the tree of strong connection, and with same layer or upper strata Guan Lianjie The incidence relation of point, that is, define the ring-type of weak connection.In the case of a certain via node lost contact in power distribution network, according to such as Publication No. CN103874291A, entitled introduced in background technology《Intelligent networking control system based on power line carrier And method》Deng patent of invention, then the via node of lost contact and its lower level node be all by lost contact, except no manual intervention, otherwise this Subnetwork will lose efficacy, and after adopting the present invention, then because the via node of lost contact is established with same layer or upper strata associated nodes Incidence relation, it is possible to automatically search for these associated nodes, communicates downwards from associated nodes, realizes network no manual intervention ground office Portion reconstructs.

Therefore, after using the present invention, the multi-path of communication link is retained, and after optimal path lost efficacy, end relays The Partial Reconstruction that node automatically can according to priority select associated path or carry out small range, proceeds data transfer, has one Fixed self-healing ability, survivability is higher, and Partial Reconstruction scope is little, reconstructs efficiency high.

Meanwhile, the present invention, in the case of ensureing network strength, has group net spee faster, because:

Firstth, compared with ant group algorithm, there is no an iterative process of complicated repetition, therefore this patent complete networking speed remote Higher than ant group algorithm;

Secondth, utilize and " when carrying out network node networking, to the node adding other relay layers, still can receive Group network packet " this point is so that in this patent, a certain node carries out the broadcasting packet of sub-network networking and finds " associated nodes " Broadcasting packet can merge into one.The network-building method of the present invention, be greatly strengthen the intensity of network, but saves by node association Remove group network process in single associated steps or single layer, therefore there is higher networking efficiency.

The technique effect of the present invention is embodied in:Compared with conventional networking mode, the power line carrier that the present invention provides is led to Letter rapid networking method, complete administration by different levels, formation system route during just automatically carried out node association Process, synchronously defines node contingency table.Compared with previously described all kinds of algorithms, there is advantages below:And ant group algorithm (1) Compare, without iterative process, compared with overlapping cluster algorithm, in layer that need not be secondary, group network process, therefore has high group Net efficiency;(2) communication network architecture forming is clearly succinct, is easy to manage;(3) upper layer node is used as the pass of this node layer Connection, still remains shortest path, the multi-path not affecting communication efficiency (4) communication link of system is retained, optimum After path failure, the Partial Reconstruction that end via node automatically can according to priority select associated path or carry out small range, continues Carry out data transmission, there is certain self-healing ability, survivability is higher, Partial Reconstruction scope is little, reconstruct efficiency high;(5) can keep away Exempt to cause the more flimsy problem of some nodes using single relaying.

Brief description

Fig. 1 is the simple topology structure of street lamp in embodiment one;

Fig. 2 is networking logical structure in embodiment one;

Fig. 3 a is the final network structure that embodiment two uses network-building method proposed by the invention;

The final network structure that Fig. 3 b obtains for embodiment two ant group algorithm;

Fig. 4 a is that the network data after 2 nodes of network random corrupted constructed using ant group algorithm in embodiment two is handled up Amount change;

Fig. 4 b is the network data after 2 nodes of network random corrupted constructed using traditional cluster algorithm in embodiment two Handling capacity changes;

The network random corrupted 2 that the hierarchical algorithmses of the node association for being provided using the present invention in embodiment two for Fig. 4 c are constructed Network data throughput change after individual node.

Specific embodiment

For making the present invention become apparent, hereby with preferred embodiment, and accompanying drawing is coordinated to be described in detail below.

Power line carrier communication network-building method provided by the present invention, when not considering transmission in electric lines of force for the signal of telecommunication Between.

Group mesh portions are realized by following steps:

Step one:Power line carrier host node initiates " host node networking " broadcast to all from nodes in system, each From node chooses whether to respond according to default signal threshold value in the signal intensity receiving and node, if the networking receiving Message signals intensity is more than set threshold value, then reply the message of host node " network request ".

Further, the content of " network request " message includes:This node this time signal intensity of reception, former institute of this node In level (initialization networking stage is defaulted as 1), this node history connected probability (initialization networking stage is defaulted as 1), this section The internal correlation node (initialization networking stage acquiescence is no) of point place level.

Further it is contemplated that sharing of power line carrier communication channel, the from node herein replying " network request " can Carry out timesharing according to the physics of itself ID to reply, if using 0FMD modulation demodulation system it is also contemplated that by using different frequency Subcarrier realizing replying simultaneously.

Step 2:Host node receives the reply message of " network request ", and determining after analyzing its message information can be used as one-level The first relaying all nodes of in the layer of relaying, then send broadcasting packet " network and confirm ", and message includes all first relayings In the layer node ID number, after each node receives " network and confirm " message, then confirms that itself has added the first relay layer.

Step 3:Host node selects a certain from node in the first relay layer, is sent to " relay networking " order.

Step 4:Receive the current from node that " relay networking " order as via node, send in power line network " from node networking " is broadcasted, and in informing network, remaining node can add this subnet.This section is comprised in " from node networking " message Point place level.Step 5:Receive the node of " from node networking " broadcasting command condition according to step one, judgement is No transmission to former via node replys message.

It should be noted that the node that can receive " from node networking " broadcasting command in network should have two classes:Add The part of nodes of kth relay layer, and do not add remaining ordinary node of network.

If this recovery of node is ordinary node, reply origin node " addition subnet " message, reply message and include:" add The signal intensity that subnet " order, this node ID number, this node this time receive, this node history connected probability (initialize networking rank Section is defaulted as 1);If this recovery of node is origin node upper strata or the via node with layer, reply origin node " node association " report Literary composition, replys message and includes:The signal intensity that " node association " order, this node ID number, this node this time receive, this node are located Level (being herein all 1 with former via node), this node history connected probability.

Further, as described in step one, node reverts back herein can be avoided on same channel by timesharing or frequency dividing Conflict.

Step 6:Former via node receives reply, parse lower level node or can associated nodes, set up local routing information Table simultaneously stores, and then sends the broadcasting packet that " network and confirm " is with " associating confirmation " successively, sets up and the management of lower level node is closed System, and with same layer or top section can communication node incidence relation.

Further, when selecting associated nodes, former via node can be associated node according to the message information receiving Priority arrangement, can only choose most suitable two or three be associated.

Step 7:Former via node sends the information of the associated nodes of its all confirmation to host node, including associated nodes The number of levels of No. ID, associated priority, and node.Set up or update the related information table of this node in host node.

Step 8:Former via node sends No. ID of all child nodes comprising in its subnet to host node, and main website sets up Or update the network topology structure of this via node institute management region.

Return repeat step three to step 8, until all nodes all complete above-mentioned action in the first relay layer.Main website examines Depending on adding the node in network, if all No. ID are all found, complete to associate networking;If still there being the node not found, Carry out downwards step 9.

Step 9:Current networking number of levels is n, and host node selects k-th node in n-th layer to carry out as described in step 4 " from node networking " flow process.

The node that this broadcasting packet now can be received in network has the ordinary node not adding network and has added network Part via node it is notable that in view of the electrical distance in power line carrier communication, above-mentioned part via node The via node at the same level being all n-layer will be potentially included, and higher level's via node of (n-1) layer.

Further, choose associated nodes when need to consider the signal intensity of node to be selected, number of levels, history connection Probability.If there being the requirement of shortest path, higher level's relaying section during the associated nodes choosing k node in step 6, can be paid the utmost attention to Point.

Step 10:After host node confirms that all nodes all add network, each subnet bottom node sends " from node successively Networking " broadcasting command, it is therefore intended that finding associated nodes for each node of the bottom, completes to associate the flow process of networking.

The broadcasting command frame format of one typical " from node networking " is:

The frame format of one typical from node " addition subnet " is:

The frame format of one typical " node association " is:

During network service, if certain node its first upper strata via node retransmitted twice order after still no Response is then it is assumed that the communication link fails of this node.

With Publication No. CN103874291A, entitled introduced in such as background technology《Intelligence based on power line carrier Networking control system and method》Deng patent of invention only establish that tree network is different, tied by the route that said method forms Structure as shown in Figure 3 a, has general routes (strong connection tree-shaped) and backup path (ring-type of weak connection).A certain in power distribution network In the case of via node lost contact, system will search for " associated nodes " automatically, communicate downwards from " associated nodes ", and can avoid frequency Numerous manual intervention.Following features are had by the network structure that said method obtains:

(1) compared with non-overlapping cluster algorithm, retain multiple communication link, network strength is high;

(2) compared with ant group algorithm and overlapping cluster algorithm, network structure is clear, is easy to safeguard;

(3) via node load balancing, can avoid causing the more flimsy problem of some nodes using single relaying;

(4) utilize and " when carrying out network node networking, to the node adding other relay layers, still can receive group Network packet " this point, in the conceived case, the communication path using associated nodes still may retain shortest path, does not affect The communication efficiency of system.

Hereinafter the present invention provide network-building method in a network the communication link fails of a certain node when Partial Reconstruction Method, including following process:

(1):The node that first upper strata via node of this failure node inquires about this failure node of therein storage closes Connection table.If relevant node is in itself subnet, by this associated nodes to this node forward command message;If pass interlink Point is not all in itself subnet, then upper layer via node (i.e. second upper strata via node of this failure node) transmission " node Lost efficacy " message.

Further, the content of described " node failure " message includes:No. ID of failure node, pass interlink according to priority No. ID of point.

(2):Second upper strata via node of this failure node inquires about itself subnet, if associated nodes are in subnet, leads to Cross associated nodes to forward to this failure node, if not in itself subnet, to via node (i.e. this inefficacy section of last layer again 3rd upper strata via node of point) send " node failure " message, repeat step () and (two), up to finding associated nodes.

(3):If associated nodes can be found, former failure node is made to be included into next layer of its associated nodes, simultaneously at this The inefficacy history of this node is recorded in reconstruct these via nodes used.

If all associated nodes of this failure node all fail effectively to connect former failure node, enter (four).

(4):The associated nodes of this failure node send " node failure " message to host node, and host node receives " node mistake Judge after effect " message:If this node is ordinary node, only store the failure logging (record) of this node;If this node is a certain relaying Node, then enter (five).

(5):After the from node that host node internal queries are managed to this failure node, the pass high to its priority respectively Interlink point sends " associate management " message.The unicast command frame format of one typical " associate management " is

(6):Associated nodes as described in (five), send " associate management " command message to the node that is managed so as to Add itself subnet, update the number of levels at itself place simultaneously.

(7):The node carrying out " associate management " sends the message of " reconstruct completes " to host node, completes the network of local Reconstruct work.

Communication quality between power-line carrier communication system interior joint and node is affected by various factors, such as circuit Loss, communication delay and multipath fading etc., in following specific embodiment, we are come unified with variable electrical distance Explanation.

Specific embodiment one

This example illustrates of the present invention for rapid networking method, for the road based on power line carrier communication The situation of lamp intelligent lighting.Using street lamp zonal distribution as shown in Figure 1 it is assumed that can stabilized communication electrical distance be 3 lamps Section.

Using mode networking of the present invention, process is as follows:

Step one:No. ID whole from nodes initiation " host node networking " broadcasting commands into system of the host node for 0, No. ID Node response broadcast for 1,2,3,4,5,6,7,8,10,11.

Step 2:After host node confirms, this 10 nodes relay as ground floor and add network.

Step 3:From node sends " from node networking " broadcasting command successively, completes the networking of itself subnet and closes interlink The selection of point.Wherein, 1-5,7-9 node no sub-network, only chooses associated nodes and reports;Node 12 adds the subnet of node 6 Network, node 13,15 adds the subnet of node 10, and node 14,16 adds the subnet of node 11, in this course, the first relaying All 10 nodes in layer complete and the associating of adjacent node.

Step 4:Node 12,13,14,15,16, as the current bottom, sends " from node networking " broadcast life successively Order, node 17,18 add node 12 sub-network, in this course, all 5 nodes in the second relay layer complete with The association of adjacent node, such as node 12 have chosen node 11 and node 10 as associated nodes.

Step 5:Node 17,18, as the current bottom, sends " from node networking " broadcasting command, have chosen association Node.After the completion of networking, the Network traffic model obtaining is as shown in Figure 2.

When in network, number of levels is 2, No. ID via node for 12 exits network, and is carried out according to method of the present invention Partial Reconstruction, the node 17 in origin node 12 subnet will rejoin, with node 18, the node that No. ID is 15, and communication path is respectively For 0-10-15-17 and 0-10-15-18, the number of levels of two nodes is constant, is still in third layer, communication efficiency is not subject to shadow Ring.

Embodiment one uses the electric lines of force network-building method that the present invention provides, and organizes web, high efficiency, and network structure is clear, survivability By force, system communication efficiency is higher.Each via node average manages two from nodes, it is to avoid single node is used as relaying And the more flimsy problem of part via node leading to.

Specific embodiment two

This example illustrates of the present invention for rapid networking method, for based on distribution network complex topology Situation.The present embodiment sets the coordinates regional of a 100*100,41 Carrier Node of random distribution in region, and host node is 0 Number, 1~40 is from node, and the stochastic and dynamic change in different scopes of the communication distance between node is logical with analog variation Letter quality.Take can stabilized communication electrical distance be 20~25, because distribution net work structure is relative complex, and there is electrical node Add and exit network, for ensureing communication efficiency, associated nodes preferentially choose upper layer node, are secondly same node layer.

Carry out emulation experiment using matlab, and be compared with traditional cluster algorithm and ant group algorithm.

The final network structure that Fig. 3 a is obtained using network-building method proposed by the invention for embodiment two, by itself and Fig. 3 b The final structure that ant group algorithm obtains compare it is seen that its network layer clearly simple for structure it is easier to management.

Fig. 4 a to Fig. 4 c be three kinds of network-building methods after 2 nodes of random corrupted, the change of network data throughput.? After 2 nodes of random corrupted during 25min, from Fig. 4 c, the administration by different levels that the present invention provides associates the networking combining with node Mode, can when network is impaired rapidly the traffic of recovery system it is ensured that the communication reliability of system.

Claims (6)

1. a kind of rapid networking method for power line carrier communication is it is characterised in that comprise the following steps:
Step one:Power line carrier host node initiates " host node networking " broadcast to all from nodes in system, and each is from section Point chooses whether to respond according to default signal threshold value in the signal intensity receiving and node, if current from node receives Networking message signals intensity be more than its set signal threshold value, then reply host node " network request " message;
Step 2:Host node receives the reply message of " network request ", determines and can relay as one-level after analyzing its message information The first relaying all from nodes of in the layer, then send broadcasting packet " network confirm ", message includes all first relay layers Interior from node ID, each from node receives " network and confirm " message, then confirm that itself has added the first relay layer;
Step 3:Host node selects a certain from node in the first relay layer, is sent to " relay networking " order;Step 4: Be defined as via node by receiving the current from node that " relay networking " order, via node send in power line network " from Node networking " is broadcasted;
Step 5:Present node receives " from node networking " message, if present node does not add any relay layer, is determined Justice is ordinary node, and ordinary node can be as lower level node, and to current hop node reverts back " addition subnet " message, this message Including:Signal intensity that " addition subnet " order, currently common node ID number, currently common node this time receive, currently common Node history connected probability;
If present node has added kth relay layer, be defined as can communication node, can communication node can as same layer or on Layer associated nodes, and to current hop node reverts back " node association " message, message includes:" node association " is ordered, is worked as prosthomere Point ID, the present node this time signal intensity of reception, present node place level, present node history connected probability;
Step 6:After current hop node receives reply, parse lower level node with layer or upper strata associated nodes, set up route Information table simultaneously stores, and after send " adhereing to " broadcasting packet and to all same layers or upper strata Guan Lianjie to all lower level nodes Point sends " confirm association " broadcasting packet, sets up the administrative relationships with lower level node, and with same layer or upper strata associated nodes Incidence relation;
Step 7:Current hop node sends the same layer of its all confirmation or the information of upper strata associated nodes to host node, including With floor or upper strata associated nodes ID, associated priority, with the number of levels with layer or upper strata associated nodes, set up in host node or Update this related information table with layer or upper strata associated nodes;
Step 8:Current hop node sends No. ID of all lower level nodes comprising in its subnet to host node, and main website sets up Or update the network topology structure of current hop section institute management region;
Return repeat step three to step 8, until all via nodes all complete above-mentioned action in the first relay layer, main website examines Depending on adding the node in network, if all node ID number all find, complete to associate networking, carry out downwards step 10;If Still there is the node not found, then carry out downwards step 9;
Step 9:Current networking number of levels is n, and host node selects j-th node in n-th layer to carry out step 8 as straight in step 4 Described " from node networking " flow process;
Step 10:After host node confirms that all nodes all add network, each subnet bottom node sends " from node group successively Net " broadcasting command, is that each node of the bottom finds associated nodes, completes to associate the flow process of networking.
2. a kind of rapid networking method for power line carrier communication according to claim 1 it is characterised in that:Institute State in the step 6 of system group network, current hop node set up with the process of administrative relationships of lower level node and set up and with layer or The process of the incidence relation of upper layer node is carried out simultaneously, that is, while completing administration by different levels, completes node association, and Synchronous formation node.
3. a kind of rapid networking method for power line carrier communication according to claim 1 it is characterised in that:Networking After the completion of, No. ID of host node or a certain via node storage inside higher level's via node of itself, and the institute in itself subnet There are from node ID and its corresponding node contingency table.
4. a kind of rapid networking method for power line carrier communication according to claim 1 it is characterised in that:In step In rapid six, first consider higher level's via node of current hop node when choosing associated nodes, to reach the effect retaining shortest path Really;Secondly consider not sharing the node of higher level's via node, to strengthen the survivability of network.
5. a kind of rapid networking method for power line carrier communication according to claim 1 it is characterised in that:Consider Sharing to power line carrier communication channel, from node is replied and can be carried out timesharing according to the physics of itself ID during broadcasting packet and return Multiple, if using OFMD modulation demodulation system, to realize replying by using the subcarrier of different frequency simultaneously.
6. the office when the communication link fails of certain node for a kind of network being formed using network-building method as claimed in claim 1 Portion's reconstructing method is it is characterised in that comprise the following steps:
The first step:First upper strata via node of current failure node inquires about the node of the current failure node of therein storage Contingency table, if relevant node is in itself subnet, enters the 3rd step;If associated nodes are not all in itself subnet, to Last layer via node sends " node failure " message, enters second step;Second step, the second upper strata relaying of current failure node Querying node itself subnet, if associated nodes are in subnet, enters the 3rd step, if not in itself subnet, to going up one again The via node of layer returns the first step after sending " node failure " message;
If the associated nodes that the 3rd step finds can connect current failure node effectively, by this associated nodes to working as slip Effect node forward command message, makes current failure node be included into next layer of this associated nodes, simultaneously used in this reconstruct The inefficacy history of current failure node is recorded in all via nodes;
If all associated nodes of current failure node all fail effectively to connect current failure node, enter the 4th step;
4th step, the second upper strata via node of current failure node send " node failure " message to host node, and host node is received Judge to after " node failure " message:If current failure node is ordinary node, the inefficacy of only storage current failure node is remembered Record;If current failure node is a certain via node, enter the 5th step;
After the from node that 5th step, host node internal queries are managed to current failure node, the pass high to its priority respectively Interlink point sends " associate management " message;
6th step, the associated nodes as described in the 5th step, send " associate management " command message to the node that is managed so as to Add itself subnet, update the number of levels at itself place simultaneously;
7th step, carry out the message that the node of " associate management " sends " reconstruct completes " to host node, complete the network weight of local Structure works.
CN201410720225.4A 2014-12-02 2014-12-02 Rapid networking method for power line carrier communication CN104539315B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410720225.4A CN104539315B (en) 2014-12-02 2014-12-02 Rapid networking method for power line carrier communication

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410720225.4A CN104539315B (en) 2014-12-02 2014-12-02 Rapid networking method for power line carrier communication

Publications (2)

Publication Number Publication Date
CN104539315A CN104539315A (en) 2015-04-22
CN104539315B true CN104539315B (en) 2017-02-22

Family

ID=52854797

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410720225.4A CN104539315B (en) 2014-12-02 2014-12-02 Rapid networking method for power line carrier communication

Country Status (1)

Country Link
CN (1) CN104539315B (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104967466A (en) * 2015-04-29 2015-10-07 普联技术有限公司 Networking method of broadband power line communication (PLC) equipment and networking device of broadband PLC equipment
CN105515974B (en) * 2015-12-08 2019-02-12 河南许继仪表有限公司 A kind of power line communication network relay selection method
CN105636149A (en) * 2016-01-25 2016-06-01 北京小米移动软件有限公司 Relay method and device and system
CN105871419A (en) * 2016-03-18 2016-08-17 宁波三星智能电气有限公司 Networking method for BPL (Broadband over Power Line) carrier communication network
CN106100995B (en) * 2016-06-08 2019-05-14 南京南瑞集团公司 A kind of method for routing suitable for power line carrier communication network network
CN106357302B (en) * 2016-09-26 2018-12-21 武汉盛帆智能科技有限公司 A kind of bandwidth carrier network-building method and multi-functional communication module
CN106357305B (en) * 2016-11-04 2019-04-26 重庆邮电大学 A kind of automatic network-building method, the apparatus and system of tree structure network
CN106507506B (en) * 2016-12-06 2018-06-12 无锡悟莘科技有限公司 A kind of wireless sensor network network-building method
CN106454917A (en) * 2016-12-06 2017-02-22 无锡悟莘科技有限公司 Wireless sensor network monitoring system, nodes and gateway
CN106910329B (en) * 2017-03-20 2019-09-03 深圳市慧联通信技术有限公司 Meter register method and its system
CN107393286A (en) * 2017-07-24 2017-11-24 浙江万胜智能科技股份有限公司 A kind of network-building method of carrier communication network

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6151330A (en) * 1996-12-04 2000-11-21 Powercom Control Systems Ltd. Electric power supply management system
CN102291302A (en) * 2011-08-12 2011-12-21 哈尔滨工业大学 With low-voltage power line carrier communication network in the local routing grid Reconstruction
CN102355405A (en) * 2011-08-12 2012-02-15 哈尔滨工业大学 Method for routing and forwarding packet of power line communication system of low-voltage distribution network
CN102904609A (en) * 2012-06-14 2013-01-30 中国科学技术大学 Networking method for integrated power line carrier communication network and topology network
CN103428089A (en) * 2012-05-16 2013-12-04 深圳市金正方科技有限公司 Method and system for optimizing low-voltage power line carrier communication network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6151330A (en) * 1996-12-04 2000-11-21 Powercom Control Systems Ltd. Electric power supply management system
CN102291302A (en) * 2011-08-12 2011-12-21 哈尔滨工业大学 With low-voltage power line carrier communication network in the local routing grid Reconstruction
CN102355405A (en) * 2011-08-12 2012-02-15 哈尔滨工业大学 Method for routing and forwarding packet of power line communication system of low-voltage distribution network
CN103428089A (en) * 2012-05-16 2013-12-04 深圳市金正方科技有限公司 Method and system for optimizing low-voltage power line carrier communication network
CN102904609A (en) * 2012-06-14 2013-01-30 中国科学技术大学 Networking method for integrated power line carrier communication network and topology network

Also Published As

Publication number Publication date
CN104539315A (en) 2015-04-22

Similar Documents

Publication Publication Date Title
Sohrabi et al. Protocols for self-organization of a wireless sensor network
Wu Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links
Krishna et al. A cluster-based approach for routing in dynamic networks
Gharavi et al. Multigate communication network for smart grid
Wang et al. Distributed low-cost backbone formation for wireless ad hoc networks
Tan et al. An efficient scatternet formation algorithm for dynamic environments
JP3810440B2 (en) Architecture for mobile radio networks with dynamically changing topology using virtual subnets
Buratti et al. An overview on wireless sensor networks technology and evolution
US7443833B2 (en) Ad hoc network topology discovery
Cuomo et al. Routing in ZigBee: benefits from exploiting the IEEE 802.15. 4 association tree
US8861398B2 (en) Method for discovering multiple routes in sensor networks
Wu et al. Forward‐node‐set‐based broadcast in clustered mobile ad hoc networks
EP2381737A1 (en) Communication method for mesh and star topology structure wireless sensor network
TW200828873A (en) A multi-channel assignment method for multi-radio multi-hop wireless mesh networks
CN1659905A (en) Protocol and structure for mobile nodes in a self-organizing communication network
Prabhu et al. A review of energy efficient clustering algorithm for connecting wireless sensor network fields
Yi et al. Efficient flooding in ad hoc networks using on-demand (passive) cluster formation
Carle et al. Preserving area coverage in wireless sensor networks by using surface coverage relay dominating sets
ES2375838T3 (en) Wireless node device and wireless lan system mbrica multi salto.
Sohrabi et al. A self organizing wireless sensor network
KR100915520B1 (en) Routing protocol within hybrid-cellular networks
EP2002613A1 (en) Method for organising a network of communicating objects and communicating object for the implementation of the method
CN102223734A (en) Wireless communication network and communication method of same
Glisic et al. Advanced wireless networks
CN103607750A (en) Relay selection method based on terminal straight-through communication in next-generation cellular system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant