Font Size: a A A

Research On Charging Scheduling Algorithm For Wireless Rechargeable Sensor Networks

Posted on:2018-09-28Degree:MasterType:Thesis
Country:ChinaCandidate:Y B ChengFull Text:PDF
GTID:2348330536479659Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
As an important and revolutionary technology in the era of modern information,wireless sensor networks have been studied by many scholars.It is playing an irreplaceable role in the military,system management,transportation,biological monitoring,medical and other fields.However,the node power limits the working time of the sensor network,and it is an urgent problem to find a way to supplement the power and maintain the normal operation of the network.This paper studies that mobile vehicle equipped with wireless charger for sensor nodes to supply energy,and presents a model of wireless rechargeable sensor network and charging scheduling method,it improves the charging efficiency at the same time,and solves the problem of limited lifetime of sensor nodes.This paper is proposing a method of using a mobile charging vehicle to charge nodes with low power to solve the problem of energy lack of nodes in a rechargeable sensor network.Firstly,we established a model for mobile charging vehicle to charge nodes in the sensor network and the concept of energy utilization of rechargeable battery is put forward.Secondly,according to the model proposed in the first part,we designed offline heuristic algorithm and online heuristic algorithm for offline and online mode respectively.In the third part,with the simulation experiment data,we compared the energy utilization of rechargeable battery in offline and online mode,and thus we analyzed the effects of charging cycles and the total energy of the charging battery on the charging utilization rate for the offline and online mode on a large scale environment.Theoretical analysis and experimental simulation showed that,the average utilization rate of offline mode is 13% higher than that of the online mode,and on a large scale environment,both the offline and online charging utilization rate increase linearly with the increase of the charge time and the total energy of the battery in a certain range.An offline heuristic algorithm is proposed based on the idea of charging efficiency and allocate energy on demand on a large scale environment.The simulation results show that the energy efficiency of the rechargeable battery is improved.The proposed algorithms have taken the limitation of the vehicle's charging energy into account which is much closer to the real environment,and thus improved the utilization of rechargeable batteries as well as the efficiency of the sensor networks.
Keywords/Search Tags:wireless rechargeable sensor network, charging scheduling, mobile charger, energy utilization, Breadth First Search, dynamic programming
PDF Full Text Request
Related items