A Semi-Lagrangian Approach for the Minimal Exposure Path Problem in Wireless Sensor Networks

08/12/2021
by   Armando Alves Neto, et al.
0

A 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 an intruder to the sensor detecting nodes. Many approaches have been proposed in the last decades to solve this optimization problem, ranging from classic (grid-based and Voronoi-based) planners to genetic 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 run-time. Therefore, in this paper, we propose a novel method that models the MEP as an Optimal Control problem and solves it by using a Semi-Lagrangian approach. This framework is shown to converge to the optimal MEP while also 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

READ FULL TEXT

page 3

page 19

research
01/26/2019

Optimal k-Coverage Charging Problem

Wireless rechargeable sensor networks, consisting of sensor nodes with r...
research
06/19/2018

Movement-efficient Sensor Deployment in Wireless Sensor Networks with Limited Communication Range

We study a mobile wireless sensor network (MWSN) consisting of multiple ...
research
03/24/2020

Detecting and Healing Area Coverages Holes in homogeneous Wireless Sensor Network: Survey

This paper presents Area coverage of homogenous wireless sensor network ...
research
11/14/2020

Search-based Planning for Active Sensing in Goal-Directed Coverage Tasks

Path planning for robotic coverage is the task of determining a collisio...
research
12/24/2020

Nature-Inspired Algorithms for Wireless Sensor Networks: A Comprehensive Survey

In order to solve the critical issues in Wireless Sensor Networks (WSNs)...
research
09/04/2020

Provably Safe Control of Lagrangian Systems in Obstacle-Scattered Environments

We propose a hybrid feedback control law that guarantees both safety and...

Please sign up or login with your details

Forgot password? Click here to reset