Resumen

La programación de difusión es de importancia fundamental y preocupación práctica para medidas de rendimiento de redes ad hoc como el retraso de comunicación y el rendimiento. El problema de programación en cuestión implica la determinación de un horario de difusión libre de colisiones con la longitud mínima de trama TDMA y la máxima utilización de ranuras mediante la distribución eficiente de las ranuras entre las estaciones. El problema es ampliamente conocido como NP-completo, y diversos algoritmos heurísticos se han reportado recientemente para resolver este problema. La naturaleza intratable del problema de programación de difusión y su importancia en redes ad hoc TDMA hacen necesario el desarrollo de algoritmos heurísticos más eficientes. En este artículo, desarrollamos un nuevo enfoque heurístico que emplea un límite inferior ajustado derivado de los máximos incompatibles y genera un espacio de búsqueda a partir del conjunto de máximos compatibles. El algoritmo desarrollado es muy eficiente y efectivo para superar la naturaleza intratable del problema de programación de difus

• Materias:Algoritmo de programación Errores de sincronización Enrutamiento de calidad Redes homogéneas Retransmisión dinámica
• Subjects:Programming algorithm Synchronization errors Quality routing Homogeneous networks Dynamic retransmission
• Palabras claves:Programación de emisión; Rendimiento de redes ad hoc; Retardo de comunicación; Rendimiento; Marco TDMA; Algoritmos heurísticos
• Keywords:Broadcast scheduling; Ad hoc network performance; Communication delay; Throughput; TDMA frame; Heuristic algorithms