Conception d'algorithmes de mise en trame selon la norme IEEE 802.16E

Mammouh, Bouchaib (2007). Conception d'algorithmes de mise en trame selon la norme IEEE 802.16E. Mémoire de maîtrise électronique, Montréal, École de technologie supérieure.

Prévisualisation

PDF Télécharger (5MB) | Prévisualisation

Résumé

Les systèmes OFDMA ou WiMAX sont une alternative intéressante aux systèmes d'accès large bande filaire que soit le câble ou l'xDSL. En effet, la capacité des réseaux de transport est devenue très importante et la demande en services utilisant une large bande ne cesse de croître. En revanche, l'accès au réseau à un coût raisonnable n'a pu suivre cette évolution. C'est pourquoi les systèmes d'accès multiple OFDMA suscitent beaucoup d'intérêt pour l'industrie et aussi pour la recherche scientifique.

L'objectif principal de cette mémoire est d'augmenter les performances d'un système OFDMA au niveau du débit tout en assurant une meilleure qualité de service. Afin d'atteindre ce but, différentes méthodes peuvent s'avérer très utiles. Ces méthodes sont:

- Élaborer un ordonnancement efficace pour servir tous les usagers tout en respectant la qualité de service exigée et en augmentant le débit du réseau.

- Gérer efficacement les files d'attente au niveau de la station de base, BS, et la station usager, SS.

- Construire et remplir d'une manière optimale la trame à transmettre de telle sorte à respecter pleinement l'ordre d'arrivée des paquets et à réduire au maximum les espaces «slots» qui resteront vides dans la trame.

- Augmenter la performance du système en utilisant la technologie des antennes adaptatives.

Le mémoire présenté dans ce rapport décrit une seule méthode parmi les méthodes citées ci-haut à savoir le remplissage optimal de la trame tout en respectant l'ordre des arrivées des paquets fourni par l'ordonnateur «Scheduler».

La simulation a été faite sur une base de génération des tailles des paquets selon la loi de Poisson.

Deux algorithmes seront présentés dans ce mémoire afin de choisir la meilleure option. Le premier algorithme est basé sur la combinaison des différents Bursts pour déterminer de quelle manière chaque Burst sera inséré dans la trame. La deuxième algorithme est basé sur le principe du plus grand en premier, c'est-à-dire que la trame sera remplie en premier lieu par le Burst qui occupera le plus grand nombre de slots puis le suivant jusqu'au remplissage final de la trame.

La performance de ces algorithmes sera évaluée sur la base du taux de remplissage de la trame ainsi que le temps d'exécution de chaque algorithme.

Titre traduit

Design of IEEE 802.16E framing algorithms

Résumé traduit

The OFDMA or WiMAX systems are an interesting alternative to the broadband access systems which are the cables or the xDSL. Indeed, the transport networks capacity becomes very important and the demand for services using broadband grows rapidly. On the other hand, the access to the network at a reasonable cost could not follow this evolution. This is why the OFDMA systems cause much interest for industry and also for scientific research.

The principal objective of this thesis is to increase the performances of the OFDMA system on the level of the throughput while ensuring a better quality of service. In order to achieve this goal, various methods can prove very useful. These methods are:

• Design an effective scheduling algorithm to serve all the users while respecting the quality of service required and increase the throughput of the network by it.

• Manage effectively the queues on the level of the base station, BS, and the user station, SS.

• Build and fill with an optimal manner the frame to be transmitted by fully respecting the order of arrival of the packets and reducing the spaces, slots, which will remain empty in the frame.

• Increase the performance of the system by using the adaptive antennas technology.

The thesis presented here describes only one method among the mentioned methods above. This method is the optimal filling of the frame while respecting the order of the arrivals of the packets provided by the scheduler.

The simulation was made on a basis of generation of the sizes of the packets according to a Poisson law.

Two algorithms will be presented in this thesis in order to choose the best option. The first algorithm is based on the combination of different bursts to determine which combinations will ensure the optimal filling of the frame. The second algorithm is based on the principle of largest first, i.e. the frame will be filled initially by burst which will occupy the greatest number of slots then the following until the final filling of the frame.

The performance of these algorithms will be evaluated on the basis of rate of filling of the frame as well as the execution time of each algorithm.

Type de document:	Mémoire ou thèse (Mémoire de maîtrise électronique)
Renseignements supplémentaires:	"Mémoire présenté à l'École de technologie supérieure comme exigence partielle à l'obtention de la maîtrise en génie électrique." Bibliogr. : f. [184]-185.
Mots-clés libres:	Transmission sans fil, Systèmes de télécommunications à large bande, Réseaux d'ordinateurs Gestion, Antennes adaptatives, Algorithmes, 802.16E, IEEE
Directeur de mémoire/thèse:	Directeur de mémoire/thèse Gagnon, François
Programme:	Maîtrise en ingénierie > Génie électrique
Date de dépôt:	11 avr. 2011 17:43
Dernière modification:	30 nov. 2016 22:51
URI:	https://espace.etsmtl.ca/id/eprint/587

Gestion Actions (Identification requise)

Dernière vérification avant le dépôt