Routage basé sur les algorithmes génétiques dans les réseaux de capteurs à grande échelle.

Abstract

Récemment les recherches dans le domaine du sans-fil ont abouti à une large évolution, ce qui a permis de concevoir de nouveaux types de réseaux tel que les réseaux de capteurs. Dans ce projet de fin d’étude nous présentons deux démarches de routage basées sur les algorithmes génétiques avec différentes approches dans le choix des chemins menant vers la station de base. La première est basée sur le critère énergie lors de l’établissement des routes. Alors que la deuxième repose sur le critère distance pour son choix de chemins. Nous montrons par suite les performances des algorithmes proposés et leurs efficacités en terme de durée de vie du réseau en se basant sur les résultats obtenus par la simulation sous OMNET++ des démarches proposées dans des topologies différentes. Enfin nous dressons une comparaison avec d’autres approches tel que LEACH et nous proposons quelques améliorations qui pourront être effectué afin d’accroitre le rendement des capteurs en terme de consommation d’énergie.