Resumen

En las redes de sensores inalámbricos (WSNs, por sus siglas en inglés), se utilizan baterías como fuente de energía, la cual es limitada, y reemplazar la batería es difícil. Dado que la comunicación entre nodos consume la mayor parte de la energía del nodo, el control de energía basado en la topología es esencial para reducir el consumo de energía. Es necesario utilizar un modelo de control de energía basado en la topología optimizado, de modo que los nodos seleccionados se utilicen para generar una columna vertebral virtual, lo que reduce el enrutamiento no deseado de datos. La columna vertebral virtual para la topología optimizada puede crearse mediante el conjunto dominante conectado (CDS) de la teoría de grafos. Sin embargo, generar la columna vertebral virtual utilizando el algoritmo CDS es un problema NP-duro debido al tamaño de la red. Para superar este problema, en este artículo se propone un modelo semigráfico basado en conjunto de aristas dominantes conectadas distribuido (S-CEDS). La proporción de rendimiento del

• Materias:Comunicación inalámbrica Blockchain Comunicaciones vehiculares Enrutamiento Redes centradas
• Subjects:Wireless communication Blockchain Vehicular communications Routing Focused networks
• Palabras claves:Redes inalámbricas de sensores; Baterías; Control de potencia; Topología; Red troncal virtual; Conjunto dominante conectado
• Keywords:Wireless sensor networks; Batteries; Power control; Topology; Virtual backbone; Connected dominating set