Dynamic Subcarrier Allocation for Real-Time Traffic over Multiuser OFDM Systems

<p/> <p>A dynamic resource allocation algorithm to satisfy the packet delay requirements for real-time services, while maximizing the system capacity in multiuser orthogonal frequency division multiplexing (OFDM) systems is introduced. Our proposed cross-layer algorithm, called Dynamic Subcarrier Allocation algorithm for Real-time Traffic (DSA-RT), consists of two interactive components. In the medium access control (MAC) layer, the users' expected transmission rates in terms of the number of subcarriers per symbol and their corresponding transmission priorities are evaluated. With the above MAC-layer information and the detected subcarriers' channel gains, in the physical (PHY) layer, a modified Kuhn-Munkres algorithm is developed to minimize the system power for a certain subcarrier allocation, then a PHY-layer resource allocation scheme is proposed to optimally allocate the subcarriers under the system signal-to-noise ratio (SNR) and power constraints. In a system where the number of mobile users changes dynamically, our developed MAC-layer access control and removal schemes can guarantee the quality of service (QoS) of the existing users in the system and fully utilize the bandwidth resource. The numerical results show that DSA-RT significantly improves the system performance in terms of the bandwidth efficiency and delay performance for real-time services.</p

Dynamic subcarrier allocation for real-Time traffic over multiuser OFDM systems

A dynamic resource allocation algorithm to satisfy the packet delay requirements for real-time services, while maximizing the system capacity in multiuser orthogonal frequency division multiplexing (OFDM) systems is introduced. Our proposed cross-layer algorithm, called Dynamic Subcarrier Allocation algorithm for Real-time Traffic (DSA-RT), consists of two interactive components. In the medium access control (MAC) layer, the users' expected transmission rates in terms of the number of subcarriers per symbol and their corresponding transmission priorities are evaluated. With the above MAC-layer information and the detected subcarriers' channel gains, in the physical (PHY) layer, a modified Kuhn-Munkres algorithm is developed to minimize the system power for a certain subcarrier allocation, then a PHY-layer resource allocation scheme is proposed to optimally allocate the subcarriers under the system signal-to-noise ratio (SNR) and power constraints. In a system where the number of mobile users changes dynamically, our developed MAC-layer access control and removal schemes can guarantee the quality of service (QoS) of the existing users in the system and fully utilize the bandwidth resource. The numerical results show that DSA-RT significantly improves the system performance in terms of the bandwidth efficiency and delay performance for real-time services. © 2009 Fanglei Sun et al.link_to_subscribed_fulltex

Traffic Scheduling in Point-to-Multipoint OFDMA-based Systems

The new generation of wireless networks (e.g., WiMAX, LTE-Advanced, Cognitive Radio) support many high resource-consuming services (e.g., VoIP, video conference, multiplayer interactive gaming, multimedia streaming, digital video broadcasting, mobile commerce). The main problem of such networks is that the bandwidth is limited, besides to be subject to fading process, and shared among multiple users. Therefore, a combination of sophisticated transmission techniques (e.g., OFDMA) and proper packet scheduling algorithms is necessary, in order to provide applications with suitable quality of service. This Thesis addresses the problem of traffic scheduling in Point-to-Multipoint OFDMA-based systems. We formally prove that in such systems, even a simple scheduling problem of a Service Class at a time, is NP-complete, therefore, computationally intractable. An optimal solution is unfeasible in term of time, thus, fast and simple scheduling heuristics are needed. First, we address the Best Effort traffic scheduling issue, in a system adopting variable-length Frames, with the objective of producing a legal schedule (i.e., the one meeting all system constraints) of minimum length. Besides, we present fast and simple heuristics, which generate suboptimal solutions, and evaluate their performance in the average case, as in the worst one. Then, we investigate the scheduling of Real Time traffic, with the objective of meeting as many deadlines as possible, or equivalently, minimizing the packet drop ratio. Specifically, we propose two scheduling heuristics, which apply two different resource allocation mechanisms, and evaluate their average-case performance by means of a simulation experiment

Gestión de Recursos Radio en Redes Móviles Celulares Basadas en Tecnología OFDMA para la Provisión de QoS y Control de la Interferencia

El trabajo realizado en esta tesis, enmarcado en el contexto de la provisión de QoS en redes móviles de banda ancha, se ha centrado en la propuesta y evaluación de algoritmos de asignación de recursos radio en el enlace descendente para la gestión de la interferencia en redes basadas en tecnología OFDMA. En un contexto de redes móviles de banda ancha en las que los usuarios demandan cada vez servicios más diversos y con requisitos de QoS más heterogéneos, resulta indispensable obtener un aprovechamiento máximo de los recursos radio disponibles en el sistema. Con este fin, la mayor parte de las redes contemplan un despliegue con reúso unidad de modo que los mismos recursos son utilizados en todas las celdas del sistema. En este contexto, interferencia intercelular (ICI) es uno de los factores que más impacto tienen en las prestaciones finales ofrecidas por los sistemas, especialmente para los usuarios situados en la zona exterior de la celda. El problema, lejos de estar resuelto, continúa siendo objeto de estudio pues no existe una solución óptima al mismo y existen un gran número de factores a implicados. El objetivo de esta tesis ha sido definir mecanismos de control de las interferencias intercelulares (en el caso de considerar sistema de reúso frecuencial total a nivel de celda) e intersector (en el caso de considerar reúso unidad en cada sector) que mitigan el efecto de las mismas y mejoran la calidad de la señal recibida por estos usuarios exteriores. Bajo las restricciones definidas por el mecanismo de control de interferencias, se han diseñado algoritmos eficientes para la asignación dinámica de recursos radio dependientes del canal, que aseguren a su vez el cumplimiento de los requisitos de QoS de los distintos flujos de datos