Resumen

Normalmente utilizamos un dígrafo para representar una red inalámbrica (WN). Correspondientemente, un conjunto dominante conectado (CDS) del dígrafo se utiliza normalmente para denotar una columna vertebral virtual (VB) de la correspondiente WN. En este artículo, centrándonos en el problema de un conjunto mínimo de absorción y dominación conectado fuertemente (MSCDAS) con un diámetro limitado (o costo de enrutamiento garantizado) para un dígrafo, que es fuertemente conectado, presentamos dos algoritmos. Uno se llama conjunto de absorción y dominación conectado fuertemente con costo de enrutamiento garantizado (GOC-SCDAS), que puede generar un conjunto de absorción y dominación conectado fuertemente (SCDAS) con una relación de rendimiento en relación con la solución óptima. Otro se llama conjunto de absorción y dominación bidireccional conectado fuertemente con costo de enrutamiento garantizado (-GOC-SCBDAS), que puede generar un conjunto de absorción y dominación bidireccional conectado fuert

• Materias:Redes de radio Sistemas de información Comunicaciones inalámbricas Cifrado de bloques
• Subjects:Radio Networks Information systems Wireless communications Block ciphers
• Palabras claves:Red; Conjunto dominante; Grafo dirigido; Costo de enrutamiento; Algoritmos; Simulación
• Keywords:Network; Dominating set; Digraph; Routing cost; Algorithms; Simulation