Optimal movement of mobile sensors for barrier coverage of a planar region (extended abstract)

B. Bhattacharya, B. Burmester, Y. Hu, E. Kranakis, Q. Shi, A. Wiese

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

15 Scopus citations

Abstract

Intrusion detection, area coverage and border surveillance are important applications of wireless sensor networks today. They can be (and are being) used to monitor large unprotected areas so as to detect intruders as they cross a border or as they penetrate a protected area. We consider the problem of how to optimally move mobile sensors to the fence (perimeter) of a region delimited by a simple polygon in order to detect intruders from either entering its interior or exiting from it. We discuss several related issues and problems, propose two models, provide algorithms and analyze their optimal mobility behavior.

Original languageEnglish
Title of host publicationCombinatorial Optimization and Applications - Second International Conference, COCOA 2008, Proceedings
Pages103-115
Number of pages13
DOIs
StatePublished - 2008
Externally publishedYes
Event2nd International Conference on Combinatorial Optimization and Applications, COCOA 2008 - St. John's, NL, Canada
Duration: 21 Aug 200824 Aug 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5165 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd International Conference on Combinatorial Optimization and Applications, COCOA 2008
Country/TerritoryCanada
CitySt. John's, NL
Period21/08/0824/08/08

Fingerprint

Dive into the research topics of 'Optimal movement of mobile sensors for barrier coverage of a planar region (extended abstract)'. Together they form a unique fingerprint.

Cite this