Research On Routing Optimization Algorithm And Charging Planning In Wireless Sensor Networks

Wireless Sensor Networks(WSNs)is a distributed sensor network,which is composed of a large number of sensors in the form of self-organized.Sensors detect physical information in the monitoring area,such as temperature,pressure,light intensity,and send the information to the base station(BS)by a single hop or multiple hops.At present,most of the sensors in WSNs are powered by batteries,and the lifetime of the network is greatly affected,which limits its promotion and application.Therefore,extending the network lifetime has always been one of the important research in WSNs.To solve this problem,energy-saving routing strategy and charging technology are mainly used to extend the network lifetime.This paper focuses on the optimization of wireless rechargeable sensor networks(WRSNs)from two aspects of routing strategy and charging planning.In the aspect of routing selection,this paper proposes a load balancing strategy based routing optimization algorithm(ESRA).ESRA defines the link cost from the perspective of transmission energy consumption,node residual energy and path hops,and calculates the minimum routing graph based on the shortest path.Then,we propose a "edge cutting" strategy,which optimizes the minimum routing graph and generates the minimum routing tree to get the data forwarding path of each node.However,ESRA algorithm needs to calculate the topology of the network frequently in data transmission,so the complexity of ESRA is large.Therefore,in order to reduce the complexity of calculation,we propose a routing algorithm based on improved TOPSIS.The improved TOPSIS fully considers the differences of each attribute dimension,so that the relatively small index can also play an important role in routing decision-making and the energy distribution between nodes is more balanced.The simulation results on MATLAB platform show that although the improved TOPSIS algorithm simplifies the calculation,the effect of prolonging network lifetime and data transmission reliability is slightly worse than ESRA.Therefore,when choosing the routing strategy,we need to balance the cost of node equipment and network performance,and adopt a routing algorithm suitable for network operation.In addition,in order to fundamentally improve the network lifetime,wireless charging technology is introduced into the proposed two routing algorithms respectively.In terms of charging planning,comprehensively considering the energy status and spatial location of the nodes in the network,a two-step charging strategy is proposed.Our improved charging strategy fully considers the energy status of the nodes around the charging path,and tries its best to supplement the energy of these nodes,so as to maximize the charging efficiency of WCE.At the same time,for the above routing strategy and charging planning research,choose reasonable network performance index and comparison algorithm,explore the changes in different parameters.The simulation results show that,the joint algorithm of routing and charging greatly extends the network lifetime compared with the other algorithms,and can effectively reduce the packet loss rate and improve the reliability of data transmission.