A pursuer-evader game for sensor networks

Authors:
Murat Demirbas;Anish Arora;Mohamed G. Gouda
Affiliations:
Department of Computer & Information Science, The Ohio State University, Columbus, Ohio;Department of Computer & Information Science, The Ohio State University, Columbus, Ohio;Department of Computer Sciences, The University of Texas at Austin, Austin, TX
Venue:
SSS'03 Proceedings of the 6th international conference on Self-stabilizing systems
Year:
2003

Citing 12
Cited 17

A self-stabilizing algorithm for constructing spanning trees

Information Processing Letters
Online tracking of mobile users

Journal of the ACM (JACM)
Short Random Walks on Graphs

SIAM Journal on Discrete Mathematics
Crash failures can drive protocols to arbitrary states

PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
System architecture directions for networked sensors

ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Distributed Reset

IEEE Transactions on Computers
Locating Objects in Mobile Computing

IEEE Transactions on Knowledge and Data Engineering
Modeling and Querying Moving Objects

ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Self Stabilizing Distributed Queuing

DISC '01 Proceedings of the 15th International Conference on Distributed Computing
The nesC language: A holistic approach to networked embedded systems

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Self-Stabilizing PIF Algorithm in Arbitrary Rooted Networks

ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Sparse partitions

SFCS '90 Proceedings of the 31st Annual Symposium on Foundations of Computer Science

RoamHBA: maintaining group connectivity in sensor networks

Proceedings of the 3rd international symposium on Information processing in sensor networks
Structures for In-Network Moving Object Tracking in Wireless Sensor Networks

BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Beacon location service: a location service for point-to-point routing in wireless sensor networks

Proceedings of the 6th international conference on Information processing in sensor networks
Beacon vector routing: scalable point-to-point routing in wireless sensornets

NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Capturing an intruder in product networks

Journal of Parallel and Distributed Computing
Balancing traffic load in wireless networks with curveball routing

Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Infection spread in wireless networks with random and adversarial node mobilities

Proceedings of the 1st ACM SIGMOBILE workshop on Mobility models
Building an efficient P2P overlay for energy-level queries in sensor networks

Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Active stabilization

SSS'11 Proceedings of the 13th international conference on Stabilization, safety, and security of distributed systems
Capturing an intruder in product networks

HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Capturing an intruder in the pyramid

CSR'06 Proceedings of the First international computer science conference on Theory and Applications
A hierarchy-based fault-local stabilizing algorithm for tracking in sensor networks

OPODIS'04 Proceedings of the 8th international conference on Principles of Distributed Systems
Centrality-based power control for hot-spot mitigation in multi-hop wireless networks

Computer Communications
A state-based model of sensor protocols

Theoretical Computer Science
SART: speeding up query processing in sensor networks with an autonomous range tree structure

ACM SIGAPP Applied Computing Review
A decentralized solution for locating mobile agents

Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
A survey on in-network querying and tracking services for wireless sensor networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper a self-stabilizing program for solving a pursuer-evader problem in sensor networks is presented. The program can be tuned for tracking speed or energy efficiency. In the program, sensor motes close to the evader dynamically maintain a "tracking" tree of depth R 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 root in order to catch the evader.