On the Global Maximization of Network Lifetime in Wireless Rechargeable Sensor Networks <Abstract> 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 MCfs 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. |