Dans ce mémoire, de nouvelles approches ont été introduites pour concevoir les systèmes de communication fiables, Section 1, et sécurisées, Section 2, où les codes LDPC ont été choisis comme schéma de codage principal. Ce mémoire comprend deux sections : Section 1 : Les codes LDPC réguliers et irréguliers sont définis et différents décodeurs basés sur l’échange de message de décisions fermes et souples sont introduits. Par la suite, quelques définitions, comme le seuil des codes LDPC utilisant l’évolution de la densité de probabilité (ou la propagation de croyance), l’écart multiplicatif et les distributions de degrés de noeuds de parité et de noeuds de variable, sont énoncées. Par après, ces concepts préliminaires sont utilisés pour concevoir des ensembles de code LDPC irréguliers approchant la capacité du canal à l’aide de programmation linéaire et d’un algorithme génétique. Section 2 : Une méthode est introduite pour l’amélioration du secret dans ce genre de système. Cette méthode fonctionne sur la base de demande de retransmission de paquets d’information. Selon cette approche, lorsque le récepteur ne peut pas converger vers le bon message, une demande de retransmission est envoyée. Au lieu d’envoyer le paquet entier dans le cas d’une défaillance à la sortie du décodeur du destinataire, la retransmission des sous-paquets est explorée. Le système proposé dans cette phase est appelé protocole HARQ-Granulaire Adaptatif (AG-HARQ). Il essaie de réduire au minimum le taux requis pour un décodage réussi par les parties légitimes tout en augmentant la sécurité en minimisant les fuites d’information vers un espion éventuel. En outre, pour améliorer encore le niveau de sécurité dans la méthode AG-HARQ proposée, le schéma de contamination d’erreur intra-trame (IntraEC) et le schéma de contamination d’erreur inter-trame (InterEC) sont utilisés en conjonction avec cette méthode. Cette combinaison permet un haut niveau de sécurité dans le système de communication sans fil. / In this memoir, new approaches have been introduced for designing reliable, Section 1, and secure, Section 2, communication systems where the LDPC codes have been chosen as the principal coding scheme. This memoir comprises two sections: Section 1: Regular and irregular LDPC codes are defined and different message passing decoders based on hard and soft decisions are introduced. Afterward, some definitions like the threshold of LDPC codes using Density Evolution (or Belief Propagation), the Multiplicative Gap, and the check node and variable node degree distributions are explained in detail. Later, these preliminary concepts are used to design the channel capacity approaching Irregular LDPC codes combining Genetic Algorithm and Linear Programming. Section 2: A new scheme is introduced for secrecy enhancement for these systems. This method is based on feedback retransmission requests. With this approach, when the intended recipient cannot converge to the right message, a retransmission request is sent back to the transmitter. The retransmission of the sub-packets, instead of sending the whole packet in the case of failure at the intended recipient’s decoder output, is explored in detail. Our proposed scheme is called Adaptive Granular Hybrid Automatic Repeat reQuest (AG-HARQ) protocol, which tries to minimize the required rate for successful decoding of the legitimate parties while amplifying the privacy by minimizing the information leakage to a wiretapper. In addition, to further improve the security level of the proposed AG-HARQ method, Intra-frame error contamination (IntraEC) and Inter-frame error contamination (InterEC) schemes are used in conjunction with this method. This combination can provide a high level of security in wireless communication systems.

La nature des réseaux de capteurs sans fil comme ZigBee, permettant la communication entre différents types de nœuds du réseau, les rend très vulnérables à divers types de menaces. Dans différentes applications des technologies sans fil modernes comme SmartHome, les informations privées et sensibles produites par le réseau peuvent être transmises au monde extérieur par des moyens filaires ou sans fil. Outre les avantages offerts, cette intégration augmentera certainement les exigences en matière de protection des communications. Les nœuds capteurs du réseau étant souvent placés à proximité d'autres appareils, le réseau peut être plus vulnérable aux attaques potentielles. Cette recherche de doctorat a pour but d'utiliser les attributs natifs distincts de radiofréquence RF-DNA sécurisés produits par le processus d'empreinte numérique dans le but de fournir un support de communication sans fil sécurisé pour les communications de réseau ZigBee. Ici, nous visons à permettre une discrimination d'appareil en utilisant des préambules physiques (PHY) extraits des signaux émis pas de différents appareils. Grâce à cette procédure, nous pouvons établir une distinction entre différents appareils produits par différents fabricants ou par le même fabricant. Dans un tel cas, nous serons en mesure de fournir aux appareils des identifications physiques de niveau binaire non clonables qui empêchent l'accès non autorisé des appareils non autorisés au réseau par la falsification des identifications autorisées. / The nature of wireless networks like ZigBee sensors, being able to provide communication between different types of nodes in the network makes them very vulnerable to various types of threats. In different applications of modern wireless technologies like Smart Home, private and sensitive information produced by the network can be conveyed to the outside world through wired or wireless means. Besides the advantages, this integration will definitely increase the requirements in the security of communications. The sensor nodes of the network are often located in the accessible range of other devices, and in such cases, a network may face more vulnerability to potential attacks. This Ph.D. research aims to use the secure Radio Frequency Distinct Native Attributes (RF-DNA) produced by the fingerprinting process to provide a secure wireless communication media for ZigBee network device communications. Here, we aim to provide device discrimination using Physical (PHY) preambles extracted from the signal transmitted by different devices. Through this procedure, we are able to distinguish between different devices produced by different manufacturers, or by the same one. In such cases, we will be able to provide devices with unclonable physical bit-level identifications that prevent the unauthorized access of rogue devices to the network through the forgery of authorized devices' identifications.

En raison de la nature intime des interactions homme-textiles (essentiellement, nous sommes entourés par les textiles 24/7 - soit sous la forme de vêtements que nous portons ou comme rembourrage dans nos voitures, maisons, bureaux, etc.), les textiles intelligents sont devenus des plates-formes de plus en plus attrayantes pour les réseaux de capteurs innovants biomédicaux, transducteurs, et des microprocesseurs dédiés à la surveillance continue de la santé. En même temps, l'approche commune dans le domaine des textiles intelligents consiste en l'adaptation de la microélectronique planaire classique à une sorte de substrat souple. Cela se traduit souvent par de mauvaises propriétés mécaniques et donc des compromis au niveau du confort et de l'acceptation des usagers, qui à leur tour peuvent probablement expliquer pourquoi ces solutions émergent rarement du laboratoire et, à l'exception de certains cas très spécifiques, ne soit pas utilisés dans la vie de tous les jours. Par ailleurs, nous assistons présentement à un changement de paradigme au niveau de l'informatique autonome classique vers le concept de calculs distribués (ou informatique en nuage). Dans ce cas, la puissance de calcul du nœud individuel ou d'un dispositif de textile intelligent est moins importante que la capacité de transmettre des données à l'Internet. Dans ce travail, je propose une nouvelle approche basée sur l'intégration de polymère, verre et métal dans des structures de fibres miniaturisées afin de réaliser des dispositifs de textiles intelligents de prochaine génération avec des fonctionnalités de niveau supérieur (comme la communication sans fil, la reconnaissance tactile, les interconnexions électriques) tout en ayant une forme minimalement envahissante. Tout d'abord, j'étudie différents modèles d'antennes compatibles avec la géométrie des fibres et des techniques de fabrication. Ensuite, je démontre expérimentalement que ces antennes en fibres multi-matériaux peuvent être intégrées dans les textiles lors d’un processus standard de fabrication de textiles. Les tests effectués sur ces textiles ont montré que, pour les scénarios «sur-corps et hors-corps», les propriétés émissives en termes de perte de retour (S11), le patron (diagramme) de radiation, l'efficacité (gain), et le taux d'erreur binaire (TEB) sont directement comparables à des solutions classiques rigides. Ces antennes sont adéquates pour les communications à courte portée des applications de communications sans fil ayant un débit de données de Mo/s (méga-octets par seconde) (via protocoles Bluetooth et IEEE 802.15.4 à la fréquence de 2,4 GHz). Des simulations numériques de taux d'absorption spécifique démontrent également le plein respect des règles de sécurité imposées par Industrie Canada pour les réseaux sans fil à proximité du corps humain. Puisque les matériaux composites de fibres métal-verre-polymère sont fabriqués en utilisant des fibres de silice creuses de diamètre submillimétrique et la technique de dépôt d'argent à l'état liquide, les éléments conducteurs sont protégés de l'environnement et ceci préserve aussi les propriétés mécaniques et esthétiques des vêtements. Cet aspect est confirmé par des essais correspondant aux normes de l'industrie du textile, l'étirement standard et des essais de flexion. De plus, appliquer des revêtements superhydrophobes (WCA = 152º, SA = 6º) permet une communication sans fil sans interruption de ces textiles sous l'application directe de l'eau, même après plusieurs cycles de lavage. Enfin, le prototype de textile intelligent fabriqué interagit avec l'utilisateur à travers un détecteur tactile et transmet les données tactiles à travers le protocole Bluetooth à un smartphone. Cette démonstration valide l’approche des fibres multi-matériaux pour une variété d'applications. / As we are surrounded by textiles 24/7, either in the form of garments that we wear or as upholstery in our cars, homes, offices, etc., textiles are especially attractive platforms for arrays of innovative biomedical sensors, transducers, and microprocessors dedicated, among other applications, to continuous health monitoring. In the same time, the common approach in the field of smart textiles consists in adaptation of conventional planar microelectronics to some kind of flexible substrate, which often results in poor mechanical properties and thus compromises wearing comfort and complicates garment care, which results in low user acceptance. This explains why such solutions rarely emerge from the lab and, with the exception of some very specific cases, cannot be seen in the everyday life. Furthermore, we are currently witnessing a global shift from classical standalone computing to the concept of distributed computation (e.g. so-called thin clients and cloud storage). In this context, the computation power of the individual node or smart textile device in this case, becomes progressively less important than the ability to relay data to the Internet. In this work, I propose a novel approach based on the idea of integration of polymer, glass and metal into miniaturized fiber structures in order to achieve next-generation smart textile devices with higher-level functionalities, such as wireless communication, touch recognition, electrical interconnects, with minimally-invasive attributes. First, I investigate different possible fiber-shaped antenna designs and fabrication techniques. Next, I experimentally demonstrate that such multi-material fiber antennas can be integrated into textiles during standard textile manufacturing process. Tests conducted on these textiles have shown that, for on-body and off-body scenarios, the emissive properties in terms of return loss (S11), radiation pattern, efficiency (gain), and bit-error rate (BER) are directly comparable to classic ‘rigid’ solutions and adequately address short-range wireless communications applications at Mbps data-rates (via Bluetooth and IEEE 802.15.4 protocols at 2.4 GHz frequency). Numerical simulations of the specific absorption rate (SAR) also demonstrate full compliance with safety regulations imposed by Industry Canada for wireless body area network devices. Since metal-glass-polymer fiber composites were fabricated using sub-millimetre hollow-core silica fibers and liquid state silver deposition technique, the conductor elements are shielded against the environment and preserve the mechanical and cosmetic properties of the garments. This is confirmed by the textile industry standard stretching and bending tests. Additionally, applied superhydrophobic coatings (WCA=152º, SA=6º) allow uninterrupted wireless communication of the textiles under direct water application even after multiple washing cycles. Finally, I fabricated a user-interactive and wireless-communicating smart textile prototype, that interacts with the user through capacitive touch-sensing and relays the touch data through Bluetooth protocol to a smartphone. This demonstration validates that the proposed approach based on multi-material fibers is suitable for applications to sensor fabrics and bio-sensing textiles connected in real time to mobile communications infrastructures, suitable for a variety of health and life science applications.

A wireless sensor network (WSN) consists of a large number of sensor nodes that are capable of detecting many types of information from the environment, including temperature, light, humidity, radiation and seismic vibrations. Current applications of WSNs include: physical security, air traffic control, video surveillance, environment and building monitoring. Such applications require that each sensor node knows its exact location. In this context, the received signal strength indicator (RSSI) is often used for distance measurements between the sensor nodes. This thesis presents a method for the evaluation of the RSSI properties in application to node localization in WSN. More specifically, a WSN application is implemented for collecting RSSI measurement in different conditions. The application consists of two parts: an experiment control script which runs on a computer, and an experiment mote firmware which runs on each WSN node. Statistical analysis of variance (ANOVA) was performed to determine the factors affecting the RSSI measurements. Result analysis shows that: the relation between RSSI values and distances depends on the environment; the used WSN motes are manufactured with enough precision, as the differences between the motes are insignificant; even if the RSSI measurements have significant variation, the mean RSSI values correlate with the distances; using different transmission power levels can provide additional information about the distances.

Nous élaborons une interface cerveau-machine (ICM) entièrement sans fil afin de fournir un système de liaison directe entre le cerveau et les périphériques externes, permettant l’enregistrement et la stimulation du cerveau pour une utilisation permanente. Au cours de cette thèse, nous explorons la modélisation de canal, les antennes implantées et portables en tant que propagateurs appropriés pour cette application, la conception du nouveau système d’un émetteur-récepteur UWB implantable, la conception niveau système du circuit et sa mise en oeuvre par un procédé CMOS TSMC 0.18 um. En plus, en collaboration avec Université McGill, nous avons conçu un réseau de seize antennes pour une détection du cancer du sein à l’aide d’hyperfréquences. Notre première contribution calcule la caractérisation de canal de liaison sans fil UWB d’implant à l’air, l’absorption spécifique moyennée (ASAR), et les lignes directrices de la FCC sur la densité spectrale de puissance UWB transmis. La connaissance du comportement du canal est nécessaire pour déterminer la puissance maximale permise à 1) respecter les lignes directrices ANSI pour éviter des dommages aux tissus et 2) respecter les lignes directrices de la FCC sur les transmissions non autorisées. Nous avons recours à un modèle réaliste du canal biologique afin de concevoir les antennes pour l’émetteur implanté et le récepteur externe. Le placement des antennes est examiné avec deux scénarios contrastés ayant des contraintés de puissance. La performance du système au sein des tissus biologiques est examinée par l’intermédiaire des simulations et des expériences. Notre deuxième contribution est dédiée à la conception des antennes simples et à double polarisation pour les systèmes d’enregistrement neural sans fil à bande ultra-large en utilisant un modèle multicouches inhomogène de la tête humaine. Les antennes fabriquées à partir de matériaux flexibles sont plus facilement adaptées à l’implantation ; nous étudions des matériaux à la fois flexibles et rigides et examinons des compromis de performance. Les antennes proposées sont conçues pour fonctionner dans une plage de fréquence de 2-11 GHz (ayant S11-dessous de -10 dB) couvrant à la fois la bande 2.45 GHz (ISM) et la bande UWB 3.1-10.6 GHz. Des mesures confirment les résultats de simulation et montrent que les antennes flexibles ont peu de dégradation des performances en raison des effets de flexion (en termes de correspondance d’impédance). Finalement, une comparaison est réalisée entre quatre antennes implantables, couvrant la gamme 2-11 GHz : 1) une rigide, à la polarisation simple, 2) une rigide, à double polarisation, 3) une flexible, à simple polarisation et 4) une flexible, à double polarisation. Dans tous les cas une antenne rigide est utilisée à l’extérieur du corps, avec une polarisation appropriée. Plusieurs avantages ont été confirmés pour les antennes à la polarisation double : 1) une taille plus petite, 2) la sensibilité plus faible aux désalignements angulaires, et 3) une plus grande fidélité. Notre troisième contribution fournit la conception niveau système de l’architecture de communication sans fil pour les systèmes implantés qui stimulent simultanément les neurones et enregistrent les réponses de neurones. Cette architecture prend en charge un grand nombre d’électrodes (> 500), fournissant 100 Mb/s pour des signaux de stimulation de liaison descendante, et Gb/s pour les enregistrements de neurones de liaison montante. Nous proposons une architecture d’émetteur-récepteur qui partage une antenne ultra large bande, un émetteur-récepteur simplifié, travaillant en duplex intégral sur les deux bandes, et un nouveau formeur d’impulsions pour la liaison montante du Gb/s soutenant plusieurs formats de modulation. Nous présentons une démonstration expérimentale d’ex vivo de l’architecture en utilisant des composants discrets pour la réalisation les taux Gb/s en liaison montante. Une bonne performance de taux d’erreur de bit sur un canal biologique à 0,5, 1 et 2 Gb/s des débits de données pour la télémétrie de liaison montante (UWB) et 100 Mb/s pour la télémétrie en liaison descendante (bande 2.45 GHz) est atteinte. Notre quatrième contribution présente la conception au niveau du circuit d’un dispositif d’émission en duplex total qui est présentée dans notre troisième contribution. Ce dispositif d’émission en duplex total soutient les applications d’interfaçage neural multimodal et en haute densité (les canaux de stimulant et d’enregistrement) avec des débits de données asymétriques. L’émetteur (TX) et le récepteur (RX) partagent une seule antenne pour réduire la taille de l’implant. Le TX utilise impulse radio ultra-wide band (IR-UWB) basé sur une approche alliant des bords, et le RX utilise un nouveau 2.4 GHz récepteur on-off keying (OOK).Une bonne isolation (> 20 dB) entre le trajet TX et RX est mis en oeuvre 1) par mise en forme des impulsions transmises pour tomber dans le spectre UWB non réglementé (3.1-7 GHz), et 2) par un filtrage espace-efficace du spectre de liaison descendante OOK dans un amplificateur à faible bruit RX. L’émetteur UWB 3.1-7 GHz peut utiliser soit OOK soit la modulation numérique binaire à déplacement de phase (BPSK). Le FDT proposé offre une double bande avec un taux de données de liaison montante de 500 Mbps TX et un taux de données de liaison descendante de 100 Mb/s RX, et il est entièrement en conformité avec les standards TSMC 0.18 um CMOS dans un volume total de 0,8 mm2. Ainsi, la mesure de consommation d’énergie totale en mode full duplex est de 10,4 mW (5 mW à 100 Mb/s pour RX, et de 5,4 mW à 500 Mb/s ou 10,8 PJ / bits pour TX). Notre cinquième contribution est une collaboration avec l’Université McGill dans laquelle nous concevons des antennes simples et à double polarisation pour les systèmes de détection du cancer du sein à l’aide d’hyperfréquences sans fil en utilisant un modèle multi-couche et inhomogène du sein humain. Les antennes fabriquées à partir de matériaux flexibles sont plus facilement adaptées à des applications portables. Les antennes flexibles miniaturisées monopôles et spirales sur un 50 um Kapton polyimide sont conçus, en utilisant high frequency structure simulator (HFSS), à être en contact avec des tissus biologiques du sein. Les antennes proposées sont conçues pour fonctionner dans une gamme de fréquences de 2 à 4 GHz. Les mesures montrent que les antennes flexibles ont une bonne adaptation d’impédance dans les différentes positions sur le sein. De Plus, deux antennes à bande ultralarge flexibles 4 × 4 (simple et à double polarisation), dans un format similaire à celui d’un soutien-gorge, ont été développés pour un système de détection du cancer du sein basé sur le radar. / We are working on a fully wireless brain-machine-interface to provide a communication link between the brain and external devices, enabling recording and stimulating the brain for permanent usage. In this thesis we explore channel modeling, implanted and wearable antennas as suitable propagators for this application, system level design of an implantable UWB transceiver, and circuit level design and implementing it by TSMC 0.18 um CMOS process. Also, in a collaboration project with McGill University, we designed a flexible sixteen antenna array for microwave breast cancer detection. Our first contribution calculates channel characteristics of implant-to-air UWB wireless link, average specific absorption rate (ASAR), and FCC guidelines on transmitted UWB power spectral density. Knowledge of channel behavior is required to determine the maximum allowable power to 1) respect ANSI guidelines for avoiding tissue damage and 2) respect FCC guidelines on unlicensed transmissions. We utilize a realistic model of the biological channel to inform the design of antennas for the implanted transmitter and the external receiver. Antennas placement is examined under two scenarios having contrasting power constraints. Performance of the system within the biological tissues is examined via simulations and experiments. Our second contribution deals with designing single and dual-polarization antennas for wireless ultra-wideband neural recording systems using an inhomogeneous multi-layer model of the human head. Antennas made from flexible materials are more easily adapted to implantation; we investigate both flexible and rigid materials and examine performance trade-offs. The proposed antennas are designed to operate in a frequency range of 2–11 GHz (having S11 below -10 dB) covering both the 2.45 GHz (ISM) band and the 3.1–10.6 GHz UWB band. Measurements confirm simulation results showing flexible antennas have little performance degradation due to bending effects (in terms of impedance matching). Finally, a comparison is made of four implantable antennas covering the 2-11 GHz range: 1) rigid, single polarization, 2) rigid, dual polarization, 3) flexible, single polarization and 4) flexible, dual polarization. In all cases a rigid antenna is used outside the body, with an appropriate polarization. Several advantages were confirmed for dual polarization antennas: 1) smaller size, 2) lower sensitivity to angular misalignments, and 3) higher fidelity. Our third contribution provides system level design of wireless communication architecture for implanted systems that simultaneously stimulate neurons and record neural responses. This architecture supports large numbers of electrodes (> 500), providing 100 Mb/s for the downlink of stimulation signals, and Gb/s for the uplink neural recordings. We propose a transceiver architecture that shares one ultra-wideband antenna, a streamlined transceiver working at full-duplex on both bands, and a novel pulse shaper for the Gb/s uplink supporting several modulation formats. We present an ex-vivo experimental demonstration of the architecture using discrete components achieving Gb/s uplink rates. Good bit error rate performance over a biological channel at 0.5, 1, and 2 Gbps data rates for uplink telemetry (UWB) and 100 Mbps for downlink telemetry (2.45 GHz band) is achieved. Our fourth contribution presents circuit level design of the novel full-duplex transceiver (FDT) which is presented in our third contribution. This full-duplex transceiver supports high-density and multimodal neural interfacing applications (high-channel count stimulating and recording) with asymmetric data rates. The transmitter (TX) and receiver (RX) share a single antenna to reduce implant size. The TX uses impulse radio ultra-wide band (IR-UWB) based on an edge combining approach, and the RX uses a novel 2.4-GHz on-off keying (OOK) receiver. Proper isolation (> 20 dB) between the TX and RX path is implemented 1) by shaping the transmitted pulses to fall within the unregulated UWB spectrum (3.1-7 GHz), and 2) by spaceefficient filtering (avoiding a circulator or diplexer) of the downlink OOK spectrum in the RX low-noise amplifier. The UWB 3.1-7 GHz transmitter can use either OOK or binary phase shift keying (BPSK) modulation schemes. The proposed FDT provides dual band 500-Mbps TX uplink data rate and 100 Mbps RX downlink data rate, and it is fully integrated into standard TSMC 0.18 um CMOS within a total size of 0.8 mm2. The total measured power consumption is 10.4 mW in full duplex mode (5 mW at 100 Mbps for RX, and 5.4 mW at 500 Mbps or 10.8 pJ/bit for TX). Our fifth contribution is a collaboration project with McGill University which we design single and dual-polarization antennas for wireless ultra-wideband breast cancer detection systems using an inhomogeneous multi-layer model of the human breast. Antennas made from flexible materials are more easily adapted to wearable applications. Miniaturized flexible monopole and spiral antennas on a 50 um Kapton polyimide are designed, using a high frequency structure simulator (HFSS), to be in contact with biological breast tissues. The proposed antennas are designed to operate in a frequency range of 2–4 GHz (with reflection coefficient (S11) below -10 dB). Measurements show that the flexible antennas have good impedance matching while in different positions with different curvature around the breast. Furthermore, two flexible conformal 4×4 ultra-wideband antenna arrays (single and dual polarization), in a format similar to that of a bra, were developed for a radar-based breast cancer detection system.

Les méthodes classiques de compression d’image sont communément basées sur des transformées fréquentielles telles que la transformée en Cosinus Discret (DCT) ou encore la transformée discrète en ondelettes. Nous présentons dans ce document une méthode originale basée sur une transformée combinatoire celle de Burrows-Wheeler(BWT). Cette transformée est à la base d’un réagencement des données du fichier servant d’entrée au codeur à proprement parler. Ainsi après utilisation de cette méthode sur l’image originale, les probabilités pour que des caractères identiques initialement éloignés les uns des autres se retrouvent côte à côte sont alors augmentées. Cette technique est utilisée pour la compression de texte, comme le format BZIP2 qui est actuellement l’un des formats offrant un des meilleurs taux de compression. La chaîne originale de compression basée sur la transformée de Burrows-Wheeler est composée de 3 étapes. La première étape est la transformée de Burrows-Wheeler elle même qui réorganise les données de façon à regrouper certains échantillons de valeurs identiques. Burrows et Wheeler conseillent d’utiliser un codage Move-To-Front (MTF) qui va maximiser le nombre de caractères identiques et donc permettre un codage entropique (EC) (principalement Huffman ou un codeur arithmétique). Ces deux codages représentent les deux dernières étapes de la chaîne de compression. Nous avons étudié l’état de l’art et fait des études empiriques de chaînes de compression basées sur la transformée BWT pour la compression d’images sans perte. Les données empiriques et les analyses approfondies se rapportant aux plusieurs variantes de MTF et EC. En plus, contrairement à son utilisation pour la compression de texte,et en raison de la nature 2D de l’image, la lecture des données apparaît importante. Ainsi un prétraitement est utilisé lors de la lecture des données et améliore le taux de compression. Nous avons comparé nos résultats avec les méthodes de compression standards et en particulier JPEG 2000 et JPEG-LS. En moyenne le taux de com-pression obtenu avec la méthode proposée est supérieur à celui obtenu avec la norme JPEG 2000 ou JPEG-LS / Common image compression standards are usually based on frequency transform such as Discrete Cosine Transform or Wavelets. We present a different approach for loss-less image compression, it is based on combinatorial transform. The main transform is Burrows Wheeler Transform (BWT) which tends to reorder symbols according to their following context. It becomes a promising compression approach based on contextmodelling. BWT was initially applied for text compression software such as BZIP2 ; nevertheless it has been recently applied to the image compression field. Compression scheme based on Burrows Wheeler Transform is usually lossless ; therefore we imple-ment this algorithm in medical imaging in order to reconstruct every bit. Many vari-ants of the three stages which form the original BWT-based compression scheme can be found in the literature. We propose an analysis of the more recent methods and the impact of their association. Then, we present several compression schemes based on this transform which significantly improve the current standards such as JPEG2000and JPEG-LS. In the final part, we present some open problems which are also further research directions

Important sujet de recherche dans les télécommunications contemporaines, les réseaux de capteurs sont des réseaux sans fil constitués de plusieurs nœuds pouvant communiquer entre eux. Chaque capteur est autonome et possède une durée de vie limitée, liée à la taille de sa batterie. Dans ce contexte, l'énergie est une ressource critique qui peut être économisée en minimisant le nombre de paquets émis. De part la nature du médium radio, les données transmises subissent des pertes du canal. La fiabilisation de données dans ce contexte n'est pas simple et devient d'autant plus problématique lorsque la taille de réseau augmente. C'est dans ce contexte que s'inscrit cette thèse qui vise à fournir une technique de fiabilisation des transmissions dans un réseau de capteur. Pour cela, nous proposons de mettre en oeuvre un mécanisme de transmission qui exploite le code fontaine. Ce code est sans rendement et les symboles de redondance sont générés à la volée. Il permet de fiabiliser la transmission avec l'utilisation d'un canal de retour limité. Le code fontaine permet d'alléger le mécanisme de contrôle des transmissions tout en assurant un lien complètement fiable, ce qui permet de réduire la latence et la consommation énergétique d'une transmission. Afin d'optimiser la performance globale du réseau, nous étudions également dans cette thèse le cas où les nœuds sont autorisés à coopérer pour le relayage multi-sauts de paquets destinés à des nœuds distants. Nous montrons dans cette thèse que la technique de codage réseau permet d'introduire de la diversité d'information et ainsi d'améliorer la performance globale de transmissions multi-sauts mono-chemin. Ce résultat a été étendu à la transmission coopérative pour laquelle nous avons à la fois pu exploiter la diversité d'information et la diversité spatiale.

Ce travail a pour contexte des applications industrielles pour lesquelles des mobiles communiquent pour coopérer via un réseau local sans fil. La première étape a consisté à trouver le modèle de propagation le mieux adapté à une application industrielle générique que nous avons choisie. La deuxième étape a eu pour but de minimiser le temps nécessaire pour que l'ensemble des mobiles sous une même cellule d'un réseau 802.11b, puisse échanger les informations partagées dans le cadre de leur(s) coopération(s). La sélection d'un modèle de propagation pertinent pour le site industriel choisi est basée sur une campagne de mesures. L'ajustement des paramètres des différents modèles exixtants a permis de retenir celui préconisé par l'ITU sous la référence Pr-1238 pour remplacer les modèles de base, non pertinents, proposés par l'outil de simulation NS2. L'optimisation de la longueur du cycle des échanges entre mobiles a été réalisée selon deux axes : premièrement en agissant sur les façons de diffuser des informations à un groupe de mobiles sans être tributaire de l'envoi des beacons par le point d'accès, deuxièmement en modifiant l'aspect exponentiel binaire de l'algorithme de Backoff pour réduire le temps d'accès au médium radio. Des simulations faites à partir de l'outil NS2 ont permis de montrer qu'une diffusion par classe (broadcast) réalisée par une émulation de la méthode PCF (couplée à un mécanisme de cache dans le point d'accès) donnait de meilleurs résultats que la méthode Multiple-Unicast quand le nombre de mobiles augmente. Dans le contexte de cette étude, la modification de l'évolution de la fenêtre de tirage au sort du Backoff apporte une amélioration du temps de transit des informations par rapport au BEB de la norme 802.11.

La collecte de données par des réseaux de capteurs autonomes mobiles peut être couplée à l’utilisation de drones qui constituent une solution de backahauling facilement déployable à faible coût. Ces moyens de collecte peuvent servir lors de l’organisation d’évènements temporaires (sportifs ou culturels) ou encore pour mener des opérations dans des terrains difficiles d’accès ou hostiles. L’objectif de cette thèse est de proposer des solutions efficaces pour la communication à la fois entre capteurs mobiles au sol et sur la liaison bord-sol. A ces fins, nous nous intéressons à l’ordonnancement des communications, au routage et au contrôle de l’accès sur la liaison capteurs/drone, le collecteur mobile. Nous proposons une architecture répondant aux contraintes du réseau. Les principales sont l’intermittence des liens et donc le manque de connexité pour lesquelles des solutions adaptées aux réseaux tolérants aux délais sont adoptées. Vu la limitation des opportunités de communication avec le drone et la variation importante du débit physique, nous avons proposés des solutions d’ordonnancement qui tiennent compte à la fois des durées de contact que du débit physique. Le routage opportuniste est également fondé sur ces deux critères à la fois pour la sélection des nœuds relais que pour la gestion des files d’attente. Nous avons souhaité limiter l’overhead et proposer des solutions efficaces et équitables entre capteurs mobiles au sol. Les solutions proposées ont montré leur supériorité par rapport aux solutions d’ordonnancement et de routage classiques. Nous avons enfin, proposé une méthode d’accès combinant un accès aléatoire avec contention ainsi qu’un accès avec réservation tenant compte des critères précédemment cités. Cette solution flexible permet à un réseau de capteurs mobiles denses de se rapprocher des performances obtenues dans un mode oracle. Les solutions proposées peuvent être mises en œuvre et appliquées dans différents contextes applicatifs pour lesquels les nœuds au sol sont mobiles ou aisément adaptées au cas où les nœuds sont statiques. / Data collection by autonomous mobile sensor arrays can be coupled with the use of drones which provide a low-cost, easily deployable backhauling solution. These means of collection can be used to organize temporary events (sporting or cultural) or to carry out operations in difficult or hostile terrain. The aim of this thesis is to propose effective solutions for communication between both mobile sensors on the ground and on the edge-to-ground link. For this purpose, we are interested in scheduling communications, routing and access control on the sensor / drone link, the mobile collector. We propose an architecture that meets the constraints of the network. The main ones are the intermittence of the links and therefore the lack of connectivity for which solutions adapted to the networks tolerant to the deadlines are adopted. Given the limited opportunities for communication with the drone and the significant variation in the physical data rate, we proposed scheduling solutions that take account of both the contact time and the physical flow rate. Opportunistic routing is also based on these two criteria both for the selection of relay nodes and for the management of queues. We wanted to limit the overhead and propose efficient and fair solutions between mobile sensors on the ground. The proposed solutions have proved superior to conventional scheduling and routing solutions. Finally, we proposed a method of access combining a random access with contention as well as an access with reservation taking into account the aforementioned criteria. This flexible solution allows a network of dense mobile sensors to get closer to the performance obtained in an oracle mode. The proposed solutions can be implemented and applied in different application contexts for which the ground nodes are mobile or easily adapted to the case where the nodes are static.

Les réseaux de capteurs sans-fil sont composés de dispositifs électroniques conçus pour mesurer une grandeur physique de l’environnement dans lequel ils sont déployés et pour acheminer ces mesures à un système d’information. Dans nos travaux, nous étudions les architectures de réseau et les protocoles de communication associés afin de déterminer les configurations adéquates à un scénario de réseau de capteurs pour la Ville Intelligente. Après avoir recensé les applications et leurs exigences de Qualité de Service attendue, nous avons construit des modèles analytiques permettant de comparer les différentes familles de protocoles MAC en terme de taux de livraison et de consommation d’énergie. Ces travaux permettent ainsi de motiver le choix d’un protocole synchrone ou asynchrone, à contention ou à accès direct, en fonction du scénario applicatif et du déploiement de réseau considéré : longue portée ou multi-sauts. Sur la base des résultats de cette étude, nous proposons ensuite un ensemble d’optimisation des protocoles de communication permettant d’améliorer la Qualité de Service et la dépense énergétique des compteurs. Nous proposons une méthode d’accès au médium de communication permettant l’allocation de plusieurs instants de transmission en une phase unique de tournoi. Cette optimisation vise à réduire le pôle de consommation majoritaire des réseaux multi-sauts, tel qu’identifié dans l’étude précédente. Le protocole résultant, CT-MAC, résout l’allocation de plusieurs instants de transmission en une unique phase de compétition et de manière distribuée. CT-MAC réduit ainsi la consommation d’énergie de l’arbitrage du médium. Nous proposons ensuite un mécanisme de relayage adaptatif pour l’architecture de réseau longue-portée. Le protocole, nommé SARI-MAC, est conçu de manière à pallier aux ‘trous’ de couverture que présentent les systèmes radio longue-portée lorsqu’ils sont déployés dans un habitat urbain dense. Pour cela, SARI-MAC propose d’exploiter certains nœuds du réseau, choisis pour leurs ressources en énergie, en tant que relais pour leurs voisins dont le bilan radio est insuffisant pour respecter les exigences de Qualité de Service de l’application. SARI-MAC est un protocole MAC asynchrone, initié récepteur dont les paramètres s’adaptent automatiquement aux conditions de trafic et aux contraintes de cycle d’activité imposées par la durée de vie souhaitée des nœuds capteurs et par la législation. Finalement, nous proposons un schéma de routage opportuniste appelé QOR. QOR est un protocole de routage qui tire profit des liens radio longue portée, opportunistes afin d’améliorer la fiabilité et la latence des transmissions de données dans un réseau de collecte. Pour cela, QOR propose une structure de routage combinée à un schéma d’adressage permettant d’identifier un ensemble de nœuds relais entre une source et la passerelle de collecte. / Wireless Sensors are small electronic devices made for measuring physical properties of their environment and communicating them wirelessly to an information system. In this thesis, we study existing network architectures and to devise the best-suited configuration for typical urban wireless Sensor Network use-cases. To that effect, we provide comprehensive analytical models to compare the different families of MAC protocols in terms of Delivery Rate and Energy Consumption, e.g. synchronous vs asynchronous, contention-based vs direct access etc. Headlines results a mathematical framework to devise the least energy-cost contention algorithm for a given Delivery Rate and closed-form expressions of the Energy Consumption and Delivery Rate for popular access control protocols. These results are then synthesised in a comparison study of the two prevailing urban sensors network architectures, i.e. long-range and multihop. We show that long-range sensor networks are best-suited for low-traffic and sparser network topologies while higher traffic loads and denser network topologies demand switching to a multihop network operating a synchronous MAC protocol on higher bitrate radios. Based on the analysis of the architectures best suited for each use-case scenario, i.e. low traffic loads/sparse network and high traffic loads/dense network, we identify suitable optimisations to improve the QoS performance and energy efficiency of said architectures. First, we improve on the energy efficiency of the arbitration of the medium access by defining a cascading tournament contention algorithm. This protocol, CT-MAC, resolves multiple timeslots allocation in a single, energy efficient contention tournament. Second, we propose an adaptive relaying scheme for the long-range network architecture named SARI-MAC. This scheme is an attempt to cope with coverage holes that occurs when using long-range in a dense urban habitat by letting sensor nodes relay communications of nodes whose link budgets are incompatible with the QoS requirements of the network. To that effect, we propose a receiver-initiated MAC protocol that self-adapts to the traffic condition so that the duty-cycle of relayers is kept as low as possible with respect to the load of frames to relay. Finally, we propose an opportunistic relaying scheme named QOR. QOR is a routing protocol that exploits long-range, opportunistic radio links to provide faster and more reliable transmissions. To that effect, QOR proposes a joint routing structure and addressing scheme that allows identifying a limited set of nodes than can become opportunistic relayers between a source sensor and the sink. Those nodes then follow an original cascaded acknowledgement mechanism that brings reliable acknowledgment and ensures a replication-free forwarding of the data frames.