Resumen

Los spanners geométricos se pueden utilizar para el enrutamiento eficiente en redes inalámbricas ad hoc. El cálculo de los spanners existentes para redes ad hoc se centró principalmente en propiedades geométricas sin considerar los requisitos de la red. En este artículo, proponemos un nuevo spanner llamado triangulación de Delaunay restringida (CDT) que considera tanto propiedades geométricas como requisitos de red. El CDT se forma introduciendo un pequeño conjunto de aristas de restricción en la triangulación de Delaunay local (LDel) para reducir el número de saltos entre nodos en el grafo de red. Hemos simulado el CDT utilizando el simulador de red (ns-2.28) y lo hemos comparado con el grafo de Gabriel (GG), el grafo de vecindad relativa (RNG), la triangulación de Delaunay local (LDel) y la triangulación de Delaunay local planarizada (PLDel). Los resultados de la simulación muestran que el número mínimo de saltos desde la fu

• Materias:Algoritmo de programación Errores de sincronización Enrutamiento de calidad Redes homogéneas Retransmisión dinámica
• Subjects:Programming algorithm Synchronization errors Quality routing Homogeneous networks Dynamic retransmission
• Palabras claves:Es: spanners geométricos; Redes ad hoc; Triangulación de Delaunay restringida; Requisitos de red; Resultados de simulación; Número mínimo de saltos
• Keywords:Geometric spanners; Ad hoc networks; Constrained Delaunay triangulation; Network requirements; Simulation results; Minimum number of hops