Resumen

Las redes ad hoc vehiculares (VANET) son la parte crucial de los sistemas de transporte inteligentes (ITS), que sirven para mejorar la seguridad, la eficiencia y la comodidad del transporte. Recientemente, las VANET han suscitado una gran atención en todo el mundo. Uno de los retos en la práctica es el tiempo real y el bajo retardo, lo que requiere que las VANET sean eficientes. Los esquemas existentes han resuelto adecuadamente el problema de cómo agregar las firmas y verificar la firma agregada. Sin embargo, se proponen pocas soluciones para localizar todas las firmas no válidas, en caso de que existan. Los algoritmos que pueden encontrar todas las firmas no válidas no son lo suficientemente eficientes. Teniendo en cuenta las deficiencias anteriores de los enfoques existentes, este artículo propone un algoritmo de divisiones factoriales por bits (FBD) y su versión optimizada y un algoritmo de divisiones factoriales por bits de parada temprana (EFBD). Ambos algoritmos son paralelos. En comparación con el algoritmo de verificación por lotes basado en binarios, los resultados experimentales demuestran que los algoritmos propuestos logran un mejor rendimiento tanto en la teoría como en la práctica con un bajo índice de firmas no válidas. Especialmente, en la condición paralela, cuando el número de firmas inválidas es 1, los algoritmos propuestos sólo cuestan un retardo de agregación-verificación, mientras que la comparación es más de log2 n veces.

• Materias:Infraestructura de transportes Ingeniería del transporte Accidentes de transito Seguridad del transporte Planificación de ruta
• Subjects:Transport infrastructure Transport engineering Traffic accidents Transport safety Path planning
• Palabras claves:divisiones factoriales bitwise, firmas inválidas, algoritmos, vanets, algoritmo de verificación por lotes, sistemas de transporte inteligentes, bajas firmas inválidas, algoritmo, práctica, vehicular ad
• Keywords:factorial bitwise divisions, invalid signatures, algorithms, vanets, batch verification algorithm, intelligent transportation systems, low invalid signatures, algorithm, practice, vehicular ad