Depuis plusieurs années, les technologies de l’information et de la communication connaissent un développement spectaculaire. Le trafic d’information augmente exponentiellement alors que l’évolution de l’efficacité énergétique des réseaux, définie généralement comme le rapport entre l’énergie utile en sortie du système et l’énergie totale fournie au système, n’augmente que de manière linéaire. Pour soutenir la demande de trafic, il est alors nécessaire de multiplier les équipements réseaux ce qui augment la facture énergétique des opérateurs et les émissions de gaz carbonique. Devant l’urgence de la situation, de nombreux projets et consortiums ont été créés avec l’objectif de renforcer l’efficacité énergétique des réseaux. Par exemple, le consortium GreenTouch™ fondé en 2010 a pour objectif d’améliorer l’efficacité énergétique des réseaux d’un facteur 1000 d’ici 2015 et de réduire leur consommation énergétique de 90% d’ici 2020 (par rapport à 2010). Le projet METIS a pour objectif de définir les télécommunications de 2020 (5G) cherche des solutions efficaces minimisant les coûts, les ressources et la consommation énergétique. Le projet MiWEBA qui intègre les ondes millimétrique aux communications mobiles dans le but d’augmenter la capacité du réseau d’un facteur 1000 avec un coût raisonnable.Dans cette thèse, nous abordons deux solutions répondant aux challenges de la 5G et permettant de réduire les niveaux des puissances rayonnées par les systèmes de télécommunications : l’amélioration de la couche physique via les techniques de focalisation spatiale et l’adaptation de lien multi-technologies. L’objectif principal de la thèse est de réaliser des transmissions de données très haut débit à forte efficacité énergétique à l’aide d’une connectivité multi-technologies sans coutures y compris dans des réseaux comprenant une multitude de périphériques à faible complexité.L’organisation de la thèse est la suivante : tout d’abord, l’implémentation de techniques de focalisation spatiale, le Retournement Temporel (RT) et l’EGT (Equal Gain Transmission), dans un système utilisant les dernières évolutions du standard IEEE 802.11, notamment l’intégration d’une composante 60 GHz, est étudiée. Les performances de ces techniques sont analysées de manière à identifier les conditions optimales de leur utilisation et il est montré qu’avec un minimum de deux antennes de transmission, elles permettent d’améliorer les performances énergétiques des systèmes tout en ayant une faible complexité d’implémentation. Des modifications du standard permettant d’augmenter l’efficacité énergétique sont également proposées. Une analyse cross-layer est ensuite réalisée afin de définir protocoles d’estimation de canal tenant compte des spécificités du RT. De plus, les améliorations énergétiques liées à l’utilisation du RT sont confirmées en tenant compte des dégradations des performances de la couche de liaison. Enfin, une métrique d’occupation temporelle est définie et associée à des techniques d’adaptation de lien mono et multi-technologies existantes dans le but d’améliorer la sélection d‘interfaces de transmission pour augmenter l’efficacité énergétique sans affecter les performances des systèmes utilisant un accès aléatoire au canal de communication. L’utilisation de cette métrique permet, dans certaines configurations, d’augmenter d’un facteur sept l’efficacité énergétique d’un système utilisant le Wi-Fi et, dans le cas multi-technologies, de répartir le trafic sur les différentes interfaces de transmission afin d’éviter la saturation des canaux de communication. / Over the past few years, information and communications technologies have experienced a spectacular development. Traffic demand grows exponentially while energy efficiency of networks –usually defined as the ratio between delivered power and supplied power- only increases linearly. In order to supply the data traffic, it is necessary to duplicate networks equipments increasing energy costs for operators and carbon dioxide emissions. To face this dramatic situation, several projects and consortiums have been created and aim to increase networks energy efficiency. For instance, the GreenTouch™ consortium funded in 2010 aims to improve networks energy efficiency by a factor 1000 by 2015 and to reduce energy consumption of TICs by 90% by 2020 (compared with 2010 levels). METIS project aims to define 2020s communications (5G) search for efficient solutions with low costs, low resources use and low power consumption of systems. MiWEBA project brings millimeter-waves into the mobile radio word to extend the network capacity by 1000 at reasonable cost.In this thesis we study two solutions to answer 5G challenges and reduce radiated power levels of telecommunications systems: physical layer improvements through spatial focalization techniques and multi-technologies link adaptation. This thesis main goal is to achieve very high data transmission rates with high energy efficiency and seamless connectivity using multiple-interfaces technologies even in networks composed of a high number of low-complexity devices.The thesis is organized as follows: first, Time Reversal (TR) and Equal Gain Transmission (EGT) implementation is studied and applied to a system using the latest amendments of IEEE 802.11 standard, including 60 GHz transmissions. Performance of these techniques is analyzed in order to identify optimal conditions of use and it is shown that they only require a minimum of two transmit antennas to increase the energetic performance of systems while having a low implementation complexity. Standard modifications allowing an increase of energy efficiency are proposed. Then, a cross-layer analysis is performed to define channel estimation protocols taking TR specificities into account. Moreover, TR energetic benefits are validated considering its drawbacks at the link layer level. Finally, a time-availability metric is defined and associated to existing mono or multi-technologies adaptation techniques and aim to increase energy efficiency without degrading the performance of systems using random access to the communication channel. This metrics allows –in some configurations- to increase by a factor seven the energy efficiency of a system using Wi-Fi and, in a multi-technologies scenario, to allocate the data traffic to the several interfaces in order to avoid communication channels saturation.

Ce mémoire traite des systèmes intégrés sur puce (System-on-Chip) à faible consommation d'énergie tels que ceux qui seront utilisés dans les équipements portables de future génération (ordinateurs de poche (PDA), téléphones mobiles). S'agissant d'équipements alimentés par des batteries, la consommation énergétique est un problème critique. <p><p>Ces plateformes contiendront probablement une douzaine de coeurs de processeur et une quantité importante de mémoire embarquée. Une architecture de communication optimisée sera donc nécessaire afin de les interconnecter de manière efficace. De nombreuses architectures de communication ont été proposées dans la littérature: bus partagés, bus pontés, bus segmentés et plus récemment, les réseaux intégrés (NoC).<p><p>Toutefois, à l'exception des bus, la consommation d'énergie des réseaux d'interconnexion intégrés a été largement ignorée pendant longtemps. Ce n'est que très récemment que les premières études sont apparues dans ce domaine.<p><p>Cette thèse présente:<p><p>- Une analyse complète de l'espace de conception des architectures de communication intégrées. Sur base de cet espace de conception et d'un état de l'art détaillé, des techniques jusqu'alors inexplorées ont pu être identifiées et investiguées. <p>- La conception d'environnements de simulation de bas et haut niveaux permettant de réaliser des comparaisons entre différentes architectures de communication en termes de consommation énergétique et de surface.<p>- La conception et la validation d'une architecture de communication intégrée innovante basée sur le multiplexage spatial<p><p>Ce dernier point a pour ambition de démontrer qu'un réseau basé sur le multiplexage spatial (SDM) constitue une alternative intéressante aux réseaux classiques principalement basés sur le multiplexage temporel dans le contexte très spécifique des architectures de communication intégrées.<p><p>Nous démontrerons la validité de la solution proposée à l'aide de campagnes de simulation de haut niveau pour divers types de trafic ainsi que des simulations de plus bas niveau. L'étude concerne successivement la conception de routers SDM, des interfaces réseau et finalement d'un réseau complet. Les avantages et inconvénients d'une telle technique seront discutés en détails. / Doctorat en sciences appliquées / info:eu-repo/semantics/nonPublished

As the Internet continues to evolve, without providing any performance guarantees or explicit feedback to applications, the only way to infer the state of the network and to dynamically react to congestion is through end-to-end measurements. The emph{available bandwidth} (avail-bw) is an important metric that characterizes the dynamic state of a network path. Its measurement has been the focus of significant research during the last 15 years. However, its estimation remained elusive for several reasons. The main contribution of this thesis is the development of the first estimation methodology for the avail-bw in a network path using end-to-end measurements. In more detail, our first contribution is an end-to-end methodology, called SLoPS, to determine whether the avail-bw is larger than a given rate based on the sequence of one-way delays experienced by a periodic packet stream. The second contribution is the design of two algorithms, based on SLoPS, to estimate the mean and the variation range, respectively, of the avail-bw process. These algorithms have been implemented in two measurement tools, referred to as PathLoad and PathVar. We have validated the accuracy of the tools using analysis, simulation, and extensive experimentation. Pathload has been downloaded by more than 6000 users since 2003. We have also used PathVar to study the variability of the avail-bw process as a function of various important factors, including traffic load and degree of multiplexing. Finally, we present an application of avail-bw estimation in video streaming. Specifically, we show that avail-bw measurements can be used in the dynamic selection of the best possible overlay path. The proposed scheme results in better perceived video quality than path selection algorithms that rely on jitter or loss-rate measurements.

The convergence of recent technology advances opens the way to new ubiquitous environments, where network-enabled devices collectively form invisible pervasive computing and networking environments around the users. These users increasingly require extensive applications and capabilities from these devices. Recent approaches propose that cooperating service providers, at the edge of the network, offer these required capabilities (i.e services), instead of having them directly provided by the devices. Thus, the network evolves from a plain communication medium into an endless source of services. Such a service, namely an overlay application, is composed of multiple distributed application elements, which cooperate via a dynamic communication mesh, namely an overlay association. The Quality of Service (QoS) perceived by the users of an overlay application greatly depends on the QoS on the communication paths of the corresponding overlay association. This thesis asserts and shows that it is possible to provide QoS to an overlay application by using alternate Internet paths resulting from the compositions of independent consecutive paths. Moreover, this thesis also demonstrates that it is possible to discover, select and compose these independent paths in a distributed manner within an community comprising a limited large number of autonomous cooperating peers, such as the fore-mentioned service providers. Thus, the main contributions of this thesis are i) a comprehensive description and QoS characteristic analysis of these composite alternate paths, and ii) an original architecture, termed SPAD (Super-Peer based Alternate path Discovery), which allows the discovery and selection of these alternate paths in a distributed manner. SPAD is a fully distributed system with no single point of failure, which can be easily and incrementally deployed on the current Internet. It empowers the end-users at the edge of the network, allowing them to directly discover and utilize alternate paths.

Advances in computing and wireless communication technologies have increased interest in smart vehicles, vehicles equipped with significant computing, communication and sensing capabilities to provide services to travelers. Smart vehicles can be exploited to improve driving safety and comfort as well as optimize surface transportation systems. Wireless communications among vehicles and between vehicles and roadside infrastructures represent an important class of vehicle communications. One can envision creating an integrated radio network leveraging various wireless technologies that work together in a seamless fashion. Based on cost-performance tradeoffs, different network configurations may be appropriate for different environments. An understanding of the properties of different vehicular network architectures is absolutely necessary before services can be successfully deployed. Based on this understanding, efficient data services (e.g., data dissemination services) can be designed to accommodate application requirements. This thesis examines several research topics concerning both the evaluation and design of vehicular networks. We explore the properties of vehicle-to-vehicle (v2v) communications. We study the spatial propagation of information along the road using v2v communications. Our analysis identifies the vehicle traffic characteristics that significantly affect information propagation. We also evaluate the feasibility of propagating information along a highway. Several design alternatives exist to build infrastructure-based vehicular networks. Their characteristics have been evaluated in a realistic vehicular environment. Based on these evaluations, we have developed some insights into the design of future broadband vehicular networks capable of adapting to varying vehicle traffic conditions. Based on the above analysis, opportunistic forwarding that exploit vehicle mobility to overcome vehicular network partitioning appears to be a viable approach for data dissemination using v2v communications for applications that can tolerate some data loss and delay. We introduce a methodology to design enhanced opportunistic forwarding algorithms. Practical algorithms derived from this methodology have exhibited different performance/overhead tradeoffs. An in-depth understanding of wireless communication performance in a vehicular environment is necessary to provide the groundwork for realizing reliable mobile communication services. We have conducted an extensive set of field experiments to uncover the performance of short-range communications between vehicles and between vehicles and roadside stations in a specific highway scenario.

This dissertation introduces, implements, and evaluates the novel concept of "Service Paths", which are system-level abstractions that capture and describe the dynamic dependencies between the different components of a distributed enterprise application. Service paths are dynamic because they capture the natural interactions between application services dynamically composed to offer some desired end user functionality. Service paths are distributed because such sets of services run on networked machines in distributed enterprise data centers. Service paths cross multiple levels of abstraction because they link end user application components like web browsers with system services like http providing communications with embedded services like hardware-supported data encryption. Service paths are system-level abstractions that are created without end user, application, or middleware input, but despite these facts, they are able to capture application-relevant performance metrics, including end-to-end latencies for client requests and the contributions to these latencies from application-level processes and from software/hardware resources like protocol stacks or network devices. Beyond conceiving of service paths and demonstrating their utility, this thesis makes three concrete technical contributions. First, we propose a set of signal analysis techniques called ``E2Eprof' that identify the service paths taken by different request classes across a distributed IT infrastructure and the time spent in each such path. It uses a novel algorithm called ``pathmap' that computes the correlation between the message arrival and departure timestamps at each participating node and detect dependencies among them. A second contribution is a system-level monitoring toolkit called ``SysProf', which captures monitoring information at different levels of granularity, ranging from tracking the system-level activities triggered by a single system call, to capturing the client-server interactions associated with a service paths, to characterizing the server resources consumed by sets of clients or client behaviors. The third contribution of the thesis is a publish-subscribe based monitoring data delivery framework called ``QMON'. QMON offers high levels of predictability for service delivery and supports utility-aware monitoring while also able to differentiate between different levels of service for monitoring, corresponding to the different classes of SLAs maintained for applications.

In this thesis we study the key requirements and solutions for the feasibility and application of Ethernet-TCP/IP technology to the networks we termed Highly-Variable Real-Time Networks (HVRN). This particular class of networks poses exceptionally demanding requirements because their physical and logical topologies are both temporally and spatially variable. We devised and introduced specific mechanisms for applying Ethernet-TCP/IP to HVRNs with particular emphasis on effective and reliable modular connectivity. Using a railroad train as a reference, this work analyzes the unique requirements of HVRNs and focuses on the backbone architecture for such a system under Ethernet and TCP/IP. / Doctorat en sciences appliquées / info:eu-repo/semantics/nonPublished

<p align="justify">The main contribution of this thesis is the emphasis made on the reusability concept, on one side, for designing a simulation environment, and on the other side, for defining two different levels of granularity for reusable network component libraries.</p><p><p align="justify">The design of our simulation environment, called AMS for Atelier for Modeling and Simulation, was based on existing pieces of software, which proved their usefulness in their respective fields. In order to carry out this integration efficiently, a modular structure of the atelier was proposed. The structure has been divided into four phases. Each phase is responsible of a part of the performance evaluation cycle. The main novelty of this structure is the usage of a dedicated language as a means to define a clear border between the editing and simulation phases and to allow the portability of the atelier upon different platforms. A prototype of the atelier has been developed on a SUN machine running the SunOs operating system. It is developed in C language.</p><p><p align="justify">The kernel of the AMS is its library of Detailed Basic Models (DBMs). Each DBM was designed in order to comply with the most important criterion which is reusability. Indeed, each DBM can be used in aeveral network architectures and can be a component of generic and composite models. Before the effective usage of a DBM, it is verified and validated in order to increase the model credibility. The most important contribution of this research is the definition of a methodology for modeling protocol entities as DBMs. We then tried to partly bridge the gap between specification and modeling. This methodology is based on the concept of function. Simple functions are modeled as reusable modules and stored into a library. The Function Based Methodology was designed to help the modeler to build efficiently and rapidly new protocols designed for the new generation of networks where several services can be provided. These new protocols can be dynamically tailored to the user' s requirements.</p><p> / Doctorat en sciences appliquées / info:eu-repo/semantics/nonPublished

In this paper we study packet delay and loss rate at the University of Fort Hare network. The focus of this paper is to evaluate the information derived from a multipoint measurement of, University of Fort Hare network which will be collected for a duration of three Months during June 2011 to August 2011 at the TSC uplink and Ethernet hubs outside and inside relative to the Internet firewall host. The specific value of this data set lies in the end to end instrumentation of all devices operating at the packet level, combined with the duration of observation. We will provide measures for the normal day−to−day operation of the University of fort hare network both at off-peak and during peak hours. We expect to show the impact of delay and loss rate at the University of Fort Hare network. The data set will include a number of areas, where service quality (delay and packet loss) is extreme, moderate, good and we will examine the causes and impacts on network users.

Les réseaux mesh sans fil (Wireless Mesh Networks-WMNs) sont des réseaux facilement déployables et à faible coût qui peuvent étendre l’Internet dans des zones où les autres réseaux peuvent difficilement accéder. Cependant, plusieurs problèmes de qualité de service (QoS) et de sécurité freinent le déploiement à grande échelle des WMNs. Dans cette thèse, nous proposons un modèle de contrôle d’admission (CA) et un système de réputation afin d’améliorer les performances du réseau mesh et de le protéger des nœuds malveillants. Notre système de CA vise à assurer la QoS des flux admis dans le réseau en termes de bande passante et de délai tout en maximisant l’utilisation de la capacité du canal. L’idée de notre solution est d’associer au contrôle d’admission une planification de liens afin d’augmenter la bande passante disponible. Nous proposons également un système de réputation ayant pour but de détecter les nœuds malveillants et de limiter les fausses alertes induites par la perte de paquets sur les liens du réseau. L’idée de notre solution est d’utiliser des tests statistiques comparant la perte de paquets sur les liens avec un modèle de perte préétabli. De plus, il comprend un système de surveillance composé de plusieurs modules lui permettant détecter un grand nombre d’attaques. Notre CA et notre système de réputation ont été validés, les résultats montrent qu’ils atteignent tous deux leurs objectifs / Wireless mesh networks (WMNs) are a very attractive new field of research. They are low cost, easily deployed and high performance solution to last mile broadband Internet access. However, they have to deal with security and quality of service issues which prevent them from being largely deployed. In order to overcome these problems, we propose in this thesis two solutions: an admission control with links scheduling and a reputation system which detects bad nodes. These solutions have been devised in order to further merge into a secure admission control. Our admission control schedules dynamically the network’s links each time a new flow is accepted in the network. Its goal is to accept only flows which constraints in terms of delay and bandwidth can be respected, increase the network capacity and decrease the packet loss. Our reputation system aims at assigning each node of the network a reputation which value reflects the real behavior of the node. To reach this goal this reputation system is made of a monitoring tool which can watch many types of attacks and consider the packet loss of the network. The evaluations of our solutions show that they both meet their objectives in terms of quality of service and security