Vous êtes sur la page 1sur 23

Projet : Simulation dun rseau 4G en vue doptimiser les ressources spectrales de loprateur

Classification des fonctionnalits implmentes par le logiciel LTE-Sim (version 4.0)

Anne acadmique 2012/2013 Groupe Projet MIRES

Table des matires


I. II. III. 1. 2. 3. 4. 5. IV. V. 1. 2. 3. 4. VI. 1. 2. 3. 4. 5. 6. 7. VII. 1. 2. Introduction limplmentation du logiciel LTE-Sim ............................................. 3 Mise en place de la topologie du rseau. ............................................................. 5 Gestion de la mobilit des utilisateurs dans LTE-Sim .......................................... 6 Le modle Randon Walk .................................................................................. 6 Le modle alatoire de direction (Randon Direction) ........................................ 7 Le modle Randam Way Point ......................................................................... 7 Le modle Constant Position............................................................................ 7 Le modle de Manhattan .................................................................................. 7 Paramtrage de vitesse et handover ................................................................ 7 Gestion des flux de donnes et pile du protocole LTE sous LTE-Sim .................. 8 Notion de bearer ou support ....................................................................... 8 Bearer par dfaut et bearer ddi....................................................................10 QoS et le support radio ou bearer radio sous LTE-Sim ...................................11 La couche Application sous LTE-Sim ..............................................................12 Structure du canal radio et gestion des ressources radio sous LTE-Sim .........15 Le Gestionnaire de la bande passante sous LTE-Sim .....................................15 Rutilisation de frquence sous LTE-Sim ........................................................15 Structure de la trame LTE sous LTE-Sim ........................................................16 Ordonnancement des ressources radio dans LTE-Sim ...................................17 Lalgorithme PF (Proportional Fairness) ..........................................................19 Lalgorithme M-LWDF (Modified Largest Weighted Delay First) ......................19 Lalgorithme EXP (Exponential Fair) ................................................................20 Implmentation du canal radio et de la couche PHY sous LTE-Sim ................21 Canal radio mobile sous LTE-Sim ...................................................................21 Modle de propagation sous LTE-Sim ............................................................21

Rfrences .....................................................................................................................23

I.

Introduction limplmentation du logiciel LTE-Sim

Dans ce document, nous dsignerons par class ::Function() la fonction Function() dfinie dans la classe class . Les principales composantes (classes, attributs et variables) du logiciel LTE-Sim sont reprsentes dans le document [1]. LTE-Sim propose une simulation vnementielle, cest --dire que chaque simulation effectue par LTE-Sim est compose de plusieurs objets (dfinis en langage C++) modlisant les lments principaux dun rseau LTE, chacun de ces objets peut au cours de la simulation, si besoin ncessaire gnr un nouveau vnement en utilisant la mthode Simulator::Schedule() afin de permettre une interaction raliste entre les diffrents nuds du rseau. Un autre lment trs important dans LTE-Sim cest la classe Calendar qui permet de ranger les vnements dans un ordre chronologique de leur cration (horodatage). Lordonnancement des vnements est gr par la classe Simulator. En effet, au dbut de chaque trame de donnes, la classe Calendar est compose de trois vnements qui sont : Linstant correspondant au dbut de la simulation obtenu avec la mthode Simulator::Run() Linstant correspondant au dbut de la transmission des trames (Classe FrameManager) obtenu en utilisant la mthode FrameManager::StartFrame(). La fin de la simulation (dure de la simulation) travers la mthode Simulator::Stop().

Au cours de la simulation, dautres vnements vont tre cres par les lments du systme LTE (c--dire les objets ou les mthodes reprsentant ces lments et qui sont implments dans LTE-Sim) qui constituent dune manire gnrale le scnario simul par LTE-Sim. Comme exemple dvnements que peuvent tre cres, nous avons : Application::CreatePacket() pour la cration des paquets dune application NetworkNode::SendPacketBurst() pour lenvoi des paquets ENodeB::ResourceAllocation() pour lallocation des ressources entre les utilisateurs dune cellule du rseau.

Pour rendre les simulations plus ralistes, LTE-Sim a implment trois catgories de nuds du rseau LTE savoir : UE (User Equipement) qui reprsente les utilisateurs du rseau LTE.

eNB (Evolved Node B) qui reprsente les stations de base dans le rseau LTE. MME/GW (Mobility Management Entity/Gateway) qui reprsente llment cl dans le contrle des nuds du rseau daccs LTE (UE, eNB). Il permet galement de grer la procdure dactivation/dsactivation de la transmission sur le lien radio, de grer la procdure de handover et deffectuer le choix de la passerelle pour la transmission des paquets dun UE lorsque celui se rattache un eNB.

Il est important de noter que chacun de ces nuds peut tre la fois source ou destinataire dun message et est par consquent identifi dans LTE-Sim par une adresse source et de destination, un port source et de destination et le type de protocole de transport quil utilise. A noter que dans la version actuelle du LTE-Sim seul le protocole de transport UDP (User Datagram Protocol Protocol) est implment. LTE-Sim permet aussi de simuler des stratgies dallocation des ressources radio dans le domaine temps-frquence. Dans le domaine temporel, les ressources radio sont distribues chaque TTI (Transmission Time Interval) de dur 1 ms. De plus, chaque TTI est compos de deux slot de temps de dure 0.5 ms chacun et correspondant 14 symboles OFDM dans une configuration par dfaut. 10 TTI conscutifs forment une trame LTE. Dans le domaine frquentiel, la bande passante est divise en sous-canaux de largeur 180 KHz chacun correspondant 12 sous-porteuses conscutives et rgulirement espaces. Vu que la largeur de chacun sous-bande est fixe, pour les diffrentes bande de frquences quutilise LTE, le no mbre de souscanaux varie proportionnellement. Dans le domaine temps-frquence, lallocation des ressources radio stend sur une dure de 0.5 ms correspondant un slot temporel et un sous-canal de largeur 180 KHz dans le domaine frquentiel. On peut ainsi allouer un utilisateur dans le domaine temps-frquence un RB (Resource Block) qui correspond en fait la plus petite ressource radio qui tre allou un UE pour la transmission.

Dans la version courante du LTE-Sim, la structure de la trame LTE est garantie par la classe FrameManager. Cette classe a pour rle de contrler lordonnancement des trames et des sous-trames (cest--dire les TTIs) et dassurer la synchronisation entre tous les eNBs. Les aspects de la couche PHY sont grs par les UEs et les eNBs. En particulier, un objet de la classe PHY a t cre pour chacun de ces lments (UE et eNB) afin denregistrer les paramtres de la couche PHY et le modle de canal (modle de propagation et type denvironnement de propagation) auquel il est interconnect. Y 4

sont enregistrs les informations telles que la qualit du lien radio, et le niveau dinterfrence peru. Les autres paramtres lis la couche PHY (frquence porteuse, bande passante disponible, liste des RBs disponibles en liaison UL ou DL, les paramtres de rutilisation frquentielle etc.). Larchitecture dune trame LTE est prsente la figure suivante (figure 1).

Figure 1: Structure d'une trame LTE Au niveau de la couche Application, LTE-Sim a implment quatre types de gnrateurs de trafic qui sont : Le gnrateur trace-based Le gnrateur ON-OFF Le gnrateur CBR (Constant Bit Rate) Le gnrateur infinite buffer

Dans la suite du document, nous allons prsenter en dtails les rles de chacun des lments constituant larchitecture du logiciel LTE-Sim et le rle jou par chaque composante dans la mise en place dun rseau LTE raliste.

II.

Mise en place de la topologie du rseau.

La topologie du rseau est compose dun ensemble de plusieurs nuds (des eNBs, un ou plusieurs MME/GW et plusieurs UEs) distribus entre les cellules LTE-Sim permet de simuler des scnarios de communication dans des topologies mono-cellules ou multi-cellules. 5

Toutes les mthodes ncessaires la cration et la gestion de la topologie du rseau sont fournies par la classe NetworkManager. Une cellule LTE, implmente dans LTE-Sim par la classe cell est identifie par un Identifiant Unique (ID), son rayon et ses cordonnes dfinies dans un systme Cartsien. Pour chaque nud du rseau LTE, une classe ddie a t dveloppe par extension de la classe NetworkNode (cest--dire la classe ENodeB, la classe UserEquipement et la classe MME-GW) qui se trouve le dossier lte-simr4.0\src\device. Chaque nud tant identifi par un ID unique et sa position dans un systme cartsien.

III.

Gestion de la mobilit des utilisateurs dans LTE-Sim

Afin de prendre en compte la mobilit des utilisateurs pour assurer une simulation raliste, LTE-Sim propose un systme inter-cellules prenant en compte la procdure de handover. Cinq modles de mobilit les plus rencontrs sont supports par la version 4.0 de LTE-Sim savoir le modle Random Walk, le modle alatoire de direction (Random Direction), le modle de Manhattan, le modle Constant Position et le modle Random Way Point dont nous dtaillons les procdures un peu plus loin. Pour chacun de ces modles, une classe ddie (la classe RandomDirection, la classe RandomWalk etc.) a t cre par extension de la classe MobilityModel qui se trouve dans le dossier lte-sim-r4.0\src\mobility. La mobilit des utilisateurs est gre par la classe NetworkManager qui aprs chaque TTI, met jour la position des UEs selon le modle de mobilit adopt et vrifie travers la mthode NetworkManager ::HandOverProcedure() si la procdure de handover est ncessaire. 1. Le modle Randon Walk Ce modle est dvelopp pour imiter un mouvement imprvisible. Un nud mobile dans ce modle se dplace de son endroit courant un nouvel endroit en choisissant alatoirement une direction et une vitesse suivant lesquelles il se dplace. La nouvelles vitesse et direction toutes les deux sont choisies dans des gammes prdfinies entre [0, 2] respectivement. Un nud mobile atteignant la frontire de simulation, rebonds avec langle dtermin par la direction entrante et puis continue le long du nouveau chemin. Par dfaut, la distance parcourue est gale 6

200, 400, 1000 m lorsque la vitesse de l'utilisateur est gal 3, 30 et 120 kilomtres par heure, respectivement. 2. Le modle alatoire de direction (Randon Direction) Ce modle fournit un nombre constant de voisins dans toute la simulation. Les nuds mobiles choisissent une direction alatoire suivant laquelle ils se dplacent la frontire de la simulation dans cette direction. Une fois que la frontire est atteinte, le nud mobile fait une pause pendant le temps indiqu, choisit une autre direction angulaire continue alors le processus. 3. Le modle Randam Way Point Dans ce modle la mobilit des nuds est typiquement alatoire et tous les nuds sont distribus uniformment dans lespace de simulation. En effet il consiste en : o Le placement dun certain nombre de mobiles dans une zone carre d ans laquelle ils ne peuvent sortir. o Laffectation dune position, dune vitesse et dune destination initiale chaque mobile. o Le droulement proprement dit de la simulation, o chaque fois que les mobiles atteignent leur destination dans le carr, ils repartent vers une autre destination choisie alatoirement aprs un ventuel temps de pause. 4. Le modle Constant Position Dans ce modle les nuds sont immobiles. 5. Le modle de Manhattan Le modle de mobilit de Manhattan est utilis pour muler le modle de circulation des nuds mobiles dans des rues dfinies par des cartes. Une carte est compose dun certain nombre de rues horizontales et verticales. Chaque rue a deux voies dans chaque direction (les directions Nord et Sud en rues verticales, lEst et lOu est en rues horizontaux). Le nud mobile est autoris se dplacer selon la grille des rues horizontales et verticales sur la carte. A lintersection dune rue horizontale et dune rue verticale, le nud mobile peut tourner gauche, droite ou aller to ut droit. Dautres modles de mobilit plus sophistiqus peuvent tre dvelopp par extension de la classe MobilityModel.

IV.

Paramtrage de vitesse et handover

Dans LTE-Sim, les variables m_speed et m_speedDirection sont utilises pour dfinir la vitesse et la direction des UEs selon le modle de mobilit. Typiquement, les vitesses 0, 3, 30 et 120 km/h sont adoptes et sont quivalentes respectivement des scnarios statiques, des pitons, des vhicules. Pour chaque UE, un lment 7

m_mobility

cre

pour

grer

sa

mobilit.

Dautre part, dans LTE-Sim, seul le hard handover est implment. Durant cette procdure, lorsque lUE se dplace dune cellule lautre, le choix de la nouvelle eNB est bas uniquement sur la distance entre leNB et lUE. Pendant la procdure du hard handover, lUE se dplace vers un nouvel tat (cellule) pendant une dure de temps gale 30 ms (sous LTE-Sim). Pendant ces 30 ms (>>10 ms, dure dune trame), aucun flux dirig ou provenant de lUE ne peut tre ordonnanc par leNB. Le contrle dadmission dans une nouvelle cellule lors du processus de handover nest pas implment sous LTE-Sim.

V.

Gestion des flux de donnes et pile du protocole LTE sous LTE-Sim

LTE-Sim a dvelopp un systme bas sur une des spcifications de la norme LTE qui est la gestion de la qualit de service, pour cette raison, une approche base sur lEPS bearer (Evolved Packet System) a t introduit dans le logiciel afin de fournir une diffrentiation au niveau des exigences en QoS. 1. Notion de bearer ou support Comme dcrit dans le document [3], dans tout rseau, les ressources de transmission et de traitement au sein des nuds sont limites et partages entre les utilisateurs. Selon la nature et la technologie du rseau, laccroissement de ces ressources par loprateur peut tre complexe et coteux. Dans un rseau mobile par exemple, la ressource radio (spectre) est particulirement onreuse. Cette proccupation a conduit considrer des mcanismes optimisant lutilisation de ces ressources sur linterface radio, mais galement sur les autres interfaces du rseau impliqus dans le plan usager (UE-rseau). Ces mcanismes de Qualit de Service ou QoS visent offrir lutilisateur le service demand avec une qualit satisfaisante, tout en minimisant les ressources utilises pour y parvenir. Les figures suivantes illustrent limportance de tels mcanismes. Dans cet exemple, lUE2 a un appel voix en cours, avec un dbit assez stable. LUE1 navigue sur Internet et dmarre un tlchargement. En labsence de m canisme appropri de partage de ressources, lUE1 monopoliserait partir de cet instant la bande passante du systme, privant lUE2 de ressources pour recevoir des donnes. En revanche, en autorisant un dbit instantan maximal lUE1 et en garantissant un dbit minimal lUE2 pour son appel voix, le trafic de lUE1 sera liss, tandis que lUE2 pourra recevoir des donnes au rythme auquel elles sont produites, sans subir les variations de dbit de lUE1. 8

UE 1

UE2

Sans mcanismes de QoS, lUE2 subit les variations de trafic dUE1.

UE 2 UE2

Figure 2: Gestion de la QoS dans les rseaux radio mobiles.

Avec les mcanismes de QoS, lUE2 peut avoir un dbit garanti, lUE1 ne peut monopoliser toute la bande passante. Pour affecter efficacement les ressources aux besoins dun appel, la notion de bearer a t introduite dans les tlcommunications, ds la conception du systme GSM. Un bearer peut tre vu comme un tuyau entre deux entits du rseau qui communiquent entre elles sur une interface, tuyau dont certaines caractristiques sont ngocies entre ces entits lors de son tablissement et qui permet le transfert de donnes. Le concept de bearer est ainsi dclin sur les interfaces du rseau dont les ressources doivent tre conomises, et en particulier sur : Linterface radio, entre lUE et leNB ; Linterface S1 entre lE-UTRAN et le rseau cur ; Les interfaces du rseau cur

Les bearers sur ces interfaces forment un bearer agrg, entre lUE et le rseau cur : le bearer EPS (Evolved Packed System) ou EPS bearer. La connectivit un rseau de donnes via lE -UTRAN et lEPC (Evolved Packet Core) est assure par un bearer EPS. Celui-ci porte les flux de trafic qui doivent recevoir un mme traitement de QoS entre lUE et la P-GW (Packet Data Network Gateway). Il est constitu des lments suivants : 9

Le radio bearer sur linterface Uu, entre lUE et leNB ; Le bearer S1, entre leNB et la S-GW (interface SI-U) ; Le bearer S5/S8, entre la S-GW et la P-GW

Le radio bearer et le bearer S1 forment en outre une connexion logique entre lUE et la S-GW : lE-RAB (E-UTRAN Radio Access Bearer), qui constitue un lment agrg du bearer EPS. Enfin, lassociation du bearer EPS et du bearer sur le rseau de donnes externe fournit le support de bout-en-bout pour le service. Ces lments et entits du rseau qui le portent sont reprsents sur la figure suivante :

Figure 3: Le bearer EPS dans le rseau LTE

Un bearer EPS ou support EPS est caractris par des paramtres protocolaires, qui permettent le routage de bout-en-bout des donnes transmises sur ce bearer, mais galement par des paramtres de QoS. 2. Bearer par dfaut et bearer ddi Le pralable lapplication de mcanismes de QoS rpondant aux besoins spcifiques de chaque type de trafic est didentifier et traiter distinctement des flux dont les caractristiques et les contraintes diffrent de faon notable. Les concepts de bearer EPS par dfaut et bearer EPS ddi ont t dfinis dans cette optique. Au niveau de lUE, seuls les paquets de donnes destins une transmission sur la voie montante passent dans le masque de trafic de lUE UL TFT1 (Traffic Flow Template 1), pour les orienter sur la bearer EPS adquat ; les donnes reues de la P-GW sont, elles, remises lapplication en fonction du bearer EPS par lequel elles sont portes. Le flux web des applications actu et mto correspond typiquement des requtes http, ports sur TCP, vers le portail Web de loprateur, tandis que le flux de lappel vido consiste en des paquets destins lUE distant et produits par le codec vido (par exemple H264 sur RTP/UDP). De faon similaire, la P-GW ne compare que les donnes pour la voie descendante aux masques de trafic 10

DL TFT1 et DL TFT2, et les donnes reues de lUE sont directement routs vers lentit distante dsigne par ladresse IP destination.

Figure 4: Utilisation des TFT dans le sens UL et DL pour le multiplexage des donnes sur le plan usager

LTE-Sim a dvelopp uniquement des supports radio ddis. Le systme LTE/EPC, par lintermdiaire de la P-GW, peut prendre linitiative dtablir un bearer ddi sans demande pralable de lUE, par exemple sil dtecte un nouveau flux qui devrait, dans la politique de loprateur, bnficier dun traitement spcifique en termes de QoS notamment. Cest par exemple le cas si lutilisateur, en naviguant sur le portail de loprateur, ouvre un contenu vido ou audio streaming. Loprateur peut en effet faire le choix de diffrencier ce flux du trafic de navigation alors que lUE ne demande pas de QoS spcifique. De cette faon, lapplication de la QoS de loprateur nest pas dpendante de limplmentation des terminaux. On notera que les notions de bearer par dfaut et de bearer ddi ne sont pas connues de lE-UTRAN.

3. QoS et le support radio ou bearer radio sous LTE-Sim Sous LTE-Sim, la classe Bearer modlise le bearer radio ddi. Lorsquun flux dans le sens UL ou DL dmarre, cette classe active un bearer radio ddi entre lUE et leNB et vice versa. En plus, pour chaque UE et eNB, il est possible dactiver plusieurs bearer.

11

Lobjet QoSParameters dfinit dans le dossier lte-sim_4.0/src/flow/QoS fournit, pour chaque bearer, les exigences en QoS du flux de donnes telles que l identifiant de le classe de service, la priorit dallocation et de rtention, le dbit binaire garanti (GBR) et le dbit binaire maximum (MBR). Ensuite, un classeur IP est utilis pour faire correspondre les paquets provenant de la couche Application un bearer radio donn selon les paramtres enregistrs dans la classe ClassifierParameters.

4. La couche Application sous LTE-Sim Les paquets transports par un bearer radio ddi sont gnrs au niveau de la couche Application par un des quatre gnrateurs de trafic suivants: Le gnrateur traced-based qui envoi les paquets suivant un modle raliste de trace de fichiers vido. Le gnrateur VoIP gnre les flux G.729 pour la voix. En particulier la voix sous LTE-Sim a t modlise par un modle de chaine de Markov ON/OFF, o la priode ON est exponentiellement distribue avec une valeur moyenne de 3 s, et la priode OFF a une pdf (probabilty density function) ou fonctionde densit de probabilit exponentielle tronque avec une valeur limite suprieure de 6.9 s et un valeur moyenne de 3 s. Durant la priode ON, la source envoi des paquets de taille 20 octets (bytes) toutes les 20 ms (cest-dire que le dbit source est 8 Kbit/s) alors que durant la priode OFF le dbit est gale zro car on fait lhypothse quun dtecteur dactivit de la voix VAD (Voice Activity Dectetor) est prsent. Il est important que ces paramtres puissent tre modifis dans la classe du constructeur de la classe VoIP ou en utilisant les mthodes fournies dans le logiciel pour les rgler. Le gnrateur CBR (Constant Bit Rate) gnre des paquets avec un dbit source constant. En particulier, la taille des paquets et le temps dinter -arriv peuvent tre dfinis pour ce type de trafic. Le gnrateur Infinite Buffer modlise une source qui a toujours des donnes envoyer. Ce gnrateur permet de modliser le trafic des classes de service best effort (BE).

Pour chaque type dapplication, une classe ddie t dveloppe, nomme InfiniteBuffer, VoIP, CBR, et TraceBased. Il est important de noter que ces classes sont obtenues par extension de la classe Application qui fournit les mthodes et les paramtres communs toutes les classes telles que le dbut et la fin des donnes dune application. LTE-Sim implmente plusieurs fonctionnalits du plan usager et du plan de contrle de la pile de protocole LTE. Dans cette ide, la classe ProtocolStack a t cre comme un groupe englobant la couche RRC (Radio Resource Controller), la 12

couche RLC (Radio Link Control), la couche PDCP (Packet Data Convergence Protocol) et la couche MAC (Medium Access Control). Une instance de la classe ProtocolStack appele m_protocolStack contenant ces entits a t dfini pour chaque quipement rseau. LTE-Sim a implment quelques fonctionnalits lies chacune des couches surcites. Lentit RRC gre les bearers radio ddis en sens UL et DL pour un quipement donn. Il interagit avec le classificateur IP afin de classer les paquets dans les bearers radio correspondant. Lentit PDCP fournir des mthodes pour la compression des enttes des paquets provenant de la couche IP, qui seront par la suite mis dans la bonne file dattente situe dans la couche MAC. Lentit RLC modlise la transmission en mode aveugle Unacknowledged data transmission au niveau de la couche RLC. Il faut noter quil existe deux types de transmissions au niveau de la couche RLC : Le mode Unacknowledged data transmission ou mode aveugle et le mode Acknowledged data transmission [2]. Lentit MAC fournit linterface radio entre lUE et leNB. En plus, le module de modulation adaptative est dfinit ce niveau. Trois modulations sont supportes dans LTE-SIM : QAM, 4-QAM et 16-QAM.

LTE-SIM implmente uniquement le mode aveugle car il est le plus utilis notamment pour les applications qui ne tolrent par de dlai telles que la vido streaming et la voix. Cette entit est aussi responsable de la segmentation et de la concatnation des donnes (SDUs pour Service Data Units) provenant de la couche IP. Un exemple dinteraction entre ces entits implmentes dans LTE-SIM est fournit la figure [5] suivante. Cette figure montre le chemin suivi par un paquet gnr au niveau de la couche Application du eNB jusqu la couche Application de lUE.

13

Figure 5: Pile du protocole LTE implmente sous LTE-Sim

Un autre aspect important dans LTE-Sim est la faon dont est modlis chaque paquet de donne. En effet un paquet, reprsent par la classe packet est dfini par trois paramtres : La variable m_timeStamp qui reprsente linstant auquel le paquet a t gnr au niveau de la couche Application. Sa valeur est tre utilise pour valuer le dlai de transmission du paquet. Plus important, cette valeur peut aussi tre utilise pour des calculs statistiques et les stratgies dordonnancement. La variable m_size qui reprsente la taille du paquet La variable m_packetHeader qui contient la liste de tous les enttes des protocoles qui ont t ajoutes au paquet pendant sa transmission au niveau des couches basses.

Dans la version courante de LTE-Sim seul le protocole UDP a t implment. Toutefois, il est possible dimplmenter de nouveaux protocole s (TCP par exemple) par extension de la classe TransportLayer qui se trouve dans le fichier lte-simr4_0/src/protocolStack/protocols/. Pendant la simulation, la couche Application gnre des paquets qui sont passs aux couches Transport et IP. Le classeur IP fait correspondre les datagrammes IP dans les bearers radio. Chaque bearer maintient sa propre file dattente de type FIFO (first In First Out) de transmission en utilisant la classe MACqueue. Une fois que le paquet IP est mis dans la file dattente, on lui ajoute lentte PDCP . Le protocole PDCP fournit une technique de compression dentte en utilisant le protocole ROHC (Robust Header Compression). Le paquet RTP/UDP/IP est ainsi compress avec un entte de 3 octets au total. Enfin lorsque le paquet est retir de la file dattente, un code cyclique CRC (Cyclic Redundacy Check) et un entte MAC lui sont ajouts. 14

VI.

Structure du canal radio et gestion des ressources radio sous LTE-Sim

Les techniques de duplexage TDD (Time Division Duplex) et FDD (Frequency Division Duplex) sont implments dans LTE-Sim dans la classe FrameManager. Les ressources radio sont distribues dans le domaine temps-frquence. LeNB procde lordonnancement des ressources radio entre les flux en sens UL (ulplink) et DL (dowlink) au dbut de chaque sous-trame (un TTI). Toutes les bandes de frquences utilises par le rseau LTE (1.4 MHz, 3 MHz, 5 MHz, 10 MHz, 15 MHz, 20 MHz) sont supportes dans LTE-Sim.

1. Le Gestionnaire de la bande passante sous LTE-Sim Tous les quipements doivent connaitre sur quelle bande opre le rseau, ainsi que les sous-canaux disponibles dans les sens UL et DL. Par consquent, une classe ddie, la classe BandwidthManager a t implmente pour enregistrer ces informations. Une instance de la classe BandwidthManager est dfinit pour tout objet PHY (UE et eNB). 2. Rutilisation de frquence sous LTE-Sim La rutilisation frquentielle permet damliorer la couverture et la capacit des rseaux cellulaires et de rduire les interfrences inter-cellules, lide provient du fait chaque cellule nutilise pas en gnral touts les sous -canaux disponibles. Un groupe de cellules, utilisant touts les sous-canaux disponibles forment ce quon appelle un cluster ou groupement de cellules qui est rgulirement rpliqu afin de couvrir toute la zone de service. Pour rpondre ce critre, la mthode NetworkManager::RunFrequency () qui se trouve dans le dossier lte-simr4_0\src\utility a t dveloppe sous LTE-Sim afin dappliquer la technique de rutilisation de frquence et de distribuer la bande passante disponible entre les diffrentes cellules. Le nombre de cellules qui forment un cluster dpend de la bande opratrice de lE-UTRAN et de la bande passante utilise dans les DL et UL. La version actuelle de LTE-Sim supporte toutes les configurations de cluster possibles disponible pour les bandes opratrices [1929-1980] MHz en sens UL et [2110-2170] MHz en sens DL dans un mode de duplexage FDD. De plus, dans cette version la liste de sous-canaux attribue une cellule reste constante pendant la simulation. Dautres configurations de rutilisation frquentielle plus sophistiques peuvent tre implmentes sous LTE-Sim par extension de la classe NetworkManager. Pour prendre en compte la mobilit des UEs, la liste de souscanaux disponibles est mise jour aprs chaque invocation du processus de handover.

15

LTE-Sim implmente trois types de groupement de cellules reprsents dans les la figure suivante :

Figure 6: Les types de groupement de cellules implments sous LTE-Sim

3. Structure de la trame LTE sous LTE-Sim LTE-Sim supporte deux types de structure de trames pour linterface E -UTRAN. La premire structure est dfinit pour le mode FDD (frame strucure type 1). Le second est dfinit pour le mode TDD (frame structure type 2). Pour le type 1, la bande passante est divise en deux parties, permettant les transmissions simultanes en sens UL et DL. Pour le type 2, la trame LTE est divise en deux trames conscutives, chacune dune dure de 5 ms. De plus, une sous-trame spciale est rserve dans chaque trame et nest pas utilise pour la transmission des donnes. Elle peut tre utilis e pour envoyer des symboles pilotes en sens UL et DL.

16

Figure 7: Trame de type 2 en mode TDD

Dans LTE-Sim, les structures de trame (type 1 et type 2) et la configuration TDD ont t dfinis dans la classe FrameManager qui se trouve dans le dossier lte-simr4_0\src\componentManagers. Pendant la simulation la classe FrameManager ordonnance les trames et soustrames LTE et dcide selon la structure de la trame si une sous-trame sera utilise dans le sens UL ou DL ou dans les deux sens (trame TDD).

4. Ordonnancement des ressources radio dans LTE-Sim Lobjectif le plus important dans LTE est lordonnancement des ressources radio afin de satisfaire aux exigences en QoS de toutes les applications. Cet objectif est trs difficile atteindre en prsence des applications multimdia temps rel caractrises par une intolrance au dlai de transmission des paquets. Dans les systmes LTE, on exploite le fait que les utilisateurs nont pas la mme sensibilit face aux perturbations du canal radio mobile. En effet, en prsence de plusieurs utilisateurs, il est toujours possible de trouver un utilisateur ayant une bonne qualit du signal transmis sur le canal radio. Fort de cette ide, les algorithmes dordonnancement MT (Maximum Throughput) et PF (Proportional Fair) sont devenus les algorithmes les plus connus dans les stratgies dordonnancement dans les rseaux LTE car les dcisions dallocation sont strictement bases sur la qualit du canal exprimente par chaque UE qui mesure priodiquement la qualit du canal partir des symboles de rfrences et renseigne leNB travers les messages CQI (Channel Quality Information). Cette information est utilise par la suite par lordonnanceur pour distribuer les RBs (Resource Block) entre les utilisateurs. Cette information est galement utilise par le module AMC (Adaptive Modulation Coding) qui slectionne pour chaque UE le schma de modulation et de codage adquat afin de maximiser lefficacit spectrale. 17

LTE-Sim a implment les classes dordonnancement en sens UL et DL appeles ULScheduler et DLScheduler. Ces classes fournissent limplmentation de quelques algorithmes dordonnancement les plus couramment rencontrs dans les stratgies dordonnancement : Au dbut de chaque sous-trame, lordonnanceur slectionne tous les flux qui peuvent tre ordonnancs. Un flux peut tre ordonnanc si et seulement sil contient des donnes de paquets transmettre dans la couche MAC et que le rcepteur qui est destin le flux est dans un tat actif. A chaque TTI, lordonnanceur calcule une mtrique pour chaque flux qui peut tre ordonnanc. Nous supposons que la mtrique attribue au flux i sur le sous-canal j est dfinie par . Les algorithmes diffrent suivant la mthode de calcul de la mtrique. Lordonnanceur opre en attribuant le sous-canal j au flux i ayant la plus grande mtrique. Sous LTE-Sim, la procdure dordonnancement peut tre rsume par les tapes suivantes : 1) LeNB cr une liste de flux en sens DL ayant des paquets de donnes transmettre (grce la classe FlowsToSchedule) cest--dire les flux pouvant tre ordonnancs pour la sous-trame courante. 2) Les paramtres de qualit du canal (CQI) et la longueur d es files dattente de la couche MAC sont enregistrs pour chaque flux. 3) Selon la stratgie dordonnancement, la mtrique choisit est calcule pour chaque flux de la liste prcdente. 4) LeNB attribue chaque sous-canal au flux ayant la mtrique maximale sur ledit sous-canal. Il est important de noter que durant la procdure dallocation, leNB prend en compte le volume de donnes dj transmit par chaque flux. Par consquent, lorsque les paquets constituant un flux sont vids de la file dattente, ce flux est immdiatement retir de la liste des flux dont lordonnancement est possible. 5) Pour chaque flux ordonnanc, leNB calcule la taille du block de donnes transmettre, cest -dire le volume de donnes qui sera transmis au niveau de la couche MAC pendant un TTI. LeNB utilise le module AMC pour faire correspondre la qualit du canal (CQI) de chaque flux au schma de modulation et de codage appropri. A la fin de la procdure dallocation, leNB appelle la fonction Bearer ::Dequeue () de tous les flux ordonnancs afin destimer le nombre de paquets restant dans les files dattente de la couche MAC. Afin dobtenir la mtrique, les ordonnanceurs ont gnralement besoin de connatre le dbit moyen de transmission du flux i, et le dbit instantan disponible pour 18

lUE sur le sous-canal j. Cette approche est importante lorsque la mtrique prend en compte les performances antrieures des flux ordonnancs afin dquilibrer la distribution des ressources entre les UEs. En particulier, chaque TTI, lestimation de est donne par :

O est le dbit allou au flow i pendant le kme TTI et lestimation du dbit moyen de transmission au (k-1)me TTI.

est

De ce qui suit, voici une description des algorithmes dordonnancement implments sous LTE-Sim. 5. Lalgorithme PF (Proportional Fairness) Cet ordonnanceur associe les ressources radio en prenant en compte conjointement la qualit du canal et le dbit achev par chaque utilisateur dans les TTIs antrieurs. Lobjectif de cet algorithme est de maximiser le dbit total du rseau et de garantir une quit (fairness) entre les flux. Pour cet algorithme, la mtrique est dfinit comme le rapport entre le dbit instantan disponible pour le flux i ( moyen (calcul linstant k-1) du flux i.

) et le dbit

La valeur de

est calcule par le module AMC en considrant la valeur du CQI sur

le sous-canal j envoy par lUE qui est destin le flux i. 6. Lalgorithme M-LWDF (Modified Largest Weighted Delay First) Cet ordonnanceur supporte ou prend en charge un utilisateur pouvant demander multiples services avec des exigences en QoS diffrentes. Pour chaque flux temps rel, en considrant le dlai maximal , la probabilit est dfinit comme la probabilit maximale pour que le dlai du premier paquet de la file dattente excde le dlai maximal fix. A rappeler LTE-Sim implmente uniquement des files dattente de type FIFO (First In First Out). Afin de donner la priorit aux flux temps rel ayant le plus grand dlai (dlai du premier paquet de la file dattente) et ayant les meilleures conditions de propagation sur le canal radio, la mtrique a t dfinit dans cet ordonnanceur par :

et

ont les mmes significations que dans les paragraphes prcdents et

est donn par : 19

Pour les trafics non temps rel ou nRTPS, mtrique est calcul partir de lquation fournit par lalgorithme PF. Dans la version actuelle de LTE-Sim, lalgorithme M-LWDF est implment de telle faon que les paquets appartenant un flux temps rel sont supprims de la file dattente de la couche MAC sils ne sont pas transmis avant lexpiration du dlai maximal dattente. Cette opration est ncessaire pour viter le gaspillage de la bande passante. Cette implmentation nest pas ralise dans lalgorithme PF vu quil nest pas conu pour les services temps rel.

7. Lalgorithme EXP (Exponential Fair) Cet ordonnanceur a t conu pour amliorer la priorit des flux temps rel tout en permettant aux trafics non temps rel de bnficier dun minimum de satisfaction. Le paquet dentte de file dattente de ces flux a un dlai trs proche du dlai maximal. Pour les flux temps rel, la mtrique est calcule en utilisant les quations suivantes:

O les symboles ont les mmes significations que prcdemment et la valeur de est donne par :

Avec le nombre de flux en temps rel actif dans le sens DL. Par ailleurs, la mtrique des trafics non temps rel sont calculs avec la mtrique de lalgorithme PF. Dans lalgorithme EXP, Les paquets temps rel dont le dlai excder le dlai maximal avant la transmission sont supprims de la file dattente dans la couche MAC. Il faut noter quil est possible dintgrer de nouveaux algorithmes dordonnancement dans LTE-Sim en suivant les tapes suivantes : i) ii) iii) Crer une nouvelle class dordonnancement ou faire une extension dune des classes existantes. Hriter les mthodes partir dune classe virtuelle en C++ Dfinir les mthodes pour limplmentation des fonctions dordonnancement. Se rfrer au dossier lte-sim-r4_0/src/flows/QoS.

20

VII.

Implmentation du canal radio et de la couche PHY sous LTESim

La simulation dune couche PHY complte nest pas compatible avec des scnarios complexes, en effet, la simulation dune couche PHY complte de transmission entre 2 nuds dans un rseau LTE peut prendre des heures (3 heures environs). Cette difficult a t contourne dans LTE-Sim a adopt une approche base sur un modle analytique. Cette approche a t adopte de mme avec succs dans les simulateurs comme nS-3 pour le Wimax, ns-2 pour lUMTS, le module Numbat dans le simulateur Omnet++ et bien dautres. La classe channel et la classe Phy ont t implmentes sous LTE-Sim pour modliser le canal et la couche PHY LTE respectivement. 1. Canal radio mobile sous LTE-Sim La classse channel gre la transmission des paquets, et prend en compte le modle propagation. Pour grer sparment les transmissions en sens UL et DL, un couple de canaux doit tre dfinit pour chaque cellule. En plus, chaque objet physique (UE et eNB) sauvegarde dans les variables m_dowlinkChannel et m_uplinkChannel un pointer sur lensemble des canaux cres pour la celle laquelle il appartient. La classe channel contient une structure prive nomme m_devices qui gre tous les objets physiques qui lui sont connects. 2. Modle de propagation sous LTE-Sim La classe PropagationLossModel modlise le canal de propagation au niveau de linterface E-UTRAN. Cette classe a t implmente pour calculer les pertes lies la propagation du signal transmis. Afin de supporter plusieurs configurations (microcellules et macro-cellules en environnement urbain, macro-cellules et microcellules en environnement suburbain, macro-cellules en milieu rural etc.), une classe virtuelle ChannelRealization a t dveloppe afin de fournir une implmentation basique du modle de propagation et du modle de canal. Elle permet destimer les conditions du canal en terme s de pertes et dinterfrence. Pour chacune de ces configurations, une classe hrite de la classe ChannelRealization a t dveloppe. Lestimation des conditions du canal sous LTE-Sim prend en compte quatre principaux phnomnes : Les pertes de propagation : modlises suivant le type de configuration. Les pertes de pntration : Valeur fixe par dfaut 10 dB dans LTE-Sim.

21

Les vanouissements du signal d au phnomne de multi trajet : Modliss par une distribution de loi normale logarithmique de moyenne 0 et de dviation standard gal 8 dB.

Ces valeurs peuvent tre modifies suivant le type denvironnement de simulation de la cellule. La variable m_channelRealization dfinie dans la classe PropagationLossModel enregistre les conditions de canal de propagation pour chaque couple dquipements rattachs un canal. Pendant la transmission des paquets, sachant ladresse de la source et de la destination, un objet ChannelRealization est slectionn et leur sont rattach formant la variable m_channelRealization. Ensuite, la mthode ChannelRealization::ComputePropagationLoss () est utilise pour calculer les pertes de propagation. Dans la version actuelle de LTE-Sim, lvanouissement du signal a t modlis avec le modle de Jakes, pour tous les modles de propagation implments. Il est possible sous LTE-Sim dajouter de nouveaux modles de canaux par extension de la classe ChannelRealization. Il faut remarquer que la technologie MIMO nest pas implmente sous LTE-Sim.

22

Rfrences
[1] Giuseppe Piro, Luigi Alfredo Grieco, Gennaro Boggia, Francesco Capozzi, Simulating LTE Cellular Systems: an Open Source Framework, Octobre 2010. [2] 3rd GenerationPartnership Project TR 25.814 V7.0.0, Juin 2006, Valbonne-France [3] Yannick Bouguen, Eric Hardouin,Franois-Xavier Woff, LTE et les rseaux 4G, 2012, Editions EYROLLES, Paris

23