Research On Charging Programming Of Wireless Rechargeable Sensor Network

In recent years,wireless communication systems have been greatly developed and applied,however,the limited battery power of wireless network equipment restricts the network performance and application range.Battery replacement for these devices is often costly and even impossible in some scenarios.The emergence and development of wireless energy transfer technology to solve the wireless communication network energy problem provides a good idea.Wireless communication network using wireless energy transfer technology is called wireless power communication network(WPCN),among this,wireless rechargeable sensor network(WRSN)is an important part of WPCN.WRSN uses wireless energy transfer technology,the network sets up mobile wireless charging equipment.Wireless charging equipment with a lot of energy,can moves to the energy starved sensor nodes,the nodes would be charged by wireless way,this method can alleviate the WSN energy dilemma which the caused by the lack of nodes battery energy.However,for different WRSN,the network size is different,energy consumption and other factors are not the same,selects which nodes to be charged,how to use the charging path,how to schedule,those questions need to be carefully considered.To make WRSN complete the task of long-term operation of the network mission,it is a very important part to have a reasonable charge planning research and design.Before the charging programming,we should first analyze the feasibility of WRSN.In this paper,which is based on the typical WRSN network structure,the WRSN is modeled and analyzed.We search for the constraint condition which can make the network run for a long time without death.According to the influence of data volume,position and time of energy,a constraint system is established.According to the constraint equations,different network planning schemes can be obtained for different objective functions.On the basis of the constraint equations,the processing is simplified and the requirements of the charging period corresponding to the constraints of the periodic WRSN are obtained.Under the condition that WRSN is feasible,this paper divides the charging cycle of the node energy in the network into periodic and on-demand.The periodic WRSN mainly corresponds to the sensor network with the energy balance of the network nodes and the few bursts of data,while the on-demand WRSN corresponds to the sensor network withunbalanced network nodes and large data rates.In the condition of satisfying the periodic WRSN charging period,a single wireless charging device is used for the cycle-based WRSN,the charging planning problem is decomposed into network establishment,the communication mode is determined,the charging node and the charging path are selected,and the clear working status is selected.The problem of periodic WRSN charging planning is transformed into TSP,and a SABPE algorithm based on simulated annealing algorithm is designed.The simulation of the network of different sizes is carried out to verify the feasibility of the charging plan.In addition,this article also for the demand-based WRSN,the same charge planning problem is decomposed into network establishment,the communication mode is determined,the charging node and the charging path are selected,and the clear working status is selected.Because of the characteristics that on-demand WRSN energy is extremely unbalanced,an improved MIKmeans algorithm is designed by using the clustering method to solve unbalanced energy problem.Then,according to the relationship between the maximum working period of WCE and the minimum working time of the nodes,the candidate nodes are selected and the SABPE algorithm is used to determine the shortest charging router,and obtains the corresponding working time of each charging.Finally,through the simulation of the algorithm,the charging strategy of the design is compared with several typical charging strategies,and the energy balance and the higher charging efficiency are obtained.