
doi: 10.1145/3510423
In a Wireless Rechargeable Sensor Network (WRSN), a mobile charger (MC) moves and supplies energy for sensor nodes to maintain the network operation. Hence, optimizing the charging schedule of MC is essential to maximize the network lifetime in WRSNs. The existing works only target the local optimization of network lifetime limited to MC’s subsequent charging round. The network lifetime has been normally reflected in a different metric that is not directly related to the final charging round period. To the best of our knowledge, this work is the first to address the global maximization of network lifetime in WRSNs, which optimizes not only the subsequent charging round but all charging rounds over the entire network lifetime. Another uniqueness is the joint consideration of both the charging path and charging time optimization problems. As a solution, we propose a genetic algorithm (GA)-based global optimization scheme that considers all the possible charging rounds. The GA has a novel mutation operation that mutates gene sizes for representing charging schedules with a varying number of charging rounds. The experiment results show that our algorithm can extend the network lifetime by 35.1 times on average and 38.6 times in the best case compared to existing ones.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 6 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
