Réseaux de capteurs avec détecteurs de collision
Résumé
On considère ici des réseaux de capteurs communiquant en rondes synchrones par radio-diffusion. Le nombre de capteurs n’est pas connu et les capteurs peuvent être anonymes, de plus certains capteurs peuvent tomber en panne définitive et cesser d’émettre. En présence de collisions de messages, des problèmes très simples comme le consensus ne peuvent pas être résolus. Aussi on suppose que les capteurs sont équipés de détecteurs de collision qui donnent des informations non nécessairement fiables sur les collisions. En considérant d’abord un modèle de communication très rudimentaire sans message, on montre que des détecteurs de collision très simples permettent de résoudre le problème du consensus et de la diffusion fiable. On montre ensuite comment on peut utiliser ces détecteurs de collision pour calculer le maximum des valeurs proposées à la diffusion dans une ronde.
Origine : Accord explicite pour ce dépôt
Loading...