L'objectif de cette thèse est de fournir aux réseaux satellitaires géostationnaires des outils d'amélioration de performances dans un contexte contraint, lié au support de communication qui présente une qualité variable. Les défis s'étendent de la couche d'accès au support (l'ordonnancement) à la couche transport (le comportement du TCP étant sensible au délai de propagation dans les réseaux géostationnaires). Nous faisons appel aux mécanismes cross-layer qui mettent en place des interactions entre entités protocolaires non adjacentes du modèle OSI offrant ainsi une adaptation immédiate au changement des conditions dans le réseau. Nous employons à ce but une technique cross-layer informant l'entité protocolaire TCP du débit disponible, permettant d'éviter des conséquences telles que la chute du débit et des pertes liées à la congestion des files d'attente. Nous mettons en oeuvre ce mécanisme au niveau d'un élément sensible du réseau géostationnaire, le proxy TCP. L'intérêt des techniques cross-layer a été mis en évidence au niveau de l'ordonnanceur présent au sein de la gateway d'un réseau DVB-S2/DVB-RCS. Ainsi, ils contribuent à la maximisation de la capacité du système, à l'assurance des contraintes de qualité de service, à l'équité de l'allocation de ressources, etc. Enfin, nous présentons une solution possible d'architecture cross-layer. Nous proposons des caractéristiques demandées pour une architecture cross-layer afin d'assurer l'évolutivité, la modularité et la co-existence avec l'architecture standard existante. / The main objective of this thesis is to provide tools of improving performance of geostationary satellite networks, operating in a constrained environment mainly due to the variable quality of radio links. There are protocol layers being challenged by such characteristics, such as the medium access protocol and the transport layer protocol (TCP behaviour is impacted by the long propagation delay in geostationary satellite networks). We employ cross-layer mechanisms implementing interaction between non-adjacent protocol layers defined by the OSI architecture aiming at providing a rapid adaptation to changes in network state. We provide a cross-layer technique informing TCP protocol of the available network rate, thus preventing consequences such as TCP rate drop or loss due to buffer overflow. This mechanism is to be implemented in a sensible network element, such as a TCP proxy. Data link layer scheduler can benefit from the advantages of employing cross-layer mechanisms, especially at the gateway of a DVB-S2/DVB-RCS satellite network. The improved scheduler allows an efficient use of network resources and helps insuring quality of services constraints, resource allocation fairness, etc. Finally, we propose a cross-layer architecture along with in-demand characteristics able to offer an inter-operability with the existing architecture, an easy up-grade and design.

Cette thèse étudie les problèmes d’optimisation bi-objectifs des communications dans les réseaux de capteurs hétérogènes du point de vue de la portée de transmission. Le premier critère considéré est nécessairement l'énergie qu’il s’agit d'économiser pour maximiser la durée de vie du réseau. Le second critère, primordial dans le cas des applications en temps réel, est le délai d'acheminement des données. Pour résoudre le problème d’optimalité de la diffusion, nous proposons une formulation en nombres entiers, un algorithme d’approximation, une méta-heuristique et une heuristique permettant de trouver ou s’approcher de l’optimal pour les objectifs considérés.Pour le cas du routage, nous proposons une approche cross-layer via un programme linéaire en nombre entiers entre les couches MAC et Liaison de données permettant de calculer l'optimal et ainsi d'avoir un point de comparaison pour les futures heuristiques ayant les mêmes objectifs. / This thesis studies the problems of bi-objective optimization of communications in heterogeneous wireless sensor networks from the point of view of the transmission range. The first criterion considered is necessarily the energy consumption that needs to be reduced in order to maximize the network lifetime. The second criterion is the data transmission delay, which is essential for real-time applications.To solve the optimality problem of the broadcast, we propose an integer linear program, an approximation algorithm, a meta-heuristic and a heuristic. All these techniques allow us to find or to approximate the optimal solutions for the considered objectives.For the routing case, we propose a cross-layer approach via an integer linear program between the MAC and Data Link layers. Our method calculates the optimal solution, which represents a point of comparison for future heuristics having the same goals.

Made available in DSpace on 2016-04-04T18:31:30Z (GMT). No. of bitstreams: 1 VICTOR ISHIZUCA TELES.pdf: 2209340 bytes, checksum: eade76b90d01487ba8c4f5e2b7226ad0 (MD5) Previous issue date: 2010-02-10 / The objective of this work is to experimentally evaluate how physical impairments on the network can affect the performance of IP applications. Especially This work encompasses the analysis of the cross-layer effect caused by all-optical wavelength converters in the video signal. For this purpose, it was evaluated the packet error rate degradationcaused by physical layer parameters. Such analysis was made for a video signal propagation through the KyaTera Network, followed by an all optical wavelength conversion. The experimental results allowed concluding that converted signals separated by up to 1.5 THz from the original signal may experience 2.1-dB penalty. This fact indicates that for each wavelength conversion the signal propagation range will be reduced in 10 km (Considering an attenuation of 0.2 dB/km in the transmission fibers). It was also verified that the presence of the all-optical wavelength converter in the network implies a 16-dB power penalty. For this reason the wavelength conversion is a viable option for cases where the propagation distance for the unconverted signal is larger than 80 km. Results indicate the existence of a strong relation between the packet error rate and the degradation of the optical signal-noise ratio caused by the mentioned converter. It was not found any reference in the literature of any work with this type of characterization. Additionally, experiments to emulate the degradation of the video signals transmitted through links with a cascade of optical amplifiers were also performed. The results indicate that the packet error rate is related not only with optical signal-noise ratio, but also with the received signal power. / Este trabalho teve como objetivo avaliar experimentalmente como impedimentos f?sicos de redes ?pticas afetam o desempenho de aplica??es IP. Em especial, esse trabalho compreendeu a an?lise do efeito de cross-layer causado por conversores de comprimento de onda totalmente ?pticos em sinais de v?deo. Para isso avaliou-se a degrada??o da taxa de erro de pacotes em fun??o de par?metros da camada f?sica. Essa an?lise foi feita para uma propaga??o do sinal de v?deo pela Rede KyaTera, seguida de uma convers?o de comprimentos de onda totalmente ?ptica. Os resultados experimentais permitiram concluir que sinais convertidos, separados do sinal original por at? 1,5 THz, sofrem uma penalidade m?dia de pot?ncia de 2,1 dB. Este fato indica que para cada convers?o que o sinal sofrer o seu alcance ser? reduzido em aproximadamente 10 km (admitindo-se uma atenua??o de 0,2 dB/km nas fibras da rede). Concluiu-se tamb?m que a presen?a do conversor de comprimentos de onda na rede implica em uma penalidade de 16 dB. Este fato torna a convers?o de comprimentos de onda uma op??o vi?vel para os casos nos quais o sinal n?o convertido tenha de ser propagado por uma dist?ncia superior a 80 km. Os resultados obtidos indicam que existe uma forte correla??o entre a taxa de erro de pacotes da transmiss?o do sinal de v?deo e a degrada??o da raz?o sinal-ru?do ?ptica imposta pelo referido conversor. N?o foi encontrada nenhuma refer?ncia na literatura de qualquer trabalho que fizesse uma caracteriza??o desta maneira. Adicionalmente tamb?m foram realizados experimentos para emular a degrada??o de sinais de v?deo transmitidos por enlaces com uma cascata de amplificadores ?pticos. Os resultados deste experimento indicam que a taxa de erro de pacotes est? relacionada n?o apenas com a raz?o sinal-ru?do ?ptica, mas tamb?m com a pot?ncia do sinal no receptor.

Pour assurer les communications dans un réseau de capteurs sans fil, les capteurs utilisent un modèle simplifié de protocoles en couches inspiré du modèle OSI. Ce modèle comporte cinq couches, chaque couche devant assurer des fonctionnalités indépendantes et particulières. Nous nous intéressons à deux couches qui sont impliquées directement dans les décisions assurant les communications, la couche Liaison de données dans laquelle le protocole MAC assure la coordination des communications entre voisins directs, et la couche Réseau dans laquelle le protocole de routage est responsable de trouver une route entre un émetteur et un récepteur. Chacune des deux couches vise à améliorer certaines métriques, comme la latence, mais les décisions incohérentes venant de différents protocoles peuvent ne pas le permettre. Par conséquent, les décisions spatiales du protocole de routage et les décisions temporelles du protocole MAC doivent être corrélées pour optimiser la latence des communications. Les protocoles cross-layer résolvent ce problème soit en assurant des communications entre des protocoles des deux couches, soit en combinant les deux couches en une nouvelle couche. Dans ce contexte, cette thèse étudie les protocoles cross-layer existants entre MAC et routage et propose de nouvelles approches ayant comme but de minimiser la latence des communications. Dans un premier temps, nous avons proposé un protocole de routage qui utilise des informations du protocole MAC qu’est un TDMA pour trouver un chemin entre le noeud qui capte les données et la station de base tout en minimisant la latence des communications [1]. Ensuite, nous nous sommes intéressés au cas inverse, i.e. des approches MAC qui utilisent des informations de routage pour établir des ordonnancements TDMA de communication pour les nœuds du réseau, ces ordonnancements visant toujours à optimiser la latence des communications [2, 3, 5].Enfin, dans [4], nous avons proposé une approche qui combine un protocole MAC et un protocole de routage en un seul protocole. / Traditionally, in Wireless Sensor Networks, protocols are designed independently in the layered protocol stack, and metrics involved in several layers can be affected. Communication latency is one metric example, impacted by both the routing protocol in the network layer and the MAC protocol in the data link layer. Cross-layer protocols are known to be more efficient when exploiting the dependencies between these layers.In this context, and aiming to minimize the communication latency, we propose different cross-layer approaches concerning routing trees and TDMA schedules. First, we propose a routing approach using information of the TDMA schedule. Then, we propose different TDMA scheduling approaches which use information of the routing tree. Finally, we propose an approach that combines MAC and routing to produce a routing tree and a TDMA schedule simultaneously. Extensive simulations have shown better results of our contributions compared to the state of the art in terms of latency. Other metrics such as the energy consumption, the duty cycle of the nodes and the number of hops in the routing paths were also considered during the evaluation of our contributions.

In July 2014, the second version of the HEVC/H.265 video coding standard was announced, and it included the Scalable High efficiency Video Coding (SHVC) extension. SHVC is used for coding a video stream with subset streams of the same video with lower quality, and it supports spatial, temporal and SNR scalability among others. This is used to enable easy adaption of a video stream, by dropping or adding packages, to devices with different screen sizes, computing power and bandwidth. In this project SHVC has been implemented in Ericsson's research encoder C65. Some cross-layer optimizations have also been implemented and evaluated. The main goal of these optimizations are to make better decisions when choosing the reference layer's motion parameters and QP, by doing multi-pass coding and using the coded enhancement layer information from the first pass.

Architecture et mécanismes de bout en bout pour les communications mobiles et sans fil dans l'Internet. La gestion performante de la mobilité et l'amélioration des performances des couches basses sont deux enjeux fondamentaux dans le contexte des réseaux sans fil. Cette thèse apporte des solutions originales et innovantes qui visent à répondre à ces deux problématiques empêchant à ce jour d'offrir des possibilités de communication performantes et sans couture aux usagers mobiles accédant à l'Internet via des réseaux d'accès locaux sans fil (WLAN). Ces solutions se distinguent en particulier par l'impact minimum qu'elles ont sur les protocoles standards de l'Internet (niveaux transport et réseau) ou de l'IEEE (niveaux physique et liaison de données). S'inscrivant dans les paradigmes de "bout en bout" et "cross-layer", notre architecture permet d'offrir des solutions efficaces pour la gestion de la mobilité : gestion de la localisation et des handover en particulier. En outre, nous montrons que notre approche permet également d'améliorer l'efficacité des transmissions ainsi que de résoudre efficacement plusieurs syndromes identifiés au sein de 802.11 tels que les anomalies de performance, l'iniquité entre les flux et l'absence de contrôle de débit entre la couche MAC et les couches supérieures. Cette thèse résout ces problèmes en combinant des modèles analytiques, des simulations et de réelles expérimentations. Ces mécanismes adaptatifs ont été développés et intégrés dans une architecture de communication qui fournit des services de communication à haute performance pour réseaux sans fils tels que WIFI et WIMAX. / Wireless networks, because of the potential pervasive and mobile communication services they offer, are becoming the dominant Internet access networks. However, the legacy Internet protocols, still dominant at that time, have not been designed with mobility and wireless in mind. Therefore, numerous maladjustments and “defaults of impedance” can be observed when combining wireless physical and MAC layers with the traditional upper layers. This thesis proposes several solutions for a pacific coexistence between these communication layers that have been defined and designed independently. Reliable mobility management and Low layer performance enhancements are two main challenging issues in the context of wireless networks. Mobility management (which is mostly based on mobile IP architecture nowadays) aims to continuously assign and control the wireless connections of mobile nodes amongst a space of wireless access networks. Low layer performance enhancements mainly focus on the transmission efficiency such as higher rate, lower loss, interference avoidance. This thesis addresses these two important issues from an original and innovative approach that, conversely to the traditional contributions, entails a minimum impact on the legacy protocols and internet infrastructure. Following the “end to end” and “cross layer” paradigms, we address and offer efficient and light solutions to fast handover, location management and continuous connection support through a space of wireless networks. Moreover, we show that such an approach makes it possible to enhance transmission efficiency and solve efficiently several syndromes that plague the performances of current wireless networks such as performance anomaly, unfairness issues and maladjustment between MAC layer and upper layers. This thesis tackles these issues by combining analytical models, simulations and real experiments. The resulting mechanisms have been developed and integrated into adaptive mobility management communication architecture that delivers high performing communication services to mobile wireless systems, with a focus on WIFI and WIMAX access networks.

Video surveillance applications have experienced an increase in demand over the last decade. Surveillance systems can easily be found in places such as commercial offices, banks and traffic intersections, parks and recreational areas. Surveillance applications have the potential to be implemented on a WiMAX (Worldwide Interoperability for Microwave Access) network. Moreover, WiMAX devices have been used widely in the market and WiMAX-based video surveillance products have also been available. As a radio technology, WiMAX is a wireless broadband system that offers greater capacity than WiFi networks and wider coverage than cellular networks. The acceptance of WiMAX in the market, the availability of WiMAX products and its technology excellence, contribute to the possibility of implementing it for surveillance application. However, since WiMAX is designed to accommodate various applications with different quality of service (QoS) requirements, dedicated surveillance network implementation of WiMAX may not achieve optimum performance, as all Subscriber Stations (SSs) generate the same QoS requirements. In the medium access (MAC) layer, this thesis proposes a bandwidth allocation scheme that considers the QoS uniformity of the traffic sources. The proposed bandwidth allocation scheme comprises a simplified bandwidth allocation architecture, a packet-aware bandwidth request mechanism and packet-aware scheduling algorithms. The simplified architecture maximizes resources in the Base Station (BS), deactivates unnecessary services and minimizes the processing delay. The proposed bandwidth request mechanism reduces bandwidth grant and transmission delays. The proposed scheduling algorithms prioritize bandwidth granting access to a request that contains important packet(s). The proposed methods in the MAC layer are designed to be applied to existing devices in the market, without the necessity to change hardware. The transport protocol should be able to deliver video with sufficient quality while maintaining low delay connectivity. The proposed transport layer protocol is therefore designed to improve the existing user datagram protocol (UDP) performance by retransmitting packet loss selectively to increase the received video quality, and utilizing MAC support to achieve low delay connectivity. In order to overcome the limitations of the lower layers, this thesis employs a rateless code instead of transport layer redundancy in the application layer. Moreover, this thesis proposes post-decoding error concealment techniques as the last means to overcome packet loss. To evaluate the performances of the proposed methods, simulations are carried out using NS-2 simulator on Linux platform. The proposed methods are compared to existing works to measure their effectiveness. To facilitate the implementation of the transport layer protocols in practical scenarios, UDP packet modification is applied for each transport layer protocol.

In next generation wireless networks such as 4G- LTE and WiMax, the demand for high data rates, the scarcity of wireless resources and the time varying channel conditions has led to the adoption of more sophisticated and robust techniques in PHY such as orthogonal frequency division multiplexing (OFDM) and the corresponding access technique known as orthogonal frequency division multiplexing access (OFDMA). Cross-layer schedulers have been developed in order to describe the procedure of resource allocation in OFDMA wireless networks. The resource allocation in OFDMA wireless networks has received great attention in research, by proposing many different ways for frequency diversity exploitation and system’s optimization. Many cross-layer proposals for dynamic resource allocation have been investigated in literature approaching the optimization problem from different viewpoints i.e. maximizing total data rate, minimizing total transmit power, satisfying minimum users’ requirements or providing fairness amongst users. The design of a cross-layer scheduler for OFDMA wireless networks is the topic of this research. The scheduler utilizes game theory in order to make decisions for subcarrier and power allocation to the users with the main concern being to maintain fairness as well as to maximize overall system’s performance. A very well known theorem in cooperative game theory, the Nash Bargaining Solution (NBS), is employed and solved in a close form way, resulting in a Pareto optimal solution. Two different cases are proposed. The first one is the symmetric NBS (S-NBS) where all users have the same weight and therefore all users have the same opportunity for resources and the second one, is the asymmetric NBS (A-NBS), where users have different weights, hence different priorities where the scheduler favours users with higher priorities at expense of lower priority users. As MAC layer is vital for cross-layer, the scheduler is combined with a queuing model based on Markov chain in order to describe more realistically the incoming procedure from the higher layers.

Mobile Ad hoc Networks (MANETs) can be deployed instantaneously and adaptively, making them highly suitable to military, medical and disaster-response scenarios. Using real-time applications for provision of instantaneous and dependable communications, media streaming, and device control in these scenarios is a growing research field. Realising timing requirements in packet delivery is essential to safety-critical real-time applications that are both delay- and loss-sensitive. Safety of these applications is compromised by packet loss, both on the network and by the applications themselves that will drop packets exceeding delay bounds. However, the provision of this required Quality of Service (QoS) must overcome issues relating to the lack of reliable existing infrastructure, conservation of safety-certified functionality. It must also overcome issues relating to the layer-2 dynamics with causal factors including hidden transmitters and fading channels. This thesis proposes that bounded maximum delay and safety-critical application support can be achieved by using cross-layer middleware. Such an approach benefits from the use of established protocols without requiring modifications to safety-certified ones. This research proposes ROAM: a novel, adaptive and scalable cross-layer Real-time Optimising Ad hoc Middleware framework for the provision and maintenance of performance guarantees in self-configuring MANETs. The ROAM framework is designed to be scalable to new optimisers and MANET protocols and requires no modifications of protocol functionality. Four original contributions are proposed: (1) ROAM, a middleware entity abstracts information from the protocol stack using application programming interfaces (APIs) and that implements optimisers to monitor and autonomously tune conditions at protocol layers in response to dynamic network conditions. The cross-layer approach is MANET protocol generic, using minimal imposition on the protocol stack, without protocol modification requirements. (2) A horizontal handoff optimiser that responds to time-varying link quality to ensure optimal and most robust channel usage. (3) A distributed contention reduction optimiser that reduces channel contention and related delay, in response to detection of the presence of a hidden transmitter. (4) A feasibility evaluation of the ROAM architecture to bound maximum delay and jitter in a comprehensive range of ns2-MIRACLE simulation scenarios that demonstrate independence from the key causes of network dynamics: application setting and MANET configuration; including mobility or topology. Experimental results show that ROAM can constrain end-to-end delay, jitter and packet loss, to support real-time applications with critical timing requirements.

ITC/USA 2011 Conference Proceedings / The Forty-Seventh Annual International Telemetering Conference and Technical Exhibition / October 24-27, 2011 / Bally's Las Vegas, Las Vegas, Nevada / This paper presents a method for the optimization of mixed networks that incorporates a mixed layer optimization of performance features. The expanded integrated Network Enhanced Telemetry (iNET) system envisioned telemetering for large and complex networks which will require core telemetry networks with ad hoc extensions for coverage. Organizing such a network has been successfully accomplished in simulations using a K-mean clustering algorithm. This paper shows how the features of these network elements will be captured and disseminated in a real system. This management of network elements across multiple layers is characterized as cross-layer optimization. This paper will also show how such cross layer features can be combined for a globally optimum solution. It shows by example how the iNET system comprising multiple ground stations, gateways, frequency, nodes, and three performance measures can be optimized to achieve overall optimal system performance.