Sur la conception de réseaux de collecte sans fil résilients et fiables
Abstract or Summary
La croissance exponentielle du trafic dans les réseaux mobiles entraîne une pression accrue sur l’infrastructure des réseaux mobiles et en particulier sur leurs réseaux de collecte. Il est plus que jamais essentiel de planifier soigneusement les réseaux de raccordement. Dans cet article, nous formulons et résolvons le problème de la conception d’un réseau de liaison sans fil hiérarchique. En formulant notre problème, nous couvrons différentes exigences, à savoir : la simplicité de la topologie, la résilience du réseau et la fiabilité de la liaison. Nous formulons le problème comme un problème de programmation linéaire en nombres entiers (ILP), ce qui nous permet de résoudre le problème de manière optimale. En outre, nous fournissons un algorithme basé sur la théorie des graphes qui permet de résoudre le problème à grande échelle. L’algorithme proposé exploite les propriétés du graphe qui représente le réseau. Les résultats de nos évaluations dans divers scénarios de réseau démontrent l’efficacité de notre formulation ILP et de l’algorithme proposé pour maintenir le réseau de liaison simple, résilient et fiable. En utilisant un modèle pratique de propagation des canaux et différentes densités de nœuds représentatives d’environnements urbains à petite et grande échelle, nos résultats montrent également que même avec des exigences élevées en matière de résilience, le trafic du réseau peut être rétabli avec seulement 5 à 10 % des nœuds pour les densités considérées. Nos résultats démontrent également que notre algorithme conduit à des solutions quasi optimales dans différents scénarios.
