Comparison of Algorithms for the Optimization of Multi-waveform Networks

Les facteurs environnementaux, y compris le terrain et la météo, affectent considérablement la vitesse de communication du réseau sans fil. Dans cet article de recherche, le modèle de topologie de réseau maillé sans fil [1] est adapté au modèle de topologie arborescente sans fil pour résoudre le problème général de l’article de thèse [2]. Le modèle considère un graphe de connectivité de secteur pour définir une direction d’antenne pour chaque noeud. De plus, nous avons utilisé une antenne à faisceau unique pour chaque secteur et modélisé les modèles de signal et les interférences par une forme de cône idéale. Nous avons également modélisé un problème de programmation linéaire en nombres entiers mixtes pour trouver le lien le plus encombré du réseau. Un algorithme de recherche locale itérative est utilisé pour résoudre notre problème rapidement et efficacement avec le logiciel Gurobi. L’algorithme proposé a été évalué en utilisant cinq instances de problème différentes et en analysant un nombre différent de liens par secteur. Le calcul a montré que l’algorithme proposé pouvait trouver le lien le plus encombré du réseau en un temps relativement court. De plus, les performances de l’algorithme sont robustes même lorsque le nombre de liens par secteur augmente. Cependant, la topologie de réseau résultante avait un lien déconnecté dans le réseau. Par conséquent la valeur objectif pour ce réseau devient inférieure au modèle [2]. Pour générer un réseau entièrement connecté, nous avons ajouté une contrainte qui nous aide à réduire le nombre de liens pouvant avoir un débit direct nul. Cela a forcé le modèle adapté à générer une topologie de réseau entièrement connectée. Nous avons également comparé notre algorithme avec [2]. Dans cette comparaison, nous avons observé que la perte de trajet et la marge d’évanouissement affectent de manière significative la qualité de la solution.