Coordinate-free distributed coverage verification and intruder detection in dynamic sensor networks

Alireza Tahbaz-Salehi, Ali Jadbabaie

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

In this paper, we present a distributed method for intruder-free coverage verification in a bounded domaieo Coverage is provided by the means of a dynamic network of sensors, which individually cover finite range disks, exchange information with other sensors in their vicinity and may switch on and off depending on their power constraints. We assume that the sensors have no means of measuring distance, orientation, or location. At each time step, we capture the topology of the network by a simplicial complex which is locally stored by the sensors and is compared to the network realization at the next time step. The machinery of the combinatorial Laplacians is used to achieve the verification goal in a decentralized fashion. Given a switching sequence of the network, the algorithm verifies whether an intruder moving in the domain of interest can be detected by the sensors, regardless of his escape strategy.

Original languageEnglish (US)
Title of host publication45th Annual Allerton Conference on Communication, Control, and Computing 2007
PublisherUniversity of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
Pages417-422
Number of pages6
ISBN (Electronic)9781605600864
StatePublished - Jan 1 2007
Event45th Annual Allerton Conference on Communication, Control, and Computing 2007 - Monticello, United States
Duration: Sep 26 2007Sep 28 2007

Publication series

Name45th Annual Allerton Conference on Communication, Control, and Computing 2007
Volume1

Other

Other45th Annual Allerton Conference on Communication, Control, and Computing 2007
Country/TerritoryUnited States
CityMonticello
Period9/26/079/28/07

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Coordinate-free distributed coverage verification and intruder detection in dynamic sensor networks'. Together they form a unique fingerprint.

Cite this