Research On Routing Algorithm And Charging Scheduling In Rechargeable Wireless Sensor Networks

Since most of the nodes in wireless sensor networks are powered by batteries currently,and due to the harsh monitoring environment,the batteries of nodes cannot be timely replaced,the lifetime of the network is greatly limited.Therefore,It is very important to improve the lifetime of wireless sensor networks by means of reduce the energy consumption of nodes as far as possible without affecting the premise of network function,balance nodes energy consumption,energy collection,wireless charging and so on.This paper aims to extend the lifetime of wireless sensor networks,from the aspects of routing algorithm and wireless charging strategy.The main work of this paper are as follows.(1)An energy balanced wireless charging routing algorithm based on affinity propagation clustering was presented.Using affinity propagation clustering,the network can be split into uniform clusters.In order to reduce unnecessary energy consumption of frequent clustering,the cluster structure is invariant after clustering and the cluster head of each cluster rotates.During the phase of data transmission,a hierarchical tree is built among cluster heads and the residual energy of relay nodes is considered to balance energy costs inter cluster.In addition,nodes within a recharging radius can be charged wirelessly by a mobile sink,which can alleviate energy holes around moving trajectory of the sink node.Simulation results show that the proposed algorithm is more effective to prolong the network lifetime than the traditional clustering algorithms.(2)A wireless charging path scheduling for a single mobile charging equipment is proposed.For the network with a single mobile charging equipment,a wireless charging path scheduling algorithm based on elastic network is proposed.In each charging cycle the top k nodes is selected to charge,so that the node power can be recharged timely.In the choice of charging nodes,according to the remaining energy and power consumption of the node,estimated the remaining life time,and select the top k nodes of the shortest remaining life time to recharge.In the planning path,the elastic network algorithm is used to obtain the charging path of mobile charging equipment,which has good real-time performance and high accuracy.Simulation results show that the algorithm can effectively prolong the network lifetime,and can keep the small scale network continuously.(3)A wireless charging path scheduling for multi-mobile charging equipment with energy efficiency is proposed.In order to minimize the number of mobile charging equipment,a wireless charging path scheduling algorithm for multiple mobile charging equipment is proposed.The algorithm is improved on the wireless charging path scheduling algorithm for single mobile charging equipment.In the initialization phase,according to the power consumption model,determine the number of mobile charging equipment and the number of nodes each mobile charging equipment needed to cover using a centralized algorithm.In the operational phase,each mobile charging equipment chose a subset of nodes according to the survival time for charging,and plan path using elastic network algorithm.Simulation results show that the proposed algorithm can reduce the number of mobile charging devices,and has better adaptability to different node power consumption under the premise of guaranteeing the continuous operation of the network.