Le problème de coloration de graphe est un problème NP-complet particulièrement étudié, qui permet de modéliser de problèmes dans des domaines variés. Dans cette thèse, de nouveaux algorithmes exacts basés sur une étude de la structure du graphe sont proposés. Ce travail s'appuie sur l'algorithme « Total solutions Exact graph Coloring » (TexaCol) qui construit toutes les solutions en exploitant l'ensemble des cliques d'un graphe. Deux algorithmes exacts, « Partial best solutions Exact graph Coloring » (PexaCol) et « All best solutions Exact graph Coloring » (AexaCol), sont présentés ici pour construire certaines solutions optimales ou toutes les meilleures solutions. Ces deux algorithmes utilisent la méthode de backtracking, dans laquelle ils ne choisissent que les sous-ensembles de meilleurs solutions pour continuer la coloration. L’analyse de résultat montre que PexaCol et AexaCol sont capables de traiter des graphes plus grands que TexaCol. Mais surtout, AexaCol trouve toutes les meilleures solutions significativement plus vite que TexaCol ainsi que le solveur Gurobi, qui sont utilisés comme référence.La téléphonie mobile est un domaine en plein essor qui peut s'appuyer sur une modélisation à base de graphes. Actuellement, les techniques de type « Device-to-Device » (D2D) prennent une place importante dans les réseaux mobiles. L’allocation de ressource constitue l'un des principaux problèmes en matière de performance. Pour assigner efficacement une ressource radio à une paire D2D dans le système Long-Term Evolution (LTE), un schéma systématique d'allocation de ressources est proposé dans cette thèse. Il est basé sur une clusturisation des liens D2D, et permet de prendre en compte à la fois l'allocation inter-cluster et intra-cluster des ressources. En déterminant les zones d'interférence, le problème d'allocation des ressources inter-cluster est formulé comme un problème de coloration de graphe dynamique. Un algorithme de coloration de graphe dynamique est ainsi proposé, basé sur PexaCol. Cet algorithme peut assigner les ressources radio aux clusters qui sont générés ou supprimés dynamiquement. L’analyse numérique montre que cet algorithme assure une bonne performance en termes d'utilisation des ressources, de temps d’exécution et d'adaptabilité. Concernant le problème d’allocation de ressources inter-cluster, une méthode fondée sur la topologie est proposée, intégrant naturellement l'allocation de puissance et l’allocation de Resource Block (RB). Pour simplifier ce problème d'allocation de ressources, la meilleure topologie est choisie à chaque étape, celle qui permet d'obtenir le meilleur débit en utilisant le moins de RBs. A partir de ce procédé, quatre algorithmes d'optimisation sont proposés: l’algorithme glouton statique, PexaCol statique, PexaCol dynamique et PexaCol dynamique approximatif. L'analyse des résultats montre que pour les petits clusters, les versions statiques et dynamiques de PexaCol permettent d'obtenir un index d’optimisation maximal en choisissant la meilleure topologie locale pour chaque noeud. A l'opposé, les algorithmes "glouton statique" et "PexaCol dynamique approximatif" permettent d'obtenir une solution sous-optimale pour l'optimisation locale avec une complexité moindre. Pour les grands clusters, avec certaine séquence de la coloration, le PexaCol dynamique approximatif est mieux que l’algorithme glouton statique pour l’index d’optimisation pendant un temps d’exécution acceptable. / Graph coloring problem is a famous NP-complete problem, which has extensive applications. In the thesis, new exact graph coloring algorithms are researched from a graph structure point of view. Based on Total solutions Exact graph Coloring algorithm (TexaCol) which is capable of getting all coloring solution subsets for each subgraph, two other exact algorithms, Partial best solutions Exact graph Coloring algorithm (PexaCol) and All best solutions Exact graph Coloring algorithm (AexaCol), are presented to get multiple best solutions. These two algorithms utilize the backtracking method, in which they only choose the best solution subset each step to continue the coloring until partial or all best solutions are obtained. The result analysis shows that PexaCol and AexaCol can deal with larger graphs than TexaCol and especially, AexaCol runs much faster than TexaCol and the solver Gurobi to get all best solutions.Device-to-Device (D2D) is a promising technique for the future mobile networks, such as 5th generation wireless systems (5G), and the resource allocation is one of the most crucial problems for its performance. In order to efficiently allocate radio resource for D2D links in Long-Term Evolution (LTE) system, a systematic resource allocation scheme is proposed based on D2D clusters, including the inter-cluster resource allocation and the intra-cluster resource allocation. With the cluster interference range, the inter-cluster resource allocation problem is formulated as a dynamic graph coloring problem, and a dynamic graph coloring algorithm is designed based on PexaCol. This algorithm is able to allocate radio resource to clusters while they are dynamically generated and deleted. The numerical analysis results show that this algorithm has good performance in resource utilization, runtime and scalability.For the intra-cluster resource allocation problem, a topology-based resource allocation method is designed naturally combining power allocation with Resource Block (RB) allocation. To simplify this associated optimization problem, a local optimal method is proposed, in which the best topology is chosen each step achieving the maximal throughput with the minimum number of assigned RBs. With respect to this method, four algorithms are presented: static greedy, static PexaCol, dynamic PexaCol and dynamic PexaCol approximate. Result analysis shows that for small-scale clusters, static PexaCol and dynamic PexaCol are capable of getting a maximal optimization index by locally choosing the best topology for each node while static greedy and dynamic PexaCol approximate are able to get the suboptimal solution for the local optimization with much lower complexity. For large-scale clusters, giving certain treating sequences, the dynamic PexaCol approximate performs better than static greedy regarding the optimization index within an acceptable runtime.

This thesis proposes four novel techniques to solve the problem of growing energy consumption requirements in cellular communication networks. The first and second part of this work propose a novel energy efficient scheduling mechanism and two new bandwidth management techniques, while the third part provides an algorithm to actively manage the power state of base stations (BSs) so that energy consumption is minimized throughout the day while users suffer a minimal loss in achieved data rate performance within the system. The proposed energy efficient score based scheduler (EESBS) is based on the already existing principle of score based resource allocation. Resource blocks (RBs) are given scores based on their energy efficiency for every user and then their allocation is decided based on a comparison between the scores of the different users on each RB. Two additional techniques are introduced that allow the scheduler to manage the user’s bandwidth footprint or in other words the number of RBs allocated. The first one, bandwidth expansion mode (BEM), allows users to expand their bandwidth footprint while retaining their overall transmission data rate. This allows the system to save energy due to the fact that data rate scales linearly with bandwidth and only logarithmically with transmission power. The second technique, time compression mode (TCoM), is targeted at users whose energy consumption is dominated by signalling overhead transmissions. If the assumption is made that the overhead is proportional to the number of RBs allocated, then users who find themselves having low data rate demands can release some of their allocated RBs by using a higher order modulation on the remaining ones and thus reduce their overall energy expenditure. Moreover, a system that combines all of the aforementioned scheduling techniques is also discussed. Both theoretical and simulation results on the performance of the described systems are provided. The energy efficient hardware state control (EESC) algorithm works by first collecting statistical information about the loading of each BS during the day that is due to the particular mobility patterns of users. It then uses that information to allow the BSs to turn off for parts of the day when the expected load is low and they can offload their current users to nearby cell sites. Simplified theoretical, along with complete system computer simulation, results are included. All the algorithms presented are very straightforward to implement and are not computationally intensive. They provide significant energy consumption reductions at none to minimal cost in terms of experienced user data rate.

One of the key requirements of fifth generation (5G) systems is having a connection to mobile networks without interruption at anytime and anywhere, which is also known as seamless connectivity. Nowadays, fourth generation (4G) systems, Long Term Evolution (LTE) and Long Term Evolution Advanced (LTE-A), are mature enough to provide connectivity to most terrestrial mobile users. However, for airborne mobile users, there is no connection that exists without interruption. According to the regulations, mobile connectivity for aircraft passengers can only be established when the altitude of the aircraft is above 3000 m. Along with demands to have mobile connectivity during a flight and the seamless connectivity requirement of 5G systems, there is a notable interest in providing in-flight wireless services during all phases of a flight. In this thesis, many issues related to the deployment and operation of the onboard systems have been investigated. A measurement and modelling procedure to investigate radio frequency (RF) propagation inside an aircraft is proposed in this thesis. Unlike in existing studies for in-cabin channel characterization, the proposed procedure takes into account the deployment of a multi-cell onboard system. The proposed model is verified through another set of measurements where reference signal received power (RSRP) levels inside the aircraft are measured. The results show that the proposed model closely matches the in-cabin RSRP measurements. Moreover, in order to enforce the distance between a user and an interfering resource, cell sectorization is employed in the multi-cell onboard system deployment. The proposed propagation model is used to find an optimum antenna orientation that minimizes the interference level among the neighbouring evolved nodeBs (eNBs). Once the optimum antenna deployment is obtained, comprehensive downlink performance evaluations of the multi-cell, multi-user onboard LTE-A system is carried out. Techniques that are proposed for LTE-A systems, namely enhanced inter-cell interference coordination (eICIC) and carrier aggregation (CA), are employed in the system analysis. Different numbers of eNBs, antenna mounting positions and scheduling policies are examined. A scheduling algorithm that provides a good tradeoff between fairness and system throughput is proposed. The results show that the downlink performance of the proposed onboard LTE-A system achieves not only 75% of the theoretical limits of the overall system throughput but also fair user data rate performance, irrespective of a passenger's seat location. In order to provide the seamless connectivity requirement of 5G systems, compatibility between the proposed onboard system deployment and the already deployed terrestrial networks is investigated. Simulation based analyses are carried out to investigate power leakage from the onboard systems while the aircraft is in the parked position on the apron. According to the regulations, the onboard system should not increase the noise level of the already deployed terrestrial system by 1 dB. Results show that the proposed onboard communication system can be operated while the aircraft is in the parked position on the apron without exceeding the 1 dB increase in the noise level of the already deployed terrestrial 4G network. Furthermore, handover parameters are obtained for different transmission power levels of both the terrestrial and onboard systems to make the transition from one system to another without interruption while a passenger boards or leaves the aircraft. Simulation and measurement based analyses show that when the RSRP level of the terrestrial system is below -65 dBm around the aircraft, a boarding passenger can be smoothly handed over to the onboard system and vice versa. Moreover, in order to trigger the handover process without interfering with the data transmission, a broadcast control channel (BCCH) power boosting feature is proposed for the in-cabin eNBs. Results show that employing the BCCH power boosting feature helps to trigger the handover process as soon as the passengers step on board the aircraft.

Τα τελευταία χρόνια τα δίκτυα επικοινωνιών τρίτης γενιάς (3G) - Universal Mobile Telecommunication System (UMTS) γνωρίζουν μεγάλη άνθηση και η χρήση τους έχει επεκταθεί στις περισσότερες ευρωπαϊκές χώρες, όπως και στην Ελλάδα. Τα νέα αυτά κινητά δίκτυα αντικαθιστούν τα υπάρχοντα κινητά δίκτυα δεύτερης γενιάς και επιπλέον προσφέρουν προηγμένες υπηρεσίες στους κινητούς χρήστες. Ωστόσο, η αδήριτη ανάγκη για μεγαλύτερες (ευρυζωνικές) ταχύτητες πρόσβασης οδήγησε στην περαιτέρω ανάπτυξη των 3G δικτύων και στην υιοθέτηση νέων τεχνολογιών, με κυριότερο εκπρόσωπο τους την τεχνολογία High Speed Packet Access (HSPA). Η τεχνολογία HSPA αποτελεί τη φυσιολογική μετεξέλιξη του UMTS, η οποία πολλές φορές συναντάται και ως 3.5G ή 3G+, προκειμένου να δηλώσει την αναβάθμιση του 3G (UMTS) προτύπου. Ωστόσο, παρά το γεγονός ότι η τεχνολογία HSPA αναμένεται να προσφέρει τη δυνατότητα παροχής πληθώρας ευρυζωνικών υπηρεσιών, το 3rd Generation Partnership Project (3GPP), που αποτελεί τον οργανισμό που προτυποποιεί τις νέες τεχνολογίες και ορίζει τις προδιαγραφές τους, ήδη μελετά και επεξεργάζεται νέες τεχνολογίες που θα επικρατήσουν την αμέσως επόμενη δεκαετία στην αγορά των κινητών επικοινωνιών. Το νέο αυτό project αποκαλείται Long Term Evolution (LTE) και στοχεύει στην επίτευξη ακόμη υψηλότερων ρυθμών μετάδοσης σε συνδυασμό με την αξιοποίηση μεγαλύτερου εύρος ζώνης. Κύρια προοπτική του LTE αποτελεί η διασφάλιση της ανταγωνιστικότητας και η επικράτηση του προτύπου στο χρονικό ορίζοντα της επόμενης δεκαετίας. Ταυτόχρονα με την εκτεταμένη εξάπλωση των δικτύων κινητών επικοινωνιών επόμενης γενιάς καθώς και τις αυξημένες δυνατότητες των κινητών συσκευών, οι πάροχοι πολυμεσικού περιεχομένου και υπηρεσιών ενδιαφέρονται όλο και περισσότερο για την υποστήριξη της πολυεκπομπής (multicasting) δεδομένων στα δίκτυα αυτά με σκοπό την αποτελεσματική διαχείριση και επαναχρησιμοποίηση των διαθέσιμων πόρων του δικτύου. Επιπρόσθετα, οι χρήστες των κινητών δικτύων έχουν πλέον την απαίτηση να προσπελαύνουν εφαρμογές και υπηρεσίες οι οποίες μέχρι σήμερα μπορούσαν να διατεθούν αποκλειστικά από τα συμβατικά ενσύρματα δίκτυα. Έτσι λοιπόν στις μέρες μας γίνεται λόγος για υπηρεσίες πραγματικού χρόνου όπως mobile TV, mobile gaming, mobile streaming κ.α. Ένα από τα σημαντικότερα βήματα των δικτύων κινητών επικοινωνιών προς την κατεύθυνση της παροχής νέων, προηγμένων πολυμεσικών υπηρεσιών είναι η εισαγωγή της υπηρεσίας Multimedia Broadcast / Multicast Service (MBMS). Η υπηρεσία MBMS έχει σαν κύριο σκοπό την υποστήριξη IP εφαρμογών πανεκπομπής (broadcact) και πολυεκπομπής (multicast), επιτρέποντας με αυτό τον τρόπο την παροχή υπηρεσιών υψηλού ρυθμού μετάδοσης σε πολλαπλούς χρήστες με οικονομικό τρόπο. Η multicast μετάδοση δεδομένων σε κινητά δίκτυα επικοινωνιών είναι μια σχετικά νέα λειτουργικότητα η οποία βρίσκεται ακόμη στο στάδιο των δοκιμών και της προτυποποίησης της. Ένας multicast μηχανισμός μεταδίδει τα δεδομένα μόνο μία φορά πάνω από κάθε ασύρματο σύνδεσμο που αποτελεί τμήμα των μονοπατιών προς τους προορισμούς-κινητούς χρήστες. Στη συγκεκριμένη διπλωματική εργασία παρουσιάζουμε αναλυτικά τον multicast τρόπο λειτουργίας του MBMS και αναλύουμε την απόδοσή του με βάση το κόστος μετάδοσης των πακέτων κάτω από διάφορες τοπολογίες δικτύου και κατανομές χρηστών. Η ανάλυση του συνολικού κόστους μετάδοσης λαμβάνει υπόψη το κόστος αποστολής των πακέτων από τον αποστολέα στους παραλήπτες συμπεριλαμβανομένου του κόστους για το paging των χρηστών, το κόστος επεξεργασίας και μετάδοσης στους κόμβους του δικτύου και το κόστος που υπεισέρχεται στους συνδέσμους της τοπολογίας. Στα πλαίσια της αξιολόγηση της ανάλυσης εξετάζουμε όλα τα κανάλια μεταφοράς που μπορούν να χρησιμοποιηθούν για τη μετάδοση των multicast δεδομένων πάνω από την ασύρματη διεπαφή του δικτύου. Η ανάλυση θα φανερώσει πως ανάλογα με την τρέχουσα κατάσταση του δικτύου (πλήθος χρηστών, κατανομή χρηστών, κοκ), όλα τα διαθέσιμα κανάλια μεταφοράς μπορούν να χρησιμοποιηθούν για την αποδοτική μετάδοση των multicast δεδομένων στους κινητούς χρήστες / In the recent years, the usage of third generation (3G) - Universal Mobile Telecommunication System (UMTS) cellular networks has begun to rise in most European countries, as in Greece. 3G networks replace the second generation mobile networks and moreover, are in position of offering advanced services to mobile users. However, the need for higher (broadband) speeds led to the further development of 3G networks and to the adoption of new technologies, with main representative the High Speed Packet Access (HSPA) technology. HSPA constitutes the evolution of UMTS and is known as 3.5G or 3G+ in order to indicate the upgrade from UMTS. However, despite the fact that HSPA technology is expected to allow the provision of numerous broadband services, the 3rd Generation Partnership Project (3GPP), that constitutes the authorized organization for the standardization of new mobile technologies, already examines new technologies that will prevail in the mobile communications industry over the next decades. This novel project is known as Long Term Evolution (LTE) and aims at achieving increased data rates and reduced latency compared to UMTS and HSPA networks. Simultaneously, multimedia content and service providers show an increased interest in supporting multicast data in order to effectively manage and re-use the available network resources. Additionally, more and more users require access to applications and services that until today could only be accessed by conventional wired networks. Thus, real time applications and services may face low penetration today, however, they are expected to gain high interest in future mobile networks. These applications actually reflect a modern, future way of communication among mobile users. For instance, mobile TV is expected to be a ‘killer’ application for 3G’s. One of the most significant steps towards the provision of such demanding services is the introduction of Multimedia Broadcast/Multicast Service (MBMS). MBMS is a point-to-multipoint service in which data is transmitted from a single source entity to multiple destinations, allowing the networks resources to be shared. Actually, MBMS extends the existing UMTS infrastructure and efficiently uses network and radio resources, both in the core network and most importantly, in the air interface of UMTS, where the bottleneck is placed to a large group of users. Therefore, MBMS constitutes an efficient way to support the plethora of the emerging wireless multimedia and application services such as IP Video Conferencing and Video Streaming. In this thesis, we analytically present the multicast mode of MBMS and analyze its performance in terms of packet delivery cost under various network topologies and multicast users’ distributions. The analysis of total packet delivery cost takes into account the paging cost, the processing cost and the transmission cost at nodes and links of the topology. Furthermore, for the evaluation of the scheme, we consider different transport channels for the transmission of the multicast data over the Iub and Uu interfaces of the UMTS architecture. The analysis reveals that depending on the current network conditions (user population, user distribution, etc.), all the available transport channels could be used for the efficient delivery of multicast data to mobile users.

Τα Long Term Evolution (LTE) δίκτυα αποτελούν το πιο πρόσφατο πρότυπο στην τεχνολογία της ιεραρχίας των κινητών δικτύων (GSM/EDGE και UMTS/HSPA τεχνολογίες δικτύων). Οι απαιτήσεις για γρήγορη κινητή, ευρυζωνική πρόσβαση αυξάνει εκθετικά τις τελευταίες δεκαετίες και αναμένεται μεγαλύτερη ακόμα ανάπτυξη στο μέλλον, το οποίο απαιτεί απεριόριστες δυνατότητες σε υπηρεσίες και εφαρμογές διαδικτύου και ανάπτυξη σε συσκευές χειρός και κινητούς εξοπλισμούς. Για να επιτευχθούν αυτές οι απαιτήσεις για μεγάλους ρυθμούς δεδομένων στα κινητά δίκτυα, η International Telecommunication Union (ITU) όρισε τα αρχικά επίπεδα για την εξέλιξη των 4ης γενιάς δικτύων. Στα πλαίσια της διπλωματικής αυτής εργασίας στόχος είναι η υλοποίηση του φυσικού κατερχόμενου καναλιού Physical Downlink Shared Channel (PDSCH) του Long Term Evolution (LTE), ενός φυσικού καναλιού μεταφοράς δεδομένων (κάνει τη μετάδοση του DL-SCH καναλιού μεταφοράς). Στο πρώτο κεφάλαιο γίνεται μια αναδρομή στην εξέλιξη των δικτύων μέχρι να φτάσουμε στην σημερινή εποχή και το LTE. Στο δεύτερο κεφάλαιο περιγράφεται η αρχιτεκτονική που ακολουθεί το LTE. Στο τρίτο κεφάλαιο γίνεται αναφορά στις βασικές αρχές που διέπουν το OFDMA, της τεχνικής διαμόρφωσης που χρησιμοποιείται στην κατερχόμενη μετάδοση. Στο τέταρτο κεφάλαιο περιγράφονται οι MIMO τεχνολογίες, ενώ στο πέμπτο περιγράφεται αναλυτικά το συγκεκριμένο κανάλι και τέλος στο έκτο κεφάλαιο παρατίθενται τα αποτελέσματα και τα συμπεράσματα. / LTE Networks is the latest standard in mobile networks technologies hierarchy (GSM/EDGE and UMTS/HSPA). The requirements for fast mobile, broadband access increases exponentially during the last decades and even larger and even more significant development is expected in the future, which (future) is guided from the unlimited features in services and internet applications and from the development of mobile equipment and portable devices).To fulfill these demands for the large data rates in mobile networks , International Telecommunication Union (ITU) defined those primal levels for 4th Generation Networks evolution. The purpose of this thesis is the implementation of LTE’s Physical Downlink Shared Channel (PDSCH), a physical channel for data transfer . In the first chapter a recursion is made through the development of networks and up to current technologies and LTE. In chapter two LTE architectures are described. In chapter three, basic OFDMA principles are described , which is the modulation method used in downlink transmission. In chapter four MIMO technologies are described while in the fifth chapter the particular channel is described in depth. Finally in chapter six are laid down the results and conclusions.

No description available.

La demande de transmissions à débits de plus en plus élevés s’accentue davantage avec l’essor de nouveaux services dans les réseaux de communication sans fils. Pour répondre à cette demande, une solution consiste à augmenter la capacité de transmission du canal radiofréquence entre la station de base et le terminal portatif. Ceci peut être réalisé en augmentant le nombre d’éléments rayonnant impliqués à l’émission et à la réception de cette liaison radiofréquence : on parle alors de technique MIMO (Multiple Input, Multiple Output). Cette thèse porte principalement sur la conception, l’optimisation et la caractérisation de systèmes multi-antennaires pour techniques de diversité et MIMO en bandes LTE (Long Term Evolution). Trois prototypes multi-bandes sont proposés dont deux systèmes planaires et un système d’antennes IFAs compactes. De nouvelles solutions multi-bandes et l’influence de la position de l’antenne sur le plan de masse sont étudiées pour réaliser de la diversité spatiale, de polarisation et de diagramme de rayonnement avec une faible corrélation entre les signaux reçus sur chaque antenne mais surtout une bonne efficacité totale. Une ligne de neutralisation est utilisée pour isoler les antennes et un fonctionnement multi-bande est réalisé. L’impédance d’entrée des antennes est étudiée avec la méthode de Youla & Carlin afin d’améliorer la bande passante de la structure compacte de type IFA. Les performances en diversité et en MIMO de ces systèmes sont évaluées dans différents environnements de propagation. Elles montrent que ces systèmes peuvent être utilisés efficacement pour des applications en diversité et MIMO. / The transmission demand for increasing data rate becomes more and more important with the development of new services in radio communication networks. To answer to this demand, one solution consists in increasing the transmission capacity of the radio channel between the base station and the handset terminal. This can be realized by increasing the number of radiating elements involved in the transmission and the reception of this radio link: we talk about MIMO (Multiple Input Multiple Output) technique. The work realized in this thesis concerns mainly design, optimization and characterization of multi-antenna systems for MIMO and diversity techniques in LTE (Long Term Evolution) bands. Three multi bands prototypes are proposed whose two planar systems and one compact IFAs antennas system. News multiband solution and antenna position influence on the PCB were studied to realize spatial, polarization and pattern diversity with low correlation between received signals on each antenna and a good efficiency. The neutralization line was used for antennas isolation and its application in multiband was realized. The antenna load impedance has been studied with Youla & Carlin method in order to improve the frequency bandwidth of the compact IFA structure. Diversity and MIMO performances of these systems were evaluated in different propagation environments. They show that these systems can be effectively used for diversity and MIMO application.

Poussé par la demande croissante de services à haut débit sans fil, Long Term Evolution (LTE) a émergé comme une solution prometteuse pour les communications mobiles. Dans plusieurs pays à travers le monde, la mise en oeuvre de LTE est en train de se développer. LTE offre une architecture tout-IP qui fournit des débits élevés et permet une prise en charge efficace des applications de type multimédia. LTE est spécifié par le 3GPP ; cette technologie fournit une architecture capable de mettre en place des mécanismes pour traiter des classes de trafic hétérogènes comme la voix, la vidéo, les transferts de fichier, les courriers électroniques, etc. Ces classes de flux hétérogènes peuvent être gérées en fonction de la qualité de service requise mais aussi de la qualité des canaux et des conditions environnementales qui peuvent varier considérablement sur une courte échelle de temps. Les standards du 3GPP ne spécifient pas l’algorithmique de l’allocation des ressources du réseau d’accès, dont l’importance est grande pour garantir performance et qualité de service (QoS). Dans cette thèse, nous nous focalisons plus spécifiquement sur la QoS de LTE sur la voie descendante. Nous nous concentrons alors sur la gestion des ressources et l’ordonnancement sur l’interface radio des réseaux d’accès. Dans une première partie, nous nous sommes intéressés à des contextes de macro-cellules. Le premier mécanisme proposé pour l’allocation des ressources combine une méthode de jetons virtuels et des ordonnanceurs opportunistes. Les performances obtenues sont très bonnes mais n’assurent pas une très bonne équité. Notre seconde proposition repose sur la théorie des jeux, et plus spécifiquement sur la valeur de Shapley, pour atteindre un haut niveau d’équité entre les différentes classes de services au détriment de la qualité de service. Cela nous a poussé, dans un troisième mécanisme, à combiner les deux schémas. La deuxième partie de la thèse est consacrée aux femto-cellules (ou femtocells) qui offrent des compléments de couverture appréciables. La difficulté consiste alors à étudier et à minimiser les interférences. Notre premier mécanisme d’atténuation des interférences est fondé sur le contrôle de la puissance de transmission. Il fonctionne en utilisant la théorie des jeux non coopératifs. On effectue une négociation constante entre le débit et les interférences pour trouver un niveau optimal de puissance d’émission. Le second mécanisme est centralisé et utilise une approche de division de la bande passante afin d’obliger les femtocells à ne pas utiliser les mêmes sous-bandes évitant ainsi les interférences. Le partage de bande passante et l’allocation sont effectués en utilisant sur la théorie des jeux (valeur de Shapley) et en tenant compte du type d’application. Ce schéma réduit les interférences considérablement. Tous les mécanismes proposés ont été testés et évalués dans un environnement de simulation en utilisant l’outil LTE-Sim au développement duquel nous avons contribué. / Driven by the growing demand for high-speed broadband wireless services, Long term Evolution (LTE) technology has emerged as a competitive alternative to mobile communications solution. In several countries around the world, the implementation of LTE has started. LTE offers an IP-based framework that provides high data rates for multimedia applications. Moreover, based on the 3GPP specifications, the technology provides a set of built in mechanisms to support heterogeneous classes of traffic including data, voice and video, etc. Supporting heterogeneous classes of services means that the traffic is highly diverse and has distinct QoS parameters, channel and environmental conditions may vary dramatically on a short time scale. The 3GPP specifications leave unstandardized the resource management and scheduling mechanisms which are crucial components to guarantee the QoS performance for the services. In this thesis, we evaluate the performance and QoS in LTE technology. Moreover, our research addresses the resource management and scheduling issues on the wireless interface. In fact, after surveying, classifying and comparing different scheduling mechanisms, we propose three QoS mechanisms for resource allocation in macrocell scenarios focused on real time services and two mechanisms for interference mitigation in femtocell scenarios taking into account the QoS of real time services. Our first proposed mechanism for resource allocation in macrocell scenarios combines the well known virtual token (or token buckets) method with opportunistic schedulers, our second scheme utilizes game theory, specifically the Shapley value in order to achieve a higher fairness level among classes of services and our third mechanism combines the first and the second proposed schemes. Our first mechanism for interference mitigation in femtocell scenarios is power control based and works by using non cooperative games. It performs a constant bargain between throughput and SINR to find out the optimal transmit power level. The second mechanism is centralised, it uses a bandwidth division approach in order to not use the same subbands to avoid interference. The bandwidth division and assignation is performed based on game theory (Shapley value) taking into account the application bitrate . This scheme reduces interference considerably and shows an improvement compared to other bandwidth division schemes. All proposed mechanism are performed in a LTE simulation environment. several constraints such as throughput, Packet Loss Ratio, delay, fairness index, SINR are used to evaluate the efficiency of our schemes

<p>The advanced signal processing systems of today require extreme data throughput and low power consumption. The only way to accomplish this is to use parallel processor architecture.</p><p>The aim of this thesis was to evaluate the use of parallel processor architecture in baseband signal processing. This has been done by implementing three demanding algorithms in LTE on Ambric Am2000 family Massively Parallel Processor Array (MPPA). The Ambric chip is evaluated in terms of computational performance, efficiency of the development tools, algorithm and I/O mapping.</p><p>Implementations of Matrix Multiplication, FFT and Block Interleaver were performed. The implementation of algorithms shows that high level of parallelism can be achieved in MPPA especially on complex algorithms like FFT and Matrix multiplication. Different mappings of the algorithms are compared to see which best fit the architecture.</p>

The advanced signal processing systems of today require extreme data throughput and low power consumption. The only way to accomplish this is to use parallel processor architecture. The aim of this thesis was to evaluate the use of parallel processor architecture in baseband signal processing. This has been done by implementing three demanding algorithms in LTE on Ambric Am2000 family Massively Parallel Processor Array (MPPA). The Ambric chip is evaluated in terms of computational performance, efficiency of the development tools, algorithm and I/O mapping. Implementations of Matrix Multiplication, FFT and Block Interleaver were performed. The implementation of algorithms shows that high level of parallelism can be achieved in MPPA especially on complex algorithms like FFT and Matrix multiplication. Different mappings of the algorithms are compared to see which best fit the architecture.