Multicast Scheduling and Resource Allocation Algorithms for OFDMA-Based Systems: A Survey

Multicasting is emerging as an enabling technology for multimedia transmissions over wireless networks to support several groups of users with flexible quality of service (QoS)requirements. Although multicast has huge potential to push the limits of next generation communication systems; it is however one of the most challenging issues currently being addressed. In this survey, we explain multicast group formation and various forms of group rate determination approaches. We also provide a systematic review of recent channel-aware multicast scheduling and resource allocation (MSRA) techniques proposed for downlink multicast services in OFDMA based systems. We study these enabling algorithms, evaluate their core characteristics, limitations and classify them using multidimensional matrix. We cohesively review the algorithms in terms of their throughput maximization, fairness considerations, performance complexities, multi-antenna support, optimality and simplifying assumptions. We discuss existing standards employing multicasting and further highlight some potential research opportunities in multicast systems

WIMAX Basics from PHY Layer to Scheduling and Multicasting Approaches

WiMAX (Worldwide Interoperability for Microwave Access) is an emerging broadband wireless technology for providing Last mile solutions for supporting higher bandwidth and multiple service classes with various quality of service requirement. The unique architecture of the WiMAX MAC and PHY layers that uses OFDMA to allocate multiple channels with different modulation schema and multiple time slots for each channel allows better adaptation of heterogeneous user’s requirements. The main architecture in WiMAX uses PMP (Point to Multipoint), Mesh mode or the new MMR (Mobile Multi hop Mode) deployments where scheduling and multicasting have different approaches. In PMP SS (Subscriber Station) connects directly to BS (Base Station) in a single hop route so channel conditions adaptations and supporting QoS for classes of services is the key points in scheduling, admission control or multicasting, while in Mesh networks SS connects to other SS Stations or to the BS in a multi hop routes, the MMR mode extends the PMP mode in which the SS connects to either a relay station (RS) or to Bs. Both MMR and Mesh uses centralized or distributed scheduling with multicasting schemas based on scheduling trees for routing. In this paper a broad study is conducted About WiMAX technology PMP and Mesh deployments from main physical layers features with differentiation of MAC layer features to scheduling and multicasting approaches in both modes of operations

An Enhanced Feedback-Base Downlink Packet Scheduling Algorithm for Mobile TV in WIMAX Networks

With high speed access network technology like WIMAX, there is the need for efficient management of radio resources where the throughput and Qos requirements for Multicasting Broadcasting Services (MBS) for example TV are to be met. An enhanced feedback-base downlink Packet scheduling algorithm that can be used in IEEE 802.16d/e networks for mobile TV “one way traffic”(MBS) is needed to support many users utilizing multiuser diversity of the broadband of WIMAX systems where a group of users(good/worst channels) share allocated resources (bandwidth). This paper proposes a WIMAX framework feedback-base (like a channel-awareness) downlink packet scheduling algorithm for Mobile TV traffics in IEEE806.16, in which network Physical Timing Slots (PSs) resource blocks are allocated in a dynamic way to mobile TV subscribers based on the Channel State information (CSI) feedback, and then considering users with worst channels with the aim of improving system throughput while system coverage is being guaranteed. The algorithm was examined by changing the PSs bandwidth allocation of the users and different number of users of a cell. Simulation results show our proposed algorithm performed better than other algorithms (blind algorithms) in terms of improvement in system throughput performance. Doi: 10.12777/ijse.5.1.55-62 [How to cite this article: Oyewale, J. and , Juan, L.X.. (2013). An Enhanced Feedback-Base Downlink Packet Scheduling Algorithm for Mobile TV in WIMAX Networks. International Journal of Science and Engineering, 5(1),55-62. Doi: 10.12777/ijse.5.1.55-62

A low complexity resource allocation algorithm for multicast service delivery in OFDMA networks

Allocating and managing radio resources to multicast transmissions in Orthogonal Frequency-Division Multiple Access (OFDMA) systems is the challenging research issue addressed by this paper. A subgrouping technique, which divides the subscribers into subgroups according to the experienced channel quality, is considered to overcome the throughput limitations of conventional multicast data delivery schemes. A low complexity algorithm, designed to work with different resource allocation strategies, is also proposed to reduce the computational complexity of the subgroup formation problem. Simulation results, carried out by considering the Long Term Evolution (LTE) system based on OFDMA, testify the effectiveness of the proposed solution, which achieves a near-optimal performance with a limited computational load for the system

HYBRID ROUTING AND MULTICAST SCHEDULING ALGORITHMS FOR OFDMA RELAY NETWORKS

In era of technology, Wireless communication domain growing rapidly due to user mobility & different business operator to deploy Multicast & Broadcast based applications combining video, voice & text. To compute with it; two hop Orthogonal Frequency Division Multiple Access (OFDMA) relay network are being efficiently used in combination with Multicasting which forms a promising communication model for many multiparty applications. We can achieve multiplexing gains in OFDMA network by certain multicast strategy. Grouping of relay network and cooperation between them is one way of multicast strategy. For effective use of relay network, grouping and scheduling for the same must be carried out in intelligent manner. Different scheduling algorithms have been used for different relay network to maximize the multicast flow. While using the scheduling algorithm for OFDMA relay network we have notice the problem of multicast transmission between networks when failure occurs. To solve the problem of multicast transmission when failure occurs one must use dynamic method to choose different path i.e. routing dynamically over the network. Relay network group themselves and cooperate between, also reporting for the failure

Radio resource allocation algorithms for multicast OFDM systems

Mención Internacional en el título de doctorVideo services have become highly demanded in mobile networks leading to an unprecedented traffic growth. It is expected that traffic from wireless and mobile devices will account for nearly 70 percent of total IP traffic by the year 2020, and the video services will account for nearly 75 percent of mobile data traffic by 2022. Multicast transmission is one of the key enablers towards a more spectral and energy efficient distribution of multimedia content in current and envisaged mobile networks. It is worth noting that multicast is a mechanism that efficiently delivers the same content to many users, not only focusing on video broadcasting, but also distributing many other media, such as software updates, weather forecast or breaking news. Although multicast services are available in Long Term Evolution (LTE) and LTE-Advanced (LTE-A) networks, new improvements are needed in some areas to handle the demands expected in the near future. Resource allocation techniques for multicast services are one of the main challenging issues, since it is required the development of novel schemes to meet the demands of their evolution towards the next generation. Most multicast techniques adopt rather conservative strategies that select a very robust modulation and coding scheme (MCS), whose characteristics are determined by the propagation conditions experienced by the worst user in the group in order to ensure that all users in a multicast group are able to correctly decode the received data. Obviously, this robustness comes at the prize of a low spectral efficiency. This thesis presents an exhaustive study of broadcast/multicast technology for current mobile networks, especially focusing on the scheduling and resource allocation (SRA) strategies to maximize the potential benefits that multicast transmissions imply on the spectral efficiency. Based on that issue, some contributions have been made to the state of the art in the radio resource management (RRM) for current and beyond mobile multicast services. • In the frame of LTE/LTE-A, the evolved multimedia broadcast and multicast service (eMBMS) shares the physical layer resources with the unicast transmission mode (at least up to Release 12). Consequently, the time allocation to multicast transmission is limited to a maximum of a 60 percent, and the remaining subframes (at least 40 percent) are reserved for unicast transmissions. With the aim of achieving the maximum aggregated data rate (ADR) among the multicast users, we have implemented several innovative SRA schemes that combine the allocation of multicast and unicast resources in the LTE/LTE-A frame, guaranteeing the prescribed quality of service (QoS) requirements for every user. • In the specific context of wideband communication systems, the selection of the multicast MCS has often relied on the use of wideband channel quality indicators (CQIs), providing rather imprecise information regarding the potential capacity of the multicast channel. Only recently has the per-subband CQI been used to improve the spectral efficiency of the system without compromising the link robustness. We have proposed novel subband CQI-based multicast SRA strategies that, relying on the selection of more spectrally efficient transmission modes, lead to increased data rates while still being able to fulfill prescribed QoS metrics. • Mobile broadcast/multicast video services require effective and low complexity SRA strategies. We have proposed an SRA strategy based on multicast subgrouping and the scalable video coding (SVC) technique for multicast video delivery. This scheme focuses on reducing the search space of solutions and optimizes the ADR. The results in terms of ADR, spectral efficiency, and fairness among multicast users, along with the low complexity of the algorithm, show that this new scheme is adequate for real systems. These contributions are intended to serve as a reference that motivate ongoing and future investigation in the challenging field of RRM for broadcast/ multicast services in next generation mobile networks.La demanda de servicios de vídeo en las redes móviles ha sufrido un incremento exponencial en los últimos años, lo que a su vez ha desembocado en un aumento sin precedentes del tráfico de datos. Se espera que antes del año 2020, el trafico debido a dispositivos móviles alcance cerca del 70 por ciento del tráfico IP total, mientras que se prevé que los servicios de vídeo sean prácticamente el 75 por ciento del tráfico de datos en las redes móviles hacia el 2022. Las transmisiones multicast son una de las tecnologías clave para conseguir una distribución más eficiente, tanto espectral como energéticamente, del contenido multimedia en las redes móviles actuales y futuras. Merece la pena reseñar que el multicast es un mecanismo de entrega del mismo contenido a muchos usuarios, que no se enfoca exclusivamente en la distribución de vídeo, sino que también permite la distribución de otros muchos contenidos, como actualizaciones software, información meteorológica o noticias de última hora. A pesar de que los servicios multicast ya se encuentran disponibles en las redes Long Term Evolution (LTE) y LTE-Advanced (LTE-A), la mejora en algunos ámbitos resulta necesaria para manejar las demandas que se prevén a corto plazo. Las técnicas de asignación de recursos para los servicios multicast suponen uno de los mayores desafíos, ya que es necesario el desarrollo de nuevos esquemas que nos permitan acometer las exigencias que supone su evolución hacia la próxima generación. La mayor parte de las técnicas multicast adoptan estrategias conservadoras, seleccionando esquemas de modulación y codificación (MCS) impuestos por las condiciones de propagación que experimenta el usuario del grupo con peor canal, para así asegurar que todos los usuarios pertenecientes al grupo multicast sean capaces de decodificar correctamente los datos recibidos. Como resulta obvio, la utilización de esquemas tan robustos conlleva el precio de sufrir una baja eficiencia espectral. Esta tesis presenta un exhaustivo estudio de la tecnología broadcast/ multicast para las redes móviles actuales, que se centra especialmente en las estrategias de asignación de recursos (SRA), cuyo objetivo es maximizar los beneficios que la utilización de transmisiones multicast potencialmente implica en términos de eficiencia espectral. A partir de dicho estudio, hemos realizado varias contribuciones al estado del arte en el ámbito de la gestión de recursos radio (RRM) para los servicios multicast, aplicables en las redes móviles actuales y futuras. • En el marco de LTE/LTE-A, el eMBMS comparte los recursos de la capa física con las transmisiones unicast (al menos hasta la revisión 12). Por lo tanto, la disponibilidad temporal de las transmisiones multicast está limitada a un máximo del 60 por ciento, reservándose las subtramas restantes (al menos el 40 por ciento) para las transmisiones unicast. Con el objetivo de alcanzar la máxima tasa total de datos (ADR) entre los usuarios multicast, hemos implementado varios esquemas innovadores de SRA que combinan la asignación de los recursos multicast y unicast de la trama LTE/LTE-A, garantizando los requisitos de QoS a cada usuario. • En los sistemas de comunicaciones de banda ancha, la selección del MCS para transmisiones multicast se basa habitualmente en la utilización de CQIs de banda ancha, lo que proporciona información bastante imprecisa acerca de la capacidad potencial del canal multicast. Recientemente se ha empezado a utilizar el CQI por subbanda para mejorar la eficiencia espectral del sistema sin comprometer la robustez de los enlaces. Hemos propuesto nuevas estrategias para SRA multicast basadas en el CQI por subbanda que, basándose en la selección de los modos de transmisión con mayor eficiencia espectral, conducen a mejores tasas de datos, a la vez que permiten cumplir los requisitos de QoS. • Los servicios móviles de vídeo broadcast/multicast precisan estrategias eficientes de SRA con baja complejidad. Hemos propuesto una estrategia de SRA basada en subgrupos multicast y la técnica de codificación de vídeo escalable (SVC) para la difusión de vídeo multicast, la cual se centra en reducir el espacio de búsqueda de soluciones y optimizar el ADR. Los resultados obtenidos en términos de ADR, eficiencia espectral y equidad entre los usuarios multicast, junto con la baja complejidad del algoritmo, ponen de manifiesto que el esquema propuesto es adecuado para su implantación en sistemas reales. Estas contribuciones pretenden servir de referencia que motive la investigación actual y futura en el interesante ámbito de RRM para los servicios broadcast/multicast en las redes móviles de próxima generación.Programa Oficial de Doctorado en Multimedia y ComunicacionesPresidente: Atilio Manuel Da Silva Gameiro.- Secretario: Víctor Pedro Gil Jiménez.- Vocal: María de Diego Antó

Policy-Based Radio Resource Management in Multicast OFDMA Systems

Η ασύρματηφασματική αποδοτικότητα είναι ένας, όλο και περισσότερο, σημαντικός παράγοντας εξαιτίας της ταχείας ανάπτυξης των ασύρματων υπηρεσιών ευρείας ζώνης. Η σχεδίαση ενός συστήματος με πολλά φέροντα, όπως είναι ένα σύστημα OFDMA,επιτρέπει στα συστήματα να έχουν υψηλή χωρητικότητα για να ικανοποιήσουν τις απαιτήσεις των υπηρεσιών ευρείας ζώνης.Αυτή η αυξημένη χωρητικότητα των συστημάτων μπορεί να βελτιστοποιηθεί περαιτέρω εκμεταλλευόμενοι καλύτερα τα χαρακτηριστικά των ασύρματων καναλιών. Ηθεμελιώδηςιδέα ενός σχήματος κατανομής πόρων είναι η αποτελεσματική κατανομή των διαθέσιμων ασύρματων πόρων, όπως είναι οι υποφορείς και η ισχύς εκπομπής, μεταξύ των χρηστών του συστήματος. Σχετικά με τα προβλήματα της κατανομής πόρων σε ασύρματα συστήματα τηλεπικοινωνιών βασισμένα στην τεχνική OFDMA, η περισσότερη έρευνα επικεντρώνεται στην αναζήτηση πολιτικών ανάθεσης υποφορέων και ισχύος. Οι διαθέσιμες τεχνικές της βιβλιογραφίας δεν μπορούν να εφαρμοστούν όπως είναι σε συστήματα πολυεκπομπής. Επιπλέον, οι υπάρχουσες τεχνικές δεν μπορούν να εφαρμοστούν αμετάβλητες σε πραγματικά συστήματα στα οποία υπάρχει μεγάλος αριθμός OFDMυποφορέων, καθώς η υπολογιστική πολυπλοκότητα είναι πολύ μεγάλη. Ο βασικός στόχος της παρούσας διπλωματικής εργασίας είναι η πρόταση ικανών μηχανισμών κατανομής των διαθέσιμων υποφορέων σε ασύρματα συστήματα πολυεκπομπής χρησιμοποιώντας την τεχνολογία OFDMA. Πιο συγκεκριμένα, σχετικά με τα συστήματα πολυεκπομπής, θεωρούμε ότι τόσο ο σταθμός βάσης όσο και κάθε χρήστης είναι εφοδιασμένοι με μοναδική κεραία και η μονάδα κατανομής δεν είναι ο υποφορέας, όπως στα συμβατικά συστήματα OFDMA, αλλά μία ομάδα γειτονικώνυποφορέων, η οποία ονομάζεται τεμάχιο, με σκοπό τη μείωση της μεγάλης υπολογιστικής πολυπλοκότητας. Ένας αποτελεσματικός αλγόριθμος προτείνεται του οποίου ο στόχος είναι η μεγιστοποίηση του συνολικού ρυθμού μετάδοσης δεδομένων με περιορισμούς στη συνολική διαθέσιμη ισχύ, στο BERανά τεμάχιο και στους αναλογικούς περιορισμούς μεταξύ των ρυθμών μετάδοσης δεδομένων των ομάδων χρηστών. Η προσομοίωση και η ανάλυση της πολυπλοκότητας που παρουσιάζονται, υποστηρίζουν τα πλεονεκτήματα της κατανομής πόρων σε συστήματα πολυεκπομπήςOFDMA τα οποία βασίζονται σε κατανομή τεμαχίων και έχουν ως στόχος την εξασφάλιση της αναλογικότητας μεταξύ των ρυθμών μετάδοσης δεδομένων των ομάδων χρηστών.Wireless spectral efficiency is increasingly important due to the rapid growth of demand for high data rate wideband wireless services. The design of a multi-carrier system, such as an OFDMA system, enables high system capacity suited for these wideband wireless services. This system capacity can be further optimized with a resource allocation scheme by exploiting the characteristics of the wireless fading channels. The fundamental idea of a resource allocation scheme is to efficiently distribute the available wireless resources, such as the subcarriers and transmission power, among all admitted users in the system. Regarding the problems of resource allocation in OFDMA-based wireless communicationsystems, much of the research effort mainly focuses on finding efficient power controland subcarrier assignment policies. With systems employing multicast transmission,the available schemes in literature are not always applicable. Moreover, the existing approachesare particularly inaccessible in practical systems in which there are a large numberof OFDM subcarriers being utilized, as the required computational burden is prohibitivelyhigh. The ultimate goal of this Thesis is therefore to propose affordable mechanisms toflexibly and effectively share out the available resources in multicast wireless systems deployingOFDMA technology. Specifically, according to multicast system, it is assumed thatboth the BS and each user are equipped witha single antenna and the allocation unit is not the subcarrier,as in conventional OFDMA systems, but a set of contiguoussubcarriers, which is called chunk, in order to alleviate the heavy computational burden. An efficient algorithmis proposed whose aim is to maximize the total throughput subject to constraints on totalavailable power,BER over a chunk, and proportional data rates constraints among multicast groups. Simulation and complexity analysis are provided to support thebenefits of chunk-based resource allocation to multicast OFDMA systems with targeting proportional data rates among multicast groups