Resumen

Tras los recientes avances en el Internet de las Cosas (IoT), está atrayendo mucha atención el diseño de algoritmos distribuidos para diversos problemas de optimización de redes bajo el modelo de interferencia SINR (Relación Señal a Interferencia y Ruido), como la construcción de spanners. Dado que un spanner puede mantener un número lineal de enlaces mientras preserva rutas eficientes para cualquier par de nodos en redes inalámbricas, es importante diseñar algoritmos distribuidos para spanners. Dado un factor de estiramiento constante como el requerido, el problema de nuestro interés es diseñar un algoritmo distribuido eficiente para construir un -spanner del grafo de comunicación bajo SINR de manera que se minimice el retraso para la finalización de la tarea, donde el retraso es el intervalo de tiempo entre el momento en que el primer nodo comienza su operación y el momento en que todos los nodos terminan su tarea de construir el -spanner. Nuestras principales contribuciones incluyen cuatro aspectos. Primero, proponemos un rango de

• Materias:Comunicación inalámbrica Dispositivos móviles Seguridad de la información Algoritmo de inteligencia Sensor inteligente
• Subjects:Wireless communication Mobile devices Information security Algorithm intelligence Intelligent sensor
• Palabras claves:Avances recientes; Internet de las cosas; Algoritmos distribuidos; Modelo de interferencia SINR; Construcción de spanner; Rutas eficientes
• Keywords:Recent advances; Internet of Things; Distributed algorithms; SINR interference model; Spanner construction; Efficient routes