Minimizing the energy depletion in wireless rechargeable sensor networks using bi-level metaheuristic charging schemes

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Binh, Huynh Thi Thanh, Van Cuong, Le, Dang, Dang Hai, Vinh, Le Trong
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866916751708520448
author Binh, Huynh Thi Thanh
Van Cuong, Le
Dang, Dang Hai
Vinh, Le Trong
author_facet Binh, Huynh Thi Thanh
Van Cuong, Le
Dang, Dang Hai
Vinh, Le Trong
contents Recently, Wireless Rechargeable Sensor Networks (WRSNs) that leveraged the advantage of wireless energy transfer technology have opened a promising opportunity in solving the limited energy issue. However, an ineffective charging strategy may reduce the charging performance. Although many practical charging algorithms have been introduced, these studies mainly focus on optimizing the charging path with a fully charging approach. This approach may lead to the death of a series of sensors due to their extended charging latency. This paper introduces a novel partial charging approach that follows a bi-level optimized scheme to minimize energy depletion in WRSNs. We aim at optimizing simultaneously two factors: the charging path and time. To accomplish this, we first formulate a mathematical model of the investigated problem. We then propose two approximate algorithms in which the optimization of the charging path and the charging time are considered as the upper and lower level, respectively. The first algorithm combines a Multi-start Local Search method and a Genetic Algorithm to find a solution. The second algorithm adopts a nested approach that utilizes the advantages of the Multitasking and Covariance Matrix Adaptation Evolutionary Strategies. Experimental validations on various network scenarios demonstrate that our proposed algorithms outperform the existing works.
format Preprint
id arxiv_https___arxiv_org_abs_2505_16482
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Minimizing the energy depletion in wireless rechargeable sensor networks using bi-level metaheuristic charging schemes
Binh, Huynh Thi Thanh
Van Cuong, Le
Dang, Dang Hai
Vinh, Le Trong
Artificial Intelligence
Neural and Evolutionary Computing
Recently, Wireless Rechargeable Sensor Networks (WRSNs) that leveraged the advantage of wireless energy transfer technology have opened a promising opportunity in solving the limited energy issue. However, an ineffective charging strategy may reduce the charging performance. Although many practical charging algorithms have been introduced, these studies mainly focus on optimizing the charging path with a fully charging approach. This approach may lead to the death of a series of sensors due to their extended charging latency. This paper introduces a novel partial charging approach that follows a bi-level optimized scheme to minimize energy depletion in WRSNs. We aim at optimizing simultaneously two factors: the charging path and time. To accomplish this, we first formulate a mathematical model of the investigated problem. We then propose two approximate algorithms in which the optimization of the charging path and the charging time are considered as the upper and lower level, respectively. The first algorithm combines a Multi-start Local Search method and a Genetic Algorithm to find a solution. The second algorithm adopts a nested approach that utilizes the advantages of the Multitasking and Covariance Matrix Adaptation Evolutionary Strategies. Experimental validations on various network scenarios demonstrate that our proposed algorithms outperform the existing works.
title Minimizing the energy depletion in wireless rechargeable sensor networks using bi-level metaheuristic charging schemes
topic Artificial Intelligence
Neural and Evolutionary Computing
url https://arxiv.org/abs/2505.16482