Ordonnancement ad hoc facilitant le saut rapide de fréquence avec des durées et à des moments pseudo-aléatoires

Résumé

Les techniques d’ordonnancement à sauts de fréquence sont très prisées dans les réseaux militaires fonctionnant en mode ad hoc. La plupart des techniques d’ordonnancement à sauts de fréquence présentes dans la littérature offrent une subdivision fixe de la ressource, ce qui n’est pas toujours conforme à la demande des usagers du réseau. Il peut y avoir alors des problèmes de remplissage. De plus le débit offert sur les liens étant fixe, un utilisateur ayant une longue file peut se voir allouer un lien dont le débit n’est pas suffisant pour empêcher les pertes de paquets. Ceci se produit souvent avec les files de faibles priorités. La latence demeure alors un défi. Pour améliorer la latence dans les ordonnancements à sauts de fréquence, nous proposons un nouvel algorithme à sauts de fréquence variable. Il fait les sauts de fréquence avec des débits et des tailles de paquets variables. Nous proposons deux approches. Une, moins complexe, qui subdivise la ressource de façon aléatoire et une autre plus complexe qui utilise la taille et la priorité des files présentes pour déterminer la subdivision de la ressource. La première solution est proposée pour les files de même priorité tandis que la seconde concerne les systèmes ayant plusieurs types de files. En combinant cette variation à la demande changeante des usagers, nous améliorons la latence du réseau. Ainsi, les pertes de paquets sont réduites. La limite que nous avons rencontrée est au niveau du taux d’erreur binaire, «Bit Error Rate», BER, qui est plus élevé dans les débits variables. Le BER théorique des sauts de fréquence traditionnels est supposé satisfaisant pour que le code correcteur d’erreur récupère la majorité des erreurs. Alors, dépasser ce BER peut causer des retransmissions de paquets, ce qui risque d’augmenter la latence dans les sauts de fréquence variable. Alors, pour contourner ce problème, nous faisons varier la puissance du signal en fonction du débit variable. Le BER obtenu avec notre approche est identique à celui de la théorie. La variation de la puissance combinée à la faible latence des sauts de fréquence variable, permet d’avoir une économie d’énergie.

Date	11 déc. 2012
langue originale	Français
Établissement diplômant	École de technologie supérieure
Superviseur	François Gagnon (Directeur(-trice))