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
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
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.
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.