Nouvel article accepté !

juillet, 16, 2010
Sylvain

Et oui, encore un article accepté, ce coup ci il s’agit de l’article suivant :

Supple: a flexible proactive data dissemination protocol for wireless sensor networks. Aline Carneiro Viana, Thomas Herault, Thomas Largillier, Sylvain Peyronnet and Fatiha Zaïdi. MSWIM 2010.

Dans cet article nous présentons un algorithme qui accélère la dissémination de données dans un réseau de capteurs d’un facteur exponentiel. Le problème est en fait le suivant : dans un réseau de capteurs, les informations circulent de capteurs en capteurs au travers d’un réseau pair à pair ad hoc. Mais lorsque l’on veut rassembler les informations captées par le réseau, il n’est pas possible d’interroger chaque capteur, mais seulement un nombre restreint d’entre eux. Il faut donc disséminer l’information de telle manière que tout petit ensemble de capteurs possède toute les données du réseau. Nous sommes partis sur une idée venue de la théorie des séparateurs de graphes pour accélérer les algorithmes de dissémination par marche aléatoire, et devinez quoi ? ça marche !

Comments are closed.

Picture: courtesy of Abby Blank