70 research outputs found
EVEREST IST - 2002 - 00185 : D23 : final report
Deliverable públic del projecte europeu EVERESTThis deliverable constitutes the final report of the project IST-2002-001858 EVEREST. After its successful completion, the project presents this document that firstly summarizes the context, goal and the approach objective of the project. Then it presents a concise summary of the major goals and results, as well as highlights the most valuable lessons derived form the project work. A list of deliverables and publications is included in the annex.Postprint (published version
Final report on the evaluation of RRM/CRRM algorithms
Deliverable public del projecte EVERESTThis deliverable provides a definition and a complete evaluation of the RRM/CRRM algorithms selected in D11 and D15, and evolved and refined on an iterative process. The evaluation will be carried out by means of simulations using the simulators provided at D07, and D14.Preprin
Handover in Mobile WiMAX Networks: The State of Art and Research Issues
The next-generation Wireless Metropolitan Area
Networks, using the Worldwide Interoperability for Microwave
Access (WiMAX) as the core technology based on the IEEE
802.16 family of standards, is evolving as a Fourth-Generation
(4G) technology. With the recent introduction of mobility management
frameworks in the IEEE 802.16e standard, WiMAX
is now placed in competition to the existing and forthcoming
generations of wireless technologies for providing ubiquitous
computing solutions. However, the success of a good mobility
framework largely depends on the capability of performing fast
and seamless handovers irrespective of the deployed architectural
scenario. Now that the IEEE has defined the Mobile WiMAX
(IEEE 802.16e) MAC-layer handover management framework,
the Network Working Group (NWG) of the WiMAX Forum
is working on the development of the upper layers. However,
the path to commercialization of a full-fledged WiMAX mobility
framework is full of research challenges. This article focuses on
potential handover-related research issues in the existing and
future WiMAX mobility framework. A survey of these issues in
the MAC, Network and Cross-Layer scenarios is presented along
with discussion of the different solutions to those challenges. A
comparative study of the proposed solutions, coupled with some
insights to the relevant issues, is also included
Optimization of the interoperability and dynamic spectrum management in mobile communications systems beyond 3G
The future wireless ecosystem will heterogeneously integrate a number of overlapped Radio
Access Technologies (RATs) through a common platform. A major challenge arising from the
heterogeneous network is the Radio Resource Management (RRM) strategy. A Common RRM
(CRRM) module is needed in order to provide a step toward network convergence. This work
aims at implementing HSDPA and IEEE 802.11e CRRM evaluation tools.
Innovative enhancements to IEEE 802.11e have been pursued on the application of cross-layer
signaling to improve Quality of Service (QoS) delivery, and provide more efficient usage of
radio resources by adapting such parameters as arbitrary interframe spacing, a differentiated
backoff procedure and transmission opportunities, as well as acknowledgment policies (where
the most advised block size was found to be 12). Besides, the proposed cross-layer algorithm
dynamically changes the size of the Arbitration Interframe Space (AIFS) and the Contention
Window (CW) duration according to a periodically obtained fairness measure based on the Signal
to Interference-plus-Noise Ratio (SINR) and transmission time, a delay constraint and the
collision rate of a given machine. The throughput was increased in 2 Mb/s for all the values of
the load that have been tested whilst satisfying more users than with the original standard. For
the ad hoc mode an analytical model was proposed that allows for investigating collision free
communications in a distributed environment.
The addition of extra frequency spectrum bands and an integrated CRRM that enables spectrum
aggregation was also addressed. RAT selection algorithms allow for determining the gains obtained
by using WiFi as a backup network for HSDPA. The proposed RAT selection algorithm
is based on the load of each system, without the need for a complex management system. Simulation
results show that, in such scenario, for high system loads, exploiting localization while
applying load suitability optimization based algorithm, can provide a marginal gain of up to
450 kb/s in the goodput. HSDPA was also studied in the context of cognitive radio, by considering
two co-located BSs operating at different frequencies (in the 2 and 5 GHz bands) in the
same cell. The system automatically chooses the frequency to serve each user with an optimal
General Multi-Band Scheduling (GMBS) algorithm. It was shown that enabling the access to
a secondary band, by using the proposed Integrated CRRM (iCRRM), an almost constant gain
near 30 % was obtained in the throughput with the proposed optimal solution, compared to a
system where users are first allocated in one of the two bands and later not able to handover
between the bands. In this context, future cognitive radio scenarios where IEEE 802.11e ad hoc
modes will be essential for giving access to the mobile users have been proposed
Soft handover issues in radio resource management for 3G WCDMA networks
PhDMobile terminals allow users to access services while on the move. This unique
feature has driven the rapid growth in the mobile network industry, changing it from a
new technology into a massive industry within less than two decades.
Handover is the essential functionality for dealing with the mobility of the mobile
users. Compared with the conventional hard handover employed in the GSM mobile
networks, the soft handover used in IS-95 and being proposed for 3G has better
performance on both link and system level.
Previous work on soft handover has led to several algorithms being proposed and
extensive research has been conducted on the performance analysis and parameters
optimisation of these algorithms. Most of the previous analysis focused on the uplink
direction. However, in future mobile networks, the downlink is more likely to be the
bottleneck of the system capacity because of the asymmetric nature of new services,
such as Internet traffic.
In this thesis, an in-depth study of the soft handover effects on the downlink
direction of WCDMA networks is carried out, leading to a new method of optimising
soft handover for maximising the downlink capacity and a new power control
approach
Multilayer optimization in radio resource allocation for the packet transmission in wireless networks
Doutoramento em Engenharia ElectrotécnicaNa última década tem-se assistido a um crescimento exponencial das redes de
comunicações sem fios, nomeadamente no que se refere a taxa de penetração do serviço prestado e na implementação de novas infra-estruturas em todo o globo. É ponto assente neste momento que esta tendência irá não só continuar como se
fortalecer devido à convergência que é esperada entre as redes móveis sem fio e a disponibilização de serviços de banda larga para a rede Internet fixa, numa evolução para um paradigma de uma arquitectura integrada e baseada em serviços e aplicações IP. Por este motivo, as comunicações móveis sem fios irão ter um papel fundamental no desenvolvimento da sociedade de informação a
médio e longo prazos.
A estratégia seguida no projecto e implementação das redes móveis celulares da actual geração (2G e 3G) foi a da estratificação da sua arquitectura protocolar numa estrutura modular em camadas estanques, onde cada camada do modelo é
responsável pela implementação de um conjunto de funcionalidades. Neste modelo a comunicação dá-se apenas entre camadas adjacentes através de primitivas de comunicação pré-estabelecidas. Este modelo de arquitectura resulta numa mais
fácil implementação e introdução de novas funcionalidades na rede. Entretanto, o facto das camadas inferiores do modelo protocolar não utilizarem informação disponibilizada pelas camadas superiores, e vice-versa acarreta uma degradação
no desempenho do sistema. Este paradigma é particularmente importante quando sistemas de antenas múltiplas são implementados (sistemas MIMO). Sistemas de antenas múltiplas introduzem um grau adicional de liberdade no que respeita a
atribuição de recursos rádio: o domínio espacial. Contrariamente a atribuição de recursos no domínio do tempo e da frequência, no domínio espacial os recursos rádio mapeados no domínio espacial não podem ser assumidos como sendo completamente ortogonais, devido a interferência resultante do facto de vários terminais transmitirem no mesmo canal e/ou slots temporais mas em feixes espaciais diferentes. Sendo assim, a disponibilidade de informação relativa ao estado dos recursos rádio às camadas superiores do modelo protocolar é de
fundamental importância na satisfação dos critérios de qualidade de serviço exigidos.
Uma forma eficiente de gestão dos recursos rádio exige a implementação de algoritmos de agendamento de pacotes de baixo grau de complexidade, que definem os níveis de prioridade no acesso a esses recursos por base dos
utilizadores com base na informação disponibilizada quer pelas camadas inferiores quer pelas camadas superiores do modelo. Este novo paradigma de comunicação, designado por cross-layer resulta na maximização da capacidade de transporte de
dados por parte do canal rádio móvel, bem como a satisfação dos requisitos de qualidade de serviço derivados a partir da camada de aplicação do modelo.
Na sua elaboração, procurou-se que o standard IEEE 802.16e, conhecido por Mobile WiMAX respeitasse as especificações associadas aos sistemas móveis celulares de quarta geração. A arquitectura escalonável, o baixo custo de
implementação e as elevadas taxas de transmissão de dados resultam num processo de multiplexagem de dados e valores baixos no atraso decorrente da
transmissão de pacotes, os quais são atributos fundamentais para a disponibilização de serviços de banda larga. Da mesma forma a comunicação
orientada à comutação de pacotes, inenente na camada de acesso ao meio, é totalmente compatível com as exigências em termos da qualidade de serviço dessas aplicações. Sendo assim, o Mobile WiMAX parece satisfazer os requisitos exigentes das redes móveis de quarta geração.
Nesta tese procede-se à investigação, projecto e implementação de algoritmos de encaminhamento de pacotes tendo em vista a eficiente gestão do conjunto de recursos rádio nos domínios do tempo, frequência e espacial das redes móveis celulares, tendo como caso prático as redes móveis celulares suportadas no standard IEEE802.16e. Os algoritmos propostos combinam métricas provenientes da camada física bem como os requisitos de qualidade de serviço das camadas
superiores, de acordo com a arquitectura de redes baseadas no paradigma do cross-layer. O desempenho desses algoritmos é analisado a partir de simulações efectuadas por um simulador de sistema, numa plataforma que implementa as
camadas física e de acesso ao meio do standard IEEE802.16e.In the last decade mobile wireless communications have witnessed an explosive growth in the user’s penetration rate and their widespread deployment around the globe. It is expected that this tendency will continue to increase with the convergence of fixed Internet wired networks with mobile ones and with the evolution to the full IP architecture paradigm. Therefore mobile wireless communications will be of paramount importance on the development of the information society of the near future.
In particular a research topic of particular relevance in telecommunications nowadays is related to the design and implementation of mobile communication systems of 4th generation. 4G networks will be characterized by the support of
multiple radio access technologies in a core network fully compliant with the Internet Protocol (all IP paradigm). Such networks will sustain the stringent quality of service (QoS) requirements and the expected high data rates from the type of multimedia applications to be available in the near future. The approach followed in the design and implementation of the mobile wireless networks of current generation (2G and 3G) has been the stratification of the architecture into a communication protocol model composed by a set of layers, in which each one encompasses some set of functionalities. In such protocol layered model, communications is only allowed between adjacent layers and through specific interface service points. This modular concept eases the
implementation of new functionalities as the behaviour of each layer in the protocol stack is not affected by the others. However, the fact that lower layers in the protocol stack model do not utilize information available from upper layers, and vice versa, downgrades the performance achieved. This is particularly relevant if multiple antenna systems, in a MIMO (Multiple Input Multiple Output) configuration, are implemented. MIMO schemes introduce another degree of freedom for radio resource allocation: the space domain.
Contrary to the time and frequency domains, radio resources mapped into the spatial domain cannot be assumed as completely orthogonal, due to the
amount of interference resulting from users transmitting in the same frequency sub-channel and/or time slots but in different spatial beams. Therefore, the availability of information regarding the state of radio resources, from lower to upper layers, is of fundamental importance in the prosecution of the levels of QoS expected from those multimedia applications.
In order to match applications requirements and the constraints of the mobile radio channel, in the last few years researches have proposed a new paradigm for the layered architecture for communications: the cross-layer design framework. In a general way, the cross-layer design paradigm refers to a protocol design in which the dependence between protocol layers is actively
exploited, by breaking out the stringent rules which restrict the communication only between adjacent layers in the original reference model, and allowing
direct interaction among different layers of the stack.
An efficient management of the set of available radio resources demand for the implementation of efficient and low complexity packet schedulers which prioritize user’s transmissions according to inputs provided from lower as well as upper layers in the protocol stack, fully compliant with the cross-layer design paradigm. Specifically, efficiently designed packet schedulers for 4G networks
should result in the maximization of the capacity available, through the consideration of the limitations imposed by the mobile radio channel and
comply with the set of QoS requirements from the application layer.
IEEE 802.16e standard, also named as Mobile WiMAX, seems to comply with the specifications of 4G mobile networks. The scalable architecture, low cost implementation and high data throughput, enable efficient data multiplexing and low data latency, which are attributes essential to enable broadband data services. Also, the connection oriented approach of Its medium access layer is
fully compliant with the quality of service demands from such applications.
Therefore, Mobile WiMAX seems to be a promising 4G mobile wireless networks candidate.
In this thesis it is proposed the investigation, design and implementation of packet scheduling algorithms for the efficient management of the set of
available radio resources, in time, frequency and spatial domains of the Mobile WiMAX networks. The proposed algorithms combine input metrics from physical layer and QoS requirements from upper layers, according to the crosslayer design paradigm. Proposed schedulers are evaluated by means of system level simulations, conducted in a system level simulation platform implementing the physical and medium access control layers of the
IEEE802.16e standard
Contribution to resource management in cellular access networks with limited backhaul capacity
La interfaz radio de los sistemas de comunicaciones móviles es normalmente considerada como
la única limitación de capacidad en la red de acceso radio. Sin embargo, a medida que se van
desplegando nuevas y más eficientes interfaces radio, y de que el tráfico de datos y multimedia va
en aumento, existe la creciente preocupación de que la infraestructura de transporte (backhaul) de
la red celular pueda convertirse en el cuello de botella en algunos escenarios. En este contexto, la
tesis se centra en el desarrollo de técnicas de gestión de recursos que consideran de manera
conjunta la gestión de recursos en la interfaz radio y el backhaul. Esto conduce a un nuevo
paradigma donde los recursos del backhaul se consideran no sólo en la etapa de dimensionamiento,
sino que además son incluidos en la problemática de gestión de recursos.
Sobre esta base, el primer objetivo de la tesis consiste en evaluar los requerimientos de
capacidad en las redes de acceso radio que usan IP como tecnología de transporte, de acuerdo a las
recientes tendencias de la arquitectura de red. En particular, se analiza el impacto que tiene una
solución de transporte basada en IP sobre la capacidad de transporte necesaria para satisfacer los
requisitos de calidad de servicio en la red de acceso. La evaluación se realiza en el contexto de la
red de acceso radio de UMTS, donde se proporciona una caracterización detallada de la interfaz
Iub. El análisis de requerimientos de capacidad se lleva a cabo para dos diferentes escenarios:
canales dedicados y canales de alta velocidad. Posteriormente, con el objetivo de aprovechar
totalmente los recursos disponibles en el acceso radio y el backhaul, esta tesis propone un marco de
gestión conjunta de recursos donde la idea principal consiste en incorporar las métricas de la red de
transporte dentro del problema de gestión de recursos. A fin de evaluar los beneficios del marco de
gestión de recursos propuesto, esta tesis se centra en la evaluación del problema de asignación de
base, como estrategia para distribuir el tráfico entre las estaciones base en función de los niveles de
carga tanto en la interfaz radio como en el backhaul. Este problema se analiza inicialmente
considerando una red de acceso radio genérica, mediante la definición de un modelo analítico
basado en cadenas de Markov. Dicho modelo permite calcular la ganancia de capacidad que puede
alcanzar la estrategia de asignación de base propuesta. Posteriormente, el análisis de la estrategia
propuesta se extiende considerando tecnologías específicas de acceso radio. En particular, en el
contexto de redes WCDMA se desarrolla un algoritmo de asignación de base basado en simulatedannealing
cuyo objetivo es maximizar una función de utilidad que refleja el grado de satisfacción
de las asignaciones respecto los recursos radio y transporte. Finalmente, esta tesis aborda el diseño
y evaluación de un algoritmo de asignación de base para los futuros sistemas de banda ancha
basados en OFDMA. En este caso, el problema de asignación de base se modela como un problema
de optimización mediante el uso de un marco de funciones de utilidad y funciones de coste de
recursos. El problema planteado, que considera que existen restricciones de recursos tanto en la
interfaz radio como en el backhaul, es mapeado a un problema de optimización conocido como
Multiple-Choice Multidimensional Knapsack Problem (MMKP). Posteriormente, se desarrolla un
algoritmo de asignación de base heurístico, el cual es evaluado y comparado con esquemas de
asignación basados exclusivamente en criterios radio. El algoritmo concebido se basa en el uso de
los multiplicadores de Lagrange y está diseñado para aprovechar de manera simultánea el balanceo
de carga en la intefaz radio y el backhaul.Postprint (published version
- …