logo móvil
Contáctanos

Un algoritmo de aproximación mejorado para el problema de cobertura de energía mínima con penalización submodular

Autores: Dai, Han

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Un algoritmo de aproximación mejorado para el problema de cobertura de energía mínima con penalización submodular


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Sistemas

Palabras clave

Potencia
Problema de cobertura
Penalización submodular
Sensores
Usuarios
Técnica primal-dual

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 23

Citaciones: Sin citaciones


Descripción
En este documento, consideramos el problema de cobertura de potencia mínima con penalización submodular (SPMPC). Dado un conjunto de usuarios, un conjunto de sensores y una función de penalización en el plano, la relación que ajusta la potencia de cada sensor y su radio correspondiente es: , donde y . El problema SPMPC consiste en determinar la asignación de potencia en cada sensor de manera que cada usuario esté cubierto por el sensor o penalizado y se minimice la suma de la potencia total consumida por los sensores en más la penalización de todos los usuarios no cubiertos, la penalización aquí está determinada por la función submodular. Basándonos en la técnica primal dual, diseñamos un algoritmo de aproximación de -aproximación.

Otros recursos que podrían interesarte

Temas Virtualpro