CN109257277A - Shortest path calculation method and device - Google Patents
Shortest path calculation method and device Download PDFInfo
- Publication number
- CN109257277A CN109257277A CN201811133640.4A CN201811133640A CN109257277A CN 109257277 A CN109257277 A CN 109257277A CN 201811133640 A CN201811133640 A CN 201811133640A CN 109257277 A CN109257277 A CN 109257277A
- Authority
- CN
- China
- Prior art keywords
- node
- channel
- shortest path
- adjacent
- child node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The present invention provides a kind of shortest path calculation method and device, which includes: to calculate the mass parameter of the adjacent intercarrier channel of node two-by-two and wireless channel in dual-mode communications network；It obtains and is intended to the node adjacent with the target child node that central node communicates, wherein adjacent node is the target child node all nodes adjacent with target child node to central node direction；Acquisition and the highest node of target child node channel quality parameter from adjacent node, and so on, determine the highest node of all mass parameters；The shortest path of central node to target child node is established according to the channel between central node, the highest node of all mass parameters and target child node.Shortest path calculation method of the invention establishes the shortest path of central node to all child nodes so that the higher the mass parameter of channel the more excellent in dual-mode network for principle, to improve the communication quality and efficiency of transmission of dual-mode network.
Description
Technical field
The present invention relates to fields of communication technology, in particular to a kind of shortest path calculation method and device.
Background technique
With the development of communication technology, demand of the people to communication products is more and more, while the requirement to communication network
Also higher and higher.
Relative to single-mode network, such as power line carrier network or wireless network etc., dual-mode network has higher communication
Efficiency and communication success rate, and have and more freely route networking mode.But regrettably, in the prior art not
For the method that dual-mode network improves, so that routed path is not optimized in dual-mode network, lead to information transmission effect
Rate is relatively low.
Summary of the invention
In view of the above problems, the present invention provides a kind of shortest path calculation method and devices, to improve dual-mode network
Communication quality and efficiency of transmission.
To achieve the goals above, the present invention adopts the following technical scheme that:
A kind of shortest path calculation method, applied to the dual-mode communications network wireless based on power line carrier and micropower,
The dual-mode communications network includes a central node and multiple child nodes, and the central node and the child node can support electricity
Line of force carrier wave and the wireless two kinds of communication modes of micropower, the shortest path calculation method include:
Calculate the mass parameter of the adjacent intercarrier channel of node two-by-two and wireless channel in the dual-mode communications network；
It obtains and is intended to the node adjacent with the target child node that the central node communicates, wherein the adjacent node is
The target child node all nodes adjacent with the target child node to the central node direction；
Acquisition and the highest node of target child node channel quality parameter from the adjacent node, with such
It pushes away, determines the highest node of all mass parameters；
According to the channel between the central node, all highest nodes of mass parameter and the target child node
Establish the shortest path of the central node to the target child node.
Preferably, the shortest path calculation method, further includes:
According to the number of nodes of the shortest path of the central node to the target child node, the target child node is determined
Belonging network level.
Preferably, with the preferential selection power line carrier communication of communication between level child node.
Preferably, described " to calculate the adjacent intercarrier channel of node two-by-two and wireless channel in the dual-mode communications network
Mass parameter " includes:
Obtain the carrier channel and the communication success rate of the wireless channel, load transmission rate and letter between node two-by-two
Road quality；
The carrier channel and institute are calculated according to the communication success rate, the load transmission rate and the channel quality
State the mass parameter of wireless channel.
Preferably, the reception condition that the carrier channel passes through periodic beacon with the communication success rate of the wireless channel
It calculates.
The present invention also provides a kind of shortest path computing devices, applied to pair wireless based on power line carrier and micropower
Mould communication network, the dual-mode communications network include a central node and multiple child nodes, the central node and the son
Node can support power line carrier and the wireless two kinds of communication modes of micropower, which includes:
Parameter calculating module, for calculating the adjacent intercarrier channel of node two-by-two and wireless communication in the dual-mode communications network
The mass parameter in road；
Adjacent node obtains module, is intended to the node adjacent with the target child node that the central node communicates for obtaining,
Wherein, the adjacent node institute adjacent with the target child node to the central node direction for the target child node
There is node；
Optimal node determining module is joined for obtaining from the adjacent node with the target child node channel quality
The highest node of number, and so on, determine the highest node of all mass parameters；
Shortest path establishes module, for according to the central node, the highest node of all mass parameters and institute
State the shortest path that the channel between target child node establishes the central node to the target child node.
Preferably, the shortest path computing device, further includes:
Level division module, for the number of nodes according to the shortest path of the central node to the target child node,
Determine the target child node belonging network level.
Preferably, with the preferential selection power line carrier communication of communication between level child node.
Preferably, the parameter calculating module includes:
Messaging parameter acquiring unit, for obtain the communication of the carrier channel and the wireless channel between node two-by-two at
Power, load transmission rate and channel quality；
Mass parameter computing unit, for according to the communication success rate, the load transmission rate and the channel matter
Amount calculates the mass parameter of the carrier channel and the wireless channel.
Preferably, the reception condition that the carrier channel passes through periodic beacon with the communication success rate of the wireless channel
It calculates.
The present invention provides a kind of shortest path calculation method, applied to the bimodulus wireless based on power line carrier and micropower
Communication network, the dual-mode communications network include a central node and multiple child nodes, the central node and the sub- section
Point can support power line carrier and the wireless two kinds of communication modes of micropower, which includes: to calculate described pair
The mass parameter of the adjacent intercarrier channel of node two-by-two and wireless channel in mould communication network；It obtains and is intended to lead to the central node
The adjacent node of the target child node of letter, wherein the adjacent node is the target child node to the central node side
To all nodes adjacent with the target child node；It is obtained and the target child node channel matter from the adjacent node
The highest node of parameter is measured, and so on, determine the highest node of all mass parameters；According to the central node, the institute
There is the channel between the highest node of mass parameter and the target child node to establish the central node to the target section
The shortest path of point.Shortest path calculation method of the invention is so that the higher the mass parameter of channel the more excellent in dual-mode network
Principle establishes the shortest path of central node to all child nodes, to improve the communication quality and efficiency of transmission of dual-mode network.
To enable the above objects, features and advantages of the present invention to be clearer and more comprehensible, preferred embodiment is cited below particularly, and cooperate
Appended attached drawing, is described in detail below.
Detailed description of the invention
In order to illustrate the technical solution of the embodiments of the present invention more clearly, below will be to needed in the embodiment attached
Figure is briefly described, it should be understood that the following drawings illustrates only certain embodiments of the present invention, therefore is not construed as pair
The restriction of the scope of the invention.
Fig. 1 is a kind of structural schematic diagram of dual-mode communications network provided in an embodiment of the present invention；
Fig. 2 is a kind of flow diagram for shortest path calculation method that the embodiment of the present invention 1 provides；
Fig. 3 is a kind of structural schematic diagram for establishing the dual-mode communications network after shortest path that the embodiment of the present invention 1 provides；
Fig. 4 is a kind of flow diagram for shortest path calculation method that the embodiment of the present invention 2 provides；
Fig. 5 is the process signal that a kind of mass parameter for shortest path calculation method that the embodiment of the present invention 3 provides calculates；
Fig. 6 is a kind of structural schematic diagram for shortest path computing device that the embodiment of the present invention 4 provides；
Fig. 7 is the structural schematic diagram for another shortest path computing device that the embodiment of the present invention 4 provides；
Fig. 8 is a kind of structural representation of the parameter calculating module for shortest path computing device that the embodiment of the present invention 4 provides
Figure.
Specific embodiment
Below in conjunction with attached drawing in the embodiment of the present invention, technical solution in the embodiment of the present invention carries out clear, complete
Ground description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.Usually exist
The component of the embodiment of the present invention described and illustrated in attached drawing can be arranged and be designed with a variety of different configurations herein.Cause
This, is not intended to limit claimed invention to the detailed description of the embodiment of the present invention provided in the accompanying drawings below
Range, but it is merely representative of selected embodiment of the invention.Based on the embodiment of the present invention, those skilled in the art are not doing
Every other embodiment obtained under the premise of creative work out, shall fall within the protection scope of the present invention.
Following each embodiments can be applied in dual-mode communications network as shown in Figure 1, and Fig. 1 shows the dual mode communication net
The structural block diagram of network, the dual-mode communications network 100 include central node A, child node B, child node C, child node D, child node E,
Child node F and child node G.Wherein, power line carrier and wireless two kinds of micropower can be used between above-mentioned adjacent node two-by-two
The channel parameter of communication mode, different communication mode is different.Wherein, above-mentioned all nodes may include router etc..This field
Technical staff is appreciated that 100 structure of dual-mode communications network shown in Fig. 1 does not constitute the restriction to dual-mode communications network.
Embodiment 1
Fig. 2 is a kind of flow diagram for shortest path calculation method that the embodiment of the present invention 1 provides, and is applied to based on electricity
Line of force carrier wave and the wireless dual-mode communications network of micropower, the dual-mode communications network include a central node and multiple sub- sections
Point, the central node and the child node can support power line carrier and the wireless two kinds of communication modes of micropower, this method packet
Include following steps:
Step S21: the mass parameter of the adjacent intercarrier channel of node two-by-two and wireless channel in dual-mode communications network is calculated.
In the embodiment of the present invention, before the shortest path for obtaining dual-mode communications network, dual mode communication net can be precalculated
The mass parameter of the mass parameter of the adjacent intercarrier channel of node two-by-two and wireless channel, the dual mode communication of example as shown in figure 1 in network
Network 100, the mass parameter of communication channel is 11 between node A and node B.Wherein, which is specific numerical value, can
It is obtained with being analyzed using algorithm or application program running dual-mode communications network 100.For example, can use algorithm according to load
The calculating of the signal strength of the signal-to-noise ratio of wave channel and wireless channel obtains, wherein the signal-to-noise ratio of the carrier channel and wireless
The signal strength of channel can obtain at scheduled time point, can also be in predetermined time period according to the evenly spaced time
Point obtains average value, to provide the validity of mass parameter.
The packet sending and receiving situation between adjacent node two-by-two can also be analyzed by application program, to carry between two nodes of assessment
The mass parameter of wave channel and wireless channel, such as the transmitting-receiving of message can be carried out using carrier channel and node B in node A
When, the transmitting-receiving rate of transmitting-receiving message and the integrality of message are analyzed using application program, to assess the quality of carrier channel
The analytic process of parameter, the application program can carry out at preset time point, and can also carry out one section of preset time
Analysis.Similarly, it when carrying out the assessment of quality of wireless channel parameter, can be reported in node A using wireless channel and node B
It is carried out when the transmitting-receiving of text.
In the embodiment of the present invention, when obtaining adjacent node carrier channel two-by-two and the mass parameter of wireless channel, the calculation
Method or application program can be run in any one node, to save the calculation resources of node.It can also be saved simultaneously at two
It is run on point, to compare the accuracy for guaranteeing mass parameter.It wherein, should when dual-mode communications network 100 is control network
Central node A can issue control instruction by dual-mode network, such as central node A is concentrator, and other nodes are ammeter,
Constitute bimodulus meter reading network.
Step S22: it obtains and is intended to the node adjacent with the target child node that central node communicates, wherein adjacent node is
The target child node all nodes adjacent with target child node to central node direction.
In the embodiment of the present invention, the target child node all nodes adjacent with target child node to central node direction, with
For dual-mode communications network 100 in Fig. 1, the central node of the dual-mode communications network 100 is node A, then node E and centromere
The adjacent node of point A communication are as follows: child node D, child node F and child node G, respective communication channel should be ED, EF and EG channel,
The adjacent node that node F is communicated with central node A are as follows: child node B and child node C, corresponding communication channel should be FB and FC
Channel.And so on, the adjacent node letter that each node of the dual-mode communications network 100 of Fig. 1 is communicated with central node A can be obtained
Road table are as follows:
| Adjacent node | Channel | |
| B | A | BA |
| C | A | CA |
| D | B, F | DB, DF |
| E | D, F, G | ED, EF, EG |
| F | B, C | FB, FC |
| G | F, C | GF, GC |
In the embodiment of the present invention, all adjacent nodes of above-mentioned target child node and the acquisition process of respective communication channel
Algorithm or application program be can use to realize, such as can be with the net of acquisition dual-mode communications network 100 in a node wherein
Network topological diagram after designated centers node, recycles algorithm according to above-mentioned Rule network topological diagram child nodes to centromere
Point the direction all nodes and respective communication channel adjacent with child node.
Step S23: obtaining from adjacent node and the highest node of target child node channel quality parameter, with such
It pushes away, determines the highest node of all mass parameters.
In the embodiment of the present invention, after getting all nodes adjacent with the target child node of central node communication, also
According to the mass parameter of channel, the highest node of mass parameter is determined in all adjacent nodes, such as node E is in
In the adjacent node of heart node A communication, the mass parameter highest with child node G then screens the mass parameter of egress E most
High channel is EG, and so on, each highest channel of node mass parameter of the dual-mode communications network 100 of Fig. 1 can be obtained
Table:
Step S24: it is established according to the channel between central node, the highest node of all mass parameters and target child node
Central node to target child node shortest path.
In the embodiment of the present invention, as shown in figure 3, can establish middle center according to the highest channel table of above-mentioned mass parameter
Node A to each child node shortest path, such as target child node be child node E when, wherein center node A is to child node E's
Shortest path is ACGE.The shortest path of each child node combines to form new dual-mode communications network 300.Wherein in above-mentioned steps,
By the central node of dual-mode communications network 100 be node A on the basis of obtain channel table, not representing with other nodes is center
The channel table obtained on the basis of node, when using other nodes as center node, channel table and shortest path can occur
Change.Therefore the new dual-mode communications network 300 obtained, the shortest path communicated for center node A with other target child nodes
Diameter topological diagram can not represent the shortest path topological diagram between other nodes.When the shortest path for needing to obtain other nodes
When topological diagram, it is possible to specify reuse above steps acquisition after central node.
In the embodiment of the present invention, after obtaining shortest path topological diagram, it can be stored in central node, so as to centromere
Point is communicated according to the shortest path topological diagram with each child node, and the communication quality and efficiency of transmission of dual-mode network are improved.Its
In, which can also be dynamically, updated according to the mass parameter of channel each in dual-mode network, time of the update be by
After calculating channel quality parameter according to the predetermined time.
Embodiment 2
Fig. 4 is a kind of flow diagram for shortest path calculation method that the embodiment of the present invention 2 provides, and this method includes such as
Lower step:
Step S41: the quality of the adjacent intercarrier channel of node two-by-two and wireless channel in the dual-mode communications network is calculated
Parameter；
This step is consistent with above-mentioned steps S21, and details are not described herein.
Step S42: it obtains and is intended to the node adjacent with the target child node that central node communicates, wherein adjacent node is
The target child node all nodes adjacent with target child node to central node direction.
This step is consistent with above-mentioned steps S22, and details are not described herein.
Step S43 is obtained from adjacent node and the highest node of target child node channel quality parameter, and so on,
Determine the highest node of all mass parameters.
This step is consistent with above-mentioned steps S23, and details are not described herein.
Step S44: it is established according to the channel between central node, the highest node of all mass parameters and target child node
Central node to target child node shortest path.
This step is consistent with above-mentioned steps S24, and details are not described herein.
This method further include:
Step S45: it according to the number of nodes of the shortest path of central node to target child node, determines belonging to target child node
Network level.
In the embodiment of the present invention, power line carrier communication is preferentially selected with communicating between level child node.Wherein, according to most short
The number of nodes in path determines in level, such as dual-mode communications network 300 that can define central node A is 0 level, then child node B
For 1 level, child node C is 1 level, child node B and the same level of child node C, and child node D and child node F and child node G are all 2
Level, child node E are 3 levels.It, can be with if child node D will be communicated with child node G in the dual-mode communications network 300
Preferential selection power line carrier communication, when passage path DBACG, can reduce because of the too long bring message data of communication path
Probability is lost, guarantees communication quality.
Embodiment 3
Fig. 5 is the process signal that a kind of mass parameter for shortest path calculation method that the embodiment of the present invention 3 provides calculates
Figure, includes the following steps:
Step S51: the communication success rate of node intercarrier channel and wireless channel, load transmission rate and letter two-by-two are obtained
Road quality.
Step S52: carrier channel and wireless channel are calculated according to communication success rate, load transmission rate and channel quality
Mass parameter.
In the embodiment of the present invention, reception that carrier channel passes through periodic beacon with the communication success rate of the wireless channel
Situation calculates.Wherein, which can be realized by algorithm or application program, such as can be in two adjacent nodes
It is stored with algorithm in one of node, when two nodes are communicated, carrier channel or wireless channel when can obtain communication
Periodic beacon reception condition carry out communication success rate calculating.Meanwhile two adjacent nodes can also be led to simultaneously
The calculating of success rate is believed, to improve the validity of success rate.
In the embodiment of the present invention, rate of loading and channel quality can be by analyzing the report communicated between two adjacent nodes
Literary data obtain, for example, can be to be provided with the application program of accounting message size of data in a node wherein, to count
The total amount of a period of time intercarrier or wireless packet data between two nodes obtains carrier wave then according to the used time is communicated
The load transmission rate of channel or wireless channel.Similarly, it is also provided with the application program of message data quality analysis, point
The transmitting-receiving integrality for analysing a period of time intercarrier or wireless packet data, to obtain the channel matter of carrier channel or wireless channel
Amount.
Carrier channel and wireless channel may finally be calculated using communication success rate, load transmission rate and channel quality
Mass parameter, the communication quality of channel is quantified as numerical value, it is optimal and shortest logical to be selected in dual-mode communications network
Believe path, improves the communication efficiency and communication quality of dual-mode communications network.
Embodiment 4
Fig. 6 is a kind of structural schematic diagram for shortest path computing device that the embodiment of the present invention 4 provides.
The shortest path computing device 600 includes:
Parameter calculating module 610, for calculating the adjacent intercarrier channel of node two-by-two and nothing in the dual-mode communications network
The mass parameter of line channel；
Adjacent node obtains module 620, is intended to the section adjacent with the target child node that the central node communicates for obtaining
Point, wherein the adjacent node is that the target child node is adjacent with the target child node to the central node direction
All nodes；
Optimal node determining module 630, for being obtained and the target child node channel matter from the adjacent node
The highest node of parameter is measured, and so on, determine the highest node of all mass parameters；
Shortest path establishes module 640, for according to the central node, the highest node of all mass parameters and
Channel between the target child node establishes the shortest path of the central node to the target child node.
As shown in fig. 7, the shortest path computing device 600 further include:
Level division module 650, for the node according to the shortest path of the central node to the target child node
Number, determines the target child node belonging network level.
In the embodiment of the present invention, power line carrier communication is preferentially selected with communicating between level child node.
As shown in figure 8, the parameter calculating module 610 includes:
Messaging parameter acquiring unit 611, for obtaining the logical of the carrier channel and the wireless channel between node two-by-two
Believe success rate, load transmission rate and channel quality；
Mass parameter computing unit 612, for according to the communication success rate, the load transmission rate and the channel
The mass parameter of carrier channel described in Mass Calculation and the wireless channel.
In the embodiment of the present invention, reception that carrier channel passes through periodic beacon with the communication success rate of the wireless channel
Situation calculates.
In the present embodiment, above-mentioned modules or the more detailed function description of unit can be with reference to phases in previous embodiment
Partial content is answered, details are not described herein.
In several embodiments provided herein, it should be understood that disclosed device and method can also pass through
Other modes are realized.The apparatus embodiments described above are merely exemplary, for example, flow chart and structure in attached drawing
Figure shows the system frame in the cards of the device of multiple embodiments according to the present invention, method and computer program product
Structure, function and operation.In this regard, each box in flowchart or block diagram can represent a module, section or code
A part, a part of the module, section or code includes one or more for implementing the specified logical function
Executable instruction.It should also be noted that function marked in the box can also be to be different from the implementation as replacement
The sequence marked in attached drawing occurs.For example, two continuous boxes can actually be basically executed in parallel, they are sometimes
It can execute in the opposite order, this depends on the function involved.It is also noted that in structure chart and/or flow chart
The combination of each box and the box in structure chart and/or flow chart, can function or movement as defined in executing it is dedicated
Hardware based system realize, or can realize using a combination of dedicated hardware and computer instructions.
In addition, each functional module or unit in each embodiment of the present invention can integrate one independence of formation together
Part, be also possible to modules individualism, an independent part can also be integrated to form with two or more modules.
It, can be with if the function is realized and when sold or used as an independent product in the form of software function module
It is stored in a computer readable storage medium.Based on this understanding, technical solution of the present invention is substantially in other words
The part of the part that contributes to existing technology or the technical solution can be embodied in the form of software products, the meter
Calculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment (can be intelligence
Can mobile phone, personal computer, server or network equipment etc.) execute each embodiment the method for the present invention whole or
Part steps.And storage medium above-mentioned include: USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only Memory),
Random access memory (RAM, Random Access Memory), magnetic or disk etc. be various to can store program code
Medium.
The above description is merely a specific embodiment, but scope of protection of the present invention is not limited thereto, any
Those familiar with the art in the technical scope disclosed by the present invention, can easily think of the change or the replacement, and should all contain
Lid is within protection scope of the present invention.Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (10)
1. a kind of shortest path calculation method, which is characterized in that applied to the bimodulus wireless based on power line carrier and micropower
Communication network, the dual-mode communications network include a central node and multiple child nodes, the central node and the sub- section
Point can support power line carrier and the wireless two kinds of communication modes of micropower, which includes:
Calculate the mass parameter of the adjacent intercarrier channel of node two-by-two and wireless channel in the dual-mode communications network；
It obtains and is intended to the node adjacent with the target child node that the central node communicates, wherein the adjacent node is described
The target child node all nodes adjacent with the target child node to the central node direction；
Acquisition and the highest node of target child node channel quality parameter from the adjacent node, and so on, really
Fixed all highest nodes of mass parameter；
It is established according to the channel between the central node, all highest nodes of mass parameter and the target child node
The central node to the target child node shortest path.
2. shortest path calculation method according to claim 1, which is characterized in that further include:
According to the number of nodes of the shortest path of the central node to the target child node, determine belonging to the target child node
Network level.
3. shortest path calculation method according to claim 2, which is characterized in that preferentially selected with being communicated between level child node
Select power line carrier communication.
4. shortest path calculation method according to claim 1, which is characterized in that described " to calculate the dual mode communication net
The mass parameter of the adjacent intercarrier channel of node two-by-two and wireless channel in network " includes:
Obtain the carrier channel and the communication success rate of the wireless channel, load transmission rate and channel matter between node two-by-two
Amount；
The carrier channel and the nothing are calculated according to the communication success rate, the load transmission rate and the channel quality
The mass parameter of line channel.
5. shortest path calculation method according to claim 4, which is characterized in that the carrier channel and the wireless communication
The communication success rate in road is calculated by the reception condition of periodic beacon.
6. a kind of shortest path computing device, which is characterized in that applied to the bimodulus wireless based on power line carrier and micropower
Communication network, the dual-mode communications network include a central node and multiple child nodes, the central node and the sub- section
Point can support power line carrier and the wireless two kinds of communication modes of micropower, which includes:
Parameter calculating module, for calculating the adjacent intercarrier channel of node two-by-two and wireless channel in the dual-mode communications network
Mass parameter；
Adjacent node obtains module, is intended to the node adjacent with the target child node that the central node communicates for obtaining, wherein
The adjacent node is the target child node all sections adjacent with the target child node to the central node direction
Point；
Optimal node determining module, for being obtained with the target child node channel quality parameter most from the adjacent node
High node, and so on, determine the highest node of all mass parameters；
Shortest path establishes module, for according to the central node, all highest nodes of mass parameter and the mesh
Channel between mark child node establishes the shortest path of the central node to the target child node.
7. shortest path computing device according to claim 6, which is characterized in that further include:
Level division module is determined for the number of nodes according to the shortest path of the central node to the target child node
The target child node belonging network level.
8. shortest path computing device according to claim 7, which is characterized in that preferentially selected with being communicated between level child node
Select power line carrier communication.
9. shortest path computing device according to claim 6, which is characterized in that the parameter calculating module includes:
Messaging parameter acquiring unit, for obtaining the communication success of the carrier channel and the wireless channel between node two-by-two
Rate, load transmission rate and channel quality；
Mass parameter computing unit, based on according to the communication success rate, the load transmission rate and the channel quality
Calculate the mass parameter of the carrier channel and the wireless channel.
10. shortest path computing device according to claim 9, which is characterized in that the carrier channel and described wireless
The communication success rate of channel is calculated by the reception condition of periodic beacon.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811133640.4A CN109257277A (en) | 2018-09-27 | 2018-09-27 | Shortest path calculation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811133640.4A CN109257277A (en) | 2018-09-27 | 2018-09-27 | Shortest path calculation method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109257277A true CN109257277A (en) | 2019-01-22 |
Family
ID=65047930
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811133640.4A Pending CN109257277A (en) | 2018-09-27 | 2018-09-27 | Shortest path calculation method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109257277A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111314934A (en) * | 2020-02-14 | 2020-06-19 | 西北工业大学 | Network cooperative detection method for unified optimal decision |
| CN113765544A (en) * | 2021-09-30 | 2021-12-07 | 国网湖南省电力有限公司 | Dual-mode heterogeneous field area network multipath concurrent transmission method based on HPLC and RF |
| CN114143248A (en) * | 2021-12-09 | 2022-03-04 | 国网重庆市电力公司营销服务中心 | Heterogeneous communication method, device, computer and readable medium based on dual-mode communication |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120099858A1 (en) * | 2010-10-25 | 2012-04-26 | Ciena Corporation | Highly scalable ospf routing in support of full mesh optical networks |
| CN103220745A (en) * | 2013-04-18 | 2013-07-24 | 上海桑锐电子科技有限公司 | Wireless network route method |
| CN103826281A (en) * | 2014-02-24 | 2014-05-28 | 江苏林洋电子股份有限公司 | Micropower wireless communication routing algorithm and networking method based on field intensity information |
| CN105722177A (en) * | 2016-02-25 | 2016-06-29 | 浪潮(北京)电子信息产业有限公司 | Wireless network channel allocation method and device |
| CN106162787A (en) * | 2016-08-31 | 2016-11-23 | 北京邮电大学 | A kind of method for routing foundation and device |
| CN107743092A (en) * | 2017-10-27 | 2018-02-27 | 深圳友讯达科技股份有限公司 | Path selecting method and device |
| CN107786449A (en) * | 2017-11-07 | 2018-03-09 | 上海金卓网络科技有限公司 | Routing resource, device, server and storage medium based on FSR agreements |
| CN107920368A (en) * | 2016-10-09 | 2018-04-17 | 郑州大学 | RPL routing optimization methods based on life cycle in a kind of wireless sense network |
-
2018
- 2018-09-27 CN CN201811133640.4A patent/CN109257277A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120099858A1 (en) * | 2010-10-25 | 2012-04-26 | Ciena Corporation | Highly scalable ospf routing in support of full mesh optical networks |
| CN103220745A (en) * | 2013-04-18 | 2013-07-24 | 上海桑锐电子科技有限公司 | Wireless network route method |
| CN103826281A (en) * | 2014-02-24 | 2014-05-28 | 江苏林洋电子股份有限公司 | Micropower wireless communication routing algorithm and networking method based on field intensity information |
| CN105722177A (en) * | 2016-02-25 | 2016-06-29 | 浪潮(北京)电子信息产业有限公司 | Wireless network channel allocation method and device |
| CN106162787A (en) * | 2016-08-31 | 2016-11-23 | 北京邮电大学 | A kind of method for routing foundation and device |
| CN107920368A (en) * | 2016-10-09 | 2018-04-17 | 郑州大学 | RPL routing optimization methods based on life cycle in a kind of wireless sense network |
| CN107743092A (en) * | 2017-10-27 | 2018-02-27 | 深圳友讯达科技股份有限公司 | Path selecting method and device |
| CN107786449A (en) * | 2017-11-07 | 2018-03-09 | 上海金卓网络科技有限公司 | Routing resource, device, server and storage medium based on FSR agreements |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111314934A (en) * | 2020-02-14 | 2020-06-19 | 西北工业大学 | Network cooperative detection method for unified optimal decision |
| CN113765544A (en) * | 2021-09-30 | 2021-12-07 | 国网湖南省电力有限公司 | Dual-mode heterogeneous field area network multipath concurrent transmission method based on HPLC and RF |
| CN114143248A (en) * | 2021-12-09 | 2022-03-04 | 国网重庆市电力公司营销服务中心 | Heterogeneous communication method, device, computer and readable medium based on dual-mode communication |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109067654A (en) | Network communication optimal route selection method and device | |
| EP3367719B1 (en) | Network capacity enlargement method and device | |
| CN109257277A (en) | Shortest path calculation method and device | |
| EP3306831A1 (en) | Device and method for transmitting and receiving feedback information in wireless communication system | |
| CN104584673A (en) | Method and apparatus for selecting preferred parent node in wireless sensor network | |
| CN105450536B (en) | A kind of method and apparatus of data distribution | |
| CN102547910A (en) | Method for selecting wireless access point and wireless access point | |
| CN102904625A (en) | Reference signal design for distributed antenna systems | |
| CN109039383A (en) | heterogeneous network communication transmission method and device | |
| CN104105162A (en) | Method of transmitting information between base station and terminal, base station , terminal and system | |
| WO2013088387A1 (en) | Method and apparatus for communications on an unlicensed band | |
| CN107371261A (en) | Determination method, processing unit and the system of resource prioritization, UE | |
| CN106792553A (en) | A kind of many floor location methods and server based on wifi | |
| CN105376157A (en) | Method and device for routing path selection | |
| CN107809766B (en) | Method and device for generating machine learning sample for network optimization | |
| CN107736071A (en) | It is determined that the apparatus and method of the wave beam for guiding the signal that be sent to user equipment | |
| CN103607737A (en) | Heterogeneous network service flow-dividing method and system | |
| CN104412642B (en) | Equipment, method and storage medium for supporting idle mode load balancing | |
| US11418400B2 (en) | Method and apparatus for configuring cluster in wireless communication system | |
| CN107070626A (en) | A kind of method and apparatus for carrying out carrier aggregation processing | |
| EP3291621A1 (en) | Resource allocation method, apparatus and system, and base station | |
| Kim et al. | Mathematical model of operation of a cell of a mobile communication network with adaptive modulation schemes and handover of mobile users | |
| CN111405575A (en) | RSU deployment method and equipment | |
| CN108988996A (en) | A kind of data transmission and reception processing method and processing device of Physical Downlink Control Channel | |
| CN108961727A (en) | Parallel meter register method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190122 |
|
| RJ01 | Rejection of invention patent application after publication |