1. Projet de 2ème année
Etude et implémentation
d’un modèle de mobilité
dans un réseau de capteurs
sans fil
Réalisé par : BEDHIAFI Anis & ABEIDI Akrem
Encadrés par : Mme. KHEDHER Houda
2012-2013

2. Plan
15/09/2013 2
Modèles de mobilité
Réseaux de capteurs sans fil2
3
Introduction1
Implémentation du modèle Random Waypoint
Etude des performances du Random Waypoint
Conclusion et perspectives6
5
4
Ecole supérieure des communications de Tunis

3. 15/09/2013 3
Introduction
 Acheminement de l'information se faisait par :
 Un système de câblage coûteux,
 Encombrant,
 Nécessite des efforts humains relativement importants.
 Naissance d’une nouvelle génération de réseaux de capteurs à
grande échelle ( capteurs sans fil mobiles).
 Une gamme d'applications très variées.
 Développement de plusieurs modèles de mobilité.
Ecole supérieure des communications de Tunis

4. 15/09/2013 4
Réseaux de capteurs sans fil (1)
M:
Ecole supérieure des communications de Tunis

5. 15/09/2013 5
Réseaux de capteurs sans fil (2)
 Plusieurs applications :
 Applications militaires,
 Applications liées à la sécurité,
 Applications environnementales,
 Applications médicales,
 Applications de traçabilité et de localisation.
Ecole supérieure des communications de Tunis

6. 15/09/2013 6
Modèles de mobilité (1)
 Etat de l’art :
 Types de mobilité :
 Mobilité de nœud.
 Mobilité de passerelle.
 Mobilité de l’événement.
 Modèles de mobilité :
 Individuels :
 Sans mémoire (Random Waypoint, Random Walk, etc.).
 Avec mémoire ( Boundless, Gauss Markov, etc.).
 De groupe : (Column, Nomadic community, etc.).
Ecole supérieure des communications de Tunis

7. 15/09/2013 7
Implémentation du Random Waypoint (1)
 Modèle adopté : Le Random Waypoint :
Les nœuds :
o Se déplacent vers une destination,
o Prennent un repos en arrivant,
o Se déplacent vers une autre destination et ainsi de suite.
Ecole supérieure des communications de Tunis

8. 15/09/2013 8
Implémentation du Random Waypoint (3)
 Choix du modèle :
 Le Random Waypoint : Le modèle le plus utilisé dans les
simulations.
 Les individus :
o Se déplacent vers une destination,
o Prennent un temps de repos à l’arrivée,
o Se déplacent de nouveau et d’une façon pseudo-
aléatoire à une nouvelle destination.
 Détection des crises d’épilepsie : Bon exemple pour mettre en
pratique le modèle de mobilité Random Waypoint.
Ecole supérieure des communications de Tunis

9. 15/09/2013 9
Implémentation du Random Waypoint (2)
 Application : Détection des crises d’épilepsie
 Capteurs sous forme de bracelets.
 Détection des signes vitaux (rythme cardiaque et respiration).
Ecole supérieure des communications de Tunis

10. 15/09/2013 10
Implémentation du Random Waypoint (4)
 Protocoles adoptés :
o Protocole de routage : AODV (Ad hoc On demand Distant Vector)
 Réduit les diffusions de messages,
 Maintient une route pendant la durée de la communication,
 Gère les déconnexions,
 Peu gourmand en énergie.
o Protocole de transport : UDP (User Datagram Protocol)
 Protocole non-connecté,
 Peu fiable (sans acquittements),
 Simple (datagramme UDP),
 Rapide.
Ecole supérieure des communications de Tunis

11. 15/09/2013 11
Implémentation du Random Waypoint (5)
 Environnement de simulation : Simulateur réseau NS-2
Légende :
Ecole supérieure des communications de Tunis
Critères d'évaluation NS2 OMNet++ Glomosim JSim
Génération de trafic de
données
++ ++ ++ ++
Modèles de mobilité ++ + ++ +
Stabilité + + ? ?
Simulation temps réel ++ + ? +

12. 15/09/2013 12
Implémentation du Random Waypoint (6)
 Simulation : Vue globale du réseau
Ecole supérieure des communications de Tunis

13. 15/09/2013 13
Implémentation du Random Waypoint (7)
 Simulation : Vue restreinte du réseau
Ecole supérieure des communications de Tunis

14. 15/09/2013 14
Etude des performances du RWP (1)
1. Le pourcentage des paquets perdus dans le réseau:
a. En fonction du nombre de nœuds (vitesse moyenne = 2m/s)
Ecole supérieure des communications de Tunis

15. 15/09/2013 15
Etude des performances du RWP (2)
b. En fonction de la vitesse moyenne (nombre de nœuds =150)
Ecole supérieure des communications de Tunis

16. 15/09/2013 16
Etude des performances du RWP (4)
2. Le délai moyen de bout en bout : en fonction du nombre de nœuds (Vmoy=2m/s)
Ecole supérieure des communications de Tunis

17. 15/09/2013 17
Etude des performances du RWP (3)
3. Le débit d’envoi des paquets: en fonction du nombre de nœuds (Vmoy=2m/s)
Ecole supérieure des communications de Tunis

18. 15/09/2013 18
Conclusion et perspectives
 Importance des modèles de mobilité dans la compréhension de la notion
de mobilité.
 Plusieurs types d’applications.
 Implémentation du modèle Random Waypoint à travers une application de
type médical.
 Etude des performances du modèle de mobilité.
 Limites : Energie et sécurité.
 Etude comparative entre les différents modèles de mobilité.
 Agir sur les protocoles de routage.
 Possibilité de développer de nouveaux modèles de mobilité plus réalistes.
Ecole supérieure des communications de Tunis

19. 15/09/2013 19Ecole supérieure des communications de Tunis
Merci