4. Critères de localisation
Un algorithme de localisation est évalué selon une
liste de critères dont nous citons :
4.1 Précision de la localisation
L'erreur de la localisation est souvent définit comme
étant, la distance euclidienne entre les vraies positions des noeuds et
celles estimées par l'algorithme. L'objectif d'un algorithme de
localisation est de minimiser cette erreur pour augmenter la précision
de localisation. Généralement, cette imprécision vient de
l'imprécision des methodes d'estimation de la distance. Les obstacles
environnementaux et les terrains irréguliers peuvent influencer la
précision des algorithmes de localisation. Des obstacles
Chapitre 2 la localisation dans les Réseaux de
Capteurs sans Fil
comme de gros rochers peuvent interférer avec les ondes
radios, et empêcher l'utilisation de « TDoA » du fait qu'on n'a
plus une ligne droite.
4.2 Contraintes de ressources
Les noeuds capteurs possèdent
généralement des resources très limitées. Ils
possèdent de faibles processeurs et de petites mémoires, ce qui
rend les grands calculs irréalisables. Par conséquent, un
algorithme de localisation doit être simple et non complexe et son
développement n'exige pas de grands calculs ni de grande capacité
de stockage de mémoire. De plus, nous ajoutons la rapidité de
l'algorithme. Avec quelle rapidité le système de localisation
renvoie-t-il les positions des noeuds ? Ceci est particulièrement
important, surtout lors du traçage d'un chemin d'une cible.
4.3 Contraintes énergétiques
La seule source d'énergie d'un noeud capteur est sa
batterie. Pour cela, dans les réseaux de capteurs, une gestion de
l'énergie très économique est nécessaire. Comme le
facteur dominant de la consommation d'énergie est la communication
radio, il faut trouver un algorithme de localisation qui communique le moins
possible via la radio.
4.4 Passage à l'échelle
Les réseaux de capteurs sont généralement
envisagés à large échelle, avec des centaines voir des
milliers de noeuds. La question qui se pose, est-ce qu'un algorithme de
localisation fonctionne sur un réseau de plusieurs milliers de noeuds ?
Et si oui, est-il toujours aussi efficace ? Ce critère est en rapport
avec le fait qu'un algorithme soit implémentable de façon
distribuée ou non.
Pratiquement, il est impossible de tenir compte de tous ces
critères lors du développement d'un algorithme de localisation.
Néanmoins, il peut être intéressant de les garder à
l'esprit afin de pouvoir rendre notre méthode meilleure selon tel ou tel
critère.
| 
