Les Réseaux de capteurs
(WSN: Wireless Sensor Networks)
PLAN
Qu’est ce qu’un réseau de capteurs?
Applications
Caractéristiques et challenges
2
Réseau de capteurs
WSN (Wireless Sensors Network)
Réseau de capteurs auto-alimentés dotés de capacités de
calcul et de communication sans fils.
Réseau de capteurs: Architecture
PC, LAN ou Gateways Les sensors
Internet
(sink)
(Utilisateur)
4
Anatomie d’un sensor: exemple TelosB
Processeur
TI MSP430
8 MHz
10kB RAM
Transmission
IEEE 802.15.4 (ZigbBee)
250 Kbps (Bande 2.4-2.4835
GhZ)
Antenne intégrée
Flash
1 MB
Sensor
Lumière
Température
Humidité
Système
tinyOS
Anatomie d’un sensor: exemple TelosB
6
Anatomie d’un sensor: exemple TelosB
Exemples de capteurs (xbow):capteurs
8
Exemple de capteurs (xbow):capteurs
Hatem BATTAHAR 9
Exemple de capteurs (Xbow): Gateways
10
Comparaison de capteurs
11
Applications
12
Applications
Tracking militaire
Monitoring médical
Agriculture de précision Surveillance dans les environnements hostiles
13
Contrôle de l’environnement
32 capteurs déployés sur l’île, relaient des données,
température, pression, humidité, lumière…., à un
dispositif central
But: surveillance de l’environnement des oiseaux marins
Les données sont accessibles à partir d’Internet en
utilisant un lien satellitaire
14
Contrôle de l’environnement
Des chaînes équipées de GPS sont attachés aux Zebras
15
Contrôle de l’environnement
16
Contrôle de l’agriculture
17
Contrôle de l’agriculture
Agriculture de précision: Underground WSN
18
Surveillance médicale
Intel a déployé un réseau de 130 sensors pour surveiller l’activité de
personnes âgées dans une maison de repos
Projet: (wireless Sensor Networks for Medical Care), Havard Univ.
19
Contrôle des structures
Golden Gate Bridge
Berkeley Univ.
20
Caractéristiques des WSN
Un grand nombre de nœuds
• Scalabilité (zigbee +65 000 sensors)
Accès sans fil
• Les interférences sont inévitables (Liens radios perturbés dans un hôpital)
Ressources limitées
• Calcul (4MHz), énergie (Piles AAA), mémoire(512-1MB)
Gestion d’énergie
• Alimentation par batterie
• Personne n’ira changer les batteries
• Différents modes de veilles
• Exemple
• Idle Mode – 6 mW
• CPU OFF, all peripherals ON
• CPU “woken up” by interrupts
• Power Down Mode – 75 µW
• CPU and most peripherals OFF
• External Interrupts, 2 Wire Interface, Watchdog ON
21
Caractéristiques des WSN
Mode de déploiement
Déploiement dans la nature
• Présence d'intrus menant des attaques de
sécurité
• Capture des noeuds
Posés à un endroit précis
• Topologie pré-configurée
Dispersés aléatoirement
• Algorithme d’auto-organisation
22
Challenges
Réduire la consommation d’énergie
Calcul, stockage, communication
Adapté les mécanisme de sécurité au caractéristiques de WSN
Absence d’un tiers de confiance
Stockage des clès
Puissance de calcul très limitée
Assurer la fiabilité et la disponibilité du réseau WSN
Intervention difficile une fois le réseau est déployé
Gestion de réseau
Calcul distribué , agrégation,
Routage, Auto-ganisation, localisation
23
Pile protocolaire
(Protocol Stack)
24
Pile protocolaire
25
Pile Protocolaire
Modèle centré sur les données (data-centric model)
26
Couche Physique
IEEE802.15.4 (couches 1 et 2):
Three bands, 27 channels specified
• 2.4 GHz: 16 channels, 250 kbps
• 868.3 MHz : 1 channel, 20 kbps
• 902-928 MHz: 10 channels, 40 kbps
Rôle:
• Sélection du canal
• Génération et modulation du signal radio
• Estimation de la qualité de liens (signal)
• Estimation du niveau d’énergie
• Radio on/off
27
Couche Liaison
MAC (Medium Access Control)
Établissement des liaisons / topologie
Gère l’accès et le partage du canal : CSMA/CA
Détection et réception des trames de données.
Correction des erreurs de transmission
FEC (forward error correction)
Méthode de conservation d’énergie
Différents niveaux de veille (sleep mode)
• Compromis entre la consommation et la latence d’activation
• Alternance de mode active mode veille
• Variation de TDMA (Time division multiple access )
Petite trames
Aggrégation
28
Zigbee et IEEE 802.15.4
29
Zigbee et IEEE 802.15.4
IEEE 802.15.4 (couches 1 et 2):
CSMA/CA (Carrier Sense Multiple Access with collision avoidance)
Three bands, 27 channels specified
• 2.4 GHz: 16 channels, 250 kbps
• 868.3 MHz : 1 channel, 20 kbps
• 902-928 MHz: 10 channels, 40 kbps
Destiné aux environnements:
Faible consommation d’énergie, sensors, remote monitoring,
équipements électroniques portables
Protocole Zigbee Bluetooth Wi-Fi
IEEE 802.15.4 802.15.1 802.11a/b/g
Besoins mémoire 4-32 Kb 250 Kb + 1 Mb +
Autonomie avec pile Années Jours Heures
Nombre de nœuds 65 000+ 7 32
Vitesse de transfert 250 Kb/s 1 Mb/s 11-54 et + Mb/s
Portée 100 m 10-100 m 300 m
30
Zigbee et IEEE 802.15.4
Initiate and join network
Manage network
Application Determine device relationships
Send and receive messages
Device management
Device discovery
Application
Application ZDO
Service discovery
App
App Support
Support (APS)
(APS) Device binding
Security functions
SSP
SSP Messaging
NWK
NWK
Network organization
Route discovery Medium
Medium Access
Access (MAC)
(MAC)
Message relaying IEEE 802.15.4
Physical
Physical Radio
Radio (PHY)
(PHY)
31
ZigBee Compliant Platform [ZCP]
Compliant Platform
Platform certification - ensures all parts of the stack other than the
application are compliant with the ZigBee Standard
Allows Network interoperability but does not imply interoperability at the
application layer
There are currently 30 Compliant Platforms to choose from
Application Profile Certified
Product
ZigBee Stack
Compliant
Platform
IEEE 802.15.4
32
Certified Product: Application Profiles
Application Profiles
Application profiles define what messages are sent over the air for a given
application
Devices with the same application profiles interoperate end to end
ZigBee publishes a set of public profiles, but vendors may create
manufacturer specific ones as well
Public Profiles
Guarantees interoperability between products all
running the same public application profile Application Profile Certified
Product vendors may add additional features to
the public profiles
Product
Allows product vendor to use ZigBee language
and logos on their product
Manufacturer Specific Profiles
Allows a vendor to build specialized products with ZigBee Stack
a ZigBee Compliant Platform
Certification testing ensures their product does Compliant
not harm other ZigBee networks Platform
Manufacturer specific applications are not
intended to interoperate at the application layer IEEE 802.15.4
Allows product vendor to use ZigBee language
and logos on their product
33
Interopérabilité
Devices built on ZigBee interoperate on different levels
Wide spectrum of interoperability choices
It’s a designer choice on level of vendor interoperability to support
Interop
capable Manufacturer Public application
Network interop Specific interop
starting point
application interop
ZigBee Compliant ZigBee Manufacturer Specific ZigBee Public
Platform [ZCP] Application Profiles Application Profiles
34
Caractéristiques d’un réseau Zigbee
65,536 network (client)
nodes
27 channels over 3 bands
250Kbps data rate
Optimized for timing-critical
applications and power
management Network coordinator
Full Function node
Reduced Function node
Full Mesh Networking
Support Communications flow
Virtual links
35
Topologies d’un réseau Zigbee
ZigBee Coordinator (ZC)
Un par réseau Zigbee.
Initialise et g ère le réseau ZigBee (channel, ID, informations relatives aux n œuds, …).
ZigBee Router (ZR)
Participe au routage Multihop de messages.
Sert à élargir la portée du réseau en retransmettant les informations d ’un bout à l’autre
ZigBee End Device (ZED)
Ne fait pas de routage.
Nœud de fin de réseau, généralement les capteurs ou actionneurs
Mesh
Star Cluster Tree
36
Caractéristiques Radio
Zigbee est robuste dans les milieux perturbés
ZigBee technology relies
upon IEEE 802.15.4, which
has excellent performance
in low SNR environments
37
Stratégies de Routage
38
Stratégies de Routage
Power efficiency
• Choisir les chemins suivant la puissance des nœuds
Data centric
• Diffusion des données disponibles/demandées
• Dans beaucoup d’applications recevoir les mesures est plus important
que de connaître l’ID de nœud.
Location awareness
• Formation des clusters
• Localisation absolue (GPS), ou relative (voisinage)
Data aggregation
• Redondance des mesures
• Réduire la quantité des données acheminées
Al-Karaki, J.N. Kamal, A.E., "Routing techniques in wireless sensor networks: a survey" ,
IEEE Wireless Communications, issue 6, pp. 6-28, Dec. 2004
39
Stratégies de Routage
Stratégies de Routage: Power efficiency
Node T is the source node that
senses the phenomena.
PA is the available power
α is the energy required to
transmit a data packet through the
related link.
40
Stratégies de Routage
Stratégies de Routage: Power efficiency
Maximum available power (PA) route:
Route 2
Minimum energy (ME) route: Route 1
Minimum hop (MH) route: Route 3
Maximum minimum PA node route:
Route 3
41
Stratégies de Routage
Data centric
• Le sink diffuse des requêtes
• Les sensors diffusent les mesures
• Exemple d’attribut:
• Requête (interest) : qui ont la [ Température > 45° ]
• Réponse: seuls les sensors vérifiant cette condition répondent
42
Stratégies de Routage
Location awareness
• Localisation absolue (GPS)
• Nécessite d’un module de réception GPS: coûteux
• Localisation relative
• Découverte de voisinage
• Basée sur la puissance des signaux reçus
• Formation des clusters
• Pour l’agrégation de données
• Pour la synchronisation de mise en veille:
• Un sensors (leader) reste toujours actif
• Se charge de l’activation des autre
Al-Karaki, J.N. Kamal, A.E., "Routing techniques in wireless sensor networks: a survey" ,
IEEE Wireless Communications, issue 6, pp. 6-28, Dec. 2004
43
Agrégation de données
Comment économiser l’énergie?
44
Pourquoi l’agrégation de données
Le coût (consommation de l’énergie) de transmission des
données est jusqu’à 70% par rapport au coût général dans un
capteur
Les réseaux de capteurs sont denses, ce qui implique que deux
nœuds voisins peuvent capter la même information
Utilisation de mécanisme d’agrégation
Remplacer les lectures individuelles par une vue collaborative sur
une zone
Utilisation de fonctions d’agrégat :
• MAX
• MIN
• MOYENNE
Moins de messages émis
Économie d’énergie
45
l’agrégation de données
Exemple: sans agrégation 18 messages
R6 R5
R3
R1
R4 R2
46
l’agrégation de données
Exemple: Avec agrégation 18 messages
R6 R5
)
2,R3,R4,R5,R6 f(R
1,R
f(R1,R 2,R
3,R
4,R
5) R3
f(R1,R2,R3)
R1
R4 R2
47
Techniques d’agrégation
Technique d’agrégation de données dans WSN
Centralisée Distribuée
(agrégation dans les clusters) (agrégation dans un arbre)
LEACH TEEN / HIT PEGASIS COUGAR TINA DQEB TAG
d
APTEEN
48
Sécurité dans les WSN
49
Besoins en sécurité
Caractéristiques
Ressources limitées : Communication : Absence d’infrastructure
énergie, calcul, stockage, … Sans fils ou infrastructure limitée
Facilité d’écoute
Comportement Absence de tierce partie
Absence de sécurité
Égoïste de confiance (KDC, CA)
physique
Sécurisation de Gestion de clés
Coopération, Agrégation
Communication distribuée
50
1. Coopération et Agrégation
Exemple1:
• How far away is Alice? Have her transmit & chirp; measure
elapsed time
took 100 ms; Alice
must be ≈ 33 m away
radio
Alice
sound
51
1. Coopération et Agrégation
Attaque: Alice is malicious; she wants to seem nearby
• Chirp in advance, wait a little, then transmit
took 3 ms; Alice
must be ≈ 1 m away
radio
Alice ghost
image
sound
52
1. Coopération et Agrégation
Exemple2: Calculer la température moyenne
f (67°, …, 68°)
base
67° station
64°
69°
71°
68°
53
1. Coopération et Agrégation
Attaque: Calculer la température moyenne
base
station f (67°, …, 1,000°)
67°
64°
69°
71°
68° 1,000°
54
2. Sécurisation de communication
Exemple TinySec:
• Assure:
• Confidentiality
• Access control
• Integrity
• Couche Liaison: transparent aux applications
AM
len
dest IV data MAC
2 1 1 4 4
Key Differences
Encrypted No CRC -2 bytes
No group ID -1 bytes
MAC’ed MAC +4 bytes
IV +4 bytes
Total: +5 bytes
55
[Link] de clés
Gestion de clés
Ressources limitées : Auto organisé: Protection contre les
énergie, calcul, stockage, … Absence d’infrastructure,… captures des nœuds
Préférer les techniques Absence de tierce partie
Possibilité de révocation
symétriques de confiance (KDC, CA)
56
[Link] de clés
Révocation
de clés
Génération Gestion Renouvellement
de clés de clés de clés
Distribution
de clés
57
[Link] de clés
Pourquoi la gestion de clés?
• Établissement de clés entre tous les nœuds capteurs pour l’échange
sécurisé des données
• Supporter l’ajout et la suppression des nœuds
• Fonctionner dans des environnements non défini à priori
• Un nœud non autorisé ne peut pas effectuer des communications
avec les nœuds du réseau
Challenges :
• Pas de place pour la crypto complexe: Pas de crypto à clé publique
• Minimiser le overhead:la transmission consomme énormément
• 1 bit en plus ≈1000 CPU ops
58
[Link] de clés
Exemple1: Une seule clé partagée par tous les nœuds de réseau
☺ Utilisation efficace de mémoire car le capteur a besoin de
sauvegarder uniquement une seule clé
Le compromis d’un seul nœud compromet le réseau entier
59
[Link] de clés
Exemple1: Des clés partagées par paire de nœuds
☺ Convenable pour des petits réseaux et limité à la capacité mémoire
du nœud capteur
Non scalable, l’ajout et la suppression des nœuds pose problème
60