1,613 research outputs found

    Frequency planning optimisation in real mobile networks

    Get PDF
    Due to the annual increase of cellular subscribers, there is a growing interest by the network operators, in how to deploy the network infrastructure to achieve maximum capacity. A key point is the channel or frequency assignment, which implies efficiently assigning frequencies from a limited set, to each cell, while satisfying the electromagnetic compatibility constraints.Peer ReviewedPostprint (published version

    Channel assignments using constrained greedy algorithm, T-coloring and simulated annealing in mesh and cellular networks

    Get PDF
    Channel assignment is an important step in communication networks. The objectives of minimizing networks interference and the channels used are the problems in the channel assignments of the networks. In real environments, some difference will be expected in the performance of the networks when the channel allocation algorithms under more accurate interference models are deployed. In this research, the wireless mesh networks represent dynamic networks while static networks are represented by the cellular networks. In the wireless mesh networks, communication between a pair of nodes happens when both nodes are assigned with channels. The cellular networks are the radio network distributed over land areas called cells, each served by at least one fixed-location transceiver. Channel assignments in the networks is an application of the vertex coloring in graph theory. Previously, the Greedy Algorithm was used for link scheduling but only the adjacent channel constraint was considered. Here, an algorithm called Improved Greedy Algorithm was proposed to solve the channel assignments by considering the adjacent channel and co-channel constraints which is an improvement to the algorithm. Besides, Simulated Annealing and T-coloring problem are combined to minimize the channels used. The algorithms are applied for single and multiple channels communications in the wireless mesh networks and cellular networks to show the different results of the channel assignments. Further improvement is made on the multiple channels case where the Improved Greedy Algorithm is applied by considering the cosite constraint in addition to the co-channel and adjacent channel constraints. The Improved Greedy Algorithm has been tested in a series of simulations. Results for the simulations prove that the Improved Greedy Algorithm perform significantly well for the channel assignment problem

    Contribution to resource management in cellular access networks with limited backhaul capacity

    Get PDF
    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
    corecore