A semi-Lagrangian approach for the minimal exposure path problem in wireless sensor networks

Página do item simplificado
dc.creatorArmando Alves Neto
dc.creatorVíctor Costa da Silva Campos
dc.creatorDouglas G. Macharet
dc.date.accessioned2025-06-23T14:47:43Z
dc.date.accessioned2025-09-08T23:28:00Z
dc.date.available2025-06-23T14:47:43Z
dc.date.issued2022
dc.identifier.doi10.1016/j.adhoc.2022.102834
dc.identifier.issn15708705
dc.identifier.urihttps://hdl.handle.net/1843/83051
dc.languageeng
dc.publisherUniversidade Federal de Minas Gerais
dc.relation.ispartofAd Hoc Networks
dc.rightsAcesso Restrito
dc.subjectEletrônica de potência
dc.subject.otherWireless Sensor Network (WSN), Minimal Exposure Path (MEP), Policy iteration, Dynamic programming
dc.titleA semi-Lagrangian approach for the minimal exposure path problem in wireless sensor networks
dc.typeArtigo de periódico
local.citation.spage102834
local.citation.volume130
local.description.resumoA critical metric of the coverage quality in Wireless Sensor Networks (WSNs) is the Minimal Exposure Path (MEP), a path through the environment that least exposes a mobile target to the sensor nodes detection. Many approaches have been proposed in the last decades to solve this optimization problem, ranging from classic grid-based and Voronoi-based planners to meta-heuristics. However, most of them are limited to specific sensing models and obstacle-free spaces. Still, none of them guarantee an optimal solution, and the state-of-the-art is expensive in terms of execution time. Therefore, in this paper, we propose a novel method, called SL-MEP, that models the MEP as an optimal control problem and solves it by using a semi-Lagrangian (SL) scheme. This framework is shown to converge to the optimal MEP while it incorporates different homogeneous and heterogeneous sensor models and geometric constraints (obstacles). Experiments show that our method dominates the state-of-the-art, improving the results by approximately 10% with a relatively lower execution time.
local.publisher.countryBrasil
local.publisher.departmentENG - DEPARTAMENTO DE ENGENHARIA ELETRÔNICA
local.publisher.departmentICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
local.publisher.initialsUFMG
local.url.externahttps://www.sciencedirect.com/science/article/pii/S1570870522000427

Arquivos

Licença do pacote

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
License.txt
Tamanho:
1.99 KB
Formato:
Plain Text
Descrição:
Baixar

Coleções

Artigo de Periódico

Logo UFMG