463 research outputs found
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
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
Resource management in QoS-aware wireless cellular networks
2011 Summer.Includes bibliographical references.Emerging broadband wireless networks that support high speed packet data with heterogeneous quality of service (QoS) requirements demand more flexible and efficient use of the scarce spectral resource. Opportunistic scheduling exploits the time-varying, location-dependent channel conditions to achieve multiuser diversity. In this work, we study two types of resource allocation problems in QoS-aware wireless cellular networks. First, we develop a rigorous framework to study opportunistic scheduling in multiuser OFDM systems. We derive optimal opportunistic scheduling policies under three common QoS/fairness constraints for multiuser OFDM systems--temporal fairness, utilitarian fairness, and minimum-performance guarantees. To implement these optimal policies efficiently, we provide a modified Hungarian algorithm and a simple suboptimal algorithm. We then propose a generalized opportunistic scheduling framework that incorporates multiple mixed QoS/fairness constraints, including providing both lower and upper bound constraints. Next, taking input queues and channel memory into consideration, we reformulate the transmission scheduling problem as a new class of Markov decision processes (MDPs) with fairness constraints. We investigate the throughput maximization and the delay minimization problems in this context. We study two categories of fairness constraints, namely temporal fairness and utilitarian fairness. We consider two criteria: infinite horizon expected total discounted reward and expected average reward. We derive and prove explicit dynamic programming equations for the above constrained MDPs, and characterize optimal scheduling policies based on those equations. An attractive feature of our proposed schemes is that they can easily be extended to fit different objective functions and other fairness measures. Although we only focus on uplink scheduling, the scheme is equally applicable to the downlink case. Furthermore, we develop an efficient approximation method--temporal fair rollout--to reduce the computational cost
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
Coordinated Multicasting with Opportunistic User Selection in Multicell Wireless Systems
Physical layer multicasting with opportunistic user selection (OUS) is
examined for multicell multi-antenna wireless systems. By adopting a two-layer
encoding scheme, a rate-adaptive channel code is applied in each fading block
to enable successful decoding by a chosen subset of users (which varies over
different blocks) and an application layer erasure code is employed across
multiple blocks to ensure that every user is able to recover the message after
decoding successfully in a sufficient number of blocks. The transmit signal and
code-rate in each block determine opportunistically the subset of users that
are able to successfully decode and can be chosen to maximize the long-term
multicast efficiency. The employment of OUS not only helps avoid
rate-limitations caused by the user with the worst channel, but also helps
coordinate interference among different cells and multicast groups. In this
work, efficient algorithms are proposed for the design of the transmit
covariance matrices, the physical layer code-rates, and the target user subsets
in each block. In the single group scenario, the system parameters are
determined by maximizing the group-rate, defined as the physical layer
code-rate times the fraction of users that can successfully decode in each
block. In the multi-group scenario, the system parameters are determined by
considering a group-rate balancing optimization problem, which is solved by a
successive convex approximation (SCA) approach. To further reduce the feedback
overhead, we also consider the case where only part of the users feed back
their channel vectors in each block and propose a design based on the balancing
of the expected group-rates. In addition to SCA, a sample average approximation
technique is also introduced to handle the probabilistic terms arising in this
problem. The effectiveness of the proposed schemes is demonstrated by computer
simulations.Comment: Accepted by IEEE Transactions on Signal Processin
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ó
- …