Academic literature on the topic 'Réseaux ad-hoc de capteurs'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Réseaux ad-hoc de capteurs.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Réseaux ad-hoc de capteurs"
1
Abinakhoul, Alain, and Loutfi Nuaymi. "Contrôle de puissance dans les réseaux ad-hoc." annals of telecommunications - annales des télécommunications 61, no. 1-2 (February 2006): 141–81. http://dx.doi.org/10.1007/bf03219972.
Full text
2
-LEBEGUE, Jérôme. "Les problématiques de sécurité dans les réseaux ad hoc." Revue de l'Electricité et de l'Electronique -, no. 06 (2006): 44. http://dx.doi.org/10.3845/ree.2006.104.
Full text
3
Percher, Jean-Marc, Ricardo Puttini, Ludovic Mé, Olivier Camp, Bernard Jouga, and Patrick Albers. "Un système de détection d'intrusions distribué pour réseaux ad hoc." Techniques et sciences informatiques 23, no. 3 (March 1, 2004): 391–420. http://dx.doi.org/10.3166/tsi.23.391-420.
Full text
4
Guidec, Frédéric, and Julien Haillot. "Communication "basée contenus" dans les réseaux mobiles ad hoc discontinus." Techniques et sciences informatiques 30, no. 3 (March 28, 2011): 275–308. http://dx.doi.org/10.3166/tsi.30.275-308.
Full text
5
Senouci, Sidi-Mohammed, and Guy Pujolle. "Minimisation de la consommation d’Énergie dans les réseaux ad hoc." Annales Des Télécommunications 60, no. 3-4 (April 2005): 500–518. http://dx.doi.org/10.1007/bf03219831.
Full text
6
Sethom, Kaouthar, Olfa Hamza, Hossam Afifi, and Guy Pujolle. "Conception d’une solution de sélection de passerelles Internet dans les réseaux ad hoc." annals of telecommunications - annales des télécommunications 61, no. 11-12 (December 2006): 1282–99. http://dx.doi.org/10.1007/bf03219897.
Full text
7
Theoleyre, Fabrice, and Fabrice Valois. "Structure virtuelle pour une auto-organisation dans les réseaux ad hoc et hybrides." Annales Des Télécommunications 62, no. 1-2 (January 2007): 240–68. http://dx.doi.org/10.1007/bf03253258.
Full text
8
Chaudet, Claude, and Isabelle Guérin Lassous. "Routage QoS et réseaux ad hoc. De l'état de lien à l'état de nud." Techniques et sciences informatiques 23, no. 5-6 (June 1, 2004): 817–43. http://dx.doi.org/10.3166/tsi.23.817-843.
Full text
9
Théoleyre, Fabrice, and Fabrice Valois. "Conception d'une plate-forme d'expérimentations pour réseaux ad hoc et hybrides. Application à l'évaluation d'un protocole d'auto-organisation et de routage." Techniques et sciences informatiques 28, no. 5 (May 30, 2009): 677–701. http://dx.doi.org/10.3166/tsi.28.677-701.
Full text
10
Ba, Mandicou, Olivier Flauzac, Bachar Salim Haggar, Rafik MAKHLOUFI, Florent Nolot, and Ibrahima Niang. "Vers une structuration auto-stabilisante des réseaux Ad Hoc." Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées Volume 17 - 2014 - Special... (August 4, 2014). http://dx.doi.org/10.46298/arima.1970.
Full textAbstract:
International audience In this paper, we present a self-stabilizing asynchronous distributed clustering algorithm that builds non-overlapping k-hops clusters. Our approach does not require any initialization. It is based only on information from neighboring nodes with periodic messages exchange. Starting from an arbitrary configuration, the network converges to a stable state after a finite number of steps. Firstly, we prove that the stabilization is reached after at most n+2 transitions and requires (u+1)* log(2n+k+3) bits per node, whereΔu represents node's degree, n is the number of network nodes and k represents the maximum hops number. Secondly, using OMNet++ simulator, we performed an evaluation of our proposed algorithm. Dans cet article, nous proposons un algorithme de structuration auto-stabilisant, distribuéet asynchrone qui construit des clusters de diamètre au plus 2k. Notre approche ne nécessite aucuneinitialisation. Elle se fonde uniquement sur l’information provenant des noeuds voisins à l’aided’échanges de messages. Partant d’une configuration quelconque, le réseau converge vers un étatstable après un nombre fini d’étapes. Nous montrons par preuve formelle que pour un réseau de nnoeuds, la stabilisation est atteinte en au plus n + 2 transitions. De plus, l’algorithme nécessite uneoccupation mémoire de (u + 1) log(2n + k + 3) bits pour chaque noeud u où u représente ledegré (nombre de voisins) de u et k la distance maximale dans les clusters. Afin de consolider lesrésultats théoriques obtenus, nous avons effectué une campagne de simulation sous OMNeT++ pourévaluer la performance de notre solution.
Dissertations / Theses on the topic "Réseaux ad-hoc de capteurs"
1
Makhoul, Abdallah. "Réseaux de capteurs : localisation, couverture et fusion de données." Besançon, 2008. http://www.theses.fr/2008BESA2025.
Full textAbstract:
Les recherches présentées dans ce mémoire s'inscrivent dans le cadre des réseaux de capteurs. Elles portent sur l'étude et la mise en oeuvre d'algorithmes distribués pour différentes problématiques dans les réseaux de capteurs (localisation, couverture, fusion de données, etc. ). La localisation sert à trouver les positions des nœuds suite à un déploiement aléatoire. Elle est nécessaire pour pouvoir localiser les évènements. Dans ce mémoire, nous introduisons une nouvelle approche de localisation fondée sur l'utilisation d'une ancre mobile. La nouveauté de notre approche réside dans la définition d'une trajectoire prédéfinie couplée à un algorithme de très faible complexité. Dans un second lieu, nous exploitons l'utilisation de l'ancre mobile pour pouvoir ordonner les nœuds dans des ensembles d'activation disjoints, de telle sorte qu'ils puissent économiser leur énergie tout en observant correctement leur environnement. Cet ordonnancement d'activation est connu par le problème de couverture. Nous présentons quatre types d'ordonnancement différents. La troisième partie de ce mémoire traite de la problématique de fusion des données. Pour évaluer la moyenne des données mesurées par un ensemble de capteurs en réseau, nous avons conçu un algorithme itératif asynchrone, en adaptant des techniques développées dans le domaine de l'équilibrage de charge. Cet algorithme est entièrement décentralisé et nous avons montré sa convergence, ainsi que sa tolérance à des variations de topologie du réseau. Enfin, toutes les approches proposées ont fait l'objet d'études de performances approfondies au travers de simulation (OMNeT ++) et comparées aux approches existantes dans la littératureThis thesis tackles the problems of localization, coverage and data fusion in randomly deployed sensor networks. First, we introduce a novel approach for node's localization. It is based on a single mobile beacon aware of its positions. Sensor nodes receiving beacon packets will be able to locate themselves. The mobile beacon follows a defined Hilbert curve. On the other hand, we exploit the localization phase to construct sets of active nodes that ensure as much as possible the zone coverage. To optimize the energy consumption, we construct disjoint sets of active nodes such that only one of them is active at any moment, while ensuring at the same time both the network connectivity and the area coverage. We present and study four different scheduling methods. Ln a third step, we study the problem of data fusion in sensor networks in particular the" average consensus" problem. It allows the nodes of a sensor network to track the average of n sensor measurements. To compute the average, we propose an iterative asynchronous algorithm that is robust to the dynamic topology changes and the loss of messages. To show the effectiveness of the proposed algorithms, we conducted series of simulations based on OMNet++
2
Bessaoud, Karim. "Algorithmes auto-stabilisants pour les réseaux ad hoc." Versailles-St Quentin en Yvelines, 2013. http://www.theses.fr/2013VERS0048.
Full textAbstract:
Dans cette thèse, nous proposons trois algorithmes auto-stabilisants pour les réseaux ad hoc sans fil. Le premier est un algorithme de construction d’un ensemble connexe dominant de poids faible, appelé backbone. Le backbone est utilisé pour créer une infrastructure logique dans un réseau ad hoc. Nous avons montré par simulation l’efficacité de cet algorithme dans différents contextes selon la sémantique donnée aux poids des nœuds : le backbone pouvant contenir par exemple les nœuds les plus chargés en énergie ou les moins mobiles. Les deux autres algorithmes traitent de l’économie d’énergie dans les réseaux de capteurs. Nous proposons deux solutions basées sur le contrôle de la topologie à travers la réduction des puissances de transmission, chacune dédié à un type de communication utilisé par les capteurs : communication entre tout couple de capteurs ou par diffusion. Tous les algorithmes présentés sont prouvés formellement et évalués par simulationIn this thesis, we propose three self-stabilizing algorithms for ad hoc wireless networks. The first one is an algorithm that builds a low weight connected dominating set, called backbone. The backbone is used to create a logical infrastructure in an ad hoc network. We show by simulation the efficiency of this algorithm in different contexts according to the semantics given to the weight of the nodes : the backbone may contain for instance the least mobile nodes or nodes with the highest battery level. The two other algorithms deal with energy conservation in wireless sensor networks. We propose two solutions based on topology control by reducing transmission powers, each one dedicated to a type of communication used by the sensors : communication between any pair of sensors or by diffusion. The proposed algorithms are formally proven and evaluated by simulation
3
Panaitopol, Dorin. "Réseaux de capteurs ad-hoc Ultra Wide Band : une analyse multi couche." Phd thesis, Supélec, 2011. http://tel.archives-ouvertes.fr/tel-00840023.
Full textAbstract:
Les systèmes Ultra Wide Band (UWB) représentent une solution prometteuse pour le développement de nouveaux types de réseaux locaux sans-fils. L'UWB a été un domaine de recherche actif depuis 20 ans et pourrait être la couche physique pour de futurs réseaux sans fils à accès multiples à très haut débit ainsi qu'à bas débit avec consommation énergétique minimale, tout en offrant des possibilités de localisation à haute précision. Nous nous intéressons dans cette thèse aux réseaux ad-hoc de capteurs UWB en partant de la couche physique pour remonter aux couches plus élevées : optimisation d'antenne, modélisation d'interférence, conception de récepteurs et transmetteurs, optimisation de débit et schémas coopératifs. Une première contribution concerne la non Gaussianité des interférences multi utilisateurs : nous avons développé un critère de performance qui prend en compte les paramètres du système et la distribution des MUI afin de calculer la capacité des communications et le débit utile. Nous avons montré que le débit peut être maximisé en contrôlant l'impulsivité des interférences et nous avons montré l'impact de la conception de l'antenne sur cette impulsivité et par conséquent sur la capacité des systèmes UWB. A partir de l'étude des MUI, une autre contribution concerne de nouveaux récepteurs et émetteurs IR-UWB. Le récepteur proposé modélise la densité de probabilité des interférences comme une distribution mélangée. Nous avons également étudié un nouvel émetteur basé sur le retournement temporel combiné à l'IR UWB et étudié le gain apporté par le retournement temporel lorsque la complexité est assumée par le transmetteur à la place du récepteur, i.e. quand le nombre de doigts du pre-filtre est augmenté et quand le nombre de doigts du récepteur à râteau est diminué. Nous avons également montré que le time réversal combiné à l'IR UWB change la distribution des interférences. Les recherches ont ensuite porté sur des schémas coopératifs. Nous avons proposé dans une première étude un schéma de relayage incrémental qui utilise plusieurs relais mais avec un retour imparfait et proposé finalement une règle simple de sélection distribuée des relais.
4
Ba, Mandicou. "Vers une structuration auto-stabilisante des réseaux ad hoc : cas des réseaux de capteurs sans fil." Thesis, Reims, 2014. http://www.theses.fr/2014REIMS029/document.
Full textAbstract:
Nous proposons un algorithme original de structuration des réseaux ad hoc nommé SDEAC dans le but d'optimiser les communications et de tolérer les pannes transitoires. SDEAC est auto-stabilisant, distribué et déterministe. Il utilise un modèle asynchrone à passage de messages et se fonde sur un voisinage à distance 1 pour construire des clusters non-recouvrants à k sauts. Nous montrons que partant d'une configuration quelconque et sans occurrence de pannes transitoires, SDEAC structure le réseau dans le pire des cas en n+2 transitions. En outre, son exécution nécessite une occupation mémoire de (Δu+1)*log(2n+k+3) bits pour chaque noeud u, avec Δu étant le degré de u, k le rayon maximal des clusters et n la taille du réseau. Par simulation sous OMNeT++, nous observons pour un réseau quelconque un temps de stabilisation très inférieur à celui du pire des cas d'une part. D'autre part, suite à l'occurrence de pannes transitoires après la stabilisation, nous constatons un temps de stabilisation inférieur à celui du clustering. Dans le contexte des RCSF, nous étudions la consommation énergétique de SDEAC suivant trois critères d'élection des cluster-heads (identité, degré et énergie résiduelle des noeuds) puis nous la comparons avec celle de la solution de Mitton et al. opérant dans le même modèle. Les résultats montrent que SDEAC permet le passage à l'échelle et réduit la consommation énergétique de 42% à 49%. Enfin, pour l'utilisation de SDEAC dans l'acheminement de l'information, nous proposons deux approches efficaces : (i) un routage sans agrégation qui minimise les délais de bout en bout et (ii) un routage avec agrégation partielle qui réduit la consommation énergétique totale offrant ainsi une meilleure durée de vie du réseauWe propose SDEAC, a self-Stabilizing Distributed Energy-Aware and fault-tolerant Clustering algorithm. SDEAC uses an asynchronous message-passing model and is based on 1-hop neighboring to build non-overlapping k-hops clusters. We prove that, starting from an arbitrary configuration, SDEAC structures the network after at most n + 2 transitions and requires (Δu+1)log(2n+k+3) memory space for each node u, where n is the number of network nodes, Δu is the degree of u and k represents the maximum hops number. Through simulations under OMNeT++, we observe that over arbitrary network, the stabilization time is far below the worst case scenario. Furthermore, we remark that after faults, the re-clustering cost is significantly lower than the clustering cost. In the context of Wireless Sensor Networks (WSNs), we evaluate the energy consumption of SDEAC according to multiple criteria in the election of cluster-heads, such as nodes' identity, residual energy or degree and we compare it with the well-known message-passing based self-stabilizing clustering algorithm proposed by Mitton et al. Results show that SDEAC is scalable and reduces energy consumption between 42% and 49%.Afterwards, we propose efficient scenarios in order to transfer information: (i) the non-aggregation scenario that provides a better end-to-end delay and (ii) the partially-decentralized aggregation scenario that reduces the total energy consumption and prolongs the network lifetime
5
Benbadis, Farid. "Positionnement topologique et dissémination passive dans les réseaux ad hoc." Paris 6, 2007. http://www.theses.fr/2007PA066565.
Full textAbstract:
Le routage dans les réseaux sans fil auto-organisables est un défi et nécessite une restructuration. Durant cette thèse, nous nous sommes intéressés au positionnement et à la dissémination. Nous avons proposé JuMPS, un algorithme qui permet la construction d'un système de coordonnées virtuel multidimensionnel. JuMPS utilise les distances en nombre de sauts entre chaque nœud et un ensemble d'ancres afin de leur attribuer des coordonnées virtuelles. Dans la seconde partie de cette thèse, nous avons proposé, pour la dissémination des coordonnées dans un réseau ad hoc mobile d'utiliser la mobilité des paquets de données pour diffuser des informations utiles au routage. ELIP, notre solution, crée une nouvelle structure des paquets de données et y consacre un champ pour l'insertion de coordonnées. L'utilisation de ELIP au sein d'un protocole de routage basé sur les âges permet de réduire l'occupation du canal radio ainsi que le nombre de sauts moyen nécessaires à l'acheminement des messages.
6
Sow, Idrissa. "Partitionnement et Geocasting dans les Réseaux Mobiles Ad hoc et Collecte des Données dans les Réseaux de Capteurs." Phd thesis, Université de Picardie Jules Verne, 2009. http://tel.archives-ouvertes.fr/tel-00440004.
Full textAbstract:
L'essor des technologies sans fil, offre aujourd'hui de nouvelles perspectives dans le domaine des télécommunications. L'évolution récente de moyens de communications sans fill permet la manipulation de l'information à travers des unités de calculs portables qui ont des caractéristiques particulières (une faible capacité de stockage, une source d'énergie autonome...) et accèdent au réseau à travers une interface de communication sans fill. Un réseau mobile ad hoc consiste en une grande population relativement dense d'unités mobiles qui se déplacent dans un environnement quelconque et dont le seul moyen de communication est l'utilisation des interfaces sans fil. Du coté des réseaux ad hoc on trouve également les réseaux des capteurs avec des propriétés particulières. Les capteurs sont des dispositifs ayant les particularités suivantes : (1) capacité de capturer des données relatives à l'environnement où ils sont physiquement placés et les convertir en signaux électriques. Les données récupérées peuvent être de nature différente et la manière d'obtenir ces données est susceptible de varier. (2) capacité d'effectuer un traitement sur ces données récupérées (3) capacité d'échanger ces données avec d'autres dispositifs ou unités mobiles. Contrairement aux réseaux basés sur la communication cellulaire : aucune administration centralisée n'est disponible ; ce sont les hôtes mobiles elles-mêmes qui, forment d'une manière ad hoc une interface du réseau. Aucune supposition ou limitation n'est faite sur la taille du réseau ; le réseau peut contenir des centaines ou des milliers d'unités mobiles. Étant donné les propriétés de ces réseaux le routage devient alors un dé et nécessite une restructuration de ses différentes composantes qui sont le routage (ou adressage), le positionnement, l'acheminement des messages entre noeuds communicants. Durant cette thèse nous nous sommes intéressés implicitement au routage en proposant une structure hiérarchique ou structure en clusters de façon à simuler une sorte de dorsale constituée de noeuds ou terminaux plus adaptés que d'autres. La mise en place de cette structure se base sur les paramètres du réseau en question. La dorsale ainsi constituée permet un routage hiérarchique qui allège considérablement les tables de routage des noeuds. Nous avons proposé une approche de localisation sans GPS, L-Libre qui vise à procurer une information de position à l'ensemble des noeuds du réseau. Cette information de position est vitale pour les protocoles de routage géographiques mais aussi pour les réseaux de capteurs où l'on a souvent bien besoin de connaître la source (les capteurs origines) des informations reçues, ce qui est d'ailleurs le cas de notre algorithme de poursuite de cible tracking) proposé dans cette thèse. Nous nous sommes également intéressé à un mode de transmission d'information appelé geocasting (ou diffusion géographique) qui consiste à transmettre des informations avec garantie de livraison non pas à l'ensemble des unités du réseau mais à un groupe particulier de noeuds situés dans une région d'intérêt communément appelé région multicast. Un autre point important est la connectivité des noeuds. La mobilité des noeuds est souvent source de déconnexion du réseau en des ensembles disjoints connexes. Notre algorithme de maintenance de connectivité vise à déterminer les noeuds qui peuvent être à l'origine de ce problème afin d'adapter leurs comportements. Et finalement, nous avons considéré une architecture virtuelle de réseau de capteurs anonymes dans laquelle certains clusters peuvent être vides. Les capteurs étant des dispositifs de capacités très limitées il devient alors indispensable de trouver une approche permettant d'organiser ou de faire collaborer à moindre coût ces capteurs dans un but bien précis. Le noeud sink (ou noeud puits) est le seul équipement qui dispose d'assez d'énergie et de puissance de transmission pour atteindre l'ensemble des capteurs répartis dans la région d'intérêt. Une stratégie de gestion de ou des antennes du noeud sink nous a permis de proposer une méthode de localisation sans inonder le réseau par échange de messages d'informations de position. Il nous a également permis d'esquisser une structure en grappes offrant un support de routage simple et efficace. Les données ainsi recueillies par les capteurs peuvent être acheminées selon un modèle de communication centralisé ou distribué défini à l'avance par le sink.
7
Amdouni, Ichrak. "Wireless Self-adaptive Ad hoc and Sensor Networks : Energy Efficiency and Spatial Reuse." Paris 6, 2013. http://www.theses.fr/2013PA066003.
Full textAbstract:
La nécessité de maximiser la durée de vie du réseau sans fil dans les réseaux ad hoc et en particulier dans les réseaux de capteurs sans fil nécessite l'utilisation d'algorithmes d'efficacité énergétique. Motivée par le fait qu'un noeud consomme le moins d'énergie lorsqu’il est en veille, nous réalisons l'efficacité énergétique vi des algorithmes d'ordonnancement des activités des noeuds. Les noeuds reçoivent des slots temporels durant lesquels ils peuvent transmettre et ils peuvent éteindre leur radio quand ils ne sont ni en train de transmettre, ni en train de recevoir. Par rapport au TDMA classique, l’utilisation de la bande passante est optimisée: deux noeuds interférents ne partagent pas les mêmes slots. Dans notre travail sur l’ordonnancement, deux cas sont étudiés. Tout d'abord, lorsque les nœuds nécessitent le même temps d’accès au canal, nous utilisons le coloriage des nœuds. Deuxièmement, lorsque les nœuds requièrent des débits hétérogènes, nous utilisons une allocation de slots « traffic aware ». Contrairement à la majorité des travaux antérieurs, nous généralisons la définition du coloriage des noeuds et les problèmes d'attribution des slots. En effet, nous considérons que la distance maximale entre deux nœuds interférents est un paramètre de ces problèmes. Nous prouvons qu'ils sont NP-complets, ce qui rend inévitable l’utilisation des heuristiques dans la pratique. Une directive centrale de cette thèse est de concevoir des solutions auto-adaptatives. Cette adaptabilité concerne de nombreux aspects tels que la mission confiée par l'application, l'hétérogénéité des demandes de trafic de nœuds, la densité du réseau, de la régularité de la topologie du réseau, et la non fiabilité des liens sans filThe need to maximize network lifetime in wireless ad hoc networks and especially in wireless sensor networks requires the use of energy efficient algorithms and protocols. Motivated by the fact that a node consumes the least energy when its radio is in sleep state, we achieveenergy efficiency by scheduling nodes activity. Nodes are assigned time slots during which they can transmit and they can turn off their radio when they are neither transmitting nor receiving. Compared to classical TDMA-based medium access scheme, spatial bandwidth use is optimized: non interfering nodes are able to share the same time slots, collisions are avoided and overhearing and interferences are reduced. In our work about time slots assignment, two cases are studied. First, when nodes require equal channel access, we use node coloring. Second, when nodes have heterogeneous traffic demands, we designed the traffic aware time slot assignment algorithm TRASA. Unlike the majority of previous works, we generalize the definition of node coloring and slot allocation problems. Indeed, we set the maximum distance between two interfering nodes as a parameter of these problems. We prove that they are NP-complete, making heuristic approaches inevitable in practice. A central directive of this thesis is to design self-adaptive solutions. This adaptivity concerns many aspects such as the mission given by the application, the heterogeneity of nnode traffic demands, the network density, the regularity of network topology, and the failure of wirelesslinks
8
Maréchal, Nicolas. "Consensus de moyenne dans les réseaux de capteurs : applications et optimisation." Lyon, INSA, 2009. http://theses.insa-lyon.fr/publication/2009ISAL0078/these.pdf.
Full textAbstract:
En fonction de leur application, les réseaux ad hoc de capteurs peuvent être composés d’un nombre plus ou moins important de nœuds avec des contraintes sur leur taille, coûts, consommation énergétique et par corollaire sur tout un ensemble d’autres paramètres. Ces contraintes caractéristiques se traduisent par le besoin d’une utilisation de méthodes distribuées d’auto-organisation et de traitement des données. En particulier, la classe des algorithmes de consensus de moyenne (ACM) initialement conçue pour le calcul de la valeur moyenne d’un jeu de paramètres distribués, est une brique de base amenée à jouer un rôle important pour des protocoles/algorithmes applicatifs complexes. L’objectif de cette thèse est de fournir des éléments d’amélioration et d’application de cette catégorie d’algorithme. La thèse s’est focalisée dans un premier temps sur des méthodes de caractérisation et d’optimisation des ACM de l’état de l’art. Dans un second temps, deux nouveaux algorithmes sont proposés afin de réduire le coût énergétique. Le premier se place dans un cadre d’estimation et vise à prendre en compte de nouvelles informations plus rapidement. Le second permet d’utiliser la nature diffusante du canal radio et présente l’avantage de ne pas nécessiter de mécanismes contrôle (acquittements). Enfin, des applications à la synchronisation fine d’horloge (couche physique) et à la cartographie paramétrique (couche application) sont décrites et apportent une concrétisation du besoinDepending on their applications, sensor networks may be composed of a varying number of nodes having severe constraints on their size, cost, energetic consumption, and as a consequence on a large set of related parameters. These characteristics involve the need of distributed methods for organization and data processing. In particular, the class of average consensus algorithms (ACA), initially designed for computing the empirical mean of a set of input parameters, is a building block which is about to play an important role for complex applicative algorithms/protocols. The goal of this thesis is to provide elements for improving this category of algorithms, and validating them on some applications. In a first time, it focuses on characterization and optimization methods applied to ACA from the state of the art. Then, two new algorithms are proposed in order to reduce the energetic cost. The first one takes place in an estimation framework and aims at taking quickly account of fresh information. The second algorithm focuses on reducing the communication cost by exploiting the diffusive nature of wireless communications and requiring no transmission control mechanism (such as acknowledgements or synchronization). To finish with, applications to fine synchronization of clocks (physical layer) and to parametric cartography (application layer) are given
9
Ingelrest, François. "Protocoles localisés de diffusion et économie d'énergie dans les réseaux ad hoc et de capteurs." Phd thesis, Université des Sciences et Technologie de Lille - Lille I, 2006. http://tel.archives-ouvertes.fr/tel-00113869.
Full textAbstract:
Un réseau ad hoc sans fil est composé d'un ensemble décentralisé d'objets mobiles et auto-organisés. Un tel réseau ne repose sur aucune infrastructure, et est donc complètement autonome et dynamique. Selon ces hypothèses, tout ensemble d'objets équipés d'interfaces de communication adéquates peut spontanément former un tel réseau. Puisque des communications sans fil sont utilisées, seuls les objets suffisamment proches les uns des autres peuvent communiquer ensemble. Les communications de longue portée doivent donc être effectuées via un mécanisme multi-sauts : cela veut simplement dire que les objets intermédiaires doivent faire suivre les messages jusqu'au destinataire.Les réseaux de capteurs sont similaires aux réseaux ad hoc, car ils sont également décentralisés et autonomes. Un capteur est un petit appareil capable de surveiller son environnement. Des cas typiques d'utilisation peuvent être la surveillance de zones militaires (détection de mouvements) ou de forêts (détection d'incendie).
Parmi les problèmes communs à ces deux types de réseaux se trouve la diffusion. Dans une telle communication, un message est envoyé depuis un objet donné vers tous les autres du réseau. Les applications de ce processus sont nombreuses : découverte de routes, synchronisation... Comme les objets mobiles utilisent une batterie, il est nécessaire que la diffusion soit la plus économe possible d'un point de vue énergétique. Cela est généralement obtenu en réduisant la quantité de relais nécessaires, ou en limitant la puissance d'émission à chaque relais.
Le but de mon travail était d'étudier la diffusion dans les réseaux ad hoc et de capteurs, afin de mettre en lumière les caractéristiques et les défauts des mécanismes existants, puis d'en proposer de nouveaux, plus efficaces. Dans tous ces travaux, nous avons toujours voulu rester dans le domaine des solutions 'réalistes' : beaucoup des précédentes études utilisaient en effet des mécanismes centralisés, où une connaissance globale du réseau est nécessaire pour effectuer la diffusion. Nous nous sommes concentrés sur des solutions fiables et localisés, c'est-à-dire n'utilisant que des informations sur le voisinage de chaque noeud. Ce type de mécanisme permet également un passage à l'échelle simplifié, car la quantité d'informations nécessaire ne varie pas avec la taille du réseau. Nos études montrent de plus que ces solutions peuvent être aussi efficaces que les méthodes centralisées.
Puisque l'ajustement de portée est un mécanisme très important dans la conservation de l'énergie, nous avons proposé une méthode de diffusion originale, basée sur le concept de portée optimale de communication. Cette dernière est calculée de manière théorique grâce au modèle énergétique considéré, et représente le meilleur compromis entre l'énergie dépensée à chaque noeud et le nombre de relais nécessaires. Nous avons ainsi proposé deux protocoles différents basés sur ce concept, chacun étant plus spécifiquement adapté soit aux réseaux ad hoc (TR-LBOP), soit aux réseaux de capteurs (TR-DS).
Afin de réduire encore plus la consommation énergétique, nous avons étudié le fameux protocole centralisé nommé BIP. Son efficacité est due au fait qu'il considère la couverture obtenue par une seule émission omnidirectionnelle, au lieu de considérer chaque lien séparément. Nous avons proposé une solution localisée basée sur BIP, afin de construire incrémentalement une structure de diffusion. Nous avons montré de manière expérimentale que les résultats ainsi obtenus sont très proches de ceux fournis par BIP, notamment dans les réseaux de forte densité, tout en n'utilisant que des informations locales à chaque noeud.
Nous avons finalement considéré la suppression d'une hypothèse forte, largement répandue dans la communauté des réseaux ad hoc et de capteurs : l'utilisation d'un graphe du disque unitaire. Ce dernier définit la zone de communication d'un noeud comme étant un cercle parfait. Nous avons remplacé cette hypothèse par une autre plus réaliste afin d'en étudier les conséquences sur un protocole connu, le protocole de diffusion par relais multipoints (MPR). Nous avons montré que ce dernier ne fournit plus de résultats suffisants dans un tel environnement. Nous avons également proposé quelques modifications afin d'obtenir à nouveau de bons résultats.
10
Aguilar, Teck. "Vers un protocole de routage géographique avec contention et communications coopératives pour les réseaux de capteurs." Phd thesis, Institut National des Télécommunications, 2010. http://tel.archives-ouvertes.fr/tel-00612332.
Full textAbstract:
Le routage dans les réseaux de capteurs, est un service essentiel qui transmet les lectures des capteurs à certains points de collecte de données dans le réseau sur la base des relais multi-saut. Cette tâche est particulièrement difficile car elle doit être réalisé d'une manière efficace au niveau de consommation de ressources et avec une quantité limitée d'informations disponible. La facilité de mise à l'échelle et l'utilisation d'information local pour fonctionner ont permis au routage géographique être considéré comme une approche prometteuse. Cependant, lors de son implémentation, certains problèmes subsistent en raison des difficultés pratiques. Dans ce travail de recherche, deux problématiques inhérentes aux protocoles de routages géographique ont été étudiés: i) Le coût associé: aux évanouissements liés aux obstacles et aux multi-trajets suivis par un signal transmis sur un canal radio, aux changements rapides des conditions physiques du canal de transmission and ii) l'administration de resources affectés à chaque noeud appartenant au réseau. Afin de résoudre ce problème, deux protocoles ont été présentés: un protocole de routage géographique avec communications coopératives, Beaconless Cooperative Geographic cross-layer protocol for ad hoc and sensor networks (CoopGeo) et un protocole de routage basé sur le principe d'extension de couverture: Relay-Aware Cooperative Routing (RACR).
Books on the topic "Réseaux ad-hoc de capteurs"
1
European Workshop on Security and Privacy in Ad-Hoc and Sensor Networks (3rd 2006 Hamburg, Germany). Security and privacy in ad-hoc and sensor networks: Third European Workshop, ESAS 2006, Hamburg, Germany, Setpember 20-21, 2006 : revised selected papers. Berlin: Springer, 2005.
Find full text
2
Refik, Molva, Tsudik G, and Westhoff Dirk, eds. Security and privacy in ad-hoc and sensor networks: Second European Workshop, ESAS 2005, Visegrad, Hungary, July 13-14, 2005 : revised selected papers. Berlin: Springer, 2005.
Find full text
3
Security and Privacy in Ad-hoc and Sensor Networks: Second European Workshop, ESAS 2005, Visegrad, Hungary, July 13-14, 2005. Revised Selected Papers (Lecture Notes in Computer Science). Springer, 2006.
Find full text
4
(Editor), Levente Buttyan, Virgil Gligor (Editor), and Dirk Westhoff (Editor), eds. Security and Privacy in Ad-Hoc and Sensor Networks: Third European Workshop, ESAS 2006, Hamburg, Germany, September 20-21, 2006, Revised Selected Papers (Lecture Notes in Computer Science). Springer, 2007.
Find full text
5
Israel) IEEE INFOCOM (19th : 2000 : Tel Aviv. 2000 IEEE Infocom. IEEE Computer Society Press, 2000.
Find full textConference papers on the topic "Réseaux ad-hoc de capteurs"
1
Carabelea, Cosmin, and Michael Berger. "Négociation entre agents au sein de réseaux ad-hoc." In the 2nd French-speaking conference. New York, New York, USA: ACM Press, 2005. http://dx.doi.org/10.1145/1102613.1102644.
Full text
2
Defude, Bruno, Thierry Delot, Jose-Luis Zechinelli Martini, Nicolas Cenerario, and Sergio Ilarri. "Extraction de connaissances dans les réseaux ad hoc inter-véhicules." In the 4th French-speaking conference. New York, New York, USA: ACM Press, 2007. http://dx.doi.org/10.1145/1376971.1376975.
Full text
3
Roussain, Hervé, and Frédéric Guidec. "Dissemination asynchrone d'information en mode peer-to-peer dans les réseaux ad-hoc." In the 1st French-speaking conference. New York, New York, USA: ACM Press, 2004. http://dx.doi.org/10.1145/1050873.1050918.
Full text
4
Agba, L., F. Gagnon, and A. Kouki. "Spécification et Définition de Scénarios Pour Les Réseaux Ad Hoc : Application au Domaine Militaire." In 2006 Canadian Conference on Electrical and Computer Engineering. IEEE, 2006. http://dx.doi.org/10.1109/ccece.2006.277584.
Full text
5
Bahi, J. M., M. Eskandar, and A. Mostefaoui. "Une approche robuste pour la prolongation de la durée de vie des réseaux ad hoc multimédias." In the 4th French-speaking conference. New York, New York, USA: ACM Press, 2007. http://dx.doi.org/10.1145/1376971.1376982.
Full text