Optimal channel assignment and power control in wireless cellular networks

Wireless mobile communication is a fast growing field in current telecommunication industry. In a wireless cellular network, channel assignment is a mechanism that assigns channels to mobile users in order to establish a communication between a mobile terminal and a base station. It is important to determine an optimal allocation of channels that makes effective use of channels and minimizes call-blocking and call-dropping probabilities. Another important issue, the power control, is a problem of determining an optimal allocation of power levels to transmitters such that the power consumption is minimized while signal quality is maintained. In wireless mobile networks, channels and transmitter powers are limited resources. Therefore, efficient utilization of both those resources can significantly increase the capacity of network. In this thesis, we solve such optimizations by the hybrid channel assignment (HCA) method using integer linear programming (ILP). Two novel sets of ILP formulation are proposed for two different cases: Reuse Distance based HCA without power control, and Carrier-to-Interference Ratio based HCA combined with power control. For each of them, our experimental results show an improvement over other several approaches

Integrated channel assignment and power control in cellular networks using hill-climbing approach.

Recent year\u27s incredible success and exponential growth of wireless cellular network services have necessitated careful management of radio resources to improve system capacity. Mainly due to the insufficiency of radio spectrum, reuse or sharing of radio frequency must be considered. In practical, the sharing of radio frequency introduces interferences among users, which in turn limit the system capacity. On the other hand, control of transmitter power can suppress co-channel interference, adjacent channel interference and limits the consumption of power. Thus channel assignment and power control are two effective means in wireless cellular networks and they are highly correlated to each other. Most of the existing papers have focused on optimizing the assignment of channels assuming that the allocation of transmitter power is known and fixed or vice-versa. In this thesis, we study the integration of channel assignment and power control simultaneously to increase the network capacity and throughput. We have proposed a new channel assignment approach, called HCA-PC (Hybrid Channel Assignment + Power Control) using dynamic reuse distance concept to optimize the channel assignment. We develop a Hill-climbing approach with random restart strategy, using an efficient problem representation and a fitness function that optimizes channel assignment and power control in the cellular network. (Abstract shortened by UMI.) Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis2003 .V52. Source: Masters Abstracts International, Volume: 44-03, page: 1392. Thesis (M.Sc.)--University of Windsor (Canada), 2005

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

Efficient admission control schemes in cellular IP networks

The rapid growth of real-time multimedia applications over IP (Internet Protocol) networks has made the Quality of Service (QoS) a critical issue. One important factor affecting the QoS in the overall IP networks is the admission control in the fast expanding wireless IP networks. Due to the limitations of wireless bandwidth, wireless IP networks (cellular IP networks in particular) are generally considered to be the bottlenecks of the global IP networks. Admission control is to maintain the QoS level for the services admitted. It determines whether to admit or reject a new call request in the mobile cell based on the availability of the bandwidth. In this thesis, the term “call” is for general IP services including voice calls (VoIP) and the term “wireless IP” is used interchangeably with “cellular IP”, which means “cellular or mobile networks supporting IP applications”. In the wireless IP networks, apart from new calls, there are handoff (handover) calls which are calls moving from one cell to another. The general admission control includes the new call admission control and handoff call admission control. The desired admission control schemes should have the QoS maintained in specified levels and network resources (i.e. bandwidth in this case) are utilised efficiently. The study conducted in this thesis is on reviewing current admission control schemes and developing new schemes. Threshold Access Sharing (TAS) scheme is one of the existing schemes with good performance on general call admission. Our work started with enhancing TAS. We have proposed an improved Threshold Access Sharing (iTAS) scheme with the simplified ratebased borrowing which is an adaptive mechanism. The iTAS aims to lower handoff call dropping probability and to maximise the resource utilisation. The scheme works at the cell level (i.e. it is applied at the base station), on the basis of reserving a fixed amount of bandwidth for handoff calls. Prioritised calls can be admitted by “borrowing” bandwidth from other ongoing calls. Our simulation has shown that the new scheme has outperformed the original TAS in terms of handoff prioritisation and handling, especially for bandwidth adaptive calls. However, in iTAS, the admission decision is made solely based on bandwidth related criteria. All calls of same class are assumed having similar behaviour. In the real situation, many factors can be referred in decision making of the admission control, especially the handoff call handling. We have proposed a novice scheme, which considered multiple criteria with different weights. The total weights are used to make a decision for a handoff. These criteria are hard to be modelled in the traditional admission models. Our simulated result has demonstrated that this scheme yields better performance in terms of handoff call xiv dropping compared with iTAS. We further expand the coverage of the admission control from a cell level to a system level in the hierarchical networks. A new admission control model was built, aiming to optimise bandwidth utilisation by separating the signalling channels and traffic channels in different tiers. In the new model, handoff calls are also prioritised using call classification and admission levels. Calls belonging to a certain class follow a pre-defined admission rule. The admission levels can be adjusted to suit the traffic situation in the system. Our simulated results show that this model works better than the normal 2-tier hierarchical networks in terms of handoff calls. The model settings are adjustable to reflect real situation. Finally we conclude our research and suggest some possible future work

Observing and Improving the Reliability of Internet Last-mile Links

People rely on having persistent Internet connectivity from their homes and mobile devices. However, unlike links in the core of the Internet, the links that connect people's homes and mobile devices, known as "last-mile" links, are not redundant. As a result, the reliability of any given link is of paramount concern: when last-mile links fail, people can be completely disconnected from the Internet. In addition to lacking redundancy, Internet last-mile links are vulnerable to failure. Such links can fail because the cables and equipment that make up last-mile links are exposed to the elements; for example, weather can cause tree limbs to fall on overhead cables, and flooding can destroy underground equipment. They can also fail, eventually, because cellular last-mile links can drain a smartphone's battery if an application tries to communicate when signal strength is weak. In this dissertation, I defend the following thesis: By building on existing infrastructure, it is possible to (1) observe the reliability of Internet last-mile links across different weather conditions and link types; (2) improve the energy efficiency of cellular Internet last-mile links; and (3) provide an incrementally deployable, energy-efficient Internet last-mile downlink that is highly resilient to weather-related failures. I defend this thesis by designing, implementing, and evaluating systems

Advanced Delivery System for 5G-enabled Photonic Networks

[ANGLÈS] The advent of mobile devices such as smartphones or tablets demanding high capacity services drives a solution for next generation wireless networks. Wireless and optical networks are converging to increase the bandwidth available for the end users. The deployment of Radio-over-Fiber technologies, which allow the distribution of millimeter-wave signals on the optical domain, is a very promising solution for the migration towards higher frequency bands. This would allow fulfilling capacity requirements of next-generation access networks. Passive distribution of Radio-over-Fiber channels is now well understood; however, it does not rip all the benefits optical networks can provide. Active distribution, where signals are routed on-the-fly by the network, is currently under heavy research. This bachelor thesis presents a possible solution to provide the next generation base stations with high-speed communications. This thesis has focused on the distribution of optical channels in a Radio-over-Fiber system. Dynamic and Hybrid Channel Allocation techniques are presented as a way to increase the capacity in optical-wireless systems. In this thesis, we have developed a novel algorithm for the distribution of optical channels based on the blocking probability reduction. We present it as a technique to increase the performance of the network. Furthermore, we report on an experimental characterization of an optical switch, which is the main building block to construct networks supporting Hybrid Channel Allocation methods.[CASTELLÀ] La aparición de dispositivos móviles como smartphones o tablets, que requieren servicios de alta capacidad, motiva la búsqueda de soluciones para la próxima generación de redes wireless. Las redes inalámbricas y las ópticas están convergiendo para incrementar el ancho de banda disponible para los usuarios finales. La implantación de las tecnologías de Radio-over-Fiber, que permite la distribución de señales millimiter-wave en el dominio óptico, es una solución muy prometedora para la migración de las redes inalámbricas hacia bandas frecuenciales superiores. Esta solución permitiría cumplir con los requisitos de capacidad de las futuras redes de acceso. La distribución pasiva de los canales en Radio-over-Fiber se ha estudiado ampliamente; sin embargo, no exprime todas las ventajas que podrían llegar a ofrecer las redes ópticas. La distribución activa, donde la red redirige las señales en tiempo real, se está estudiando actualmente. Este Trabajo Fin de Grado presenta una posible solución para proporcionar altas velocidades a las estaciones base de la próxima generación móvil. El proyecto se ha centrado en la distribución de los canales ópticos en sistemas Radio-over-Fiber. La asignación de canales dinámica e híbrida se presentan como una forma de incrementar la capacidad de sistemas ópticos-wireless. En esta tesis se ha desarrollado un algoritmo novedoso para la distribución de los canales ópticos, basado en la reducción de la probabilidad de bloqueo. El algoritmo se presenta como una técnica para incrementar las prestaciones de la red. Además, se presenta una caracterización experimental de un switch óptico, parte fundamental para construir futuras redes que soporten la asignación de canales híbrida.[CATALÀ] L’aparició de dispositius mòbils com els smartphones o les tablets, que requereixen serveis d’alta capacitat, motiva la recerca de solucions per la propera generació de xarxes wireless. Les xarxes inalàmbriques i les òptiques estan convergint per tal d’incrementar l’ample de banda disponible pels usuaris finals. La implantació de tecnologies de Radio-over-Fiber, que permet la distribució de senyals millimiter-wave al domini òptic, és una solució molt prometedora per la migració de les xarxes inalàmbriques cap a bandes frequencials més elevades. Aquesta solució permetria satisfer els requeriments de capacitat de les xarxes d’accés futures. La distribució passiva dels canals en Radio-over-Fiber s’ha estudiat àmpliament; tot i així, no exprimeix tots els avantatges que podrien arribar a oferir les xarxes òptiques. La distribució activa, on la xarxa redirigeix les senyals en temps real, s’està estudiant actualment. Aquest Treball Fi de Grau presenta una possible solució per proporcionar altes velocitats a les estacions base de la propera generació mòbil. El projecte s’ha centrat en la distribució dels canals òptics en sistemes Radio-over-Fiber. Les assignacions dinàmica i híbrida de canals es presenten com una forma d’incrementar la capacitat dels sistemes òptics-wireless. En aquesta tesi s’ha desenvolupat un algorisme novedós per la distribució dels canals òptics, basat en la reducció de la probabilitat de bloqueig. L’algorisme es presenta com una tècnica per incrementar les prestacions de la xarxa. A més a més, es presenta una caracterització experimental d’un switch òptic, part fonamental per la construcció de xarxes que suportin l’assignació híbrida de canals

Network capacity and quality of service management in F/TDMA cellular systems

As a consequence of rapidly increasing mobile communications, efficient utilization of the scarce radio resources becomes one of the most important issues in the system evolution. Increase of the system capacity has been investigated in two ways. The first way is to replace the fixed channel allocation (FCA), with the more efficient dynamic channel allocation (DCA). The second way is to utilize those traffic channels not being used by voice services to provide a packet data service, like general packet radio service (GPRS) and cellular digital packet data (CDPD). In this thesis, the author have proposed two DCA schemes and developed an analysis method to investigate the GPRS impact on the GSM voice services. In addition, the GPRS downlink performance is investigated and some guidelines or principles for GPRS network planning have been presented. In the proposed DCA algorithms, the effect of the channel allocation on existing calls is considered by the evaluation of the call outage rate or a cost function. In the first proposed algorithm, in order to evaluate the call outage caused by those candidate channels, a method of estimating the average signal to interference ratio (SIR) variation of on-going calls due to the assignment of a coming call has been developed. This algorithm improves the capacity or QoS performance compared with the first available and maximum SIR schemes. In the second proposed algorithm, a cost function has been introduced to estimate the cost of the assignment of a candidate channel. The performance evaluation shows that by using the cost-function for channel pre-selection the problem of high intracell handover rate for the first available based scheme can be decreased to an adequate level and the time of the call set-up can be shortened. An analysis method to calculate the outage probability of the GSM-GPRS network for both the non-frequency hopping and frequency hopping systems has been presented to investigate the GPRS impact on GSM voice services. It is found that: GPRS affects more on the QoS of voice services of the network with small reuse factor; GPRS will reduce the cell service area, but the reduction percentage of the cell service area for the system with small reuse factor is higher than that for the system with large reuse factor; those channels unused by voice services might not all be used for carrying GPRS traffic; the number of unused voice channels which can be allocated to GPRS depends on the difference between the outage level of the existing GSM network and the maximum acceptable level. From final part of this work, it is found that: GPRS capacity performance in downlink is quite different from that in uplink because of the difference in the transmission protocols; multiple-slot allocation does not show a gain of the mean throughput neither a decrease on the mean delay compared to single slot allocation. This result is different from the result of the uplink performance. In multi-rate services, the multi-slot services significantly increase the delay of the single-slot service, consequently, a control of the multi-slot services is needed.reviewe