Conception d’un algorithme de routage basé sur l’heuristique du recuit simulé pour les réseaux de capteurs à grande échelle.

Abstract

Conception d’un algorithme de routage basé sur l’heuristique recuit simulé pour les réseaux de capteurs à grande échelle Dans les réseaux sans fil, la plupart des protocoles de routage ont été conçus pour des réseaux de taille moyenne. Ainsi, lors du passage à l’échelle les performances de ces protocoles se dégradent. Dans cette optique, nous avons proposé une version simplifiée de GSR. Puis, nous avons évalué cette version dans des environnements denses. Les résultats obtenus ont montré que le temps pour construire les routes entre les noeuds et la station de base était consistant. Pour réduire ce temps, nous avons proposé un algorithme de routage basé sur l’heuristique recuit simulé. Les résultats fournis étaient satisfaisants en termes de temps de construction de routes et de précision de résultats.

Abstract: Design of a routing algorithm based on simulated annealing heuristic for dense sensor networks In wireless networks, most routing protocols have been designed for medium-sized networks. Thus, when the number of nodes increases the performance of these protocols degrade. In this context, we proposed a simplified version of GSR. Then, we evaluated this version in dense environments. The results showed that the time to find paths between nodes and base station were consistent. To reduce this time, we have proposed a routing algorithm based on simulated annealing heuristic. The results obtained were better in terms of time of path construction and accuracy of results.

الخلاصة: تصميم خوارزمية التوجيه على أساس محاكاة ارشادي الصلب لشبكات الاستشعار كثيفة في الشبكات اللاسلكية، يتم تصميم معظم بروتوكولات التوجيه لشبكات المتوسطة الحجم . وكذلك، عند الانتقال الى شبكات ذات النطاق الواسع فإن أداء هذه البروتوكولات يتناقص. وفي هذا السياق، اقترحنا نسخة مبسطة من بروتوكول GSR . ثم قمنا بتقييم هذا الإصدار في البيئات الكثيفة . وأظهرت النتائج أن الوقت لبناء الطرق بين العقد ومحطة قاعدة كانت متسقة . للحد من هذا الوقت، اقترحنا خوارزمية التوجيه على أساس محاكاة الصلب ارشادي . وكانت النتائج التي تم الحصول عليها مرضية من حيث الوقت من بناء الطرق ودقة النتائج