Title:   Self-Stabilizing Solutions to the Pursuer/Evader Problem in Sensor Networks

Speaker: Tina Nolte

Place:   NE43-308
Time:    1-2:30pm
Date:    Feb. 21, 2002

Abstract:


Sensor networks are seeing an increased amount of scrutiny. These
computing devices have limited resources and yet are still useful for
solving a variety of problems. Here we examine the problem of tracking an
uncooperative evader in a sensor network that should tolerate arbitrary
initial states, sensor failure, and network perturbation. I will briefly
describe the model(s) being used to study this problem and describe
several self-stabilizing solutions, ranging from very simple algorithms
with limited network assumptions to more complicated algorithms that
provide stronger guarantees in conjunction with more stringent network
requirements.

based on work of Arora, Demirbas, Gouda, and Mittal