Un algoritmo de enrutamiento de redes oportunista basado en la similitud del coseno de paquetes de datos entre nodos
Autores: Lin, Yucheng; Chen, Zhigang; Wu, Jia; Wang, Leilei
Idioma: Inglés
Editor: MDPI
Año: 2018
Acceso abierto
Artículo científico
2018
Un algoritmo de enrutamiento de redes oportunista basado en la similitud del coseno de paquetes de datos entre nodos
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Movilidad
Nodos
Algoritmo de enrutamiento
Similitud del coseno
Paquetes de datos
Rutas de transmisión
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 39
Citaciones: Sin citaciones
La movilidad de los nodos conlleva cambios dinámicos en la estructura de la topología, lo que hace que los algoritmos de enrutamiento tradicionales de una red inalámbrica sean difíciles de aplicar a la red oportunista. Con el fin de abordar los problemas existentes en el proceso de reenvío de información, este artículo propone un algoritmo de enrutamiento basado en la similitud del coseno de los paquetes de datos entre nodos (cosSim). La distancia del coseno, un algoritmo para calcular la similitud entre datos de texto, se utiliza para calcular la similitud del coseno de los paquetes de datos entre nodos. El conjunto de paquetes de datos de los nodos se expresa en forma de vectores, facilitando así el cálculo de la similitud entre los nodos. A través de la definición de los umbrales superiores e inferiores, la similitud entre los nodos se filtra según ciertas reglas, y finalmente se obtiene una pluralidad de rutas de transmisión relativamente confiables. Los experimentos de simulación muestran que en comparación con el algoritmo de enrutamiento tradicional de la red oportunista, como el algoritmo Spray and Wait (S&W) y el algoritmo Epidemic, el algoritmo cosSim tiene un mejor efecto de transmisión, que no solo puede mejorar la tasa de entrega, sino también reducir la demora de transmisión de la red y disminuir los costos de enrutamiento.
Descripción
La movilidad de los nodos conlleva cambios dinámicos en la estructura de la topología, lo que hace que los algoritmos de enrutamiento tradicionales de una red inalámbrica sean difíciles de aplicar a la red oportunista. Con el fin de abordar los problemas existentes en el proceso de reenvío de información, este artículo propone un algoritmo de enrutamiento basado en la similitud del coseno de los paquetes de datos entre nodos (cosSim). La distancia del coseno, un algoritmo para calcular la similitud entre datos de texto, se utiliza para calcular la similitud del coseno de los paquetes de datos entre nodos. El conjunto de paquetes de datos de los nodos se expresa en forma de vectores, facilitando así el cálculo de la similitud entre los nodos. A través de la definición de los umbrales superiores e inferiores, la similitud entre los nodos se filtra según ciertas reglas, y finalmente se obtiene una pluralidad de rutas de transmisión relativamente confiables. Los experimentos de simulación muestran que en comparación con el algoritmo de enrutamiento tradicional de la red oportunista, como el algoritmo Spray and Wait (S&W) y el algoritmo Epidemic, el algoritmo cosSim tiene un mejor efecto de transmisión, que no solo puede mejorar la tasa de entrega, sino también reducir la demora de transmisión de la red y disminuir los costos de enrutamiento.