90 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
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ó
User preference aware caching deployment for device-to-device caching networks
Content caching in the device-to-device (D2D) cellular networks can be utilized to improve the content delivery efficiency and reduce traffic load of cellular networks. In such cache-enabled D2D cellular networks, how to cache the diversity contents in the multiple cache-enabled mobile terminals, namely, the caching deployment, has a substantial impact on the network performance. In this paper, a user preference aware caching deployment algorithm is proposed for D2D caching networks. First, the definition of the user interest similarity is given based on the user preference. Then, a content cache utility of a mobile terminal is defined by taking the transmission coverage region of this mobile terminal and the user interest similarity of its adjacent mobile terminals into consideration. A general cache utility maximization problem with joint caching deployment and cache space allocation is formulated, where the special logarithmic utility function is integrated. In doing so, the caching deployment and the cache space allocation can be decoupled by equal cache space allocation. Subsequently, we relax the logarithmic utility maximization problem, and obtain a low complexity near-optimal solution via a dual decomposition method. Compared with the existing caching placement methods, the proposed algorithm can achieve significant improvement on cache hit ratio, content access delay, and traffic offloading gain
Game theory-based resource allocation for secure WPCN multiantenna multicasting systems
This paper investigates a secure wireless-powered multiantenna multicasting system, where multiple power beacons (PBs) supply power to a transmitter in order to establish a reliable communication link with multiple legitimate users in the presence of multiple eavesdroppers. The transmitter has to harvest radio frequency (RF) energy from multiple PBs due to the shortage of embedded power supply before establishing its secure com- munication. We exploit a novel and practical scenario that the PBs and the transmitter may belong to different operators and a hierarchical energy interaction between the PBs and the transmitter is considered. Specifically, the monetary incentives are required for the PBs to assist the transmitter for secure communications. This leads to the formulation of a Stackelberg game for the secure wireless-powered multiantenna multicasting system, where the transmitter and the PB are modelled as leader and follower, respectively, each maximizing their own utility function. The closed-form Stackelberg equilibrium of the formulated game is then derived where we study various scenarios of eavesdroppers and legitimate users that can have impact on the optimality of the derived solutions. Finally, numerical results are provided to validate our proposed schemes
Game theory-based resource allocation for secure WPCN multiantenna multicasting systems
This paper investigates a secure wireless-powered multiantenna multicasting system, where multiple power beacons (PBs) supply power to a transmitter in order to establish a reliable communication link with multiple legitimate users in the presence of multiple eavesdroppers. The transmitter has to harvest radio frequency (RF) energy from multiple PBs due to the shortage of embedded power supply before establishing its secure com- munication. We exploit a novel and practical scenario that the PBs and the transmitter may belong to different operators and a hierarchical energy interaction between the PBs and the transmitter is considered. Specifically, the monetary incentives are required for the PBs to assist the transmitter for secure communications. This leads to the formulation of a Stackelberg game for the secure wireless-powered multiantenna multicasting system, where the transmitter and the PB are modelled as leader and follower, respectively, each maximizing their own utility function. The closed-form Stackelberg equilibrium of the formulated game is then derived where we study various scenarios of eavesdroppers and legitimate users that can have impact on the optimality of the derived solutions. Finally, numerical results are provided to validate our proposed schemes
QoE Driven Multimedia Service Schemes in Wireless Networks Resource Allocation: Evolution from Optimization, Game Theory, to Economics
In order to deal with the Quality of Experience (QoE) improvement issue in the wireless networks services. In this dissertation we first investigated the Device to Device (D2D) relaying approach in the conventional Base Station (BS) to User Equipment (UE) two entities multimedia service system. In this part, the Multiple Input Multiple Output (MIMO) technology will be implemented in the D2D communication. Furthermore, factors such as the multimedia content distribution (i.e., Quad-tree fractal image compression method), the power allocation strategy, and modulation size are jointly considered to improve the QoE performance and energy efficiency. In addition, the emerging Non-Orthogonal Multiple Access (NOMA) transmission method is becoming very popular and being considered as one of the most potential technologies for the next generation of wireless networks. For the purpose of improving the QoE of UE in the wireless multimedia service, the power allocation method and the corresponding limitations are studied in detail in the wireless system where the traditional Orthogonal Multiple Access (OMA) technology and the promising NOMA technology are compared. At last, facing the real business model in the wireless network services, where the Content Provider (CP), Wireless Carrier (WC), and UE are included, we extend on work from the conventional BS-UE two entities research model to the CP-WC-UE three entities model. More specifically, a generalized best response Smart Media Pricing (SMP) method is studied in this dissertation. In our work, the CP and WC are treated as the service provider alliance. The SMP approach and the game theory are utilized to determine the data length of UE and the data price rate determined by the CP-WC union. It is worth pointing out that the concavity of utility function is no longer necessary for seeking the game equilibrium under the proposed best response game solution. Numerical simulation results also validate the system performance improvement of our proposed transmission schemes
Bender's Decomposition for Optimization Design Problems in Communication Networks
Various types of communication networks are constantly emerging to improve connectivity services and facilitate the interconnection of various types of devices. This involves the development of several technologies, such as device-to-device communications, wireless sensor networks and vehicular communications. The various services provided have heterogeneous requirements on the quality metrics such as throughput, end-to-end latency and jitter. Furthermore, different network technologies have inherently heterogeneous restrictions on resources, for example, power, interference management requirements, computational capabilities, and so on. As a result, different network operations such as spectrum management, routing, power control and offloading need to be performed differently. Mathematical optimization techniques have always been at the heart of such design problems to formulate and propose computationally efficient solution algorithms. One of the existing powerful techniques of mathematical optimization is Benders Decomposition (BD), which is the focus of this article. Here, we briefly review different BD variants that have been applied in various existing network types and different design problems. These main variants are the classical, the combinatorial, the multi-stage, and the generalized BD. We discuss compelling BD applications for various network types including heterogeneous cellular networks, infrastructure wired wide area networks, smart grids, wireless sensor networks, and wireless local area networks. Mainly, our goal is to assist the readers in refining the motivation, problem formulation, and methodology of this powerful optimization technique in the context of future networks. We also discuss the BD challenges and the prospective ways these can be addressed when applied to communication networks' design problems
Cooperative Multi-Bitrate Video Caching and Transcoding in Multicarrier NOMA-Assisted Heterogeneous Virtualized MEC Networks
Cooperative video caching and transcoding in mobile edge computing (MEC)
networks is a new paradigm for future wireless networks, e.g., 5G and 5G
beyond, to reduce scarce and expensive backhaul resource usage by prefetching
video files within radio access networks (RANs). Integration of this technique
with other advent technologies, such as wireless network virtualization and
multicarrier non-orthogonal multiple access (MC-NOMA), provides more flexible
video delivery opportunities, which leads to enhancements both for the
network's revenue and for the end-users' service experience. In this regard, we
propose a two-phase RAF for a parallel cooperative joint multi-bitrate video
caching and transcoding in heterogeneous virtualized MEC networks. In the cache
placement phase, we propose novel proactive delivery-aware cache placement
strategies (DACPSs) by jointly allocating physical and radio resources based on
network stochastic information to exploit flexible delivery opportunities.
Then, for the delivery phase, we propose a delivery policy based on the user
requests and network channel conditions. The optimization problems
corresponding to both phases aim to maximize the total revenue of network
slices, i.e., virtual networks. Both problems are non-convex and suffer from
high-computational complexities. For each phase, we show how the problem can be
solved efficiently. We also propose a low-complexity RAF in which the
complexity of the delivery algorithm is significantly reduced. A Delivery-aware
cache refreshment strategy (DACRS) in the delivery phase is also proposed to
tackle the dynamically changes of network stochastic information. Extensive
numerical assessments demonstrate a performance improvement of up to 30% for
our proposed DACPSs and DACRS over traditional approaches.Comment: 53 pages, 24 figure
- …