Des chercheurs de la Carnegie Mellon University, de l'Université de Tel Aviv et de l'Institut des sciences Weizmann en Israël ont publié leurs conclusions sur ce sujet dans la revue Science dans un article intitulé: Une solution biologique à un problème fondamental le calcul distribué. Le laboratoire de Tel Aviv a en effet trouvé que la communication entre les cellules nerveuses de la mouche drosophile et les minuscules poils qui leur permettent de ressentir et d'entendre offrent un modèle pour l'amélioration des réseaux. Ziv Bar-Joseph, un des chercheurs a constaté que les cellules du système nerveux de l'insecte parviennent à s'organiser de sorte qu'un petit nombre de cellules servent de leaders et offrent des connexions directes avec toutes les autres cellules nerveuses. Adapté à l'informatique, un petit ensemble de processeurs peut être utilisé pour communiquer rapidement avec le reste des processeurs dans le réseau - ce que les théoriciens appelle un « ensemble indépendant maximal » (MIS). Chaque processeur dans un tel réseau peut de définir comme chef de file ou se connecter avec un processeur leader, mais ceux-ci ne sont pas interconnectés.

Des implications variées

« C'est une solution simple et intuitive, je ne peux pas croire que nous n'y pensions pas il y a 25 ans » a déclaré le co-auteur Noga Alon, un mathématicien et informaticien à l'Université de Tel Aviv et à l'Institute for Advanced Study à Princeton, selon un communiqué publié sur le site web de la CMU. Yehuda Afek, Naama Barkai, Eran Hornstein et Omer Barad sont les autres chercheurs qui ont élaboré cet algorithme de calcul distribué. Ce travail est particulièrement bien adapté pour les réseaux de capteurs sans fil, que l'on trouve par exemple pour la surveillance de l'environnement, où les capteurs sont dispersés dans un lac ou cours d'eau.

De nombreux chercheurs sont sur la piste de solutions aux défis présentés les réseaux distribués, les réseaux de capteurs sans fil en particulier. Hier, des chercheurs du MIT et des universités israéliennes ont trouvé un moyen de contourner les goulets d'étranglement des réseaux ad hoc.