Las Redes Ad-hoc Vehiculares (VANET) ofrecen varias aplicaciones de usuario para pasajeros y conductores, así como aplicaciones de seguridad y acceso a Internet. Para garantizar una transmisión de datos eficiente entre vehículos, un protocolo de enrutamiento confiable se considera un desafío significativo. Este documento sugiere un nuevo protocolo de enrutamiento basado en clústeres que combina un algoritmo K-Means modificado con la Red Hopfield Continua y el Problema de Conjunto Máximo Estable (KMRP) para VANET. De esta manera, los parámetros de entrada básicos del algoritmo K-Means, como el número de clústeres y las cabezas de clúster iniciales, no se seleccionarán aleatoriamente, sino utilizando el problema de conjunto estable máximo y la red Hopfield continua. A continuación se realizará la asignación de vehículos a clusters según Link Reliability Model como métrica que sustituye al parámetro distancia en el algoritmo K-Means. Finalmente, el cabezal del clúster se selecciona por función de peso de acuerdo con la cantidad de espacio libre del búfer, la velocidad y el grado del nodo. Los resultados de la simulación han demostrado que el protocolo diseñado funciona mejor en un entorno vehicular de carretera, en comparación con los esquemas más recientes diseñados para el mismo objetivo. De hecho, el KMRP reduce la congestión del tráfico y, por lo tanto, proporciona un aumento significativo en el rendimiento. Además, el KMRP disminuye el retardo de transmisión y garantiza la estabilidad de los clústeres en alta densidad y movilidad, lo que actúa mejor en términos de la relación de entrega de paquetes.

Les réseaux ad hoc de véhicules (VANET) offrent plusieurs applications utilisateur pour les passagers et les conducteurs, ainsi que des applications de sécurité et d'accès à Internet. Pour assurer une transmission efficace des données entre les véhicules, un protocole de routage fiable est considéré comme un défi important. Cet article suggère un nouveau protocole de routage basé sur le clustering combinant un algorithme K-Means modifié avec Continuous Hopfield Network et Maximum Stable Set Problem (KMRP) pour VANET. De cette façon, les paramètres d'entrée de base de l'algorithme K-Means, tels que le nombre de grappes et les têtes de grappe initiales, ne seront pas sélectionnés au hasard, mais à l'aide du problème de réglage de stabilité maximale et du réseau Hopfield continu. Ensuite, l'affectation des véhicules aux grappes sera effectuée selon le modèle de fiabilité de liaison en tant que métrique qui remplace le paramètre de distance dans l'algorithme K-Means. Enfin, la tête de grappe est sélectionnée par fonction de poids en fonction de la quantité d'espace tampon libre, de la vitesse et du degré de nœud. Les résultats de la simulation ont prouvé que le protocole conçu fonctionne mieux dans un environnement de véhicule routier, par rapport aux schémas les plus récents conçus pour le même objectif. En fait, le KMRP réduit la congestion du trafic et fournit ainsi une augmentation significative du débit. En outre, le KMRP diminue le délai de transmission et garantit la stabilité des grappes en haute densité et mobilité, ce qui agit mieux en termes de taux de livraison de paquets.

Vehicular Ad-hoc Networks (VANET) offer several user applications for passengers and drivers, as well as security and internet access applications. To ensure efficient data transmission between vehicles, a reliable routing protocol is considered a significant challenge. This paper suggests a new clustering-based routing protocol combining a modified K-Means algorithm with Continuous Hopfield Network and Maximum Stable Set Problem (KMRP) for VANET. In this way, the basic input parameters of the K-Means algorithm, such as the number of clusters and the initial cluster heads, will not be selected randomly, but using Maximum Stable Set Problem and Continuous Hopfield Network. Then the assignment of vehicles to clusters will be carried out according to Link Reliability Model as a metric that replaces the distance parameter in the K-Means algorithm. Finally, the cluster head is selected by weight function according to the amount of free buffer space, the speed, and the node degree. The simulation results have proved that the designed protocol performs better in a highway vehicular environment, compared to the most recent schemes designed for the same objective. In fact, KMRP reduces traffic congestion, and thus provides a significant increase in Throughput. In addition, KMRP decreases the transmission delay and guarantees the stability of the clusters in high density and mobility, which acts better in terms of the Packet Delivery Ratio.

توفر شبكات المركبات المخصصة (VANET) العديد من تطبيقات المستخدم للركاب والسائقين، بالإضافة إلى تطبيقات الأمان والوصول إلى الإنترنت. لضمان نقل البيانات بكفاءة بين المركبات، يعتبر بروتوكول التوجيه الموثوق تحديًا كبيرًا. تقترح هذه الورقة بروتوكول توجيه جديد قائم على التجميع العنقودي يجمع بين خوارزمية K - Means معدلة مع شبكة هوبفيلد المستمرة ومشكلة الحد الأقصى للتعيين المستقر (KMRP) لـ VANET. وبهذه الطريقة، لن يتم اختيار معلمات الإدخال الأساسية لخوارزمية K - Means، مثل عدد المجموعات ورؤوس المجموعات الأولية، بشكل عشوائي، ولكن باستخدام الحد الأقصى لمشكلة المجموعة المستقرة وشبكة هوبفيلد المستمرة. ثم سيتم تعيين المركبات إلى مجموعات وفقًا لنموذج موثوقية الارتباط كمقياس يحل محل معلمة المسافة في خوارزمية K - Means. أخيرًا، يتم اختيار رأس المجموعة حسب وظيفة الوزن وفقًا لمقدار المساحة العازلة الحرة والسرعة ودرجة العقدة. أثبتت نتائج المحاكاة أن البروتوكول المصمم يعمل بشكل أفضل في بيئة المركبات على الطرق السريعة، مقارنة بأحدث المخططات المصممة لنفس الهدف. في الواقع، تقلل KMRP من الازدحام المروري، وبالتالي توفر زيادة كبيرة في الإنتاجية. بالإضافة إلى ذلك، تقلل KMRP من تأخير الإرسال وتضمن استقرار المجموعات في الكثافة العالية والتنقل، والتي تعمل بشكل أفضل من حيث نسبة تسليم الحزمة.