Resumen

Muchas aplicaciones destacadas de las redes de sensores inalámbricas que requieren información recopilada tienen que enrutarse a los nodos finales de forma eficiente. En general, el enrutamiento basado en conjuntos dominantes conectados ponderados (WCDS) es un enfoque prometedor para mejorar la eficiencia del enrutamiento en redes de sensores. El backbone se ha utilizado ampliamente en el enrutamiento. Aquí se propone un algoritmo WCDS eficiente para construir un backbone virtual con bajo coste total, hop spanning ratio, y mínimo número de dominadores. Presentamos un enfoque sistemático que consta de tres fases. La fase inicial considera los problemas de revocar un árbol CDS parcial a partir de un árbol CDS completo. Las fases secundaria y final realizan el diseño del algoritmo completo considerando la determinación de dominadores mediante un proceso de iteración. Nuestros resultados revelan un mejor rendimiento que los algoritmos existentes en términos de coste total, hop spanning ratio y número de dominadores.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería
• Subjects:mathematics Mathematical Analysis Algebra Engineering
• Palabras claves:dominadores, muchas aplicaciones destacadas, árbol cds completo, algoritmo wcds eficiente, bajo coste total, árbol cds parcial, redes de sensores inalámbricas, hop, ratio, encaminamiento
• Keywords:dominators, many prominent applications, complete cds tree, efficient wcds algorithm, low total cost, partial cds tree, wireless sensor networks, hop, ratio, routing