Research On Node Deployment Algorithm For Joint Charging Scheduling

In wireless rechargeable sensor networks(WRSNs),the quality of node deployment is directly related to the network costs and whether there are blind area in network monitoring.The node deployment of WRSNs is different from traditional wireless sensor networks,because there are mobile charger car(MC)that carry energy in the network to constantly replenish energy for ordinary nodes.Therefore,how to deploy the nodes under the condition that the node energy is dynamically replenished has important value for achieving the optimized deployment of the nodes,reducing the network cost,and optimizing the network structure.In the WRSNs,it is found that the GPSR routing protocol has the problem of redundant path construction and energy imbalance among nodes in greedy forwarding and surrounding forwarding.Based on the above problems,an improved GPSR routing protocol is proposed.The improved routing protocol takes into account factors such as the remaining energy of the nodes,the distance between the nodes,and the angle formed by the nodes when selecting the next hop node.The simulation results show that the improved routing protocol makes the energy consumption between sensor nodes more balanced,which is more suitable for the wireless rechargeable sensor network.Analyzing the impact of charging scheduling on wireless sensor networks from four aspects:the lifetime of network,number of dead nodes,the dead sequences of nodes,and network energy balance.Simulation results show that charging scheduling extends the lifetime of wireless sensor networks and greatly reduces the number of dead nodes,balances the energy of the network.However,there are also some problems with charging scheduling,such as the unreasonable path planning of the node that sends the charging request,which causes the node with relatively high energy consumption to die due to untimely charging.Aiming at the above analysis,a node deployment algorithm combined with charging scheduling is proposed in consideration of the dynamic supplement of node energy.The algorithm is designed based on the node death factor and the node’s important level is divided from the energy consumption of the node and the charging scheduling of MC.Based on the node level,the sensor nodes that ultimately deploy redundant nodes and the number of redundant nodes is determined.In defining the node level,node energy consumption factors such as node residual energy factor,node energy consumption factor,node type factor are considered,as well as energy scheduling factors such as distance factor and charging scheduling factor.Simulation results show that compared with the Node Deployment with Archimedes’ Spiral algorithm(NDAS)and the Non-uniform Node Distribution Strategy algorithm(NNDS),the proposed deployment algorithm has obvious advantages in network life cycle,node mortality,node energy consumption balance,and node residual energy rate,which balances energy consumption among network nodes.