An Efficient Approach for Wireless Rechargeable Sensor Networks for Vehicle Charging

Singh, Jagendra; Sajid, Mohammad; Yadav, Chandra Shekhar

doi:10.1109/icaiss55157.2022.10011100

Cited by 2 publications

(2 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Due to the development of wireless power transfer (WPT) technology, the limited lifetime problem of battery-powered sensors in wireless sensor networks (WSNs) has been addressed effectively. With the pervasive application of WPT into WSNs, the concept of wireless rechargeable sensor networks (WRSNs) has been proposed and attracted increasing attention in the sensor network research community in recent years [1][2][3][4][5][6][7][8][9][10][11]. According to the different dynamic characteristics of chargers that provide energy for WRSNs, the research on charging strategies in WRSNs can generally be divided into the study of charging schemes for static chargers and the study of charging scheduling strategies for mobile chargers.…”

Section: Introductionmentioning

confidence: 99%

“…In the research on static charging scenarios in WRSNs, many works [1][2][3][4] optimize network performance by adjusting the transmission power of chargers or designing deployment strategies for chargers. On the other hand, there exist a great number of works [5][6][7][8][9][10][11] focusing on the problem of recharging sensors in WRSNs using one or more mobile chargers.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Scheduling Precedence Constraints among Charging Tasks in Wireless Rechargeable Sensor Networks

Li,

Dai,

Chen

et al. 2024

Electronics

View full text Add to dashboard Cite

The development of wireless power transfer (WPT) facilitates wireless rechargeable sensor networks (WRSNs) receiving considerable attention in the sensor network research community. Most existing works mainly focus on general charging patterns and metrics while overlooking the precedence constraints among tasks, resulting in charging inefficiency. In this paper, we are the first to advance the issue of scheduling wireless charging tasks with precedence constraints (SCPC), with the optimization objective of minimizing the completion time of all the charging tasks under the precedence constraints while guaranteeing that the energy capacity of the mobile charger (MC) is not exhausted and the deadlines of charging tasks are not exceeded. In order to address this problem, we first propose a priority-based topological sort scheme to derive a unique feasible sequence on a directed acyclic graph (DAG). Then, we combine the proposed priority-based topological sort scheme with the procedure of a genetic algorithm to obtain the final solution through a series of genetic operators. Finally, we conduct extensive simulations to validate our proposed algorithm under the condition of three different network sizes. The results show that our proposed algorithm outperformed the other comparison algorithms by up to 11.59% in terms of completion time.

show abstract