Brevet FR2980939A1 — publié le 20130405

- 1 - Protocole de routage à saut multiples L'invention se rapporte au domaine des réseaux de communication sans infrastructure et plus particulièrement aux protocoles de routage à sauts multiples utilisés dans ces réseaux. De façon connue, un réseau sans infrastructure, appelé également réseau adhoc, est un réseau comportant des noeuds, par exemple des capteurs, connectés de proche en proche, sans contrôle central. Dans un protocole de routage à sauts multiples, un noeud source qui ne peut atteindre directement un noeud destination, en raison par exemple de contraintes de distance ou de ressources, utilise des noeuds intermédiaires pour relayer le message. Ainsi, le noeud source envoie le message à un de ses voisins, qui relaie à son tour le message à un de ses voisins, et ainsi de suite jusqu'à ce que la destination finale soit atteinte. Les noeuds interagissent seulement avec leurs voisins directs et prennent des décisions localisées de routage. Ils ne connaissent pas la topologie globale du réseau. Ce protocole fonctionne en deux étapes. Lors d'une première étape, les routes sont calculées. Puis, dans une deuxième étape, les paquets de données sont acheminés par les routes calculées. Les routes sont périodiquement recalculées pour prendre en compte des éventuels changements de topologie du réseau. Le protocole de routage Greedy Forwarding, décrit par exemple dans un document de Stojmenovic, Ivan, intitulé "Position based routing in ad hoc networks" publié dans "IEEE Comunications magazine", est un exemple de protocole de routage à sauts multiples. Dans ce protocole de routage, les routes sont calculées par construction incrémentale. Une métrique calculée par un noeud sur la base des informations fournies par les noeuds voisins, permet de sélectionner le noeud suivant. Plus précisément, le protocole de routage Greedy Forwarding utilise deux types de paquets d'information : HELLO et DATA. Les paquets HELLO sont des messages de signalisation. Les paquets DATA permettent de transmettre les données. Chaque noeud du réseau connaît son propre emplacement géographique et celui de la destination finale. Chaque noeud échange avec ses voisins directs son information de localisation en envoyant périodiquement des paquets HELLO. Ainsi, chaque noeud connaît la localisation de ses voisins. Un noeud, ayant des données à transmettre, utilise les informations de localisation reçues de ses voisins pour sélectionner le noeud voisin le plus proche de la destination finale et transmet au noeud sélectionné, les données dans un ou plusieurs paquets DATA. Ce protocole est très performant notamment en termes de délais, de taux de livraison et de consommation. - 2 - Cependant, il est très sensible à la falsification des informations utilisées pour calculer la métrique. Par exemple, les paquets HELLO transmis par un noeud malveillant contiennent une information de localisation erronée, par exemple proche de la destination finale. Sur la base de cette information, ce noeud malveillant est donc systématiquement choisi parmi les noeuds voisins d'un noeud cherchant à déterminer un noeud suivant. Ledit noeud transmet alors systématiquement à ce noeud malveillant, les paquets DATA qu'il doit transmettre mais le noeud malveillant ne retransmet pas les paquets DATA au noeud suivant. Ainsi, il suffit d'un seul voisin malveillant qui attire tout le trafic d'un noeud pour obtenir une déconnexion totale entre un noeud source et le noeud de destination. Il existe donc un besoin d'un protocole de routage simple et robuste aux tentatives de perturbation du fonctionnement du réseau par des pratiques de piratage. L'invention vient améliorer la situation. A cet effet, l'invention se rapporte à un procédé de calcul d'une route pour un transfert de données entre un noeud source et un noeud destination dans un réseau comportant une pluralité de noeuds, le procédé comportant, pour un noeud courant de ladite route, une étape de détermination parmi la pluralité de noeuds d'un ensemble de noeuds voisins dudit noeud courant, caractérisé en ce qu'il comporte en outre : - une étape de sélection d'une loi de sélection parmi un ensemble de lois de sélection; - une étape de choix d'un noeud suivant ledit noeud courant dans ladite route par application de la loi sélectionnée à tout ou partie des noeuds de l'ensemble déterminé pour ledit noeud courant. Lors du calcul d'une route entre un noeud source et un noeud destinataire, un noeud courant de la route sélectionne le noeud suivant parmi les noeuds voisins. Ce noeud suivant sélectionné est soit le noeud destinataire s'il est accessible directement par le noeud courant, soit un noeud intermédiaire choisi dans l'ensemble de noeuds voisins du noeud courant. Ce noeud suivant est sélectionné par application d'une loi de sélection choisie parmi plusieurs lois. Le choix du noeud suivant varie en fonction de la loi sélectionnée. Ainsi, il est difficile pour un fraudeur de prévoir le noeud choisi par un noeud courant, et en conséquence la route empruntée par les données. Le comportement du système de routage n'est pas prévisible. Ainsi, le protocole de routage est robuste au piratage. Selon un mode de réalisation du procédé de calcul d'une route, la loi de sélection est sélectionnée de façon aléatoire. Le choix aléatoire d'une loi de sélection parmi un ensemble de lois empêche de prévoir quelle sera la loi sélectionnée et donc de connaître par avance les noeuds de la route. Le système est ainsi plus résistant au piratage. - 3 - Selon un autre mode de réalisation du procédé de calcul d'une route, utilisé seul ou en complément du mode de réalisation précédent, l'ensemble de lois comporte au moins une loi de sélection aléatoire et au moins une loi de sélection déterministe. Une loi de sélection aléatoire permet d'obtenir un résultat différent à chaque sélection d'un noeud suivant et ainsi de varier les routes sur lesquelles transitent les messages. Ainsi avec l'utilisation d'une loi de sélection aléatoire, il n'est pas possible de déterminer par avance la route empruntée par un message de données. Une loi de sélection déterministe est une loi permettant de sélectionner un noeud parmi un ensemble de noeuds selon un critère prédéterminé Une telle loi de sélection est, par exemple, une loi choisissant parmi le voisinage d'un noeud, le noeud le plus proche géographiquement de la destination. Avec une telle loi, les noeuds progressent vers la destination toujours de la même manière. L'alternance de lois de sélection aléatoires et de lois déterministes permet globalement à un noeud de faire progresser les messages qu'il reçoit vers le noeud destination tout en rendant le processus de sélection du noeud suivant imprévisible. Selon un autre mode de réalisation du procédé de calcul d'une route, la loi de sélection est sélectionnée en fonction d'au moins une valeur représentative de la probabilité de présence d'un noeud malveillant dans ledit ensemble. Une valeur représentative de la probabilité de présence d'un noeud malveillant dans l'ensemble des voisins d'un noeud courant, calculée par un noeud en fonction de ses voisins permet de préjuger de la présence potentielle de noeuds malveillants parmi les voisins. La valeur calculée est ensuite comparée à un seuil et le choix de la loi de sélection est effectué en fonction du résultat de cette comparaison. Par exemple, si cette valeur est supérieure à un seuil prédéterminé, la loi de sélection sélectionnée est par exemple une loi de sélection aléatoire, par exemple une loi de sélection uniforme. En revanche, si cette valeur est inférieure audit seuil, une loi de sélection déterministe peut être choisie, par exemple une loi de sélection choisissant le noeud voisin le plus proche de la destination, permettant ainsi une progression maximale des messages vers leur destination. Selon un mode de réalisation particulier, le procédé de calcul d'une route comporte en outre: - une étape de détermination d'un premier et d'un deuxième sous ensemble de noeuds, ledit premier sous ensemble étant constitué de noeuds dudit ensemble et le deuxième sous ensemble étant constitué de noeuds dudit premier sous ensemble, - une étape de vérification d'un premier critère de confiance relatif audit premier sous ensemble; et la loi sélectionnée est appliquée audit premier sous ensemble ou audit deuxième sous ensemble en fonction du résultat de la vérification du premier critère de confiance. - 4 - Le premier critère de confiance permet de déterminer si un noeud malveillant est potentiellement présent parmi un premier sous ensemble de noeuds voisins. Si la probabilité de présence d'un noeud malveillant parmi les noeuds du premier sous ensemble est supérieure à un seuil prédéterminé, la loi sélectionnée est appliquée aux noeuds du premier sous ensemble, sinon, elle est appliquée aux noeuds du deuxième sous ensemble. Le premier sous ensemble contient le deuxième sous ensemble. Si la probabilité de présence d'un noeud malveillant parmi les noeuds du premier sous ensemble est supérieure à un seuil prédéterminé, la loi sélectionnée est appliquée à un plus grand nombre de noeuds. Ainsi, la probabilité de choisir un noeud malveillant est plus faible. L'application de la loi sélectionnée au deuxième sous ensemble permet d'augmenter la vitesse de transfert des messages. Selon une caractéristique particulière de ce mode de réalisation, la détermination du premier et/ou du deuxième sous ensemble comporte une étape de sélection d'au moins un noeud en fonction d'un critère de distance entre le noeud et le noeud destination. La distance entre deux noeuds est une métrique simple à calculer. L'utilisation de la distance permet de déterminer des noeuds plus proches de la destination. Le premier sous ensemble de noeuds est par exemple constitué des noeuds voisins plus proches de la destination que le noeud courant. Le deuxième sous ensemble est par exemple constitué de la moitié des noeuds les plus proches de la destination. Lorsque le premier critère de confiance est vérifié, c'est-à-dire qu'au noeud n'est considéré comme malveillants, un noeud suivant un noeud courant est sélectionné parmi les noeuds du deuxième sous ensemble, c'est-à-dire parmi les noeuds les plus proches du noeud de destination. Selon une autre caractéristique, le premier critère de confiance est vérifié si la valeur absolue de la différence entre d'une part une distance médiane entre les noeuds dudit premier sous ensemble et le noeud destination et d'autre part une distance moyenne entre lesdits noeuds dudit premier sous ensemble et le noeud de destination est inférieure à une valeur seuil prédéterminé Lorsque la différence entre une distance médiane et une distance moyenne calculées entre les noeuds d'un ensemble et un noeud destination est inférieure à une valeur seuil prédéterminé, cela signifie que la répartition des noeuds n'est pas symétrique. Ce principe connu est appliqué ici pour détecter la présence d'un noeud malveillant. Un noeud malveillant indiquera une position géographique erronée, par exemple une position plus proche du noeud destination de façon à être sélectionné par le noeud courant. La comparaison de la distance médiane et de la distance moyenne permet de déterminer si un ensemble de noeuds peut être ou non considéré comme fiable. Si la valeur absolue de la différence entre la distance médiane entre les noeuds dudit premier sous ensemble et le noeud de destination, c'est-à-dire la distance entre le barycentre des noeuds du premier sous ensemble et le noeud destination, et la distance moyenne entre lesdits noeuds dudit - 5 - premier sous ensemble et le noeud de destination est inférieure à une valeur seuil prédéterminée, le premier sous ensemble de noeuds est considéré comme fiable et le noeud intermédiaire suivant est sélectionné parmi le deuxième sous ensemble de noeuds. Dans le cas contraire, une suspicion de fraude pèse sur les noeuds du premier sous ensemble voisins et le noeud suivant est sélectionné parmi le premier sous ensemble. La sélection d'un noeud parmi le premier sous ensemble, plus grand que le deuxième sous ensemble augmente l'imprévisibilité du choix. Selon un mode en réalisation particulier, utilisé seul ou en combinaison avec un autre mode, le procédé de calcul d'une route comporte en outre : - une étape de détermination d'un premier et d'un deuxième sous ensemble de noeuds, ledit premier sous ensemble étant constitué de noeuds dudit ensemble et le deuxième sous ensemble étant constitué de noeuds dudit premier sous ensemble, - une étape de vérification d'un deuxième critère de confiance relatif à undit sous ensemble; et la loi est sélectionnée en fonction du résultat de la vérification d'un deuxième critère de confiance. Un deuxième critère de confiance est utilisé pour déterminer si un noeud malveillant est présent parmi un sous ensemble de noeuds. En fonction du résultat, la loi sélectionnée appliquée est différente, par exemple une loi de sélection permettant une progression de message plus rapide ou au contraire une loi de sélection plus aléatoire. Le deuxième critère de confiance permet de déterminer si l'ensemble des noeuds considéré doit être considéré comme résilient ou non résilient. Si la probabilité qu'un noeud malveillant est inférieure à un seuil prédéterminé, une loi de sélection permettant de faire progresser les messages plus vite vers la destination peut être appliquée. Au contraire, si la probabilité qu'un noeud malveillant est supérieure à ce seuil, une loi aléatoire est appliquée. Lors de l'application d'une loi aléatoire, le noeud malveillant a une chance réduite d'être choisi. Selon une caractéristique particulière de ce mode de réalisation, la loi sélectionnée est pondérée par au moins un coefficient de pondération si le deuxième critère de confiance est vérifié et la loi sélectionnée est équiprobable si ledit deuxième critère n'est pas vérifié. En fonction de la vérification du deuxième critère, la loi sélectionnée est une loi équiprobable ou non L'application de coefficients de pondération permet d'augmenter la probabilité de certains noeuds et/ou de diminuer la probabilité d'autres noeuds, et ainsi de favoriser la sélection de certains noeuds, par exemple les noeuds le plus proche du noeud destination. Selon une autre caractéristique, le deuxième critère est vérifié si la valeur absolue de la différence entre d'une part une distance médiane entre les noeuds dudit premier sous ensemble et le noeud destination et d'autre part une distance moyenne entre lesdits noeuds dudit premier sous ensemble et le noeud de destination est inférieure à une valeur seuil prédéterminé - 6 - Le calcul de la différence entre une distance médiane entre les noeuds dudit premier sous ensemble et le noeud destination et une distance moyenne entre lesdits noeuds dudit premier sous ensemble et le noeud destination est un critère simple pour déterminer une probabilité de présence d'un noeud malveillant parmi les noeuds du premier sous ensemble.. L'invention se rapporte également à un dispositif formant noeud d'un réseau comportant une pluralité de noeuds, ledit noeud comportant des moyens de détermination d'un ensemble de noeuds voisins dudit noeud parmi la pluralité de noeuds. Le dispositif comporte : - des moyens de sélection d'une loi de sélection parmi un ensemble de lois de sélection; - des moyens de choix d'un noeud suivant ledit noeud dans une route par application de la loi sélectionnée à tout ou partie des noeuds de l'ensemble déterminé pour ledit noeud. L'invention se rapporte également à un capteur apte à collecter des données et à les retransmettre en direction d'un dispositif de collecte caractérisé en ce qu'il comporte un dispositif formant noeud tel que décrit précédemment. L'invention se rapporte encore à un système comprenant une pluralité de dispositifs formant noeuds, comprenant au moins un dispositif formant noeud tel que décrit précédemment. L'invention concerne enfin un produit programme d'ordinateur comprenant des instructions pour mettre en oeuvre les étapes d'un procédé de calcul d'une route tel que décrit précédemment, lorsqu'il est chargé et exécuté par un processeur. D'autres particularités et avantages de la présente invention apparaitront dans la description suivante de modes de réalisation donnés à titre d'exemples non limitatifs, en référence aux dessins annexés, dans lesquels : - la figure 1 est un schéma général illustrant le contexte général de l'invention; - la figure 2 est un schéma bloc représentant un capteur apte à réaliser les étapes d'un procédé de calcul de route selon un mode de réalisation de l'invention. - la figure 3 est un organigramme illustrant les différentes étapes d'un procédé de calcul de route selon un premier mode de réalisation, - la figure 4 est un organigramme illustrant les différentes étapes d'un procédé de calcul de route selon un deuxième mode de réalisation, - la figure 5 est un schéma illustrant des sous ensembles de capteurs déterminés selon un mode de réalisation. L'invention est mise en oeuvre au moyen de composants logiciels et/ou matériels. Dans cette optique, le terme "module" peut correspondre dans ce document aussi bien à un composant logiciel, qu'à un composant matériel ou à un ensemble de composants matériels et/ou logiciels, apte à mettre en oeuvre une fonction ou un ensemble de fonctions, selon ce qui est décrit ci-dessous pour le module concerné. - 7 - Un composant logiciel correspond à un ou plusieurs programmes d'ordinateur, un ou plusieurs sous-programmes d'un programme, ou de manière plus générale à tout élément d'un programme ou d'un logiciel. Un tel composant logiciel est stocké en mémoire puis chargé et exécuté par un processeur de données d'une entité physique (terminal, serveur, passerelle, set-topbox, routeur, etc) et est susceptible d'accéder aux ressources matérielles de cette entité physique (mémoires, supports d'enregistrement, bus de communication, cartes électroniques d'entrées/sorties, interfaces utilisateur, etc). De la même manière, un composant matériel correspond à tout élément d'un ensemble matériel (ou hardware). Il peut s'agir d'un composant matériel programmable ou avec processeur intégré pour l'exécution de logiciel, par exemple un circuit intégré, une carte à puce, une carte électronique pour l'exécution d'un micrologiciel (firmware), etc. Un premier mode de réalisation de l'invention va maintenant être décrit en référence aux figures 1 à 3. La figure 1 représente un système SYS comprenant une pluralité de capteurs Cl, C2,...Ci... placés aléatoirement selon une répartition uniforme dans une zone géographique. Chaque capteur Ci est par exemple un capteur de mesures apte à effectuer périodiquement un ensemble de mesures et à transmettre un message de données contenant les mesures effectuées, à destination d'un dispositif de collecte D. Chaque capteur Ci est également apte à recevoir un message de données en provenance d'un autre capteur du système SYS et à le retransmettre à destination du dispositif de collecte D. Chaque capteur Ci ainsi que le dispositif de collecte D représente respectivement un noeud. La pluralité de noeuds est organisée en un réseau dit sans infrastructure ou encore réseau Adhoc. Dans la suite de la description, le dispositif de collecte D est également appelé noeud destination D et un capteur est également appelé noeud. Un capteur représente un dispositif formant noeud. Chaque noeud est apte à communiquer avec les noeuds voisins de ce noeud via une liaison sans fil, par exemple une liaison Zigbee, wifi ou une autre liaison de type radio. Un noeud voisin d'un noeud courant est un noeud à portée de communication de ce noeud courant. Plus précisément, la distance euclidienne entre un noeud courant et un noeud voisin de ce noeud courant est inférieure à la portée de communication. Il est précisé que la portée de communication peut varier selon les conditions de propagation. La liaison entre deux noeuds est une liaison bidirectionnelle. - 8 - De façon connue, la limitation de la puissance d'émission pour les liaisons sans fil ne permet pas à un noeud courant de dialoguer en lien directe avec l'ensemble des noeuds du système SYS. Aussi, la transmission d'un message de données d'un noeud courant vers un noeud hors de portée de ce noeud courant s'effectue via un ou plusieurs noeuds intermédiaires. Plus généralement, la transmission d'un message de données d'un noeud source vers le dispositif de collecte D s'effectue selon un protocole de routage à sauts multiples. Suite, par exemple, à la saisie d'un ensemble de mesures, un capteur de l'ensemble SYS, par exemple un capteur Z1, souhaite transmettre un message de données MD comportant les mesures effectuées, au dispositif de collecte D. Le dispositif de collecte D n'étant pas à portée de communication du capteur Z1, le capteur Z1 ne peut transmettre le message de données directement au dispositif de collecte D. Le transfert du message de données entre le capteur Z1 et le dispositif de collecte D nécessite le calcul d'une route R entre le capteur Z1 et le dispositif de collecte D via au moins un capteur ou noeud intermédiaire. Le message de données MD est transmis de proche en proche via des capteurs du système SYS jusqu'à atteindre le dispositif de collecte D. La route est construite de façon incrémentale. Plus précisément, le capteur Z1 sélectionne, parmi ses voisins, un capteur, appelé ici premier capteur intermédiaire, à qui il envoie le message de données MD. Le premier capteur intermédiaire sélectionne, ensuite parmi ses voisins, un deuxième capteur intermédiaire et ainsi de suite jusqu'à ce qu'un capteur intermédiaire, à portée du dispositif de collecte D, soit sélectionné. Le calcul d'une route, empruntée par le message de données MD entre un noeud source, ici le capteur Z1, et un noeud destination, ici le dispositif de collecte D, comprend ainsi la sélection de k noeuds ou capteurs intermédiaires Z2,...Zk+1. Dans le mode de réalisation décrit ici, la sélection de chaque noeud intermédiaire est effectuée selon un procédé de calcul de route comportant des étapes EO à E4, décrites en référence à la figure 3. Le procédé de calcul de route est mise en oeuvre respectivement par le noeud source Z1 et les (k-1) premiers capteurs intermédiaires sélectionnés Z2, Z3...Zk. Le dernier capteur intermédiaire Zk de la route R transmet directement le message de données MD au noeud destination D. A titre d'alternative, les étapes EO à E4 sont mises en oeuvre pour certains seulement des noeuds d'un groupe comprenant le noeud source et les (k-1) premiers noeuds intermédiaires. La sélection des autres noeuds intermédiaires est alors effectuée selon un procédé connu de l'état de l'art. A titre d'alternative, la pluralité de noeuds comprend plusieurs noeuds source et/ou plusieurs noeuds de destination. - 9 - Un noeud source lors de la transmission d'un message peut être considéré comme un noeud destination lors de la transmission d'un autre message. La figure 2 représente un exemple de capteur Ci du système SYS. Le capteur Ci comporte de façon connue, notamment une unité de traitement UT équipée d'un microprocesseur, une mémoire morte de type ROM ou EEPROM 103, une mémoire vive de type RAM 104, une interface de communication COM avec des noeuds voisins et/ou le noeud de destination D par une liaison sans fil. La mémoire morte 103 comporte des registres mémorisant un programme d'ordinateur PG L'unité de traitement UT est pilotée par le programme informatique PG afin de mettre en oeuvre notamment le procédé de calcul de route selon un mode de réalisation de l'invention décrit ultérieurement en référence à la figure 3. Le capteur Ci comporte également un module de détermination des voisins VOI, un module de sélection SEL, un module de choix d'un noeud intermédiaire CHO ainsi qu'une mémoire temporaire MT, par exemple une mémoire de type RAM, apte à enregistrer un message de données, par exemple un rapport de mesures, reçu d'un noeud voisin. Le capteur Ci peut comprendre également un module de mesures MES apte à effectuer périodiquement un ensemble de mesures et à enregistrer le résultat de ces mesures dans la mémoire temporaire MT. Le module de communication COM est apte à recevoir un message de données et à stocker les données reçues dans la mémoire temporaire MT. Le procédé de l'invention mis en oeuvre par un capteur Zj du système SYS va maintenant être décrit en référence à la figure 3. Le capteur Zj est soit le noeud source Z1, soit un capteur intermédiaire Z2, Z3...ou Zk-1. Le capteur Zj représente ici un noeud courant. Suite, par exemple à la réception d'un message de données, le capteur Zj met en oeuvre les étapes E0 à E4 telles que décrites en référence à la figure 3. Un message de données reçu par le capteur Zj comprend, dans ce mode de réalisation, notamment un identifiant de type DATA, un identifiant du noeud de destination D, les coordonnées géographiques du noeud de destination D, un identifiant du noeud source Z1 et les coordonnées géographiques du noeud source Z1. Dans le mode de réalisation décrit ici, un ensemble Ll de lois de sélection comporte par exemple 4 lois de sélection Sl, S2, S3 et S4. - 10 - La première loi de sélection Si est par exemple une loi de probabilité uniforme. De façon connue, une loi uniforme est une loi aléatoire selon laquelle la probabilité p(s) dans un ensemble S de noeuds est identique pour tous les noeuds s de l'ensemble S.. La deuxième loi de sélection S2 est par exemple une loi à entropie maximale sur la base de la distance moyenne entre les noeuds d'un ensemble de noeuds et le noeud destination. La troisième loi de sélection S3 est par exemple une loi à entropie maximale sur la base de la distance médiane entre les noeuds d'un ensemble de noeuds et le noeud destination. La quatrième loi de sélection S4 est par exemple une loi à entropie maximale sur la base de la distance entre le noeud courant considéré et le noeud destination. Une loi à entropie maximale est une loi discrète de probabilité qui permet de sélectionner un élément x parmi les éléments xl, x2, ...xn d'un ensemble X et est décrite par exemple dans le document "Random Walks on sensors networks, In Proceedings of the 5th International Syposium On Modeling and Optimization in Mobile, Ad hoc and Wireless Networks- April 2007" de L. Lima et J. Barros. Une loi à entropie maximale sur la base d'une valeur a, notée P(a), est telle que : la somme des probabilités p(x) de chaque élément x de S est égale à 1. Autrement dit : p(x1)+p(x2)+ . . .+p(xn) = 1, la somme, pour chaque élément x de X, des valeurs (p(x) * d(x)) est égale à a avec d(x) représentant la distance de l'élément x à un point déterminé Autrement dit : p(x1)*d(xl) + p(x2)*d(x2)±...+p(xn)*d(xn) = a la somme, pour chaque élément x de X, des valeurs (p(x)* ln(l/p(x)) est maximale avec ln représentant la fonction Logarithme Népérien. Autrement dit : p(x1)* ln(l/p(x1)+ p(x2)* ln(l/p(x2)+...+ p(xn)* ln(l/p(xn) est maximale La maximisation de la somme (p(x)* ln(l/p(x)) est par exemple effectuée par une méthode connue de multiplicateurs de Lagrange. La résolution des équations linéaires sont par exemple résolues à l'aide de méthodes de calcul numérique simples telles que la méthode de Newton ou la méthode de descente de gradient et les calculs arithmétiques sont par exemple effectués par l'exécution d'un algorithme CORDIC (pour "COordinate Rotation DIgital Computer"). La distance médiane entre un ensemble de noeuds et le noeud destination est ici la distance entre le barycentre de la position des noeuds de l'ensemble et le noeud de destination. La distance moyenne entre un ensemble de noeuds et le noeud destination est la distance moyenne calculée sur l'ensemble des distances de chaque noeud de l'ensemble au noeud de destination. A titre d'alternative, le nombre des lois de l'ensemble Ll est différent de 4 et/ou l'ensemble de lois Ll comporte une ou plusieurs lois différentes des lois Si, S2, S3 et S4. Lors d'une première étape E0, le module de sélection VOI du capteur courant Zj détermine parmi la pluralité des noeuds du système SYS, un ensemble V de noeuds Vj voisins du noeud courant Zj. Plus précisément, chaque noeud du système SYS diffuse périodiquement, par exemple toutes les 3 secondes, en mode broadcast, un message HELLO. Un message HELLO transmis par un noeud comprend, dans ce mode de réalisation, notamment un identifiant de type HELLO, un identifiant de ce noeud et les coordonnées géographiques de ce noeud. Le noeud courant Zj reçoit ainsi des messages HELLO en provenance de ses voisins. Le noeud courant Zj maintient une table de voisinage TV (figure 2) dans laquelle il stocke les informations relatives à chaque voisin. La table de voisinage TV est par exemple une zone de la mémoire RAM 103. A chaque réception d'un paquet HELLO, le noeud courant Zj met à jour sa table de voisinage TV. Les informations stockées expirent au bout de 2 secondes et demie. Ainsi un noeud qui ne communique plus, ne figure plus dans la table de voisinage de ses voisins. L'étape E0 est suivie d'une étape E2, lors de laquelle le module de sélection SEL du capteur Zj sélectionne une loi de sélection S dans l'ensemble de lois Ll. Dans le mode de réalisation décrit, la loi de sélection S est sélectionnée de façon aléatoire. A titre d'alternative, les lois sont sélectionnées selon une séquence prédéfinie. Puis, lors d'une étape E4, le module de choix d'un noeud intermédiaire CHO du capteur Zj choisit un noeud intermédiaire Z,,isuivant le noeud courant Zj par application de la loi sélectionnée S à l'ensemble V des voisins Vj. A titre d'alternative, le procédé de calcul d'une route mis en oeuvre par le capteur Zj comporte une étape E3 de détermination d'un sous ensemble de noeuds parmi les noeuds voisins, par exemple le sous ensemble des noeuds voisins plus proches du dispositif de collecte D que le noeud courant Zj et lors de l'étape E4, la loi de sélection S sélectionnée lors de l'étape E2 est appliquée au sous ensemble déterminé Un deuxième mode de réalisation du procédé de calcul de route dans le système SYS va maintenant être décrit en référence aux figures 4 et 5 Le procédé de calcul de route comporte ici des étapes El0 à El8 mises en oeuvre par au moins un capteur d'un groupe comprenant le capteur source Z1 et au moins un capteur ou noeud intermédiaire. Dans ce mode de réalisation, un ensemble de lois L2 comporte par exemple 2 lois de sélection S5 et S6. - 12 - La première loi S5 est par exemple une loi équiprobable. La deuxième loi S6 est une loi de probabilité dans laquelle les probabilités sont pondérées en fonction de coefficients de pondération. Par exemple, un coefficient de pondération P appliqué pour un noeud est fonction de la distance entre ce noeud et le noeud destination D. Cette pondération permet aux messages de rejoindre plus rapidement le noeud destination D. La loi de sélection S6 est par exemple la loi S5 dans laquelle les probabilités sont pondérées en fonction de la valeur de pondération P. A titre d'alternative, les probabilités de sélection de la loi de sélection S6 sont déterminées en appliquant par exemple le principe d'entropie maximale afin d'obtenir avec la pondération une distance moyenne égale à la distance médiane sans pondération. En référence à la figure 4, lors d'une première étape E10, similaire à l'étape E0, le module de détermination VOI du capteur Zj détermine, parmi la pluralité des noeuds capteur du système SYS, un ensemble V de noeuds voisins Vj du noeud courant Zj. Lors d'une étape E12, le module de détermination VOI détermine un ensemble W de noeuds sur lequel va être appliqué une loi de sélection de l'ensemble de lois L2. Plus précisément, l'étape E12, comporte ici des sous étapes E120, E122 et E124. Lors d'une première sous étape E120, le module de détermination VOI du capteur Zj détermine un premier sous ensemble VP1 et un deuxième sous ensemble VP2 de noeuds. Le premier sous ensemble VP1 est un sous ensemble de l'ensemble V des noeuds voisins du noeud courant Zj. Le premier sous ensemble VP1 est par exemple l'ensemble des noeuds voisins du capteur Zj plus proches du dispositif de collecte D que le noeud courant Zj. Par exemple, un noeud du premier sous ensemble VP1 est un noeud tel que la distance entre ce noeud et le noeud destination D est inférieure à la distance entre le noeud courant Zj et le noeud destination D. A titre d'alternative, le premier sous ensemble VP1 est l'ensemble V des noeuds voisins. Le deuxième sous ensemble VP2 est un sous ensemble du premier sous ensemble VP1. Le deuxième sous ensemble VP2 est, par exemple, constitué de la moitié des noeuds du premier sous ensemble VP1, la plus proche du noeud destination D. La figure 5 illustre un exemple de premier sous ensemble VP1 et d'un deuxième sous ensemble VP2 déterminés par un noeud courant Zj. Le premier et le deuxième sous ensembles sont déterminés en fonction d'une métrique. La métrique utilisée ici est la distance entre un noeud et le noeud destination D. La distance entre un noeud voisin et le noeud destination D est calculée par le capteur Zj par utilisation d'une part de la position géographique du noeud destination D contenue dans le message de donnée reçu et d'autre part de la position géographique de ce noeud voisin contenue dans la table de voisinage TV. - 13 - A titre d'alternative, la métrique utilisée est un nombre de sauts reliant un noeud au noeud destination D. Un nombre de sauts est par exemple obtenu par diffusion d'un message émis par le noeud destination D contenant un nombre de sauts égal à zéro et propagé de proche en proche par les noeuds après incrémentation du nombre de sauts. Puis, lors d'une sous étape E122, le module de détermination VOI du capteur Zj vérifie un premier critère de confiance CR1. La vérification du premier critère de confiance CR1 comprend le calcul d'une première Ml et d'une deuxième métrique M2 représentatives du premier sous ensemble VP1 puis la comparaison des métriques calculées. La première métrique M1 est par exemple la distance médiane entre les noeuds du premier sous ensemble VP1 et le noeud destination D, c'est-à-dire la distance entre le barycentre des noeuds du premier sous ensemble VP1 et le noeud destination D. La deuxième métrique M2 calculée est la distance moyenne entre les noeuds du premier sous ensemble VP1 et le noeud de destination D. La comparaison de la distance médiane et de la distance moyenne est un critère permettant de détecter une fraude potentielle. En effet, un noeud frauduleux voulant attirer le trafic transmet dans les paquets HELLO à destination de ses voisins, une position géographique fausse. Par exemple, il indique une position géographique plus proche du noeud destination D que sa position réelle. Cette position géographique erronée influence différemment la distance moyenne plus que la distance médiane, calculées sur les noeuds. Ainsi, une différence entre la distance médiane et la distance moyenne supérieure à un premier seuil prédéterminé Sel indique une possibilité de présence d'un noeud frauduleux La sous étape E122 est suivie d'une sous étape 124 lors de laquelle le module de détermination VOI du capteur Zj choisit un ensemble W de noeuds sur lesquels va être appliquée une loi de sélection S de l'ensemble L2. Si le premier critère de confiance CR1 est vérifié, c'est-à-dire si la différence calculée, en valeur absolue, entre la distance médiane M1 et la distance moyenne M2 est inférieure à un seuil prédéterminé Sel ( I Ml-M2 I REVENDICATIONS1. Procédé de calcul d'une route (R) pour un transfert de données (MD) entre un noeud source (Z1) et un noeud destination D dans un réseau comportant une pluralité de noeuds (Ci), le procédé comportant, pour un noeud courant (Zj) de ladite route, une étape de détermination (EO) parmi la pluralité de noeuds d'un ensemble (V) de noeuds voisins dudit noeud courant, caractérisé en ce qu'il comporte en outre : - une étape de sélection (E2) d'une loi de sélection (S) parmi un ensemble de lois de sélection (L1, L2); - une étape de choix (E4) d'un noeud (41) suivant ledit noeud courant (Zj) dans ladite route (R) par application de la loi sélectionnée (S) à tout ou partie des noeuds de l'ensemble (V) déterminé pour ledit noeud courant. 2. Procédé de calcul d'une route selon la revendication 1 caractérisé en ce que la loi de sélection est sélectionnée de façon aléatoire. 3. Procédé de calcul d'une route selon la revendication 1 caractérisé en ce que l'ensemble de lois comporte au moins une loi de sélection aléatoire et au moins une loi de sélection déterministe. 4. Procédé de calcul d'une route selon la revendication 1 caractérisé en ce que la loi de sélection est sélectionnée en fonction d'au moins une valeur représentative de la probabilité de présence d'un noeud malveillant dans ledit ensemble. 5. Procédé de calcul d'une route selon la revendication 1 caractérisé en ce que le procédé comporte en outre : - une étape de détermination d'un premier et d'un deuxième sous ensemble de noeuds, ledit premier sous ensemble étant constitué de noeuds dudit ensemble et le deuxième sous ensemble étant constitué de noeuds dudit premier sous ensemble, - une étape de vérification d'un premier critère de confiance relatif audit premier sous ensemble; et en ce que la loi sélectionnée est appliquée audit premier sous ensemble ou audit deuxième sous ensemble en fonction du résultat de la vérification du premier critère de confiance. 6. Procédé de calcul d'une route selon la revendication 5 dans lequel le premier critère de confiance est vérifié si la valeur absolue de la différence entre d'une part une distance médiane entre les noeuds dudit premier sous ensemble et le noeud de destination et d'autre part une distance- 16 - moyenne entre lesdits noeuds dudit premier sous ensemble et le noeud de destination est supérieure à une valeur seuil prédéterminé 7. Procédé de calcul d'une route selon la revendication 1 caractérisé en ce que le procédé comporte en outre : - une étape de détermination (E120) d'un premier (VP1) et d'un deuxième (VP2) sous ensemble de noeuds, ledit premier sous ensemble étant constitué de noeuds dudit ensemble et le deuxième sous ensemble étant constitué de noeuds dudit premier sous ensemble, - une étape de vérification (E14) d'un deuxième critère de confiance relatif à undit sous ensemble; et en ce que la loi est sélectionnée en fonction du résultat de la vérification d'un deuxième critère de confiance. 8. Procédé de calcul d'une route selon la revendication 7 dans lequel la loi sélectionnée est pondérée par au moins un coefficient de pondération si le deuxième critère de confiance est vérifié et la loi sélectionnée est équiprobable si ledit deuxième critère n'est pas vérifié. 9. Dispositif (Ci) formant noeud d'un réseau comportant une pluralité de noeuds, comportant des moyens de détermination (VOI) d'un ensemble de noeuds voisins dudit noeud parmi la pluralité de noeuds, caractérisé en ce qu'il comporte : - des moyens de sélection (SEL) d'une loi de sélection parmi un ensemble de lois de sélection; - des moyens de choix (CHO) d'un noeud suivant ledit noeud dans une route par application de la loi sélectionnée à tout ou partie des noeuds de l'ensemble déterminé pour ledit noeud. 10. Capteur (Ci) apte à collecter des données et à les retransmettre en direction d'un dispositif de collecte caractérisé en ce qu'il comporte un dispositif selon la revendication 9.