CN109640359A - A kind of network communication of wireless sensor load-balancing method - Google Patents
A kind of network communication of wireless sensor load-balancing method Download PDFInfo
- Publication number
- CN109640359A CN109640359A CN201811608254.6A CN201811608254A CN109640359A CN 109640359 A CN109640359 A CN 109640359A CN 201811608254 A CN201811608254 A CN 201811608254A CN 109640359 A CN109640359 A CN 109640359A
- Authority
- CN
- China
- Prior art keywords
- node
- wireless sensor
- nodes
- network communication
- cost
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
-
- 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/02—Topology update or discovery
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- 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
Abstract
The invention proposes a kind of network communication of wireless sensor load-balancing methods, the present invention is calculated and is classified by the power consumption rate to node, and interval division is carried out by node charge cycle, to obtain the node interval of different power consumption rates, charging tasks dispatch list is obtained according to charge cycle, utilize dispatch list spanning tree, to obtain charging tasks path, cost value calculating is carried out according to path, the smallest path of integrate-cost value is optimal path, the present invention makes full use of the electricity of each hot spot, balance the load of whole network, add the traffic for having lacked hot node, guarantee the equilibrium of charging tasks, the charging of wireless sense network is set more to automate and facilitate, cost is saved.
Description
Technical field
The present invention relates to wireless sensor network technology field more particularly to a kind of load of network communication of wireless sensor are equal
Weighing apparatus method.
Background technique
Wireless sensor network is applied by various fields, such as: environmental monitoring, medical treatment and nursing, target tracking and army
Thing field etc..Wireless sensor network is that one kind is connected in a manner of multi-hop, the communication network of the sensor composition of distributed deployment.
Each sensor node in network can independently perceive, collect and handle the information being monitored in a certain range.With
The development of technology, sensor of today can acquire the information such as sound, image, electromagnetism, humidity, temperature, pressure.
Although wireless sensor network has a extensive future, because sensor energy consumption is higher, lead to wireless at present pass
Sensor network application is confined in short-term scientific research and industry monitoring.In recent years, with the rapid development of electronic technology,
The cost of sensor is also lower and lower, and cost of energy, which has become, restricts the universal maximum bottleneck of wireless sensor network.
The sensor that electricity exhausts at first in network determines the runing time of wireless sensor network, the electricity of sensor
Consumption is mainly used for data transmission, and the time that node exhausts electric energy is determined by traffic carried.Because being in Communication Highlights position, letter
Cease the node that transfer amount is big and power consumption is fast, referred to as hot node.Under normal circumstances, the collected information of node will transfer to base
Station is backed up and is handled, therefore is much larger than other nodes close to the traffic of the node of base station, and electric quantity consumption speed is long-range
In the power consumption rate of network edge node, need continually to charge to these hot nodes.In response to this, we will be to net
The communication lines of network are by being designed, it would be desirable to which the traffic for reducing hot node reduces its charge cycle, balances the communication of the whole network
Amount, at the same time, it is desirable to which remaining electricity as few as possible when each node is electrically charged, maximally utilizes the capacity of battery.
The better data communication being mainly derived between node of wireless sensor network, information exchange of the hot node because of participation
More with communication process, power consumption is relatively fast.In recent years, with the maturation of technology, inexpensive unmanned plane just quickly moves towards the people
With all playing huge effect in many fields of national economy.If only needed in conjunction with existing unmanned air vehicle technique
One is equipped with positioning system and carries the unmanned plane of bulk battery and wireless charger, so that it may periodically along what is set
Route successively charges to the sensor in network, and can ignore influence of the landform to flying speed, makes charging tasks more
Automation, more convenient and save the cost, to meet the needs of inexpensive chronic energy supply.Therefore, it is necessary to design one kind
Routing algorithm generates the routing tree of a load balancing, balances the node communication routing condition of whole network, reduces hot node
Power consumption rate, reduce the charge frequency of setting out of unmanned plane, improve charge efficiency.
Summary of the invention
In view of this, that the invention proposes a kind of charge cycles is long, traffic load is low, electricity consumption more fully wireless sense network
Network traffic load equalization methods.
The technical scheme of the present invention is realized as follows: the present invention provides a kind of load of network communication of wireless sensor is equal
Weighing apparatus method, includes the following steps:
Node is carried out preliminary classification according to the power consumption rate of each node, is divided by the preliminary classification of S1, structure node
Different charging service period sections, obtains multiple start node set, establishes initial charge task according to start node set
Dispatch list；
S2, design routing algorithm, generate the routing tree of a load balancing；
S3, the accessed node that unmanned plane charging tasks are obtained according to charging tasks dispatch list, plan the access road of unmanned plane
Diameter.
On the basis of above technical scheme, it is preferred that the step S1 further includes following steps:
S11, the power consumption rate for calculating each node；
S12, node is carried out by grade separation according to power consumption rate；
S13, the charge cycle for calculating each node, according to charge cycle Preliminary division charge node subset, by all sections
The charge cycle ascending order arrangement of point；
S14, charging tasks dispatch list is exported according to the arrangement of classification results and all nodes.
On the basis of above technical scheme, it is preferred that the routing algorithm of the S2 further includes following steps:
S21, the entire sensor network of traversal, obtain the communication topology figure of whole nodes；
Whether can be in communication with each other between two S22, calculating nodes, the weight between node is set；
Three S23, setting node sets: set S is for storing the node for being added to spanning tree, set K for storing
The node in spanning tree is not added, and the node is adjacent with the node in set S, set T is for storing remaining node；
S24, algorithm constantly select node to be added in spanning tree from K, and update three set at any time.
On the basis of above technical scheme, it is preferred that further include step S25, setting base station be root node v0, by root section
Point write-in set S, updates set K and T.
Still more preferably, further include step S26, the node i in set K is assigned to be added in spanning tree, investigate collection
The addition point of all candidates in K is closed, one itself cost of each node maintenance calculates the smallest time of integrate-cost for enabling set K
Select node i.
On the basis of above technical scheme, it is preferred that further include all candidate sections in step S27, traversal set K
Point is assigned to the candidate father's node that can be communicated in set S, and is saved from root node to candidate after calculating separately appointment
The integrate-cost of o'clock sharp paths, and record, the smallest candidate of integrate-cost is then picked out from all cost results
Set S is added in node, updates three set.
On the basis of above technical scheme, it is preferred that further include step S28, repeat step S27, until including institute in S
There is node location, the final multi-hop communication path for determining wireless sensor network node.
A kind of network communication of wireless sensor load-balancing method of the invention has beneficial below compared with the existing technology
Effect:
(1) present invention is calculated and is classified by the power consumption rate to node, and carries out area by node charge cycle
Between divide, to obtain the node interval of different power consumption rates, charging tasks dispatch list is obtained according to charge cycle, utilizes scheduling
Table spanning tree carries out cost value calculating according to path, the smallest path of integrate-cost value is to obtain charging tasks path
Optimal path；
(2) present invention designs routing algorithm according to the characteristics of node division charge cycle, reduces the charging of hot node
Period reduces the traffic of hot node so that the traffic load of whole network is balanced, and reduces filling for hot node
The electric period；
(3) present invention is according to the charge cycle section of power consumption rate partitioning site, in each charging process all periodically
A subclass is chosen from the node of each charge cycle to charge, and ensure that the equilibrium of charging tasks；
(4) present invention also introduces unmanned plane in the charging problems of wireless sense network, automates charging tasks more, more
Add convenient and save the cost.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
It obtains other drawings based on these drawings.
Fig. 1 is a kind of flow diagram of network communication of wireless sensor load-balancing method of the present invention.
Specific embodiment
Below in conjunction with embodiment of the present invention, the technical solution in embodiment of the present invention is carried out clearly and completely
Description, it is clear that described embodiment is only some embodiments of the invention, rather than whole embodiments.Base
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts all
Other embodiments shall fall within the protection scope of the present invention.
In following implementation, it is assumed that sensor node is randomly placed in the working region delimited, all nodes
Full electricity start-up operation simultaneously, node and node data acquisition rate are all.
As shown in Figure 1, a kind of network communication of wireless sensor load-balancing method of the invention comprising:
Node is carried out preliminary classification according to the power consumption rate of each node, is divided by the preliminary classification of S1, structure node
Different charging service period sections, obtains multiple start node set, establishes initial charge task according to start node set
Dispatch list；
S2, design routing algorithm, generate the routing tree of a load balancing；
S3, the accessed node that unmanned plane charging tasks are obtained according to charging tasks dispatch list, plan the access road of unmanned plane
Diameter.
In a specific embodiment, the S1 further includes following steps:
S11, the power consumption rate for calculating each node；
S12, node is carried out by grade separation according to power consumption rate；
S13, the charge cycle for calculating each node, according to charge cycle Preliminary division charge node subset, by all sections
The charge cycle ascending order arrangement of point；
S14, charging tasks dispatch list is exported according to the arrangement of classification results and all nodes.
In embodiment of above, it is first determined the classification series m of node
Wherein rmaxAnd rminThe maximum power consumption rate and minimum power consumption rate of node are respectively indicated, α is the integer ginseng bigger than 1
Number.[x] returns to first integer bigger than x；
Then the charge cycle T of each node is calculatedi
Wherein the smallest charge cycleMaximum charge cycle
Wherein B represents the battery capacity of node
According to charge cycle Preliminary division charge node subset, the charge cycle ascending order of all nodes is arranged, m is divided into
A section.Then each section is expressed as follows:
(Tmin, α Tmin], (α Tmin, α2Tmin] ..., (αm-1Tmin, Tmax]
Section is from left to right successively labeled as C1, C2..., Ci..., Cm, finally, all nodes are all divided into m
In section, the length in each section increases in alpha index；
The charging tasks dispatch list of periodic duty is exported according to the above classification results, it is assumed that all nodes are divided into m area
Between, CiThe charge cycle of the node in section is denoted as pi, then CiSection existsTime slot is electrically charged, wherein
Wherein L is the length of entire charging cycle, which is the least common multiple of the charge cycle of all subsets.
In a specific embodiment, the S2 routing algorithm further includes following steps:
S21, the entire sensor network of traversal, obtain the communication topology figure of whole nodes；
Whether can be in communication with each other between two S22, calculating nodes, the weight between node is set；
Three S23, setting node sets: set S is for storing the node for being added to spanning tree, set K for storing
The node in spanning tree is not added, and the node is adjacent with the node in set S, set T is for storing remaining node；
S24, algorithm constantly select node to be added in spanning tree from K, and update three set at any time.
Whether in embodiment of above, calculating can be in communication with each other between two nodes, and the weight between node, energy is arranged
The weight between two nodes enough communicated is identical, is set as 1, and the weight between cannot communicate two node is infinity.
In specific embodiment, further include S25, setting base station be root node v0, set S is written into root node, updates collection
Close K and T.
In specific embodiment, further includes S26, the node i in set K is assigned to be added in spanning tree, investigate in set K
The addition point of all candidates, one itself cost of each node maintenance calculate the smallest both candidate nodes of integrate-cost for enabling set K
i。
It in embodiment of above, assigns node i to be added in spanning tree from set K, calculates the integrate-cost after i is added
Value, and selects the smallest both candidate nodes of integrate-cost, assigns father node of the node j as node i from set S, node j with
The son node number of its father's node increases, while can also cause the variation of cost value, one itself cost of each node maintenance
Wi, the sum of the path cost of integrate-cost W expression root node to node.
In specific embodiment, further includes all both candidate nodes in S27, traversal set K, be assigned in set S
The candidate father's node that can be communicated with, and calculate separately assign after from root node to both candidate nodes whole path synthesis generation
Valence, and record, the smallest both candidate nodes of integrate-cost are then picked out from all cost results, set S is added, update
Three set.
In embodiment of above, the smallest both candidate nodes i of integrate-cost obtained according to S26 is assigned to energy and its
Candidate father's node of communication is calculated separately from the integrate-cost in the whole path of root node after assigning, and is recorded, then from
The smallest both candidate nodes of integrate-cost are picked out in all results, set S is added, update the section in three set and set S
Point cost.
In specific embodiment, further includes S28, repeats S27, until include all node locations in S, it is final determining wireless
The multi-hop communication path of sensor network nodes.
In embodiment of above, the signal intelligence of each node with this it is known that can calculate the opposite consumption of each node
Electric rate.
The foregoing is merely better embodiments of the invention, are not intended to limit the invention, all of the invention
Within spirit and principle, any modification, equivalent replacement, improvement and so on be should all be included in the protection scope of the present invention.
Claims (7)
1. a kind of network communication of wireless sensor load-balancing method, which comprises the steps of:
Node is carried out preliminary classification according to the power consumption rate of each node, is divided into difference by the preliminary classification of S1, structure node
Charging service period section, obtain multiple start node set, initial charge task schedule established according to start node set
Table；
S2, design routing algorithm, generate the routing tree of a load balancing；
S3, the accessed node that unmanned plane charging tasks are obtained according to charging tasks dispatch list, plan the access path of unmanned plane.
2. a kind of network communication of wireless sensor load-balancing method as described in claim 1, which is characterized in that the S1 is also
Include the following steps:
S11, the power consumption rate for calculating each node；
S12, node is carried out by grade separation according to power consumption rate；
S13, the charge cycle for calculating each node, according to charge cycle Preliminary division charge node subset, by all nodes
The arrangement of charge cycle ascending order；
S14, charging tasks dispatch list is exported according to the arrangement of classification results and all nodes.
3. a kind of network communication of wireless sensor load-balancing method as described in claim 1, which is characterized in that the S2's
Routing algorithm further includes following steps:
S21, the entire sensor network of traversal, obtain the communication topology figure of whole nodes；
Whether can be in communication with each other between two S22, calculating nodes, the weight between node is set；
Three S23, setting node sets: set S is for storing the node for being added to spanning tree；Set K does not add for storing
Enter the node in spanning tree, and the node is adjacent with the node in set S；Set T is for storing remaining node；
S24, algorithm constantly select node to be added in spanning tree from K, and update three set at any time.
4. a kind of network communication of wireless sensor load-balancing method as claimed in claim 3, which is characterized in that further include step
Rapid S25, setting base station are root node v0, set S is written into root node, updates set K and T.
5. a kind of network communication of wireless sensor load-balancing method as claimed in claim 4, which is characterized in that further include step
Rapid S26, it assigns the node i in set K to be added in spanning tree, investigates the addition point of all candidates in set K, each node dimension
Itself cost is protected, the smallest both candidate nodes i of integrate-cost for enabling set K is calculated.
6. a kind of network communication of wireless sensor load-balancing method as claimed in claim 5, which is characterized in that further include step
All both candidate nodes in rapid S27, traversal set K, are assigned to the candidate father's node that can be communicated in set S, and
The integrate-cost in whole path from root node to both candidate nodes after assigning is calculated separately, and is recorded, then from all costs
As a result the smallest both candidate nodes of integrate-cost are picked out in, set S is added, update three set.
7. a kind of network communication of wireless sensor load-balancing method as claimed in claim 6, which is characterized in that further include step
Rapid S28, step S27 is repeated, until include all node locations in set S, it is final to determine the more of wireless sensor network node
Jump communication path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811608254.6A CN109640359B (en) | 2018-12-26 | 2018-12-26 | Communication load balancing method for wireless sensor network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811608254.6A CN109640359B (en) | 2018-12-26 | 2018-12-26 | Communication load balancing method for wireless sensor network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109640359A true CN109640359A (en) | 2019-04-16 |
| CN109640359B CN109640359B (en) | 2022-07-19 |
Family
ID=66078108
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811608254.6A Active CN109640359B (en) | 2018-12-26 | 2018-12-26 | Communication load balancing method for wireless sensor network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109640359B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110191431A (en) * | 2019-05-29 | 2019-08-30 | 重庆邮电大学 | A kind of method of maximization network effectiveness under battery capacity decaying |
| CN112188441A (en) * | 2020-10-15 | 2021-01-05 | 中南大学 | Task unloading method and system adopting unmanned aerial vehicle in edge network and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070086361A1 (en) * | 2005-10-05 | 2007-04-19 | Nortel Networks Limited | Provider link state bridging |
| US20130282472A1 (en) * | 2012-04-22 | 2013-10-24 | Angel A. Penilla | Methods and systems for processing charge availability and route paths for obtaining charge for electric vehicles |
| CN105848219A (en) * | 2016-05-28 | 2016-08-10 | 辽宁大学 | Wireless sensor network routing protocol for building load-balancing tree based on energy harvesting |
| CN105896672A (en) * | 2016-05-31 | 2016-08-24 | 河海大学常州校区 | Charging method for mobile robot in wireless charging sensor network system |
| CN108924895A (en) * | 2018-07-13 | 2018-11-30 | 国网四川省电力公司技能培训中心 | A kind of wireless sensor network mobile charging model and routing optimization method |
| CN109005505A (en) * | 2018-09-14 | 2018-12-14 | 杭州电子科技大学温州研究院有限公司 | A kind of on-fixed period wireless chargeable sensor network charging method |
-
2018
- 2018-12-26 CN CN201811608254.6A patent/CN109640359B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070086361A1 (en) * | 2005-10-05 | 2007-04-19 | Nortel Networks Limited | Provider link state bridging |
| US20130282472A1 (en) * | 2012-04-22 | 2013-10-24 | Angel A. Penilla | Methods and systems for processing charge availability and route paths for obtaining charge for electric vehicles |
| CN105848219A (en) * | 2016-05-28 | 2016-08-10 | 辽宁大学 | Wireless sensor network routing protocol for building load-balancing tree based on energy harvesting |
| CN105896672A (en) * | 2016-05-31 | 2016-08-24 | 河海大学常州校区 | Charging method for mobile robot in wireless charging sensor network system |
| CN108924895A (en) * | 2018-07-13 | 2018-11-30 | 国网四川省电力公司技能培训中心 | A kind of wireless sensor network mobile charging model and routing optimization method |
| CN109005505A (en) * | 2018-09-14 | 2018-12-14 | 杭州电子科技大学温州研究院有限公司 | A kind of on-fixed period wireless chargeable sensor network charging method |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110191431A (en) * | 2019-05-29 | 2019-08-30 | 重庆邮电大学 | A kind of method of maximization network effectiveness under battery capacity decaying |
| CN110191431B (en) * | 2019-05-29 | 2021-11-26 | 重庆邮电大学 | Method for maximizing network utility under battery capacity attenuation |
| CN112188441A (en) * | 2020-10-15 | 2021-01-05 | 中南大学 | Task unloading method and system adopting unmanned aerial vehicle in edge network and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109640359B (en) | 2022-07-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109583665B (en) | Unmanned aerial vehicle charging task scheduling method in wireless sensor network | |
| CN109495945B (en) | Clustering-based cooperative charging method in WSNs | |
| He et al. | Mobile-to-mobile energy replenishment in mission-critical robotic sensor networks | |
| Zhao et al. | Spatiotemporal charging scheduling in wireless rechargeable sensor networks | |
| Zhu et al. | eShare: A capacitor-driven energy storage and sharing network for long-term operation | |
| Han et al. | A multicharger cooperative energy provision algorithm based on density clustering in the industrial Internet of Things | |
| CN107277840B (en) | Data collection method for rechargeable wireless sensor network | |
| Sakya | Design of hybrid energy management system for wireless sensor networks in remote areas | |
| Krishnan et al. | energy-efficient cluster-based routing protocol for wsn based on hybrid bso–tlbo optimization model | |
| CN109640359A (en) | A kind of network communication of wireless sensor load-balancing method | |
| KR102210084B1 (en) | Movable Charging station COnnected New Regeneration Energy and charging station management system | |
| CN108770028B (en) | Wireless chargeable sensor network grid clustering routing method | |
| CN109451556A (en) | The method to be charged based on UAV to wireless sense network | |
| CN114845245B (en) | Mobile data acquisition method, device and terminal based on unmanned aerial vehicle | |
| Wei et al. | K-CHRA: A clustering hierarchical routing algorithm for wireless rechargeable sensor networks | |
| CN110677892B (en) | Wireless sensor network circulating charging method and system | |
| Chien et al. | UAV–assisted joint wireless power transfer and data collection mechanism for sustainable precision agriculture in 5G | |
| Zhang et al. | Data collecting and energy charging oriented mobile path design for rechargeable wireless sensor networks | |
| Kumar et al. | Charge scheduling in wireless rechargeable sensor networks using mobile charging vehicles | |
| Gao et al. | Joint wireless charging and sensor activity management in wireless rechargeable sensor networks | |
| CN106255131B (en) | wireless charging-based sensor network anchor point selection method | |
| CN109275170A (en) | A kind of charging method and system of wireless chargeable sensing network | |
| CN110049500B (en) | UAV energy compensation method in wireless chargeable sensor network based on simulated annealing algorithm | |
| Singh et al. | An efficient approach for wireless rechargeable sensor networks for vehicle charging | |
| Wang et al. | Multi-objective path planning algorithm for mobile charger in wireless rechargeable sensor networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |