Resumen

Las redes de sensores inalámbricos (WSNs, por sus siglas en inglés) se utilizan extensamente en diversas circunstancias. Para las aplicaciones, la construcción de las columnas vertebrales virtuales (VBs) de las WSNs ha atraído considerable atención en este campo. Generalmente, una WSN homogénea se formula como un grafo de disco unitario (UDG), y la VB de la WSN correspondiente se modela como un conjunto dominante conectado (CDS) en el UDG. En ciertas aplicaciones, la comunicación entre sensores en una red puede fallar por diversas razones, como el movimiento de los sensores, interferencia de señal y la aparición de obstáculos. En consecuencia, un CDS en un UDG debe poseer tolerancia a fallas en los bordes. En este artículo, presentamos un nuevo concepto llamado el conjunto dominante de 2 bordes conectado por 2 bordes (-ECDS); luego, diseñamos un algoritmo de aproximación para calcular -ECDSs en UDGs, cuyo ratio de rendimiento

• 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:Redes de sensores inalámbricos; Espinas dorsales virtuales; Gráfico de disco unitario; Conjunto dominante conectado; Tolerancia a fallas; Algoritmo de aproximación
• Keywords:Wireless sensor networks; Virtual backbones; Unit disk graph; Connected dominating set; Fault tolerance; Approximation algorithm