4.6. Discussion
Les méthodes présentées dans ce chapitre
possèdent toutes le même critère de redondance : Un capteur
est redondant si sa zone de surveillance est couverte par la zone de
surveillance de ses voisins. Néanmoins, chacune de ces méthodes
s'appuie sur une règle, un modèle et des hypothèses
spécifiques pour la détection de la redondance.
La méthode des secteurs sponsorisés suppose que
Rc= Rs, ce qui limite le nombre de capteurs redondants
pouvant être détectés par l'algorithme. Pour cela, toutes
les méthodes qui lui ont succédées se sont basées
sur l'hypothèse que 2Rs= Rc, afin d'augmenter le
nombre de voisins impliqués dans le calcul de la redondance pour
maximiser la couverture des noeuds. Par conséquent, le nombre de
capteurs redondants détectés par ces méthodes est plus
important par rapport à la méthode des secteurs
sponsorisés.
La méthode de couverture de périmètre se
base sur l'évaluation de la couverture de périmètre des
voisins du capteur évaluant sa redondance (Si). Il existe deux variantes
de cette méthode, la première variante évalue la
couverture de tout le périmètre des voisins à un saut de
Si, ce qui rend les calculs géométriques plus complexes. Par
contre, la deuxième variante repose seulement sur la couverture de
périmètre des segments des voisins se trouvant dans la zone de
surveillance de. Cette
36
classe de méthodes offre la possibilité de
détecter la redondance des capteurs tout en répondant au
degré de couverture exigé par l'application.
La précision des méthodes basées sur la
structure en grilles de la zone d'intérêt dépend de la
longueur des cellules de la grille. Plus la taille de la cellule est
réduite plus le nombre de capteurs détectés diminue, car
le calcul de la redondance devient plus restrictif. Nous pouvons dire alors que
ce critère de redondance n'est pas objectif, car la longueur de la
cellule conditionnera le nombre de capteurs détectés par ces
méthodes. De plus, cette approche doit spécifier la couverture de
chaque point de la grille de la zone de couverture du capteur évaluant
sa redondance par chacun de ses voisins, ce qui est couteux en termes de temps,
de calcul et de sauvegarde.
La méthode des points d'intersection ramène le
problème de détection de la redondance au calcul du degré
de couverture des points d'intersection. L'algorithme peut dynamiquement
configurer le réseau pour fournir des degrés de couverture
différents suivant le besoin de l'application. Toutefois, la
complexité de calcul est O(N3), avec le nombre de voisins se
trouvant à une distance 2Rs du noeud évaluant sa
redondance.
La méthode RSE utilise un outil de modélisation
géométrique, les diagrammes Voronoi, pour formaliser le
problème de détection de la redondance. Avec cette
méthode, un noeud détermine sa redondance en communiquant
seulement avec ses voisins Voronoi, ceci fait que l'algorithme RSE
détecte avec précision tous les noeuds redondants du
réseau. Si le nombre des voisins Voronoi est N alors la
complexité de l'algorithme est O(NLogN). En revanche, cette
méthode induit un overhead supplémentaire pour deux raisons ; la
première raison est la maintenance régulière des cellules
Voronoi par les noeuds du réseau, la seconde raison est l'overhead
initial engendré lorsque chaque noeud est contraint à
découvrir ses voisins Voronoi et calculer sa cellule Voronoi.
La classe de méthodes de l'approche analytique aborde
le problème de la redondance d'un point de vue mathématique, en
proposant un modèle qui ne nécessite pas la connaissance des
informations de localisation des capteurs du réseau. Ainsi, la
redondance d'un capteur est déterminée en fonction du nombre de
ses voisins [30, 33] ou bien de la distance le séparant de ses voisins
[44]. Pour cela, ces méthodes ne parviennent à détecter
que la redondance partielle des capteurs. En effet, il est assez difficile de
vérifier la redondance complète d'un capteur donné sans
disposer des informations de localisation, par conséquent cette classe
de méthodes est restreinte à des applications qui ne sont pas
critiques dans lesquelles l'existence de certains points de la zone
d'intérêt non couverts peut être tolérable.
Les auteurs dans abordent le problème
d'interdépendance de la redondance des capteurs redondants du
réseau d'un point de vue différent, en proposant de
sélectionner l'ensemble maximal indépendant (MIS) à partir
du graphe de redondance du réseau. Cette solution emploie une
heuristique pour trouver une approximation de l'ensemble maximal. Cette
heuristique se base sur une intuition simple : le noeud redondant ayant le plus
petit degré dans le graphe de redondance est sélectionné
pour être désactivé ; puisque l'élimination de ce
noeud annulera la redondance d'un nombre minima de noeuds redondants. Cette
solution a l'avantage de ne pas nécessiter une synchronisation en temps
global ni un échange de messages de contrôle.
Nous avons remarqué que la majorité des travaux
utilise une approche géométrique pour la détection des
capteurs redondants, car cette approche se base sur des calculs
géométriques précis et
37
garantit la détection d'une redondance complète,
contrairement à l'approche analytique qui se base sur des heuristiques
pour estimer une redondance partielle des capteurs, ce qui ne permet pas de
préserver la couverture complète de la zone
d'intérêt surtout dans notre cas d'une application de surveillance
militaire qui nécessite une garantie de couverture.
| 
