Thèse (Ph.D.)--Université Laval, 2003. / Bibliogr.: f. 142-144. Publié aussi en version électronique.

Th. doct.-ing.--Toulouse 3, 1977. N°: 579.

L'utilisation répandue des smartphones dans notre vie quotidienne et l'essor technologique que connait le monde aujourd'hui -offrant l'accès mobile à très haut débit- ont exponentiellement augmenté la demande sur les services de vidéo streaming mobile, ce qui justifie la tendance à explorer de nouvelles approches pour la distribution des contenus média. Afin d'assurer une qualité de streaming constante et acceptable, la majorité des approches proposent aujourd'hui d'adapter la distribution des flux média au contexte de l'utilisateur. Dans le but de garder l'utilisateur le plus longtemps connecté à sa session de streaming, ces approches s'intéressent plus particulièrement à l'amélioration de sa perception de la vidéo. Ce qui justifie l'intérêt croissant accordé à l'étude la qualité d'expérience (QoE). Pour assurer une bonne QoE, les solutions de vidéo streaming mobile exigent la connaissance au préalable du contexte de l'utilisateur, comme par exemple la capacité de son lien physique ou la disponibilité de sa bande passante. L'acquisition de telles informations contextuelles est devenue possible aujourd'hui grâce à l'utilisation des capteurs sans fils dans les appareils mobiles et à l'existence de plusieurs applications intelligentes dédiées, le principe étant majoritairement d'exploiter la forte corrélation entre le contexte de l'utilisateur et sa position géographique. Pour faciliter l'étude du contexte de l'utilisateur, plusieurs cartes radio ont été conçues, permettant le traçage spatio-temporel des caractéristiques radio comme par exemple le débit moyen ou la force moyenne du signal. En outre, plusieurs études menées sur les modèles de mobilité des usagers ont exhibé une quasi-régularité spatio-temporelle dans leurs trajets quotidiens, soit en prenant les transports publics ou en allant vers des endroits fréquemment visités. Couplés avec les cartes radio, ces études permettent une haute précision dans la prédiction du contexte de l'utilisateur le long de son trajet. Dans cette thèse, nous nous intéressons à analyser l'impact de l'adaptation du service vidéo streaming au contexte de l'utilisateur sur sa QoE finale. Nous commençons par proposer CAMS (Context Aware Mode Switching), un mécanisme d'allocation de ressources qui dépend du contexte et qui s'applique à la distribution du vidéo streaming réel (non-adaptatif), pour assurer le minimum d'interruptions de vidéo. CAMS est conçu pour être déployé dans une topologie de réseau spécifique avec un modèle de mobilité particulier. Par la suite, nous explorons l'impact de la connaissance à l'avance du débit futur de l'utilisateur sur l'adaptation de la qualité de sa vidéo et sur le coût de sa transmission dans un contexte de streaming adaptatif. Nous proposons NEWCAST (aNticipating qoE With threshold sCheme And aScending biTrate levels), un algorithme proactif pour l'ajustement du coût et l'adaptation de la qualité sous réserve d'une prédiction parfaite du débit. Nous étendons cette étude, dans un deuxième temps, pour le cas où la prédiction du débit est imparfaite. Nous proposons, donc, d'autres algorithmes adaptatifs en nous inspirant de l'approche de NEWCAST. Pour étudier la faisabilité de ces algorithmes sur le plan pratique, nous menons quelques expérimentations dans un environnement émulé à l'aide du lecteur média DASH-IF-Reference. Finalement, nous explorons l'idée de coupler la connaissance parfaite du débit futur de l'utilisateur avec l'usage d'un mécanisme d'apprentissage automatique, pour améliorer la QoE dans un contexte de streaming adaptatif. Nous proposons, donc, un système à boucle fermée, basé sur le retour des utilisateurs, pour apprendre progressivement leurs préférences et pour optimiser adéquatement la transmission des futures vidéos. Ce système est particulièrement conçu pour être utilisé dans des populations hétérogènes avec des profils de QoE différents et inconnus à l'avance. / The strong emergence of smartphones on human daily life as well as the highbroadband access supplied by operators have triggered pervasive demand on videostreaming mobile services, requiring the exploration of novel approaches on videocontent delivery. To afford video streaming services at sustainable quality, the idea of adjusting the streaming to the time-varying users’ contexts has been actively investigatedduring the recent years. Since the users’ perceptions on the video qualitydirectly impact their engagement in video streaming sessions, many interests havebeen accorded to the user’s Quality of Experience (QoE).Today streaming solutions mostly rely on the user’s contextual information suchas his link capacity or his available bandwidth to provide an acceptable final QoE.Such contextual information can be easily acquired thanks to the existence of wirelesssensors and dedicated smart applications on today mobile devices. At the core, liesthe idea of exploiting the strong correlation between users’ locations and contexts. Tothat end, radio maps with historical average signal strength have been geographicallymapped. Various studies on users’ mobility patterns also showed that people dailyroutes exhibit a high degree of spatial and temporal regularity, especially on publictransportation or on road ways to/from frequently visited places. Coupled with radiomaps, these mobility patterns can give high accuracy on context predictability alongusers’ trips.In this thesis, we analyse the impact of adapting video streaming to the user’scontext on the final QoE.We start by proposing CAMS (Context Aware Mode Switching),a context-aware resource allocation mechanism, for real (i.e, non adaptive) videostreaming delivery to reduce the number of video stalling. CAMS is designed to beapplied in a particular network topology under a particular mobility of users. Then,we explore the impact of knowing the future throughput variations on video quality adaptation and delivery cost in adaptive video streaming. We propose NEWCAST(aNticipating qoE With threshold sCheme And aScending biTrate levels) as a proactivealgorithm for cost adjustment and quality adaptation under the assumption of aperfect throughput estimation. We then extend the study to the case where throughputprediction errors may exist and propose a bench of adaptive algorithms inspiredfrom NEWCAST. To explore the feasibility of implementing these algorithms in realworld streaming, we conduct some experiments with the DASH-If Reference playerin an emulated environment. Finally, we explore the impact of knowing the futurethroughput variations when exploited with machine learning on the global QoE enhancementin adaptive video streaming. We propose a closed-loop framework basedon users’ feedbacks to progressively learn their QoE profiles and to fittingly optimizevideo deliveries. This framework is in particular suited for heterogenous populationswhere the QoE profiles of users are quite different and unknown in advance.

Esta tesis quiere hacerse cargo de las complejas dimensiones relacionadas con el surgimiento del pensamiento filosófico, en explícito contraste con una cierta manera consagrada de mostrar su origen sobre el fondo de una dicotomía rígida, que fácilmente lleva a plantear las cosas en términos de exclusiones. Una oposición que se hace insostenible, desde el momento en que se reconoce que los poetas no están aislados de los asuntos humanos; y que hay razón también en el mito. Porque no sólo hay representación mítica; el mito cuenta una historia, pero hace más que eso. También explica, revela la trama oculta de todo lo que se tiene por real; preserva para la posteridad los hechos de los hombres y de los dioses. Contiene las categorías que permiten a los griegos pensar su existencia con relación a la vida cotidiana, los grandes acontecimientos y el mundo divino. Una extensa construcción simbólica, que tiene un gran espacio para las emociones, y para el pensamiento.

Les réseaux de capteurs sans fil sont une collection de nœuds non connectés qui sont installés pour la détection de certains phénomènes intéressants. Après avoir pris des mesures un capteur sans fil retransmet ces mesures à la station de base. La station de base collecte les données de tous les capteurs et les analyse. Pour économiser l’énergie il est souvent utilise de grouper les capteurs en clusters, chaque cluster ayant une tête de cluster qui communique avec la station de base. Au début, on commence par analyser la simulation des réseaux Zigbee où il y a quelques nœuds qui transmettent avec différentes puissances. Les résultats montrent que dans les réseaux de capteurs mobiles et hétérogènes et à cause du phénomène d’isolation des nœuds et du coût très élevé du routage et la maintenance, les performances sont moins bonnes que celles des réseaux homogènes. Le but principal de cette thèse est de faire une analyse empirique des réseaux de capteurs. A cause de leurs ressources limitées les réseaux de capteurs doivent faire face à plusieurs défis techniques. Beaucoup de protocoles fonctionnent très bien dans les simulateurs mais pas aussi bien en implémentation réelle. Par exemple, les capteurs déposés sur un objet élevé subissent moins d’atténuation que les autres capteurs placés sur le sol. Dans cette thèse, on montre qu’il y a un impact des liens asymétriques sur la topologie des réseaux de capteurs sans fil et que la qualité des liens (LQI) varie en permanence. On propose deux méthodes pour améliorer les performances des algorithmes basés sur la qualité des liens des réseaux de capteurs avec des liens asymétriques. Dans la première méthode, le réseau n’a pas d’autre choix que d’avoir des nœuds qui transmettent à des grandes distances et deviennent des clusters Head. Le nombre de clusters Head peut être donné par Matérn Hard-core process. Dans la seconde méthode, on propose HybridLQI qui améliore les algorithmes basés sur LQI sans ajouter des entêtes au réseau. Ensuite, on applique les approches de clustérisassions théoriques sur le réseau de capteurs réel. On applique Matérn Hard Core process et Max-Min heuristique de formation des clusters sur des nœuds «Tmote » dans des réseaux denses et des réseaux de faible densité. Les résultats empiriques ont montré la supériorité de Matérn sur Max-Min dans les besoins d’espace mémoire, la simplicité de l’implémentation et le nombre de messages de signalisation. Enfin, en utilisant les chaînes de Markov absorbantes et des mesures, on étudie les performances des techniques de la distribution de charge dans des réseaux de capteurs réels / Wireless sensor networks are the collection of wireless nodes that are deployed to monitor certain phenomena of interest. Once the node takes measurements it transmits to a base station over a wireless channel. The base station collects data from all the nodes and do further analysis. To save energy, it is often useful to build clusters, and the head of each cluster communicates with the base station. Initially, we do the simulation analysis of the Zigbee networks where few nodes are more powerful than the other nodes. The results show that in the mobile heterogeneous sensor networks, due to phenomenon orphaning and high cost of route discovery and maintenance, the performance of the network degrades with respect to the homogeneous network. The core of this thesis is to empirically analyze the sensor network. Due to its resource constraints, low power wireless sensor networks face several technical challenges. Many protocols work well on simulators but do not act as we expect in the actual deployments. For example, sensors physically placed at the top of the heap experience Free Space propagation model, while the sensors which are at the bottom of the heap have sharp fading channel characteristics. In this thesis, we show that impact of asymmetric links in the wireless sensor network topology and that link quality between sensors varies consistently. We propose two ways to improve the performance of Link Quality Indicator (LQI) based algorithms in the real asymmetric link sensor networks. In the first way, network has no choice but to have some sensors which can transmit over the larger distance and become cluster heads. The number of cluster heads can be given by Matérn Hard-Core process. In the second solution, we propose HybridLQI which improves the performance of LQI based algorithm without adding any overhead on the network. Later, we apply theoretical clustering approaches in sensor network to real world. We deploy Matérn Hard Core Process and Max-Min cluster Formation heuristic on real Tmote nodes in sparse as well as highly dense networks. Empirical results show clustering process based on Matérn Hard Core Process outperforms Max-Min Cluster formation in terms of the memory requirement, ease of implementation and number of messages needed for clustering. Finally, using Absorbing Markov chain and measurements we study the performance of load balancing techniques in real sensor networks.

Le stockage de contenu populaire dans des caches disponibles aux utilisateurs, est une technique émergente qui permet de réduire le trafic dans les réseaux sans fil. En particulier, le coded caching proposée par Maddah-Ali et Niesen a été considéré comme une approche prometteuse pour atteindre un temps de livraison constant au fur et à mesure que la dimension augmente. Toutefois, plusieurs limitations empêchent ses applications. Nous avons adressé les limitations de coded caching dans les réseaux sans fil et avons proposé des schémas de livraison qui exploitent le gain de coded caching. Dans la première partie de la thèse, nous étudions la région de capacité pour un canal à effacement avec cache et retour d'information. Nous proposons un schéma et prouvons son optimalité pour des cas particuliers. Ces résultats sontgénéralisés pour le canal à diffusion avec desantennes multiples et retour d'information. Dans la deuxième partie, nous étudions la livraison de contenu sur un canal d'atténuation asymétrique, où la qualité du canal varie à travers les utilisateurs et le temps. En supposant que les demandes des utilisateurs arrivent de manière dynamique, nous concevons un schéma basé sur une structure de queues et nous prouvons qu’il maximise la fonction d'utilité par rapport à tous les schémas limités au cache décentralisé. Dans la dernière partie, nous étudions la planification opportuniste pour un canal d'atténuation asymétrique, en assurant une métrique de justice entre des utilisateurs. Nous proposons une politique de planification simple à base de seuil avec une complexité linéaire et qui exige seulement un bit de retour de chaque utilisateur. / Caching, i.e. storing popular contents at caches available at end users, has received a significant interest as a technique to reduce the peak traffic in wireless networks. In particular, coded caching proposed by Maddah-Ali and Niesen has been considered as a promising approach to achieve a constant delivery time as the dimension grows. However, several limitations prevent its applications in practical wireless systems. Throughout the thesis, we address the limitations of classical coded caching in various wireless channels. Then, we propose novel delivery schemes that exploit opportunistically the underlying wireless channels while preserving partly the promising gain of coded caching. In the first part of the thesis, we study the achievable rate region of the erasure broadcast channel with cache and state feedback. We propose an achievable schemeand prove its optimality for special cases of interest. These results are generalized to the multi-antenna broadcast channel with state feedback. In the second part, we study the content delivery over asymmetric block-fading broadcast channels, where the channel quality varies across users and time. Assuming that user requests arrive dynamically, we design an online scheme based on queuing structure and prove that it maximizes the alpha-fair utility among all schemes restricted to decentralized placement. In the last part, we study opportunistic scheduling over the asymmetric fading broadcast channel and aim to design a scalable delivery scheme while ensuring fairness among users. We propose a simple threshold-based scheduling policy of linear complexity that requires only a one-bit feedback from each user.

Les réseaux de capteurs sans fil (WSN) ont attiré un grand intérêt dans la dernière décennie, et ont apporté des solutions dans un nombre croissant d’applications. Toutefois, certaines d’entre elles restent irréalisables en raison de forts points de blocage non résolus, comme un manque de synchronisation entre les prises de mesures, ainsi que des débits de données trop faibles. Ce travail apporte une solution à ces deux points majeurs via la conception d’un noeud communicant sans fil spécifique. Celle ci, basée sur la conception croisée, utilise les propriétés temporelles des modulations UltraLarge Bande (UWB) pour permettre une synchronisation très précise ainsi qu’un débit de données élevé. Notre démonstrateur ASIC basé sur ces travaux permet une précision de synchronisation de 2 ns pour une modulation IR-UWB sur une bande passante de 1,5 GHz. Cette thèse décrit le protocole de synchronisation WiDeCS et la conception de deux preuves de concept fonctionnelles sur FPGA et ASIC / Wireless Sensor Networks have attracted mutch interest in the last decade, opening a new range of applications such as large area monitoring. However, a range of possible applications is still not satisfied due to strong blocking points remaining unsolved such as the lack of synchronization between measurements and low attain- able data rates. This doctoral work aims at solving these two issues issue through the design of a Wireless Sensor node implementation. The proposed solution is based on cross-layer design and uses time-domain properties of UltraWide Band (UWB) to provide nanosecond-scale synchronization between nodes and high data- rate transmission. An ASIC implementation has been designed, and demonstrates a 2 ns synchronization error with IR-UWB modulation over a 1.5 GHz bandwidth. In this thesis, a cross-layer scheme named WiDeCS is proposed, and two proof of concept implementations are detailed.

L’elaborato consiste in uno studio filologico sul testo della Regula pastoralis di Gregorio Magno e sulla sua prima diffusione. La tesi è strutturata in quattro sezioni: nella prima parte si ripercorre brevemente la storia degli studi critici sul testo della Regula pastoralis e si discutono i criteri metodologici adoperati per la selezione dei testimoni, che vengono di seguito descritti singolarmente in schede codicologiche. Nella seconda parte si analizzano i rapporti tra la Regula pastoralis e due altre opere gregoriane, i Moralia in Iob e l’epistola Synodica, allo scopo di definire sia l’occasione che le modalità con cui la Regula venne composta. Sempre in questa sezione si affronta il tema delle diverse campagne correttive autoriali che hanno interessato la Regula pastoralis e, contestualmente, si presentano alcune varianti riconducibili alla prima stesura del testo. La terza parte della tesi contiene la discussione dei passi che permettono di definire le diverse ramificazioni stemmatiche, insieme ad alcuni approfondimenti sulla storia della tradizione. Nella sezione finale è presentato il testo critico della prima metà della Regula pastoralis, comprendente sia le lezioni della prima redazione, collocate nella prima fascia di apparato, sia della seconda, poste a testo. Conclude l’elaborato un’appendice in cui si leggono i passi compresi tra i capitoli XXXI e LXIV interessati da interventi autoriali, dei quali si fornisce la forma ante e post correzione.

La tesi contiene l'edizione critica delle chiose all'Inferno contenute nel ms. Laur. 40.2 e l'edizione del volgarizzamento della prima redazione del commento all'Inferno di Guido da Pisa contenuto nel ms. Poggiali Vernon.Il testo critico à ̈ preceduto da un saggio introduttivo e dalla Nota al testo.

L'edizione propone uno studio sulla tradizione del testo provenzale, sulla sua struttura e sulla lingua. Prosegue con il testo, le note e il glossario.