| | |
Summary: A Pursuer-Evader Game for Sensor Networks
Murat Demirbas
Anish Arora
Mohamed Gouda
¡
¢
Department of £ Department of
Computer & Info. Science Computer Sciences
The Ohio State University The University of Texas at Austin
Columbus, OH 43210 USA Austin, TX 78712 USA
Abstract
In this paper we present a self-stabilizing program for solving a
pursuer-evader problem in sensor networks. The program can
be tuned for tracking speed or energy efficiency. In the pro-
gram, sensor motes close to the evader dynamically maintain a
"tracking" tree of depth ¤ that is always rooted at the evader.
The pursuer, on the other hand, searches the sensor network
until it reaches the tracking tree, and then follows the tree to its
|
