Biblioteca93.141 documentos en línea

Artículo

Different Approximation Algorithms for Channel Scheduling in Wireless NetworksDiferentes algoritmos de aproximación para la programación de canales en redes inalámbricas

Resumen

Introducimos un nuevo mtodo de aproximacin de dos lados para el problema de programacin de canales, que controla la precisin de la aproximacin en dos lados mediante un par de parmetros . Presentamos una serie de algoritmos codiciosos sencillos y prcticos que proporcionan una aproximacin de factor constante en ambos lados. En primer lugar, proponemos cuatro algoritmos de aproximacin para el problema de asignacin ponderada de canales: 1. se propone un algoritmo greedy para el problema de programacin multicanal con radio de interferencia fijo y se obtiene una aproximacin -IS en un lado; 2. se presenta un algoritmo greedy de aproximacin para el problema de programacin monocanal con radio de interferencia fijo; 3. se mejora el algoritmo existente para el problema de programacin monocanal con radio de interferencia fijo y se obtiene una aproximacin -IS en un lado. 3. mejoramos el algoritmo existente para la programacin multicanal y mostramos un algoritmo de aproximacin en tiempo; 4. aceleramos el esquema de aproximacin en tiempo polinmico para la programacin monocanal mediante la fusin de dos algoritmos y mostramos un algoritmo de aproximacin. A continuacin, estudiamos dos algoritmos de aproximacin codiciosos de factor constante y tiempo polinmico para la asignacin de canales no ponderados con radios de interferencia variables. Se desarrolla un algoritmo greedy de aproximacin para el problema de programacin multicanal y un algoritmo de aproximacin para el problema de programacin monocanal. Por ltimo, se realizan algunos experimentos para comprobar la eficacia de los mtodos propuestos.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento