CN105490940B - The selection method and device of switching node, base node, terminal node - Google Patents
The selection method and device of switching node, base node, terminal node Download PDFInfo
- Publication number
- CN105490940B CN105490940B CN201510887203.1A CN201510887203A CN105490940B CN 105490940 B CN105490940 B CN 105490940B CN 201510887203 A CN201510887203 A CN 201510887203A CN 105490940 B CN105490940 B CN 105490940B
- Authority
- CN
- China
- Prior art keywords
- node
- terminal
- request
- terminal node
- network access
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- 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/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B3/00—Line transmission systems
- H04B3/54—Systems for transmission via power distribution lines
- H04B3/542—Systems for transmission via power distribution lines the information being in digital form
Abstract
The invention discloses a kind of selection method of switching node and devices, base node, terminal node, the selection method passes through respectively to the overlay area of the multiple first terminal node, overlapping region, link cost between base node, hierarchical information, it is detected and weighting is handled, the maximum second terminal node of weights is selected from the multiple first terminal node, upgrade to switching node, message is forwarded will pass through switching node, so that establishing connection between base node and terminal node or non-network access node, it avoids when base node is sent messages to apart from remote terminal node or non-network access node since interference communication has some setbacks, improve communication quality, reduce the burden of base node, save network flow.Further so that the ammeter remote apart from concentrator carries out reliable and stable data with concentrator communicates.
Description
Technical field
The present invention relates to the selection method and device of field of communication technology more particularly to a kind of switching node, base node, ends
End node.
Background technology
Power line carrier communication PLC (Power line Communications, abbreviation PLC) is to utilize low-voltage distribution wire
A kind of communication mode of the multimedia service signals such as road transmitting high speed data, voice, image, different types of power line carrier are logical
The different frequency range of courier modulates carrier signal to control different frequency ranges by application.Electric power is lifted in transformer
After the voltage of hundreds of thousands volt, the transformer at electricity consumption end is reached, consumer is conveyed to after being depressured in the transformer at electricity consumption end.Example
Such as, electric power is divided into 70kv, 20kv, 220v etc. by transformer, and the electric power distribution of 70kv is to integrated mill, the electric power distribution of 20kv
To medium sized factory, the resident of the electric power distribution of 220v to cell.A concentrator is mounted under each transformer in electricity consumption end,
For collecting the electricity consumption data of each consumer, the function that remote meter reading and teledata issue is realized.
Network is generally divided into cluster (English in clustering route protocol:Cluster), cluster is that have certain associated net
Network node set, each cluster is by a cluster head (English:Cluster head) and multiple clusters in member (cluster member)
Composition.The cluster head of low primary network station is member in cluster in high primary network station, by top cluster head and base station (base
Station, abbreviation BS) it communicates, whole network is divided into connected region by this kind of algorithm.
Concentrator broadcasts sub-clustering order first, and the terminal node for receiving broadcast replys response message, and concentrator receives response
Logical address is distributed for terminal node after message, then provides the small terminal node of logical address as cluster head, when cluster head is found
After node k is departing from networking, successively superior cluster head sends abnormal conditions to cluster head, until gateway sends reorganization order, other sections
Point forwarding reorganization order, node k judge the signal strength in the reorganization order of other nodes received forwarding, pass through formula t
=s × (p)j, calculate and choose the maximum node m of signal strength values t as the cluster head of oneself, wherein t is signal strength values, s
For physical signal intensity, j is the hierarchical information of information source point, p point-to-point communication success rate indexes between level.In the prior art
The small node of preferential selection logical address does cluster head, can lead to networking result and non-optimal, can be complete when finding to have node off-network
Off-grid node is found in net broadcast, and information transmission is caused to have some setbacks, and network congestion wastes network flow.
Invention content
The object of the present invention is to provide a kind of selection method of switching node and device, base node, terminal nodes, to solve
In the prior art since switching node selection is inappropriate, information transmission is caused to have some setbacks, network congestion, network flow waste etc. is asked
Topic.
To achieve the above object, the present invention provides following schemes:
A kind of selection method of switching node, the method includes:
The first request that multiple first terminal nodes are sent is received, first request is that first terminal node upgrades to friendship
The request of node is changed, first request is to receive the data packet triggering that non-network access node is sent according to the first terminal node
, first request includes at least link cost and the non-network access node between the first terminal node and base node
Address information;According to the logical address of the address information of the non-network access node and the first terminal node, calculate
Obtain the overlay area of the first terminal node;Respectively to the overlay area of the multiple first terminal node, overlapping region,
Link cost, hierarchical information between base node, are detected and weighting is handled, and are selected from the multiple first terminal node
Select the second terminal node of maximum weight;The corresponding response message of first request is sent to the second terminal node, institute
It includes switching node mark SID to state response message, is used to indicate the second terminal node and upgrades to switching node.
The present invention provides the selection method of another switching node, the method includes:
The data packet that non-network access node is sent is received, the data packet is that the non-network access node does not connect in time threshold
It receives and triggers when beacon message;According to signal-to-noise ratio when receiving the data packet, the first request is sent to base node, described the
One request is the request for upgrading to switching node;The response message to first request that the base node is sent is received, and
Upgrade to switching node, the response message includes SID;The beacon message is broadcasted, receives what the non-network access node was sent
Second request, and second request is transmitted to the base node, second request is the non-network access node according to institute
State beacon message triggering;The NID that the base node is the non-network access node distribution is received, the NID is transmitted to described
Non- network access node.
Correspondingly, the present invention provides a kind of selection device of switching node, described device includes:
Receiving unit, the first request sent for receiving multiple first terminal nodes, first request is first whole
End node upgrades to the request of switching node, and first request is to receive non-network access node hair according to the first terminal node
The data packet triggering sent, first request include at least link cost between the first terminal node and base node and
The address information of the non-network access node;
Computing unit, the logical address for the address information and the first terminal node of non-network access node according to
The overlay area of the first terminal node is calculated in information;
Weighted units, for respectively to the overlay area of the multiple first terminal node, overlapping region, with base node it
Between link cost, hierarchical information, be detected and weighting processing, select maximum weight from the multiple first terminal node
Second terminal node;
Response unit, for sending the corresponding response message of first request to the second terminal node, the sound
It includes switching node mark SID to answer information, is used to indicate the second terminal node and upgrades to switching node.
The present invention also provides a kind of base node, the base node includes:
Network interface, PLC interface, processor and memory;
The memory is for storing program code;
The network interface is communicated for concentrator with power grid background system;
The processor is for performing the following operations:
The first request that multiple first terminal nodes are sent is received by PLC interface, first request is first terminal
Node upgrades to the request of switching node, and first request is to receive non-network access node according to the first terminal node to send
Data packet triggering, first request includes at least link cost between the first terminal node and base node and institute
State the address information of non-network access node;Logically according to the address information of the non-network access node and the first terminal node
The overlay area of the first terminal node is calculated in location information;Respectively to the area of coverage of the multiple first terminal node
Link cost, hierarchical information between domain, overlapping region and base node, are detected and weighting is handled, from the multiple first
The maximum second terminal node of weights is selected in terminal node;The corresponding response letter of first request is sent by PLC interface
It ceases to the second terminal node, the response message includes switching node mark SID, is used to indicate the second terminal node
Upgrade to switching node.
The present invention also provides a kind of terminal node, the terminal node includes:
PLC interface, processor and memory;
The memory is for storing program code;
The processor is for performing the following operations:
Receive the data packet that non-network access node is sent by PLC interface, the data packet be the non-network access node when
Between trigger when not receiving beacon message in threshold value;According to signal-to-noise ratio when receiving the data packet, the is sent to base node
One request, first request is the request for upgrading to switching node;By PLC interface receive that the base node sends to institute
The response message of the first request is stated, and upgrades to switching node, the response message includes SID;The beacon message is broadcasted, is connect
The second request that the non-network access node is sent is received, and second request is transmitted to the base node, second request
It is triggered according to the beacon message for the non-network access node;The base node is received by PLC interface not network to be described
The NID is transmitted to the non-network access node by the NID of node distribution.
Compared with prior art, the present invention has the following technical effect that:
The present invention is by respectively between the overlay area, overlapping region and base node of the multiple first terminal node
Link cost, hierarchical information, be detected and weighting processing, from the multiple first terminal node select weights it is maximum
Second terminal node, upgrades to switching node, forwards message will pass through switching node so that base node is with terminal node or not
Between network access node establish connection, avoid when base node is sent messages to apart from remote terminal node or non-network access node due to
Interference communication has some setbacks, and improves communication quality, reduces the burden of base node, save network flow.Further so that
The ammeter remote apart from concentrator carries out reliable and stable data with concentrator and communicates.
Certainly, any product for implementing the application does not necessarily require achieving all the advantages described above at the same time.
Description of the drawings
In order to illustrate the technical solutions in the embodiments of the present application or in the prior art more clearly, below will be to institute in embodiment
Attached drawing to be used is needed to be briefly described, it should be apparent that, the accompanying drawings in the following description is only some implementations of the application
Example, for those of ordinary skill in the art, without creative efforts, can also obtain according to these attached drawings
Obtain other attached drawings.
Fig. 1 is the network architecture schematic diagram of electric line carrier communication provided in an embodiment of the present invention;
Fig. 2 is the selection method flow chart of switching node provided in an embodiment of the present invention;
Fig. 3 is networking original state schematic diagram provided in an embodiment of the present invention;
Fig. 4 is the formation schematic diagram of first terminal node provided in an embodiment of the present invention;
Fig. 5 is the networking schematic diagram provided in an embodiment of the present invention with link cost;
Fig. 6 is overlay area and the overlapping region schematic diagram of node provided in an embodiment of the present invention;
Fig. 7 is the selection method flow chart of switching node provided in an embodiment of the present invention;
Fig. 8 is base node schematic diagram provided in an embodiment of the present invention;
Fig. 9 is terminal node schematic diagram provided in an embodiment of the present invention;
Figure 10 is the selection device schematic diagram of switching node provided in an embodiment of the present invention.
Specific implementation mode
To enable present invention purpose, feature, advantage more apparent and understandable, below in conjunction with the application
Attached drawing in embodiment, technical solutions in the embodiments of the present application are described, it is clear that described embodiment is only this
Application a part of the embodiment, and not all embodiments.Based on the embodiment in the application, those of ordinary skill in the art are not having
The every other embodiment obtained under the premise of creative work is made, shall fall in the protection scope of this application.
In the embodiment of the present application, the network architecture schematic diagram of electric line carrier communication shown in Figure 1.Electric power is becoming
After being lifted to the voltage of hundreds of thousands volt in depressor, the transformer at electricity consumption end is reached, after being depressured in the transformer at electricity consumption end
It is conveyed to consumer.For example, electric power is divided into 70kv, 20kv, 220v etc. by transformer, the electric power distribution of 70kv gives large-scale work
Factory, the electric power distribution of 20kv is to medium sized factory, the resident of the electric power distribution of 220v to cell.T1 in Fig. 1, T2, T3, D1
Etc. refer to the ammeter of each household resident, concentrator is established with ammeter and is connected, to detect by way of broadcasting beacon message
The electricity consumption situation of ammeter, and send a notification message to ammeter.But for concentrator apart from remote ammeter, due to distance
Far, the interference of noise source causes concentrator and connection between remote ammeter unstable, receives and sends messages and be interfered, with
It causes in good communication cannot be established.Therefore, the application will selected in close ammeter an appropriate ammeter as hand over
Ammeter is changed, the hinge between remote ammeter and base node is become, the exchange ammeter selected is for base node or apart from remote electricity
Table forwarding information.
In the network of tree, ammeter transmits data to exchange ammeter, and exchanging ammeter will count according to specified path
According to being transmitted to concentrator.After the ammeter request that do not network networks, an exchange ammeter close from oneself can be selected and pass through exchange
Ammeter is established with concentrator and is connected.But influenced by factors such as communication distance, chain environments, the ammeter just to have networked with exchange between ammeter
Communication success rate may be relatively low, need in the ammeter to have networked, specify a suitable ammeter upgrade to exchange ammeter.
The embodiment of the present application mainly solves how to choose optimal ammeter as exchange ammeter.
Embodiment one
Fig. 2 is the selection method flow chart of switching node provided by the embodiments of the present application.The executive agent of the embodiment can
To be base node, referring to Fig. 2, the selection method of switching node specifically includes following steps:
Step 101, base node receive the first request that multiple first terminal nodes are sent, and first request is first whole
End node upgrades to the request of switching node.
Base node can be specifically it is aforementioned in concentrator;First terminal node can be it is aforementioned in ammeter.
First request is to receive the data packet triggering that non-network access node is sent according to first terminal node, and the first request is extremely
Include the address information of the link cost and the non-network access node between first terminal node and base node less.
Step 101 is networking original state schematic diagram, Fig. 4 for example, with reference to Fig. 3 and Fig. 4, Fig. 3 in the particular embodiment
For the formation schematic diagram of first terminal node, in networking original state, first terminal node does not network, and base node broadcasts beacon
After information, first terminal Node registry networks to form first terminal node, base node BS receive multiple first terminal node T2 and
What T4 was sent upgrades to the first request of switching node.
Before step 101, the process that first terminal node is formed is as follows:Referring to Fig. 3, when networking electrifying startup, own
There is no connection relation between node and be unable to messaging, networking initial stage base node will refuse what all first terminal nodes were sent
Upgrade request, base node broadcasts beacon message after the completion of powering on, relatively close from node and the preferably non-network access node of channel receives
Start to network after beacon message, base node distribution node is identified to after non-network access node, and non-network access node enters according to node identification
Net upgrades to terminal node.Specifically as shown in figure 4, Fig. 4 is the formation schematic diagram of first terminal node, for example, base node BS is wide
Beacon message is broadcast, node T1, T2, T3, T4, T5 start to network after receiving beacon message, and upgrade to first terminal node, with
Just the information that BS is sent is received.
Optionally, first terminal node sends the trigger process of the first request specifically, base node is wide in the form of broadcasting
Beacon message is broadcast, since first terminal node is in networking centered on by base node, so first terminal node can receive
To beacon message and ask to network;But the non-network access node remote apart from base node may not be in networking, so the section that do not network
Point cannot receive the beacon message of base node broadcast, when non-network access node does not receive base node broadcast in time threshold
When beacon message, transmission data packet is just triggered to apart from its (non-network access node) close first terminal node.First terminal node
After receiving the data packet that non-network access node is sent, judge whether that transmission upgrades to asking for switching node by following two situations
It asks (the i.e. first request):Signal-to-noise ratio when first terminal node received data packet is more than or equal to snr threshold;Or the
Signal-to-noise ratio when one terminal node received data packet is less than snr threshold, but the quantity of first terminal node received data packet is big
In or equal to second threshold.
For example, when non-network access node D4 receives beacon message time-out, non-network access node D4 can broadcast data packet, at this time the
One terminal node T2 receives the data packet of D4 broadcast, and the signal-to-noise ratio when detecting first terminal node T2 received data packets is more than
Or it is equal to snr threshold;Or signal-to-noise ratio when T2 received data packets is less than snr threshold, but T2 received data packets
When quantity is more than or equal to second threshold, T2 just sends the first request for upgrading to switching node, and base node BS is received at this time
The first request that first terminal node T2 is sent.
The logical address of step 102, the address information and the first terminal node of non-network access node according to,
The overlay area of the first terminal node is calculated.
According to the logical address of the address information and first terminal node of the non-network access node, can be passed through
The quantity of the non-network access node of first terminal node transmission data packet, is further calculated covering for the first terminal node
Cover area.
Step 103, respectively between the overlay area, overlapping region and base node of the multiple first terminal node
Link cost, hierarchical information, are detected and weighting processing, and weights maximum the are selected from the multiple first terminal node
Two terminal nodes.
In a particular embodiment, the triggering step of the maximum second terminal node of weights is selected from multiple first terminal nodes
Suddenly include:When the quantity of the non-network access node by first terminal node transmission data packet is more than first threshold, or when logical
The quantity for crossing the non-network access node of first terminal node transmission data packet is not more than first threshold, and receives first request
When time time-out, triggering selects the maximum second terminal node of weights from multiple first terminal nodes.First terminal node packet
Second terminal node is included, second terminal node is the terminal node of maximum weight in first terminal node.
Optionally, the link cost between the multiple first terminal node and base node respectively, is detected and adds
Power processing specifically includes:The uplink of link cost to the multiple first terminal node that detects to the base node respectively
The value of the value of cost, the base node to the downlink cost of the link cost of the multiple first terminal node, by from small to large
Sequence sequence;Respectively weights are assigned to multiple first terminal nodes in order, obtains the weights of uplink cost, downlink cost
Weights, wherein the weights for assigning the preceding first terminal node that sorts are big.The weights of imparting can be arranged to the range in 1-10
Interior, numerical value 10 indicates optimal, and data 0 indicate worst.
Link cost includes that the uplink cost and base node of first terminal node to the link cost of base node are whole to first
The downlink cost of the link cost of end node.Specifically as shown in figure 5, Fig. 5 is the group for carrying link cost in the embodiment of the present application
Net schematic diagram, for example, having marked the one hop link cost of node, link cost expression side on the path of D4 and D5 nodes upgrading
Formula is (downlink cost, uplink cost), and the link cost of D5 is (1,1)+(2,1)=(3,2), the link cost of D4 be (1,1)+
(1,1)=(2,2), so the link state of (BS, T2, D4) is more excellent, the weights ratio D5 that D4 is assigned is big.Control each switching node
The even weighing apparatus of load, avoid that the node mounted under a switching node is very more, and the node of another node mounting is considerably less
The case where.
Optionally, it is described respectively to overlay area, the overlapping region of multiple first terminal nodes be detected and weighting at
Reason specifically includes:Overlay area is the non-network access node set by first terminal node transmission data packet;Each two first is eventually
The intersection of the overlay area of end node is overlapping region;Calculate the weight of each two first terminal node in multiple first terminal nodes
Folded region;The union between overlay area by calculating each two first terminal node, obtains each two first terminal node
Overlay area;According to the overlapping region of each two first terminal node, by sequence from small to large to multiple first terminal sections
Point assigns weights and obtains the weights of overlapping region, wherein the weights for assigning the preceding each two first terminal node that sorts are big;Root
According to the overlay area of each two first terminal node, weights are assigned to multiple first terminal nodes by sequence from big to small and obtained
The weights of overlay area, wherein the weights for assigning the preceding each two first terminal node that sorts are big.
Such as:The overlay area of node shown in Figure 6 and overlapping region schematic diagram, first terminal node T2, T3 and
The overlay area of T4 can be expressed as respectively:
T2={ D1, D2, D3, D4, D5 };
T3={ D3, D4, D5, D6, D7, D8 };
T4={ D5, D6, D7, D8 };
The overlapping region of each two first terminal node can be expressed as respectively in T2, T3 and T4:
T2 ∩ T3={ D3, D4, D5 };
T2 ∩ T4={ D5 };
T3 ∩ T4={ D5, D6, D7 };
The union of each two first terminal node can be expressed as respectively in T2, T3 and T4:
T2 ∪ T3={ D1, D2, D3, D4, D5, D6, D7 };
T2 ∪ T4={ D1, D2, D3, D4, D5, D6, D7 };
T3 ∪ T4={ D3, D4, D5, D6, D7 };
The overlapping region for choosing each two first terminal node is minimum, and the maximum first terminal node set of union is handed over
Change node:
Min (T2 ∩ T3, T3 ∩ T4, T2 ∩ T4) and Max (T2 ∪ T3, T3 ∪ T4, T2 ∪ T4), obtain first terminal node
T2 and T4 is that the intersection of selection is minimum, and the maximum first terminal set of union does switching node, that is, chooses each two first terminal
The overlapping region of node is smaller, and the imparting of the maximum corresponding first terminal node in overlay area of each two first terminal node
Weights it is big.
Optionally, described respectively to the hierarchical information of multiple first terminal nodes, it is detected and weights the specific packet of processing
It includes:When selection ensures channel utilization, to the hierarchical information of multiple first terminal nodes, by sequence from small to large to multiple
First terminal node assigns weights and obtains the weights of hierarchical information, wherein assigning the weights for the preceding first terminal node that sorts
Greatly;It is right by sequence from big to small to the hierarchical information of multiple first terminal nodes or when selection ensures communication success rate
Multiple first terminal nodes assign weights and obtain the weights of hierarchical information, wherein assigning the power for the preceding first terminal node that sorts
Value is big.
The hierarchical information for the first terminal node being directly connected with base node is 0 grade, and the series of other nodes is it and connects
The series of the switching node connect adds 1.The number of data packet forwarding is directly proportional to node series, and series is more, and channel utilization is got over
It is low.In the case of the identical node level difference of link cost, if the preferentially few node of selection level, ensure that channel
Utilization rate, but the success rate of data packet communication may be declined;If the preferentially node more than selection level, ensure that data packet
Success rate, but channel utilization will be declined.
Optionally, the maximum second terminal node of weights is selected to specifically include from multiple first terminal nodes:
The second terminal node of maximum weight is calculated by following formula:
Max (t)=(upcostt*UPCOST_WEIGHT+downcostt*DOWNCOST_WEIGTH)*LEVEL_
WEIGHTlevelt+over_nodest*OVER_AREA_WEIGHT+over_lapt*OVER_LAP_WEIGHT
Wherein, Max (t) be multiple first terminal nodes composition set in maximum weight second terminal node, t the
One terminal node, upcosttFor the value of the uplink cost of the link cost of t to base node, downcosttFor the chain of base node to t
The value of the downlink cost of road cost, UPCOST_WEIGHT are the weights of uplink cost, and DOWNCOST_WEIGTH is downlink cost
Weights, level be t hierarchical information, LEVEL_WEIGHT be hierarchical information weights, over_nodest be t the area of coverage
Domain, OVER_AREA_WEIGHT are the weights of overlay area, over_laptFor the overlapping region of t, OVER_LAP_WEIGHT is
The weights of overlapping region.
For example, it is assumed that the covering points of T1 are 3, degree of overlapping 3;The covering points of T2 are 4, degree of overlapping 5;The covering of T3
Points are 5, degree of overlapping 8;The covering points of T4 are 4, degree of overlapping 6;The covering points of T5 are 3, degree of overlapping 5, T1, T2,
Weighting coefficient after T3, T4, T5 weighting is respectively -18, -10, -12, -12, -26.Therefore T2 nodes are upgraded into switching node,
T2 switching nodes are added as terminal node in D1, D2, D3, D4.
Optionally, the maximum second terminal node of weights is selected from multiple first terminal nodes, specifically in computer journey
Implementation procedure in sequence is as follows:
Wherein, non-network access node indicates that first terminal node is indicated with letter t with letter d, if node d broadcast data packets
The first terminal node set of forwarding data packet is that the non-network access node collection of set S, t received data packet is combined into set P afterwards, is asked
The collection of the first terminal node of upgrading is combined into T, and it is D to wait for the node set of networking, then there is following relationship:
D ∈ P and t ∈ S,
201, base node receives the first request of first terminal node t, comprising non-network access node d in the first request
The addresses EUI48, t link costs of the node identification NID (Node Identifier, abbreviation NID) between base node and t;
202, ifSet D then is added in d;
203, ifSet T then is added in t and preserves current time;
204, ifSet P then is added in d;
205, ifSet S then is added in t;
206, if the element number of set P is more than or equal to first threshold, select an optimal first terminal node liter
Grade;
207, if the quantity of node d transmission data packets whithin a period of time reaches second threshold, select one
Optimal first terminal node upgrading;
208, it, will be from deletion set Pa in set D (i.e. in the overlay areas node a when 206 or 207 condition meets
All nodes) in all elements and from set T delete element a, from all elements of set T, deletion element property in
The attribute member of member containing set Pa, eventually passes back to 201.
Wherein, it is as follows to calculate degree of overlapping algorithm:
If t is candidate upgrade node, the number of members of t ∈ T, set T are m, can by the node d1 that node t upgrades,
The collection of d2 ..., dn are combined into P, there is d ∈ P, P={ d1, d2 ..., dn;N is set member }, if set S corresponding to node di
Membership is p (p>=1), the degree of overlapping of node t is:
It includes switching node that step 104, the corresponding response message of the first request of transmission, which give second terminal node, response message,
SID is identified, second terminal node is used to indicate and upgrades to switching node.
Base node transmission includes that the response message of SID (Switch Identifier, abbreviation SID) gives second terminal section
Point, SID are an address informations, convenient for follow-up base node according to the SID of switching node, for not networking under switching node region
Node distributes NID, so that beacon message is transmitted to non-network access node, NID=(SID, LNID) by switching node.For example,
The NID=(0,0) of BS, after distributing SID for T2, the NID of T2 increases a NID=(1,0).
Optionally, after second terminal node upgrades to switching node, the second request of switching node forwarding is received, wherein
Second request is the request that non-network access node upgrades to first terminal node, and the second request is non-network access node according to exchange
The beacon message triggering of node broadcasts;It is that non-network access node distribution node identifies NID according to the second request, NID is sent to
NID is transmitted to non-network access node by switching node will pass through switching node.
It has been observed that after first terminal node D2 upgrades to switching node, beacon message is periodically sent, node D6 is received
The request (the second request) for upgrading to first terminal node is sent after to beacon message, base node BS receives switching node D2 forwardings
The second request for sending of node D6, base node is node D6 distribution nodes mark NID according to the second request.
Embodiment two
In previous embodiment one, mainly from the angle of base node, the selection method of switching node is described, with reality
It applies in one corresponding embodiment two of example, mainly the selection method of switching node is introduced from the angle of terminal node.Ginseng
The selection method flow chart of switching node provided by the embodiments of the present application as shown in Figure 7.The executive agent of the embodiment can be with
It is terminal node, this method may comprise steps of:
Step 701 receives the data packet that non-network access node is sent, and the data packet is the non-network access node in time threshold
It does not receive in value and to be triggered when beacon message;
Specifically, in the time threshold, when the non-network access node does not receive the beacon message, described
One terminal node receives the data packet that the non-network access node is sent.
Step 702, according to receive the data packet when signal-to-noise ratio, to base node send first request, described first asks
Seeking Truth upgrades to the request of switching node;
Optionally, the signal-to-noise ratio when data packet according to reception sends the triggering step of the first request to base node
Suddenly include:When signal-to-noise ratio when first terminal node receives the data packet is more than or equal to snr threshold;Or work as
The signal-to-noise ratio is less than the snr threshold, and the quantity that the first terminal node receives the data packet is more than or waits
When second threshold, triggers to the base node and send first request.
Step 703 receives the response message to first request that the base node is sent, and upgrades to exchange section
Point, the response message include SID;
Step 704, the broadcast beacon message, receive the second request that the non-network access node is sent, and by described the
Two requests are transmitted to the base node, what second request triggered for the non-network access node according to the beacon message;
Step 705 receives the NID that the base node is the non-network access node distribution, by the NID be transmitted to it is described not
Network access node.
Due to the embodiment second is that corresponding with embodiment one, it is different only to describe angle, each in embodiment two
Realization details in a step, it is on the books in embodiment one, it implements, therefore, relevant realization details can be with
Referring to the introduction in embodiment one, details are not described herein.
Embodiment three
Corresponding with the selection method of switching node that the embodiment of the present application one provides, the embodiment of the present application also provides one
Kind base node, executive agent can be base node, for example, concentrator, base node schematic diagram shown in Figure 8, the base node
It can specifically include:PLC interface 801, processor 802, memory 803 and network interface 804;System bus 805 is for connecting
PLC interface 801, processor 802, memory 803 and network interface 804.
Memory 803 stores program code;
Network interface 804 is communicated for concentrator with power grid background system;
Processor 802 is for performing the following operations:
The first request that multiple first terminal nodes are sent is received by PLC interface 801, first request is first whole
End node upgrades to the request of switching node, and first request is to receive non-network access node hair according to the first terminal node
The data packet triggering sent, first request include at least link cost between the first terminal node and base node and
The address information of the non-network access node;
According to the logical address of the address information of the non-network access node and the first terminal node, it is calculated
The overlay area of the first terminal node;
Respectively the link cost between the overlay area, overlapping region and base node of the multiple first terminal node,
Hierarchical information, is detected and weighting is handled, and the maximum second terminal section of weights is selected from the multiple first terminal node
Point;
The corresponding response message of first request is sent to the second terminal node, the sound by PLC interface 801
It includes switching node mark SID to answer information, is used to indicate the second terminal node and upgrades to switching node.
Since the embodiment three is one corresponding entity apparatus of embodiment, the realization in embodiment three in each step is thin
Section, it is on the books in embodiment one, it implements, therefore, relevant realization details may refer in embodiment one
It introduces, details are not described herein.
Example IV
Corresponding with the selection method of switching node that the embodiment of the present application two provides, the embodiment of the present application also provides one
Kind terminal node, executive agent can be terminal node, for example, ammeter, terminal node schematic diagram shown in Figure 9, the end
End node can specifically include:PLC interface 901, processor 902 and memory 903;System bus 904 is for connecting PLC interface
901, processor 902 and memory 903.
Memory 903 stores program code;
Processor 902 is for performing the following operations:
The data packet that non-network access node is sent is received by PLC interface 901, the data packet is that the non-network access node exists
It is triggered when not receiving beacon message in time threshold;
Signal-to-noise ratio when according to the reception data packet sends the first request to base node, and first request is upgrading
For the request of switching node;
The response message to first request that the base node is sent is received by PLC interface 901, and upgrades to friendship
Node is changed, the response message includes SID;
The beacon message is broadcasted, receives the second request that the non-network access node is sent, and second request is turned
The base node is issued, what second request triggered for the non-network access node according to the beacon message;
The NID that the base node is the non-network access node distribution is received by PLC interface 901, the NID is transmitted to
The non-network access node.
Embodiment five
Corresponding with the selection method of switching node that the embodiment of the present application one provides, the embodiment of the present application also provides one
The selection device of kind switching node, executive agent can be base node, for example, concentrator, switching node shown in Figure 10
Selection device schematic diagram, the selection device of the switching node can specifically include:
Receiving unit 1001, the first request sent for receiving multiple first terminal nodes, first request are the
One terminal node upgrades to the request of switching node, and first request is to receive the section that do not network according to the first terminal node
The data packet triggering that point is sent, first request includes at least the link generation between the first terminal node and base node
The address information of valence and the non-network access node;
Computing unit 1002, the logic for the address information and the first terminal node of non-network access node according to
The overlay area of the first terminal node is calculated in address information;
Weighted units 1003, for respectively to overlay area, overlapping region and the base pitch of the multiple first terminal node
Link cost, hierarchical information between point, are detected and weighting is handled, and weights are selected from the multiple first terminal node
Maximum second terminal node;
Response unit 1004, for sending the corresponding response message of first request to the second terminal node, institute
It includes switching node mark SID to state response message, is used to indicate the second terminal node and upgrades to switching node.
Since the embodiment five is one corresponding device of embodiment, the realization details in embodiment five in each step,
It is on the books in embodiment one, it implements, therefore, relevant realization details may refer to Jie in embodiment one
It continues, details are not described herein.
Therefore, by the embodiment of the present application, respectively to the overlay area of the multiple first terminal node, overlapping region,
Link cost, hierarchical information between base node, are detected and weighting is handled, and are selected from the multiple first terminal node
The second terminal node for selecting maximum weight, upgrades to switching node, with will pass through switching node forward message so that base node with
Connection is established between terminal node or non-network access node, is avoided base node and is sent messages to apart from remote terminal node or do not enter
Since interference communication has some setbacks when net node, communication quality is improved, the burden of base node is reduced, saves network flow.
Further so that the ammeter remote apart from concentrator also can smoothly ask to network and receive the message of concentrator.
Each embodiment in this specification is described in a progressive manner, identical similar portion between each embodiment
Point just to refer each other, and each embodiment focuses on the differences from other embodiments.Especially for system or
For system embodiment, since it is similar to embodiment of the method, so describing fairly simple, related place is implemented referring to method
The part explanation of example.System and system embodiment described above is only schematical, wherein described as separation
The unit of part description may or may not be physically separated, the component shown as unit can be or
It can not be physical unit, you can be located at a place, or may be distributed over multiple network units.It can be according to reality
Border needs to select some or all of module therein to achieve the purpose of the solution of this embodiment.Those of ordinary skill in the art
Without creative efforts, you can to understand and implement.
Those of ordinary skill in the art should further appreciate that, be described in conjunction with the embodiments described herein
Each exemplary unit and algorithm steps, can be realized with electronic hardware, computer software, or a combination of the two, in order to clear
Illustrate to Chu the interchangeability of hardware and software, generally describes each exemplary group according to function in the above description
At and step.These functions hold track with hardware or software mode actually, depending on technical solution specific application and set
Count constraints.Those of ordinary skill in the art can be described to be realized using distinct methods to each specific application
Function, but this realization is it is not considered that exceed scope of the present application.
The step of method described in conjunction with the examples disclosed in this document or algorithm, can hold track with hardware, processor
Software module or the combination of the two implement.Software module can be placed in random access memory (RAM), memory, read-only storage
Device (ROM), electrically programmable ROM, electrically erasable ROM, register, hard disk, moveable magnetic disc, CD-ROM or technology neck
In any other form of storage medium well known in domain.
Above-described specific implementation mode, to the purpose, technical solution and advantageous effect of the application into track into one
Step is described in detail, it should be understood that the foregoing is merely the specific implementation mode of the application, is not used to limit this Shen
Protection domain please, within the spirit and principles of this application, any modification, equivalent substitution, improvement and etc. done should all wrap
It is contained within the protection domain of the application.
Claims (13)
1. a kind of selection method of switching node, which is characterized in that the method includes:
The first request that multiple first terminal nodes are sent is received, first request is that first terminal node upgrades to exchange section
The request of point, first request are to receive the data packet triggering that non-network access node is sent according to the first terminal node,
Described first asks to include at least the link cost and the non-network access node between the first terminal node and base node
Address information;
According to the logical address of the address information of the non-network access node and the first terminal node, it is calculated described
The overlay area of first terminal node;
Link cost between the overlay area, overlapping region and base node of the multiple first terminal node, level respectively
Information, is detected and weighting is handled, and the maximum second terminal node of weights is selected from the multiple first terminal node;
The corresponding response message of first request is sent to the second terminal node, the response message includes switching node
SID is identified, the second terminal node is used to indicate and upgrades to switching node.
2. the selection method of switching node according to claim 1, which is characterized in that described respectively to the multiple first
Link cost between terminal node and base node, is detected and weighting processing specifically includes:
The value of the uplink cost of link cost to the multiple first terminal node that detects to the base node, institute respectively
Base node is stated to the value of the downlink cost of the link cost of the multiple first terminal node, is sorted by sequence from small to large;
Weights are assigned to the multiple first terminal node in order respectively, obtain the weights of the uplink cost, the downlink
The weights of cost, wherein the weights for assigning the preceding first terminal node that sorts are big.
3. the selection method of switching node according to claim 1, which is characterized in that described respectively to the multiple first
Overlay area, the overlapping region of terminal node, are detected and weighting processing specifically includes:
The overlay area is the non-network access node set by the first terminal node transmission data packet;Each two first is eventually
The intersection of the overlay area of end node is the overlapping region;
Calculate the overlapping region of each two first terminal node in the multiple first terminal node;
The union between overlay area by calculating each two first terminal node, obtains covering for each two first terminal node
Cover area;
According to the overlapping region of each two first terminal node, the multiple first terminal node is assigned by sequence from small to large
It gives weights and obtains the weights of the overlapping region, wherein the weights for assigning the preceding each two first terminal node that sorts are big;
According to the overlay area of each two first terminal node, multiple first terminal nodes are assigned by sequence from big to small and being weighed
The weights of the overlay area are worth to, wherein the weights for assigning the preceding each two first terminal node that sorts are big.
4. the selection method of switching node according to claim 1, which is characterized in that described respectively to the multiple first
The hierarchical information of terminal node, is detected and weighting processing specifically includes:
When selection ensures channel utilization, to the hierarchical information of the multiple first terminal node, press from small to large
Sequence assigns weights to the multiple first terminal node and obtains the weights of the hierarchical information, wherein assigning sequence preceding the
The weights of one terminal node are big;Or
When selection ensures communication success rate, to the hierarchical information of the multiple first terminal node, press from big to small
Sequence assigns weights to the multiple first terminal node and obtains the weights of the hierarchical information, wherein assigning sequence preceding the
The weights of one terminal node are big.
5. the selection method of switching node according to claim 1, which is characterized in that described from the multiple first terminal
The maximum second terminal node of weights is selected to specifically include in node:
The second terminal node of maximum weight is calculated by following formula:
Max (t)=(upcostt*UPCOST_WEIGHT+downcostt*DOWNCOST_WEIGTH)*LEVEL_WEIGHTlevelt
+over_nodest*OVER_AREA_WEIGHT+over_lapt*OVER_LAP_WEIGHT
Wherein, Max (t) is the second terminal node of maximum weight in the set that multiple first terminal nodes form, and t is first whole
End node, upcosttFor the value of the uplink cost of the link cost of t to base node, downcosttFor the link generation of base node to t
The value of the downlink cost of valence, UPCOST_WEIGHT are the weights of uplink cost, and DOWNCOST_WEIGTH is the power of downlink cost
Value, level are the hierarchical information of t, and LEVEL_WEIGHT is the weights of hierarchical information, over_nodestFor the overlay area of t,
OVER_AREA_WEIGHT is the weights of overlay area, over_laptFor the overlapping region of t, OVER_LAP_WEIGHT is overlapping
The weights in region.
6. the selection method of switching node according to claim 1, which is characterized in that from the multiple first terminal node
It is middle selection the maximum second terminal node of weights triggering step include:
When the quantity of the non-network access node by the first terminal node transmission data packet is more than first threshold, or
When the quantity of the non-network access node by the first terminal node transmission data packet is not more than first threshold, and reception institute
When stating the time time-out of the first request, triggering selects the maximum second terminal section of weights from the multiple first terminal node
Point.
7. the selection method of switching node according to claim 1, which is characterized in that when the second terminal node upgrades
After the switching node, the second request of switching node forwarding is received, wherein second request is described not network
Node upgrades to the request of the first terminal node, and second request is the non-network access node according to the switching node
The beacon message triggering of broadcast;
NID is identified for the non-network access node distribution node according to second request, the NID, which is sent to the exchange, to be saved
The NID is transmitted to the non-network access node by point will pass through the switching node.
8. a kind of selection method of switching node, which is characterized in that the method includes:
The data packet that non-network access node is sent is received, the data packet is that the non-network access node does not receive in time threshold
It is triggered when beacon message;
Signal-to-noise ratio when according to the reception data packet sends the first request to base node, and first request is to upgrade to friendship
Change the request of node;
The response message to first request that the base node is sent is received, and upgrades to switching node, the response letter
Breath includes SID;
The beacon message is broadcasted, receives the second request that the non-network access node is sent, and second request is transmitted to
The base node, what second request triggered for the non-network access node according to the beacon message;
The NID that the base node is the non-network access node distribution is received, the NID is transmitted to the non-network access node.
9. the selection method of switching node according to claim 8, which is characterized in that described according to the reception data packet
When signal-to-noise ratio, to base node send first request triggering step include:
When signal-to-noise ratio when first terminal node receives the data packet is more than or equal to snr threshold;Or
When the signal-to-noise ratio is less than the snr threshold, and the quantity that the first terminal node receives the data packet is more than
Or when equal to second threshold, triggers to the base node and send first request.
10. the selection method of switching node according to claim 9, which is characterized in that described to receive non-network access node hair
The data packet sent specifically includes:
In the time threshold, when the non-network access node does not receive the beacon message, the first terminal node
Receive the data packet that the non-network access node is sent.
11. a kind of selection device of switching node, which is characterized in that described device includes:
Receiving unit, the first request sent for receiving multiple first terminal nodes, first request is first terminal section
Point upgrades to the request of switching node, and first request is to receive non-network access node according to the first terminal node to send
Data packet triggering, first request includes at least link cost between the first terminal node and base node and described
The address information of non-network access node;
Computing unit, for according to the address information of the non-network access node and the logical address letter of the first terminal node
Breath, is calculated the overlay area of the first terminal node;
Weighted units are used for respectively between the overlay area, overlapping region and base node of the multiple first terminal node
Link cost, hierarchical information, are detected and weighting processing, and weights maximum the are selected from the multiple first terminal node
Two terminal nodes;
Response unit, for sending the corresponding response message of first request to the second terminal node, the response letter
Breath includes switching node mark SID, is used to indicate the second terminal node and upgrades to switching node.
12. a kind of base node, which is characterized in that the base node includes:
Network interface, PLC interface, processor and memory;
The memory is for storing program code;
The network interface is communicated for concentrator with power grid background system;
The processor is for performing the following operations:
The first request that multiple first terminal nodes are sent is received by PLC interface, first request is first terminal node
Upgrade to the request of switching node, first request is to receive the number that non-network access node is sent according to the first terminal node
According to packet triggering, first request include at least link cost between the first terminal node and base node and it is described not
The address information of network access node;
According to the logical address of the address information of the non-network access node and the first terminal node, it is calculated described
The overlay area of first terminal node;
Link cost between the overlay area, overlapping region and base node of the multiple first terminal node, level respectively
Information, is detected and weighting is handled, and the maximum second terminal node of weights is selected from the multiple first terminal node;
The corresponding response message of first request is sent to the second terminal node, the response message by PLC interface
SID is identified including switching node, the second terminal node is used to indicate and upgrades to switching node.
13. a kind of terminal node, which is characterized in that the terminal node includes:
PLC interface, processor and memory;
The memory is for storing program code;
The processor is for performing the following operations:
The data packet that non-network access node is sent is received by PLC interface, the data packet is the non-network access node in time threshold
It does not receive in value and to be triggered when beacon message;
Signal-to-noise ratio when according to the reception data packet sends the first request to base node, and first request is to upgrade to friendship
Change the request of node;
The response message to first request that the base node is sent is received by PLC interface, and upgrades to switching node,
The response message includes SID;
The beacon message is broadcasted, receives the second request that the non-network access node is sent, and second request is transmitted to
The base node, what second request triggered for the non-network access node according to the beacon message;
Receive the NID that the base node is the non-network access node distribution by PLC interface, by the NID be transmitted to it is described not
Network access node.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510887203.1A CN105490940B (en) | 2015-12-04 | 2015-12-04 | The selection method and device of switching node, base node, terminal node |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510887203.1A CN105490940B (en) | 2015-12-04 | 2015-12-04 | The selection method and device of switching node, base node, terminal node |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105490940A CN105490940A (en) | 2016-04-13 |
CN105490940B true CN105490940B (en) | 2018-10-26 |
Family
ID=55677669
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510887203.1A Active CN105490940B (en) | 2015-12-04 | 2015-12-04 | The selection method and device of switching node, base node, terminal node |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105490940B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108650650B (en) * | 2018-04-20 | 2020-08-18 | 长江师范学院 | Wireless sensor network cluster head selection method for area coverage monitoring |
CN109089236B (en) * | 2018-04-20 | 2020-09-29 | 长江师范学院 | Wireless sensor network cluster head selection method for area coverage monitoring |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1747446A (en) * | 2005-10-21 | 2006-03-15 | 清华大学 | Application layer group broadcasting method with integrated type and distributed type combination |
CN101562568A (en) * | 2009-05-26 | 2009-10-21 | 中国科学院计算技术研究所 | Method and device for generating alternate routes of coverage network |
CN101674220A (en) * | 2008-05-07 | 2010-03-17 | 北京理工大学 | Forwarding history-based asynchronous rooting algorithm |
CN104469890A (en) * | 2013-09-13 | 2015-03-25 | 深圳市北川电子有限公司 | Self-networking method and system for power line carrier and wireless hybrid network |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140297774A1 (en) * | 2013-03-29 | 2014-10-02 | Bala Sridhar Munupalle | System for managing configuration updates in cluster of computational devices |
-
2015
- 2015-12-04 CN CN201510887203.1A patent/CN105490940B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1747446A (en) * | 2005-10-21 | 2006-03-15 | 清华大学 | Application layer group broadcasting method with integrated type and distributed type combination |
CN101674220A (en) * | 2008-05-07 | 2010-03-17 | 北京理工大学 | Forwarding history-based asynchronous rooting algorithm |
CN101562568A (en) * | 2009-05-26 | 2009-10-21 | 中国科学院计算技术研究所 | Method and device for generating alternate routes of coverage network |
CN104469890A (en) * | 2013-09-13 | 2015-03-25 | 深圳市北川电子有限公司 | Self-networking method and system for power line carrier and wireless hybrid network |
Also Published As
Publication number | Publication date |
---|---|
CN105490940A (en) | 2016-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6542491B1 (en) | Wireless server, system and method | |
TWI259013B (en) | Method and system for reducing message instances | |
CN102215158B (en) | Method for realizing VRRP (Virtual Router Redundancy Protocol) flow transmission and routing equipment | |
US20030157966A1 (en) | Wireless base station, method of selecting wireless base station, method of multicasting, and wireless terminal | |
CN102196591A (en) | Mobile terminal and data parallel transmission method thereof | |
CN101272324B (en) | Service quality control method and network appliance | |
CN101378347B (en) | Method for managing terminal roaming and multi-scene | |
CN102752227A (en) | Network organizing method, site and system of power user electricity-consumption information collecting system | |
WO2015062479A1 (en) | Method, device and system for monitoring terminal status | |
CN103428306A (en) | Network element equipment online method and system and network element equipment | |
CN105490940B (en) | The selection method and device of switching node, base node, terminal node | |
CN105099902A (en) | Routing method for quantum Mesh network | |
CN102006268A (en) | Method, equipment and system for switching main interface and standby interface | |
EP1699169A1 (en) | Wireless base station, wireless mobile device, and wireless access network for reducing signalling traffic | |
CN103024877A (en) | Wireless terminal, gateway selection method and wireless network system | |
CN102859947B (en) | Method, apparatus and system for neighbor discovery | |
CN111277507A (en) | Method for realizing information exchange between wireless terminals | |
CN105072145A (en) | IOT (Internet of Things) communication method and system | |
CN101924698A (en) | Method, system and equipment for balancing two-layer domain load based on IP unicast route | |
CN107438098A (en) | A kind of dynamic content dispensing method and its system | |
CN109088955A (en) | Message processing method and device | |
CN105516009B (en) | Method and device, the system that access point request networks | |
CN101778340A (en) | Production method and device of updated indicating signalling of MBMS controlling signalling | |
CN102577170B (en) | Multicast system and method using abbreviated address based on near field communication, and device applied thereto | |
CN101771945B (en) | Method and system for updating MBMS service control signaling |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |