This Master thesis is about multicast in mobile network 3rd generation UMTS(Universal Mobile Telecommunacitions System). UMTS network primary designs for data transfers and supports new services as real-time transfers of multimedia streams. This is reason why mobile network was equiped also with multicast service. When a lot of users want to receive same data (e.g. tv program) the network excessives load of transmission same data and the server have to keep connection to each user. Group 3GGP developed multicast service for UMTS, which name is MBMS (Multimedia Broadcast and Multicast Service). Thesis analyses function of this service in mobile network. First part describes basic principles of UMTS network and its structure. Next part focuses on change of main node (SGSN and GGSN) and of new node BM-SC(Broadcast-Multicast Service Center). This new node is main node for control of multicast transmission. BM-SC connects to server which provides multicast data for users and provisions individual phase of MBMS session. It was created new procedure which supports multicast session (e.g. Activate MBMS service). Next part focuses on GPRS Tunneling Protocol (GTP). This protocol is used for transfers control and user’s data in tunnels inside core network. This part describes structure of data and control messages. Last part analyzes multimedia transfers in UMTS with program Opnet Modeller.

<p>The trends in todays tele- and datacommunication market point toward using IP for all sorts of service delivery ranging from voice calls to TV. The next natural step in this evolution is to provide the same set of services to the end users independent of the access technology and device used. The IP Multimedia Subsystem (IMS) is an IP based telecommunications platform which targets this and lets the operators develop new services once which can then be used on many different devices.</p><p>This thesis examines the integration of IPTV and IMS. Can IMS be used to deliver TV services and can the IPTV set-top-boxes of today be used as clients in IMS? Since this is a new and previously unexamined area an explorative approach is taken. The aim is to identify how such an integration could be performed and the possible problems which have to be solved. To assist in this exploration a TV-push service based on IMS technology is constructed.</p><p>Based on the experiences from this service a general architecture for IPTV in IMS is suggested.</p><p>A number of problems crucial to solve for a successful integration are identified and possible solutions to these are discussed.</p>

The trends in todays tele- and datacommunication market point toward using IP for all sorts of service delivery ranging from voice calls to TV. The next natural step in this evolution is to provide the same set of services to the end users independent of the access technology and device used. The IP Multimedia Subsystem (IMS) is an IP based telecommunications platform which targets this and lets the operators develop new services once which can then be used on many different devices. This thesis examines the integration of IPTV and IMS. Can IMS be used to deliver TV services and can the IPTV set-top-boxes of today be used as clients in IMS? Since this is a new and previously unexamined area an explorative approach is taken. The aim is to identify how such an integration could be performed and the possible problems which have to be solved. To assist in this exploration a TV-push service based on IMS technology is constructed. Based on the experiences from this service a general architecture for IPTV in IMS is suggested. A number of problems crucial to solve for a successful integration are identified and possible solutions to these are discussed.

Laminar flat flame combustion has been studied with molecular-beam mass-spectrometry (MBMS) for a fuel-rich cyclohexane (Ф = 2.003) flame, a fuel-lean toluene (Ф = 0.895), and a fuel-rich toluene (Ф = 1.497) flame. Different hydrocarbon species in these flames were identified, and their mole fraction profiles were measured. The information can be used to propose reaction mechanisms for the different hydrocarbon flames. One MBMS apparatus located at Advanced Light Source (ALS) at Lawrence Berkeley National Laboratory was used to identify and measure the mole-fraction profiles of different species in these flames. The MBMS apparatus located at University of Massachusetts Amherst was used to measure the temperature profile of the cyclohexane flame. The temperature profile of two different fuel-rich toluene flames (Ф= 2.02 , Ф = 3.94) and a fuel-lean (Ф=0.452) methane flame were also measured with the UMass apparatus.

Les communications professionnelles et critiques sont établies soit entre utilisateurs du secteur de la sûreté publique soit entre acteurs opérants des infrastructures critiques. Du fait des fortes exigences en termes de couverture, de priorité d’accès, de fiabilité et de résilience, sans oublier les services supplémentaires pour les utilisateurs professionnels, ces communications utilisent généralement les technologies PMR (Professional Mobile Radio). Vu la croissance des demandes de services, des changements importants sont attendus dans le domaine de la PMR. Les technologies PMR historiques échouent en effet à fournir des services à débits de données élevés, tels que les services vidéos et le transfert de photos. Ainsi, l’adaptation des technologies utilisées par les opérateurs commerciaux à la PMR apparaît comme une solution prometteuse. D’autre part, la prochaine génération de réseaux cellulaires prévoit une nouvelle variété d’applications et de services, dont les exigences de performances sont extrêmement hétérogènes. Ils se classent en trois groupes: enhanced Mobile BroadBand (eMBB), massive Machine-Type Communications (mMTC) et Ultra-Reliable Low Latency Communications (URLLC). Récemment, les communications critiques ont été classées dans dans la famille URLLC des cas d’usage car elles sont prioritaires par rapport aux autres types de communications dans le réseau.Dans ce contexte, nous concentrons à renforcer la couverture des réseaux radio fournissant des communications de groupe, service essentiel fournit par les technologies PMR, afin de satisfaire les besoins. Tout d’abord, on évalue la performance des transmissions unicast et multicast, c’est à dire, les transmissions Multicast/Broadcast Single Frequency Network (MBSFN) et Single-Cell Point-To-Multipoint (SC-PTM), en termes de qualité radio, d’efficacité spectrale du système et de couverture de cellules, tout en considérant des configurations MBSFN statiques. Puis, nous étudions un modèle analytique pour estimer le Signal to Interference plus Noise Ratio (SINR) dans un réseau MBSFN.En outre, nous proposons un algorithme simple de répétitions sans requête, comme alternative à l’algoritgme Hybrid Automatic Repeat re-Quest (HARQ), afin d’améliorer la couverture du réseau en présence de communications de groupe. En considérant les caractéristiques du canal radio, ainsi que les contraintes de délai de service, nous justifions que notre modèle fournit un important gain par rapport aux algorithmes de répétitions traditionnels.Enfin, on évalue le compromis entre la couverture et la capacité d’un réseau utilisant les transmissions multicast, qui évolue en fonction de la taille du cluster de stations serveuses. On formule alors un problème d’optimisation dont l’objectif est de maintenir une probabilité de blocage acceptable du système, tout en maximisant le SINR moyen du groupe d’utilisateurs. Pour chaque groupe, on choisit le cluster de cellules d’une manière dynamique, en se fondant sur la minimisation d’une fonction sous-modulaire, qui prend en compte le trafic de chaque cellule du réseau à travers certains poids, ainsi que le SINR moyen du groupe. Ces poids sont optimisés au moyen de la méthode Nelder-Mead, dans le but de diriger la probabilité de blocage vers un certain seuil. Les résultats obtenus montrent l’importance du regroupement dynamique des cellules dans l’amélioration de la capacité et la couverture du système. / Business- and mission-critical communications are communications between professional users either from the public safety sector or operating critical infrastructures. Owing to special coverage, priority access, reliability and resilience requirements, as well as additional services for professional users, these communications are conveyed by Professional Mobile Radio (PMR) networks. Driven by the demand growth, significant changes are taking place in the PMR industry. The existing PMR technologies are indeed not well suited to provide high data rates mobile services like video and photo transfers; hence, the adoption of commercial technologies for mission-critical communications is gaining strong momentum. On the other hand, the next generation cellular networks are envisioned to support a large variety of applications and services with heterogeneous performance requirements, i.e., enhanced Mobile BroadBand (eMBB), massive Machine-Type Communications (mMTC) and Ultra-Reliable Low Latency Communications (URLLC). Recently, mission-critical communications have been classified in a URLLC use case family, characterized by the need to a higher priority over other communications in the networks.In this context, we focus on enhancing the coverage of wireless networks providing group communications, the main service allowed by PMR networks, taking advantage of the current technologies (e.g. Multimedia Broadcast/Multicast Service), to meet the mission-critical communications needs. First, we evaluate the performance of unicast and multicast transmission techniques, i.e., the Multicast/Broadcast Single Frequency Network (MBSFN) and Single-Cell Point-To-Multipoint (SC-PTM), in terms of radio quality, system spectral efficiency and cell coverage, assuming static MBSFN configurations. Then, we introduce an analytical model to derive an approximate closed-form formula of the Signal to Interference plus Noise Ratio (SINR) in a MBSFN network.Furthermore, we propose a simple repetition scheme without request, as an alternative to Hybrid Automatic Repeat re-Quest (HARQ), in the aim of improving the network coverage in presence of group communications. By considering the wireless channel characteristics, as well as the service delay constraints, we show that our proposed scheme provides significant gains over traditional repetition schemes.Finally, we assess the trade-off in the cluster’s size of serving cells which arises between network coverage and capacity in multi-point transmissions. We formulate an optimization problem to maintain an acceptable system blocking probability, while maximizing the average SINR of the multicast group users. For group calls, a dynamic cluster of cells is selected based on the minimization of a submodular function that takes into account the traffic in every cell through some weights and the average SINR achieved by the group users. Traffic weights are then optimized using a Nelder-Mead simplex method with the objective of tracking a blocking probability threshold. Results show the importance of dynamic clustering in improving system capacity and coverage.

Ο ταχύτατα εξελισσόμενος τομέας των δικτύων κινητών επικοινωνιών έχει επιφέρει μία ιδιαίτερα αυξανόμενη απαίτηση για ασύρματη, πολυμεσική επικοινωνία. Στη ραγδαία εξέλιξη του τομέα αυτού συμβάλουν τα μέγιστα και οι απαιτήσεις της σύγχρονης αγοράς για ένα ενοποιημένο και λειτουργικό σύστημα κινητής τηλεφωνίας παρέχοντας παράλληλα πληθώρα ευρυζωνικών υπηρεσιών ψηφιακού περιεχομένου στους πελάτες – χρήστες του. Είναι γεγονός ότι, τα τελευταία χρόνια τα δίκτυα επικοινωνιών τρίτης γενιάς (3G) – UMTS γνωρίζουν μεγάλη άνθηση και η χρήση τους έχει επεκταθεί στις περισσότερες ευρωπαϊκές χώρες, όπως και στην Ελλάδα. Τα νέα αυτά κινητά δίκτυα αντικαθιστούν τα υπάρχοντα κινητά δίκτυα δεύτερης γενιάς και επιπλέον προσφέρουν προηγμένες υπηρεσίες στους κινητούς χρήστες. Ωστόσο, η αδήριτη ανάγκη για μεγαλύτερες (ευρυζωνικές) ταχύτητες πρόσβασης οδήγησε στην περαιτέρω ανάπτυξη των 3G δικτύων και στην υιοθέτηση νέων τεχνολογιών, με κυριότερο εκπρόσωπο τους την τεχνολογία HSPA. Η τεχνολογία HSPA αποτελεί τη φυσιολογική μετεξέλιξη του UMTS, η οποία πολλές φορές συναντάται και ως 3.5G ή 3G+, προκειμένου να δηλώσει την αναβάθμιση του 3G (UMTS) προτύπου. Ωστόσο, παρά το γεγονός ότι η τεχνολογία HSPA αναμένεται να προσφέρει τη δυνατότητα παροχής πληθώρας ευρυζωνικών υπηρεσιών, το 3GPP ήδη μελετά και επεξεργάζεται νέες τεχνολογίες που θα επικρατήσουν την αμέσως επόμενη δεκαετία στην αγορά των κινητών επικοινωνιών. Το νέο αυτό project αποκαλείται Long Term Evolution (LTE) και στοχεύει στην επίτευξη ακόμη υψηλότερων ρυθμών μετάδοσης σε συνδυασμό με την αξιοποίηση μεγαλύτερου εύρος ζώνης. Κύρια προοπτική του LTE αποτελεί η διασφάλιση της ανταγωνιστικότητας και η επικράτηση του προτύπου στο χρονικό ορίζοντα της επόμενης δεκαετίας. Κατά συνέπεια, η αγορά κινητών επικοινωνιών σταδιακά μεταλλάσσεται προς τη δημιουργία δικτύων κινητών επικοινωνιών επόμενης γενιάς, με απώτερο σκοπό την επίτευξη του αποκαλούμενου «Mobile Broadband». Ταυτόχρονα με την εκτεταμένη εξάπλωση των δικτύων κινητών επικοινωνιών επόμενης γενιάς καθώς και τις αυξημένες δυνατότητες των κινητών συσκευών, οι πάροχοι πολυμεσικού περιεχομένου και υπηρεσιών ενδιαφέρονται όλο και περισσότερο για την υποστήριξη της πολυεκπομπής δεδομένων (multicasting) στα δίκτυα αυτά με σκοπό την αποτελεσματική διαχείριση και επαναχρησιμοποίηση των διαθέσιμων πόρων του δικτύου. Επιπρόσθετα, οι χρήστες των κινητών δικτύων έχουν πλέον την απαίτηση να προσπελαύνουν εφαρμογές και υπηρεσίες οι οποίες μέχρι σήμερα μπορούσαν να διατεθούν αποκλειστικά από τα συμβατικά ενσύρματα δίκτυα. Έτσι λοιπόν στις μέρες μας γίνεται λόγος για υπηρεσίες πραγματικού χρόνου όπως mobile TV, mobile gaming, mobile streaming κ.α. Ένα από τα σημαντικότερα βήματα των δικτύων κινητών επικοινωνιών προς την κατεύθυνση της παροχής νέων, προηγμένων πολυμεσικών υπηρεσιών είναι η εισαγωγή της υπηρεσίας Multimedia Broadcast / Multicast Service (MBMS). Η MBMS υπηρεσία έχει σαν κύριο σκοπό την υποστήριξη IP εφαρμογών πανεκπομπής (broadcact) και πολυεκπομπής (multicast) επιτρέποντας με αυτό τον τρόπο την παροχή υπηρεσιών υψηλού ρυθμού μετάδοσης σε πολλαπλούς χρήστες με οικονομικό τρόπο. Η multicast μετάδοση δεδομένων σε κινητά δίκτυα επικοινωνιών είναι μια νέα λειτουργικότητα η οποία βρίσκεται ακόμη στο στάδιο των δοκιμών και της προτυποποίησης της. Ένας multicast μηχανισμός μεταδίδει τα δεδομένα μόνο μία φορά πάνω από κάθε ασύρματο σύνδεσμο που αποτελεί τμήμα των μονοπατιών προς τους προορισμούς-κινητούς χρήστες. Το κρισιμότερο σημείο που εντοπίζεται κατά τη multicast μετάδοση δεδομένων στα κινητά δίκτυα επικοινωνιών είναι ο αποτελεσματικός έλεγχος ισχύος. Οι σταθμοί βάσης των κυψελωτών αυτών δικτύων διαθέτουν περιορισμένους πόρους ισχύος (άρα και περιορισμένη χωρητικότητα κυψέλης), γεγονός που επιβάλλει τη χρήση μίας βέλτιστης στρατηγικής για την όσο το δυνατόν καλύτερη αξιοποίηση των διαθέσιμων πόρων ισχύος. Ο έλεγχος ισχύος στοχεύει στη μείωση της εκπεμπόμενης ισχύος, στην ελαχιστοποίηση του θορύβου στο κυψελωτό δίκτυο και κατά συνέπεια στη διασφάλιση μεγαλύτερης χωρητικότητας επιπλέον χρηστών. Ένα από τα βασικότερα στοιχεία του ελέγχου ισχύος στα δίκτυα κινητών επικοινωνιών επόμενης γενιάς κατά τη multicast μετάδοση πολυμεσικών δεδομένων αποτελεί η επιλογή του κατάλληλου καναλιού μεταφοράς για τη μετάδοση των δεδομένων από τον κόμβο RNC στον κινητό χρήστη. Συγκεκριμένα, πρόκειται για ένα κρίσιμο ζήτημα το οποίο είναι ακόμα υπό εξέταση στο 3GPP. Προς την κατεύθυνση αυτή, στο MBMS στάνταρ έχει αναπτυχθεί ένας μηχανισμός που αποκαλείται Counting Mechanism. Ο στόχος του μηχανισμού αυτού είναι η βελτιστοποίηση της ροής δεδομένων για την υπηρεσία MBMS, όταν αυτά διέρχονται από τις διεπαφές του UTRAN (διεπαφές Iub και Uu). Ωστόσο, η υπάρχουσα μορφή του μηχανισμού αυτού διακρίνεται από πολλές αδυναμίες που δεν επιτρέπουν την αποτελεσματική και μαζική μετάδοση πολυμεσικών δεδομένων. Τα σημαντικότερα προβλήματα του υπάρχοντος Counting Mechanism είναι η απουσία ευρυζωνικών χαρακτηριστικών καθώς και η σπατάλη σημαντικού τμήματος των (ούτως ή άλλως περιορισμένων) πόρων ισχύος. Εν γένει, η επιλογή του κατάλληλου καναλιού μεταφοράς των πολυμεσικών δεδομένων στο ασύρματο μέσο είναι μια δύσκολη διαδικασία καθώς μια λανθασμένη επιλογή καναλιού μπορεί να οδηγήσει στην αστοχία ενός ολόκληρου κελιού. Γίνεται σαφές, λοιπόν, ότι απαιτείται μία βελτιωμένη έκδοση του υπάρχοντος Counting Mechanism για την αποτελεσματικότερη και οικονομικότερη μετάδοση πολυμεσικού περιεχομένου σε μεγάλο πλήθος χρηστών. Στόχος της παρούσας μεταπτυχιακής εργασίας είναι η μελέτη του ελέγχου ισχύος στα δίκτυα κινητών επικοινωνιών επόμενης γενιάς καθώς και η ανάπτυξη νέων μεθόδων για τη βελτιστοποίηση του Counting Mechanism. Ιδιαίτερο χαρακτηριστικό της μεταπτυχιακής αυτής εργασίας είναι η ενσωμάτωση και η «εκμετάλλευση» όλων των ιδιαίτερων χαρακτηριστικών της HSDPA τεχνολογίας στην MBMS υπηρεσία. Η MBMS υπηρεσία μέχρι τώρα βασίζεται στη λειτουργικότητα των υπαρχόντων UMTS δικτύων. Ο συνδυασμός των δύο αυτών προτύπων, δηλαδή του MBMS και του HSDPA, υπόσχεται τόσο την παροχή ευρυζωνικών πολυμεσικών δεδομένων σε μεγάλο πλήθος κινητών χρηστών όσο και τη βέλτιστη επίτευξη ελέγχου ισχύος. Προς αυτή την κατεύθυνση, θα πραγματοποιηθεί ανάλυση όλων των υπαρχόντων καναλιών μεταφοράς του UMTS καθώς και της τεχνολογίας HSDPA και τα οποία μπορούν να χρησιμοποιηθούν για τη multicast μετάδοση πολυμεσικών δεδομένων. Πιο συγκεκριμένα, τα κανάλια τα οποία αξιολογούνται είναι τα: Forward Access Channel, High Speed–Downlink Shared Channel και Dedicated Channel. Τα παραπάνω κανάλια μεταφοράς αξιολογούνται με βάση την απαιτούμενη ισχύ που πρέπει να ανατεθεί από το σταθμό βάσης για καθένα από αυτά, και κατά συνέπεια με βάση το ρυθμό μετάδοσης τους, τον αριθμό των χρηστών που μπορούν να εξυπηρετήσουν, την ποιότητα υπηρεσιών για κάθε χρήστη, τη μέγιστη δυνατή κάλυψη της κυψέλης κ.α. Επίσης, αντικείμενο της παρούσας μεταπτυχιακής εργασίας είναι η εύρεση ενός κατάλληλου σημείου εναλλαγής μεταξύ των διάφορων τύπων καναλιών κατά τη μετάδοση πολυμεσικών δεδομένων. Θα διερευνηθούν τεχνικές μείωσης της εκπεμπόμενης ισχύος με απώτερο σκοπό την αποδοτικότερη χρήση των πόρων του συστήματος και θα προταθούν νέες παραλλαγές του Counting Mechanism με ανώτερα χαρακτηριστικά διαχείρισης και κατανομής πόρων ισχύος. Οι νέοι αυτοί μηχανισμοί υπόσχονται βελτιωμένη απόδοση, μείωση της καταναλισκόμενης ισχύος και κατά συνέπεια αύξηση της χωρητικότητας των κινητών δικτύων επόμενης γενιάς. Το γεγονός αυτό μπορεί να επιτρέψει τη μαζική μετάδοση πολυμεσικών δεδομένων σε πληθώρα κινητών χρηστών. Τέλος, θα διερευνηθούν και νέες, πιο αποδοτικές τεχνικές για τη μετάδοση πολυμεσικών δεδομένων στα μελλοντικά δίκτυα LTE. Στην περίπτωση αυτή λαμβάνονται υπόψιν όλες οι βασικές τεχνικές μετάδοσης δεδομένων όπως τα MIMO κεραιοσυστήματα. / Due to rapid growth of mobile communications technology, the demand for wireless multimedia communications thrives in today’s consumer and corporate market. The need to evolve multimedia applications and services is at a critical point given the proliferation and integration of wireless systems. Consequently, there is a great interest in using the IP-based networks to provide multimedia services. One of the most important areas in which the issues are being debated, is the development of standards for the Universal Mobile Telecommunications System (UMTS). UMTS constitutes the third generation (3G) of cellular wireless networks which aims to provide highspeed data access along with real time voice calls. Wireless data is one of the major boosters of wireless communications and one of the main motivations of the next generation standards. Through the 3G mobile networks, the mobile users have the opportunity to run applications and realize services that offered until today only by wired networks. Such broadband services are mobile Internet, mobile TV, mobile gaming, mobile streaming, video calls etc. High Speed Packet Access (HSPA) constitutes a significant step towards the so-called Mobile Broadband. HSPA supports both downlink and uplink communication through the HSDPA and HSUPA channels, respectively. HSPA promises the provision of enhanced end-users’ experience with a wide range of novel, interactive applications, faster performance and reduced delays. Furthermore, from the operators’ prism, HSPA ensures improved network performance, increased capacity and higher coverage. Multimedia Broadcast Multicast Service (MBMS) is a novel framework, extending the existing UMTS infrastructure that constitutes a significant step towards the so-called Mobile Broadband. MBMS is intended to efficiently use network and radio resources, both in the core network and, most importantly, in the air interface of UMTS Terrestrial Radio Access Network (UTRAN), where the bottleneck is placed to a large group of users. Actually, 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. MBMS is an efficient way to support the plethora of the emerging wireless multimedia and application services such as IP Video Conferencing, Streaming Video by supporting both broadcast and multicast transmission modes. Long Term Evolution (LTE) will stretch the performance of 3G systems with improved coverage and system capacity, as well as increased data rates and reduced latency. LTE also provides a tight integration between unicast and multicast/broadcast MBMS transport bearers. Moreover, it also takes 3G-MBMS one step further to provide highly efficient multi-cell broadcast. By transmitting not only identical signals from multiple cell sites (with identical coding and modulation), but also synchronize the transmission timing between cells, the signal at the mobile terminal will appear exactly as a signal transmitted from a single cell site and subject to multi-path propagation. There is a growing demand for wireless data applications, which although face low penetration today, 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. Such mobile TV services include streaming live TV (news, weather forecasts etc.) and streaming video (such as video clips). All the above constitute a series of some indicative emerging applications that necessitate advanced transmission techniques. However, increased improvements have to be made both in the uplink and downlink transmission and in better radio resource management, in order to meet future demands and provide rich multimedia services to large users’ population. In addition, several obstacles, mainly regarding the interoperability and ubiquitous access between different access technologies and services, have to be overcome (thus leading to 4G). The main target of this dissertation is the study of power control issues, the development and the performance evaluation of an efficient power scheme for the provision of broadband, multicast services and applications to mobile users. This will be effectively implemented through the efficient use of MBMS and HSPA technologies in both 3G and its evolution LTE. An important aspect of this work is the investigation of the selection of the most efficient radio bearer for the transmission of MBMS multicast data. MBMS services can be provided in each cell by either multiple Point to Point (PTP) channels or by a single Point to Multipoint (PTM) channel. PTM transmission uses a single channel reaching down to the cell edge, which conveys identical traffic. On the other hand, PTP transmission uses dedicated channel allocated to each user, which conveys identical content. Obviously, a decision has to be made on the threshold between these two approaches. Therefore, improvements of the currently existing Counting Mechanism in MBMS will be studied. Although relative research work in this field considers the need for a power-based Counting Mechanism and not a UE-based Counting Mechanism, the case of HSDPA usage in such a power mechanism could be further investigated, taking also into account the availability of multi-mode cells. This could lead to an optimal scheme for the MBMS Counting Mechanism. The fundamental selection criterion of channel type is the amount of base station power required to transmit to a group of users. To this direction, the role of power control in the MBMS multicast transmission in UMTS is studied and analysed. A power control scheme for the efficient radio bearer selection in MBMS is then proposed. The choice of the most efficient transport channel in terms of power consumption is a key point for the MBMS since a wrong transport channel selection for the transmission of the MBMS data could result to a significant decrease in the total capacity of the system. Various UMTS transport channels are examined for the transmission of the multicast data and a new algorithm is proposed for the more efficient usage of power resources in the base station.

Είναι γεγονός ότι, τα τελευταία χρόνια, η χρήση των κινητών δικτύων τρίτης γενιάς έχει αρχίσει να επεκτείνεται. Οι υπηρεσίες που απευθύνονται σε ομάδες χρηστών θα αποτελέσουν μία νέα κατηγορία προηγμένων υπηρεσιών προς στους κινητούς χρήστες. Στα συμβατικά ενσύρματα δίκτυα, η χρήση multicast μηχανισμών είναι αυτή που συνήθως ενδείκνυται για αυτή την κατηγορία υπηρεσιών. Ένας multicast μηχανισμός μεταδίδει τα δεδομένα μόνο μία φορά πάνω από κάθε σύνδεσμο που αποτελεί τμήμα των μονοπατιών προς τους προορισμούς. Είναι προφανής η αύξηση της απόδοσης που προσφέρει το multicasting καθώς ελαχιστοποιεί τη χρήση των πόρων του δικτύου. Επομένως, η εφαρμογή του multicasting σε ένα κινητό δίκτυο έχει αρκετά διαφορετικά χαρακτηριστικά σε σχέση με την εφαρμογή του στο Internet. Κατά συνέπεια, δημιουργείται η ανάγκη για νέους μηχανισμούς οι οποίοι θα καλύψουν τις ιδιαιτερότητες των κινητών δικτύων. Στην παρούσα διπλωματική εργασία προτείνεται ένας μηχανισμός που εκτελεί multicast μετάδοση δεδομένων στο σύστημα UMTS. Ο συγκεκριμένος μηχανισμός εκμεταλλεύεται τη δενδρική τοπολογία των κινητών δικτύων και εισάγει τη χρήση των Routing Lists (RLs) στους κόμβους του UMTS. Η χρήση και η ενημέρωση των RLs γίνεται από τον προτεινόμενο μηχανισμό με τρόπο που παρουσιάζεται αναλυτικά. Επίσης, εξετάζονται διεξοδικά τα πιθανά σενάρια τα οποία περιλαμβάνουν όλες τις περιπτώσεις κινητικότητας των χρηστών. Ειδικότερα, εξετάζονται οι διάφοροι τύποι handover καθώς και η διαδικασία SRNS relocation. Τέλος, ο συγκεκριμένος μηχανισμός εξομοιώνεται στον network simulator ns-2. Μέσω της εξομοίωσης διερευνάται η ορθότητα του μηχανισμού καθώς και η αποδοτικότητά του. / It is a matter of fact that the third generation cellular networks are being deployed all over the world. A set of new services which will be provided by these networks, are those who address to user groups. Wireline networks use multicast mechanisms for the provision of similar services. A multicast mechanism transmits the same data once over each link of the path from the source to the destinations. Obviously, multicasting leads to the efficient use of the network resources. Nevertheless, the adoption of this kind of mechanisms by a mobile network is quite complicated and new schemes are required. In this master thesis, I present a mechanism for the multicast transmission of data in UMTS. This mechanism takes advantage of the tree topology of the examined networks and introduces the use of Routing Lists (RLs) in the nodes of UMTS. The use and the update of RLs are performed by the proposed mechanism and each step of these procedures is described in detail. Furthermore, I analyze the handling of special cases such as user mobility scenarios. Especially, the various handover types are examined along with the SRNS relocation procedure. Finally, I implement this approach in the ns-2 simulator. Through this simulation, I investigate the correctness and the efficiency of the proposed mechanism.

One of the most important emerging aspects of Third Generation Partnership Project (3GPP) is the Multimedia Broadcast/Multicast Service (MBMS) aiming to deliver multimedia contents to mobile users more efficiently in point-to-multipoint way. 3GPP also recommends an Application Layer Forward Error Correction (AL-FEC) scheme, especially for MBMS, in order to provide reliable transmission over mobile networks. Due to many emerging FEC schemes, the existing 3GPP standardized systematic fountain Raptor code FEC scheme is considered to be outdated. One of the newly emerged codes, namely RaptorQ, has enhanced an AL-FEC scheme by providing higher protection against packet loss and superior flexibility to meet the growing demand in mobile multicast services. In this work, we provide an extensive device based performance evaluation of RaptorQ FEC codes, specified as RFC 6330 in Internet Engineering Task Force (IETF), and notice that the performance always outperforms that of the existing Raptor (RFC 5053) codes in terms of decoding speed, latency and memory. We also include the device based performance comparison of RaptorQ FEC codes in a comparison with other FEC schemes like Supercharged codes and Reed Solomon + Low Density Parity Check codes (RS+ LDPC). Finally, we conduct simulation carried out in the mobile devices for several network parameters like latency, decoding speed and memory in combination with FEC encoding and decoding parameters and investigate that RaptorQ is the best code that suits multicast services. / +46723185198, +4917626686238,+4915166808450

Le conflit entre la demande de services multimédia en multidiffusion à haut débit (MBMS) et les limites en ressources radio demandent une gestion efficace de l'allocation des ressources radio (RRM) dans les réseaux 3G UMTS. À l'opposé des travaux existant dans ce domaine, cette thèse se propose de résoudre le problème de RRM dans les MBMS par une approche d’optimisation combinatoire. Le travail commence par une modélisation formelle du problème cible, désigné comme Flexible Radio Resource Management Model (F2R2M). Une analyse de la complexité et du paysage de recherche est effectuée à partir de ce modèle. Tout d’abord on montre qu'en assouplissant les contraintes de code OVSF, le problème de RRM pour les MBMS peut s'apparenter à un problème de sac à dos à choix multiples (MCKP). Une telle constatation permet de calculer les limites théoriques de la solution en résolvant le MCKP similaire. En outre, l'analyse du paysage montre que les espaces de recherche sont accidentés et constellés d'optima locaux. Sur la base de cette analyse, des algorithmes métaheuristiques sont étudiés pour résoudre le problème. Nous montrons tout d'abord que un Greedy Local Search (GLS) et un recuit simulé (SA) peuvent trouver de meilleures solutions que les approches existantes implémentées dans le système UMTS, mais la multiplicité des optima locaux rend les algorithmes très instables. Un algorithme de recherche tabou (TS) incluant une recherche à voisinage variable (VNS) est aussi développé et comparé aux autres algorithmes (GLS et SA) et aux approches actuelles du système UMTS ; les résultats de la recherche tabou dépassent toutes les autres approches. Enfin les meilleures solutions trouvées par TS sont également comparées avec les solutions théoriques générées par le solveur MCKP. On constate que les meilleures solutions trouvées par TS sont égales ou très proches des solutions optimales théoriques. / The high throughputs supported by the multimedia multicast services (MBMS) and the limited radio resources result in strong requirement for efficient radio resource management (RRM) in UMTS 3G networks. This PhD thesis proposes to solve the MBMS RRM problem as a combinatorial optimization problem. The work starts with a formal modeling of the problem, named as the Flexible Radio Resource Management Model (F2R2M). An in-depth analysis of the problem complexity and the search landscape is done from the model. It is showed that, by relaxing the OVSF code constraints, the MBMS RRM problem can be approximated as a Multiple-Choice Knapsack Problem (MCKP). Such work allows us to compute the theoretical solution bounds by solving the approximated MCKP. Then the fitness landscape analysis shows that the search spaces are rough and reveal several local optimums. Based on the analysis, some metaheuristic algorithms are studied to solve the MBMS RRM problem. We first show that a Greedy Local Search (GLS) and a Simulated Annealing (SA) allow us to find better solutions than the existing approaches implemented in the UMTS system, however the results are instable due to the landscape roughness. Finally we have developed a Tabu Search (TS) mixed with a Variable Neighborhood Search (VNS) algorithm and we have compared it with GLS, SA and UMTS embedded algorithms. Not only the TS outperforms all the other approaches on several scenarios but also, by comparing it with the theoretical solution bounds generated by the MCKP solver, we observe that TS is equal or close to the theoretical optimal solutions.

Long Term Evolution (LTE) είναι το όνομα που έδωσε το 3GPP στο πρόγραμμα εξέλιξης των κινητών συστημάτων επικοινωνιών τρίτης γενιάς UMTS, με στόχο την αντιμετώπιση των μελλοντικών απαιτήσεων της αγοράς των κινητών δικτύων. Βασικοί στόχοι του νέου προτύπου LTE αποτελούν η αυξημένη απόδοση, το μικρότερο κόστος υλοποίησης, η μείωση της πολυπλοκότητας λειτουργίας και η παροχή νέων εξελιγμένων υπηρεσιών, κάνοντας χρήση νέων φασμάτων λειτουργίας. Οι προσδοκίες από το LTE είναι ιδιαίτερα υψηλές και βασίζονται στην παροχή υπηρεσιών απαλλαγμένων από τις απώλειες. Συνεπώς, η επιτυχία του LTE θα καθοριστεί από την ικανότητα παροχής κινητών συσκευών και ασύρματης υποδομής που θα ανταποκρίνονται στα πρότυπα του 3GPP και θα είναι ιδιαίτερα ανθεκτικά στις απώλειες της ασύρματης μετάδοσης, ώστε να προσφέρονται βελτιωμένες υπηρεσίες υψηλής απόδοσης. Μία βασική πτυχή των προδιαγραφών του συστήματος LTE είναι η ενίσχυση της υπηρεσίας Multimedia Broadcast/Multicast Services, όπου το ίδιο περιεχόμενο μεταδίδεται σε πολλαπλούς χρήστες που βρίσκονται σε μία συγκεκριμένη περιοχή μετάδοσης της υπηρεσίας. Η υπηρεσία MBMS πρωτοπαρουσιάστηκε σαν ένα νέο χαρακτηριστικό στην έκδοση 6 του 3GPP, ώστε να προσφέρει broadcast και multicast μετάδοση πολυμεσικού περιεχομένου σε κινητούς χρήστες μέσω MBMS ασύρματων φορέων μετάδοσης. Η υπηρεσία MBMS παρέχει δύο διαφορετικές μεθόδους διανομής περιεχομένου, τη μέθοδο download και τη μέθοδο streaming. Για να υποστηρίξει την αποδοτική διανομή MBMS περιεχομένου, το 3GPP συμπεριέλαβε ένα μηχανισμό Forward Error Correction στο επίπεδο εφαρμογών (AL-FEC). Το FEC είναι μία μέθοδος που προσφέρει έλεγχο λαθών κατά τη μετάδοση δεδομένων, η οποία χρησιμοποιείται για να υποστηρίξει ή να αντικαταστήσει άλλες μεθόδους παροχής αξιοπιστίας. Στο FEC, ο αποστολέας εισάγει πλεονάζουσα πληροφορία στη μετάδοση δεδομένων. Αυτή η πληροφορία επιτρέπει στο δέκτη να ανακατασκευάσει τα αρχικά δεδομένα. Τέτοια σχήματα αναπόφευκτα προσθέτουν ένα σταθερό overhead στα μεταδιδόμενα δεδομένα με αποτέλεσμα να είναι υπολογιστικά ακριβά. Παρόλα αυτά στα multicast πρωτόκολλα, η χρήση FEC τεχνικών προσφέρει πολύ ισχυρά κίνητρα. Η κωδικοποίηση μπορεί να εξαλείψει τις ανεξάρτητες απώλειες στους διαφορετικούς δέκτες. Επιπρόσθετα, η δραματική μείωση του ρυθμού απώλειας πακέτων μειώνει κατά ένα μεγάλο μέρος την ανάγκη επαναποστολής των χαμένων πακέτων από τον αποστολέα. Επομένως, οι FEC τεχνικές είναι πολύ εύκολο να εκπληρώσουν έναν πρωταρχικό σκοπό των multicast κινητών υπηρεσιών, που είναι η προσαρμοστικότητα σε εφαρμογές με μεγάλο αριθμό δεκτών. Αυτός είναι ο λόγος που το 3GPP συνιστά τη χρήση του AL-FEC για την υπηρεσία MBMS και πιο συγκεκριμένα, υιοθετεί τη χρήση των συστηματικών κωδίκων Raptor. Λαμβάνοντας υπόψιν τα παραπάνω, στόχος της παρούσας μεταπτυχιακής διπλωματικής εργασίας είναι η μελέτη της απόδοσης του AL-FEC πάνω σε υπηρεσίες MBMS, εστιάζοντας στην υπηρεσία της streaming μεθόδου παράδοσης δεδομένων. Προς αυτή την κατεύθυνση, στην παρούσα εργασία μελετάμε την εφαρμογή του μηχανισμού AL-FEC πάνω σε multicast streaming υπηρεσίες των LTE, διερευνώντας πως το ποσό της πλεονάζουσας πληροφορίας ποικίλλει σε πολλαπλούς χρήστες χρησιμοποιώντας ρεαλιστικά περιβάλλοντα προσομοίωσης. Επίσης, εξετάζουμε την απόδοση του AL-FEC για διάφορες διατάξεις του δικτύου ασύρματης πρόσβασης, διάφορα μοντέλα κινητικότητας των χρηστών καθώς και διάφορες παραμέτρους της FEC κωδικοποίησης. / Long Term Evolution (LTE) is the name given to a project within the Third Generation Partnership Project (3GPP) to improve the UMTS 3G mobile system standard to cope with future requirements. Goals include improving efficiency, lowering cost, reducing complexity and improving services, making use of new spectrum opportunities. Expectations are high for LTE and are based on the premise of fault-free performance. Therefore, LTE’s initial success will be determined by the ability of handset and radio infrastructure manufacturers to deliver products that conform to 3GPP standards and are robust enough to allow operators to introduce improved services. A key aspect of LTE specifications is the enhancement of Multimedia Broadcast/Multicast Services (MBMS), where the same content is transmitted to multiple users located in a specific service area. MBMS was firstly standardized as a new feature in 3GPP Release 6, in order to broadcast and multicast multimedia content to mobile terminals via MBMS radio bearer. The MBMS provides two different delivery methods, the download delivery and the streaming delivery method. To support efficient download and streaming delivery, 3GPP has included Application Layer Forward Error Correction (AL-FEC) in the MBMS standard. FEC is a method for error control for data transmission that is used to augment or replace other reliability methods. In FEC, the sender introduces redundant information in the data transmitted. This information allows the receiver to reconstruct the source data. Such schemes inevitably add a constant overhead in the transmitted data and are computationally expensive. In multicast protocols however, the use of FEC techniques has very strong motivations. The encoding eliminates the effect of independent losses at different receivers. This makes these schemes able to scale irrespectively of the actual loss pattern at each receiver. Additionally, the dramatic reduction in the packet loss rate largely reduces the need for retransmission of lost data from the sender. FEC schemes are therefore so simple as to meet a prime objective for mobile multicast services, which is scalability to applications with thousands of receivers. This is the reason why 3GPP recommends the use of AL-FEC for MBMS and, more specifically, adopts the use of systematic Raptor code. After taking into account the above analysis, objective of this master thesis is the study of AL-FEC in MBMS, focusing on the streaming delivery method. To this direction, in this work we study the application of AL-FEC for the streaming delivery method over LTE networks. We investigate how the amount of FEC overhead varies at multiple receivers using realistic simulation scenarios and we investigate the performance of AL-FEC overhead considering different cell deployments, user mobility models and FEC encoding parameters.