CSCT: Charging Scheduling for Maximizing Coverage of Targets in WRSNs
Lists
Only you see this
Abstract
In recent years, wireless rechargeable sensor networks (WRSNs), as a crucial technology in cyber–physical–social systems (CPSSs), have gradually become a hotspot of research, with the development of wireless energy transmission technology. In previous works, the objective is to maximize the survival rate of sensor nodes. However, in this article, we focus on maintaining more targets. First, it details the charging scheduling problem of maximizing coverage of targets (CoT) in on-demand charging architecture of WRSNs. Also, the problem is formalized as a multiple-objective optimization problem, which aims at maximizing the CoT and the energy efficiency simultaneously. After that, the charging scheduling for maximizing coverage of targets (CSCT) scheme is proposed to achieve the above objectives. Then, the problem is reformulated as a Deadline-TSP problem that is NP-hard. To address this problem, we design an energy predictive model and propose the CSCT with an <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$n$</tex-math> </inline-formula> -path ( <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$n$</tex-math> </inline-formula> -CSCT) scheme that has an <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$O(|\mathcal{N}|^n)$</tex-math> </inline-formula> computational complexity. In addition, the resurrection of sensor nodes is considered in this article. Thus, the <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$n$</tex-math> </inline-formula> -CSCT with node resurrection ( <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$n$</tex-math> </inline-formula> -CSCT-R) scheme is proposed for this case. Finally, we validate the effectiveness of the proposed schemes via extensive simulations.
BibTeX
@article{xue2024csct,
author = {Huansheng Xue and Honglong Chen and Qiuli Dai and Kai Lin and Junjian Li and Zhe Li},
title = {{CSCT: Charging Scheduling for Maximizing Coverage of Targets in WRSNs}},
journal = {IEEE Trans. Comput. Soc. Syst.},
year = {2024},
doi = {10.1109/tcss.2022.3169780},
}Loading related content...