74 research outputs found
Review on Radio Resource Allocation Optimization in LTE/LTE-Advanced using Game Theory
Recently, there has been a growing trend toward ap-plying game theory (GT) to various engineering fields in order to solve optimization problems with different competing entities/con-tributors/players. Researches in the fourth generation (4G) wireless network field also exploited this advanced theory to overcome long term evolution (LTE) challenges such as resource allocation, which is one of the most important research topics. In fact, an efficient de-sign of resource allocation schemes is the key to higher performance. However, the standard does not specify the optimization approach to execute the radio resource management and therefore it was left open for studies. This paper presents a survey of the existing game theory based solution for 4G-LTE radio resource allocation problem and its optimization
Autonomous Algorithms for Centralized and Distributed Interference Coordination: A Virtual Layer Based Approach
Interference mitigation techniques are essential for improving the
performance of interference limited wireless networks. In this paper, we
introduce novel interference mitigation schemes for wireless cellular networks
with space division multiple access (SDMA). The schemes are based on a virtual
layer that captures and simplifies the complicated interference situation in
the network and that is used for power control. We show how optimization in
this virtual layer generates gradually adapting power control settings that
lead to autonomous interference minimization. Thereby, the granularity of
control ranges from controlling frequency sub-band power via controlling the
power on a per-beam basis, to a granularity of only enforcing average power
constraints per beam. In conjunction with suitable short-term scheduling, our
algorithms gradually steer the network towards a higher utility. We use
extensive system-level simulations to compare three distributed algorithms and
evaluate their applicability for different user mobility assumptions. In
particular, it turns out that larger gains can be achieved by imposing average
power constraints and allowing opportunistic scheduling instantaneously, rather
than controlling the power in a strict way. Furthermore, we introduce a
centralized algorithm, which directly solves the underlying optimization and
shows fast convergence, as a performance benchmark for the distributed
solutions. Moreover, we investigate the deviation from global optimality by
comparing to a branch-and-bound-based solution.Comment: revised versio
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ó
DR9.3 Final report of the JRRM and ASM activities
Deliverable del projecte europeu NEWCOM++This deliverable provides the final report with the summary of the activities carried out in NEWCOM++ WPR9, with a particular focus on those obtained during the last year. They address on the one hand RRM and JRRM strategies in heterogeneous scenarios and, on the other hand, spectrum management and opportunistic spectrum access to achieve an efficient spectrum usage. Main outcomes of the workpackage as well as integration indicators are also summarised.Postprint (published version
Statistical priority-based uplink scheduling for M2M communications
Currently, the worldwide network is witnessing major efforts to transform it from being the Internet of humans only to becoming the Internet of Things (IoT). It is expected that Machine Type Communication Devices (MTCDs) will overwhelm the cellular networks with huge traffic of data that they collect from their environments to be sent to other remote MTCDs for processing thus forming what is known as Machine-to-Machine (M2M) communications. Long Term Evolution (LTE) and LTE-Advanced (LTE-A) appear as the best technology to support M2M communications due to their native IP support. LTE can provide high capacity, flexible radio resource allocation and scalability, which are the required pillars for supporting the expected large numbers of deployed MTCDs. Supporting M2M communications over LTE faces many challenges. These challenges include medium access control and the allocation of radio resources among MTCDs. The problem of radio resources allocation, or scheduling, originates from the nature of M2M traffic. This traffic consists of a large number of small data packets, with specific deadlines, generated by a potentially massive number of MTCDs. M2M traffic is therefore mostly in the uplink direction, i.e. from MTCDs to the base station (known as eNB in LTE terminology). These characteristics impose some design requirements on M2M scheduling techniques such as the need to use insufficient radio resources to transmit a huge amount of traffic within certain deadlines. This presents the main motivation behind this thesis work. In this thesis, we introduce a novel M2M scheduling scheme that utilizes what we term the “statistical priority” in determining the importance of information carried by data packets. Statistical priority is calculated based on the statistical features of the data such as value similarity, trend similarity and auto-correlation. These calculations are made and then reported by the MTCDs to the serving eNBs along with other reports such as channel state. Statistical priority is then used to assign priorities to data packets so that the scarce radio resources are allocated to the MTCDs that are sending statistically important information. This would help avoid exploiting limited radio resources to carry redundant or repetitive data which is a common situation in M2M communications. In order to validate our technique, we perform a simulation-based comparison among the main scheduling techniques and our proposed statistical priority-based scheduling technique. This comparison was conducted in a network that includes different types of MTCDs, such as environmental monitoring sensors, surveillance cameras and alarms. The results show that our proposed statistical priority-based scheduler outperforms the other schedulers in terms of having the least losses of alarm data packets and the highest rate in sending critical data packets that carry non-redundant information for both environmental monitoring and video traffic. This indicates that the proposed technique is the most efficient in the utilization of limited radio resources as compared to the other techniques
Recommended from our members
Scheduling heuristic for reduced complexity of coordinated beamforming in large multi-carrier heterogeneous wireless networks
The research and development of wireless communication systems is often based on relatively simple models of the network topology, the radio channel and the radio propagation. This is considered to be mostly appropriate, as only under these conditions the complex technical problems in this field can be fully solved to their theoretical boundaries. However, it can also be the case that algorithms or concepts created under simplified assumptions perform in a significantly different way, when they are applied in more realistic scenarios.
This Thesis presents research work which can be seen as a step towards extending the existing research on Coordinated Beamforming to a complex network scenario, i.e. to a large-scale heterogeneous multi-carrier network. For this purpose, a complex simulation framework has been developed. This is used to analyse the significant implications the conditions in a complex network can have on the achievable performance gains. In more detail, the out of cluster interference and the number of mobile stations are identified as factors which heavily influence the performance. This knowledge is then used to design a novel scheduling heuristic, designed to be able to adapt to the particular network scenarios and to estimate the extent of the achievable performance gains. Our simulation results show that the new heuristic achieves significant performance gains for a low number of mobile stations (by applying zero forcing precoding) as well as for a high number of mobile stations (by a coordinated resource assignment that intelligently pairs mobile stations when applying maximum ratio transmission). The Thesis also demonstrates that the effect of the out of cluster interference can cause the reduction of the achievable gains. Due to the knowledge of performance limiting factors, the scheduling heuristic is in addition able to realize a trade-off between complexity and performance by excluding transmission parameters from the scheduling process which are not expected to be beneficial
Future Mobile Communications: LTE Optimization and Mobile Network Virtualization
Providing QoS while optimizing the LTE network in a cost efficient manner is very challenging. Thus, radio scheduling is one of the most important functions in mobile broadband networks. The design of a mobile network radio scheduler holds several objectives that need to be satisfied, for example: the scheduler needs to maximize the radio performance by efficiently distributing the limited radio resources, since the operator's revenue depends on it. In addition, the scheduler has to guarantee the user's demands in terms of their Quality of Service (QoS). Thus, the design of an effective scheduler is rather a complex task. In this thesis, the author proposes the design of a radio scheduler that is optimized towards QoS guarantees and system performance optimization. The proposed scheduler is called Optimized Service Aware Scheduler (OSA). The OSA scheduler is tested and analyzed in several scenarios, and is compared against other well-known schedulers. A novel wireless network virtualization framework is also proposed in this thesis. The framework targets the concepts of wireless virtualization applied within the 3GPP Long Term Evolution (LTE) system. LTE represents one of the new mobile communication systems that is just entering the market. Therefore, LTE was chosen as a case study to demonstrate the proposed wireless virtualization framework. The framework is implemented in the LTE network simulator and analyzed, highlighting the many advantages and potential gain that the virtualization process can achieve. Two potential gain scenarios that can result from using network virtualization in LTE systems are analyzed: Multiplexing gain coming from spectrum sharing, and multi-user diversity gain. Several LTE radio analytical models, based on Continuous Time Markov Chains (CTMC) are designed and developed in this thesis. These models target the modeling of three different time domain radio schedulers: Maximum Throughput (MaxT), Blind Equal Throughput (BET), and Optimized Service Aware Scheduler (OSA). The models are used to obtain faster results (i.e., in a very short time period in the order of seconds to minutes), compared to the simulation results that can take considerably longer periods, such as hours or sometimes even days. The model results are also compared against the simulation results, and it is shown that it provides a good match. Thus, it can be used for fast radio dimensioning purposes. Overall, the concepts, investigations, and the analytical models presented in this thesis can help mobile network operators to optimize their radio network and provide the necessary means to support services QoS differentiations and guarantees. In addition, the network virtualization concepts provides an excellent tool that can enable the operators to share their resources and reduce their cost, as well as provides good chances for smaller operators to enter the market
- …