Resumen

Es bien sabido que las estrategias de enrutamiento basadas en información topológica global no son una buena elección para mejorar la capacidad de tráfico en redes a gran escala debido al alto costo de comunicación. Por el contrario, adquirir información espacial, como distancias espaciales entre nodos, es más factible. En este artículo, proponemos una nueva estrategia de enrutamiento basada en distancias en redes libres de escala espaciales, llamada estrategia LDistance. La probabilidad de establecer enlaces entre nodos sigue la ley de potencia en la red espacial en estudio. En comparación con la estrategia LDegree (Wang et al., 2006) y la estrategia mixta (una estrategia que combina tanto la estrategia de enrutamiento codicioso como la estrategia de enrutamiento aleatorio), los resultados muestran que nuestra propuesta estrategia LDistance puede mejorar aún más la capacidad de tráfico. Además, la estrategia LDistance también puede lograr un tiempo de entrega mucho más corto que la estrategia LDegree. Los análisis revelan que

• Materias:Problemas de flujo Leyes de conservación Número de iteraciones Orden fraccional Función de autocorrelación
• Subjects:Flow problems Conservation laws Number of iterations Fractional order Autocorrelation function
• Palabras claves:Estrategias de enrutamiento; Información espacial; Estrategia de enrutamiento basada en la distancia; Redes de escala libre espacial; Capacidad de tráfico; Tiempo de entrega
• Keywords:Routing strategies; Spatial information; Distance-based routing strategy; Spatial scale-free networks; Traffic capacity; Delivering time