Research On WRSNs Charging Group Division Algorithm

The wireless charging technology of magnetic coupling resonance is applied to the sensor network to form the wireless rechargeable sensor network,which can provide a new solution for the energy supplement problem of the nodes in wireless sensor networks.In the one-to-multiple WRSNs,when the mobile charging device replenishes the energy for the common sensor nodes,if each charging group which can replenish energy for nodes at the same time can be divided according to the characteristics of the nodes,the energy utilization rate of the MC can be improved and the network running time can be extended effectively.Aimed at the one-to-multiple wireless chargeable sensor network,according to the network models that nodes are uniform distributed and random distributed,the algorithm of static charging group partition and dynamic charging group partition are proposed respectively.The specific work is as follows:Aimed at the network models that nodes are uniform distributed.Firstly,a new static grouping algorithm,which considering the distance and angle between the transmitting coil of MC and the receiving coils of the all the sensor nodes in network,and the position of the MC,called a static charge-grouping algorithm on the distance and angle between nodes(SCGA-DAN)is proposed.Secondly,a new dynamic grouping algorithm,which considering the distance and angle between the transmitting coil of MC and the receiving coils of the sensor nodes that residual energy is lower than the threshold,and the position of the MC,called a dynamic charge-grouping algorithm on the distance and angle between nodes and the residual energy(DCGA-DANRE)is proposed.Aimed at the network models that nodes are random distributed.Firstly,Find the initial position of MC in the network,secondly,calculate the average energy transfer efficiency of the charging group which composed of all nodes within the charging radius of this position,third,move the MC charging position multiple times in different directions with a certain step to obtain multiple charging groups,then select the charging group which efficiency is the highest as the final charging group,Until all sensor nodes in the network are grouped.This algorithm is called a static charge-grouping algorithm on the charging efficiency(SCGA-CE).Apply the above process to the nodes whose residual energy is lower than the threshold in the network,can be called a dynamic charge-grouping algorithm based on the charging efficiency and residual energy(DCGA-CERE).Through the comparison with with the existing advanced grouping partition algorithm,the results of the proposed algorithms is superior in following indicators: the number of the dead nodes,the total moving distance of the MC,the total consumption time of the MC,the total energy consumption of the MC,and the energy utilization of MC.