Resumen

En las redes de sensores inalámbricos (WSNs, por sus siglas en inglés), las baterías se utilizan como fuente de energía, la cual es limitada, y la sustitución de 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, la cual 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 nuevo modelo de semigrafo basado en un conjunto de aristas dominantes conectadas distribuido (S-CEDS). La proporción de rendimiento del S-CEDS propuesto se mide como (4+ln) |opt|, donde |opt| representa el tamaño de la red. El S-CEDS propuesto se implementa utilizando el simulador ns-2 y se evalúa con protocolos de enrutamiento convencionales como AODV y DSDV. Los resultados muestran que el enfoque S-CEDS propuesto aumenta el rendimiento y la vida útil de la red. Además, reduce el consumo de energía y el número promedio de saltos requeridos para la transmisión de datos.

• 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