Dissertations / Theses on the topic 'Réseaux locaux sans fils'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Réseaux locaux sans fils.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
Nguyen, Huu Quynh. "Réseaux sans fils hybrides WiFi-WiMax." Paris, ENST, 2008. http://www.theses.fr/2008ENST0068.
Full textThe IEEE 802. 11 technology has had a major success in the market place under the name WiFi. Recently, the new IEEE 802. 16 standards have been released promising a wireless technology called WiMAX that is even more efficient in terms of coverage and capacity than WiFi. To introduce this new broadband wireless technology into the market, hybrid wireless networks seem to be a good solution which is receiving a lot of attention in the academic field as well as in industrial domain. As a matter of fact, this solution allows combining all advantages of the two technologies, such as high speed network, multi-services support, high range of coverage, rapidity of deployment, flexibility of system lower infrastructure costs. In this thesis, we have introduced an architecture for hybrid wireless networks in which the network is organized in three hierarchical levels. The users are present in level one, which connects to WiFi access points in level two ; the latter in turn connects to the WiMAX base stations in level three. The WiMAX base stations are supposed to be deployed in regular pattern and the WiFi access points are supposed to be randomly placed. We focus on the dimensioning and parameter optimization problems. We introduce a framework consisting of several economic functions which takes into account all basic trade-offs ; optimizing the network then becomes equivalent to finding the optimum of these economic functions. Our simulation and numerical results assessed the behavior of these economic functions. Based on our analysis and simulation, the optimum of the economic function can be derived to obtain an optimum configuration of the hybrid network
Jandot, Dit Danjou Elie. "Applications du codage spatio-temporel à des réseaux sans fils." Paris, ENST, 2006. http://www.theses.fr/2006ENST0043.
Full textWireless transmission systems are very popular and develop quickly. The demand is very keen to increase data rates and quality of service whereas the networks densify. In this context where the spectral resources are limited, space-time codes (ST) offer great upgrading capabilities. ST coding makes it possible to increase throughput, while slackening the constraints on the compromise between power of emission and error rate. In the first part of this thesis, techniques of coherent ST coding and decoding were applied to wireless local area networks (WLAN) like WIFI. A 2 transmit and 2 receive antennas demonstrator has been implemented on FPGA boards. This 2x2 MIMO solution is based on IEEE 802. 11A standard. The second part deals with non coherent ST coding, where the channel coefficients are unknown at the transmitter and at the receiver. A nex family of not coherent ST codes using frequency modulations is proposed. This MIMO solution allows, for example, to improve significantly the performances of bluetooth systems
Labraoui, Mohamed. "Les réseaux maillés sans fils assistés par le SDN." Thesis, Paris 6, 2017. http://www.theses.fr/2017PA066636.
Full textWith advances in wireless communications, Wireless Mesh Network (WMN) has emerged as one solution to the limited coverage and capacity of infrastructure networks. A WMN is a multihop ad-hoc network where participating routers forward traffic on behalf of others. Despite the advantages and increased efficiency in many applications, several challenges still need to be solved and especially critical factors influencing the performance of WMNs such as scalability, network connectivity steadiness, Quality of Service (QoS), security, and interference problems. In the face of this challenge, this thesis explores a new approach for networks, namely the concept of Software-Defined Network (SDN). In an SDN configuration, the intelligence located at network devices level is moved within a central entity commonly referred to as the SDN controller. In this architecture, the SDN controller takes all decisions and dictates to each network device how to route data flows. In this thesis, the focus is on evaluating network management improvements that SDN could make in WMNs. Particularly, we analyzed and determined what kind of SDN control granularity that could be envisaged for this type of networks as well as the technical solutions to implement this concept for better performance
Jaffrès-Runser, Katia. "Méthodologies pour la planification de réseaux locaux sans-fil." Phd thesis, INSA de Lyon, 2005. http://tel.archives-ouvertes.fr/tel-00406342.
Full textLa seconde partie se concentre sur le problème de planification wLAN. Des critères de couverture radio, de minimisation des interférences, d'optimisation de la bande passante et d'amélioration des services de localisation ont été proposés. Deux heuristiques de recherche basées sur une approche Tabou ont été développées : une heuristique mono-objectif et une heuristique multiobjectifs. Ces travaux ont mis en évidence les avantages d'une recherche multiobjectifs car elle permet d'obtenir plusieurs solutions appartenant au front de Pareto de l'espace des fonctions associées au problème traité. Chaque solution représente alors un compromis différent entre les critères du problème à résoudre. Le choix de la solution à déployer se fait à posteriori dans l'ensemble limité des \textit{bonnes} solutions.
Aad, Imad. "Qualité de service dans les réseaux locaux sans-fil." Phd thesis, Université Joseph Fourier (Grenoble), 2002. http://tel.archives-ouvertes.fr/tel-00406507.
Full text- Différentiation de service : Le protocole IEEE 802.11 actuel n'a aucun support de la QoS. Ainsi, tous les terminaux partagent équitablement le débit disponible. Nous proposons des mécanismes de différentiation de services au niveau MAC. Nous développons et simulons plusieurs mécanismes de différentiation pour IEEE 802.11.
- Environnements bruités : IEEE 802.11 utilise des fenêtres de contention pour résoudre l'accès multiple des terminaux au canal. Un terminal double la taille de sa fenêtre de contention à chaque perte de paquet.
Cette stratégie diminue les collisions au canal, mais augmente le surcoût des paquets, diminuant ainsi le débit. Cependant, les pertes peuvent également être dues à du bruit sur le canal. L'augmentation de la fenêtre de contention peut alors être très néfaste en termes de performance. Il convient d'augmenter la fenêtre de contention uniquement si la perte à été produite par une collision. Nous proposons une stratégie d'adaptation de la fenêtre de contention qui varie selon l'estimation de la cause de perte des paquets.
- Environnements congestionnés : Après chaque bonne transmission de paquet, IEEE 802.11 remet la taille de la fenêtre de contention à zéro. Cependant, dans un environnement congestionné la charge sur le canal varie lentement, et un terminal risque d'avoir le même taux de collisions et de retransmissions. Nous proposons un mécanisme basé sur une réduction de la taille de la fenêtre de contention plus lente, pouvant mieux éviter les collisions et les retransmissions. Ceci présente un gain considérable en terme de débits et de consommation d'énergie.
- Réseaux ad-hoc: Dans un réseau ad-hoc les paquets sont routés suivant des chemins multi-saut. Ainsi le routage est coopératif entre les différents nœuds, et le débit utile moyen disponible à chaque nœud dépend du nombre total des nœuds, des interférences et des collisions. Nous proposons un mécanisme de contrôle de débits aux sources, basé sur l'estimation des débits et des délais, pouvant optimiser les débits utiles ainsi que la consommation d'énergie.
Runser, Katia. "Méthodologies pour la planification de réseaux locaux sans-fil." Lyon, INSA, 2005. http://theses.insa-lyon.fr/publication/2005ISAL0078/these.pdf.
Full textThis PhD study was undertaken in the field of wireless local area networks. The objective is to propose an automatic planning strategy which seeks one or more configurations of the access points (APs) to guarantee a given quality of service. The quality of such a strategy depends mainly on the propagation prediction model used. The first part of this work was thus devoted to the development and validation of an original propagation prediction model : the adaptive Multi-Resolution Fourier Domain ParFlow (MRFDPF) model. The definition of a calibration stage enabled us to define adequate parameter settings of the model for standard buildings, guaranteeing a mean squared error of less than 5 dB. The second part of this work concentrates on the wLAN planning problem. Criteria of radio coverage, interference minimization, bandwidth optimization and improvement of localization services were proposed. Two optimization heuristics based on a Tabu algorithm were developed : a mono-objective and a multiobjective one. This work highlighted the advantages of the multiobjective approach because it makes it possible to obtain several solutions each one representing a different trade-off between the optimized criteria. In fact, the mono-objective heuristic gives only one choice to the deployment engineer and if this solution doesn’t suits him, the whole research has to be run again with other criteria weightings. With the multiobjective approach, the choice of the solution to be deployed is done a-posteriori in a set of good solutions
Kelif, Jean-Marc. "Modèles fluides de réseaux sans fil." Paris, ENST, 2008. https://pastel.hal.science/pastel-00004761.
Full textLouati, Wajdi. "Service de réseau virtuel à la demande pour les réseaux dynamiques." Evry, Institut national des télécommunications, 2007. http://www.theses.fr/2007TELE0003.
Full textRecent advances in software and hardware in terms of computing power and storage capabilities and the availability of open source frameworks combined with the emergence of Network Processors motivated much research and development for new router and switch technologies to face the challenges of future Internet services and applications. This thesis was motivated by these advances and by the need for extensible and programmable routers to support dynamic configuration and networking for future generation context aware fixed and wireless networks and services. The initial objective of the thesis has consequently been to conceive an open, extensible and programmable software based router architecture to achieve ubiquitous networking via the dynamic and run time establishment of overlay networks according to situation and user needs. The objective gradually grew into the design of an autonomic router architecture for on demand virtual routing services provisioning. Deploying network services within a router in a dynamic and flexible manner requires open architectures and standard interfaces capable of supporting and controlling new components and packet processing functionality at run time. This is a great challenge when addressing Dynamic Networks, such as Personal Networks, where network dynamics, mobility and adaptation induce important and drastic changes in state and secure networking needs. In order to keep private and secure communications for each Dynamic Network across a shared Networking Infrastructure, our investigation and research objective is to explore how Service Providers can offer "on demand" Virtual Network Services to customers to support their dynamic networks and services. The Virtual Network Service itself is composed of two services: Virtual Routing Link and Virtual Routing Service. The provisioning of the Virtual Routing Services in Provider Edge Routers should be achieved automatically and at run time to support the on demand Virtual Network services. However, traditional edge routers have monolithic architectures that prevent the dynamic and automated deployment of network services at run time. The objective of this work is to conceive an architecture that can enable such automated Virtual Routing Service provisioning in current Provider Edge Routers
De, Mari Matthieu. "Allocations de ressources dans les réseaux sans fils énergétiquement efficaces." Thesis, CentraleSupélec, 2015. http://www.theses.fr/2015SUPL0014/document.
Full textIn this thesis, we investigate two techniques used for enhancing the energy orspectral efficiency of the network. In the first part of the thesis, we propose tocombine the network future context prediction capabilities with the well-knownlatency vs. energy efficiency tradeoff. In that sense, we consider a proactivedelay-tolerant scheduling problem. In this problem, the objective consists ofdefining the optimal power strategies of a set of competing users, which minimizesthe individual power consumption, while ensuring a complete requestedtransmission before a given deadline. We first investigate the single user versionof the problem, which serves as a preliminary to the concepts of delay tolerance,proactive scheduling, power control and optimization, used through the first halfof this thesis. We then investigate the extension of the problem to a multiusercontext. The conducted analysis of the multiuser optimization problem leads toa non-cooperative dynamic game, which has an inherent mathematical complexity.In order to address this complexity issue, we propose to exploit the recenttheoretical results from the Mean Field Game theory, in order to transitionto a more tractable game with lower complexity. The numerical simulationsprovided demonstrate that the power strategies returned by the Mean FieldGame closely approach the optimal power strategies when it can be computed(e.g. in constant channels scenarios), and outperform the reference heuristicsin more complex scenarios where the optimal power strategies can not be easilycomputed.In the second half of the thesis, we investigate a dual problem to the previousoptimization problem, namely, we seek to optimize the total spectral efficiencyof the system, in a constant short-term power configuration. To do so, we proposeto exploit the recent advances in interference classification. the conductedanalysis reveals that the system benefits from adapting the interference processingtechniques and spectral efficiencies used by each pair of Access Point (AP) and User Equipment (UE). The performance gains offered by interferenceclassification can also be enhanced by considering two improvements. First, wepropose to define the optimal groups of interferers: the interferers in a samegroup transmit over the same spectral resources and thus interfere, but can processinterference according to interference classification. Second, we define theconcept of ’Virtual Handover’: when interference classification is considered,the optimal Access Point for a user is not necessarily the one providing themaximal SNR. For this reason, defining the AP-UE assignments makes sensewhen interference classification is considered. The optimization process is thenthreefold: we must define the optimal i) interference processing technique andspectral efficiencies used by each AP-UE pair in the system; ii) the matching ofinterferers transmitting over the same spectral resources; and iii) define the optimalAP-UE assignments. Matching and interference classification algorithmsare extensively detailed in this thesis and numerical simulations are also provided,demonstrating the performance gain offered by the threefold optimizationprocedure compared to reference scenarios where interference is either avoidedwith orthogonalization or treated as noise exclusively
Ksentini, Adlen. "Qualité de service (QoS) dans les réseaux locaux sans fil basés sur la technologie IEEE 802. 11." Cergy-Pontoise, 2005. http://biblioweb.u-cergy.fr/theses/05CERG0254.pdf.
Full textNext-generation Wireless Local Area Networks (WLAN) are involved to support a variety of services and traffic types. Among these services real-time applications, unlike Web and data transfert, requiere a strict Quality of Service (QoS) support such as: (i) low end-to-end delays; (ii) bandwidth guarantee and low drop rate. Since the IEEE 802. 11 standard fails to introduce differentiation between traffic classes, providing QoS in 802. 11-based network is very challenging. Indeed, both MAC layer and Physical layer designed by the IEEE 802. 11 standard support only best-effort transmission. Usually, the IEEE 802. 11 standard features the specifications for the two OSI's lower layers (MAC and Physical). The Medium Access Control (MAC) introduces two medium access protocols that are conceptly different: (i) Distributed Coordination Function (DCF) is a contention-based access mechanim executed independatly at each wireless station; (ii) Point Coordination Function (PCF) is a pooling-based mechanism that needs a central station to regulate the wireless traffic. The popularity of IEEE 802. 11 is mainly due to DCF, whereas PCF is barely implemented in today's products due to its complexity and inneficiently for the data transmission. Further, unlike DCF that can be deployed in every network configuration (ad-hoc and infrastructure), PCF is designed only for infrastructure-based configuration. By considering that MAC layer is the key element that provides QoS support in 802. 11-based wireless networks, our work through this thesis is to study and improve the legacy MAC layer and more especially the DCF access mechanism. Accordingly, we leverage the MAC's capability to support real-time's QoS requirements. The contributions of this thesis are organized onto two axes: •Improve the Backoff Binary Backoff (BEB) algorithm employed by DCF in two hostils environements: (i) when the newtwork operates with high collisions (high network load); (ii) when the network operates in noisy environements (high Bit Error Rate). •Study the concepts and the fesability of QoS in the 802. 11 MAC layer through the introduction of: (i) a new MAC protocol featuring QoS supports; (ii) a cross-layer architecture involoving the H. 264 encoder and the 802. 11e MAC layer aiming at ensure a robust video transport over WLAN
Hakem, Nadir. "Etude d'une méthode d'accès au médium radio pour réseaux sans fil de l'habitat." Clermont-Ferrand 2, 2004. http://www.theses.fr/2004CLF21513.
Full textJabri, Issam. "Gestion dynamique des topologies sans fils." Phd thesis, Université Henri Poincaré - Nancy I, 2008. http://tel.archives-ouvertes.fr/tel-00342847.
Full textChen, Lin. "Comportements malveillants et égoïstes dans les réseaux sans fils : une approche basée sur la théorie des jeux non-coopératifs." Paris, ENST, 2008. https://pastel.hal.science/pastel-00005356.
Full textThe last two decades have witnessed an unprecedented success of wireless networks due to the proliferation of inexpensive, widely available wireless devices. With such an explosive growth, the traditional paradigm of centralized, fixed networks can no longer satisfy the dramatically increasing demand for wireless services and connections, which poses imminent challenges on network management and control, among which security is a primary concern. The thesis introduces an axis of research where non-cooperative game theory is applied as a systematical framework to model and analyze selfish and malicious behaviors in wireless networks. The major contribution of the thesis lies in the modeling of selfish and malicious behaviors in wireless networks as well as the design of efficient protocols based on the modeling results to cope with them. The thesis is divided into two parts, respectively dedicated to selfish and malicious behaviors. More specifically, the thesis provides a comprehensive study on the following selfish and malicious behaviors under the non-cooperative game theoretic framework : - Selfish behaviors - MAC layer selfish behaviors in IEEE 802. 11 wireless networks - Non-cooperative power and rate control in IEEE 802. 11 wireless networks - Cooperative relaying in wireless networks with selfish users - Malicious behaviors - Intrusion detection in heterogeneous networks - Jamming attack in wireless networks and defense strategy - Multihop routing amid malicious attackers in wireless networks
Mabrouki, Issam. "Marches aléatoires dans les réseaux de capteurs sans-fil." Télécom Bretagne, 2008. http://www.theses.fr/2008TELB0081.
Full textWang, Lusheng. "Sélection de Réseau dans les Réseaux Sans Fil Hétérogènes." Phd thesis, Télécom ParisTech, 2010. http://pastel.archives-ouvertes.fr/pastel-00517219.
Full textGondran, Alexandre. "Modélisation et optimisation de la planification des réseaux locaux sans fil." Phd thesis, Université de Technologie de Belfort-Montbéliard, 2008. http://tel.archives-ouvertes.fr/tel-00416060.
Full textNotre modélisation est basée sur le calcul du débit réel offert en chaque point de demande de service du réseau. Nous montrons que ce critère de débit réel permet une modélisation complète de la qualité de service car il unifie les critères habituels de couverture, de gestion des interférences et de capacité.
Notre optimisation traite simultanément le problème de placement des points d'accès et le problème d'affectation de fréquences par un algorithme à Voisinages Variables Aléatoires VVA : à chaque itération de cette recherche locale le type de voisinage est tiré au hasard. Cet algorithme est très modulaire et permet facilement de combiner les deux sous problèmes (placement et affection).
Ces travaux ont donné lieu à des collaborations et partenariats industriels : logiciel de planification globale des WLAN avec Orange Labs et solutions de planification séquentielle avec la start-up Trinaps.
Enfin nous approfondissons la modélisation du problème en explicitant les liens entre le calcul du débit réel et les SINR. Dans une première étape, nous montrons que les contraintes de seuil sur les SINR induisent un problème de T-coloration de graphe (condition nécessaire). Pour obtenir une équivalence rendant compte des interférences multiples, une généralisation du problème de T-coloration pour les hypergraphes est introduite. Dans une seconde étape, nous définissons un algorithme déduisant les seuils de SINR à partir des contraintes sur les débits réels. Cette nouvelle modélisation est la base de nos développements futurs.
Ben, Hamida Elyiès. "Modélisation stochastique et simulation des réseaux sans fil multi-sauts." Lyon, INSA, 2009. http://theses.insa-lyon.fr/publication/2009ISAL0063/these.pdf.
Full textA wireless multi-hop network is a self-organizing network where entities communicate wirelessly without the need of a centralized base station. The end-to-end connection is accomplished through multi-hop communication. This thesis relates to the problem of modeling and simulation of wireless multi-hop networks and is divided into three main parts. First, we address the problem of the design of neighbor discovery protocols. We propose a stochastic modeling of the network, the nodes and the radio channel. We then analytically analyse the impact of the physical layer modeling on the performance of hello protocols and we propose a method to adapt the protocol parameters to meet application constraints. A real scenario from the MOSAR project is analyzed. In the second part, we consider the problem of simulation of wireless multi-hop networks. We first provide a detailed comparative study of various existing simulators and we introduce the WSNet simulation environment. Using WSNet we investigate the impact of the physical layer modeling on the behavior of high-level protocols. Finally, in the last part, we address the problem of data dissemination in wireless sensor networks with mobile sinks. We introduce the LBDD protocol which is based on the concept of virtual infrastructure. We then evaluate and compare LBDD to different approaches using theoretical analysis and simulation
Dujovne, Diego. "Enhancing experimentation in wireless networks." Nice, 2009. http://www.theses.fr/2009NICE4015.
Full textDepuis la création de la norme 802. 11 en 1999 qui était exceptionnelle à l’époque, les réseaux locaux sans fil sont devenus un phénomène incontournable avec l’évolution des appareils mobiles. La recherche sur les réseaux sans-fil a rapidement évolué suivant des modèles adaptés du paradigme des réseaux filaires ce qui a conduit à un écart significatif entre la simulation et les résultats expérimentaux. En conséquence, afin de valider les protocoles sans fil ou les algorithmes, l’expérimentation sans fil devient un ressource importante. Cette thèse étudie les améliorations sur l’expérimentation sur les réseaux locaux sans fil, d’un point de vue méthodologique. Dans cette thèse, nous avons d’abord crée un nouveau modèle d’abstraction de données pour représenter les événements de réseau et de l’agrégation de données statistiques, en deuxième lieu, nous élaborons une méthodologie pour la gestion des données en vue de soutenir un modèle de base de données et enfin on remplace le traitement avec scripts sur mesure avec des modules de filtrage et de traitement. Ces trois principaux éléments convergent vers une méthodologie d’expérimentation qui pointe sur les conditions d’expérience et d’amélioration de la reproductibilité. De plus, nous présentons Wextool, outil de méthodologie pour la mise en oeuvre expérimentale sans fil et enfin, nous montrons les améliorations à travers une étude du multicast dans un scénario sans fil comme un cas d’utilisation et nous évaluons la performance du processus
Nassiri, Mohammad. "Amélioration des performances MAC dans les réseaux sans-fil." Grenoble INPG, 2008. http://www.theses.fr/2008INPG0131.
Full textLn this thesis, we study the important performance problems that arise at the MAC layer in 802. 11 wireless networks when they are used in the context of ad hoc or multi-hop. We proposed severa 1 mechanisms to overcome these performance issues. First, we enhance performance of a single wireless cell byaccommodating severa 1 classes of services. Our mechanism is a prioritized access method that supports both proportional throughput allocation and absolute priority. Second, we propose an efficient localized way to solve the problem of blocked stations in large-scale wireless networks. Finally, we propose a more global approach that combines topology constrajnts and a MAC layer mechanism to improve the performance of wireless ad hoc or mesh networks in terms of throughput and fairness. We use simulation to evaluate our proposais and also compare them with sorne state-of-the-art solutions
Han, Bing. "Allocation distribuée des requêtes dans le réseau de capteur sans fil." Paris,Télécom ParisTech, 2009. http://pastel.archives-ouvertes.fr/pastel-00006032.
Full textWireless sensor network architecture can be greatly simplified by enabling the mobile users to access directly the sensor nodes. Under this case, both efficiency and fairness should be considered in order to keep the network in an optimal operational state and the fairness is especially important as long as the users are actually the clients that pay for the services provided by the network. We studied this fairness problem from a user's point view. We have identified and studied the following problems: 1. The problem to allocate the continuous query with max-min fairness in a WSN. We obtained explicit expression for the case where only two uses are in the network and we proposed a distributed heuristic algorithm to solve a more user case. 2. The problem to allocate the discrete queries with fairness. Under this case, we used lexicographic max-min fairness and we proposed new formulation and solution for the problem. 3. The feasibility to reformulate the fairness problem and implement the solution in a 802. 15. 4/ZigBee based WSN. 4. The MMKP used in the formulation of the fairness problem. We have studied this problem by simulation experiments. We proposed a systematic method to generate the MMKP instances and we tested several groups of instances with the BBLP algorithm and two optimization utilities, namely the GLPK and CPLEX
Chebira, Mahmoud Sabri. "Définition d'une stratégie de gestion locale d'un réseau sans fil à contraintes d'échéances strictes et économie d'énergie." Paris 12, 2006. https://athena.u-pec.fr/primo-explore/search?query=any,exact,990003939310204611&vid=upec.
Full textMany applications appear in different fields with the democratization of wireless networks. Most of them concern the activities of office and home automation. However, what about industrial applications? What does the market currently propose by taking into account temporal and quality constraints of connection linked to this domain? With this thesis, we propose implementations for industrial processes which request a wireless link subjected to strict temporal and energetic constraints. After a comparative study of various standards of wireless networks without thread available on the market, we opted for the latest standard 802. 15. 4 (alias ZigBee). It is designed with energy consumption saving abilities. These particularities present a real advantage for industrial automation control applications. Nevertheless, in our work, we propose few modifications within this standard at the MAC layer level which will allow a bigger flexibility regarding the management of the busy bandwidth and the guarantee of temporal deliverance of messages. This study ends with an analysis of the methods used for interconnection of network cells concerning an energetically-optimized routing technique to be developed at the level of the network layer
Akl, Ahmed. "Design and evaluation of wireless dense networks : application to in-flight entertainment systems." Toulouse 3, 2011. http://thesesups.ups-tlse.fr/1352/.
Full textWireless networking is one of the most challenging networking domains with unique features that can provide connectivity in situations where it is difficult to use wired networking, or when ! node mobility is required. However, the working environment us! ually im poses various constrains, where wireless devices face various challenges when sharing the communication media. Furthermore, the problem becomes worse when the number of nodes increase. Different solutions were introduced to cope with highly dense networks. On the other hand, a very low density can create a poor connectivity problem and may lead to have isolated nodes with no connection to the network. It is common to define network density according to the number of direct neighboring nodes within the node transmission range. However, we believe that such metric is not enough. Thus, we propose a new metric that encompasses the number of direct neighbors and the network performance. In this way, the network response, due to the increasing number of nodes, is considered when deciding the density level. Moreover, we defined two terms, self-organization and self-configuration, which are usually used interchangeably in the literature through highlighting the difference ! between them. We believe that having a clear definition for terminology can eliminate a lot of ambiguity and help to present the research concepts more clearly. Some applications, such as In-Flight Entertainment (IFE) systems inside the aircraft cabin, can be considered as wirelessly high dense even if relatively few nodes are present. To solve this problem, we propose a heterogeneous architecture of different technologies to overcome the inherited constrains inside the cabin. Each technology aims at solving a part of the problem. We held various experimentation and simulations to show the feasibility of the proposed architecture
Munir, Muhammad Farukh. "Optimisation inter-couche de réseaux de capteurs et capteurs-actionneurs sans fil." Paris, ENST, 2009. http://www.theses.fr/2009ENST0039.
Full textBoisbouvier, Nicolas. "Application des matériaux à Bande Interdite Photonique (BIP) pour la conception d'antennes et dispositifs associés destinés aux réseaux domestiques sans fils." Rennes 1, 2004. http://www.theses.fr/2004REN10164.
Full textHarivelo, Fanilo. "Contrôle de trafic pour service privilégié sur réseaux sans fil." La Réunion, 2006. http://www.theses.fr/2006LARE0020.
Full textDesigned as an extention to wired local area networks, wireless local area networks lead to new potentials such as ubiquity. Wireless channels characteristics as well as mobility of terminais complexify thé support of Quaîity of Service in thèse networks. This disser¬tation concentrâtes on thé support of service differentiation in IEEE 802. 11-based ad hoc networks. It begins wifch thé study of thé support of service differentiation in a single hop network. The idea consists in controlling thé traffic at thé IP level according to thé net¬work state. Two types of implementation are studied: computation of thé network state by means of message exchange and estimation of thé network state by local measurements. Then, a solution to channel acccss unfairness issues is proposed. Indeed, under certain con¬figurations, channel access does not dépend solely on thé traffic load but also on thé relative position of thé nodes. The proposed solution consists in thé propagation of thé receiving state of nodes and in thé synchronization of thé beginning of 802. 11 access opération. Fi-nally, in ordcr to simphfy resources management and to reduce co-channel interférences, a hierarchical organization of thé network is proposed. It is based on a topology control or clustcring sclieme and a, channel assignaient mechanism
Belmega, Elena Veronica. "Problèmes d'allocations de ressouces dans les réseaux MIMO sans fil distribués." Paris 11, 2010. http://www.theses.fr/2010PA112259.
Full textLn this thesis manuscript, the main objective is to study the wireless networks where the node terminals are equipped with multiple antennas. Rising topics such as self-optimizing networks, green communications and distributed algorithms have been approached mainly from a theoretical perspective. To this aim, we have used a diversified spectrum of tools from Game Theory, Information Theory, Random Matrix Theory and Learning Theory in Games. We start our analysis with the study of the power allocation problem in distributed networks. The transmitters are assumed to be autonomous and capable of allocating their powers to optimize their Shannon achievable rates. A non-cooperative game theoretical framework is used to investigate the solution to this problem. Distributed algorithms which converge towards the optimal solution, i. E. The Nash equilibrium, have been proposed. Two different approaches have been applied: iterative algorithms based on the best-response correspondence and reinforcement learning algorithms. Another major issue is related to the energy-efficiency aspect of the communication. Ln order to achieve high transmission rates, the power consumption is also high. Ln networks where the power consumption is the bottleneck, the Shannon achievable rate is no longer suitable performance metric. This is why we have also addressed the problem of optimizing an energy-efficiency function
Mitton, Nathalie. "Auto-organisation des réseaux sans fil multi-sauts à grande échelle." Lyon, INSA, 2006. http://theses.insa-lyon.fr/publication/2006ISAL0023/these.pdf.
Full textWireless networks are mobile networks that do not rely over any infrastructure. Network devices have limited capacities as energy, bandwidth, memory size, etc. Current routing protocols do not allow the use of such networks over large scale. To overcome this drawback, I propose a hierarchical routing scheme for such networks. It is composed of a clustering protocol that organizes the network into groups of nodes (clusters), of a localization protocol to locate a single node in the network and of a hybrid routing protocol. Cluster structure can also be used to perform an efficient message broadcasting in the whole network. Algorithms have been studied by simulation, by comparative analysis with existing solutions and, when it was possible by a theoretical way stochastic geometry. The proposed approaches are local, distributed and use tools such the DHT and interval routing
Ahmad, Ahmad. "Sécurité orientée utilisateur pour les réseaux personnels sans fil." Thesis, Evry, Institut national des télécommunications, 2010. http://www.theses.fr/2010TELE0009.
Full textWireless Personal Area Network (WPAN) communications concept is generally restricted to couples of devices (a phone, a headset, a camera) and strongly related to a user and communicating very periodically (exchanges of differentBtypes). Nonetheless, we believe that the concept will evolve in the near future to create a distributed communication network all around users with more devices. Such a distributed network is called a Personal Network (PN). The next step after the distributed network creation is to interconnect them with certain restrictions. Since the WPAN is generally a private area, we do not like to expose all the resources to external users but still we would like to let them have restricted access to certain facilities. Similarly, we would like to peer friends to let us use their own resources with equivalent conditions. As devices involved in the Personal Networks, in some cases, have a LowData Rate nature, implementing legacy security protocols seems to be inefficient.In fact, such devices require a minimal implementation of security solutions withlow cost which can not be provided by known protocols. Moreover, a verticaloverview of the communication stack gives insight on the difficulties of applyingthese protocols. We propose an efficient physical layer encryption to be implementedafter the error coding process. The proposed architecture relies on the use of the well proven secure Output Feedback Mode OFB using AES algorithm as a Cipher. The next contribution is targeting the development of a hierarchical key agreement between multi-parties to secure communication between many clusters related to only one owner. One step after securing the Intra-Personal Network is to secure resource sharing between many PNs. Resources are not necessarily in the same authentication domain and the group that uses them is called a federation. Our contribution is based on two components: A signaling protocol and a group key management system. We close our work by providing a security solution that targets the integration of the PN within the future internet, more precisely, the network of information. In the future internet, everything is mobile and virtually connected to everything where the object takes the cornerstone. In the other hand, Personal net works are evolving to create Smart personal networks around the user. In the object-centric and user-centric concepts, information access becomes easier but establishing good security becomes harder. The difficulty is not finding new secure algorithms but rather that of adapting and enhancing existing solutions to meet the security requirements desirable for the interaction between these networks. In this contribution, we propose a new solution that merges Identity-Based cryptography and the Certificateless Cryptography cryptographic systems into only one in order to keep their advantages and to resolve their problems
Conchon, Emmanuel. "Définition et mise en oeuvre d'une solution d'émulation de réseaux sans fil." Phd thesis, Toulouse, INPT, 2006. http://oatao.univ-toulouse.fr/7521/1/conchon.pdf.
Full textDahhani, Mohammed. "Performances des réseaux locaux millimétriques." Thesis, Toulouse, INPT, 2020. http://www.theses.fr/2020INPT0071.
Full textWith the exponential increase in wireless data traffic risking to overwhelm the current networking infrastructures, millimeter-wave (mmWave) networking is seen as one of the most promising paths out of the logjam. IEEE introduced a new standard, 802.11ad, that uses mmWave frequencies for delivering multi-Gigabit capacities in a wireless local area network setting. Such capacities, however, do not come for free. mmWave frequencies have poor propagation characteristics and suffer from blockage, whose consequences on the networking protocols are not fully understood. Throughout this thesis, we first aimed at an in-depth understanding of two key primitives in 802.11ad networks in environments rich with blockage: user association and reliability. Using offthe- shelf hardware and a multi-layer tracing tool allowing unprecedented granularity in the analysis of 802.11ad networks, we shed lights on blind spots regarding reliability at both link layer and transport layer. The key innovation of the mmWave standard is its beamforming training protocol. Executed periodically at the beginning of every beacon interval, it enables the formation of directional links. To address contention during the uplink part of beamforming training, 802.11ad introduced A-BFT, an Aloha-inspired, two-level backoff race. While central to initial access in 802.11ad networks, the performance of this protocol, however, remains poorly understood. We proposed an accurate analytical finite-population model for evaluating the performance of 802.11ad A-BFT under the assumption of ideal channel conditions. After using an open-source simulator to demonstrate its accuracy, we use our model to assess the performance of A-BFT. We find that a counter- intuitive, quit-easily/be-lazy approach by the stations leads to the best overall beamforming training performance
Manshaei, Mohammad Hossein. "Mécanismes d'interactions intercouches pour améliorer la performance des réseaux locaux sans fil IEE 802.11." Phd thesis, Université de Nice Sophia-Antipolis, 2005. http://tel.archives-ouvertes.fr/tel-00274549.
Full textLohier, Stéphane. "Approches inter-couches pour la qualité de servive dans les réseaux locaux sans fil." Paris 6, 2006. http://www.theses.fr/2006PA066121.
Full textLoiseau, Lucien. "Exploitation des réceptions opportunistes dans les mécanismes de relayage pour les réseaux sans-fil." Télécom Bretagne, 2013. http://www.telecom-bretagne.eu/publications/publication.php?idpublication=14138.
Full textThis dissertation proposes a cooperation-based retransmission mechanism for IEEE 802. 11 networks called Forwarding By Retransmission (FBR) that allows stations to opportunistically relay overheard frames toward a destination. This mechanism aims at reducing the mean number of retransmissions in an infrastructure network, or it can be used to forward frames in a small ad hoc network. FBR enables any node that received a frame to participate in the retransmission process, as long as it has a higher probability to reach the destination than the sender. This solution comes with only a few modifications to the frame structure and a change in the acknowledgement semantic. We have implemented our solution using the network simulator NS-2 and show that our mechanism allows to fairly share the bandwidth among stations, even for those with poor radio quality and high packet error rates
Gashti, Shahab. "Architecture de la découverte de services pour les réseaux de domicile communautaires." Paris 6, 2010. http://www.theses.fr/2010PA066038.
Full textVillain, Alban. "Etude et réalisation d'un système de points d'accès optimisés en technologie Bluetooth." Paris 6, 2004. http://www.theses.fr/2004PA066333.
Full textHaydar, Jamal. "Prise de décision orientée QoS dans les réseaux hétérogènes." Paris 6, 2010. http://www.theses.fr/2010PA066184.
Full textHernandez, Sébastien. "Evaluation et optimisation du mécanisme de Handhover dans un Réseau Local Sans Fil dédié aux applications à trafic contraint par le temps." Phd thesis, Université Blaise Pascal - Clermont-Ferrand II, 2006. http://tel.archives-ouvertes.fr/tel-00703274.
Full textPopescu, Dalia-Georgiana. "Les hyperfractales pour la modélisation des réseaux sans fil." Electronic Thesis or Diss., Sorbonne université, 2018. http://www.theses.fr/2018SORUS264.
Full textThe modeling of wireless networks with stochastic geometry has become popular in the recent decades. By means of point processes, the positions of wireless infrastructure and users are represented with the aim of computing metrics of interest like capacity, routing delay, broadcast time, etc. This has been done successfully for technologies such as 3G/LTE/Wi-Fi yet, with the arrival of 5G NR, the necessity for rethinking the models for the communication scenario has become paramount. In this thesis we present a novel model for the locations of devices in urban communications networks. The model combines stochastic geometry with fractal geometry and it is called ``hyperfractal". The model exists in two options: the option for modeling the densities of cars on streets and the option for modeling the densities and repartition of auxiliary communication infrastructure. We present in detail the proposed model and its basic properties. In order to complete the description of the model and advocate for its ease of use, we provide a method for computing the fractal dimension of cities. The usefulness of the model is showcased throughout this thesis by several wireless networks applications. One application evaluates the achievable trade-offs between delay and energy consumption for a V2X network in urban environment modeled with hyperfractals. A second application consists into studying the broadcast in a V2V delay-tolerant network. Achievable limits are presented together with a phenomenon specific to hyperfractals: the teleportation phenomenon, which allows an acceleration of the broadcast
Assous, Noureddine. "Etude des capteurs intelligents à transmission sans fil dans les milieux industriels sévères." Lyon, INSA, 2009. http://www.theses.fr/2009ISAL0113.
Full text[Communication between electrical and electronic systems in industrial environments was for a long time assured through wired connection very costly in material and installation labour. The modern wireless RF transmission techniques intend to reduce or even put away this expensive cabling. The work of this thesis finds its origin in the need to replace wired transmission by RF1 transmission inside instrumented industrial machines. Its goal is to give an answer to a specific problem which is the study concerning intelligent wireless transmission sensors inside industrial harsh environments. After presentation of the work context and project roots in the first chapter, a review on wireless smart sensors is further provided. A comparison and analysis of standardization aspects and different published research results gave us the opportunity to draw the principal axes of our working field. The second part of our work is dedicated to research solutions permitting to specify the technical characteristics and conditions to satisfy to develop and promote the wireless transmission sensors inside harsh industrial environments. Next, we aim to provide the most suitable conditions, like for example, choice of frequency bands, rate. . Etc. Chapters four and five are consequently dedicated to the theoretical study concerning monochromatical and large band propagation in the vicinity of the boat engines. The models and simulation results are presented inside these chapters. The sixth and last chapter is dedicated to the practical results concerning wireless transmission inside ship engine rooms. ]
Zaïbi, Ghada. "Sécurisation par dynamiques chaotiques des réseaux locaux sans fil au niveau de la couche MAC." Phd thesis, Toulouse 2, 2012. http://tel.archives-ouvertes.fr/tel-00867469.
Full textChapalain-Le, Floc'h Nadine. "Application des Turbo Codes en blocs pour les réseaux locaux sans fil à haut débit." Brest, 2002. http://www.theses.fr/2002BRES2033.
Full textThis thesis deals with digital wireless communication and is divided in two parts. In the first part, the performance of block turbo codes (BTC) is evaluated and analysed in the HIPERLAN/2 (HIgh PERformance Local Area Network type 2) radio mobile environment. In this part, two soft-input soft-output decoding algorithms are studied, the sub-optimal Chase-Pyndiah algorithm of reasonable complexity that minimises the elementary code word error probability, and the optimal Nazarov algorithm that minimises the symbol error probability but is much more complex. This work shows that for channels with highly correlated atténuation (i. E. HIPERLAN/2 type channels), the distribution of the corrélation at the input of the turbo decoder has a big impact on the performance and that an interleaver should be defined in order to spread uniformly the correlated samples in the code matrix. The second part focuses on the study and optimisation of the implementation of the Chase-Pyndiah turbo decoding algorithm on the fixed point DSP TMS320C6201 (1600 Mips à 200MHz) provided by Texas Instrument. This work intends to demonstrate the feasibility of the implementation of block turbo codes on DSP while providing increasing data rates. The algorithm was implemented in C language in order to enable the code portability for other applications and on other DSP. With this implementation, a data rate of 394 Kb/s can be reached for the turbo decoding of the BTC(1024, 676) with 4 itérations
Benayoune, Farès. "Gestion adaptative de contenus : influence de la mobilité sur la dynamique des réseaux." Evry, Institut national des télécommunications, 2007. http://www.theses.fr/2007TELE0013.
Full textThe wireless mobile environments become largely used and offer many opportunities which are not always taken into account by the existing wired systems. Their principal aim consists in guaranteeing access to information with regardless to users location. However, when the users move with their machines (mobile terminals), a set of problems appears, which are completely ignored in traditional wired environments. Thus understanding user behaviours has become crucial as a basis for developing and evaluating new applications, such as context-aware applications, and new wireless communication architectures, such as content access and replication. The mobility creates some new requirements on the architecture and on functions of the network. In particular, access points (APN) organisation according to the users density or improving data access in order to avoid servers and links overload. Indeed, the existing contents management systems were conceived for wired environments and adapt very badly to the wireless environments. The aim of our research is to propose mechanisms to improve comprehension of users mobility and its influence on data access in order to optimize the evaluation of the applications and to improve the design of the new mobile systems. We have characterized the behaviours of the mobile users by analyzing real traces via a visualization tool developed especially for these ends. Our study focuses especially on users displacements between APNs. Among our objectives is the improvement of the existing theoretical mobility models by the proposal of new elements of modelling like the frequency of mobility and the structure of users routes. In addition, we propose a solution for adaptive content management which integrates the functionalities to optimize data access in mobile environment, by exploiting the synergy of groups of users present in each zone of the network. A simulation of this global architecture has enabled us to analyze the influence of users mobility on content exchange within the network. The results of this simulation showed that there is a correlation between content mobility in certain areas and the regrouping of users. That can be taken into account in order to optimize the existing systems or thinking about new ones
Dhoutaut, Dominique. "Etude du standard IEEE 802. 11 dans le cadre des réseaux ad hoc." Lyon, INSA, 2003. http://theses.insa-lyon.fr/publication/2003ISAL0094/these.pdf.
Full textStudy of the IEEE 802. 11 standard un ad hoc networks context: from simulation to experimentation. The mobiles composing ad hoc networks do not rely on any fixed infrastructure and organise themselves depending on nodes movements. This research area is quite recent, and most of the work concerns routing. Because of its commercial availability and its ease of use, IEEE 802. 11 standard (Wi-Fi) is generally chosen to develop and test ad hoc routing protocols. But 802. 11 has not been originally designed for multi-hops networks and has limitations in this context that we intend to highlight. Using simulations then real world experimentations, we bring up many problems ranging from medium access equity to transmission range and environment impact. With its detailed study of these phenomena, this PhD has an impact in particular over ad hoc routing protocols and the way they are designed, but also over upper layers protocols, TCP being the first of them
Ivanova-Lamouret, Mila. "Conception et caractérisation de circuits intégrés radiofréquences pour les réseaux sans fil." Rennes, INSA, 2006. http://www.theses.fr/2006ISAR0002.
Full textThe aim of this work of thesis was to study the possibility to integrate some functionalities of the emission/reception systems for wireless modems : mixer and voltage controlled oscillator, using 0,8 µm BiCMOS SiGe technology of AMS. The first chapter presents some standards for the wireless local area networks and summarizes the frequencies, the access techniques and the modulations used by these standards. The second chapter is dedicated to an introduction to the emission/reception systems. The third chapter presents a little history of the integrated technologies for the wireless communication systems development. The fourth chapter is dedicated to the integrated inductances modelling. The fifth chapter presents the design and the characterization of an voltage controlled oscillator (VCO) applicable to the emission/reception systems for wireless networks. The sixth chapter is dedicated to the design and the characterization of a mixer " downconverter "
Ould, Cheikhna Aboubecrine. "Applications du partitionnement des réseaux de capteurs sans fil au multicast géographique et au tri partiel." Amiens, 2011. http://www.theses.fr/2011AMIE0119.
Full textThe rise of Wireless technologies, today offers new perspectives in the field of telecommunication. Recent advances in Wireless communication allow the use of information through mobile computing units that have specific characteristics (low storage, capacity, an autonomous source of energy. . . ) and access the network interface through a Wireless communication links. A Wireless sensor network consists of hundereds or thousands of sensors. The sensor are devices with following features : (1) Ability to capture data relating to the environment where they are physically located and convert them into electrical signals. (2) Capacity to perform processing on the retrieved. (3) Ability to exchange data with other devices. The initialization problem of the sensors consists of assigning each station an integer in the range [1 n] so that two stations may not have the same identification number. We proposed an approach based on the basagni clustering algorithm. The processing of our algorithm is composed of : (1) Network partitioning. (2) Assignment of partial identifiers. (3) The gossiming. (4) Final identifiers. Also we superimposed two clustering algorithms to solve the problem of geocast in the Wireless sensor networks. The first approach uses the clustering algorithm of Gerla & Tsai and the second exploits the technique of the hierarchical control clustering of Banerjee & Khuller. Our approachs guarantee delivery message to each node in the geocast region. The first algorithm guarantees delivery to all nodes in one or more geocast regions. Whereas, the second algorithm takes into account the depht of the hierarchical tree partitioning and estimates the numbers of broadcast rounds in the worst case necessary to solve the given geocast problem. And finally, we proposed algorithms for solving the sort partial problem in multi-hop Wireless sensor networks. The main motivation of our approaches to tackle this problem in multi-hop model is the fact that there were not yet solutions on this model. Initially, we consider that each node in the network holds one and only one data. Once the problem with one data item is solved, we proceed to generalize our approach to solving the sort partial problem in the case where a node can have multiple data items
Ali, Asim. "Robustness in large scale distributed systems." Paris 11, 2010. http://www.theses.fr/2010PA112097.
Full textDuring the last decade, computing and communication technologies observed exponential growth both in hardware and software. The direct result of this growth is the emergence of global scale distributed systems like, information diffusion systems, cellular networks, remote computing, etc. Integration of sensor devices with networks helped to develop smart systems that are more interactive, dynamic and adaptable to the running environment. Future applications are envisioned as completely decentralized self-managing massive distributed systems running in smart environments on top of Internet or grid infrastructure. Such large-scale systems are difficult to design, develop and maintain due to many constraints like heterogeneity of resources, diverse working environments, unreliable communications, etc. Wireless sensor networks and computational grids are two important examples of such large-scale systems. Most desirable properties of the protocols for these networks include scalability, self-management, and fault tolerance. These are the three main areas this thesis focuses on. In this thesis we contribute to this domain in three ways. First we propose and evaluate a scalable directory management protocol for general distributed systems where update latency time is independent of the system size. In our second contribution we design and implement a scalable distributed version of an existing wireless network simulator: WSNet. We run our parallel simulator, XS-WSNet, on Grid5000 and achieve extreme simulation scalability. Our third contribution is the development of a dependability benchmarking mechanism for testing WSN protocols against fault and adversarial environments. Our tool allows the user to simulate natural faulty environments for WSN, like harsh weather conditions as well as to simulate dynamic attacks to the wireless network
Cartron, Mickaël. "Vers une plate-forme efficace en énergie pour les réseaux de capteurs sans fil." Rennes 1, 2006. http://www.theses.fr/2006REN1S163.
Full textRebai, Ahmed Riadh. "Contributions à l'amélioration de la qualité de service dans les réseaux sans fil Wifi." Valenciennes, 2009. http://ged.univ-valenciennes.fr/nuxeo/site/esupversions/ab9076fe-392d-4db8-a167-44626b58e011.
Full textDue to their wide proliferation, IEEE 802. 11 Wireless Local Area Networks (WLANs) are expected to support multimedia applications such as voice and broadband video transmissions, which normally have a strict bounded transmission delay. The aim of this thesis is to enhance the support of these applications, and so, to improve the Quality of Service (QoS) scheme in IEEE 802. 11 WLANs. Firstly, we focus our work on the link adaptation procedure performed over WiFi networks. A new dynamic time-based link adaptation mechanism, called Modified Adaptive Auto Rate Fallback, is proposed. Simulations are performed by means of the Network Simulator 2 and the results show the quality improvement of transmission link. The results also demonstrate that the proposed mechanism outperforms the basic solution in terms of providing support to both acknowledgment-based and time-based rate control decision. In the second part of this thesis, we introduce a new inter-node priority access scheme with the existing Enhanced Distributed Chanel Access of IEEE 802. 11e networks. The new technique is based on the junction of a new inter-node priority with the existing inter-frame priority. The simulation results show that the proposed technique improves the basic 802. 11e MAC protocol in terms of providing support to both strict priority and weighted fair service. Compared to other solutions, the new model is easier to implement in real systems, has better aggregate throughput and is more stable. As a third part of this work, a novel handoff scheme for IEEE 802. 11 WLANs is proposed to reduce handoff latency and to improve the QoS support in multimedia applications. The proposed handoff scheme, called Prevent-Scan Handoff Procedure, uses an early pre-scan phase to avoid probe wait delays during next Handoff occurrence. Through extensive simulations, we prove that the new handoff procedure decreases handoff latency considerably and accelerates handoff by minimizing the time during which the MS remains out of contact with its AP. Therefore, the inter-frame delay incurred is within multimedia applications' delay restrictions. These simulations are carried out over a new IEEE 802. 11 handoff simulator to provide performance evaluations. We prove that the new handoff technique achieves both fast and smooth handoff which is requested by multimedia applications
Rocha, Jimenez Vieira Fabio. "Ordonnancement des liens et routage de multiples chemins pour les réseaux maillés sans fil." Paris 6, 2012. http://www.theses.fr/2012PA066278.
Full textWe present algorithmic solutions for two problems related to the wireless network interference. The first one proposes to schedule the links of a given set of routes under the assumption of a heavy-traffic pattern. We assume some TDMA protocol provides a background of synchronized time slots and seek to schedule the routes' links to maximize the number of packets that get delivered to their destinations per time slot. Our approach is to construct an undirected graph G and to heuristically obtain node multicolorings for G that can be turned into efficient link schedules. In G each node represents a link to be scheduled and the edges are set up to represent every possible interference for any given set of interference assumptions. We present two multicoloring-based heuristics and study their performance through extensive simulations. One of the two heuristics is based on relaxing the notion of a node multicoloring by dynamically exploiting the availability of communication opportunities that would otherwise be wasted. We have found that, as a consequence, its performance is significantly superior to the other's. In the second proposal, we consider wireless mesh networks and the problem of routing end-to-end traffic over multiple paths for the same origin-destination pair with minimal interference. We introduce a heuristic for path determination with two distinguishing characteristics. First, it works by refining an extant set of paths, determined previously by a single- or multi-path routing algorithm. Second, it is totally local, in the sense that it can be run by each of the origins on information that is available no farther in the network than the node's immediate neighborhood. We have conducted extensive computational experiments with the new heuristic, using AODV and OLSR as well as their multi-path variants as the underlying routing method. For one TDMA setting running a path-oriented link scheduling algorithm and two different CSMA settings (as implemented on 802. 11), we have demonstrated that the new heuristic is capable of improving the average throughput network-wide. When working from the paths generated by the multi-path routing algorithms, the heuristic is also capable to provide a more evenly distributed traffic pattern
Berthe, Abdoulaye. "Modélisation et simulation de réseaux locaux et personnels sans fil : intégration des couches PHY et MAC." Phd thesis, Université Paul Sabatier - Toulouse III, 2010. http://tel.archives-ouvertes.fr/tel-00706636.
Full text