9 research outputs found
Multilevel Pricing Schemes in a Deregulated Wireless Network Market
Typically the cost of a product, a good or a service has many components.
Those components come from different complex steps in the supply chain of the
product from sourcing to distribution. This economic point of view also takes
place in the determination of goods and services in wireless networks. Indeed,
before transmitting customer data, a network operator has to lease some
frequency range from a spectrum owner and also has to establish agreements with
electricity suppliers. The goal of this paper is to compare two pricing
schemes, namely a power-based and a flat rate, and give a possible explanation
why flat rate pricing schemes are more common than power based pricing ones in
a deregulated wireless market. We suggest a hierarchical game-theoretical model
of a three level supply chain: the end users, the service provider and the
spectrum owner. The end users intend to transmit data on a wireless network.
The amount of traffic sent by the end users depends on the available frequency
bandwidth as well as the price they have to pay for their transmission. A
natural question arises for the service provider: how to design an efficient
pricing scheme in order to maximize his profit. Moreover he has to take into
account the lease charge he has to pay to the spectrum owner and how many
frequency bandwidth to rent. The spectrum owner itself also looks for
maximizing its profit and has to determine the lease price to the service
provider. The equilibrium at each level of our supply chain model are
established and several properties are investigated. In particular, in the case
of a power-based pricing scheme, the service provider and the spectrum owner
tend to share the gross provider profit. Whereas, considering the flat rate
pricing scheme, if the end users are going to exploit the network intensively,
then the tariffs of the suppliers (spectrum owner and service provider)
explode.Comment: This is the last draft version of the paper. Revised version of the
paper accepted by ValueTools 2013 can be found in Proceedings of the 7th
International Conference on Performance Evaluation Methodologies and Tools
(ValueTools '13), December 10-12, 2013, Turin, Ital
Optimal hierarchical pricing schemes for wireless network usage and resource allocation
Session 06 : Network neutrality and regulationInternational audienceTypically the cost of a product has many components. Various components correspond to the production chain steps through which the product goes before meeting a customer. This also takes place in the price formation in wireless networks. For instance, before transmitting customer data, a network operator has to buy some frequency range and also establish contracts with electricity providers. In this paper we try to establish the tariff formation scheme in wireless networks. We consider an hierarchical game with three levels: the user, the provider and the authority. The user intends to transmit data on a network. The amount of traffic sent by the user depends on the available frequency bandwidth as well as on the tariff. The amount of frequency bandwidth is negotiated between the provider and the authority. A natural question arises for the provider: which tariff the provider has to assign to get the maximal pure profit, i.e. different between how much he obtains from the user and how much he has to pay for the reserved frequency bandwidth to the authority. The authority also looks for the frequency bandwidth tariff which can bring a maximal profit for him. We consider a Stackelberg game model with three levels of hierarchy: the authority as the leader of the first level, the provider who is the follower for the authority and the leader for the lower level, and the user who is the follower for the provider. The formulas for optimal tariffs at each level are established and some very interesting properties of the equilibrium are investigated. The authority obtains more profit by reducing the bandwidth frequency tariff, meanwhile the provider achieves better profit by increasing the user's rate tariff. In fact, our mathematical model can confirm the opinion that the telecom companies have payed too much for 3G licences. Finally, we note that the main novelty in this paper compared to the standard Stackelberg pricing games extensively investigated in the literature is that we consider the three level hierarchical structure user-provider-authority
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
A survey of self organisation in future cellular networks
This article surveys the literature over the period of the last decade on the emerging field of self organisation as applied to wireless cellular communication networks. Self organisation has been extensively studied and applied in adhoc networks, wireless sensor networks and autonomic computer networks; however in the context of wireless cellular networks, this is the first attempt to put in perspective the various efforts in form of a tutorial/survey. We provide a comprehensive survey of the existing literature, projects and standards in self organising cellular networks. Additionally, we also aim to present a clear understanding of this active research area, identifying a clear taxonomy and guidelines for design of self organising mechanisms. We compare strength and weakness of existing solutions and highlight the key research areas for further development. This paper serves as a guide and a starting point for anyone willing to delve into research on self organisation in wireless cellular communication networks
실제 전파 환경을 반영한 이동통신 시스템의 최적화 연구
학위논문 (박사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2016. 8. 김성철.The 4th generation cellular systems, such as LTE (Long-Term Evolution) or LTEAdvanced, significantly improve the speed and the quality of data service as compared to the previous generation systems. In this situation, many applications generating a huge amount of mobile traffic (e.g., high definition (HD) video streaming or cloudbased storage services) have been widely spread. For this reason, the amount of mobile data traffic keeps increasing and sometimes even exceeds the capacity of the system.
In order to accommodate explosively increasing mobile data traffic, service providers try to enhance the spatial reuse of wireless resources by deploying more base stations (BSs). Furthermore, small-sized BSs, such as pico and femto BSs, draw much attention as an economical and easy to deploy solution for relieving the load of macro BSs.
In this dissertation, I investigate several strategies for optimizing the utilization of cellular systems. Especially, load balancing algorithms, which forcibly redirect users
associated with a congested BS thereby experiencing low service quality to nearby BSs, are proposed. As a first step, I propose methods for predicting the service quality
(or equivalently the long-term average throughput) of each individual user when multiple users share the same BS. During developing these algorithms, the time-varying characteristic of wireless channel due to multi-path propagation environment is considered to reflect real propagation environments. To this end, the fluctuation phenomenon of the received signal strength is expressed by a random variable, and then, two types of user throughput estimation schemes are developed. The proposed algorithms can be easily implemented in a practical system, and prediction errors are less than 10% for
almost every case.
Based on the proposed throughput estimation methods, I deal with a user association problem in multi-cell environments. At first, a centralized user association algorithm is developed, where a central node collects all the channel information between every BS and every user and then assigns an optimal base station to each individual
user. However, transferring a lot of information to the central node requires excessive uplink feedback and backhaul usage. In addition, such overheads are increased with
the density of BSs. For this reason, I propose a decentralized version of user association algorithm, where users themselves choose an optimal BS by considering not only their service quality but also network-wide utilization. The proposed decentralized algorithm especially can be compatible with heterogeneous cellular networks, where there are abundant BSs in the vicinity of each user.
Finally, I study an inter-tier interference management problem between macro and small cell BSs in heterogeneous cellular networks. As the name indicates, small cell BSs are designed to consume much less power as compared to conventional macro BSs. For this reason, users associated with small cell BSs experience severe interference from macro BSs. To mitigate inter-tier interference, the eICIC (enhanced Inter Cell Interference Coordination) method was proposed. In this scheme, macro BSs periodically mute data transmission in order to guarantee the signal quality of users at the small cell BSs. In this dissertation, I try to optimize both user association and inter-tier interference management problems. As a result, users change their association and the system alters data transmission strategies in order to optimize network-wide utilization.Chapter 1 INTRODUCTION 1
Chapter 2 USER THROUGHPUT ESTIMATION FOR THE PF SCHEDULING ALGORITHM 5
2.1 Motivation 5
2.2 System Model 6
2.3 Throughput Estimation for a Single Antenna Scenario under the Rayleigh Fading Environment 9
2.4 Throughput Estimation for General Cases 13
2.4.1 Single User MIMO Scheduling Scenario 13
2.4.2 Multiuser MIMO Scheduling Scenario 14
2.5 Implementation Issues 15
2.6 Performance Evaluation and Discussion 16
2.6.1 Simulation Setup 16
2.6.2 Single Antenna Scenario 17
2.6.3 Multiple Antenna Scenario 20
Chapter 3 DYNAMIC USER ASSOCIATION IN MULTI-CELL CELLULAR NETWORKS 24
3.1 Motivation 24
3.2 System Model 25
3.3 Problem Formulation 27
3.3.1 Objective and Optimal Algorithm 27
3.3.2 User Association Problem 29
3.4 Centralized Dynamic User Association Algorithm 31
3.5 Performance Evaluation and Discussion 34
3.5.1 Simulation Setup 34
3.5.2 Throughput Estimation Error in Multi-cell Environments 36
3.5.3 Load Balancing Effect 37
Chapter 4 DECENTRALIZED USER ASSOCIATION METHOD IN HETEROGENEOUS CELLULAR NETWORKS 40
4.1 Motivation 40
4.2 System Model 41
4.3 Problem Formulation 43
4.4 Decentralized User Association Algorithm 44
4.4.1 Overview 44
4.4.2 User Scheduling and Throughput Estimation 46
4.4.3 Broadcast Signal Design 46
4.5 Fully Decentralized Algorithm 52
4.6 Performance Evaluation and Discussion 53
4.6.1 Simulation Setup 53
4.6.2 Unbalanced Traffic Intensity 54
4.6.3 Equal Traffic Intensity 59
4.6.4 Dynamic Scenarios 64
Chapter 5 JOINT OPTIMIZATION OF USER ASSOCIATION & INTER-TIER INTERFERENCE MANAGEMENT IN HETEROGENEOUS CELLULAR NETWORKS 68
5.1 Motivation 68
5.2 System Model 69
5.3 Problem Formulation 70
5.4 Joint Optimization Algorithm 72
5.5 Performance Evaluation and Discussion 74
5.5.1 Simulation Setup 74
5.5.2 Simulation Results 74
Chapter 6 CONCLUSION 80
Appendix 82
Appendix A Proof of Proposition 5.1 82
Appendix B Proof of Proposition 5.3 83
Abstract (In Korean) 93Docto
Design of static intercell interference coordination schemes for realistic lte-based cellular networks
Today, 3.5 and 4G systems including Long Term Evolution (LTE) and LTE-Advanced
(LTE-A) support packet-based services and provide mobile broadband access for
bandwidth-hungry applications. In this context of fast evolution, new and challenging
technical issues must be e ectively addressed. The nal target is to achieve a
signi cant step forward toward the improvement of the Quality of Experience (QoE).
To that end, interference management has been recognized by the industry as a key
enabler for cellular technologies based on OFDMA. Indeed, with a low frequency
reuse factor, intercell interference (ICI) becomes a major concern since the Quality of
Service (QoS) is not uniformly delivered across the network, it remarkably depends on
user position. Hence, cell edge performance is an important issue in LTE and LTE-A.
Intercell Interference Coordination (ICIC) encompasses strategies whose goal
is to keep ICI at cell edges as low as possible. This alleviates the aforementioned
situation. For this reason, the novelties presented in this Ph.D. thesis include not
only developments of static ICIC mechanisms for data and control channels, but
also e orts towards further improvements of the energy e ciency perspective.
Based on a comprehensive review of the state of the art, a set of research
opportunities were identi ed. To be precise, the need for
exible performance
evaluation methods and optimization frameworks for static ICIC strategies. These
mechanisms are grouped in two families: the schemes that de ne constraints on the
frequency domain and the ones that propose adjustments on the power levels. Thus,
Soft- and Fractional Frequency Reuse (SFR and FFR, respectively) are identi ed as
the base of the vast majority of static ICIC proposals.
Consequently, during the rst part of this Ph.D. thesis, interesting insights into
the operation of SFR and FFR were identi ed beyond well-known facts. These
studies allow for the development of a novel statistical framework to evaluate the
performance of these schemes in realistic deployments. As a result of the analysis, the
poor performance of classic con gurations of SFR and FFR in real-world contexts
is shown, and hence, the need for optimization is established. In addition, the
importance of the interworking between static ICIC schemes and other network
functionalities such as CSI feedback has also been identi ed. Therefore, novel CSI
feedback schemes, suitable to operate in conjunction with SFR and FFR, have been
developed. These mechanisms exploit the resource allocation pattern of these static
ICIC techniques in order to improve the accuracy of the CSI feedback process. The second part is focused on the optimization of SFR and FFR. The use of
multiobjective techniques is investigated as a tool to achieve e ective network-speci c
optimization. The approach o ers interesting advantages. On the one hand, it allows
for simultaneous optimization of several con
icting criteria. On the other hand, the
multiobjective nature results in outputs composed of several high quality (Pareto
e cient) network con gurations, all of them featuring a near-optimal tradeo
between the performance criteria. Multiobjective evolutionary algorithms allow
employing complex mathematical structures without the need for relaxation, thus
capturing accurately the system behavior in terms of ICI. The multiobjective
optimization formulation of the problem aims at achieving e ective adjustment of
the operational parameters of SFR and FFR both at cell level and network-wide.
Moreover, the research was successfully extended to the control channels, both the
PDCCH and ePDCCH.
Finally, in an e ort to further improve the network energy e ciency (an aspect
always considered throughout the thesis), the framework of Cell Switch O (CSO),
having close connections with ICIC, is also introduced. By means of the proposed
method, signi cant improvements with respect to traditional approaches, baseline
con gurations, and previous proposals can be achieved. The gains are obtained in
terms of energy consumption, network capacity, and cell edge performance.Actualmente los sistemas 3.5 y 4G tales como Long Term Evolution (LTE) y
LTE-Advanced (LTE-A) soportan servicios basados en paquetes y proporcionan
acceso de banda ancha m ovil para aplicaciones que requieren elevadas tasas de
transmisi on. En este contexto de r apida evoluci on, aparecen nuevos retos t ecnicos
que deben ser resueltos e cientemente. El objetivo ultimo es conseguir un salto
cualitativo importante en la experiencia de usuario (QoE). Con tal n, un factor
clave que ha sido reconocido en las redes celulares basadas en Orthogonal Frequency-
Division Multiple Access (OFDMA) es la gesti on de interferencias. De hecho, la
utilizaci on de un factor de reuso bajo permite una elevada e ciencia espectral pero
a costa de una distribuci on de la calidad de servicio (QoS) que no es uniforme en la
red, depende de la posici on del usuario. Por lo tanto, el rendimiento en los l mites
de la celda se ve muy penalizado y es un problema importante a resolver en LTE
y LTE-A.
La coordinaci on de interferencias entre celdas (ICIC, del ingl es Intercell Interfe-
rence Coordination) engloba las estrategias cuyo objetivo es mantener la interferencia
intercelular (ICI) lo m as baja posible en los bordes de celda. Esto permite aliviar
la situaci on antes mencionada. La contribuci on presentada en esta tesis doctoral
incluye el dise~no de nuevos mecanismos de ICIC est atica para los canales de datos y
control, as como tambi en mejoras desde el punto de vista de e ciencia energ etica.
A partir de una revisi on completa del estado del arte, se identi caron una serie
de retos abiertos que requer an esfuerzos de investigaci on. En concreto, la necesidad
de m etodos de evaluaci on
exibles y marcos de optimizaci on de las estrategias de
ICIC est aticas. Estos mecanismos se agrupan en dos familias: los esquemas que
de nen restricciones sobre el dominio de la frecuencia y los que proponen ajustes
en los niveles de potencia. Es decir, la base de la gran mayor a de propuestas ICIC
est aticas son la reutilizaci on de frecuencias de tipo soft y fraccional (SFR y FFR,
respectivamente).
De este modo, durante la primera parte de esta tesis doctoral, se han estudiado
los aspectos m as importantes del funcionamiento de SFR y FFR, haciendo especial
enfasis en las conclusiones que van m as all a de las bien conocidas. Ello ha permitido
introducir un nuevo marco estad stico para evaluar el funcionamiento de estos
sistemas en condiciones de despliegue reales. Como resultado de estos an alisis, se
muestra el pobre desempe~no de SFR y FFR en despliegues reales cuando funcionan con sus con guraciones cl asicas y se establece la necesidad de optimizaci on. Tambi en
se pone de mani esto la importancia del funcionamiento conjunto entre esquemas
ICIC est aticos y otras funcionalidades de la red radio, tales como la informaci on que
env an los usuarios sobre el estado de su canal downlink (feedback del CSI, del ingl es
Channel State Information). De este modo, se han propuesto diferentes esquemas de
feedback apropiados para trabajar conjuntamente con SFR y FFR. Estos mecanismos
explotan el patr on de asignaci on de recursos que se utiliza en ICIC est atico para
mejorar la precisi on del proceso.
La segunda parte se centra en la optimizaci on de SFR y FFR. Se ha investigado el
uso de t ecnicas multiobjetivo como herramienta para lograr una optimizaci on e caz,
que es espec ca para cada red. El enfoque ofrece ventajas interesantes, por un lado, se
permite la optimizaci on simult anea de varios criterios contradictorios. Por otro lado,
la naturaleza multiobjetivo implica obtener como resultado con guraciones de red
de elevada calidad (Pareto e cientes), todas ellas con un equilibrio casi- optimo entre
las diferentes m etricas de rendimiento. Los algoritmos evolucionarios multiobjetivo
permiten la utilizaci on de estructuras matem aticas complejas sin necesidad de relajar
el problema, de este modo capturan adecuadamente su comportamiento en t erminos
de ICI. La formulaci on multiobjetivo consigue un ajuste efectivo de los par ametros
operacionales de SFR y FFR, tanto a nivel de celda como a nivel de red. Adem as,
la investigaci on se extiende con resultados satisfactorios a los canales de control,
PDCCH y ePDCCH.
Finalmente, en un esfuerzo por mejorar la e ciencia energ etica de la red (un
aspecto siempre considerado a lo largo de la tesis), se introduce en el an alisis global
el apagado inteligente de celdas, estrategia con estrechos v nculos con ICIC. A trav es
del m etodo propuesto, se obtienen mejoras signi cativas con respecto a los enfoques
tradicionales y propuestas previas. Las ganancias se obtienen en t erminos de consumo
energ etico, capacidad de la red, y rendimiento en el l mite de las celdas.Actualment els sistemes 3.5 i 4G tals com Long Term Evolution (LTE) i LTE-
Advanced (LTE-A) suporten serveis basats en paquets i proporcionen acc es de
banda ampla m obil per a aplicacions que requereixen elevades taxes de transmissi
o. En aquest context de r apida evoluci o, apareixen nous reptes t ecnics que
han de ser resolts e cientment. L'objectiu ultim es aconseguir un salt qualitatiu
important en l'experi encia d'usuari (QoE). Amb tal , un factor clau que ha estat
reconegut a les xarxes cel lulars basades en Orthogonal Frequency-Division Multiple
Access (OFDMA) es la gesti o d'interfer encies. De fet, la utilizaci o d'un factor de
re us baix permet una elevada e ci encia espectral per o a costa d'una distribuci o de
la qualitat de servei (QoS) que no es uniforme a la xarxa, dep en de la posici o de
l'usuari. Per tant, el rendiment en els l mits de la cel la es veu molt penalitzat i es
un problema important a resoldre en LTE i LTE-A.
La coordinaci o d'interfer encies entre cel les (ICIC, de l'angl es Intercell Interfe-
rence Coordination) engloba les estrat egies que tenen com a objectiu mantenir la
interfer encia intercel lular (ICI) el m es baixa possible en les vores de la cel la. Aix o
permet alleujar la situaci o abans esmentada. La contribuci o presentada en aquesta
tesi doctoral inclou el disseny de nous mecanismes de ICIC est atica per als canals de
dades i control, aix com tamb e millores des del punt de vista d'e ci encia energ etica.
A partir d'una revisi o completa de l'estat de l'art, es van identi car una s erie de
reptes oberts que requerien esfor cos de recerca. En concret, la necessitat de m etodes
d'avaluaci o
exibles i marcs d'optimitzaci o de les estrat egies de ICIC est atiques.
Aquests mecanismes s'agrupen en dues fam lies: els esquemes que de neixen restriccions
sobre el domini de la freq u encia i els que proposen ajustos en els nivells de
pot encia. Es a dir, la base de la gran majoria de propostes ICIC est atiques s on la
reutilitzaci o de freq u encies de tipus soft i fraccional (SFR i FFR, respectivament).
D'aquesta manera, durant la primera part d'aquesta tesi doctoral, s'han estudiat
els aspectes m es importants del funcionament de SFR i FFR, fent especial emfasi en
les conclusions que van m es enll a de les ben conegudes. Aix o ha perm es introduir un
nou marc estad stic per avaluar el funcionament d'aquests sistemes en condicions
de desplegament reals. Com a resultat d'aquestes an alisis, es mostra el pobre
acompliment de SFR i FFR en desplegaments reals quan funcionen amb les seves
con guracions cl assiques i s'estableix la necessitat d'optimitzaci o. Tamb e es posa de
manifest la import ancia del funcionament conjunt entre esquemes ICIC est atics i altres funcionalitats de la xarxa radio, tals com la informaci o que envien els usuaris
sobre l'estat del seu canal downlink (feedback del CSI, de l'angl es Channel State
Information). D'aquesta manera, s'han proposat diferents esquemes de feedback
apropiats per treballar conjuntament amb SFR i FFR. Aquests mecanismes exploten
el patr o d'assignaci o de recursos que s'utilitza en ICIC est atic per millorar la precisi o
del proc es.
La segona part se centra en l'optimitzaci o de SFR i FFR. S'ha investigat l' us
de t ecniques multiobjectiu com a eina per aconseguir una optimitzaci o e ca c, que
es espec ca per a cada xarxa. L'enfocament ofereix avantatges interessants, d'una
banda, es permet l'optimitzaci o simult ania de diversos criteris contradictoris. D'altra
banda, la naturalesa multiobjectiu implica obtenir com resultat con guracions de
xarxa d'elevada qualitat (Pareto e cients), totes elles amb un equilibri gaireb e optim
entre les diferents m etriques de rendiment. Els algorismes evolucionaris multiobjectiu
permeten la utilitzaci o d'estructures matem atiques complexes sense necessitat de
relaxar el problema, d'aquesta manera capturen adequadament el seu comportament
en termes de ICI. La formulaci o multiobjectiu aconsegueix un ajust efectiu dels
par ametres operacionals de SFR i FFR, tant a nivell de cel la com a nivell de xarxa.
A m es, la recerca s'est en amb resultats satisfactoris als canals de control, PDCCH
i ePDCCH.
Finalment, en un esfor c per millorar l'e ci encia energ etica de la xarxa (un
aspecte sempre considerat al llarg de la tesi), s'introdueix en l'an alisi global l'apagat
intel ligent de cel les, estrat egia amb estrets vincles amb ICIC. Mitjan cant el m etode
proposat, s'obtenen millores signi catives pel que fa als enfocaments tradicionals i
propostes pr evies. Els guanys s'obtenen en termes de consum energ etic, capacitat de
la xarxa, i rendiment en el l mit de les cel les