CN107172675A - The charging method that data are route is combined in a kind of WRSNs - Google Patents

The charging method that data are route is combined in a kind of WRSNs Download PDF

Info

Publication number
CN107172675A
CN107172675A CN201710247559.8A CN201710247559A CN107172675A CN 107172675 A CN107172675 A CN 107172675A CN 201710247559 A CN201710247559 A CN 201710247559A CN 107172675 A CN107172675 A CN 107172675A
Authority
CN
China
Prior art keywords
node
charging
network
route
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.)
Pending
Application number
CN201710247559.8A
Other languages
Chinese (zh)
Inventor
秦晨
孙永辉
王加强
艾蔓桐
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hohai University HHU
Original Assignee
Hohai University HHU
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hohai University HHU filed Critical Hohai University HHU
Priority to CN201710247559.8A priority Critical patent/CN107172675A/en
Publication of CN107172675A publication Critical patent/CN107172675A/en
Pending legal-status Critical Current

Links

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/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
    • H—ELECTRICITY
    • H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J50/00—Circuit arrangements or systems for wireless supply or distribution of electric power
    • H02J50/10—Circuit arrangements or systems for wireless supply or distribution of electric power using inductive coupling
    • H02J50/12—Circuit arrangements or systems for wireless supply or distribution of electric power using inductive coupling of the resonant type
    • H—ELECTRICITY
    • H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J7/00—Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries
    • H02J7/0013—Circuit arrangements for charging or depolarising batteries or for supplying loads from batteries acting upon several batteries simultaneously or sequentially
    • H02J7/025—
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Charge And Discharge Circuits For Batteries Or The Like (AREA)

Abstract

The invention discloses the charging method that data are route is combined in a kind of WRSNs, first with the charge characteristic planned network method for routing of wireless charger, so that the high node of energy receiving power undertakes more communication task, then charging algorithm is designed according to the route lower node energy consumption speed difference so that the fast node distribution of energy consumption speed more charging intervals.The interaction of wireless charger characteristic and method for routing is fully utilized, the balancing energy of network is realized to the full extent.In addition, the path of charging algorithm make use of the strong spreadability of equilateral triangle, the dwell point of wireless charger is arranged on to the apex of equilateral triangle, and set hexagon path to connect all dwell points, so as to form the mobile route of wireless charger, charging cost is reduced to the full extent, network life is extended, and realizes the equilibrium of network energy.

Description

The charging method that data are route is combined in a kind of WRSNs
Technical field
It is particularly to combine data in a kind of WRSNs the present invention relates to wireless chargeable sensor network energy supply field The charging method of route.
Background technology
The research of wireless sensor network (WSNs) comes from eighties of last century seventies, it is considered to be 21 century most important skill One of art.Recently as the development of the technologies such as wireless communication technology, microchip manufacture, WSNs is closed by worldwide Note, and it is widely used in the side such as urban facilities monitoring, intelligent grid monitoring, intelligent transportation, disaster relief and measuring of human health Face.These applications propose that a common requirement, i.e. sensor network can continuously and effectively work to sensor network.Especially It is badly regional in remote districts or natural environment, sensor network generally for a long time just can be maintained and update, or even automatically Deployment is not participated in manually.In order to complete monitoring task, network also needs to keep connectedness, spreadability etc. to require that this is right The energy of sensor node maintains to propose huge challenge.Due to the usual small volume of sensor node, the electricity that can be carried Pond electricity is less, accordingly, it is capable to measure problem has turned into the big bottleneck that sensor network is studied, it is that any wireless sensor network should With all necessary facing challenges.
Wireless chargeable sensor network (WRSNs) turns into a kind of effective ways of extension network life in recent years, and How to formulate a kind of effective charging algorithm turns into WRSNs research emphasis.Research on WRSNs charging algorithms is very It is many：Dai Haipeng et al. are in article " Using minimum mobile chargers to keep large-scale Charged in wireless rechargeable sensor networks running forever " using multiple single pair of lists Wireless charger provides energy for network, and the problem of propose minimized wireless charger number first, that is, giving can wirelessly fill Electric transducer network and single wireless charger parameter, it is determined that minimum required charger number and its charging scheme, so as to protect Card all the sensors node is forever run.He Shibo et al. are in article " Energy provisioning in wireless Identification platform is perceived with based on frequency read/write, studying by wireless industrial in rechargeable sensor networks " How all standing problem that multiple chargers realize network to be disposed, it is proposed that point supply supplies two kinds of algorithms with path, draws Charge node number when disposing charge node as equilateral triangle needed for covering whole network is minimum.Han Guangjie et al. In article " Impacts of traveling paths on energy provisioning for industrial It is same based on wireless aware Identification platform in wireless rechargeable sensor networks ", compare by Four kinds of mobile beacon covering curve SCAN, HILBERT, Z-CURVE and S-CURVES are used as charging property during charger mobile route Can difference, and replace curve to obtain S-CURVES (ad) after simplifying with straight line S-CURVES, simulation results show S- CURVES (ad) is superior to other curves in every evaluation index.
As fully visible, although existing charging algorithm solves the problems, such as most of WRSNs energy supply well, count mostly Calculate complexity high, be not suitable for large-scale WRSNs.And most of researchs do not consider the data routing mode of node to charging The influence of algorithm design.A kind of proposition of the charging method of combination data route suitable for extensive WRSNs is extremely urgent.
The content of the invention
Goal of the invention：It is special the invention comprehensively utilizes wireless charger in order to solve the problems, such as WRSNs interior joint energy supplies The interaction of property and method for routing, realizes the balancing energy of network to the full extent.
Technical scheme：The charging method that data are route is combined in a kind of WRSNs, is comprised the following steps：
(1) using the strong spreadability of equilateral triangle, multiple equilateral triangle units are splitted the network into, and set wireless Apex of the dwell point position of charger in each equilateral triangle unit；
(2) according to data routing method in the charge characteristic planned network of wireless charger so that energy acceptance power is high Node undertake more communication task；
(3) the network node energy-consumption difference brought according to data routing method designs charging algorithm so that energy consumption speed is fast Node obtain more charging intervals.
The characteristics of network in described step (1) has wide deployment scope and severe deployed environment.
Wireless charger in described step (1) realizes wireless charging using magnetic coupling harmonic technology, and node receives work( Rate PrWith the transmission power P of wireless chargersBetween meetWherein α and β are charge parameters, and d represents wireless The distance between charger and node.
Charge characteristic in described step (2) is：The node nearer from dwell point position, energy acceptance power is higher.
Data routing method in described step (2) specifically includes following steps：
1) node that can be with base station direct communication, i.e., be less than node communication range R with base station distancecNode, select base Stand as next-hop node, and the packet of collection is directly passed to base station；
2) node that can not be with base station direct communication, selects energy acceptance power in the neighbor node nearer than itself from base station Highest transmits the packet of collection as next-hop node；
Described step 1) in base station be arranged on the center of network；
Network node energy-consumption difference in described step (3) is shown as：Node average energy consumption speed closer to base station It is faster and energy consumption speed standard deviation is bigger；
Charging algorithm in described step (3) specifically includes following steps：
1) connect wireless charger dwell point, formed n hexagon path charged layer, wherein dwell point at intervals of d0；
2) network total charging time T is set；
3) the average energy consumption speed according to each hexagon path charged layer interior nodes is each Layer assignment charging interval so that each The time T that layer is resident every timelnWith node layer average energy consumption speed γlnIt is directly proportional, i.e.,
N1Tl1+N2Tl2+...+NnTln=T
Wherein n represents charged layer number, NnRepresent the dwell point number of n-th layer；
4) internal layer will can be divided into the charged layer of base station direct communication, then internal layer is included altogetherIndividual charged layer, due to interior The energy consumption speed difference of node layer is big, so taking the method for traveling through charging one by one to all nodes of internal layer so that each node Charging interval TsmWith node energy consumption speed γsmIt is directly proportional, and keeps internal layer total charging time constant, i.e.,
Wherein m represents underlay nodes number.
Brief description of the drawings
Fig. 1 is the workflow diagram of the inventive method；
Fig. 2 is the charge path schematic diagram of the inventive method.
Embodiment
With reference to specific embodiment, the present invention is furture elucidated, it should be understood that these embodiments are merely to illustrate the present invention Rather than limitation the scope of the present invention, after the present invention has been read, various equivalences of the those skilled in the art to the present invention The modification of form falls within the application appended claims limited range.
Fig. 1 is a kind of workflow diagram for the charging method being route in WRSNs with reference to data；
As shown in figure 1, the workflow that the charging method that data are route is combined in a kind of WRSNs is：
(1) using the strong spreadability of equilateral triangle, multiple equilateral triangle units are splitted the network into, and set wireless Apex of the dwell point position of charger in each equilateral triangle unit；
(2) according to data routing method in the charge characteristic planned network of wireless charger so that energy acceptance power is high Node undertake more communication task：
1) node that can be with base station direct communication, i.e., be less than node communication range R with base station distancecNode, select base Stand as next-hop node, and the packet of collection is directly passed to base station；
2) node that can not be with base station direct communication, selects energy acceptance power in the neighbor node nearer than itself from base station Highest transmits the packet of collection as next-hop node；
(3) the network node energy-consumption difference brought according to data routing method designs charging algorithm so that energy consumption speed is fast Node obtain more charging intervals：
1) connect wireless charger dwell point, formed n hexagon path charged layer, wherein dwell point at intervals of d0；
2) network total charging time T is set；
3) the average energy consumption speed according to each hexagon path charged layer interior nodes is each Layer assignment charging interval so that each The time T that layer is resident every timelnWith node layer average energy consumption speed γlnIt is directly proportional, i.e.,
N1Tl1+N2Tl2+...+NnTln=T
Wherein n represents charged layer number, NnRepresent the dwell point number of n-th layer；
4) internal layer will can be divided into the charged layer of base station direct communication, then internal layer is included altogetherIndividual charged layer, due to interior The energy consumption speed difference of node layer is big, so taking the method for traveling through charging one by one to all nodes of internal layer so that each node Charging interval TsmWith node energy consumption speed γsmIt is directly proportional, and keeps internal layer total charging time constant, i.e.,
Wherein m represents underlay nodes number；
Fig. 2 is a kind of charge path schematic diagram for the charging method being route in WRSNs with reference to data；
When there are three charged layers in network, and internal layer, when including a charged layer, charge path is as shown in Figure 2.In figure, Black arrow represents the mobile route of charger.Charger takes the mode traveled through one by one to fill the node close to base station Electricity, and to being charged away from base station, the node that energy consumption is small and energy consumption difference is small using hexagon path.Due to a wide range of In WRSNs, in the same charged layer away from base station, node and base station it is closely located, energy consumption speed is also close, so setting same Each residence time is identical in one layer, and the complexity that charging interval distribution is calculated is reduced to a certain extent, and for close The charged layer of base station, because node energy consumption difference is big, takes the method for traveling through charging one by one effectively to weaken base station each node The problem of neighbouring node energy inequality.The way of this layering charging, not only ensure that the balancing energy of the node close to base station, It also ensure that the complexity that the distribution of network charging interval is calculated is smaller.

Claims (7)

1. the charging method that data are route is combined in a kind of WRSNs, it is characterised in that comprise the following steps：
(1) using the strong spreadability of equilateral triangle, split the network into multiple equilateral triangle units, and wireless charging is set Apex of the dwell point position of device in each equilateral triangle unit；
(2) according to data routing method in the charge characteristic planned network of wireless charger so that the high section of energy acceptance power Point undertakes more communication task；
(3) the network node energy-consumption difference brought according to data routing method designs charging algorithm so that the section of energy consumption speed soon Point obtains more charging intervals.
2. the charging method that data are route is combined in a kind of WRSNs according to claim 1, it is characterised in that described Wireless charger in step (1) realizes wireless charging, node receiving power P using magnetic coupling harmonic technologyrWith wireless charging The transmission power P of devicesBetween meetWherein α and β are charge parameters, d represent wireless charger and node it Between distance.
3. the charging method that data are route is combined in a kind of WRSNs according to claim 1, it is characterised in that described Charge characteristic in step (2) is：The node nearer from dwell point position, energy acceptance power is higher.
4. the charging method that data are route is combined in a kind of WRSNs according to claim 1, it is characterised in that described Data routing method in step (2) specifically includes following steps：
1) node that can be with base station direct communication, i.e., be less than node communication range R with base station distancecNode, select base station conduct Next-hop node, and the packet of collection is directly passed to base station；
2) node that can not be with base station direct communication, selects energy acceptance power highest in the neighbor node nearer than itself from base station As next-hop node, and transmit the packet of collection.
5. the charging method that data are route is combined in a kind of WRSNs according to claim 4, it is characterised in that described step It is rapid 1) in base station be arranged on the center of network.
6. the charging method that data are route is combined in a kind of WRSNs according to claim 1, it is characterised in that described step Suddenly the network node energy-consumption difference in (3) is shown as：Node average energy consumption speed closer to base station is faster and energy consumption speed mark Quasi- difference is bigger.
7. the charging method that data are route is combined in a kind of WRSNs according to claim 1, it is characterised in that described step Suddenly the charging algorithm in (3) specifically includes following steps：
1) connect wireless charger dwell point, formed n hexagon path charged layer, wherein dwell point at intervals of d0；
2) network total charging time T is set；
3) the average energy consumption speed according to each hexagon path charged layer interior nodes is each Layer assignment charging interval so that each layer is every Secondary resident time TlnWith node layer average energy consumption speed γlnIt is directly proportional, i.e.,
Wherein n represents charged layer number, NnRepresent the dwell point number of n-th layer；
4) internal layer will can be divided into the charged layer of base station direct communication, then internal layer is included altogetherIndividual charged layer, due to internal layer section The energy consumption speed difference of point is big, so all nodes of internal layer are taken with the method for traveling through charging one by one so that each node fills Electric time TsmWith node energy consumption speed γsmIt is directly proportional, and keeps internal layer total charging time constant, i.e.,
Wherein m represents underlay nodes number.
CN201710247559.8A 2017-04-17 2017-04-17 The charging method that data are route is combined in a kind of WRSNs Pending CN107172675A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710247559.8A CN107172675A (en) 2017-04-17 2017-04-17 The charging method that data are route is combined in a kind of WRSNs

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710247559.8A CN107172675A (en) 2017-04-17 2017-04-17 The charging method that data are route is combined in a kind of WRSNs

Publications (1)

Publication Number Publication Date
CN107172675A true CN107172675A (en) 2017-09-15

Family

ID=59849435

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710247559.8A Pending CN107172675A (en) 2017-04-17 2017-04-17 The charging method that data are route is combined in a kind of WRSNs

Country Status (1)

Country Link
CN (1) CN107172675A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107612078A (en) * 2017-09-29 2018-01-19 浙江工业大学 A kind of RF energy capture network data collection and mobile energy source equalization charging method
CN110059848A (en) * 2019-03-06 2019-07-26 佛山市顺德区中山大学研究院 WSN charging service website setting method and charging equipment driving path planing method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104734372A (en) * 2015-03-16 2015-06-24 河海大学常州校区 Energy adaptive charging method combined with geographical location routing in WRSNs
CN105451292A (en) * 2015-11-09 2016-03-30 常州英集动力科技有限公司 Grid structure-based hierarchical network charging method and system in WRSNs
CN105896672A (en) * 2016-05-31 2016-08-24 河海大学常州校区 Charging method for mobile robot in wireless charging sensor network system
CN105914830A (en) * 2016-05-20 2016-08-31 河海大学 Mobile path method for charger in WRSNs

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104734372A (en) * 2015-03-16 2015-06-24 河海大学常州校区 Energy adaptive charging method combined with geographical location routing in WRSNs
CN105451292A (en) * 2015-11-09 2016-03-30 常州英集动力科技有限公司 Grid structure-based hierarchical network charging method and system in WRSNs
CN105914830A (en) * 2016-05-20 2016-08-31 河海大学 Mobile path method for charger in WRSNs
CN105896672A (en) * 2016-05-31 2016-08-24 河海大学常州校区 Charging method for mobile robot in wireless charging sensor network system

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
GUANGJIE HAN，ETC: "A grid-based joint routing and charging algorithm for industrial wireless rechargeable sensor networks", 《COMPUTER NETWORKS》 *
SHIBO HE，ETC: "Energy Provisioning in Wireless Rechargeable Sensor Networks", 《IEEE TRANSACTIONS ON MOBILE COMPUTING》 *
刘创等: "无线可充电传感器网络的移动充电问题研究", 《计算机技术与发展》 *
韩江洪等: "无线传感器网络时变充电和动态数据路由算法研究", 《通信学报》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107612078A (en) * 2017-09-29 2018-01-19 浙江工业大学 A kind of RF energy capture network data collection and mobile energy source equalization charging method
CN110059848A (en) * 2019-03-06 2019-07-26 佛山市顺德区中山大学研究院 WSN charging service website setting method and charging equipment driving path planing method
CN110059848B (en) * 2019-03-06 2021-06-08 佛山市顺德区中山大学研究院 WSN charging service site setting method and charging equipment driving path planning method

Similar Documents

Publication Publication Date Title
Yi et al. Deploying energy routers in an energy internet based on electric vehicles
Shakhatreh et al. On the continuous coverage problem for a swarm of UAVs
CN104253470B (en) Electric automobile and grid interacted and coordinated orderly charging control method
CN107613540B (en) A kind of wireless chargeable sensor network cluster cluster routing method
CN107835499A (en) A kind of mobile charging method based on sub-clustering and energy relay in WSNs
CN101415256B (en) Method of diagnosing wireless sensor network fault based on artificial immunity system
JPWO2017061066A1 (en) Remaining amount measuring device, battery pack, electric tool, electric aircraft, electric vehicle, power supply device and uninterruptible power supply device
Dai et al. Impact of mobility on energy provisioning in wireless rechargeable sensor networks
Asaad et al. IoT enabled electric vehicle’s battery monitoring system
Perera et al. A WPT-enabled UAV-assisted condition monitoring scheme for wireless sensor networks
CN109862612A (en) Data collection and wireless charging method based on the planning of difunctional trolley movement routine
CN107172675A (en) The charging method that data are route is combined in a kind of WRSNs
Wu Collaborative mobile charging and coverage
CN110034596B (en) Multi-base-station charging method based on SOM neural network in WRSNs
CN106655405A (en) Charging maintenance structure and method of intelligent BMS lithium battery
Saatloo et al. Hierarchical user-driven trajectory planning and charging scheduling of autonomous electric vehicles
Lin et al. Maximizing charging efficiency with Fresnel zones
CN109829599A (en) The assemblage classification method and device of power distribution network based on high proportion renewable energy
RU2450346C1 (en) System for monitoring potentially hazardous railway transport infrastructure
CN204928892U (en) Thing networking communication platform power supply system
Hu et al. Distributed cooperative wireless charging for the mine internet of things
CN107168363B (en) A kind of control method and device of aerial charging flight instruments
CN206442144U (en) A kind of charge maintenance structure of intelligent BMS lithium batteries
CN205900735U (en) Lithium ion power batteries protection device
Zhang et al. Age-optimal data gathering and energy recharging of UAV in wireless 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
RJ01 Rejection of invention patent application after publication

Application publication date: 20170915

RJ01 Rejection of invention patent application after publication