Rseaux sans fil : systme distribu en rseaux mobiles

Systme distribu : raliser une tche l'aide de plusieurs postes ou la seule

mthode de communication est par l'change des messages .(canal de
communication )
Systme cellulaire : systme rparti en plusieurs cellules (zones) , dans chaque
cellule il y a une station de base ,
Rseaux adhoc : (rseaux sans infrastructure)
Il y a que les nuds mobiles il y a pas des infrastructure .
Ils sont employ dans les cas ou il est trs difficile de faire des infrastructures
exemple : montagne , des application militaires.
--> Chaque nud peut connecter que avec les nuds dans sa port ( par
exemple diamtre de 250 m )
Pour les nuds qui sont loigns on va utiliser des nuds intermdiaires ce qui
pose un problme de routage, plusieurs protocoles sont dvelopps dans ce
domaine .
--> Les nuds sont auto-organis ,ils ne sont pas besoin d'un administrateur .
--> tout les priphriques connects a ce rseau s'appelle des units mobiles
comme : PDA , tlphone mobile .
--> htrognit en matriel et en systme d'exploitation
--> la bande passante est limit
--> les ressources sont inferieurs , par exemple en mmoire
--> problme de dconnection (problme d'nergie, panne, mode veille, vol )
--> scurit de transmission (des nuds hors de rseaux peut enter dans le
rseaux est intercepter des messages ou envoyer des messages )

Programme :
- Routage
- Rplication : technique de tolrance de panne .
* comment les rpartir ?
* cohrence ( en cas de mise jours on doit assurer que tout les copis sont
jours )
- Clustering : bas su l'ide de rapprocher les rseaux adhoc les rseaux
cellulaire
cluster dans adhoc <==> cellule dans les rseaux cellulaire .
- WSN : les rseaux de capture
nud sinc ==> possibilit d'envoyer des informations le serveur
problme :
- Comment dployer
- Routage
- conomiser l'nergie ( rduire nombre des messages)

WSN mobile : les nuds peuvent dplacer un peu , mais pas comme les rseaux
adhoc .

Routage dans les rseaux mobiles et adhoc

Introduction :
-> Tous les nuds mobiles ils sont de mme niveau.( Il n' y a pas une
hirarchie)
-> Pas de routeur dans le rseau ==> (Comment on peut acheminer
les paquets vers leur destination )
-> Un nud source vers un nud destination passant par des nuds
intermdiaire.
Les critres de performances :
1-Nombre de hops (sauts)
2-Bande passante disponible ( dans le cas mobile la bande passante
est trs limite )
3-Stabilit des routes par rapport la mobilit (Es ce que le protocole
assure cette stabilit dans le cas ou les nuds intermdiaires peut
dconnecter ? )
4-Consommation d'nergie (surtout le nombre de messages )
Classe de protocole de routage :
Proactif

Hybrid
e

Ractif

DSDV OLSR TBRPF

1. Agir auparavant ,
calculer les
chemins avant la
demande
1. Chaque nud
maintient une table
de routage .
2. m-a-j de la table
sont obtenus par
l'change
priodique des
messages
3. Se basent sur la
technique des plus
court chemins
4. La plus court

DSR AODV
1. Quand on reoit une
Cluster
demande on calculer la ZRP
meilleur chemin.

1. Etablissement d'une
route uniquement
lorsquelle est demande.

1. Initialisation d'un
mcanisme de
dcouverte.

1. Les nuds mobiles ne

maintiennent
pratiquement pas dinformations sur
la
topologie du rseau.

1. Le nud source met

chemin en terme
nombre de saut est
calcul pour
attendre nud
destination
5. On peut associer un
cot reprsentant
un facteur
minimiser: les
dlais relatifs de
communication,
taux d'utilisation
d'un lien.
6. Deux techniques

une requte de route qui

est diffuse dans le
rseau ad hoc jusquau
nud destination.

2. Les nuds
intermdiaires sont
dcouverts et mmoriss
durant cette phase de
diffusion.

3. Lorsque le nud
destination reoit la
requte, il utilise le chemin inverse
pour contacter le nud source et lui
transmettre les informations de
routage.

Etat de lien

Vecteur de distance

1. Chaque nud maintient sa

propre vision

de la topologie du rseau.

1. Mise jour :
*Priodique
*S'il y a un changement d'tat de liens

1. Chaque nud diffuse (par

inondation)

1. Chaque nud mobile est

un nud de routage.

2. Chaque nud de routage

diffuse nud de routage
voisins sa propre table de
routage qui contient tous
les nuds de rseaux(+
distance).

3. En se basant sur les

informations reues

par tous ses voisins, chaque noeud :

* Trouver le chemin
le plus court vers n'importe quelle
1. Un nud reoit m-a-j , il fait destination ,
tant qu'il y a un changement de la
m-a-j sa vision de
distance
topologie
minimale sparant deux nuds .et ce
processus de calcule se rpte .
2. Application d'algorithme de
calcule des chemins
1. Un message de mise
optimaux ( choix de
prochaine nud pour une
jour contient un vecteur d'une ou
destination donne )
plusieurs entres dont chaque entre
contient la distance vers une
destination
donne.

l'tat des liens de ses voisins tous les

nuds du rseau.

1. Cette technique est base

sur l'algorithme
distribu de Bellman-Ford
Choix du protocole de routage :

1. Ces deux approches de routage ne prsentent pas les mmes proprits

2. Le choix dpend du type dapplications envisag.
Un protocole proactive Un protocole ractif

Un protocole hybride

1. Il permet un
meilleur
passage
lchelle
( si on augment le nombre
de nud , le cout
ne va pas augmenter de
faon exponciele) =
scalabilit .

1. Il offre un

meilleur
temps de
latence pour
tablir une
route.

2. Protocoles
proactifs
mieux
adapts aux
rseaux mobiles ayant
des contraintes sur
le temps.

1. Il rduit de

manire
1. Combinant
significative
proactivit et
la charge
ractivit.
de trafic
dans le
2. Ils permettent
rseau grce
doffrir un
la non
compromis
diffusion
priodique
entre charge de trafic et
des
informations temps de latence.
de topologie.

2. Protocoles
ractifs
mieux
adapts aux
rseaux
mobiles
disposant
d'une bande
passante limite.
Le protocole OLSR (Optimized Link State Routing Protocol)

user-1472549791

Aide A propos de Blog Prix Protection des donnes Conditions Assistance Mise
niveau
Contributions to https://rsdusthb.wikispaces.com/ are licensed under a Creati

Les rseaux cellulaires :

GPS ,GSM, IP, WIMAX
GSM, UMTS et WIMAX fait partie des rseaux cellulaire, qui sont bass sur la division de la
zone de couverture en cellules (hexagone ).
chaque cellule contient une ou plusieurs antenne de transmission (ex: BTS)
par contre GPS est bas sur une constellation des satellites gostationnaire. nous somme
besoin de 3 satellites la fois pour localiser un rcepteur GPS

Le medium pour les

Radiofrquence :

rseaux cellules est les ondes radiofrquences .

* point point
comme le radio , on doit positionner sur une frquence pour communiquer.
* plage de frquence
come le rseau cellulaire .
wifi ==> Bande DSM 2,4 G --> 5,2 G
cette bande est subdiviser en quatre sous bande :
7 porteuses
7 porteuses

7 porteuses
7 porteuses
Pour 1000 1500 utilisateurs ==> accs multiple ==> interfrence

Pour

communiquer il faut trouver une frquence libre ( porteuse libre) cette opration est le
scaning
Exemple :
on a une bande de 800 MH --> 900 MH , et on la diviser entre upsteam(flux montant) et
downstream (flux descendant), c'est--dire on spare le flux montant et le flux descendant .
Avec

une seule porteuse on peut envoyer des informations simultanment

BTS , et le problme d'interfrence :
la solution de ce problme est de loigner les cellules de la mme frquence .
Dans le placement des BTS , il faut tenir en compte la couverture , taux de communication ,
interfrence
Pour commencer on doit divise la zone en cellule selon le diamtre de BTS , et aprs on doit
viter de donner la mme frquence
La

vitesse de rception :

Pr = la puissance de rception.
Pe= la puissance d'mission.
On

peut avoir deux types d'interfrences : en frquence ou en canal.

Concept cellulaire :
Zonage :

--> La taille de cellule

--> Structuration de cellule
--> On doit avoir des metteurs-rcepteurs

--> Technologie de multiplexage utilise

Macro Cellule et Micro Cellule ?

Dans le cas ou on aura le besoin d'augmenter la densit, on va utiliser la micro

cellule avec la condition suivante: la micro cellule va travailler sur une autre
plage.
Dans le cas ou il y a un vnement temporaire, on va utiliser une micro cellule
mobile(BTS mobile).Exemple:un stade,etc.. .

Rutilisation des frquences

Nombre de frquence est limit ==> rutiliser les frquences

Motif : un ensemble de cellules qui ont des frquences diffrentes(n'entrent

pas en interfrence).
D/R=racine (3*N)
D: distance de rutilisation
R: Rayon d'une cellule
N: Nombre de cellule par motif

Exemple :
Allocation de frquences sur un motif 4
Etant donn que le nombre de porteuses est de 124 en GSM et que le nombre de
communications simultanes par porteuse est de 7 , la capacit minimale de
GSM, en termes de communications simultanes
totales est de 124 * 7 = 968 communications.

Exemple 1 :
Voici un exemple d'allocation de bande de frquences, dans le sens Mobile - BTS,
sur un motif 4 : La bande de 25 MHz est divise en 4 sous - bandes (B 1 B 4 )
de 6 , 25 MHz chacune ;
La distance de rutilisation est D = racine carre( 12 ) * R soir environ 4 R ;
Chaque bande est dcoupe en 31 porteuses espaces de 200 kHz ;
La capacit instantane de chaque cellule est de 31 porteuses espaces de 200
kHz ;
La capacit instantane de chaque cellule est de 31 * 7 = 217 communications
simultanes ;
si le motif est rpt 10 fois, la capacit du systme devient 217 * 4 * 10 = 9680
communications simultanes.
Exemple 2 :
Vous avez une bande de 35 MHz divis en 8 sous bande , chaque sous bande est
compos de 15 porteuses , chaque porteuse peut assurer sept communication
simultanment.
Calculer le nombre de communication simultane si on rpte ce motif 12 fois.

Solution :
8 bandes
1 bande --> 15 porteuses
1 porteuse --> 7 communications simultanes
12 motifs
Nombre de communications simultanes 8*15*7*12=10 080 .

Planning : Zonage , dcoupage , mission / rception indpendant ,

rutilisation des frquence

Motif --> Plusieurs cellules de diffrents frquence

.
Pourquoi on calcule le nombre de communication simultanment ?

Pour connatre la capacit .

La zone ( zone rural , urbain ), la gographie , taux d'appelle
Dimensionnement :

Faire des estimations .

Concept de Mobilit
Mouvement ==> Changement de cellule ==> prvoir des procdure de
la mobilit
Handover <==> Conserver la communication tout en changeant les
cellules .
Actif scan<==> Recherche un point d'accs avec meilleur puissance
Message beacon <==> chaque priode , les points d'accs diffusent aux nuds
mobiles ,
Les nuds mobiles reoivent cette information , si ils reoivent d'un point d'accs
avec une puissance plus fort que la puissance de point d'accs actuel, il va
dcocher et accder le nouveau point d'accs
On coupe pas la communication jusqu' assurer la nouvelle communication .
Il y a plusieurs types de handoft :

- Intra BTS
- Intra MSC
- Intra BSC
Des remarques :