viii
Table des figures
1.1 Anatomie d'un capteur, [1] 4
1.2 Fonction d'un capteur, [2] 4
1.3 Exemple de capteur, [3] 5
1.4 Architecture d'un capteur [2] 6
1.5 Exemple d'un réseau de capteur sans fil [4] 8
2.1 Exemple de topologie basée sur des clusters
14
2.2 Exemple de Partitionnement du réseau par
l'algorithme DCA 17
2.3 Un graphe à 8 sommets à clustériser
par l'algorithme de Sun et al 20
2.4 Le graphe clustérisé à la fin de
l'étape 2 de l'algorithme de Sun et al. 21
2.5 Le graphe final clustérisé en utilisant
l'algorithme de Sun et al 22
2.6 Formation de clusters par l'algorithme de Banerjee et al.
24
2.7 Architecture Virtuelle 26
2.8 Système de coordonnées dynamiques 28
2.9 Formation des couronnes 29
2.10 Formation des couronnes pour k = 4 30
2.11 Étiquetage et parcours 30
2.12 Formation des sections horizontales 32
2.13 Les différents angles d'émission du noeud
sink pour m = 8. 34
2.14 Formation des sections verticales 34
2.15 Récapitulatif pour la formation des clusters de la
sphère la plus interne 35
3.1 Stratégies de sécurité dans un RcSF
38
3.2 Types d'attaques actives 39
3.3 Technique de partitionnement des données 43
3.4 Principe de la cryptographie 43
4.1 succès/Echec de livraison de paquets lors de
l'exécution du schéma à zone adaptée 47
4.2 Protocole de découverte de voisins 50
4.3 BS
network cutting with Cp = 0.5 and Ca = 40°. Here, we take the second
level
formation case. Broadcast step 53
ix
TABLE DES FIGURES
5.1
|
Réseau de capteurs déployé dans l'espace
|
57
|
5.2
|
petit aperçu de la structure de notre arbre
|
63
|
5.3
|
Routage dans un réseau dense
|
64
|
5.4
|
Nombre de paquets échangés en absence d'intrus
|
75
|
5.5
|
Nombre de paquets échangés en présence
d'intrus
|
75
|
5.6
|
Évolution de l'énergie des capteurs
|
76
|
5.7
|
Évolution de l'énergie lors du déroulement
de deux protocoles avec 400 capteurs
|
76
|
|
x
Liste des tableaux
2.1
|
Calcul des angles de transmissions horizontales pour m=4
|
33
|
2.2
|
Calcul des angles de transmissions horizontales pour m
= 8.
|
33
|
5.1
|
Taille des clés ECC et de leurs paramètres de
calcul
|
74
|
5.2
|
Le nombre et la taille des clés stockées dans
notre méthode
|
74
|
|
Liste des abréviations et acronymes
Abréviations
BS CH
Description
Base station
Cluster
Head
DSN
DCA
DMAC
GDMAC
IP
RCSF
ECC
GPS
MAC
MANET
NS-2
LBM
WSNs
VDBG
ASP
ACK
CDMA
CSMA/CA
CTS
FDMA
NAV
RTS
TDMA
TRAMA
LMC
TESLA
WATS
ADC
DPR
Diviser Pour Régner
xi
Distributed Sensor Network
Distributed Clustering Algorithm
Distributed and Mobility-Adaptive Clustering
Generalized Distributed and Mobility-Adaptive Clustering
Internet Protocol
Réseau de Capteur Sans Fil
Elliptic Curve Cryptography
Global Positioning System
Media Access Control
Mobile Ad Hoc Network
Network Simulator 2nd
version
Location Based Multicast
Wireless Sensors Networks
Voronoi Diagram Based Geocasting
Acknowledge System Positioning
Acknowlegment
Code DivisionMultiple Access
Carrier Sense Multiple Access/Collision Avoidance
Clear ToSend
Frequency Divisio nMultiple Access
Network Allocation Vector
Request To Send
Time Division Multiple Access
Traffic-adaptive medium access protocol
Local Maximum Clique.
Timed Efficient Stream Loss-tolerance Authentification
Wide Area Tracking System.
Analog to Digital Converter
| 
