Resumen

En una red ad hoc inalámbrica, el tamaño de la columna vertebral virtual (CV) es un factor importante para medir la calidad de la CV. Cuanto más pequeña sea la CV, menos sobrecarga causará la CV. Dado que los gráficos de bolas (BGs) se han utilizado para modelar redes ad hoc inalámbricas tridimensionales y dado que un conjunto dominante conectado se puede utilizar para representar una CV que realiza tareas relacionadas con el enrutamiento, el problema de encontrar la CV más pequeña se transforma en el problema de encontrar un conjunto dominante conectado mínimo (MCDS). Se han obtenido muchos resultados de investigación sobre el problema de MCDS para gráficos de discos unitarios y gráficos de bolas unitarias, en los que los alcances de transmisión de todos los nodos son idénticos. En algunas situaciones, las potencias de los nodos pueden variar. Se puede modelar una red de este tipo como un gráfico con diferentes alcances de transmisión para diferentes nodos. En este documento, nos enfocamos en el problema de conjuntos dominantes y absorb

• Materias:Big Data Gestión de riesgos Administración de información Red neuronal Teoría de redes
• Subjects:Big Data Risk management Information management Neural network Network Theory
• Palabras claves:Red inalámbrica ad hoc; Esqueleto virtual; Grafos de bola; Conjunto dominante conectado; Conjunto dominante conectado mínimo; Rangos de transmisión
• Keywords:Wireless ad hoc network; Virtual backbone; Ball graphs; Connected dominating set; Minimum connected dominating set; Transmission ranges