Routage Dans les Reseaux Ad Hoc

Download Routage Dans les Reseaux Ad Hoc PDF Online Free

Author :
Publisher : Ed. Techniques Ingénieur
ISBN 13 :
Total Pages : 7 pages
Book Rating : 4./5 ( download)

DOWNLOAD NOW!


Book Synopsis Routage Dans les Reseaux Ad Hoc by :

Download or read book Routage Dans les Reseaux Ad Hoc written by and published by Ed. Techniques Ingénieur. This book was released on with total page 7 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Découverte de services intégrée au routage dans les réseaux ad hoc mobiles

Download Découverte de services intégrée au routage dans les réseaux ad hoc mobiles PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 149 pages
Book Rating : 4.:/5 (758 download)

DOWNLOAD NOW!


Book Synopsis Découverte de services intégrée au routage dans les réseaux ad hoc mobiles by : Fatma Outay

Download or read book Découverte de services intégrée au routage dans les réseaux ad hoc mobiles written by Fatma Outay and published by . This book was released on 2010 with total page 149 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les services réseau ont évolués des services support classiques pour aller vers des services à valeur ajoutée, permettant l'accès à des données, des réservations et d'informations géolocalisées. Ces travaux portent sur les protocoles de découverte de services (DS) dans un réseau ad hoc qui permettent non seulement aux fournisseurs de service de les déployer mais aussi aux composants distribués de l'application de découvrir et d'utiliser les services dont ils ont besoin. La majorité de protocoles de DS existants utilisent un serveur central, qui maintient le répertoire des services disponibles dans le réseau et leur localisation. Les réseaux ad hoc mobiles n'utilisent aucune infrastructure et les hôtes jouent le rôle de routeur en relayant les messages de proche en proche. Les communications se font par lien radio dont les performances dépendent de l'environnement. Enfin, la mobilité engendre de nombreuses coupures de communication. Ces principales caractéristiques font que d'une part, le débit est faible et d'autre part, la fonction de routage doit être robuste et réactive aux coupures de lien, ce qui peut engendrer un overhead important. L'objectif de cette recherche repose sur le couplage de la découverte de services qui est une fonction de niveau application avec le protocole de routage ad hoc qui opère au niveau réseau et qui consiste aussi en une découverte de route. Cette approche cross-Iayer vise à minimiser d'une part l'overhead de la DS tout en la maintenant efficace et d'autre part, la consommation d'énergie des noeuds du réseau.

Protocoles de routage pour les réseaux ad hoc

Download Protocoles de routage pour les réseaux ad hoc PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 224 pages
Book Rating : 4.:/5 (65 download)

DOWNLOAD NOW!


Book Synopsis Protocoles de routage pour les réseaux ad hoc by : Redouane Hamza

Download or read book Protocoles de routage pour les réseaux ad hoc written by Redouane Hamza and published by . This book was released on 2004 with total page 224 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Protocoles de routage pour les réseaux ad hoc [microforme]

Download Protocoles de routage pour les réseaux ad hoc [microforme] PDF Online Free

Author :
Publisher : Montréal : Service des archives, Université de Montréal, Section Microfilm
ISBN 13 :
Total Pages : 224 pages
Book Rating : 4.:/5 (65 download)

DOWNLOAD NOW!


Book Synopsis Protocoles de routage pour les réseaux ad hoc [microforme] by : Redouane Hamza

Download or read book Protocoles de routage pour les réseaux ad hoc [microforme] written by Redouane Hamza and published by Montréal : Service des archives, Université de Montréal, Section Microfilm. This book was released on 2005 with total page 224 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Routage et Stabilité dans les Réseaux Ad Hoc

Download Routage et Stabilité dans les Réseaux Ad Hoc PDF Online Free

Author :
Publisher : Editions Universitaires Europeennes
ISBN 13 : 9783841785503
Total Pages : 156 pages
Book Rating : 4.7/5 (855 download)

DOWNLOAD NOW!


Book Synopsis Routage et Stabilité dans les Réseaux Ad Hoc by : Hanen Idoudi

Download or read book Routage et Stabilité dans les Réseaux Ad Hoc written by Hanen Idoudi and published by Editions Universitaires Europeennes. This book was released on 2011 with total page 156 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les reseaux ad hoc sont des reseaux sans fils composes de noeuds ayant de faibles ressources en energie et pouvant apparaitre et disparaitre, ainsi que se deplacer aleatoirement. Cet ouvrage est motive par l'etude des performances du routage dans les reseaux mobiles ad hoc et la proposition de nouvelles techniques plus efficaces palliant a l'instabilite que presente la topologie de ces reseaux. Nous avons propose un modele simple pour les reseaux ad hoc, modelisant la connectivite du reseau. Nous l'avons utilise pour mettre en exergue le probleme des incertitudes dans le routage proactif dans les reseaux ad hoc. Puis, nous avons propose un modele probabiliste generique pour la selection de routes stables. Nous avons, par la suite, augmente ce premier modele pour definir un routage plus efficace combinant le critere probabilite d'existence des routes et limitation des longueurs des chemins. Finalement, nous avons propose une technique de routage polymorphe combinant les principes et les avantages de la technique proactive et celle probabiliste. Diverses simulations nous ont permis de prouver l'apport de nos propositions en terme de gain de taux de validite des routes."

Routage par la disponibilité dans les réseaux ad-hoc hybrides

Download Routage par la disponibilité dans les réseaux ad-hoc hybrides PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 133 pages
Book Rating : 4.:/5 (758 download)

DOWNLOAD NOW!


Book Synopsis Routage par la disponibilité dans les réseaux ad-hoc hybrides by :

Download or read book Routage par la disponibilité dans les réseaux ad-hoc hybrides written by and published by . This book was released on 2009 with total page 133 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans les réseaux sans-fil auto-organisés que sont les réseaux ad-hoc, les nœuds (terminaux) assurent eux-mêmes les fonctions de routage nécessaires à l'acheminement du trafic qui s'échange entre les nœuds distants. Grâce à cette autonomie d'établissement de la connectivité IP (Internet Protocol), les nœuds ad-hoc disposant d'une interconnexion à un réseau infrastructure, acquise grâce à leur présence dans la couverture radio du point d'accès à ce réseau, peuvent en faire bénéficier les nœuds situés hors de portée du réseau infrastructure, par relai du trafic de nœud en nœud. Toutefois, le maintien de la connectivité réseau d'une offre d'interconnexion ainsi étendue sur le plan spatial grâce au principe de routage multi-sauts, n'est pas nécessairement optimal dans ce mode de fonctionnement coopératif où tous les nœuds ne coopèrent pas nécessairement autant qu'attendu. Pour répondre à cette problématique, cette thèse propose la solution de routage optimisé MOOR (Multipath Operator-Optimized Routing), qui constitue une suite comprenant un protocole de routage (Gateway Route Discovery Protocol, GRDP), un protocole de découverte du voisinage (Router Solicitation Protocol, RSP) ainsi qu'un système de réputation centralisé au niveau de la passerelle d'interconnexion. Adoptant un principe de routage par la source, les nœuds source du réseau utilisent les valeurs de réputation en tant que métriques de routage, pour sélectionner parmi l'ensemble des routes découvertes grâce au protocole GRDP, celles optimales présentant le meilleur niveau de disponibilité - c'est-à-dire celles évitant les nœuds les plus indisponibles - pour faire acheminer leur trafic.

Une architecture de contrôle de mobilité pour le routage de messages dans un réseau ad hoc de grande taille

Download Une architecture de contrôle de mobilité pour le routage de messages dans un réseau ad hoc de grande taille PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 174 pages
Book Rating : 4.:/5 (493 download)

DOWNLOAD NOW!


Book Synopsis Une architecture de contrôle de mobilité pour le routage de messages dans un réseau ad hoc de grande taille by : Pirro Bracka

Download or read book Une architecture de contrôle de mobilité pour le routage de messages dans un réseau ad hoc de grande taille written by Pirro Bracka and published by . This book was released on 2005 with total page 174 pages. Available in PDF, EPUB and Kindle. Book excerpt: Un réseau ad hoc peut se voir comme une généralisation ultime d'un réseau sans fil. Les protocoles qui assurent la communication dans un réseau ad hoc doivent également prendre en compte la mobilité et la variation de la connectivité des noeuds. En fait, la recherche sur les algorithmes de routage dans les réseaux ad hoc s'est principalement concentrée sur des réseaux totalement connectés dans lesquels la mobilité des noeuds n'est pas utilisée. Dans cette thèse, nous nous sommes intéressés à des techniques qui mettent la mobilité au service du routage dans un réseau ad hoc de grande taille. Certains inconvénients du routage dans ces réseaux sont l'information imprécise sur le routage des noeuds à longue distance, la variation de la connectivité et le surcoût généré par les protocoles de routage. Cette thèse offre une solution basée sur le contrôle de la mobilité des noeuds pour amléiorer les performances des protocoles de routage d'un réseau ad hoc de grande taille. Nous pensons que le mouvement des noeuds présente une opportunité: si les noeuds se déplacent d'une manière appropriée, alors les algorithmes de routage peuvent en tirer profit. Ainsi, notre solution met en oeuvre un mécanisme de rendez-vous qui réduit, les effets de la mobilité, le surcoût dû aux mises à jour et assure une communication en temps borné dans le réseau. Une autre conséquence de ce mécanisme est la réduction de la consommation de l'énergie et de la bande passante car la zone de transmission des noeuds peut être réduite. Nous présentons deux algorithmes, dont un tolérant aux pannes et développé un simulateur pour faire des tests et des mesures de performances. De plus, nous avons montré la faisabilité de la solution par une implantation sur des robots

Conception et évaluation de protocole de routage ad hoc

Download Conception et évaluation de protocole de routage ad hoc PDF Online Free

Author :
Publisher : ISTE Group
ISBN 13 : 1789481120
Total Pages : 278 pages
Book Rating : 4.7/5 (894 download)

DOWNLOAD NOW!


Book Synopsis Conception et évaluation de protocole de routage ad hoc by : Martine Wahl

Download or read book Conception et évaluation de protocole de routage ad hoc written by Martine Wahl and published by ISTE Group. This book was released on 2023-07-18 with total page 278 pages. Available in PDF, EPUB and Kindle. Book excerpt: Conception et évaluation de protocole de routage ad hoc s’intéresse aux communications ad hoc entre les véhicules dans un environnement routier. Il questionne la continuité des services d’aide à la conduite dépendants des communications dans les zones où aucune infrastructure de communications ne serait opérationnelle. Partant d’un protocole de routage ad hoc proposé par les auteurs, cet ouvrage expose la méthodologie suivie de sa conception à son évaluation. Il présente l’approche de conception basée sur les besoins fonctionnels et propose des analyses pour comprendre le fonctionnement du protocole, ses propriétés ainsi que ses performances pour des applications cibles. S’adressant principalement aux personnes qui débutent dans les domaines de l’ingénierie des protocoles, des réseaux ad hoc ou des systèmes de transport intelligents, cet ouvrage apporte également aux spécialistes un point de vue original sur la littérature scientifique en lien avec ces domaines. Il offre notamment des outils concrets pour faire évoluer leurs propres méthodes de conception et d’évaluation des protocoles de communications.

Réseaux ad hoc

Download Réseaux ad hoc PDF Online Free

Author :
Publisher :
ISBN 13 : 9782746221239
Total Pages : 263 pages
Book Rating : 4.2/5 (212 download)

DOWNLOAD NOW!


Book Synopsis Réseaux ad hoc by : Mounir Frikha

Download or read book Réseaux ad hoc written by Mounir Frikha and published by . This book was released on 2010-01-01 with total page 263 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Contribution à la sécurisation du routage dans les réseaux ad hoc

Download Contribution à la sécurisation du routage dans les réseaux ad hoc PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 125 pages
Book Rating : 4.:/5 (8 download)

DOWNLOAD NOW!


Book Synopsis Contribution à la sécurisation du routage dans les réseaux ad hoc by : Céline Burgod

Download or read book Contribution à la sécurisation du routage dans les réseaux ad hoc written by Céline Burgod and published by . This book was released on 2009 with total page 125 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les travaux réalisés dans le cadre de cette thèse portent sur la sécurité du routage. Notre approche consiste d'une part à empêcher les attaques sur les messages de contrôle, et d'autre part à fournir un support fiable pour la détection des comportements malveillants. Afin de pallier les limites des approches existantes, nous étudions l'utilisation d'un équipement matériel résistant à la manipulation. Nous décrivons un schéma de contrôle, situé entre la couche liaison de données et la couche réseau, permettant de détecter avec précision les entités corrompues dans les opérations élémentaires requises par tous les protocoles de routage. Dans la seconde partie de ce travail, nous proposons un cadre d'analyse systématique de la sécurité du protocole de routage OLSR (Optimized Link State Routing). Nous décrivons : (1) les différents éléments qui définissent le fonctionnement d'OLSR, (2) les attaques possibles sous la forme d'actions élémentaires non conformes, puis (3) les relations de causalité entre les différentes actions non conformes et l'étendue des perturbations. Cette représentation permet de construire une base de référence substantielle à partir de laquelle il est possible de comparer plusieurs versions renforcées d'OLSR.

Cross-Layering et routage dans un réseau ad hoc

Download Cross-Layering et routage dans un réseau ad hoc PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (8 download)

DOWNLOAD NOW!


Book Synopsis Cross-Layering et routage dans un réseau ad hoc by : Nancy El Rachkidy

Download or read book Cross-Layering et routage dans un réseau ad hoc written by Nancy El Rachkidy and published by . This book was released on 2011 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: La tendance actuelle des réseaux de capteurs sans fil est d'avoir un seul réseau supportant plusieurs applications et fournissant plusieurs QoS. Dans cette thèse, nous étudions les techniques de cross-layering afin d'améliorer les performances et de fournir de la QoS. Tout d'abord, nous généralisons le concept de la méthode d'accès MaCARI en proposant une architecture multi-couches où plusieurs combinaisons de protocoles MAC-routage sont utilisées. Une file d'attente est associée à chaque combinaison, et chaque combinaison est activée pour une période précise. Le but est de profiter de ces combinaisons pour offrir différentes QoS. Cependant, cette architecture cause un problème de dimensionnement des périodes, ce qui a un impact sur les performances du réseau. Nous proposons, ensuite, des techniques de cross-layering en échangeant les paquets entre les différentes files d'attente afin de résoudre le problème de dimensionnement. Durant sa période, chaque combinaison traite tous les paquets de sa file d'attente ainsi que les paquets des files d'attente d'autres périodes. Nous montrons par simulation que notre approche améliore les performances du réseau.

Routage et stabilité dans les réseaux ad hoc

Download Routage et stabilité dans les réseaux ad hoc PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 138 pages
Book Rating : 4.:/5 (494 download)

DOWNLOAD NOW!


Book Synopsis Routage et stabilité dans les réseaux ad hoc by : Hanen Idoudi

Download or read book Routage et stabilité dans les réseaux ad hoc written by Hanen Idoudi and published by . This book was released on 2008 with total page 138 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux ad hoc sont des réseaux sans fils composés de noeuds souvent mobiles ayant de faibles ressources en énergie et pouvant apparaître et disparaître, ainsi que se déplacer aléatoirement. Ces caractéristiques contraignent les réseaux ad hoc d'avoir une topologie aléatoire et dynamique. Ceci rend également la tâche de routage particulièrement difficile. Notre thèse est axée et motivée par l'étude des performances du routage dans les réseaux mobiles ad hoc (MANETs) et la proposition de nouvelles techniques plus efficaces palliant à l'instabilité souvent accrue et aléatoire que présente la topologie d'un réseau MANET. Nous avons proposé, en un premier temps, un modèle simple de réseaux ad hoc, que nous avons appelé MarkovNet, qui a l'avantage de modéliser la connectivité du réseau. Nous avons utilisé MarkovNet pour mettre en exergue le problème des incertitudes dans le routage proactif dans les réseaux ad hoc. Dans un second temps, nous avons proposé sur la base de MarkovNet, un modèle probabiliste générique de sélection de routes stables. Nous avons par ailleurs, augmenté ce modèle pour définir un routage proactif plus efficace combinant le critère probabilité d'existence des routes et limitation des longueurs des chemins. Diverses simulations nous ont permis de trouver l'apport de nos propositions en terme de gain de validité, autrement dit en pourcentage de routes existantes calculées. Notre troisième contribution a été finalement la proposition d'une technique de routage polymorphe qui combine l'utilisation de la technique proactive et probabiliste afin de profiter des avantages de chacune.

Etude de la performance des protocoles de routage dans les réseaux Ad Hoc

Download Etude de la performance des protocoles de routage dans les réseaux Ad Hoc PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : pages
Book Rating : 4.:/5 (113 download)

DOWNLOAD NOW!


Book Synopsis Etude de la performance des protocoles de routage dans les réseaux Ad Hoc by : Joëlle Akiki

Download or read book Etude de la performance des protocoles de routage dans les réseaux Ad Hoc written by Joëlle Akiki and published by . This book was released on 2007 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Le routage intelligent dans les réseaux mobiles ad hoc

Download Le routage intelligent dans les réseaux mobiles ad hoc PDF Online Free

Author :
Publisher : Editions Universitaires Europeennes
ISBN 13 : 9783841789914
Total Pages : 108 pages
Book Rating : 4.7/5 (899 download)

DOWNLOAD NOW!


Book Synopsis Le routage intelligent dans les réseaux mobiles ad hoc by : Salim Bitam

Download or read book Le routage intelligent dans les réseaux mobiles ad hoc written by Salim Bitam and published by Editions Universitaires Europeennes. This book was released on 2012 with total page 108 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce livre presente une decouverte auto-organisationnelle de la topologie dans les reseaux mobiles ad hoc (MANETs). Il s'agit du routage de paquets entre deux n uds dans le reseau. Un MANET est un reseau de communication sans fil, mobile et sans infrastructure connu par l'absence d'une administration centrale. Nous traitons ce type de reseau comme etant un systeme complexe parce qu'il verifie les proprietes de tel systeme: l'emergence, l'auto-organisation, l'adaptabilite etc. Premierement, nous avons propose une methodologie pour concevoir un systeme complexe abstrait. Par la suite, nous avons propose une nouvelle approche appelee le systeme d'abeilles pour le routage. Il est inspire de la communication miraculeuse entre les abeilles. Pour valider l'emergence de la decouverte de la topologie dans un MANET par le systeme d'abeille, nous avons realise une simulation par le simulateur NetLogo. Par la suite, nous avons effectue une deuxieme simulation par le simulateur des reseaux d'ordinateurs NS2 afin de montrer l'efficacite du systeme propose en tant que protocole de decouverte de routes suite a une comparaison avec les protocoles de routage de reference dans les MANETs: AODV et DSR."

Délai et routage dans les réseaux ad hoc 802.11

Download Délai et routage dans les réseaux ad hoc 802.11 PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 136 pages
Book Rating : 4.:/5 (493 download)

DOWNLOAD NOW!


Book Synopsis Délai et routage dans les réseaux ad hoc 802.11 by : Amina Meraihi Naimi

Download or read book Délai et routage dans les réseaux ad hoc 802.11 written by Amina Meraihi Naimi and published by . This book was released on 2005 with total page 136 pages. Available in PDF, EPUB and Kindle. Book excerpt: Avec l'émergence des applications multimédia dans les réseaux ad hoc, des garanties de la qualité de service QoS sont de plus en plus exigées. Le premier obstacle à franchir consiste en la connaissance de l'état du réseau en terme de délai ou de bande passante ou tout autre critère, que ce soit par modélisation ou par le biais de mesures. Dans le cadre de cette thèse, nous nous sommes intéressés à l'étude du délai et du routage avec délai dans des réseaux sans fil ad hoc particuliers que sont les réseaux 802.11. Nous avons tout d'abord modélisé le mode d'accès DCF du protocole 802.11. Nous avons ensuite déduis les délais moyens et les distributions de délai à un saut et multi sauts. Grâce au simulateur ns-2, nous avons pu étudié et validé notre modèle analytique. Par ailleurs, nous avons montré que les délais dans les réseaux 802.11 suivent une loi puissance. Nous avons proposé une extension du protocole de routage proactif OLSR, que nous avons appelé DOLSR, pour le support du délai. DOLSR calcule les routes qui minimisent le délai moyen de bout en bout en se basant sur l'évaluation périodique locale du délai à un saut effectuée grâce à la modélisation et la diffusion de ce dernier via des paquets particuliers. Nous avons implémenté DOLSR sous ns-2 et étudié ses performances en terme de délai et de perte de paquets. Finalement, nous avons proposé, comme alternative au routage avec délai moyen, un routage avec distribution de délai. Ce problème étant NP complet, nous avons utilisé les résultats de l'analyse asymptotique du délai pour proposer une solution.

Mobile Ad Hoc Networks

Download Mobile Ad Hoc Networks PDF Online Free

Author :
Publisher : CRC Press
ISBN 13 : 149874687X
Total Pages : 198 pages
Book Rating : 4.4/5 (987 download)

DOWNLOAD NOW!


Book Synopsis Mobile Ad Hoc Networks by : G Ram Mohana Reddy

Download or read book Mobile Ad Hoc Networks written by G Ram Mohana Reddy and published by CRC Press. This book was released on 2016-08-19 with total page 198 pages. Available in PDF, EPUB and Kindle. Book excerpt: In recent years, a lot of work has been done in an effort to incorporate Swarm Intelligence (SI) techniques in building an adaptive routing protocol for Mobile Ad Hoc Networks (MANETs). Since centralized approach for routing in MANETs generally lacks in scalability and fault-tolerance, SI techniques provide a natural solution through a distributed approach for the adaptive routing for MANETs. In SI techniques, the captivating features of insects or mammals are correlated with the real world problems to find solutions. Recently, several applications of bio-inspired and nature-inspired algorithms in telecommunications and computer networks have achieved remarkable success. The main aims/objectives of this book, "Mobile Ad Hoc Networks: Bio-Inspired Quality of Service Aware Routing Protocols", are twofold; firstly it clearly distinguishes between principles of traditional routing protocols and SI based routing protocols, while explaining in detail the analogy between MANETs and SI principles. Secondly, it presents the readers with important Quality of Service (QoS) parameters and explains how SI based routing protocols achieves QoS demands of the applications. This book also gives quantitative and qualitative analysis of some of the SI based routing protocols for MANETs.

Initialisation et routage par permutation dans les reseaux mobiles ad hoc

Download Initialisation et routage par permutation dans les reseaux mobiles ad hoc PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 148 pages
Book Rating : 4.:/5 (493 download)

DOWNLOAD NOW!


Book Synopsis Initialisation et routage par permutation dans les reseaux mobiles ad hoc by : Djibo Karimou

Download or read book Initialisation et routage par permutation dans les reseaux mobiles ad hoc written by Djibo Karimou and published by . This book was released on 2006 with total page 148 pages. Available in PDF, EPUB and Kindle. Book excerpt: De nos jours l’intérêt porté aux réseaux mobiles s’est accru, ceci est dû aux demandes présentes des consommateurs, des applications industrielles et à la miniaturisation des composantes électroniques. Contrairement aux réseaux mobiles de types cellulaires qui nécessitent une infrastructure robuste, les réseaux Ad Hoc (ou MANET) doivent être déployés rapidement, s’auto-organiser pour fournir des services. Ils sont ainsi déployés en cas de sinistre (tremblement de terre, incendie, sauvetage...) et peuvent être aussi utilisés pour des applications spécifiques.Un réseau Ad Hoc est un système distribué d’entités mobiles interconnectées par une technologie sans fil formant un réseau temporaire sans l’aide de toute infrastructure préexistante ou administration centralisée. Le réseau que nous considérons à p stations. Typiquement, ces nœuds sont de petites tailles, pas chers à l’achat, utilisant chacune des batteries qui sont déployées sur demande pour des applications.Comme petit exemple : nous imaginons une situation ou un tremblement ou un sinistre se produit dans une région particulière. Il n y’a aucun doute que les moyens de communication de cette région comme les lignes téléphoniques, l’Internet, seront complètement détruits par le sinistre. Dans cette situation, la nécessité rapide de secours, de police, les pompiers ainsi que les ambulances s’impose. Chaque véhicule des secours doit être équipé d’un terminal lui permettant de communiquer avec les autres. Ces terminaux vont former un réseau temporaire assurant les communications. En un mot, ces terminaux vont être liés entre eux et des nouveaux terminaux peuvent être ajoutés au système. Les terminaux peuvent se comporter aussi bien comme des émetteurs, receveurs que comme des routeurs.Puisque les stations du réseau sont déployées dans des endroits où il n’y a pas d’infrastructures, et qu’elles sont sans assistance, elles doivent être capable de s’auto-organiser. Les stations n’ont pas d’identités au départ et ne peuvent pas se distinguer les unes des autres. Elles peuvent communiquer à travers k canaux MANET (n, k).Le problème est de trouver un protocole qui permettrait à chaque station d’acquérir un numéro unique (son identité) i (pour i variant de 1 à p). C’est le problème d’initialisation. Nous nous proposons d’étudier l’existence de protocoles d’initialisation qui terminent toujours avec succès. Ainsi, nous avons recours au processus de Markov pour y arriver. Notre idée est de construire un arbre binaire qui résout le problème de l’initialisation et ensuite en déduire un processus de Markov.Un autre problème sur ce type de réseaux est celui de l’initialisation avec conservation De nos jours l’intérêt porté aux réseaux mobiles s’est accru, ceci est dû aux demandes présentes des consommateurs, des applications industrielles et à la miniaturisation des composantes électroniques. Contrairement aux réseaux mobiles de types cellulaires qui nécessitent une infrastructure robuste, les réseaux Ad Hoc (ou MANET) doivent être déployés rapidement, s’auto-organiser pour fournir des services. Ils sont ainsi déployés en cas de sinistre (tremblement de terre, incendie, sauvetage...) et peuvent être aussi utilisés pour des applications spécifiques.Un réseau Ad Hoc est un système distribué d’entités mobiles interconnectées par une technologie sans fil formant un réseau temporaire sans l’aide de toute infrastructure préexistante ou administration centralisée. Le réseau que nous considérons à p stations. Typiquement, ces nœuds sont de petites tailles, pas chers à l’achat, utilisant chacune des batteries qui sont déployées sur demande pour des applications.