Resumen

Presentamos un nuevo método de aproximación de dos lados para el problema de programación de canales, que controla la precisión de la aproximación en ambos lados mediante un par de parámetros. Presentamos una serie de algoritmos voraces simples y prácticos para la implementación que proporcionan una aproximación de factor constante en ambos lados. En primer lugar, proponemos cuatro algoritmos de aproximación para el problema de asignación de canal ponderado: 1. se propone un algoritmo voraz para el problema de programación de canales múltiples con radio de interferencia fijo y se obtiene una aproximación de un lado -IS-; 2. se presenta un algoritmo de aproximación voraz para el problema de programación de un solo canal con radio de interferencia fijo; 3. mejoramos el algoritmo existente para la programación de canales múltiples y mostramos un algoritmo de aproximación de tiempo -; 4. aceleramos el esquema de aproximación de tiempo polinómico para la programación de un solo canal mediante la fusión de dos algoritmos y mostramos un algoritmo de aproximación de -. A continuación, estudiamos dos algoritmos de aproximación voraz de factor constante de tiempo polinómico para la asignación de canales no ponderados con radio de interferencia variable. Se desarrolla un algoritmo de aproximación de - para el problema de programación de canales múltiples y un algoritmo de aproximación de - para el problema de programación de un solo canal. Por último, realizamos algunos experimentos para verificar la efectividad de nuestros métodos propuestos.

• Materias:Red 5G Internet de las cosas Seguridad de la información Tecnologías de comunicación
• Subjects:5G Network Internet of things Information security Communication technologies
• Palabras claves:Programación de canales; Algoritmos de aproximación; Algoritmos codiciosos; Programación multicanal; Radio de interferencia; Tiempo polinómico
• Keywords:Channel scheduling; Approximation algorithms; Greedy algorithms; Multichannel scheduling; Interference radius; Polynomial time