11 research outputs found

    Optimisation de la transmission d'images dans les réseaux de capteurs pour des applications critiques de surveillance

    Get PDF
    L Ă©mergence de petites camĂ©ras CMOS et de microphones MEMS, Ă  coĂ»t et puissance rĂ©duits, a contribuĂ© au dĂ©veloppement d une technologie permettant la transmission de flux multimĂ©dia (audio, image, vidĂ©o) : les rĂ©seaux de capteurs multimĂ©dia. Cette technologie, offrant de nouvelles perspectives d applications potentielles oĂč la collecte d informations visuelles et/ou acoustiques apporte une plus- value certaine, suscite un intĂ©rĂȘt manifeste. Avec des donnĂ©es multimĂ©dia, la qualitĂ© de service devient dĂ©sormais une exigence fondamentale pour la transmission dans un environnement contraint en ressources. Dans le contexte spĂ©cifique de cette thĂšse, nous considĂ©rons un dĂ©ploiement par voie aĂ©rienne d une grande quantitĂ© de capteurs image pour des applications critiques de surveillance telles que la dĂ©tection d intrusion ou des opĂ©rations de recherche et sauvetage. La prise en compte de la criticitĂ© des applications constitue un aspect important de cette thĂšse, novateur par rapport aux contributions dĂ©jĂ  effectuĂ©es dans le domaine. Nos travaux se fondent sur une mĂ©thode d ordonnancement adaptatif de l activitĂ© des capteurs image qui fournit, pour chacun d entre eux, son ensemble de cover-sets. La dĂ©tection d un Ă©vĂ©nement dans le rĂ©seau dĂ©clenche la transmission d une large quantitĂ© d informations visuelles, Ă©manant de plusieurs sources pour rĂ©soudre les ambiguĂŻtĂ©s. L objectif de cette thĂšse est d optimiser cette transmission simultanĂ©e d images causant des dĂ©sagrĂ©ments sur le rĂ©seau. Nous avons tout d abord proposĂ© une stratĂ©gie de sĂ©lection des cover-sets pertinents Ă  activer pour une transmission efficace des images capturĂ©es. Cette stratĂ©gie, basĂ©e sur des critĂšres d Ă©tat et de voisinage, assure un compromis entre autonomie et criticitĂ©. Une extension multi-chemin de GPSR assure la remontĂ©e des images Ă©mises des sources sĂ©lectionnĂ©es au puits. Une seconde contribution, Ă©galement une approche de sĂ©lection, se fonde sur les informations de chemins Ă  2 sauts pour la sĂ©lection des cover-sets. Contrairement Ă  la prĂ©cĂ©dente, elle accorde une prioritĂ© Ă  la criticitĂ© par rapport Ă  la prĂ©servation de l Ă©nergie, mĂȘme si cette prĂ©servation est faite de maniĂšre indirecte. Un protocole de routage multi-chemin T-GPSR essentiellement basĂ© sur les informations Ă  2 sauts est associĂ© Ă  la seconde approche de sĂ©lection. Une Ă©tude de performances de la mobilitĂ© du puits sur les propositions basĂ©es sur les informations Ă  2 sauts constitue notre troisiĂšme contribution.Recent advances of inexpensive and low-power CMOS cameras and MEMS mi- crophones have led to the emergence of Wireless Multimedia Sensor Networks (WMSNs). WMSNs promise a wide spectrum of potential applications which require to ubiquitously capture multimedia content (visual and audio information). To support the transmission of multimedia content in a resource constrained environment, WMSNs may require a certain level of quality of service (QoS) in terms of delay, bandwidth, jitter, reliability, quality level etc. In this thesis, we consider Wireless Image Sensor Networks (WISNs) where sensor nodes equipped with miniaturized visual cameras to provide accurate information in various geographical parts of an area of interest can be thrown in mass for mission-critical applications such as intrusion detection or search & rescue. An innovative and important aspect of this thesis is to take into account the criticality of applications. The network adopts an adaptive scheduling of image sensor node s activity based on the application criticality level, where each node computes its cover-sets. So, event detection triggers the simulataneous transmission of a large volume of visual data from multiples sources to the Sink. The main objective of this thesis is to optimize this simultaneous transmission of images that can degrade network performance. With this goal in mind, we first proposed a multi-criteria approach to select the suitable cover-sets to be activated for reliable transmission of images in mission-critical applications. The proposed approach takes into account various parameters that affect the image quality at the Sink in a multi-hop transmission network and guarantees a compromise between autonomy and criticality. A modified version of GPSR routing protocol supporting the transmission of multimedia streams ensures the transfer of images from selected sources to the Sink. The second contribution consists in an optimized selection strategy based on 2-hop neighborhood information to determine the most relevant cover-sets to be activated to increase reliability for image transmission. This selection approach prioritizes the application s criticality. A multipath extension of GPSR, called T-GPSR, wherein routing decisions are based 2-hop neighborhood information is also proposed. A performance study of the sink mobility on proposals based on 2-hop information is our third contribution.PAU-BU Sciences (644452103) / SudocSudocFranceF

    Optimisation de la capacité et de la consommation énergétique dans les réseaux maillés sans fil

    Get PDF
    Les rĂ©seaux maillĂ©s sans fil sont une solution efficace, de plus en plus mise en Ɠuvre en tant qu infrastructure, pour interconnecter les stations d accĂšs des rĂ©seaux radio. Ces rĂ©seaux doivent absorber une croissance trĂšs forte du trafic gĂ©nĂ©rĂ© par les terminaux de nouvelle gĂ©nĂ©ration. Cependant, l augmentation du prix de l Ă©nergie, ainsi que les prĂ©occupations Ă©cologiques et sanitaires, poussent Ă  s intĂ©resser Ă  la minimisation de la consommation Ă©nergĂ©tique de ces rĂ©seaux. Ces travaux de thĂšse s inscrivent dans les problĂ©matiques d optimisation de la capacitĂ© et de la minimisation de la consommation Ă©nergĂ©tique globale des rĂ©seaux radio maillĂ©s. Nous dĂ©finissons la capacitĂ© d un rĂ©seau comme la quantitĂ© de trafic que le rĂ©seau peut supporter par unitĂ© de temps. Ces travaux s articulent autour de quatre axes. Tout d abord, nous abordons le problĂšme d amĂ©lioration de la capacitĂ© des rĂ©seaux radio maillĂ©s de type WIFI oĂč l accĂšs au mĂ©dium radio se base sur le protocole d accĂšs CSMA/CA. Nous mettons en lumiĂšre, les facteurs dĂ©terminants qui impactent la capacitĂ© du rĂ©seau, et l existence d un goulot d Ă©tranglement qui limite cette capacitĂ© du rĂ©seau. Ensuite, nous proposons une architecture de communication basĂ©e sur l utilisation conjointe de CSMA/CA et de TDMA afin de rĂ©soudre ce problĂšme de goulot d Ă©tranglement. Dans la deuxiĂšme partie de cette thĂšse, nous nous intĂ©ressons aux rĂ©seaux maillĂ©s sans fil basĂ©s sur un partage des ressources temps-frĂ©quence. Afin de calculer des bornes thĂ©oriques sur les performances du rĂ©seau, nous dĂ©veloppons des modĂšles d optimisation basĂ©s sur la programmation linĂ©aire et la technique de gĂ©nĂ©ration de colonnes. Ces modĂšles d optimisation intĂšgrent un modĂšle d interfĂ©rence SINR avec contrĂŽle de puissance continue et variation de taux de transmission. Ils permettent, en particulier, de calculer une configuration optimale du rĂ©seau qui maximise la capacitĂ© ou minimise la consommation d Ă©nergie. Ensuite, dans le troisiĂšme axe de recherche, nous Ă©tudions en dĂ©tail le compromis entre la capacitĂ© du rĂ©seau et la consommation Ă©nergĂ©tique. Nous mettons en Ă©vidence plusieurs rĂ©sultats d ingĂ©nierie nĂ©cessaires pour un fonctionnement optimal d un rĂ©seau maillĂ© sans fil. Enfin, nous nous focalisons sur les rĂ©seaux cellulaires hĂ©tĂ©rogĂšnes. Nous proposons des outils d optimisation calculant une configuration optimale des stations de base qui maximise la capacitĂ© du rĂ©seau avec une consommation efficace d Ă©nergie. Ensuite, afin d Ă©conomiser l Ă©nergie, nous proposons une heuristique calculant un ordonnancement des stations et leur mise en mode d endormissement partiel selon deux stratĂ©gies diffĂ©rentes, nommĂ©es LAFS et MAFS.Wireless mesh networks (WMN) are a promising solution to support high data rate and increase the capacity provided to users, e.g. for meeting the requirements of mobile multimedia applications. However, the rapid growth of traffic load generated by the terminals is accompanied by an unsustainable increase of energy consumption, which becomes a hot societal and economical challenges. This thesis relates to the problem of the optimization of network capacity and energy consumption of wireless mesh networks. The network capacity is defined as the maximum achievable total traffic in the network per unit time. This thesis is divided into four main parts. First, we address the problem of improvement of the capacity of 802.11 wireless mesh networks. We highlight some insensible properties and deterministic factors of the capacity, while it is directly related to a bottleneck problem. Then, we propose a joint TDMA/CSMA scheduling strategy for solving the bottleneck issue in the network. Second, we focus on broadband wireless mesh networks based on time-frequency resource management. In order to get theoretical bounds on the network performances, we formulate optimization models based on linear programming and column generation algorithm. These models lead to compute an optimal offline configuration which maximizes the network capacity with low energy consumption. A realistic SINR model of the physical layer allows the nodes to perform continuous power control and use a discrete set of data rates. Third, we use the optimization models to provide practical engineering insights on WMN. We briefly study the tradeoff between network capacity and energy consumption using a realistic physical layer and SINR interference model. Finally, we focus on capacity and energy optimization for heterogeneous cellular networks. We develop, first, optimization tools to calculate an optimal configuration of the network that maximizes the network capacity with low energy consumption. We second propose a heuristic algorithm that calculates a scheduling and partial sleeping of base stations in two different strategies, called LAFS and MAFS.VILLEURBANNE-DOC'INSA-Bib. elec. (692669901) / SudocSudocFranceF

    DĂ©ploiement temporaire d'une infrastructure de communication Ă  base de drones

    Get PDF
    DerniÚrement, l'utilisation des drones est en pleine expansion dans multiples domaines, par exemple récemment la livraison des colis ou des repas. ParallÚlement, les stations de base mobiles sont incapables parfois de satisfaire les exigences des utilisateurs, surtout en cas d'événements imprévus, tels que les catastrophes, les rassemblements ou les rencontres sportives. Une solution prometteuse consiste à profiter de la disponibilité des drones pour pallier les déficiences des réseaux cellulaires en les aidant à satisfaire les demandes par l'extension de la couverture à l'aide des points d'accÚs installés à bord des drones. Bien que les drones offrent un déploiement rapide, le placement devient l'un des problÚmes clés. Dans ce manuscrit nous nous intéressons à ce type de réseaux et au placement des drones en proposant une méthode de déploiement fondée sur une analogie avec la loi de Coulomb, les utilisateurs et les drones agissant comme des charges électriques, les drones étant attirés par les utilisateurs

    Contributions Ă  l’analyse des systĂšmes en rĂ©seau

    Get PDF
    La derniĂšre dĂ©cennie a vu l’émergence des travaux autour des systĂšmes dynamiques interconnectĂ©s (systĂšmes en rĂ©seaux ou systĂšmes cyberphysiques). Dans cette habilitation Ă  diriger des recherches, je donne un aperçu des contributions qui ont Ă©tĂ© les miennes durant la derniĂšre dĂ©cennie sur : l’analyse des systĂšmes en rĂ©seaux (problĂšme de consensus, observabilitĂ© et application Ă  la prĂ©servation de la vie privĂ©e), le traitement des donnĂ©es de grandes dimensions (analyse tensorielle pour l’identification des systĂšmes non-linĂ©aires, dĂ©composition distribuĂ©e de tenseurs de grandes dimensions), et l’application Ă  la mobilitĂ© intelligente (navigation en milieu urbain, prĂ©diction et estimation de trafic, estimation d’attitude pour la navigation pĂ©destre). Une prospective est ensuite dĂ©veloppĂ©e autour de la sĂ©curitĂ© des systĂšmes en rĂ©seaux, en se basant sur la thĂ©orie des systĂšmes, et sur l’analyse des donnĂ©es de grandes dimensions organisĂ©es dans des tenseurs de donnĂ©es avec des applications sur la mobilitĂ© intelligente

    Vers le développement d'une station de télécommunication aérienne pour le milieu isolé

    Get PDF
    RÉSUMÉ : Le projet de recherche « DĂ©veloppement d'une station de tĂ©lĂ©communication aĂ©rienne pour le milieu isolĂ© » est basĂ© sur la problĂ©matique de la quasi-absence de solutions de tĂ©lĂ©communication pour le milieu isolĂ© Ă  part les tours de tĂ©lĂ©communication, dĂ©ployĂ©es partiellement, la fibre optique trĂšs onĂ©reuse et prĂ©sente dans de petits secteurs isolĂ©s et le satellite avec des coĂ»ts d'utilisation assez importants. Pourtant, lorsque l'on prend l'exemple du nord du QuĂ©bec, la population, mais aussi certains secteurs industriels comme les mines ou le fret ferroviaire revendiquent la nĂ©cessitĂ© d'avoir des solutions de tĂ©lĂ©communication innovantes ou Ă  dĂ©faut simplement adĂ©quates. La thĂšse, aprĂšs avoir balayĂ© en dĂ©tail et Ă©valuĂ© toutes les solutions de tĂ©lĂ©communication existantes, propose une solution innovante : le ballon captif de tĂ©lĂ©communications. Cette solution avec peu de ballons rĂ©partis sur un vaste secteur isolĂ© permet de lui apporter une couverture radio totale. Cette solution est autonome en alimentation Ă©lectrique et est dĂ©ployable rapidement sur site. Les ballons captifs associĂ©s Ă  des nanosatellites en plein essor de nos jours permettront d'apporter au milieu isolĂ© les derniĂšres technologies de tĂ©lĂ©communication comme l'internet des objets, rĂ©servĂ©es pour le moment au milieu urbain. Ce projet de dĂ©veloppement d'une solution de ballons captifs-nanosatellite pour le milieu isolĂ© est en rĂ©alitĂ© un vaste projet dans lequel s'insĂšre la thĂšse. Cette derniĂšre vise donc Ă  dĂ©velopper et Ă  valider des concepts pour le milieu isolĂ© qui seront utilisĂ©s lorsque, plus tard, les ballons et les nanosatellites se parleront dans le milieu isolĂ©. L'un de ces concepts, la gĂ©olocalisation, constitue une des problĂ©matiques majeures en milieu isolĂ© avec de multiples applications: la gĂ©olocalisation de personnes comme les employĂ©s travaillant dans les mines, la gĂ©olocalisation de trains nordiques, la gĂ©olocalisation de matĂ©riel, ou la gĂ©olocalisation d'animaux pour Ă©valuer leur parcours migratoire par exemple. La thĂšse s'articule donc autour des thĂ©matiques de milieu isolĂ©, de paramĂštres d'un systĂšme de tĂ©lĂ©communication, de l'internet des objets, de techniques de gĂ©olocalisation avec estimateurs. Quatre Ă©tudes de cas sont mises en Ɠuvre dans cette thĂšse, en utilisant pour chacune d'elles des techniques de modĂ©lisation, de simulations et bien Ă©videmment de validations expĂ©rimentales. La premiĂšre Ă©tude de cas a permis de dĂ©velopper avec succĂšs un systĂšme de sĂ©curitĂ© ferroviaire, pour des employĂ©s d'une compagnie ferroviaire travaillant sur des voies ferrĂ©es au nord du QuĂ©bec en milieu isolĂ©, donc sans connexion internet ni rĂ©seau Ă©lectrique, avec la mise en Ɠuvre d'un systĂšme de tĂ©lĂ©communication basĂ© sur le protocole IEEE 802.15.4. La seconde Ă©tude de cas a consistĂ© Ă  Ă©tudier la portĂ©e d'un systĂšme de tĂ©lĂ©communication internet des objets utilisant le protocole LoRaWAN dans le cadre du milieu isolĂ©: un rĂ©sultat de 25 km a Ă©tĂ© Ă©tabli. La troisiĂšme Ă©tude de cas, fondamentale dans un environnement isolĂ© est concentrĂ©e sur l'optimisation de l'autonomie en Ă©nergie d'un nƓud LoRa, donc pour l'internet des objets: une autonomie de 5 ans sur batterie lithium-ion a Ă©tĂ© obtenue. Enfin la derniĂšre Ă©tude de cas met en Ɠuvre un systĂšme de gĂ©olocalisation par l'internet des objets avec Ă©tude de diffĂ©rents estimateurs : une prĂ©cision de 20 cm sur la gĂ©olocalisation d'un nƓud LoRa a Ă©tĂ© obtenue. Ce projet de recherche a permis d'apporter des rĂ©sultats fort intĂ©ressants et trĂšs prometteurs sur des concepts trĂšs prĂ©sents dans les thĂ©matiques de recherche actuelles. Ces contributions scientifiques ont d'ailleurs dĂ©bouchĂ© sur la publication d'un article et la soumission d'un autre, mais surtout, elles se manifesteront par un potentiel de soumission de 3 articles sous peu. Enfin, ce travail de recherche dĂ©montre la pertinence de l'association entre ballons captifs et nanosatellites pour le milieu isolĂ© et il pose les bases du dĂ©veloppement de cette solution innovante. -- Mot(s) clĂ©(s) en français : milieu isolĂ©, systĂšmes de tĂ©lĂ©communication sans il, ballons captifs, photovoltaĂŻque, internet des objets, LoRaWAN, gĂ©olocalisation, estimateurs, nanosatellites. -- ABSTRACT : "Development of an aerial telecommunication station for the isolated environment" research project is based on the problem of the lack of telecommunication solutions for the isolated environment apart from the telecommunication towers, partially deployed, the very expensive optical fiber located in small isolated areas and the satellite with fairly high operating costs. However, when we take the example of northern Quebec, the population but also certain industrial domains such as mining or rail freight claim the need for innovative or, by default, simply adequate telecommunication solutions. The thesis after having swept in detail and evaluated all the existing telecommunication solutions proposes an innovative solution: the tethered telecommunication balloon. This solution with few balloons distributed over a large isolated sector provides a high radio coverage. This solution is autonomous in terms of power supply and can be quickly deployed on the site. The tethered balloons associated with nanosatellites which is booming nowadays will bring to the isolated environment the latest telecommunication technologies like the internet of things reserved for the moment for urban environments. This project consisting to associate tethered balloons with nanosatellites for the isolated environment, is actually a vast project in which the thesis is part. Therefore, the thesis aims to develop and validate concepts for the isolated environment that will be used later, when tethered balloons and nanosatellites will talk to each other in the isolated environment. One of these concepts, the geolocalization, is one of the major issues in isolated environment with lots of applications: the geolocalization of people such as employees working in mines, the geolocalization of Nordic trains, the geolocalization of equipments, or the geolocalization of animals to assess their migratory journey, for example. Therefore, the thesis revolves around the themes of an isolated environment, of parameters for telecommunication systems, of the Internet of Things, of the geolocalization technics with estimators. Four case studies are implemented in this thesis, each using modeling, simulations and obviously experimental validation technic. The first case study made it possible to successfully develop a railway safety system, for employees of a railway company working on railways in northern Quebec in isolated areas therefore without internet connection or neither electrical network: the solution which has been developed was based on a telecommunication system working with the IEEE 802.15.4 protocol. The second case study consisted of studying the range of an Internet of Things telecommunication system based on the LoRaWAN protocol in the isolated environment context: a result of 25 km was established. The third case study, very important in an isolated sector, focuses on optimizing the energy autonomy of a LoRa node therefore for the Internet of Things: a 5-year autonomy on lithium-ion battery was obtained. Finally, the last case study implements a geolocalization system via the Internet of Things with a study of different estimators: a LoRa node geolocalization accuracy of 20 cm was obtained. This research project has made it possible to obtain very interesting and very promising results on concepts very present in current research themes. These scientific contributions result in the publication of one article and the submission of another one, but more importantly, there will be a potential submission of 3 articles. Finally, this research job demonstrates the relevance of the combination of tethered balloons and nanosatellites for isolated environments and it gives the foundations for the development of this innovative solution. -- Mot(s) clĂ©(s) en anglais : isolated environment, wireless telecommunication systems, tethered balloons, photovoltaics, internet of things, LoRaWAN, geolocalization, estimators, nanosatellites

    Méthodes de codage et d'estimation adaptative appliquées aux communications sans fil

    Get PDF
    Les recherches et les contributions prĂ©sentĂ©es portent sur des techniques de traitement du signal appliquĂ©es aux communications sans fil. Elles s’articulent autour des points suivants : (1) l’estimation adaptative de canaux de communication dans diffĂ©rents contextes applicatifs, (2) la correction de bruit impulsionnel et la rĂ©duction du niveau de PAPR (Peak to Average Power Ratio) dans un systĂšme multi-porteuse, (3) l’optimisation de schĂ©mas de transmission pour la diffusion sur des canaux gaussiens avec/sans contrainte de sĂ©curitĂ©, (4) l’analyse, l’interprĂ©tation et l’amĂ©lioration des algorithmes de dĂ©codage itĂ©ratif par le biais de l’optimisation, de la thĂ©orie des jeux et des outils statistiques. L’accent est plus particuliĂšrement mis sur le dernier thĂšme

    La projection d'usage des TICs : la composition de fictions axiomatiques au service de la recherche technologique

    Get PDF
    Innovation is today a major and strategic asset for organisations that compete in a hypercompetitive world (D'Avenir & Gunther, 1994). They are trying to face these new challenges, by using a diversity of “expert systems” typical of our « advanced modernity » (Giddens, 1990). Amongst those, boosting R&D activities is major inputs that demand the use of different expertises. Speculative researches for innovation are one of them. They take place in the “Fuzzy Front End” of innovation, a place where the construction of the social reality of invention is made : its usage, or to be more precise, its projection. Our thesis examines these knowledge-producing technologies and tries to make understable the policies at work, the performance of embedded collectives on the innovation itself, and on themselves, and the arrangements made during this process. Our work in the Grenoble industrial area and collaboration with the CEA-LETI helped us to propose an understanding of these projections as compositions of axiomatic fictions for technological research. Analysing the concept of usage, we highlight its careers and the mutation of associated practices. Interrogating one form of projection, the scenario, we show the links that lie between fiction and perfomativity. By leaning on the project mutating components, we demonstrate the axiomatic character of the projection, understood as a form of answer made to a social demand that comes from different places, and whose necessity of actionnable knowledge is solved by composing with moving data.L'« hypercompĂ©titivitĂ© » (D'Avenir & Gunther, 1994) qui caractĂ©rise notre environnement Ă©conomique contemporain fait de l'innovation une prĂ©occupation stratĂ©gique pour les organisations. Celles-ci tentent de rĂ©pondre Ă  cette injonction par le recours Ă  une multitude de « systĂšmes experts », caractĂ©ristique de la « modernitĂ© avancĂ©e » (Giddens, 1990). Parmi ceux-ci, la stimulation des activitĂ©s de R&D est reconnue comme une contribution majeure qui nĂ©cessite l'utilisation croissante de champs d'expertises variĂ©s. C'est dans ce contexte que les sciences sociales sont mobilisĂ©es comme forme d'expertise contributives des « recherches spĂ©culatives pour l'innovation » (Stewart & Claeys, 2009). Ces recherches interviennent en amont de processus d'innovation, en un lieu nommĂ© « Fuzzy Front End » (Smith & Reinertsen, 1995), lieu dans lequel se forge la construction de la rĂ©alitĂ© sociale de l'invention : son usage ou plutĂŽt sa projection. Notre thĂšse s'interroge sur ces technologies de production de connaissances que sont les projections d'usage et ambitionne de rendre intelligibles les politiques qu'elles mettent en oeuvre, la performance des collectifs mobilisĂ©s sur les recherches et sur eux-mĂȘmes ainsi que les arrangements dĂ©ployĂ©s par les acteurs durant ces processus. Notre immersion dans le tissu industriel grenoblois, et en particulier dans l'environnement du CEA-LETI, nous a permis de proposer une lecture des projections d'usage comme des compositions de fictions axiomatiques au service de la recherche technologique. En scrutant le concept d'usage, nous mettons en lumiĂšre les carriĂšres empruntĂ©es par celui-ci et les mutations des pratiques associĂ©es. En interrogeant l'une des formes de la projection d'usage, le scĂ©nario, nous mettons en Ă©vidence les liens entre performativitĂ© et recours Ă  la fiction. En interrogeant les mutations des composantes du projet, nous dĂ©montrons le caractĂšre axiomatique des projections, en tant que forme de rĂ©ponse Ă  une demande sociale qui Ă©mane de plusieurs endroits et dont l'exigence de production de savoirs actionnables nĂ©cessite de composer avec des donnĂ©es en mouvement

    Constrained network coding for wireless sensor networks

    No full text
    Les rĂ©seaux de communication inter-machines font partie des grandes Ă©volutions de l'informatique contemporaine. Ces rĂ©seaux Ă©volutifs promettent une nouvelle gamme de services et une meilleure connaissance du monde qui nous entoure. Pourtant, ils subissent plusieurs limitations de par la nature mĂȘme des nƓuds qui les composent : un dĂ©bit faible et une fiabilitĂ© rĂ©duite dues aux contraintes en termes de capacitĂ© de calcul et de mĂ©moire, une durĂ©e de vie limitĂ©e, ainsi que des dĂ©lais non bornĂ©s souvent causĂ©s par des taux de perte Ă©levĂ©s. Ces mĂȘmes problĂ©matiques constituent, depuis une quinzaine d'annĂ©es, un frein au dĂ©ploiement Ă  large Ă©chelle des rĂ©seaux de capteurs dans le monde rĂ©el. De rĂ©cents dĂ©veloppements dans la thĂ©orie de l'information sont finalement en train de bouleverser l'ordre Ă©tabli, donnant naissance Ă  une nouvelle approche connue sous le nom de thĂ©orie du codage rĂ©seau. Cette nouvelle façon d'acheminer l'information transforme les mĂ©thodes d'exploitation, de gestion et mĂȘme la comprĂ©hension des rĂ©seaux de communications actuels et futurs. C'est dans ce contexte, que nous proposons dans cette thĂšse d'Ă©tudier l'impact, les bĂ©nĂ©fices et la faisabilitĂ© du codage rĂ©seau dans les rĂ©seaux de capteurs sans fil. L'objectif Ă©tant de montrer l'intĂ©rĂȘt d'exploiter ses concepts pour les diffĂ©rents paradigmes propres aux rĂ©seaux inter-machines en gĂ©nĂ©ral, et aux rĂ©seaux de capteurs en particulier. Il s'agit dans un premier temps d'Ă©valuer les apports prospectifs du codage rĂ©seau, qu'il soit linĂ©aire ou opportuniste, strictement en termes de performances (i.e., latence et dĂ©bit). Dans une seconde partie, nous poursuivrons notre Ă©tude en traitant de l'impact du codage rĂ©seau sur la fiabilitĂ© des rĂ©seaux de capteurs, ces derniers Ă©tant caractĂ©risĂ©s par l'absence de mĂ©canismes de contrĂŽle de flux de bout-en-bout. Dans une derniĂšre contribution, nous explorons la faisabilitĂ© dans une plateforme rĂ©elle, d'un mĂ©canisme de codage rĂ©seau contraint spĂ©cifiquement conçu pour les rĂ©seaux Ă  faible dĂ©bit. Ce code opportuniste, est centrĂ© sur l'optimisation mĂ©moire et l'efficacitĂ© Ă©nergĂ©tique. Il permet Ă  la fois, d'amĂ©liorer les performances du rĂ©seau mais aussi sa fiabilitĂ©. De maniĂšre plus gĂ©nĂ©rale, cette thĂšse se prĂ©sente comme une rĂ©ponse Ă  la question : « Quel type de codage, pour quels rĂ©seaux de capteurs ? » Elle ne prĂ©tend pas ĂȘtre l'unique rĂ©ponse, mais propose nĂ©anmoins des briques thĂ©oriques et technologiques qui illustrent Ă  la fois, la faisabilitĂ© du codage rĂ©seau dans les rĂ©seaux contraints, mais aussi la nĂ©cessitĂ© de l'adapter Ă  leurs critĂšresToday, it is likely that Machine-to-machine (M2M) architectures are the future of computer networks. These communication systems promise new strains of pervasive services and a better awareness of the world around us. However, they suffer several limitations caused by the very nature of their components: a low data-rate, unreliable transmissions, limited storage and processing capabilities, finite lifespan and unpredictable delays often caused by a high packet loss rate. These are the same issues that are still preventing, since the late eighties, the awaited large-scale deployment of wireless sensor networks in the world of telecommunications. Recent developments in the Information Theory are finally bringing a wind of change on the common ways of considering data communications, via a new concept known as the Network Coding Theory. This new data delivery approach is transforming the way we operate, manage and even understand existing and future communications networks. In this context, we propose in this thesis to study the impact, benefits and feasibility of network coding in wireless sensor networks. Our goal is to evaluate the cost/benefit value of its practical concepts for different M2M network paradigms in general, and for sensor networks in particular. Primarily, we assess the potential impact of opportunistic and linear network coding on sensor networks strictly in terms of performance (i.e., data rate and latency). Then we address the problem of reliable communications in coded sensor networks, since such systems are characterized by the absence of end-to-end flow control mechanisms. In the last chapter, we explore the feasibility of network coding in a real testbed. We investigate how an innovative coding technique specifically designed for low-power/low-rate networks can use opportunistic coding to enhance the performance and the reliability of the network. More broadly, this thesis presents one answer to the question: “Which network coding for what sensor network?” It does not claim to be the sole answer to this issue, but rather a series of theoretical and technological blocks that denote both the feasibility of network coding in constrained environments and also the need to adapt it to their particular criteri

    Constrained network coding for wireless sensor networks

    Get PDF
    Les rĂ©seaux de communication inter-machines font partie des grandes Ă©volutions de l'informatique contemporaine. Ces rĂ©seaux Ă©volutifs promettent une nouvelle gamme de services et une meilleure connaissance du monde qui nous entoure. Pourtant, ils subissent plusieurs limitations de par la nature mĂȘme des nƓuds qui les composent : un dĂ©bit faible et une fiabilitĂ© rĂ©duite dues aux contraintes en termes de capacitĂ© de calcul et de mĂ©moire, une durĂ©e de vie limitĂ©e, ainsi que des dĂ©lais non bornĂ©s souvent causĂ©s par des taux de perte Ă©levĂ©s. Ces mĂȘmes problĂ©matiques constituent, depuis une quinzaine d'annĂ©es, un frein au dĂ©ploiement Ă  large Ă©chelle des rĂ©seaux de capteurs dans le monde rĂ©el. De rĂ©cents dĂ©veloppements dans la thĂ©orie de l'information sont finalement en train de bouleverser l'ordre Ă©tabli, donnant naissance Ă  une nouvelle approche connue sous le nom de thĂ©orie du codage rĂ©seau. Cette nouvelle façon d'acheminer l'information transforme les mĂ©thodes d'exploitation, de gestion et mĂȘme la comprĂ©hension des rĂ©seaux de communications actuels et futurs. C'est dans ce contexte, que nous proposons dans cette thĂšse d'Ă©tudier l'impact, les bĂ©nĂ©fices et la faisabilitĂ© du codage rĂ©seau dans les rĂ©seaux de capteurs sans fil. L'objectif Ă©tant de montrer l'intĂ©rĂȘt d'exploiter ses concepts pour les diffĂ©rents paradigmes propres aux rĂ©seaux inter-machines en gĂ©nĂ©ral, et aux rĂ©seaux de capteurs en particulier. Il s'agit dans un premier temps d'Ă©valuer les apports prospectifs du codage rĂ©seau, qu'il soit linĂ©aire ou opportuniste, strictement en termes de performances (i.e., latence et dĂ©bit). Dans une seconde partie, nous poursuivrons notre Ă©tude en traitant de l'impact du codage rĂ©seau sur la fiabilitĂ© des rĂ©seaux de capteurs, ces derniers Ă©tant caractĂ©risĂ©s par l'absence de mĂ©canismes de contrĂŽle de flux de bout-en-bout. Dans une derniĂšre contribution, nous explorons la faisabilitĂ© dans une plateforme rĂ©elle, d'un mĂ©canisme de codage rĂ©seau contraint spĂ©cifiquement conçu pour les rĂ©seaux Ă  faible dĂ©bit. Ce code opportuniste, est centrĂ© sur l'optimisation mĂ©moire et l'efficacitĂ© Ă©nergĂ©tique. Il permet Ă  la fois, d'amĂ©liorer les performances du rĂ©seau mais aussi sa fiabilitĂ©. De maniĂšre plus gĂ©nĂ©rale, cette thĂšse se prĂ©sente comme une rĂ©ponse Ă  la question : « Quel type de codage, pour quels rĂ©seaux de capteurs ? » Elle ne prĂ©tend pas ĂȘtre l'unique rĂ©ponse, mais propose nĂ©anmoins des briques thĂ©oriques et technologiques qui illustrent Ă  la fois, la faisabilitĂ© du codage rĂ©seau dans les rĂ©seaux contraints, mais aussi la nĂ©cessitĂ© de l'adapter Ă  leurs critĂšresToday, it is likely that Machine-to-machine (M2M) architectures are the future of computer networks. These communication systems promise new strains of pervasive services and a better awareness of the world around us. However, they suffer several limitations caused by the very nature of their components: a low data-rate, unreliable transmissions, limited storage and processing capabilities, finite lifespan and unpredictable delays often caused by a high packet loss rate. These are the same issues that are still preventing, since the late eighties, the awaited large-scale deployment of wireless sensor networks in the world of telecommunications. Recent developments in the Information Theory are finally bringing a wind of change on the common ways of considering data communications, via a new concept known as the Network Coding Theory. This new data delivery approach is transforming the way we operate, manage and even understand existing and future communications networks. In this context, we propose in this thesis to study the impact, benefits and feasibility of network coding in wireless sensor networks. Our goal is to evaluate the cost/benefit value of its practical concepts for different M2M network paradigms in general, and for sensor networks in particular. Primarily, we assess the potential impact of opportunistic and linear network coding on sensor networks strictly in terms of performance (i.e., data rate and latency). Then we address the problem of reliable communications in coded sensor networks, since such systems are characterized by the absence of end-to-end flow control mechanisms. In the last chapter, we explore the feasibility of network coding in a real testbed. We investigate how an innovative coding technique specifically designed for low-power/low-rate networks can use opportunistic coding to enhance the performance and the reliability of the network. More broadly, this thesis presents one answer to the question: “Which network coding for what sensor network?” It does not claim to be the sole answer to this issue, but rather a series of theoretical and technological blocks that denote both the feasibility of network coding in constrained environments and also the need to adapt it to their particular criteri
    corecore