Les réseaux sans fil maillés offrent une infrastructure pour interconnecter les stations d’accès de réseaux de différentes technologies. Ils disposent d’une topologie maillée où tous les routeurs sont connectés de proche en proche sans hiérarchie centrale. Le routage des données, dans ce type de réseaux, doit être réalisé tout en optimisant les ressources du réseau et en respectant au mieux les exigences de QoS des utilisateurs. Dans cette thèse, nous proposons un routage orienté qualité de service dans un réseau sans fil métropolitain grâce à une approche de type cross-layer. Nous avons commencé par étudier l’impact des couches PHY et MAC sur le routage afin d’en déduire la meilleure combinaison protocolaire pour un réseau sans fil maillé. Nous avons, par la suite, orienté notre travail sur l’étude du comportement du protocole de routage OLSR sous différentes métriques de routage. Les résultats de cette étude ont confirmé les limites des métriques existantes à reproduire la qualité réelle des liens et ont soulevé plusieurs points d’optimisation sur lesquels nous avons focalisé. Nous avons donc proposé de nouvelles métriques qui renseignent sur la qualité des liens, en se basant sur les caractéristiques PHY et MAC des liens réseaux, notamment la disponibilité du lien, le taux de perte, la bande passante résiduelle, etc. L’acquisition de ces paramètres des couches basses se fait à l’aide d’un mécanisme de cross-layer. Ces métriques permettent d’appréhender les interférences inter-flux et d’éviter de créer des goulots d’étranglement en équilibrant les charges sur les différents liens. En se basant sur le modèle de graphe de conflit et le calcul des cliques maximales, nous avons proposé une méthode d’estimation de la bande passante résiduelle qui permet de considérer, en plus, les interférences intra-flux. Finalement, nous avons proposé un protocole de routage qui supporte cette métrique et nous avons étudié ses performances par simulation en comparaison avec d’autres métriques et protocoles de routage existants. Les résultats obtenus ont révélé l’aptitude de notre protocole à supporter le passage à l’échelle du réseau ainsi que sa capacité à choisir les routes offrant le plus de débit et le moins de délai, permettant ainsi, une meilleure livraison du trafic de données. / Wireless Mesh Networks provide infrastructure to interconnect access stations in networks of different technologies. They have a mesh topology where all the routers are connected with no central hierarchy. Routing in WMNs must be carried out while optimizing network resources and respecting the best user QoS requirements. In this thesis, we propose a QoS-oriented routing in a metropolitan wireless network using a cross-layer approach. We first studied the impact of the PHY and MAC layers on routing to deduce the best combination protocol for a wireless mesh network. We have subsequently focused our work on studying the behavior of the OLSR routing protocol with different routing metrics. The results of this study confirmed the limits of existing metrics to reproduce the real link quality and raised a number of optimization points on which we focused. We have, therefore, proposed new metrics that provide information about link quality, based on PHY and MAC characteristics, including the link availability, the loss rate, the available bandwidth, etc. These low layers parameters are acquired using a cross-layer mechanism. These metrics allow to apprehend inter-flow interferences and avoid bottleneck formation by balancing traffic load on the links. Based on the conflict graph model and calculation of maximal cliques, we proposed a method to estimate the available bandwidth of a path which considers, in addition, intra-flow interferences. Finally, we proposed a routing protocol that supports this metric and we studied by simulation its performances compared to different existing routing metrics and protocols. The results revealed the ability of our protocol to support the network scalability as well as its ability to choose routes with high throughput and limited delay, thus, better delivery of data traffic.

Le cadre général de la thèse concerne les réseaux de capteurs et la sécurisation des communications sans fil pour la mise en œuvre de systèmes fiables de surveillance orienté santé. Plus précisément, ce travail de thèse présente un nouveau système de surveillance biomédical à base de réseau de capteurs sans fil, pour la mesure de l'activité électrique du cerveau. Un réseau de capteurs sans fil de type EEG (électroencéphalogramme) permet de surveiller les ondes cérébrales spontanées, y compris les ondes normales et anormales, des patients souffrant de différents types d'épilepsie. Un capteur sans fil enregistre les signaux du patient (via le cuir chevelu) et filtre ces signaux et leurs données en parallèle selon un traitement approprié des ondes cérébrales. Il est dès lors possible de prédire la gravité d'une attaque épileptique à venir. Une première approche est proposée pour analyser les anomalies des ondes cérébrales et déclencher des alertes le cas échéant. De tels systèmes peuvent permettre de sauver de nombreux patients en prédisant l’arrivée les crises avant qu'elles ne surviennent et éviter ainsi les accidents et les comportements à risque lors d'une crise d'épilepsie. De plus, l’approche peut être utiliser pour d'autres mesures de diagnostic médical. Une autre approche basé sur l’apprentissage pour la prédiction en utilisant les réseaux de neurones de type FFNN (Feed Forward Neural Network ) est également présentée. Par ailleurs, Les approches de prédiction, exploitent la norme IEEE802.11n pour la transmission des données avec un protocole de confidentialité pour la sécurisation des communications. La mise en œuvre de la sécurité peut réduire considérablement le temps de la prédiction et retarder les signaux d’alerte des crises. Les mesures effectuées permettent la calibration des algorithmes de prédiction pour tenir compte des délais introduits par la sécurisation des communications. / The general framework of the thesis concerns sensor networks and the privacy protocols for wireless communications in the implementation of reliable healthcare systems. More precisely, it presents a novel biomedical wireless sensor Network monitoring system, as a predictor and advance sensitive portable electroencephalogram (EEG). The EEG wireless sensor network proposed to monitor spontaneous brain waves, including normal and abnormal waves, for the patients suffering from different types of epilepsy. The biomedical epilepsy wireless sensor Network monitoring system (WSN-EEG) read’s signals from a wireless sensor network on the patient scalp, and filter these signals to run parallel data processing for the brain waves. However, the predicting procedure for the severity of the forthcoming epileptic attack based on, a proposed mathematical model, which analyses the abnormality in the brain waves and alerts by giving signals for the patient. This method can save many patients by predicting the seizure before it occurs and helps them from different injuries and risky behavior arising during epilepsy attack. In addition, the proposed approaches can use the patient data for further medical diagnosis measures. Another approach is proposed as a learning-based approach for prediction using Feed Forward Neural Network (FFNN) for the alert system. The research used the IEEE802.11n as a communication method for the wireless sensor networks and measure the IEEE802.11n security performances as privacy protocol for data transmission of the proposed systems. The measurements indicated the calibration of the prediction algorithms to take account of the delays introduced by the security of the communications in the data transmission and seizure prediction which might significantly reduce prediction time and delay the alert signals.

Technological advancements have led to an increase in the number of wireless and mobile devices such as PDAs, laptops and smart phones. This has resulted in an ever- increasing demand for wireless access to the Internet. Hence, wireless mobile traffic is expected to form a significant fraction of Internet traffic in the near future, over the so-called Mobile Internet Protocol (MIP) networks. For real-time applications, such as voice, video and process monitoring and control, deployed over standard IP networks, network resources must be properly allocated so that the mobile end-user is guaranteed a certain Quality of Service (QoS). As with the wired and fixed IP networks, MIP networks do not offer any QoS guarantees. Such networks have been designed for non-real-time applications. In attempts to deploy real-time applications in such networks without requiring major network infrastructure modifications, the end-points must provide some level of QoS guarantees. Such QoS guarantees or QoS control, requires ability of predictive capabilities of the end-to-end flow characteristics. In this research network flow accumulation is used as a measure of end-to-end network congestion. Careful analysis and study of the flow accumulation signal shows that it has long-term dependencies and it is very noisy, thus making it very difficult to predict. Hence, this work predicts the moving average of the flow accumulation signal. Both single-step and multi-step predictors are developed using linear system identification techniques. A multi-step prediction error of up to 17% is achieved for prediction horizon of up to 0.5sec. The main thrust of this research is on the impact of wireless losses on the ability to predict end-to-end flow accumulation. As opposed to wired, congestion related packet losses, the losses occurring in a wireless channel are to a large extent random, making the prediction of flow accumulation more challenging. Flow accumulation prediction studies in this research demonstrate that, if an accurate predictor is employed, the increase in prediction error is up to 170% when wireless loss reaches as high as 15% , as compared to the case of no wireless loss. As the predictor accuracy in the case of no wireless loss deteriorates, the impact of wireless losses on the flow accumulation prediction error decreases.

Made available in DSpace on 2014-12-17T15:48:11Z (GMT). No. of bitstreams: 1 JoseCL_DISSERT.pdf: 3900397 bytes, checksum: b91f886645164577ed2a25d0dc1d2260 (MD5) Previous issue date: 2014-07-31 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / A Internet atual vem sofrendo v?rios problemas em termos de escalabilidade, desempenho, mobilidade, etc., devido ao vertiginoso incremento no n?mero de usu?rios e o surgimento de novos servi?os com novas demandas, propiciando assim o nascimento da Internet do Futuro. Novas propostas sobre redes orientadas a conte?do, como a arquitetura Entidade Titulo (ETArch), proveem novos servi?os para este tipo de cen?rios, implementados sobre o paradigma de redes definidas por software. Contudo, o modelo de transporte do ETArch ? equivalente ao modelo best-effort da Internet atual, e vem limitando a confiabilidade das suas comunica??es. Neste trabalho, ETArch ? redesenhado seguindo o paradigma do sobreaprovisionamento de recursos para conseguir uma aloca??o de recursos avan?ada integrada com OpenFlow. Como resultado, o framework SMART (Suporte de Sess?es M?veis com Alta Demanda de Recursos de Transporte), permite que a rede defina semanticamente os requisitos qualitativos das sess?es para assim gerenciar o controle de Qualidade de Servi?o visando manter a melhor Qualidade de Experi?ncia poss?vel. A avalia??o do planos de dados e de controle teve lugar na plataforma de testes na ilha do projeto OFELIA, mostrando o suporte de aplica??es m?veis multim?dia com alta demanda de recursos de transporte com QoS e QoE garantidos atrav?s de um esquema de sinaliza??o restrito em compara??o com o ETArch legado / Current Internet has confronted quite a few problems in terms of network mobility, quality, scalability, performance, etc., mainly due to the rapid increase of the number of endusers and various new service demands, requiring new solutions to support future usage scenarios. New Future Internet approaches targeting Information Centric Networking, such as the Entity Title Architecture (ETArch), provide new services and optimizations for these scenarios, using novel mechanisms leveraging the Software Defined Networking (SDN) concept. However, ETArch approach is equivalent to the Best Effort capability of current Internet, which limits achieving reliable communications. In this work, ETArch was evolved with both quality-oriented mobility and resilience functions following the over-provisioning paradigm to achieve advanced network resource allocation integrated with OpenFlow. The resulting framework, called Support of Mobile Sessions with High Transport Network Resource Demand (SMART), allows the network to semantically define the quality requirements of each session to drive network Quality of Service control seeking to keep best Quality of Experience. The SMART evaluation in both data and control plane was carried out using a real testbed of the OFELIA Brazilian island, showing that its quality-oriented network functions allowed supporting bandwidth-intensive multimedia applications with high QoS and QoE over time through a signalling restricted scheme in comparison with the legacy ETArch

Les télécommunications par satellite ont connu ces dernières années un regain d'intérêt important, du fait de leur capacité à permettre la réduction de la fracture numérique. En effet, un satellite en orbite géostationnaire peut s'appuyer sur une très grande couverture et une capacité importante pour atteindre des zones où le déploiement des réseaux terrestres n'est pas envisageable, comme les transports (bateau, avion), ou bien les zones blanches, où il serait difficilement rentable. Traditionnellement concentrés sur la diffusion de télévision numérique, les dernières générations de standards reflètent cet engouement en faisant une place de choix à la transmission de données bidirectionnelle, notamment en permettant une prise en charge simple des protocoles de l'Internet. Le problème de l'ordonnancement dans ces systèmes devient alors particulièrement important, puisqu'il doit prendre en compte deux processus évoluant de manière totalement décorrélée. D'un côté, l'évolution de la demande des utilisateurs, dépendante des applications (vidéo, voix, données). De l'autre, l'évolution de la capacité du système, celle-ci étant tributaire des conditions de transmission : les fréquences utilisées dans ces systèmes sont particulièrement sensibles à l'atténuation due à l'eau dans l'atmosphère. Cette thèse s'intéresse au problème de l'ordonnancement et de l'allocation de ressources, dans le but de fournir un service comparable aux réseaux terrestres en termes de services, en présentant les meilleures performances possibles. Si un certain nombre de propositions ont été faites sur le sujet, aucune ne prend en compte l'ensemble des contraintes d'un tel système. Outre le caractère variable de la capacité, la variabilité de la demande, conjuguée avec les contraintes de qualité de service constitue une difficulté supplémentaire. Enfin, il nous faut considérer la faisabilité de notre solution dans un contexte temps réel, nécessaire dans l'optique d'une implantation dans un système réel. Nous avons ainsi développé une architecture d'ordonnanceur pour la voie Aller, reposant sur des fonctions d'utilité, permettant ainsi une formulation simple du compromis entre demande et capacité. Nous montrons comment cet algorithme pourrait être utilisable dans un système complet, à travers une implantation détaillée, de faible complexité, ainsi que des simulations de cas réels. Nous portons ensuite notre attention sur la voie Retour, où nous proposons une méthode d'allocation de ressources prenant en compte de manière conjointe la qualité de service et la qualité du support pour délivrer une allocation à la fois conforme et performante. Les simulations montrent que notre algorithme obtient une efficacité et une meilleure gestion du trafic que des solutions de référence présentées dans la littérature. / Satellite telecommunications have seen a tremendous increase in interest, due to its ability to reduce the digital divide. In fact, a geostationary satellite can take advantage of its very wide coverage and high capacity to reach areas where deployment of a terrestrial network would not be possible, such as transports, or too expensive to be profitable, as in remote areas. Traditionally focused on digital television broadcasting, the latest generation of standards have evolved to reflect those new needs, dealing extensively with the transmission of interactive data, particularly by natively supporting Internet protocols. Scheduling has arisen as a major issue of those modern systems, since it has to deal with to highly uncorrelated processes: demand and capacity. Demand, on one side, evolves with user's needs, and therefore with the applications they are using: video, voice or data. Capacity, on the other side, depends on meteorological conditions over the satellite's cover, as the frequencies used in such systems are very sensitive to wet atmosphere attenuation. This thesis aims to study the problem of scheduling and resource allocation, hoping to achieve a service that can match with terrestrial networks in terms of services, while showing the best possible performances. If numerous solutions were proposed on this topic, none is taking into account all of the current system's constraints. In addition to the variable nature of system's capacity, the conjunction of variable demand and quality of service constraints constitutes an additional issue. Furthermore, we have to consider the practicability of our solution in a real-time context, necessary if we aim for industrial use. We have first developed a scheduler architecture for the Forward link, based on utility functions, thus allowing a simple formulation of the capacity versus demand compromise. We show, through a detailed low-complexity implementation and accurate simulations, how our algorithm could be used efficiently in an industrial context. We then focus on the Return link, where we propose a resource allocation method, taking into account quality of service and quality of transmission jointly to deliver an efficient yet consistent resource allocation. Simulations show that our algorithm achieves a better efficiency and traffic handling than reference solutions presented in the literature.

Le calcul réseau (network calculus) est une théorie basée sur l’algèbre min-plus. Il offre un cadre formel de modélisation des réseaux de communication. Il a été utilisé pour certifier le réseau AFDX embarqué dans l’A380 de Airbus. Seulement, les bornes sur le délai annoncés par ces travaux de certification souffrent d’une sur-approximation dans le cas précis de l’agrégation dans un contexte de priorité statique non préemptive.L’objectif de nos travaux est de réduire cette sur-approximation. Dans cette thèse, nous proposons un service résiduel permettant d’obtenir de meilleurs bornes sur le délai dans le cas de la politique à priorité statique non préemptive et de la politique DRR. Nous montrons aussi comment ces deux politiques peuvent être combinées dans une politique hiérarchique à deux niveaux. / The thesis addresses performance analysis of embedded real time network using network calculus. Network calculus is a theory based on min-plus algebra. We use network calculus to assess the quality of service of a residual flow in two context : aggregation with non-preemptive priority policy and DRR policy. The main contribution concerns the evaluation of residual service, given to each flow. We also present how to handle DRR and non-preemptive priority policy hierrachically.

Depuis quelques années, il y a un réel changement dans les usages des réseaux en termes d'applications véhiculées ainsi que dans leur nombre. On voit apparaître de plus en plus d'applications contraintes en termes de délai, comme par exemple la téléphonie sur IP, ainsi que d'applications gourmandes en ressources comme par exemple le Srteaming Video. La croissance en volume de ces applications copmmence à poser des problèmes de congestion dasn les réseaux filiares et sans fil. Les opérateurs réseaux doivent être capables d'absorber ces changements de trafic, de faire face à cette demande de plus en plus intensive en bande passante et de fournir une bonne qualité (QoS) aux applications. Cela nécessite des mécanismes intellignets en termes d'ordonnancement et de gestion des files d'attente, de contrôle d'admission, de contrôle de débit et/ou de routage. L'objectif initial de cette thèse étati d'aboutir à la conception d'une nouvelle architecture de traitement et de gestion du trafic et de la qualité de service pour le contrôle d'admission. Plus précisément nous présentons une nouvelle solution pour le contrôle d'admission qui repose sur l'élaboration en continu d'un plan de connaissance et sur la modélisatio automatique du comportement d'un lien réseau par une file d'attente monoserveur. Norte solution doit permettre d'offrir une garantie probabiliste d'un paramètre de performance QoS qui peut être le délai d'attente moyen des paquets dans le buffer du lien ou le taux de perte. Nous avons évalué les performances de notre nouveau contro^le d'admission par simulation en considérant diverses conditions possibles de trafic. Lers résultats obtenus indiquent que la solution proposée permet d'atteindre un contrôle d'admission ni trop conservateur, ni trop permissif. En outre, notre solution offre l'avantage de se baser uniquement sur une connaisssance acquise au cours du temps et permet ainsi de s'affranchir d'un paramétrage compliqué des paramètres comme c'est le cas pour les solutions classiques de contrôle d'admission / Over the las few years, new ussages such as streaming or live video watching are increasingly representing a significant part of Internet traffic. Network operators face the challenge of satisfying the quality of experience expected by end-users while, in the same time, avoiding the over-provisioning of transmission links. Bandwidth management offers a wide spectrum of policies to overcome this issue. Possible options include congestion control, scheduling algorithms, traffic shaping and admission control. The initial objective of this thesis was to design of a new architecture of traffic management and quality of service for admission control. More precisely, we introduce a novel data-driven method based on a time-varying model that we refer to as Knowledge-Based Admission Control solutions (KBAC). Our KBAC solution consists of three main stages : (i) collect leasurments on the on-going traffic over the communication link ; (ii) maintain an up-to-date broad view of the link behavior, and feed it to a Knowledge Plane ; (iii) model the observed link behavior by a mono-server queue whose parameters are set auutomatically and which predicts the expected QoS if a flow requesting admission were to be accepted. our KBAC solution provides a probalistic guarantee whose admission thresold is either expressed, as a bounded dealy or as a bounded loss rate. We run extensive siçmulations using various traffic conditions to assess the behavior of our KBAC solution in the case of a delay thresold. The results show that our KBAC solution leads to a good trade-off between flow performance and resource utilization. This ability stems from the quick and autoamtic adjustment of its admission policy according to the actual variations on the traffic conditions. On the other hand, our KBAC solution avoids the critical step of precisely calibrating key parameters.

MPLS (Multiprotocol Label Switching) VPNs (Virtual private network) are new alternatives to private WANs (Wide area network). They are gaining popularity in industry day by day. Enterprise customers are moving to service providers that offer MPLS VPNs. The main reason for this shifting is the capability of MPLS VPN to provide built in security features and any-to-any connectivity. QoS (Quality of service) is the most important element for enterprise networks. Enterprise network have video, audio and data traffic over a single network infrastructure.In this thesis we will investigate QoS parameters (e.g. delay, jitter and packet loss) over MPLS VPNs environment. It will help the service providers and enterprise network customers to maintain QoS for voice, video and data traffic over MPLS VPNs environment.To achieve consistent end-to-end QoS, the service provider and the enterprise customer must work closely together and share the same policies to implement because service provider participates in customer routing in MPLS VPN environment. We will use the DiffServ (Differentiated services) QoS model over MPLS VPN network. We will use a six class model for service provider network and enterprise customer network to achieve end-to- end service quality.In the last part we will make tests of end-to-end traffic delay, jitter and packet loss. We will compare the results of delay, jitter and packet loss with and without the DiffServ QoS model in an MPLS VPNs environment. It will be clear in the results that without using DiffServ QoS model delay, jitter and packet loss are increasing as the traffic increases on the network. With a DiffServ enabled network, the increase of traffic over network will not affect delay, jitter and packet loss and provide constant level of service quality.

Este trabalho propõe políticas para servidores Web baseados em sessões, visando ao oferecimento de garantias de qualidade de serviço (Quality of Service - QoS) a seus usuários. Para o fornecimento de QoS, dois tipos de políticas são consideradas: as responsáveis pela diferenciação de serviços e as responsáveis pelo controle de admissão. Alguns algoritmos de escalonamento foram desenvolvidos com o objetivo de oferecer melhores serviços para as sessões prioritárias: o algoritmo de escalonamento baseado em sessão (SBSA) e o algoritmo de escalonamento baseado em sessão com diferenciação de serviços (SBSA-DS). Quanto ao controle de admissão, foram consideradas duas novas políticas, as quais utilizam diferentes parâmetros para a tomada de decisão e têm como objetivo garantir a finalização do maior número de sessões prioritárias. A partir dos resultados obtidos nos experimentos realizados por meio de simulação, constatou-se que o emprego dos algoritmos e das políticas desenvolvidos melhora o atendimento das sessões para as quais deve ser oferecido um serviço preferencial. Portanto, em servidores Web preocupados com a garantia de QoS para seus usuários, os quais interagem com o sistema por meio de sessões, o uso dessas novas técnicas se mostra adequado / This work considers policies for Web servers based on sessions, aiming at the guarantees of Quality of Service (QoS) to the systems users. Two types of policies are considered: the responsible for the differentiation of services and the responsible for the admission control. Some scheduling algorithms had been developed to offer better services for the priority sessions: the Session Based Scheduling Algorithm (SBSA) and the Session Based Scheduling Algorithm with Differentiation of Services (SBSA-DS). In relation to the admission control, two new policies had been considered, which use different parameters to help the decisions and have as objective guarantee the finalization of as many priority sessions as possible. From the obtained results of the experiments realized by mean of simulation, it is evidenced that the use of the developed algorithms and policies improves the attendance of the sessions that deserve preferential service. Therefore, in Web servers worried in the guarantee the QoS for their users, which interact with the system by sessions, the use of these new techniques reveals adequate

Subject of this thesis was the issue of effectiveness of wireless networks from the perspective of services. Become acquainted with WiFi network standard IEEE 802.11 with protocols and principles of WiFi networks and services. It should be focused on the quality of service QoS. In teoretical part of this thesis are described problems considering wireless networks, layer model and types of nets used in WiFi. Standard IEEE 802.11 is analysed in details including supplements and used packets. Special attention is paid to the quality of service QoS. Next are discussed the principles and application services as VoIP, videoconferencing, video streaming and others in WiFi network. On the basis of obtained knowledge is designed extensive WiFi network with assured supply of services. For modelling and simulation of wireless network is used software development environment Opnet Modeler. Model of wireless network is used to optimize and analyse this wireless communication network. In thesis are also simulated properties of data which are sensitive to delay. In last part of thesis is created a laboratory work, which contains a submission of task, detailed theory, wiring diagram, instructions for elaboration, guidelines for simulation and example of elaboration of task. Work is about comparison of network with used 802.11b and 802.11e standard, and support of quality of service QoS.