In a generic wireless network where the activation of a transmission link is subject to its signal-to-noise-and-interference ratio (SINR) constraint, one of the most fundamental and yet challenging problem is to find the maximum number of simultaneous transmissions. In this thesis, we consider and study in detail the problem of maximum link activation in wireless networks based on the SINR model. Integer Linear Programming has been used as the main tool in this thesis for the design of algorithms. Fast algorithms have been proposed for the delivery of near-optimal results time-efficiently. With the state-of-art Gurobi optimization solver, both the conventional approach consisting of all the SINR constraints explicitly and the exact algorithm developed recently using cutting planes have been implemented in the thesis. Based on those implementations, new solution algorithms have been proposed for the fast delivery of solutions. Instead of considering interference from all other links, an interference range has been proposed. Two scenarios have been considered, namely the optimistic case and the pessimistic case. The optimistic case considers no interference from outside the interference range, while the pessimistic case considers the interference from outside the range as a common large value. Together with the algorithms, further enhancement procedures on the data analysis have also been proposed to facilitate the computation in the solver.

The goal of this Master's thesis was to solve resource allocation problems in wireless networks through the implementation of a lightweight simulation platform. The spectrum and power resources of wireless networks have to be efficiently used to accommodate the growing number of wireless terminals and the massive increase of data transferred by their applications. The major problem that needs to be tackled is interference, which significantly limits the performance of wireless systems. In this thesis, the resource allocation of interest was the joint problem of scheduling and power control with Quality of Service (QoS) constraints. The Signal-to-Interference-plus-Noise Ratio (SINR) was used to quantify QoS. This thesis studied the recently proposed mixed-integer linear programming (MILP) formulation of the problem. Due to the scheduling component, the problem is inherently combinatorial and NP-hard, therefore computationally expensive and difficult to solve in tractable time. A simulation platform was implemented in order to automate and facilitate the solving process.As a starting point, wireless channels and channel modeling issues were studied. Then, the platform was implemented to simulate random instances of multi-cellular wireless networks, with several mobile stations per cell, and generate the corresponding channels. Finally, the platform was extended to use the GNU Linear Programming Kit (GLPK) API in order to optimally solve the aforementioned formulated problem for various inputs of generated channels.Tests of the simulation platform were performed to check the consistency of the results. Indeed, the output results satisfied the initial expectations regarding the SINR constraints and the formulation. Moreover, they were produced in reasonable time. An analysis of the output results was presented.This thesis resulted in a configurable and lightweight simulation platform which is able to solve the MILP-formulated resource allocation problem. The simulation platform is basic and does not cover all the aspects of multi-cellular wireless networks and wireless channels. Due to its modularity, it can be extended in a future project.

Le travail réalisé dans le cadre de cette thèse permet d'évaluer et d'optimiser la charge de signalisation dans les réseaux intelligents (RI) à grande échelle ainsi que d'analyser plusieurs aspects liés aux réseaux hétérogènes.L'objectif principal des RI est de faciliter l'introduction de nouveaux services en se basant sur plus de flexibilité et de nouvelles fonctionnalités. Les composants principaux d'un RI sont le point de commutation de services (SSP) et le point de commande de services (SCP). L'emplacement des équipements de réseau et la répartition du trafic peuvent jouer un rôle important dans la réduction du volume de la signalisation. Dans la première partie de la thèse, nous examinons plusieurs configurations du RI à grande échelledans le but d'analyser les effets du déplacement, de l'addition des nouveaux commutateurs SSP et de la redistribution du trafic au sein du réseau sur le nombre requis de liens de signalisation. Nous proposons un algorithme assurant la distribution optimale du trafic sur les commutateurs SSP avecle nombre minimum requis de liens de signalisation. Dans la deuxième partie de la thèse, nous analysons les différentes stratégies de sélection de réseaux dans un contexte de réseaux hétérogènes. En effet, dans la prochaine génération de réseaux sans fil et mobiles, les utilisateurs pourront se déplacer entre les réseaux hétérogènes en utilisant des terminaux équipés d'interfaces d'accès de plusieurs types. Dans ce contexte, les terminaux mobiles sont en mesure de choisir le lien d'accès le plus approprié parmi lesoptions disponibles. Dans notre travail, nous proposons une stratégie de sélection basée sur la valeur estimée de SINR (Rapport signal à interférence plus bruit) dans un système hétérogène composé de deux types de réseau : LTE et WiFi. Avec cette stratégie, les utilisateurs sélectionnent toujours leréseau présentant le SINR le plus élevé afin d'effectuer leurs communications. En se basant sur la méthode de Markov, nous analysons dans un premier temps, les performances de la stratégie de sélection basée sur le SINR en termes de probabilités de blocage de demandes d'accès aux services, de probabilités de blocage de handover vertical ou horizontal et de qualité de connexion. Nous comparons les résultats obtenus avec deux autres stratégies basées sur la puissance du signal reçu et sur la disponibilité de bande passante. Les performances sont analysées et comparées selon les modèles de mobilité 2D fluid flow et Random WayPoint qui sont largement utilisés dans l'analyse des réseaux sans fil et mobiles. Finalement, nous analysons les influences de l'allocation de ressources du réseau LTE aux services Multicast et Unicast sur les performances du système.

Improving the performance of the wireless multihop ad hoc networks faces several challenges. In omni-directional antenna based solutions, the use of the RTS/CTS mechanism does not completely eliminate the hidden-terminal and exposed-terminal problems. Deafness is an additional challenge to the directional antenna based solutions. This dissertation, first develops analytical models for quantifying the throughput and delay in wireless multihop ad hoc networks. The models consider the impact of hidden terminals using the realistic signal to interference and noise ratio model and consider random node distribution. The proposed analysis is applicable to many wireless MAC protocols and applications. The analytical results reveal several important issues. The first issue is quantifying the impact of adjusting the transmission range on the throughput and delay in wireless multihop ad hoc networks. The other issue is the hidden terminal region is closely related to the distance between the transmitter and the receiver. Thus, it is possible to adjust the transmission range to optimize the whole network performance. These results provide important guidelines for network planning and protocol optimization in wireless multihop ad hoc networks. Second, it proposes a new Enhanced Busy-tone Multiple Access (EBTMA) medium access control (MAC) protocol for minimizing the negative impact of both the hidden-terminal and the exposed-terminal problems. The new protocol can also enhance the reliability of packet broadcasts and multicasts which are important for many network control functions such as routing. Different from other busy-tone assisted MAC protocols, the protocol uses a non-interfering busy-tone signal in a short period of time, in order to notify all hidden terminals without blocking a large number of nodes for a long time. In addition, the proposed EBTMA protocol can co-exist with the existing 802.11 MAC protocol, so it can be incrementally deployed. Third, it investigates how to support the directional antennas in ad hoc multihop networks for achieving higher spatial multiplexing gain and thus higher network throughput. A new MAC protocol called Dual Sensing Directional MAC (DSDMAC) protocol for wireless ad hoc networks with directional antennas is proposed. The proposed protocol differs from the existing protocols by relying on a dual sensing strategy to identify deafness, resolve the hidden-terminal problem and to avoid unnecessary blocking. Finally, this dissertation provides important results that help for network planning and protocol optimization in wireless multihop ad hoc networks in quantifying the impact of transmission range on the throughput and the delay. The accuracy of these results has been verified with extensive discrete event simulations. / Graduate

The application area of Fifth Generation New Radio (5G-NR) called Ultra-Reliable and Low-Latency Communication (URLLC) requires a reliability, the probability of receiving and decoding a data packet correctly, of 1 - 10^5. For this requirement to be fulfilled in a resource-efficient manner, it is necessary to have a good estimation of extremely low quan- tiles of the channel quality distribution, so that appropriate resources can be distributed to users of the network system.  This study proposes and evaluates two methods for estimating extreme quantiles of the downlink channel quality distribution, linear quantile regression and Quantile Regression Neural Network (QRNN). The models were trained on data from Ericsson’s system-level radio network simulator, and evaluated on goodness of fit and resourcefulness. The focus of this study was to estimate the quantiles 10^2, 10^3 and 10^4 of the distribution.  The results show that QRNN generally performs better than linear quantile regression in terms of pseudoR2, which indicates goodness of fit, when the sample size is larger. How- ever, linear quantile regression was more effective for smaller sample sizes. Both models showed difficulty estimating the most extreme quantiles. The less extreme quantile to esti- mate, the better was the resulting pseudoR2-score. For the largest sample size, the resulting pseudoR2-scores of the QRNN was 0.20, 0.12 and 0.07, and the scores of linear quantile regression was 0.16, 0.10 and 0.07 for the respective quantiles 10^2, 10^3 and 10^4.  It was shown that both evaluated models were significantly more resourceful than us- ing the average of the 50 last measures of channel quality subtracted with a fixed back-off value as a predictor. QRNN had the most optimistic predictions. If using the QRNN, theo- retically, on average 43% more data could be transmitted while fulfilling the same reliability requirement than by using the fixed back-off value.

Multiple Input and Multiple Output (MIMO) is one of the techniques used tiimprove the system performance. In this thesis, we improve and evaluate the system performance of MIMO deploying MRT technique at the transmitter and MRCtechnique at the receiver with an assuming that the system can obtain perfect CSI.We derived expressions for outage probability and symbol error rate and simulationgraphs for SISO, SIMO, MISO, and MIMO in terms of outage probability. Our results show that the MIMO system performance is better than other configurations.We also observed that SISO have the least performance where SIMO and MISOhave same performance. The performance also increases as the number of antennasincrease in the system and it is suggested to use MIMO when performance is givehigh priority than cost.

Cooperative transmission involves the simultaneous transmission by a group of devices, alldevices sending the same data. The devices may use sidelink (SL) to share data prior to thejoint transmission. Cooperative transmission helps improve network coverage since it can usethe combined transmission power of all devices in a group, whereas single-hop transmissionby one device is limited to its own maximum uplink power. Cooperative transmission aim is toimprove the network coverage of devices involved. The cooperative transmission solutioncomprisestwo steps. The first step is when a device (source device) in the group wants to senddata in the UL and then transmits data via SL to the devices in a created group. In the secondstep, all users simultaneously transmit the data in the UL to the base station the group isassigned to.This master thesis studies both the performance in the uplink (UL), comparing cooperativewith direct transmission, and how to reduce the power consumption of the devices involvedin the cooperative transmission.A power consumption model was developed to analyze the energy consumption, both viaanalytical and simulations methods. The analytical results show that cooperative transmissioncan reduce energy consumption by 7% compared to direct transmission. An algorithm wasproposed for cooperative transmission, which helps reduce energy consumption by 31%.Furthermore, the performance of cooperative transmissions was also studied using a systemsimulator. The results shows that the UL total bit rate increases with cooperative transmissionand is proportional to the number of users in the group. The total bit rate increased by 57%for a group with five users and for a group of 10 the increase was 107% (with a carrierfrequency of 3GHz). Different scenarios were simulated, and the increase in total bit ratevaries from 50-150%. Cooperative transmission involves the simultaneous transmission by a group of devices, alldevices sending the same data. The devices may use sidelink (SL) to share data prior to thejoint transmission. Cooperative transmission helps improve network coverage since it can usethe combined transmission power of all devices in a group, whereas single-hop transmissionby one device is limited to its own maximum uplink power. Cooperative transmission aim is toimprove the network coverage of devices involved. The cooperative transmission solutioncomprisestwo steps. The first step is when a device (source device) in the group wants to senddata in the UL and then transmits data via SL to the devices in a created group. In the secondstep, all users simultaneously transmit the data in the UL to the base station the group isassigned to.This master thesis studies both the performance in the uplink (UL), comparing cooperativewith direct transmission, and how to reduce the power consumption of the devices involvedin the cooperative transmission.A power consumption model was developed to analyze the energy consumption, both viaanalytical and simulations methods. The analytical results show that cooperative transmissioncan reduce energy consumption by 7% compared to direct transmission. An algorithm wasproposed for cooperative transmission, which helps reduce energy consumption by 31%.Furthermore, the performance of cooperative transmissions was also studied using a systemsimulator. The results shows that the UL total bit rate increases with cooperative transmissionand is proportional to the number of users in the group. The total bit rate increased by 57%for a group with five users and for a group of 10 the increase was 107% (with a carrierfrequency of 3GHz). Different scenarios were simulated, and the increase in total bit ratevaries from 50-150%.

<p>This thesis considers wireless multi-input multi-output (MIMO) communication systems in block flat-fading environments. It develops novel designs of transmission and reception schemes for single-user and multi-user systems. The designs are developed under different models for the information about the communication channel that is available at the transmitter.</p> <p>For single-user systems, the thesis studies the class of non-linear MIMO transceivers that implement sequential interference (pre-) subtraction, namely transceivers with Tomlinson-Harashima precoding (THP) and transceivers with decision feedback equalization (DFE). For these transceivers a novel design framework is developed to unify the design of these two dual systems when channel state information (CSI) is available at both the transmitter and the receiver. The framework encompasses a broad range of performance criteria, and generates closed-form expressions for the optimal designs under these criteria. The framework reveals that a single transceiver design is optimal for a large subclass of these performance criteria and shows that this unique optimal design is (strictly) superior to the corresponding optimal linear transceiver for the same performance criterion. The framework also characterizes another class of design criteria for which the optimal non-linear transceiver reduces to the optimal linear transceiver for the same criterion. This novel design framework brings the design of non-linear MIMO transceivers to a level of maturity similar to the linear counterparts, and will impact the design of practical wireless communication systems that implement these interference subtraction schemes. The framework is then generalized to the case of DFE transceivers that satisfy an additional zero-forcing (ZF) constraint and operate in a "limited feedback" regime in which CSI is available only to the receiver and there is a limited rate feedback channel between the receiver and the transmitter. The proposed limited feedback system is the first that involves a "precoded" DFE transceiver.</p> <p> The multi-user part of the thesis develops multi-user transceivers that are robust to uncertainties in the available information about the users' channels. These uncertainties are inevitable in most practical multi-user communication systems, and can result in significant performance degradation.</p> <p> The first component of the multi-user part develops robust broadcast channel transceivers with quality of service (QoS) requirements for communication scenarios with bounded channel uncertainty at the transmitter. It formulates design problems for QoS requirements that can be expressed as constraints on the signal-to-interference-plus-noise-ratio (SINR) of each user, or as constraints on the mean square error (MSE) each user's received signal. For both formulations, convex and efficiently solvable design approaches are proposed. These design approaches are used to derive solutions to other related design problems, such as robust counterparts of the fair broadcasting problem.</p> <p> The second component of the multi-user part develops robust designs for multiuser transceivers that minimize different MSE criteria subject to a power constraint. The designs are obtained for different models of channel uncertainty: stochastic uncertainty models and bounded uncertainty models. For each channel uncertainty model, the robust multi-user designs are developed for both linear and non-linear MIMO transceivers, for both broadcast channels (BC) and multiple access channels (MAC).</p> <p>Simulation studies demonstrate the impact of the proposed robust designs on the performance of multi-user systems, and show that by incorporating robustness in the design one can significantly reduce the sensitivity of these systems to channel uncertainty and mitigate its deleterious effects.</p> / Thesis / Doctor of Philosophy (PhD)

No description available.

<p>This thesis presents the lessons learned from building an IEEE 802.11 wireless mesh network (WMN) test-bed. Each network node consists of a Linux processor with multiple IEEE 802.11b/g transceivers operating in the 2.4 GHz band. Each transceiver consists of a medium access control (MAC) and base-band processor (BBP) in addition to a radio. A device driver was modified to control some of the key transceiver functions. The test-bed's Wi-Fi interfaces can be programmed to implement any mesh communication topology. All Wi-Fi interfaces use omni-directional antennas and the IEEE 802.11b operation mode.</p> <p>The test-bed design is easily extendable to incorporate newer Wi-Fi technologies. Measurements of co-channel interference in each Wi-Fi channel including received signal strength (RSS) and signal-to-interference-and-noise ratio (SINR) are presented. The AutoMin algorithm was developed in order to use the captured physical layer (PHY) metrics to avoid Wi-Fi congestion during test-bed operation. A comparison of a software-based spectrum analyzer to a commercial one is described. Key Wi-Fi functions in the Ralink driver source code are explored in depth. The compliance of the Ralink chip-set to the IEEE 802.11b spectral mask was verified. The maximum driver-induced retuning rate for the popular Ralink radio was found experimentally. This data can be used to optimize the performance of IEEE 802.11 WMNs.</p> / Master of Applied Science (MASc)