• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2
  • Tagged with
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Dynamic power control in backbone wireless mesh networks : a decentralized approach / Le contrôle de pouvoir dynamique dans la radio de colonne vertébrale fait concorder des réseaux : une approche décentralisée

Olwal, Thomas 15 December 2010 (has links)
L'évolution importante des réseaux sans fil tend à fournir les supports nécessaires aux applications ubiquitaires émergentes dans les réseaux Mesh sans fil. Les réseaux mesh comprennent des nœuds stationnaires qui remplissent la fonction de routage et appelés routeurs Mesh sans fil (WMR) et qui consitutent le réseau backbone sans fil (WBMN) ainsi que des nœuds clients mesh sans fil (WMCs). Alors que les WMCs sont limités en termes de fonctions et de resources radio, les WMRS fournissent des fonctions de pont et de passerelle afin de connecter les réseaux WMNs aux autres réseaux comme les réseaux cellulaires, les réseaux IEEE 802.11, les réseaux IEEE 802.16, ou tout simplement à Internet. Par conséquent, les réseaux WMRs sont construits à partir sur la base d'équipement radio de communication rapide et/ou multi-radio et multi-canaux. Les routeurs WMRs sont supposes être auto-organisés, auto-configurés et constituant un réseau WNMN robuste ce qui nécessite de soutenir des volumes importants de trafic de données et sur de longues périodes. Cependant, répondre à attentes élevées en termes de services nécessite le développement d'approches décentralisés pour le control dynamique des puissances de transmission (DTPC). La présente thèse se focalise sur le problème DTPC pour les deux cas de réseaux; utilisant un canal de communication et multicanaux. Pour les réseaux exploitant un seul canal, le problème est formulé en termes de problème d'optimisation où l'objectif est de minimiser en même temps des critères convexes associés aux liens et aux réseaux. Afin de résoudre ce problème, des modèles et des algorithmes, appelés MATA (multiple access transmission aware), ont été proposés. Pour les réseaux WBMNs utilisant des systèmes multi-radio et multi-canaux (MRMC), le réseau est modélisé par un ensemble de graphes appelés UCGs (unified channel graphs), chacun consistant les utilisateurs connectés au point d'accès en utilisant le même canal fréquentiel. Pour chaque ensemble UCG, le problème à résoudre un problème quadratique et stochastique soumis aux contraintes des états des liens dynamiques LSI (Link State Information) de tous les UCGs. Le protocole PMMUP, mutli-radio et minimisant la consummation énegétique, est propose au niveau de la couche liaison. Algorithmes d'estimation prédictive base sur ce protocol sont proposes pour résoudre les problèmes d'optimisation associés aux UGCs. Les problèmes énergétiques, les instabilités des queues et les interférences, sont formulés en termes de problèmes de commande optimale couplée, appelés SPWC (singularly-perturbed weakly-coupled). Pour résoudre les problèmes SPWC caractérisant le problème de commande optimal des energies de transmission, l'algorithme HORA (aeneralized higher-order recursive algorithm) qui permet d'obtenir les solutions stables pour les équations de Riccati a été développé. Les performes des modèles et algorithmes proposés dans le cadre de la présente thèse ont été évalués tant sur le plan théorique qu'en simulation. Différentes simulations ont été effectuées sur un large ensemble de topologies réseaux générés aléatoirement. Les résultats de simulation et analytiques Simulation confirment l'efficacité des algorithmes proposés par rapport à la majorité des techniques existantes / The remarkable evolution of wireless networks into the next generation to provide ubiquitous and seamless broadband applications has recently triggered the emergence of Wireless Mesh Networks (WMNs). The WMNs comprise stationary Wireless Mesh Routers (WMRs) forming Wireless Backbone Mesh Networks (WBMNs) and mobile Wireless Mesh Clients (WMCs) forming the WMN access. While WMCs are limited in function and radio resources, the WMRs are expected to support heavy duty applications : that is, WMRs have gateway and bridge functions to integrate WMNs with other networks such as the Internet, cellular, IEEE 802.11, IEEE 802.15, IEEE 802.16, sensor networks, et cetera. Consequently, WMRs are constructed from fast switching radios or multiple radio devices operating on multiple frequency channels. WMRs are expected to be self-organized, self-configured and constitute a reliable and robust WBMN which needs to sustain high traffic volumes and long “online” time. However, meeting such stringent service expectations requires the development of decentralized dynamic transmission power control (DTPC) approaches. This thesis addresses the DTPC problem for both single and multiple channel WBMNs. For single channel networks, the problem is formulated as the minimization of both the link-centric and network-centric convex cost function. In order to solve this issue, multiple access transmission aware (MATA) models and algorithms are proposed. For multi-radio multi-channel (MRMC) WBMNs, the network is modelled as sets of unified channel graphs (UCGs), each consisting of interconnected active network users communicating on the same frequency channel. For each UCG set, the minimization of stochastic quadratic cost functions are developed subject to the dynamic Link State Information (LSI) equations from all UCGs. An energy-efficient multi-radio unification protocol (PMMUP) is then suggested at the Link-Layer (LL). Predictive estimation algorithms based on this protocol are proposed to solve such objective functions. To address transmission energy and packet instabilities, and interference across multiple channels, singularly-perturbed weakly-coupled (SPWC) control problems are formulated. In order to solve the SPWC transmission power control problem, a generalized higher-order recursive algorithm (HORA) that obtains the Riccati Stabilizing Solutions to the control problem is developed. The performance behaviours of the proposed models and algorithms are evaluated both analytically and through computer simulations. Several simulations are performed on a large number of randomly generated topologies. Simulation and analytical results confirm the efficacy of the proposed algorithms compared to the most recently studied techniques
2

Spectral and Energy Efficiency in 5G Wireless Networks / Efficacité spectrale et énergétique dans les réseaux 5G

Lahsen-Cherif, Iyad 02 December 2016 (has links)
La pénurie d'énergie et le manque d'infrastructures dans les régions rurales représentent une barrière pour le déploiement et l'extension des réseaux cellulaires. Les approches et techniques pour relier les stations de base (BSs) entre elles à faible coût et d'une manière fiable et efficace énergiquement sont l'une des priorités des opérateurs. Ces réseaux peu denses actuellement, peuvent évoluer rapidement et affronter une croissance exponentielle due principalement à l'utilisation des téléphones mobiles, tablettes et applications gourmandes en bande passante. La densification des réseaux est l'une des solutions efficaces pour répondre à ce besoin en débit élevé. Certes, l'introduction de petites BSs apporte de nombreux avantages tels que l'amélioration du débit et de la qualité du signal, mais entraîne des contraintes opérationnelles telles que le choix de l'emplacement des noeuds dans ces réseaux de plus en plus denses ainsi que leur alimentation. Les problèmes où la contrainte spatiale est prépondérante sont bien appropriés à la modélisation par la géométrie stochastique qui permet une modélisation réaliste de distribution des BSs. Ainsi, l'enjeu est de trouver de nouvelles approches de gestions d'interférence et de réductions de consommation énergétique dans les réseaux sans fil. Le premier axe de cette thèse s'intéresse aux méthodes de gestion d'interférence dans les réseaux cellulaires se basant sur la coordination entre les BSs, plus précisément, la technique Coordinated MultiPoint Joint Transmission (CoMP-JT). En CoMP-JT, les utilisateurs en bordure de cellules qui subissent un niveau très élevé d'interférences reçoivent plusieurs copies du signal utile de la part des BSs qui forment l'ensemble de coordination. Ainsi, nous utilisons le modèle r-l Square Point Process (PP) à fin de modéliser la distribution des BSs dans le plan. Le processus r-l Square PP est le plus adapté pour modéliser le déploiement réel des BSs d'un réseau sans fil, en assurant une distance minimale, (r - l), entre les points du processus. Nous discutons l'impact de la taille de l'ensemble de coordination sur les performances évaluées. Ce travail est étendu pour les réseaux denses WiFi IEEE 802.11, où les contraintes de portées de transmission et de détection de porteuse ont été prises en compte. Dans le deuxième axe du travail, nous nous intéressons à l'efficacité énergétique des réseaux mesh. Nous proposons l'utilisation des antennes directionnelles (DAs) pour réduire la consommation énergétique et améliorer le débit de ces réseaux mesh. Les DAs ont la capacité de focaliser la transmission dans la direction du récepteur, assurant une portée plus importante et moins d'énergie dissipée dans toutes les directions. Pour différentes topologies, nous dérivons le nombre de liens et montrons que ce nombre dépend du nombre de secteurs de l'antenne. Ainsi, en utilisant les simulations, nous montrons que le gain, en énergie et en débit, apporté par les DAs peut atteindre 70% dans certains cas. De plus, on propose un modèle d'optimisation conjointe d'énergie et du débit adapté aux réseaux WMNs équipés de DAs. La résolution numérique de ce modèle conforte les résultats de simulation obtenus dans la première partie de cette étude sur l'impact des DAs sur les performances du réseau en termes de débit et d'énergie consommée. Ces travaux de thèse s'inscrivent dans le cadre du projet collaboratif (FUI16 LCI4D), qui consiste à concevoir et à valider une architecture radio ouverte pour renforcer l'accès aux services broadband dans des lieux ne disposant que d'une couverture minimale assurée par un réseau macro-cellulaire traditionnel. / Today's networks continue to evolve and grow resulting more dense, complex and heterogeneous networks.This leads to new challenges such as finding new models to characterize the nodes distribution in the wireless network and approaches to mitigate interference. On the other hand, the energy consumption of WMNs is a challenging issue mainly in rural areas lacking of default electrical grids. Finding alternative technologies and approaches to reduce the consumed energy of these networks is a interesting task. This thesis focuses on proposing and evaluating interference management models for next generation wireless networks (5G and Very Dense High WLANs), and providing tools and technologies to reduce energy consumption of Wireless Mesh Networks (WMNs). Two different problems are thus studied; naturally the thesis is divided into two parts along the following chapters.The contribution of the first part of the thesis is threefold. Firstly, we develop our interference management coordination (CoMP-JT) model. The main idea of CoMP-JT is to turn signals generating harmful interference into useful signals. We develop a new model where BSs inside the coordinated set send a copy of data to border's users experiencing high interference. We consider the r-l Square point process to model the BSs distribution in the network. We derive network performance in terms of coverage probability and throughput. Additionally, we study the impact of the size of coordination set on the network performance. Secondly, we extend these results and provide a new model adopted for Dense Very high throughput WLANs. We take into consideration constraints of WLANs in our model such as carrier sensing range. Thirdly, we tackle resource allocation strategies to limit the interference in LTE networks. We study three cyclic allocation strategies: (i) the independent allocation, (ii) the static allocation and (iii) the load-dependent strategy. We derive tractable analytical expression of the first and second mean of interference. We validate the model using extensive simulations. Reducing the energy consumption and improving the energy efficiency of WMNs is our concern in the second part of the thesis. Indeed, we aim at studying the impact of directional antennas technology on the performance of WMNs, using both analysis and simulations. Fisrt, We derive the Number of Links (NLs) for the chain and grid topologies for different antennas beams. These results are based on the routing tables of nodes in the network. We consider different scenarios such as 1Source-NDestinations to model the downlink communications, NSources-1Destination to model the uplink communications and the 1Source-1Destination as a baseline scenario. Using ns-3 simulator, we simulate network performance in terms of Mean Loss Ratio, throughput, energy consumption and energy efficiency. Then, we study the impact of number of beams, network topology and size, the placement of the gateway on the network performance. Next, we go beyond simulations and propose an optimization framework minimizing the consumed energy while maximizing the network throughput for DAs WMNs. We consider a weighted objective function combining the energy consumption and the throughput. We use power control to adapt transmission power depending on the location of the next hop. This model is a first step to approve the obtained simulation results. We use ILOG Cplex solver to find the optimal solution. Results show that DAs improves the network throughput while reduce the energy consumption and that power control allows saving more energy. In this direction, the LCI4D Project aims at providing low cost infrastructure to connect isolated rural and sub-urban areas to the Internet. In order to reduce the installation and maintenance costs, LCI4D proposes the usage of self-configured Wireless Mesh Networks (WMNs) to connect multimode outdoor femtocells to the remote Marco cell (gateway).

Page generated in 0.0408 seconds