Sujet de stage de Master 2 :
Analyses et ´evaluations du protocole RPL
Structure d’accueil: Universit´e Pierre et Marie Curie, Laboratoire LIP6-CNRS, Equipe NPA.
Encadrantes :L´elia Blin (maˆıtre de conf´erences HDR), Fadwa Boubekeur, (Doctorante), LIP6.
Contact: [email protected]
Mots cl´es : R´eseaux de capteurs, Protocole de routage, Simulations et performances r´eseaux.
1 Contexte
Les r´eseaux de capteurs sont caract´eris´es par un ensemble de capteurs charg´es de r´ecolter des donn´ees physiques (temp´erature, luminosit´e, d´etection de mouvement, qualit´e de l’air,...) et par extension d’activateur qui peuvent d´eclencher des ´ev´enements (alerte incendie, allumer la lumi`ere, alerte d’intrusion,...). C’est r´eseaux sont d´ej`a omnipr´esent dans notre environnement (les dispositifs connect´es `a l’Internet d´epasse le nombre d’individus pr´esent sur la Terre). Ce r´eseaux sont appel´es, r´eseaux `a faible puissance et `a perte (LLN). C’est une classe de r´eseau dans laquelle les dispositifs fonctionnent avec des contraintes fortes sur la puissance de traitement, la capacit´e m´emoire et l’´energie disponible. Leurs interconnexions sont caract´eris´ees par des taux relativement faibles de livraison de paquets et une grande instabilit´e de routage. Le protocole RPL est un protocole d´edi´e `a ces r´eseaux, c’est un protocole de routage proactif `a vecteur de distance qui construit des topologies en DODAG (Destination Oriented Directed Acyclic Graph). Les ´evaluations de performances du protocole RPL ont montr´e que c’est un protocole peu fiable et instable (taux de perte de paquets ´elev´e et changement fr´equent de topologie). Cela est du principalement `a l’instabilit´e et `a l’asym´etrie des liens radio.
2 Objectif du stage
L’objectif principale du stage est de faire des simulations sur le protocole RPL afin d’´evaluer ses performances. Ceci implique l’impl´ementation de nouvelles m´etriques et de nouveaux m´ecanismes de routage pour am´eliorer les performances du protocole. Le stagiaire devra tout d’abord se familiariser avec les concepts et le fonctionnement du protocole de routage RPL et le simulateur WSNET : simu- lateur orient´e ´ev´enements pour r´eseaux de capteurs sans fils. Il sera amener ensuite `a impl´ementer des solutions sur le simulateur. Le stagiaire devra avoir des comp´etences en r´eseaux ainsi qu’une bonne connaissance dans les protocoles de routage. Enfin il devra avoir un bon niveau de programmation c/c++.
1 T. Winter, P. Thubert, A. Brandt, J. Hui, R. Kelsey, P. Levis, K. Pister, R. Struik, J. Vasseur, and R. Alexander.
RPL : IPv6 Routing Protocol for Low-Power and Lossy Networks. RFC 6550 (Proposed Standard), March 2012.
2 Jeonggil Ko, Stephen Dawson-Haggerty, Omprakash Gnawali, David Culler, and Andreas Terzis. Evaluating the performance of rpl and 6lowpan in tinyos. In Proceedings of Extending the Internet to Low power and Lossy Networks (IP+SN 2011), April 2011.
3 Olfa Gaddour and Anis Koubaa. Rpl in a nutshell : A survey. Computer Networks, 56(14).
