CN105979488A - Collaborative charging algorithm based on region partition in wireless sensor network - Google Patents
Collaborative charging algorithm based on region partition in wireless sensor network Download PDFInfo
- Publication number
- CN105979488A CN105979488A CN201610593946.2A CN201610593946A CN105979488A CN 105979488 A CN105979488 A CN 105979488A CN 201610593946 A CN201610593946 A CN 201610593946A CN 105979488 A CN105979488 A CN 105979488A
- Authority
- CN
- China
- Prior art keywords
- charger
- region
- node
- charging
- base station
- 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
- 238000007600 charging Methods 0.000 title claims abstract description 77
- 238000005192 partition Methods 0.000 title abstract 2
- 230000005611 electricity Effects 0.000 claims description 28
- 238000000034 method Methods 0.000 claims description 23
- 238000005265 energy consumption Methods 0.000 claims description 12
- 230000008859 change Effects 0.000 claims description 2
- 238000000205 computational method Methods 0.000 claims description 2
- 230000000779 depleting effect Effects 0.000 claims description 2
- 238000006073 displacement reaction Methods 0.000 claims description 2
- 230000021715 photosynthesis, light harvesting Effects 0.000 claims description 2
- 239000000047 product Substances 0.000 claims description 2
- 239000013589 supplement Substances 0.000 claims description 2
- 239000004744 fabric Substances 0.000 claims 1
- 238000005516 engineering process Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 241001171089 Adelina Species 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0203—Power saving arrangements in the radio access network or backbone network of wireless communication networks
- H04W52/0206—Power saving arrangements in the radio access network or backbone network of wireless communication networks in access points, e.g. base stations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0261—Power saving arrangements in terminal devices managing power supply demand, e.g. depending on battery level
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Charge And Discharge Circuits For Batteries Or The Like (AREA)
Abstract
The invention relates to a collaborative charging algorithm based on region partition in a wireless sensor network. The collaborative charging algorithm comprises the following steps: to begin with, dividing the whole network region into various fan-shaped regions, and deploying a charger in each region; and then, making different working ways according to the different conditions of the regions; and finally, based on factors of moving cost and charging efficiency and the like, adopting different energy supply modes for the chargers in different regions. The collaborative charging algorithm can effectively reduce a lot of moving loss and extra time overhead since the chargers need to return to base stations for energy supply in a large network area, and charging efficiency of the whole network is improved.
Description
Technical field
The present invention relates to one uses many mobile chargers to be charged node in massive wireless sensor
Optimisation strategy.
Background technology
In wireless sensor network, all nodes are equipped with battery, supply the daily energy consumption of node.And these are electric
The capacity in pond is typically the most limited, and the use time of node battery determines whole Network morals.
The existing optimization to node service time of battery has been concentrated mainly on two methods: reduce node energy consumption and to joint
Point carries out energy supply.The method of reduction node energy consumption mainly minimizing node, in daily perception, the expense of communication aspects, passes through
Route, data collection, the optimization of sleep scheduling scheduling algorithm are extended as far as possible the time-to-live of node.This method can only be prolonged
The death of slow network, it is impossible to fundamentally solve energy consumption problem.Another kind of method is then that node is carried out energy supply, and feeds
Mode also have many kinds, as being charged node by the natural cause such as solar energy, wind energy, this energy is collected mode and is subject to
Being limited to external environment condition, intensity of variation is relatively big, and the energy intensity therefore gathered in the crops generally ratio is relatively low, and environment is dynamically changed spy
The most sensitive.
Along with the breakthrough development of wireless charging technology, this technology is also applied to carrying out to node.By energy acceptance
Device is installed on node, is arranged on by wireless charger on moveable intelligent carriage simultaneously, just constitutes movable charger.
After introducing wireless charging technology, the energy resource supply of wireless sensor network is efficiently solved, can be to the node of the whole network
Carry out controlled, the charging of demand priority.Further, some are also proposed out for the prioritization scheme of wireless charging technology
Coming, how how such as charger chooses to go through is worked in coordination with etc. between the order of node, different charger.
In order to optimize the charge efficiency of wireless sensor network, domestic and international researcher proposes many charging strategy, relevant
Document is as follows:
1,2014, Liang et al. was at " Maintaining Sensor Networks Perpetually Via
Wireless Recharging Mobile Vehicles " in, propose one and node is carried out tree-like division, in order to charging
The strategy that device is charged.This strategy is the shape that node to be charged is divided into different subtree sets according to geographical position
Formula, charger is chosen different subtrees from subtree set, is charged the node in subtree.Scale substantially phase due to subtree
With, each charger is basically identical to the energy spent by a stalk tree charging, and this strategy can fill in maximized collocation utilization
Electrical equipment, reaches the purpose being charged the whole network node with minimum charger.
2,2014, Constantinos Marios Angelopoulos et al. was at " Wireless energy
Transfer in sensor networks with adaptive, limited knowledge protocols " in, propose
A kind of obtain the quantity of information size of node situation based on base station and optimize the strategy of charge efficiency, as have employed the geographical letter of the overall situation
The GKP algorithm of breath, have employed the LRP algorithm of limited local message, have employed the RTP algorithm of information each other.Owing to obtaining
The difference of quantity of information, uses different strategies, can more effectively optimize charge efficiency.
3,2015, Shu et al. was at " Near-optimal Velocity Control for Mobile Charging
In Wireless Rechargeable Sensor Networks " in, it is proposed that a kind of charger is through these regions
Meanwhile, the strategy neighbouring node being charged.The core of this strategy is to be adjusted by the translational speed controlling charger
The control charger duration through each region, makes charger have the time of abundance to be charged node in moving process.This
The advantage planting strategy is the process of charging to be merged with moving process, saves the charging interval.
4,2015, Zhang et al. was in " Collaborative Mobile Charging ", it is proposed that a kind of multiple
Cooperative scheduling strategy PushWait between charger.Charger before PushWait has considered needs to spend a large amount of energy
Amount is used for moving and causing charger to travel through apart from limited problem, it is proposed that the most collaborative by multiple chargers, i.e. charges
Device is advanced and is not readvanced after a segment distance, and as the energy reserve station of other chargers, each charger charges than other
Device many travelings one segment distance, enables last charger to traverse farthest distance.When returning to base station, all chargers are all
The energy recharge stopping charger on the way can be obtained on the road of backhaul.According to this strategy, charger can travel through
The scope of maximum distance be improved.
5,2016, Adelina Madhja et al. was at " Hierarchical, collaborative wireless
Energy transfer in sensor networks with multiple Mobile Chargers " in, by charger
Function divided, it is proposed that 2KDC is at four kinds of interior algorithms.The common feature of these four algorithm is to propose a kind of surpassing
Level charger SC, SC are for being charged the charger in the region delimited in advance, and the model of whole chargeable network is i.e.
Charge to charger to node charging, SC for charger.The advantage of this kind of algorithm be charger be no longer necessary to return base station carry out
Energy supply, reduces mobile loss, improves the charge efficiency of charger.
Summary of the invention
The technical problem to be solved is: in massive wireless sensor, how to carry out node more
Effectively charge, to reach the purpose of maximization network life cycle.By dividing network area, each charger is born
The energy resource supply of one region interior joint of duty.Charger in zones of different uses different strategies to carry out energy after depleted of energy
Amount supply, thus reduce the mobile loss of charger in whole network.
In order to achieve the above object, the present invention is achieved by the following technical solutions:
The collaborative charging algorithm divided based on region in wireless sensor network, comprises the following steps:
Step one: divide different charged area.For a node isomorphism and be uniformly distributed, base station is positioned at network center
Massive wireless sensor, with base station for the center of circle make three concentric circulars, whole network area is divided into three regions, its
In be defined as internal ring near the border circular areas of base station, the ground floor annular region outside border circular areas is defined as medium ring, outermost
Circle ring area is defined as outer shroud.
Then, it is contemplated that the electricity entrained by single charger cannot cover whole annular region, need obtained
Annulus is divided into the sector region of formed objects with angle, θ, disposes charger in these sector regions.Wherein, internal ring fan section
Territory is disposed a charger, medium ring sector region is disposed two chargers, outer shroud sector region is disposed a charger.
Step 2: the working method of internal ring charger.Energy loss in view of endocyclic area interior joint is relatively big, and internal ring fills
Nodes all in region are periodically charged to full electricity by electrical equipment, all return to base station every time and carry out energy supply after completing charging tasks.Often
After secondary internal ring charger has traveled through the node in region, the excess energy carried is passed to the node of middle annular zone.
Step 3: the working method of medium ring charger.Medium ring charger all nodes will be all in periodically traveling through region
Node is charged to full electricity.In view of middle annular zone distance base station distance farther out, medium ring charger does not return again to base station and carries out energy benefit
Give, change into waiting that internal ring charger carries out energy supply to it at park point.
Step 4: the energy supply of outer shroud charger.Outer shroud charger is only at the charge request receiving low charge node
Rear just it can be charged.In view of outer region interior joint rate of energy dissipation, self is all taken by outer shroud charger every time
The electric quantity consumption of band, to minimum, only retains the electricity needed for returning to base station and returns to base station, and a new charging is assigned in base station
Device substitutes the outer shroud charger operation depleting energy, becomes new outer shroud charger.
In above-mentioned steps one, the method dividing charged area is as follows:
With base station as the center of circle, with R1First concentric circular is made for radius；The most respectively with R2And R3Is made for radius
Two and the 3rd concentric circulars.Radius R1Within border circular areas be defined as internal ring, R1And R2Between region be defined as medium ring, R2
And R3Between region be defined as outer shroud.
With θ as central angle, continuing to be divided into by three concentric circulars becomes the region of the central angle number of degrees, and endocyclic area is sector
Distribution, medium ring and outer region are distributed ringwise.Wherein, the value of θ is 45 °～120 °, and taken θ should be able to divide exactly 360 degree.
After having carried out above-mentioned division, obtained three regions, but these three region for single charger still
The hugest, it is therefore desirable to continue to divide.
Then, in ready-portioned zonule, each region is all disposed a charger and is responsible for the node in region
It is charged.Especially, it is contemplated that middle annular zone area is relatively big, cause the demand charge volume of this subregion and move loss all
Relatively big, a charger cannot cover this subregion efficiently.Accordingly, it would be desirable to by divided before the annular region of medium ring with
Axis of symmetry is that demarcation line is divided into two pieces of the most identical regions of area shape, all disposes a charger on the two region.
According to above step, whole network area being progressively divided into each zonule, wherein the area of endocyclic area is big
Little it isThe area of middle annular zone isThe area of outer region isEach zonule
One charger of middle deployment, is responsible for being charged its compass of competency interior joint.
In above-mentioned steps two, working method and the energy consumption model of internal ring charger are as follows:
Before internal ring charger performs charging tasks every time, all in base station, its cells is charged to full power state.Charger
Execution charging tasks, with base station as starting point, starts to travel through the node in region, and the route selection of traversal is total for selecting
The route of shortest path.Size according to endocyclic area and network node density ρ, can draw each node by calculating
Between spacing beTravel through in all regions all nodes it is possible to further obtain charger and arrived Central District
Mobile loss E during border, territoryM1, such as following formula:
In above formula,For the product of region interior joint number Yu nodal pitch, i.e. charger to joints all in region
Put the displacement after once traveling through, R1Base station movement distance, P is returned after arriving border for chargerMMove for charger
The energy loss of unit distance.
Same, it is also possible to calculate charger charging energy consumption E to region interior nodesC1, such as following formula:
Wherein E1Represent average power consumption in internal ring node unit charge cycle, η1Represent the energy between charger and node
Amount conversion ratio.
Arriving, when charger has traveled through node, the boundary intersected with middle annular zone, charger goes to that has selected in advance to stop
At stationary point.At park point, internal ring charger is by unnecessary ENERGY ERESupply medium ring charger, wherein EREComputing formula such as
Under:
ERE=EMC-EM1-EC1
In step one, middle annular zone has been divided into the region of two block size area equation, therefore endocyclic area and two
The intersection in region, all sets up a park point.In the charging tasks of odd number round, internal ring charger goes to the park of side
Point, is charged the medium ring charger at this；In the charging tasks of even number round, internal ring charger goes to stopping of opposite side
Stationary point, is charged the medium ring charger at this.Accordingly, it is considered to the relatively big and internal ring charging to endocyclic area node power consumption
Device needs to the problem of two medium ring charger chargings, and the charging tasks of internal ring charger performs frequency should be higher, for medium ring
2 times of charger tasks carrying frequency.
In above-mentioned steps three, working method and the energy model of medium ring charger are as follows:
Medium ring charger performs, at the park point that the starting point of charging tasks is on zone boundary, to have traveled through all joints every time
Return again to after Dian park point.Aperture time between twice charging tasks, medium ring charger can obtain internal ring at park point
The electricity supply of charger, makes the battery of medium ring charger be full of.
The mobile loss overhead computational method of medium ring charger is consistent with internal ring charger, obtains it and moves loss EM2:
Similarly, by calculating charging expense E that can obtain medium ring chargerC2And overhead ELoss
ELoss=EM2+EC2
Wanting forever to work down in view of medium ring charger, internal ring charger should not to the electricity that medium ring charger supplements
The electricity consumed in charging tasks less than medium ring charger, i.e. ELoss≤ERE。
Therefore, during the region of step one divides, the area of endocyclic area and middle annular zone is unsuitable excessive, it is ensured that
Electricity entrained by charger enough completes step 2, charging tasks in three.
In above-mentioned steps four, the working method of outer shroud charger is as follows:
The charging starting point of outer shroud charger is generally located on the boundary line that outer region is intersected with middle annular zone.Consider
And whole outer region area low to outer shroud node energy consumption is relatively big, and all nodes no longer periodically are performed once to fill by outer shroud charger
Electricity task, but use the mode of demand charging.In outer region, i.e. there is node electricity less than the energy threshold set
After, this node can send charge request to outer shroud charger, and outer shroud charger goes at this node after receiving the request to it
It is charged.If outer shroud charger receives multiple charge request simultaneously, then charger can remaining according to the node of transmission request
Remaining electricity and distance, choose close together from self and minimum energy node and be charged.
Before going to low charge node, can charger all can calculate the dump energy of its battery and complete this node every time
Charging and return to base station.If of course, then charger goes to this node, is charged node；If can not, then charger is to base
Stand and send the packet of request replacement charger, and return to base station.After base station receives packet, the charger of full electricity is sent to go to
This charger is replaced in this outer region.The charging tasks received is transmitted to new charging by base station by the charger being replaced
Device, in order to new charger is directly charged task.
Beneficial effects of the present invention is as follows:
The present invention can effectively reduce charger in larger network region and carry out energy supply owing to needs return to base station
And a large amount of mobile loss brought and expense extra time returning to base station, improve the charge efficiency of whole network further.
Accompanying drawing explanation
Fig. 1 is that inventive network charged area divides schematic diagram；
Fig. 2 is charger distribution schematic diagram of the present invention；
Fig. 3 is internal ring of the present invention and medium ring charger operation schematic diagram；
Fig. 4 is that the present invention replaces outer shroud charger schematic diagram.
Detailed description of the invention
Below in conjunction with drawings and Examples, the present invention is described in further detail.
The collaborative charging algorithm divided based on region in wireless sensor network, its step includes:
Step one: such as Fig. 1, divide charged area.Assuming that node is uniformly distributed, base station is in whole sensor network center
Region.Make three concentric circulars with base station for the center of circle, whole network area is divided into three regions, wherein near the circle of base station
Territory is defined as internal ring, and the ground floor annular region outside border circular areas is defined as medium ring, and outermost circle ring area is defined as outer shroud.
Then, it is contemplated that the electricity entrained by single charger cannot cover whole annular region, need obtained annulus with angle
Degree θ is divided into the sector region of formed objects, and wherein, the value of θ is 45 °～120 °, and taken θ should be able to divide exactly 360 degree.In considering
Ring region area is relatively big, if a charger is only disposed in whole middle annular zone, charge efficiency is relatively low, therefore by the fan of middle annular zone
Shape is divided into, for boundary, the region that two block size areas are the most equal with axis of symmetry.
Such as Fig. 2, being deployed to by charger in these ready-portioned regions, one charger of each regional deployment, it is right to be responsible for
Node in region is charged.
Step 2: such as Fig. 3, the working method of internal ring charger.In view of internal ring node near base station, energy expenditure is long-range
In other nodes, the charger being in internal ring needs to be periodically executed charging tasks, to all joints in region with cycle T for following evil idea
Point once travels through, and each node is charged to full power state.The starting point of each charging tasks of internal ring charger is base station, performs
Return to base station after this charger complete, and obtain energy supply in base station.Every time in charging tasks, internal ring charger selects one
The route that total path is the shortest, travels through the node in whole region.After having traveled through all nodes, internal ring charger goes to
At the park point A of figure intermediate cam shape labelling, in being transferred to rest on herein in the way of contact charging by remaining energy
The charger in ring region territory, and self only retains the electricity that can move back to base station.After completing said process, internal ring charger returns base
Stand, complete whole charging tasks.Next time in charging tasks, internal ring charger can go at park point B after completing traversal, will
Energy is transferred to the medium ring charger in another region.Internal ring charger replaces filling to two middle annular zone by this way
Electrical equipment is charged, it is ensured that medium ring charger can work down on the premise of not returning to base station always.
Step 3: such as Fig. 3, the working method of medium ring charger.Energy consumption in view of middle annular zone node does not has interior ring region
Territory is high, and medium ring charger has only to be periodically executed charging tasks with cycle 2T or longer cycle for circulation.Fill every time
At the triangle that starting point is this region park point of electric task, medium ring charger is from a park point place, to owning in region
Node completes once to travel through, and all nodes are charged to full power state.Traverse path be chosen as the route that total path is the shortest.At knot
After bundle traversal, medium ring charger returns at park point, completes this charging tasks.At park point, internal ring charger can be to connect
Medium ring charger is charged by the mode of touch charging.Owing to the duty cycle of internal ring charger is T, medium ring charger is each
After completing the charging tasks that 2T is the cycle, all can obtain the energy supply of internal ring charger at park point.
Step 4: such as Fig. 4, the working method of outer shroud charger.Low and the whole outer region in view of outer shroud node energy consumption
Area is relatively big, and outer shroud charger no longer periodically performs a charging tasks to all nodes, but uses the side of demand charging
Formula.After i.e. having node electricity less than the energy threshold set in outer region, this node can send to outer shroud charger
Charge request, outer shroud charger goes to after receiving the request and at this node is charged it.If outer shroud charger is received simultaneously
To multiple charge request, then charger can be chosen from self distance relatively according to the dump energy of the node of transmission request and distance
Near and minimum energy node is charged.Before going to low charge node, charger all can calculate the residue of its battery every time
Can electricity complete the charging to this node and return to base station.If of course, then charger goes to this node, fills node
Electricity；If can not, then charger sends request and replaces the packet of charger to base station, and returns to base station.Base station receives packet
After, send the charger of full electricity to go to this outer region to replace this charger.The charging tasks that the charger being replaced will receive
It is transmitted to new charger, in order to new charger is directly charged task by base station.
Claims (5)
1. the collaborative charging algorithm divided based on region in wireless sensor network, it is characterised in that: comprise the following steps:
Step one: divide different charged area
For a node isomorphism and be uniformly distributed, base station is positioned at the massive wireless sensor of network center, with base station
Make three concentric circulars for the center of circle, whole network area is divided into three regions, in wherein the border circular areas near base station is defined as
Ring, the ground floor annular region outside border circular areas is defined as medium ring, and outermost circle ring area is defined as outer shroud；
Then, it is contemplated that the electricity entrained by single charger cannot cover whole annular region, by obtained annulus with angle
Degree is divided into the sector region of formed objects, disposes charger in these sector regions；Wherein, internal ring sector region is disposed one
Individual charger, disposes two chargers in medium ring sector region, dispose a charger in outer shroud sector region；
Step 2: the working method of internal ring charger
Energy loss in view of endocyclic area interior joint is relatively big, and nodes all in region are periodically charged to full by internal ring charger
Electricity, all returns to base station every time and carries out energy supply after completing charging tasks；Internal ring charger has traveled through the node in region every time
After, the excess energy carried is passed to the node of middle annular zone；
Step 3: the working method of medium ring charger
Medium ring charger all nodes all nodes are charged to full electricity in periodically traveling through region；In view of middle annular zone distance base
Standing distant, medium ring charger does not return again to base station and carries out energy supply, changes into waiting internal ring charger pair at park point
It carries out energy supply；
Step 4: the energy supply of outer shroud charger
It only just can be charged after the charge request receiving low charge node by outer shroud charger；In view of outer region
Interior joint rate of energy dissipation, outer shroud charger every time the most all by self-contained electric quantity consumption to minimum, only retain and return base
Electricity needed for standing also returns to base station, and base station is assigned a new charger and substituted the outer shroud charger operation depleting energy, becomes
For new outer shroud charger.
The collaborative charging algorithm divided based on region in wireless sensor network the most according to claim 1, its feature exists
In: in described step one, the method dividing charged area is as follows:
With base station as the center of circle, with R1First concentric circular is made for radius；The most respectively with R2And R3The second He is made for radius
3rd concentric circular；Radius R1Within border circular areas be defined as internal ring, R1And R2Between region be defined as medium ring, R2And R3It
Between region be defined as outer shroud；
After having carried out above-mentioned division, obtain three regions, continued three regions are divided；
With θ as central angle, continuing to be divided into by three concentric circulars becomes the region of the central angle number of degrees, and endocyclic area is that sector is divided
Cloth, medium ring and outer region are distributed ringwise；Wherein, the value of θ is 45 °～120 °, and taken θ should be able to divide exactly 360 degree；
Then, in ready-portioned zonule, each region is all disposed a charger and is responsible for the node in region is carried out
Charging；Especially, by having divided the annular region of medium ring before, be divided into two pieces of area shapes with axis of symmetry for demarcation line homogeneous
Same region, all disposes a charger on the two region；
According to above step, whole network area being progressively divided into each zonule, wherein the size of endocyclic area isThe area of middle annular zone isThe area of outer region isEach zonule is disposed
One charger, is responsible for being charged its compass of competency interior joint.
The collaborative charging algorithm divided based on region in wireless sensor network the most according to claim 1, its feature exists
In: in described step 2, working method and the energy consumption model of internal ring charger are as follows:
Before internal ring charger performs charging tasks every time, all in base station, its cells is charged to full power state；Charger performs
Charging tasks, with base station as starting point, starts to travel through the node in region；Size according to endocyclic area and net
Network node density ρ, by calculating the spacing between each node beObtain charger and travel through institute in all regions
Mobile loss E when having node and arrive border, middle annular zoneM1, such as following formula:
In above formula,For the product of region interior joint number Yu nodal pitch, i.e. charger, nodes all in region are entered
Displacement after row once traversal, R1Base station movement distance, P is returned after arriving border for chargerMFor charger Moving Unit
The energy loss of distance；
Calculate charger charging energy consumption E to region interior nodes equallyC1, such as following formula:
Wherein E1Represent average power consumption in internal ring node unit charge cycle, η1Represent that the energy between charger and node turns
Change rate；
Arriving, when charger has traveled through node, the boundary intersected with middle annular zone, charger goes to the park point selected in advance
Place, at park point, internal ring charger is by unnecessary ENERGY ERESupply medium ring charger, wherein EREComputing formula as follows:
ERE=EMC-EM1-EC1
Owing to middle annular zone has been divided into the region of two block size area equation, therefore in endocyclic area and the boundary in two regions
Place, all sets up a park point；In the charging tasks of odd number round, internal ring charger goes to the park point in left side, at this
Medium ring charger be charged；In the charging tasks of even number round, internal ring charger goes to the park point on right side, at this
Medium ring charger be charged；In view of endocyclic area node power consumption is relatively big and internal ring charger needs to two medium ring
The problem of charger charging, the charging tasks of internal ring charger performs frequency should be higher, for medium ring charger tasks carrying frequency
2 times of rate.
The collaborative charging algorithm divided based on region in wireless sensor network the most according to claim 1, its feature exists
In: in described step 3, working method and the energy model of medium ring charger are as follows:
Medium ring charger performs at the park point that the starting point of charging tasks is on zone boundary every time, after having traveled through all nodes
Return again to park point；Aperture time between twice charging tasks, medium ring charger can obtain internal ring charging at park point
The electricity supply of device, makes the battery of medium ring charger be full of；
The mobile loss overhead computational method of medium ring charger is consistent with internal ring charger, obtains it and moves loss EM2:
By being calculated charging expense E of medium ring chargerC2And overhead ELoss
ELoss=EM2+EC2
The electricity that the electricity that internal ring charger supplements to medium ring charger consumes in charging tasks not less than medium ring charger, i.e.
ELoss≤ERE。
The collaborative charging algorithm divided based on region in wireless sensor network the most according to claim 1, its feature exists
In: in described step 4, the working method of outer shroud charger is as follows:
The charging starting point of outer shroud charger is arranged on the boundary line that outer region is intersected with middle annular zone；Due to outer region
Interior joint energy consumption is the most relatively low, and outer shroud charger need not be periodically executed charging tasks, but is receiving the low electricity of region interior joint
This node is gone to be charged after warning again；
Before going to low charge node, can charger all can calculate the dump energy of its battery and complete to fill this node every time
Electricity also returns to base station；If of course, then charger goes to this node, is charged node；If can not, then charger is sent out to base station
Send request to replace the packet of charger, and return to base station；After base station receives packet, the charger of full electricity is sent to go to this outer
This charger is replaced in ring region territory；The charging tasks received is transmitted to new charger by base station by the charger being replaced, with
The newest charger is directly charged task.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610593946.2A CN105979488B (en) | 2016-07-26 | 2016-07-26 | Collaboration charging algorithm in wireless sensor network based on region division |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610593946.2A CN105979488B (en) | 2016-07-26 | 2016-07-26 | Collaboration charging algorithm in wireless sensor network based on region division |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105979488A true CN105979488A (en) | 2016-09-28 |
| CN105979488B CN105979488B (en) | 2019-05-17 |
Family
ID=56950722
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610593946.2A Expired - Fee Related CN105979488B (en) | 2016-07-26 | 2016-07-26 | Collaboration charging algorithm in wireless sensor network based on region division |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105979488B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106887887A (en) * | 2017-03-14 | 2017-06-23 | 南京邮电大学 | Movable charging vehicle dispatching method in a kind of wireless chargeable Sensor Network |
| CN107835499A (en) * | 2017-10-26 | 2018-03-23 | 河海大学常州校区 | A kind of mobile charging method based on sub-clustering and energy relay in WSNs |
| CN108448731A (en) * | 2018-03-07 | 2018-08-24 | 南京邮电大学 | A kind of collaborative wireless sense network energy compensation process and its wireless sense network |
| CN110034596A (en) * | 2019-04-10 | 2019-07-19 | 河海大学常州校区 | More base station charging methods in WRSNs based on SOM neural network |
| CN110048483A (en) * | 2019-04-30 | 2019-07-23 | 河海大学常州校区 | More base stations in high power consumption WRSNs based on SOM neural network cooperate with charging method |
| CN110245807A (en) * | 2019-06-24 | 2019-09-17 | 中南大学 | A kind of wireless charging method and charging system based on energy profile density |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103368751A (en) * | 2013-07-01 | 2013-10-23 | 杭州电子科技大学 | Non-contact type charging node deploying method facing to sensor network |
| CN103781147A (en) * | 2014-02-25 | 2014-05-07 | 哈尔滨工业大学 | Method of communication of wireless sensor network routing protocol on basis of fan-shaped clusters |
| CN104734372A (en) * | 2015-03-16 | 2015-06-24 | 河海大学常州校区 | Energy adaptive charging method combined with geographical location routing in WRSNs |
| CN104953643A (en) * | 2015-05-12 | 2015-09-30 | 合肥工业大学 | Method for charging wireless sensor networks at multiple charging nodes |
| CN105451292A (en) * | 2015-11-09 | 2016-03-30 | 常州英集动力科技有限公司 | Grid structure-based hierarchical network charging method and system in WRSNs |
-
2016
- 2016-07-26 CN CN201610593946.2A patent/CN105979488B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103368751A (en) * | 2013-07-01 | 2013-10-23 | 杭州电子科技大学 | Non-contact type charging node deploying method facing to sensor network |
| CN103781147A (en) * | 2014-02-25 | 2014-05-07 | 哈尔滨工业大学 | Method of communication of wireless sensor network routing protocol on basis of fan-shaped clusters |
| CN104734372A (en) * | 2015-03-16 | 2015-06-24 | 河海大学常州校区 | Energy adaptive charging method combined with geographical location routing in WRSNs |
| CN104953643A (en) * | 2015-05-12 | 2015-09-30 | 合肥工业大学 | Method for charging wireless sensor networks at multiple charging nodes |
| CN105451292A (en) * | 2015-11-09 | 2016-03-30 | 常州英集动力科技有限公司 | Grid structure-based hierarchical network charging method and system in WRSNs |
Non-Patent Citations (2)
| Title |
|---|
| SHUO-HAN CHEN: "Extending sensor network lifetime via wireless charging vehicle with an efficient routing protocol", 《SOUTHEASTCON 2016》 * |
| TSENG-YI CHEN: "An Efficient Routing Algorithm to Optimize the Lifetime of Sensor Network Using Wireless Charging Vehicle", 《2014 IEEE 11TH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SENSOR SYSTEMS》 * |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106887887A (en) * | 2017-03-14 | 2017-06-23 | 南京邮电大学 | Movable charging vehicle dispatching method in a kind of wireless chargeable Sensor Network |
| CN106887887B (en) * | 2017-03-14 | 2020-07-24 | 南京邮电大学 | Mobile charging vehicle scheduling method in wireless chargeable sensor network |
| CN107835499A (en) * | 2017-10-26 | 2018-03-23 | 河海大学常州校区 | A kind of mobile charging method based on sub-clustering and energy relay in WSNs |
| CN108448731A (en) * | 2018-03-07 | 2018-08-24 | 南京邮电大学 | A kind of collaborative wireless sense network energy compensation process and its wireless sense network |
| CN108448731B (en) * | 2018-03-07 | 2021-11-16 | 南京邮电大学 | Energy supplement method for cooperative wireless sensor network and wireless sensor network thereof |
| CN110034596A (en) * | 2019-04-10 | 2019-07-19 | 河海大学常州校区 | More base station charging methods in WRSNs based on SOM neural network |
| CN110034596B (en) * | 2019-04-10 | 2022-08-19 | 河海大学常州校区 | Multi-base-station charging method based on SOM neural network in WRSNs |
| CN110048483A (en) * | 2019-04-30 | 2019-07-23 | 河海大学常州校区 | More base stations in high power consumption WRSNs based on SOM neural network cooperate with charging method |
| CN110048483B (en) * | 2019-04-30 | 2022-08-19 | 河海大学常州校区 | Multi-base-station cooperative charging method based on SOM neural network in high-power-consumption WRSNs |
| CN110245807A (en) * | 2019-06-24 | 2019-09-17 | 中南大学 | A kind of wireless charging method and charging system based on energy profile density |
| CN110245807B (en) * | 2019-06-24 | 2021-04-06 | 中南大学 | Wireless charging method and charging system based on energy distribution density |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105979488B (en) | 2019-05-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105979488A (en) | Collaborative charging algorithm based on region partition in wireless sensor network | |
| Han et al. | A joint energy replenishment and data collection algorithm in wireless rechargeable sensor networks | |
| Zhao et al. | A framework of joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks | |
| Liu et al. | Movement-based solutions to energy limitation in wireless sensor networks: State of the art and future trends | |
| CN108448731B (en) | Energy supplement method for cooperative wireless sensor network and wireless sensor network thereof | |
| CN106887887B (en) | Mobile charging vehicle scheduling method in wireless chargeable sensor network | |
| CN107592604B (en) | Wireless chargeable sensor network mobile data collection method based on offline model | |
| CN105896672A (en) | Charging method for mobile robot in wireless charging sensor network system | |
| CN105451292B (en) | Hierarchical network charging method in WRSNs based on network | |
| CN108173302B (en) | Charging completion time optimization method of wireless charger in wireless sensor network | |
| CN106714222A (en) | Charging sequence scheduling method of wireless chargeable sensor network nodes | |
| CN109511150A (en) | A kind of movable charging vehicle path planning algorithm based on the more charging techniques of single pair | |
| Sheikhi et al. | Energy provisioning in wireless rechargeable sensor networks with limited knowledge | |
| CN108770028A (en) | A kind of wireless chargeable sensor network grid clustering method for routing | |
| CN109451556A (en) | The method to be charged based on UAV to wireless sense network | |
| CN107623901B (en) | Combined data collection and energy supply method in WRSNs | |
| Boukerche et al. | A novel joint optimization method based on mobile data collection for wireless rechargeable sensor networks | |
| Wei et al. | Multi-MC charging schedule algorithm with time windows in wireless rechargeable sensor networks | |
| Guo et al. | Research on hybrid cooperative charging scheduling schemes in underwater sensor networks | |
| Zhou et al. | Design of self-sustainable wireless sensor networks with energy harvesting and wireless charging | |
| CN110662175B (en) | Moving vehicle speed control method based on wireless chargeable sensor network | |
| Sun et al. | A software-defined green framework for hybrid EV-charging networks | |
| CN110248330B (en) | Maximum charging trolley rest time scheduling method based on relay charging model | |
| CN112702688A (en) | Mobile car planning method combining energy supplement and data collection | |
| CN110049500A (en) | UAV energy compensation process in wireless chargeable Sensor Network based on simulated annealing |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190517 |