Optimal movement of mobile sensors for barrier coverage of a planar region

Binay Bhattacharya, Mike Burmester, Yuzhuang Hu, Evangelos Kranakis, Qiaosheng Shi, Andreas Wiese

Research output: Contribution to journalArticlepeer-review

84 Scopus citations


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
Pages (from-to)5515-5528
Number of pages14
JournalTheoretical Computer Science
Issue number52
StatePublished - 6 Dec 2009
Externally publishedYes


  • Barrier coverage
  • Circle
  • Line
  • Minimize max
  • Minimize sum
  • Mobile robots
  • Optimal movement sensors


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

Cite this