Simulation des rseaux de capteurs sans fil p de grande taille

Cheick-Tidjane KONE Directeurs: Francis LEPAGE Co-encadrant : Michael DAVID Journe thmatique RGE Jeudi 3 juin 2010

Quest-ce quun rseau de capteurs sans fils ?

Capteur MICA, Berkeley 5 cm, 70 g, 10 $ Station de base (Passerelle o p its) ou puits) Internet Utilisateur

Phnomne dt t Ph dtect

Champ de capteur

Nuds Capteurs

Domaines dapplication : surveillance, suivi dobjets, mdical, intelligence ambiante,

Objectifs
Voisinage radio

Structure organisante Rseau Ad hoc Topologie en grappes Topologie maille Topologie en arbre

Auto-organisation : partir dinteractions locales, faire merger un comportement global (structurant) qui se maintient sur une certaine dure Organiser le rseau pour amliorer la couche rseau (routage des paquets) Evaluer les performances : montrer lapport sur les critres de type dlai, nergie consomme, facteur dchelle, robustesse la perte de nud En dduire lefficacit de lauto-organisation propose : gains, cots, limites
3

Problmatique gnrale du RCSF

Contraintes matrielles & applicatives Dynamicit du rseau (statique ou mobile) Dploiement du nud (alatoire ou prdtermin) Modle de livraison de donnes (priodique, vnementiel, interrogation, hybride) , g , y ) Capacit limite des nuds Facteur dchelle, rseau de grande taille (~ million de nuds ) Critres de QdS (classiques + dure de vie du rseau) Concepts : Auto-* Dcouverte Configuration Organisation, adaptabilit Proprits: Robustesse Passage lchelle Persistance temporelle Flexibilit, etc.

Positionnement
Protocoles dauto-organisation existants limits: RCSF avec 1 puits et 1 canal RCSF de petite ou moyenne tailles (gnralement <= 1000 nuds ) Non extensible (coteux en termes dchange de message, de bande passante) Aucune tude de performance sur lexploitation du rseau RCSF avec N puits pour maximiser la couverture / dure de vie RCSF de petite ou moyenne tailles ( CS (gnralement <= 1000 nuds ) Approche mono-canal Approche centralise et hors-ligne (programmation linaire [Kim et al., 05], algorithme de partitionnement de graphe [Slama et al., 09]) Le positionnement des nuds capteurs est suppos connus (GPS) [Akkaya et al., 09] trs couteux pour les grands RCSFs
5

Systme tudi
Etude sur un RCSF de grande taille (voire des centaines de milliers de nuds) Scnario : surveillance dune zone aprs accident (type explosion usine, 1 km x 1 km) Rseau htrogne 2 niveaux (amliorer QdS) Niveau 1 constitu de nuds capteurs Niveau 2 constitu de nuds puits Algorithme dauto-organisation multi-puits et multi canal multi-canal adapt aux grand rseaux Rseau de niveau 1 partitionn en plusieurs sous-rseaux quilibrs (en nombre de sauts) avec 1 puits par sous-rseau t ) it Allocation distribue dun canal par sousrseau avec rutilisation des frquences Proposition dune nouvelle couche rseau 6
Liaison Wi-Fi dans le rseau de puits Nud puits Liaisons 802.15.4 dans le rseau de capteurs Cx Canal radio allou au cluster

Nud capteur

Fig. Topologie propose dans un RCSF exploitant plusieurs puits et canaux.

Outils et matriels utiliss

Outils : OPNET Modeler (Optimum Network Performance) Simulateur vnements discrets squentiel et parallle avec un noyau 32 bit ou 64 bit 32-bit 64-bit GUI, utilisation relativement aise, analyse et dbogage intgrs et graphiques, totalement ouvert Modlisation et simulation des rseaux de communication et de radiocommunication Bibliothque de modles standards (normes, recommandations, spcifications), mandations spcifications ) de constructeurs (Cisco Systems, 3Com, Lucent), de protocoles, de liens (SONET, PPP, FDDI, wireless), quipements rseaux (routeur, stations de travails, switch...) et des scnarios de dmonstration d diff t rseaux d standard(TCP/IP, d t ti de diffrents de t d d(TCP/IP ATM, Frame relay, ) Trois niveaux hirarchiques imbriques : niveau rseau, niveau quipements niveau processus : reprsent par un quipements, FSM (Finite State Machine), le comportement des tats est cod en langage C q p Plus de statistiques plusieurs niveaux Module SiTl (System in loop) : qui permet d'interfacer des rseaux rels et des rseaux simuls sous OpNet pour faire du Harware)

Proposition modlise sous OPNET Modeler

niveau quipements niveau rseaux ni ea rsea

niveau processus

Outils et matriels utiliss

Matriels : DELL Precision Workstation T5500 2 Intel Xeon CPU E5520 (2,26 GHz, 8MB L3, 5.86GT/s, 80W, QC) 8 curs 48 GB DDR3 1066MHz 256 MB Nvidia Quadro NVS 295 RAID 1 pour 2 disuqes de 1TB (7200RPM) SATA 3.0Gb/s

Problmes spcifiques de cette simulation

Problmes (matriels, simulateur) cause de la taille du systme tudi : par exemple RCSF (10000 nuds, temps de simulation de 2 heures), nombre dvnements par seconde dure dune simulation : plus dune demi-journe pour une simulation dun scnario de 10000 nuds Validit des rsultats dun scnario d un mininum de 30 tests ou simulations Cest un simulateur assez lourd mais fournit plus de statistiques plusieurs niveaux Mmoire vive : environ 15 GB pour ce mme scnario Stockage de donnes Violation de mmoire cause du systme de pointeurs incohrents (langage C) Dfinition de priorit des flux (entrants et sortants) et des processus concourants entre les modules ou couches dun nud pertes de paquets Nouvelles statistiques dans un nouveau modle de processus : pas facile
10

Simulation
OPNET Modeler 15.0.A PL1 Rseau de niveau 1 : N [1000;10000] nuds capteurs MicaZ alatoirement distribus sur 1000m x 1000m couche MAC (CSMA/CA non slott en mode non beacon) radio raliste : couche physique 802.15.4-2003 2,4Ghz avec un dbit de 250kbit/s et une porte radio de 50m Modle de consommation nergtique : MICAz Rseau de niveau 2 : 9 puits et 1 utilisateur final p arbitrairement distribus sur 1000m x 1000m implmente la pile protocolaire 802.11g-2003 : dbit de 1Mbit/s en mode p p p g DCF, porte radio de 500m, protocole de routage MANET Mesures : trafic de contrle reu, nergie consomme, temps daccs au mdium, dlai de bout en bout, taux de livraison

11

Paramtres : Densit de nuds, nuds sources

Simulation
Paramtres de Simulation : Taille maximale du cluster en nombre de sauts : 5 Messages Hellos priodiques dans un intervalle [fHELLO -5, fHELLO +5]s avec fHELLO =60s Flux applicatif: distribution exponentielle de moyenne 300s avec une charge constante de 5 octets Temps de traverse maximale des paquets dans la file dattente de la couche MAC : 2s d attente Temporisateur pour passer dun tat un autre : 5s Temps de sim lation : 7200s simulation Dure de vie dun nud dans une table de voisinage : 180s Vrification de la table de i i V ifi ti d l t bl d voisinage t t l 35 toutes les 35s Intervalle de confiance : 95%

12

Rsultats

Throughput
Ecart : ~18% Dans le multi-canal un nud multi canal, a ~12% de moins de voisins quun nud dans le monocanal

Energie
Ecart 7% E t : ~7%

13

Rsultats

Latence

Dlai

14

Conclusion et perspectives
Conclusion Algorithme de clustering avec canaux et puits multiples appropri aux grand rseaux Evaluer son impact sur la capacit du rseau Perspective : Et d th i P ti Etude thorique Limites de fonctionnement de tels grands rseaux (plus de 100000 nuds) Optimisation de la scalabilit Dploiement (nombre et/ou placement) des puits avec des contraintes de QdS
15

Merci de votre attention

16