Mobile Ad Hoc Networks Routing Protocol Setting Optimization and Selection Using Heuristic Approaches

Abstract

In this thesis, we define and solve an optimization problem using a meta-heuristic approach in order to efficiently and automatically tune optimized routing protocol. The proposed algorithm explores the huge number of all possible feasible routing protocol configurations to find optimized parameter settings. The simulation results obtained using NS2 simulator prove that the developed algorithms allows the choice of an efficient routing protocol configuration that minimizes simultaneously the packet loss ratio and the packet delivery delays as well as network load by limiting control packets. Furthermore, it also permits the Ad Hoc network to adapt itself to each topology change which makes it adaptive to any environment changing

Description

Dans cette thèse, nous proposons un protocole de routage amélioré utilisant une approche méta-heuristique afin d'optimiser la qualité du service considéré comme le problème majeur de tous les protocoles standards. L'approche proposée explore l'espace de configurations possibles dans le but de sélectionner les meilleures ayant comme conséquence l'amélioration des performances du protocole optimisé. Les résultats de simulation obtenus à l'aide du simulateur NS-2 prouvent l'efficacité des algorithmes développés dans le choix d'une configuration de protocole de routage minimisant le taux de perte de paquets, les délais de latence du réseau ainsi que la charge du réseau limitant les paquets de contrôle. En outre, il permet également au réseau Ad Hoc de s'adapter à chaque changement de topologie, ce qui le rend adaptable à tout changement environnement

Citation

Endorsement

Review

Supplemented By

Referenced By