3,792 research outputs found
Handover Management in Highly Dense Femtocellular Networks
For dense femtocells, intelligent integrated femtocell/macrocell network
architecture, a neighbor cell list with a minimum number of femtocells,
effective call admission control (CAC), and handover processes with proper
signaling are the open research issues. An appropriate traffic model for the
integrated femtocell/macrocell network is also not yet developed. In this
paper, we present the major issue of mobility management for the integrated
femtocell/macrocell network. We propose a novel algorithm to create a neighbor
cell list with a minimum, but appropriate, number of cells for handover. We
also propose detailed handover procedures and a novel traffic model for the
integrated femtocell/macrocell network. The proposed CAC effectively handles
various calls. The numerical and simulation results show the importance of the
integrated femtocell/macrocell network and the performance improvement of the
proposed schemes. Our proposed schemes for dense femtocells will be very
effective for those in research and industry to implement
Space station automation of common module power management and distribution
The purpose is to automate a breadboard level Power Management and Distribution (PMAD) system which possesses many functional characteristics of a specified Space Station power system. The automation system was built upon 20 kHz ac source with redundancy of the power buses. There are two power distribution control units which furnish power to six load centers which in turn enable load circuits based upon a system generated schedule. The progress in building this specified autonomous system is described. Automation of Space Station Module PMAD was accomplished by segmenting the complete task in the following four independent tasks: (1) develop a detailed approach for PMAD automation; (2) define the software and hardware elements of automation; (3) develop the automation system for the PMAD breadboard; and (4) select an appropriate host processing environment
High-Quality Hypergraph Partitioning
This dissertation focuses on computing high-quality solutions for the NP-hard balanced hypergraph partitioning problem: Given a hypergraph and an integer , partition its vertex set into disjoint blocks of bounded size, while minimizing an objective function over the hyperedges. Here, we consider the two most commonly used objectives: the cut-net metric and the connectivity metric.
Since the problem is computationally intractable, heuristics are used in practice - the most prominent being the three-phase multi-level paradigm: During coarsening, the hypergraph is successively contracted to obtain a hierarchy of smaller instances. After applying an initial partitioning algorithm to the smallest hypergraph, contraction is undone and, at each level, refinement algorithms try to improve the current solution.
With this work, we give a brief overview of the field and present several algorithmic improvements to the multi-level paradigm. Instead of using a logarithmic number of levels like traditional algorithms, we present two coarsening algorithms that create a hierarchy of (nearly) levels, where is the number of vertices. This makes consecutive levels as similar as possible and provides many opportunities for refinement algorithms to improve the partition. This approach is made feasible in practice by tailoring all algorithms and data structures to the -level paradigm, and developing lazy-evaluation techniques, caching mechanisms and early stopping criteria to speed up the partitioning process. Furthermore, we propose a sparsification algorithm based on locality-sensitive hashing that improves the running time for hypergraphs with large hyperedges, and show that incorporating global information about the community structure into the coarsening process improves quality. Moreover, we present a portfolio-based initial partitioning approach, and propose three refinement algorithms. Two are based on the Fiduccia-Mattheyses (FM) heuristic, but perform a highly localized search at each level. While one is designed for two-way partitioning, the other is the first FM-style algorithm that can be efficiently employed in the multi-level setting to directly improve -way partitions. The third algorithm uses max-flow computations on pairs of blocks to refine -way partitions. Finally, we present the first memetic multi-level hypergraph partitioning algorithm for an extensive exploration of the global solution space.
All contributions are made available through our open-source framework KaHyPar. In a comprehensive experimental study, we compare KaHyPar with hMETIS, PaToH, Mondriaan, Zoltan-AlgD, and HYPE on a wide range of hypergraphs from several application areas. Our results indicate that KaHyPar, already without the memetic component, computes better solutions than all competing algorithms for both the cut-net and the connectivity metric, while being faster than Zoltan-AlgD and equally fast as hMETIS. Moreover, KaHyPar compares favorably with the current best graph partitioning system KaFFPa - both in terms of solution quality and running time
Cellular and Wi-Fi technologies evolution: from complementarity to competition
This PhD thesis has the characteristic to span over a long time because while working on it, I was working as a research engineer at CTTC with highly demanding development duties. This has delayed the deposit more than I would have liked. On the other hand, this has given me the privilege of witnessing and studying how wireless technologies have been evolving over a decade from 4G to 5G and beyond.
When I started my PhD thesis, IEEE and 3GPP were defining the two main wireless technologies at the time, Wi-Fi and LTE, for covering two substantially complementary market targets. Wi-Fi was designed to operate mostly indoor, in unlicensed spectrum, and was aimed to be a simple and cheap technology. Its primary technology for coexistence was based on the assumption that the spectrum on which it was operating was for free, and so it was designed with interference avoidance through the famous CSMA/CA protocol. On the other hand, 3GPP was designing technologies for licensed spectrum, a costly kind of spectrum. As a result, LTE was designed to take the best advantage of it while providing the best QoE in mainly outdoor scenarios.
The PhD thesis starts in this context and evolves with these two technologies. In the first chapters, the thesis studies radio resource management solutions for standalone operation of Wi-Fi in unlicensed and LTE in licensed spectrum. We anticipated the now fundamental machine learning trend by working on machine learning-based radio resource management solutions to improve LTE and Wi-Fi operation in their respective spectrum. We pay particular attention to small cell deployments aimed at improving the spectrum efficiency in licensed spectrum, reproducing small range scenarios typical of Wi-Fi settings.
IEEE and 3GPP followed evolving the technologies over the years: Wi-Fi has grown into a much more complex and sophisticated technology, incorporating the key features of cellular technologies, like HARQ, OFDMA, MU-MIMO, MAC scheduling and spatial reuse. On the other hand, since Release 13, cellular networks have also been designed for unlicensed spectrum. As a result, the two last chapters of this thesis focus on coexistence scenarios, in which LTE needs to be designed to coexist with Wi-Fi fairly, and NR, the radio access for 5G, with Wi-Fi in 5 GHz and WiGig in 60 GHz. Unlike LTE, which was adapted to operate in unlicensed spectrum, NR-U is natively designed with this feature, including its capability to operate in unlicensed in a complete standalone fashion, a fundamental new milestone for cellular. In this context, our focus of analysis changes. We consider that these two technological families are no longer targeting complementarity but are now competing, and we claim that this will be the trend for the years to come.
To enable the research in these multi-RAT scenarios, another fundamental result of this PhD thesis, besides the scientific contributions, is the release of high fidelity models for LTE and NR and their coexistence with Wi-Fi and WiGig to the ns-3 open-source community. ns-3 is a popular open-source network simulator, with the characteristic to be multi-RAT and so naturally allows the evaluation of coexistence scenarios between different technologies. These models, for which I led the development, are by academic citations, the most used open-source simulation models for LTE and NR and havereceived fundings from industry (Ubiquisys, WFA, SpiderCloud, Interdigital, Facebook) and federal agencies (NIST, LLNL) over the years.Aquesta tesi doctoral tĂ© la caracterĂstica d’allargar-se durant un llarg perĂode de temps ja que mentre treballava en ella, treballava com a enginyera investigadora a CTTC amb tasques de desenvolupament molt exigents. Això ha endarrerit el dipositar-la mĂ©s del que m’haguĂ©s agradat. D’altra banda, això m’ha donat el privilegi de ser testimoni i estudiar com han evolucionat les tecnologies sense fils durant mĂ©s d’una dècada des del 4G fins al 5G i mĂ©s enllĂ . Quan vaig començar la tesi doctoral, IEEE i 3GPP estaven definint les dues tecnologies sense fils principals en aquell moment, Wi-Fi i LTE, que cobreixen dos objectius de mercat substancialment complementaris. Wi-Fi va ser dissenyat per funcionar principalment en interiors, en espectre sense llicència, i pretenia ser una tecnologia senzilla i barata. La seva tecnologia primĂ ria per a la convivència es basava en el supòsit que l’espectre en el que estava operant era de franc, i, per tant, es va dissenyar simplement evitant interferències a travĂ©s del famĂłs protocol CSMA/CA. D’altra banda, 3GPP estava dissenyant tecnologies per a espectres amb llicència, un tipus d’espectre costĂłs. Com a resultat, LTE estĂ dissenyat per treure’n el mĂ xim profit alhora que proporciona el millor QoE en escenaris principalment a l’aire lliure. La tesi doctoral comença amb aquest context i evoluciona amb aquestes dues tecnologies. En els primers capĂtols, estudiem solucions de gestiĂł de recursos de radio per a operacions en espectre de Wi-Fi sense llicència i LTE amb llicència. Hem anticipat l’actual tendència fonamental d’aprenentatge automĂ tic treballant solucions de gestiĂł de recursos de radio basades en l’aprenentatge automĂ tic per millorar l’LTE i Wi-Fi en el seu espectre respectiu. Prestem especial atenciĂł als desplegaments de cèl·lules petites destinades a millorar la eficiència d’espectre llicenciat, reproduint escenaris de petit abast tĂpics de la configuraciĂł Wi-Fi. IEEE i 3GPP van seguir evolucionant les tecnologies al llarg dels anys: El Wi-Fi s’ha convertit en una tecnologia molt mĂ©s complexa i sofisticada, incorporant les caracterĂstiques clau de les tecnologies cel·lulars, com ara HARQ i la reutilitzaciĂł espacial. D’altra banda, des de la versiĂł 13, tambĂ© s’han dissenyat xarxes cel·lulars per a espectre sense llicència. Com a resultat, els dos darrers capĂtols d’aquesta tesi es centren en aquests escenaris de convivència, on s’ha de dissenyar LTE per conviure amb la Wi-Fi de manera justa, i NR, l’accĂ©s a la radio per a 5G amb Wi-Fi a 5 GHz i WiGig a 60 GHz. A diferència de LTE, que es va adaptar per funcionar en espectre sense llicència, NR-U estĂ dissenyat de forma nativa amb aquesta caracterĂstica, inclosa la seva capacitat per operar sense llicència de forma autònoma completa, una nova fita fonamental per al mòbil. En aquest context, el nostre focus d’anĂ lisi canvia. Considerem que aquestes dues famĂlies de tecnologia ja no estan orientades cap a la complementarietat, sinĂł que ara competeixen, i afirmem que aquesta serĂ el tendència per als propers anys. Per permetre la investigaciĂł en aquests escenaris multi-RAT, un altre resultat fonamental d’aquesta tesi doctoral, a mĂ©s de les aportacions cientĂfiques, Ă©s l’alliberament de models d’alta fidelitat per a LTE i NR i la seva coexistència amb Wi-Fi a la comunitat de codi obert ns-3. ns-3 Ă©s un popular simulador de xarxa de codi obert, amb la caracterĂstica de ser multi-RAT i, per tant, permet l’avaluaciĂł de manera natural d’escenaris de convivència entre diferents tecnologies. Aquests models, pels quals he liderat el desenvolupament, sĂłn per cites acadèmiques, els models de simulaciĂł de codi obert mĂ©s utilitzats per a LTE i NR i que han rebut finançament de la indĂşstria (Ubiquisys, WFA, SpiderCloud, Interdigital, Facebook) i agències federals (NIST, LLNL) al llarg dels anys.Esta tesis doctoral tiene la caracterĂstica de extenderse durante mucho tiempo porque mientras trabajaba en ella, trabajaba como ingeniera de investigaciĂłn en CTTC con tareas de desarrollo muy exigentes. Esto ha retrasado el depĂłsito más de lo que me hubiera gustado. Por otro lado,
gracias a ello, he tenido el privilegio de presenciar y estudiar como las tecnologĂas inalámbricas
han evolucionado durante una década, de 4G a 5G y más allá.
Cuando comencé mi tesis doctoral, IEEE y 3GPP estaban definiendo las dos principales
tecnologĂas inalámbricas en ese momento, Wi-Fi y LTE, cumpliendo dos objetivos de mercado
sustancialmente complementarios. Wi-Fi fue diseñado para funcionar principalmente en
interiores, en un espectro sin licencia, y estaba destinado a ser una tecnologĂa simple y barata.
Su tecnologĂa primaria para la convivencia se basaba en el supuesto en que el espectro en
el que estaba operando era gratis, y asà fue diseñado simplemente evitando interferencias a
travĂ©s del famoso protocolo CSMA/CA. Por otro lado, 3GPP estaba diseñando tecnologĂas
para espectro con licencia, un tipo de espectro costoso. Como resultado, LTE está diseñado
para aprovechar el espectro al máximo proporcionando al mismo tiempo el mejor QoE en
escenarios principalmente al aire libre.
La tesis doctoral parte de este contexto y evoluciona con estas dos tecnologĂas. En los
primeros capĂtulos, estudiamos las soluciones de gestiĂłn de recursos de radio para operaciĂłn
en espectro Wi-Fi sin licencia y LTE con licencia. Anticipamos la tendencia ahora fundamental
de aprendizaje automático trabajando en soluciones de gestión de recursos de radio para
mejorar LTE y funcionamiento deWi-Fi en su respectivo espectro. Prestamos especial atenciĂłn
a las implementaciones de células pequeñas destinadas a mejorar la eficiencia de espectro
licenciado, reproduciendo los tĂpicos escenarios de rango pequeño de la configuraciĂłn Wi-Fi.
IEEE y 3GPP siguieron evolucionando las tecnologĂas a lo largo de los años: Wi-Fi
se ha convertido en una tecnologĂa mucho más compleja y sofisticada, incorporando las
caracterĂsticas clave de las tecnologĂas celulares, como HARQ, OFDMA, MU-MIMO, MAC
scheduling y la reutilización espacial. Por otro lado, desde la Release 13, también se han
diseñado redes celulares para espectro sin licencia. Como resultado, los dos Ăşltimos capĂtulos
de esta tesis se centran en estos escenarios de convivencia, donde LTE debe diseñarse para
coexistir con Wi-Fi de manera justa, y NR, el acceso por radio para 5G con Wi-Fi en 5 GHz
y WiGig en 60 GHz. A diferencia de LTE, que se adaptĂł para operar en espectro sin licencia,
NR-U está diseñado de forma nativa con esta función, incluyendo su capacidad para operar
sin licencia de forma completamente independiente, un nuevo hito fundamental para los
celulares. En este contexto, cambia nuestro enfoque de análisis. Consideramos que estas dos
familias tecnológicas ya no tienen como objetivo la complementariedad, sino que ahora están
compitiendo, y afirmamos que esta será la tendencia para los próximos años.
Para permitir la investigaciĂłn en estos escenarios de mĂşltiples RAT, otro resultado fundamental
de esta tesis doctoral, además de los aportes cientĂficos, es el lanzamiento de modelos de alta
fidelidad para LTE y NR y su coexistencia con Wi-Fi y WiGig a la comunidad de cĂłdigo
abierto de ns-3. ns-3 es un simulador popular de red de cĂłdigo abierto, con la caracterĂstica
de ser multi-RAT y asĂ, naturalmente, permite la evaluaciĂłn de escenarios de convivencia
entre diferentes tecnologĂas. Estos modelos, para los cuales liderĂ© el desarrollo, son por citas
académicas, los modelos de simulación de código abierto más utilizados para LTE y NR y
han recibido fondos de la industria (Ubiquisys, WFA, SpiderCloud, Interdigital, Facebook) y
agencias federales (NIST, LLNL) a lo largo de los años.Postprint (published version
- …