A New on-Demand Recharging Strategy Based on Cycle-Limitation in a WRSN

Abstract

Recently, Wireless Rechargeable Sensor Networks (WRSNs) have been attracting increasing attention and seen rapid development. However, in previous studies, pioneering work on charging issues and data gathering strategies are always discussed separately. In this paper, we aimed to develop a strategy which can guarantee a short data acquisition cycle and high charging efficiency. We used a new Combined Recharging and Collecting Data Model (CRCM) to set-up a WRSN. In this network, mobile chargers were used to separately collected data and charge sensor nodes. A K-means algorithm was used to group sensor nodes into different clusters, from which mobile chargers collected data from sensor nodes in the center of these clusters. The Nearest-Job-Next with Preemption (NJNP) algorithm was used to determine the charging route. The data acquisition cycle was first discussed in this model in order to ensure all data from the sensor nodes could be gathered within a certain time period. Additionally, the Periodically Restricted Dynamic Mobile Chargers (PRDMCs) algorithm was proposed to determine the number of mobile chargers. Lastly, we used the normal CRCM for comparison with our new CRCM, and the results showed that the new CRCM can effectively safeguard the data acquisition cycle without requiring the addition of more mobile chargers.