LTE uplink interference aware resource allocation

International audienceIn this paper, we investigate a multi-cell Long Term Evolution (LTE) uplink resource allocation problem by mitigating the inter-cell interference based on interference graph, in which the vertices represent the user equipments (UEs) and the edges represent interference relations between the UEs. We derive two different interference graphs based on the cellular channel statistics, namely, the enhanced interference graph (EIG) and simplified interference graph (SIG). For EIG, the edge between two UEs is associated with the weight value related to the interference state between them; whereas for SIG, the edge between two UEs exists only when they interfere with each other. Given that the LTE uplink resource allocation is NP-hard, heuristic algorithms are proposed based on EIG and SIG, respectively, to give solutions with reasonable complexity. The system-level simulation results show that all the algorithms can mitigate the inter-cell interference significantly. EIG-based algorithm has the better fairness relative to SIG-based algorithms, however SIG-based algorithms are preferred in terms of throughput, complexity, and overhead

Contribution to the Design and Operation of Advanced Mobile Communlcations Systems

El objetivo de esta tesis es estudiar la capacidad de los sistemas LTE (LongTerm Evolution) y Mobile WiMAX (Mobi/e Worldwide fnteroperab;/ity far Microwave Access), definida ésta como "el número máximo de usuarios simultáneos, con diferentes perfiles de servicios, que puede soportar cada nodo de acceso, para cada configuración del sistema". Para poder calcular ésta y la tasa binaria (throughput) se requiere primero calcular dinámicamente !a cantidad de recursos demandados y disponibles, que, a su vez, dependen de cómo se forma la correspondiente MAU (Mínimum Allocation Unit), tanto en LTE como en WiMAX. Ambas tecnologías, propuestas como respuesta a la iniciativa IMT (lnternational Mobile Telecommunications)-Advanced, tienen en común que el cómputo de estos MAUs es complejo debido a que parte de los recursos (overhead) tiene que utilizarse para labores necesarias de señalización, control o sincronización. Aunque el conjunto de tecnologías 3G (Third Generation) basadas en WCDMA (Wide-bond Code Division Mu/tiple Access) y HSPA (High-Speed Packet Access) constituyen en la actualidad el fundamento de las redes móviles de banda ancha más empleadas, LTE es, sin embargo, la tecnología móvil con el crecimiento más rápido de toda la historia. LTE es capaz de proporcionar velocidades de datos muy elevadas con una latencia extremadamente reducida, especialmente en el enlace descendente, DL (downlink), a expensas de incrementar su complejidad. Éstas son algunas de las características que convierten a LTE en una tecnología de banda ancha móvil con enormes posibilidades, no solo para usuarios domésticos sino también para aplicaciones novedosas en comunicaciones M2M (machine-to-machine), servicios de salud tipo mHea/th, los nuevos servicios asociados a las ciudades inteligentes (smart grids). Hay varias razones que explican este rápido despliegue de las redes LTE. Por un lado, el mercado de dispositivos móviles está creciente a tasas muy elevadas(::: 80%), constituyendo ya los teléfonos inteligentes (smartphones) el 75% de los dispositivos de usuario. Por otro lado, la técnica OFDMA (Orthogonal Frequency Division Mu/tiple Access) en el enlace descendente permite que LTE sea capaz de soportar tasas de datos más elevadas que las de HSPA. Hay incluso nuevos comportamientos de usuarios, sobre todo del segmento de población más joven, que están modificando sus preferencias a la hora de ver TV, desplazándose progresivamente desde el televisor convencional al streaming en sus smartphones. La combinación de todos estos factores está espoleando una demanda fuertemente creciente de servicios novedosos y muy intensivos en Mbps (HDTV, vídeo bajo demanda (VoG), gaming, etc.): el tráfico de datos ha crecido un ::: 65% entre los primeros cuatrimestres de 2015 y 2016. Además de la utilización de OFDM, LTE y Mobile-WiMAX tiene otros aspectos en común, como la posible integración de técnicas AMC (Adaptive Modulation and Cading) y MIMO (Multip/elnput ond Multip/e-Output) para poder proveer conexiones más fiables y rápidas. Sin embargo, y a pesar de estas similitudes, LTE y Mobile-WiMAX constituyen soluciones tecnológicas muy complejas que exhiben numerosas diferencias. En particular, un elemento crucial que aumenta la dificultan inherente a ambas se encuentra se encuentra en su flexibilidad en el sentido de que se dejan abiertos muchos aspectos de configuración para que cada empresa pueda diseñar la opción que considere más adecuada. El rendimiento de estas redes depende pues de la forma en la que se soluciona el problema de optimización entre la adecuación de los recursos disponibles en cada configuración a los recursos consumidos por !os usuarios. En esta Tesis se realiza diferentes trabajos de investigación tendentes a: 1. Modelar de forma exacta la velocidad de datos (throughput) disponible para los usuarios. Esto requiere calcular en paralelo los recursos disponibles -una vez descontado el overhead -y los recursos demandados. 2. Calcular, utilizando la heurística anterior, !a capacidad (o número máximo de usuarios simultáneos, con diferentes perfiles de servicios, que puede soportar cada nodo de acceso, para cada configuración del sistema). La validez de los modelos obtenidos se ha probado de forma exitosa en una gran variedad de configuraciones posibles en ambas tecnologías, publicando !os resultados en varias revistas y congresos internacionales