Introduction générale
Le chapitre 2, est
entièrement consacré à l'étude de l'algorithme
proposé dans le cadre de la K-exclusion mutuelle dans les réseaux
mobiles AD HOC. Nous l'expliquons en donnant l'idée de base, le principe
de fonctionnement, ainsi que les améliorations
apportées.
Dans le chapitre suivant, nous présentons
la réalisation de la simulation de cet algorithme, et la discussion des
différents résultats obtenus durant la simulation.
Le dernier chapitre, un nouvel algorithme
sera proposé, cet algorithme vise à satisfaire toutes les
insuffisances qui sont survenues au niveau de l'algorithme proposé dans
le chapitre précédent.
La conclusion de ce mémoire résume
les travaux faits durant toutes nos études ainsi que des possibles
améliorations futures.
À la fin de ce mémoire, on met à la
disposition du lecteur, une annexe représentant un exemple d'un script
utilisé par l'outil de simulation.
NoTioNs géNéRaLEs 1
SoMMaiRE
1.1 INTRoDucTioN 4
1.2 LEs sysTèMEs
RépaRTis 4
1.3 LEs RésEaux MoBiLEs
4
1.3.1 Les
réseaux mobiles avec infrastructures 5
1.3.2 Les
réseaux mobiles sans infrastructures (AD HOC) 5
1.3.2.1
Définition d'un réseau AD HOC 5
1.3.2.2
Les caractéristiques des réseaux AD HOC 6
1.3.2.3
Les avantages des réseaux AD HOC 7
1.3.2.4
Les inconvénients des réseaux AD HOC 7
1.3.2.5
Les domaines d'applications des réseaux AD HOC 7
1.3.2.6
Les problèmes liés aux réseaux AD HOC
9
1.3.3 Problème
de routage dans les réseaux AD HOC 9
1.3.3.1
Définition d'un routage 9
1.3.3.2
Classification des protocoles de routage 9
1.4 L'ExcLusioN MuTuELLE DaNs
LEs RésEaux AD HOC 10
1.4.1 L'exclusion
mutuelle en réparti 10
1.4.1.1
La notion de l'exclusion mutuelle 10
1.4.1.2
Les états d'un processus 11
1.4.1.3
Notions de base 11
1.4.1.4
Propriétés d'un algorithme d'exclusion mutuelle
11
1.4.1.5
Les classes de solutions d'exclusion mutuelle 12
1.4.2 Le
problème de la K-exclusion mutuelle 12
1.4.2.1
Description du problème 12
1.4.2.2
Résolution du problème 13
1.4.3 Les solutions de
l'EM dans les réseaux ADHOC 13
1.4.4 Les solutions de
la K-EM dans les réseaux AD HOC 14
CoNcLusioN 14
D
aNs ce chapitre, nous allons présenter le
concept des réseaux AD HOC et les caractéristiques
inhérentes ainsi que quelques domaines d'application de ces
réseaux. Nous
introduisons également le concept du
problème de l'exclusion mutuelle dans ce type de
ré-
seaux, quelques exemples de solutions
déjà proposées dans ce domaine seront
présentées.
1.1 INTRoDucTioN
Au cours de ces dernières années, le
monde des réseaux sans fil est devenu l'un des axes de recherche les
plus importants. L'évolution récente des moyens de communication
sans fil a permis la manipulation de l'information à travers des
unités de calcul mobiles. Les environnements mobiles offrent aujourd'hui
une grande flexibilité d'emploi, en particulier, ils permettent la mise
en réseau des sites dont le câblage serait trop onéreux
à réaliser dans leur totalité, voire même
impossible.
| 
