CN105611599A - Routing algorithm for dynamically adjusting forward angle based on residual energy - Google Patents
Routing algorithm for dynamically adjusting forward angle based on residual energy Download PDFInfo
- Publication number
- CN105611599A CN105611599A CN201610011989.5A CN201610011989A CN105611599A CN 105611599 A CN105611599 A CN 105611599A CN 201610011989 A CN201610011989 A CN 201610011989A CN 105611599 A CN105611599 A CN 105611599A
- Authority
- CN
- China
- Prior art keywords
- node
- forward angle
- dump energy
- ant
- energy
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 239000003016 pheromone Substances 0.000 claims description 34
- 238000012546 transfer Methods 0.000 claims description 19
- 238000000034 method Methods 0.000 claims description 4
- 230000009191 jumping Effects 0.000 claims description 3
- 238000005265 energy consumption Methods 0.000 abstract description 18
- 238000004891 communication Methods 0.000 abstract description 8
- 206010033799 Paralysis Diseases 0.000 abstract description 4
- 230000005540 biological transmission Effects 0.000 abstract description 4
- 238000013461 design Methods 0.000 abstract description 2
- 230000002028 premature Effects 0.000 abstract 1
- 230000007704 transition Effects 0.000 abstract 1
- 230000006870 function Effects 0.000 description 35
- 230000008447 perception Effects 0.000 description 11
- 238000004088 simulation Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 230000005584 early death Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 241000257303 Hymenoptera Species 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000034994 death Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000008713 feedback mechanism Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
The invention relates to a routing algorithm for dynamically adjusting a forward angle based on residual energy, belonging to the field of communication. When a certain node prepares to select a next-hop node, whether the residual energy of a neighbour node in the forward angle range of a current node is less than a residual energy threshold value of a node or not can be judged; if the residual energy of the neighbour node in the forward angle range of the current node is less than the residual energy threshold value, the forward angle of the node is increased; and, if a node, the residual energy of which is not less than the residual energy threshold value, exists in the neighbour node in the forward angle range of the current node, selection of the next-hop node is carried out by following a probability transition function. The routing algorithm disclosed by the invention is reasonable in design; a key node can be sheltered better; the network energy consumption can be balanced; the energy consumption uniformity degree of the node is improved; the information transmission success rate is also relatively high; the effective network coverage rate can be kept better; the robustness of a wireless sensor network can be improved; and premature paralysis of the network can be effectively prevented.
Description
Technical field
The present invention relates to a kind of routing algorithm of dynamically adjusting forward angle based on dump energy, belong to the communications field.
Background technology
Along with the renewal of MEMS (MEMS) technology, intelligence sensor has obtained development rapidly, makes wireless sensor network(WirelessSensorNetworks, WSNs) becomes a kind of brand-new Information acquisi-tion technology. To monitoring target informationPerception, collection, transmission and processing make wireless sensor network be widely used in environmental monitoring, disaster pollution monitoring, intelligence manThe numerous areas such as residence. Network route mainly realizes the transmission of source node information to destination node, is the basis of network-efficient communication,It is very important that the optimization problem of route also becomes.
But the feature such as the finite energy of wireless sensor network, self-organization of network and topology are unstable, has determined it and has passedThe difference of system network. Nature Food Recruiment In Ants behavior evolution goes out to be nowadays widely used in the ant group system of numerous areas. Ant group systemThe feature such as self-organization, adaptability and robustness, be highly suitable for solving the dynamic routing optimization problem of WSNs, be conducive toThe communication reliability of raising system, is also conducive to realize network energy consumption balance.
Wireless sensor network Sink node is the center that the network information converges, and around key node energy consumption is excessive for Sink node,Very easily cause the too early death of key node will directly impel self sensing range inefficacy, indirectly cause peripheral perception information to passTransport to Sink node, impel network early to enter state of paralysis. Existing route algorithm is often taked the mode of fixed route forward angleEnsure the fast convergence of algorithm and the lower-delay that perception information is uploaded, but this mode will bring next-hop node to selectLimitation and the centrality of route key node, cause part route key node because of traffic load overweight dead too early.
Summary of the invention
For the limited and existing routing algorithm Sink of the network energy node too fast problem of key node energy consumption around, the invention providesA kind of routing algorithm of dynamically adjusting forward angle based on dump energy.
Technical scheme of the present invention is: a kind of routing algorithm of dynamically adjusting forward angle based on dump energy, and when certain node standardWhen alternative next-hop node, judge that in present node forward angle range, whether neighbor node dump energy size is surplus lower than nodeComplementary energy threshold value Eth:
If neighbor node dump energy is all lower than dump energy threshold value E in present node forward angle rangeth, node increases forward angleDegree; Wherein, node increases the principle of forward angle: from minimal forward angle AminTo maximum forward angle Amax, until maximumIn forward angle range, all do not exist and meet dump energy higher than dump energy threshold value EthNeighbor node time, follow its probabilityTransfer function principle, reselects next-hop node;
If exist dump energy to be not less than dump energy threshold value E in neighbor node in present node forward angle rangethNode,Follow its probability transfer function and carry out the selection of next-hop node;
Wherein, dump energy threshold value EthChoose 30% of the initial dump energy of respective neighbours node; AminChoose 60 °; AmaxChoose 240 °, adjust forward angle increment is 60 ° at every turn.
Described probability transfer function:Wherein,For jointBetween some i and the next-hop node j of node i the t moment k ant probability transfer function, τij(t) be node i and node iNext-hop node j between the pheromones function in t moment, ηij(t) be the t moment between the next-hop node j of node i and node iDistance heuristic function,For the energy heuristic function in t moment between the next-hop node j of node i and node i, AiWhenThe set of all neighbor nodes of front nodal point i, α is the heuristic factor of pheromones, and β is the heuristic factor of distance, and γ is that energy inspiresThe formula factor.
Described pheromones function upgrades in the following way:
τij(t+1)=(1-ρ)·τij(t)+Δτij(t)
In formula, ρ is pheromones volatilization element, Δ τij(t) be routing information element increment between node i, j in this iteration, τij(t) at the beginning ofInitial value is 0,Be k the pheromones that ant stays, m is ant group ant total number.
Described k the pheromones that ant staysIn renewal process:
If when k ant is Front ant, the pheromones that k ant stayed is carried out local updating:
In formula, QLFor local message element intensity and initial value are 0, dijRepresent between node i and the next-hop node j of node iDistance, δ be energy upgrade coefficient; Ej(t) represent that node j is in the dump energy in t moment (at the beginning of the dump energy in t moment representsBeginning dump energy deducts the energy of t moment node j consumption before);
If when k ant is Back ant, the pheromones that k ant stayed is carried out the overall situation and is upgraded:
In formula, Q is that global information element intensity and initial value are 0, LkBe the jumping figure of k ant, EminBe k antThe dump energy of dump energy minimum node on the path of representative, nkBe the interstitial content on the path of k ant representative,ElBe the residue energy of node of arbitrary node l on the path of k ant representative, v is energy factors coefficient, characterizes energy and existsProportion in pheromones renewal.
The invention has the beneficial effects as follows: reasonable in design, residue energy of node and distance are introduced to ant group probability transfer function simultaneously,And route is proposed to the thought that forward angle is dynamically adjusted, can protect preferably key node, equalising network energy consumption. And dynamicallyThe introducing of forward angle, had both ensured hour ductility that network initial stage perception information is uploaded, again can be in the network later stage when sacrificial sectionProlong to exchange for the continuity of network useful life. And emulation experiment shows that REAFAD node energy consumption uniformity coefficient is improved,The success rate of communication is also better, and network Efficient Coverage Rate is better maintained, and has strengthened the strong of wireless sensor networkStrong property, has effectively avoided network to paralyse too early.
Brief description of the drawings
Fig. 1 is the indicator diagram of deviation angle of the present invention and forward angle;
Fig. 2 is the network energy consumption variance comparison diagram of the embodiment of the present invention 5 simulation results;
Fig. 3 is the communication success rate comparison diagram of the embodiment of the present invention 5 simulation results;
Fig. 4 is the network coverage comparison diagram of the embodiment of the present invention 5 simulation results.
Detailed description of the invention
Embodiment 1: as Figure 1-4, a kind of routing algorithm of dynamically adjusting forward angle based on dump energy, a kind of based on surplusComplementary energy is dynamically adjusted the routing algorithm of forward angle, in the time that certain node is prepared to select next-hop node, judges before present nodeTo neighbor node dump energy size in angular range whether lower than residue energy of node threshold value Eth:
If neighbor node dump energy is all lower than dump energy threshold value E in present node forward angle rangeth, node increases forward angleDegree; Wherein, node increases the principle of forward angle: from minimal forward angle AminTo maximum forward angle Amax, until maximumIn forward angle range, all do not exist and meet dump energy higher than dump energy threshold value EthNeighbor node time, follow its probabilityTransfer function principle, reselects next-hop node;
If exist dump energy to be not less than dump energy threshold value E in neighbor node in present node forward angle rangethNode,Follow its probability transfer function and carry out the selection of next-hop node;
Wherein, dump energy threshold value EthChoose 30% of the initial dump energy of respective neighbours node; AminChoose 60 °; AmaxChoose 240 °, adjust forward angle increment is 60 ° at every turn.
Described probability transfer function:Wherein,For jointBetween some i and the next-hop node j of node i the t moment k ant probability transfer function, τij(t) be node i and node iNext-hop node j between the pheromones function in t moment, ηij(t) be the t moment between the next-hop node j of node i and node iDistance heuristic function,For the energy heuristic function in t moment between the next-hop node j of node i and node i, AiWhenThe set of all neighbor nodes of front nodal point i, α is the heuristic factor of pheromones, and β is the heuristic factor of distance, and γ is that energy inspiresThe formula factor.
Described pheromones function upgrades in the following way:
τij(t+1)=(1-ρ)·τij(t)+Δτij(t)
In formula, ρ is pheromones volatilization element, Δ τij(t) be routing information element increment between node i, j in this iteration, τij(t) at the beginning ofInitial value is 0,Be k the pheromones that ant stays, m is ant group ant total number.
Described k the pheromones that ant staysIn renewal process:
If when k ant is Front ant, the pheromones that k ant stayed is carried out local updating:
In formula, QLFor local message element intensity and initial value are 0, dijRepresent between node i and the next-hop node j of node iDistance, δ be energy upgrade coefficient; Ej(t) represent the dump energy of node j in the t moment;
If when k ant is Back ant, the pheromones that k ant stayed is carried out the overall situation and is upgraded:
In formula, Q is that global information element intensity and initial value are 0, LkBe the jumping figure of k ant, EminBe k antThe dump energy of dump energy minimum node on the path of representative, nkBe the interstitial content on the path of k ant representative,ElBe the residue energy of node of arbitrary node l on the path of k ant representative, v is energy factors coefficient, characterizes energy and existsProportion in pheromones renewal.
Embodiment 2: as Figure 1-4, a kind of routing algorithm of dynamically adjusting forward angle based on dump energy, a kind of based on surplusComplementary energy is dynamically adjusted the routing algorithm of forward angle, in the time that certain node is prepared to select next-hop node, judges before present nodeTo neighbor node dump energy size in angular range whether lower than residue energy of node threshold value Eth:
If neighbor node dump energy is all lower than dump energy threshold value E in present node forward angle rangeth, node increases forward angleDegree; Wherein, node increases the principle of forward angle: from minimal forward angle AminTo maximum forward angle Amax, until maximumIn forward angle range, all do not exist and meet dump energy higher than dump energy threshold value EthNeighbor node time, follow its probabilityTransfer function principle, reselects next-hop node;
If exist dump energy to be not less than dump energy threshold value E in neighbor node in present node forward angle rangethNode,Follow its probability transfer function and carry out the selection of next-hop node;
Wherein, dump energy threshold value EthChoose 30% of the initial dump energy of respective neighbours node; AminChoose 60 °; AmaxChoose 240 °, adjust forward angle increment is 60 ° at every turn.
Described probability transfer function:Wherein,For jointBetween some i and the next-hop node j of node i the t moment k ant probability transfer function, τij(t) be node i and node iNext-hop node j between the pheromones function in t moment, ηij(t) be the t moment between the next-hop node j of node i and node iDistance heuristic function,For the energy heuristic function in t moment between the next-hop node j of node i and node i, AiWhenThe set of all neighbor nodes of front nodal point i, α is the heuristic factor of pheromones, and β is the heuristic factor of distance, and γ is that energy inspiresThe formula factor.
Described pheromones function upgrades in the following way:
τij(t+1)=(1-ρ)·τij(t)+Δτij(t)
In formula, ρ is pheromones volatilization element, Δ τij(t) be routing information element increment between node i, j in this iteration, τij(t) at the beginning ofInitial value is 0,Be k the pheromones that ant stays, m is ant group ant total number.
Embodiment 3: as Figure 1-4, a kind of routing algorithm of dynamically adjusting forward angle based on dump energy, a kind of based on surplusComplementary energy is dynamically adjusted the routing algorithm of forward angle, in the time that certain node is prepared to select next-hop node, judges before present nodeTo neighbor node dump energy size in angular range whether lower than residue energy of node threshold value Eth:
If neighbor node dump energy is all lower than dump energy threshold value E in present node forward angle rangeth, node increases forward angleDegree; Wherein, node increases the principle of forward angle: from minimal forward angle AminTo maximum forward angle Amax, until maximumIn forward angle range, all do not exist and meet dump energy higher than dump energy threshold value EthNeighbor node time, follow its probabilityTransfer function principle, reselects next-hop node;
If exist dump energy to be not less than dump energy threshold value E in neighbor node in present node forward angle rangethNode,Follow its probability transfer function and carry out the selection of next-hop node;
Wherein, dump energy threshold value EthChoose 30% of the initial dump energy of respective neighbours node; AminChoose 60 °; AmaxChoose 240 °, adjust forward angle increment is 60 ° at every turn.
Described probability transfer function:Wherein,For jointBetween some i and the next-hop node j of node i the t moment k ant probability transfer function, τij(t) be node i and node iNext-hop node j between the pheromones function in t moment, ηij(t) be the t moment between the next-hop node j of node i and node iDistance heuristic function,For the energy heuristic function in t moment between the next-hop node j of node i and node i, AiWhenThe set of all neighbor nodes of front nodal point i, α is the heuristic factor of pheromones, and β is the heuristic factor of distance, and γ is that energy inspiresThe formula factor.
Embodiment 4: as Figure 1-4, a kind of routing algorithm of dynamically adjusting forward angle based on dump energy, a kind of based on surplusComplementary energy is dynamically adjusted the routing algorithm of forward angle, in the time that certain node is prepared to select next-hop node, judges before present nodeTo neighbor node dump energy size in angular range whether lower than residue energy of node threshold value Eth:
If neighbor node dump energy is all lower than dump energy threshold value E in present node forward angle rangeth, node increases forward angleDegree; Wherein, node increases the principle of forward angle: from minimal forward angle AminTo maximum forward angle Amax, until maximumIn forward angle range, all do not exist and meet dump energy higher than dump energy threshold value EthNeighbor node time, follow its probabilityTransfer function principle, reselects next-hop node;
If exist dump energy to be not less than dump energy threshold value E in neighbor node in present node forward angle rangethNode,Follow its probability transfer function and carry out the selection of next-hop node;
Wherein, dump energy threshold value EthChoose 30% of the initial dump energy of respective neighbours node; AminChoose 60 °; AmaxChoose 240 °, adjust forward angle increment is 60 ° at every turn.
Embodiment 5: as Figure 1-4, a kind of routing algorithm of dynamically adjusting forward angle based on dump energy,
Can learn that by Fig. 1 the deviation angle of node refers to that the line of source node N and Sink node and this Node B and source node N connectThe angle of line. The deviation angle of node is less just more levels off to the line of source node and Sink node, and data transmission delay is also just got overLittle. For making source node information can comparatively fast be transferred to aggregation node, conventionally allow node in forward angle ∠ CND, select down hop jointPoint, guarantees the rapidity of communication.
Simulating scenes parameter based on as shown in table 1 below is carried out emulation to algorithm:
Table 1 simulating scenes parameter
Parameter | Numerical value | Parameter | Numerical value |
Regional extent | 100×100 | β | 0.96 |
Interstitial content | 100 | γ | 0.5 |
Communication radius | 25 | ρ | 0.96 |
Perception radius | 10 | δ | 1.5 |
Sink coordinate | (50,50) | ν | 2 |
α | 1 |
1, network energy consumption variance contrast: maintain the balanced energy consumption of the each node of network, the robustness of energy maintaining network, directly effectively prolongsThe life-span of long radio sensing network, but repeatedly transfer of data will bring node energy consumption unbalanced. Under network energy consumption can be passed throughFormula is obtained:Wherein, n is network node number, EiFor node i institute in a data transferEnergy consumption,For the energy consumption average of network one data transfer, as seen from Figure 2 REAFAD (ResidualEnergyAdjustForwardAngleDynamically, dump energy is dynamically adjusted forward angle) algorithm the convergence speed is very fast, network energy consumption varianceTo be starkly lower than FMEPNF (FunctionofMulti-objectEvaluationandPositivenegativeFeedb ack, many ordersMark evaluation function and positive-negative feedback mechanism) algorithm, show that network energy consumption is more even.
The network energy consumption Variance feature that experiment simulation draws is as follows:
Iteration 20 take second place before the rising of variance come from the route construction initial stage, node energy is abundant, optimal path is relatively stable to be causedDue to energy consumption inequality, the minimizing of variance thereafter, is the result that dynamic routing selection and forward angle are adjusted, and part key node obtainsTo protecting, exit critical path, energy obtains due to protection.
2, information transmits success rate contrast: the information of obtaining in sensing range is the object that radio sensing network is set up. Good routeAlgorithm contributes to perception information can be transferred to fast and effectively Sink node, completes information gathering. The too early death of key node not onlyAffect uploading of own perception information, also affect uploading of path ends perception information.
REAFAD algorithm (being the inventive method) is compared with FMEPNF algorithm as seen in Figure 3, the success rate of communicationObviously better.
It is as follows that the information that experiment simulation draws transmits success rate contrast characteristic:
FMEPN algorithm is in 40 left and right of iteration, and due to Sink, around node energy consumption is huge, can't bear the heavy load and death, causesPeripheral information can not successfully arrive at Sink node, and success rate reduces rapidly, and along with the increase REAFAD algorithm of iterationsCan remain success rate slow decreasing, effectively avoid network to paralyse too early.
3, network Efficient Coverage Rate contrast: the effective coverage range of network is exactly effective district that Sink node can be received perception informationTerritory. The big or small direct relation of effective coverage range the perception degree of network to relevant range.
Can draw along with the uploading of perception information by Fig. 4, the effective coverage range of FMEPN algorithm after iteration 40 times,Because of key node depleted of energy, end still has the sensing node perception information of energy cannot converge to Sink node, causes effectively coveringLid scope declines rapidly; And REAFAD algorithm is because having taked the protection to key node energy, better maintaining remains valid coversLid scope reduces gradually.
By reference to the accompanying drawings the specific embodiment of the present invention is explained in detail above, but the present invention is not limited to above-mentioned enforcement sideFormula in the ken possessing, can also be made those of ordinary skill in the art under the prerequisite that does not depart from aim of the present inventionVarious variations.
Claims (4)
1. a routing algorithm of dynamically adjusting forward angle based on dump energy, is characterized in that:
In the time that certain node is prepared to select next-hop node, judge that in present node forward angle range, neighbor node dump energy is largeLittle whether lower than residue energy of node threshold value Eth:
If neighbor node dump energy is all lower than dump energy threshold value E in present node forward angle rangeth, node increases forward angleDegree; Wherein, node increases the principle of forward angle: from minimal forward angle AminTo maximum forward angle Amax, until maximumIn forward angle range, all do not exist and meet dump energy higher than dump energy threshold value EthNeighbor node time, follow its probabilityTransfer function principle, reselects next-hop node;
If exist dump energy to be not less than dump energy threshold value E in neighbor node in present node forward angle rangethNode,Follow its probability transfer function and carry out the selection of next-hop node;
Wherein, dump energy threshold value EthChoose 30% of the initial dump energy of respective neighbours node; AminChoose 60 °; AmaxChoose 240 °, adjust forward angle increment is 60 ° at every turn.
2. the routing algorithm of dynamically adjusting forward angle based on dump energy according to claim 1, is characterized in that: instituteState probability transfer function:Wherein,For node i and jointPoint i next-hop node j between the t moment k ant probability transfer function, τij(t) be the down hop of node i and node iThe pheromones function in t moment between node j, ηij(t) for the distance in t moment between node i and the next-hop node j of node i opensThe number of sending a letter,For the energy heuristic function in t moment between the next-hop node j of node i and node i, AiPresent node iThe set of all neighbor nodes, α is the heuristic factor of pheromones, and β is the heuristic factor of distance, and γ is the heuristic factor of energy.
3. the routing algorithm of dynamically adjusting forward angle based on dump energy according to claim 2, is characterized in that: instituteStating pheromones function upgrades in the following way:
τij(t+1)=(1-ρ)·τij(t)+Δτij(t)
In formula, ρ is pheromones volatilization element, Δ τij(t) be routing information element increment between node i, j in this iteration, τij(t) at the beginning ofInitial value is 0,Be k the pheromones that ant stays, m is ant group ant total number.
4. the routing algorithm of dynamically adjusting forward angle based on dump energy according to claim 3, is characterized in that: instituteState the pheromones that k ant staysIn renewal process:
If when k ant is Front ant, the pheromones that k ant stayed is carried out local updating:
In formula, QLFor local message element intensity and initial value are 0, dijRepresent between node i and the next-hop node j of node iDistance, δ be energy upgrade coefficient; Ej(t) represent the dump energy of node j in the t moment;
If when k ant is Back ant, the pheromones that k ant stayed is carried out the overall situation and is upgraded:
In formula, Q is that global information element intensity and initial value are 0, LkBe the jumping figure of k ant, EminBe k antThe dump energy of dump energy minimum node on the path of representative, nkBe the interstitial content on the path of k ant representative,El is the residue energy of node of arbitrary node l on the path of k ant representative, and v is energy factors coefficient, characterizes energy and existsProportion in pheromones renewal.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610011989.5A CN105611599B (en) | 2016-01-08 | 2016-01-08 | A kind of routing algorithm adjusting forward angle based on dump energy dynamic |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610011989.5A CN105611599B (en) | 2016-01-08 | 2016-01-08 | A kind of routing algorithm adjusting forward angle based on dump energy dynamic |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105611599A true CN105611599A (en) | 2016-05-25 |
CN105611599B CN105611599B (en) | 2019-06-07 |
Family
ID=55991061
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610011989.5A Active CN105611599B (en) | 2016-01-08 | 2016-01-08 | A kind of routing algorithm adjusting forward angle based on dump energy dynamic |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105611599B (en) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106131916A (en) * | 2016-08-23 | 2016-11-16 | 上海交通大学 | A kind of wireless network method for routing foundation based on ant group algorithm |
CN106714261A (en) * | 2017-01-23 | 2017-05-24 | 重庆邮电大学 | Self-adaptive opportunistic routing method and device for ANDON system |
CN107222834A (en) * | 2017-06-15 | 2017-09-29 | 深圳市创艺工业技术有限公司 | A kind of effective building safety monitoring system |
CN108024303A (en) * | 2016-11-02 | 2018-05-11 | 维布络有限公司 | The system of selection of multi-hop wireless sensor network interior nodes and system |
CN108156643A (en) * | 2017-12-26 | 2018-06-12 | 中国联合网络通信集团有限公司 | A kind of route selection method and system |
CN108199873A (en) * | 2017-12-28 | 2018-06-22 | 中国联合网络通信集团有限公司 | Node topology control method and node topology control system |
CN108834192A (en) * | 2018-04-28 | 2018-11-16 | 中国联合网络通信集团有限公司 | A kind of method for routing and server |
CN108919805A (en) * | 2018-07-04 | 2018-11-30 | 广东猪兼强互联网科技有限公司 | A kind of unmanned auxiliary system of vehicle |
CN109407735A (en) * | 2018-12-04 | 2019-03-01 | 深圳桓轩科技有限公司 | A kind of smart home of real-time monitoring environment |
CN110300390A (en) * | 2018-03-21 | 2019-10-01 | 华为技术有限公司 | A kind of method and apparatus of wireless communication |
CN111698705A (en) * | 2020-05-29 | 2020-09-22 | 华南理工大学 | Non-uniform clustering routing method of wireless sensor network based on energy optimization |
CN112672394A (en) * | 2020-05-29 | 2021-04-16 | 宸芯科技有限公司 | Node power control method, device, equipment and storage medium |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103391555A (en) * | 2013-07-16 | 2013-11-13 | 任炬 | Novel node distribution method for maximizing service lives of clustering wireless sensor networks |
CN104023367A (en) * | 2014-06-17 | 2014-09-03 | 河海大学 | Directed diffusion protocol based on visual path and promoted evaluation criterion |
CN104093180A (en) * | 2014-06-10 | 2014-10-08 | 西北大学 | Wireless sensing network route method based on multi-gateway data transmisison |
-
2016
- 2016-01-08 CN CN201610011989.5A patent/CN105611599B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103391555A (en) * | 2013-07-16 | 2013-11-13 | 任炬 | Novel node distribution method for maximizing service lives of clustering wireless sensor networks |
CN104093180A (en) * | 2014-06-10 | 2014-10-08 | 西北大学 | Wireless sensing network route method based on multi-gateway data transmisison |
CN104023367A (en) * | 2014-06-17 | 2014-09-03 | 河海大学 | Directed diffusion protocol based on visual path and promoted evaluation criterion |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106131916A (en) * | 2016-08-23 | 2016-11-16 | 上海交通大学 | A kind of wireless network method for routing foundation based on ant group algorithm |
CN106131916B (en) * | 2016-08-23 | 2020-11-17 | 上海交通大学 | Wireless network route establishing method based on ant colony algorithm |
CN108024303A (en) * | 2016-11-02 | 2018-05-11 | 维布络有限公司 | The system of selection of multi-hop wireless sensor network interior nodes and system |
CN108024303B (en) * | 2016-11-02 | 2021-05-07 | 维布络有限公司 | Node selection method and system in multi-hop wireless sensor network |
CN106714261B (en) * | 2017-01-23 | 2019-10-01 | 重庆邮电大学 | A kind of ANDON system self-adaption chance method for routing and device |
CN106714261A (en) * | 2017-01-23 | 2017-05-24 | 重庆邮电大学 | Self-adaptive opportunistic routing method and device for ANDON system |
CN107222834A (en) * | 2017-06-15 | 2017-09-29 | 深圳市创艺工业技术有限公司 | A kind of effective building safety monitoring system |
CN107222834B (en) * | 2017-06-15 | 2018-12-21 | 友谊国际工程咨询有限公司 | A kind of effective building safety monitoring system |
CN108156643A (en) * | 2017-12-26 | 2018-06-12 | 中国联合网络通信集团有限公司 | A kind of route selection method and system |
CN108156643B (en) * | 2017-12-26 | 2020-06-02 | 中国联合网络通信集团有限公司 | Routing method and system |
CN108199873A (en) * | 2017-12-28 | 2018-06-22 | 中国联合网络通信集团有限公司 | Node topology control method and node topology control system |
CN108199873B (en) * | 2017-12-28 | 2020-02-11 | 中国联合网络通信集团有限公司 | Node topology control method and node topology control system |
CN110300390A (en) * | 2018-03-21 | 2019-10-01 | 华为技术有限公司 | A kind of method and apparatus of wireless communication |
CN108834192B (en) * | 2018-04-28 | 2020-08-18 | 中国联合网络通信集团有限公司 | Routing method and server |
CN108834192A (en) * | 2018-04-28 | 2018-11-16 | 中国联合网络通信集团有限公司 | A kind of method for routing and server |
CN108919805A (en) * | 2018-07-04 | 2018-11-30 | 广东猪兼强互联网科技有限公司 | A kind of unmanned auxiliary system of vehicle |
CN108919805B (en) * | 2018-07-04 | 2021-09-28 | 江苏大块头智驾科技有限公司 | Vehicle unmanned auxiliary system |
CN109407735A (en) * | 2018-12-04 | 2019-03-01 | 深圳桓轩科技有限公司 | A kind of smart home of real-time monitoring environment |
CN109407735B (en) * | 2018-12-04 | 2021-03-30 | 深圳市华壹装饰科技设计工程有限公司 | Intelligent home capable of regulating and controlling environment in real time |
CN111698705A (en) * | 2020-05-29 | 2020-09-22 | 华南理工大学 | Non-uniform clustering routing method of wireless sensor network based on energy optimization |
CN112672394A (en) * | 2020-05-29 | 2021-04-16 | 宸芯科技有限公司 | Node power control method, device, equipment and storage medium |
CN111698705B (en) * | 2020-05-29 | 2021-12-21 | 华南理工大学 | Non-uniform clustering routing method of wireless sensor network based on energy optimization |
Also Published As
Publication number | Publication date |
---|---|
CN105611599B (en) | 2019-06-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105611599A (en) | Routing algorithm for dynamically adjusting forward angle based on residual energy | |
CN104394566B (en) | A kind of low power consumption adaptive clustering and multi-hop wireless sensor network topology control method based on fuzzy decision | |
CN102088666B (en) | Multicast route method of mobile self-organizing network system | |
CN103476086B (en) | Dynamic multi-path AODV method for routing based on the prediction of node congestion degree | |
CN105848247A (en) | Vehicular Ad Hoc network self-adaption routing protocol method | |
CN106332213A (en) | Method for reducing routing hops of ZigBee wireless transmission network | |
CN103648143A (en) | Method and device for prolonging life of IPv6 (internet protocol version 6) wireless sensor network | |
CN105848238A (en) | IPv6 routing method of wireless sensor networks based on multiple parameters | |
CN104243339B (en) | A kind of load-balancing method of the multiple sink nodes based on RPL | |
CN105050149A (en) | Routing method for overcoming congestion of tree type Zigbee network | |
CN108471628A (en) | A kind of path control deivce having optimization network load | |
CN105307231A (en) | Routing implementation method for delay tolerant network based on encounter probability and social analysis | |
CN106161118A (en) | In a kind of wireless sense network, the k of balancing energy jumps cluster routing method | |
CN109803342A (en) | A kind of unmanned plane method for self-organizing network routing towards balancing energy highly-reliable transmission | |
CN101282279B (en) | Wireless self-organization network routing method based on available bandwidth measurement | |
CN107820225B (en) | Energy-balanced wireless sensor network node code distribution method | |
CN102573000A (en) | Wireless self-organizing network protection routing generation algorithm based on direct/indirect matrixes | |
JP6533498B2 (en) | Route selection device, route selection method and program | |
CN104901885A (en) | Geographical location information-aided secure route selection method | |
Amgoth et al. | Energy-aware multi-level routing algorithm for two-tier wireless sensor networks | |
CN106817741B (en) | Consistency updating method for software defined vehicle-mounted network forwarding strategy | |
Wang et al. | Routing protocol enhancement for mobility support in wireless sensor networks | |
CN103607748A (en) | Maximum lifetime routing method based on node lifetimes | |
Islam et al. | MCCM: Multilevel Congestion Avoidance and Control Mechanism for Mobile Ad Hoc Networks | |
Liu et al. | A Novel Mobile Data Collection Algorithm for Wireless Sensor Networks. |
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 |