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

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...

Full description

Saved in:

Bibliographic Details
Published in:	Theoretical computer science Vol. 410; no. 52; pp. 5515 - 5528
Main Authors:	Bhattacharya, Binay, Burmester, Mike, Hu, Yuzhuang, Kranakis, Evangelos, Shi, Qiaosheng, Wiese, Andreas
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 06-12-2009
Subjects:	Barrier coverage Circle Line Minimize max Minimize sum Mobile robots Optimal movement sensors Line Minimize sum Circle Minimize max Barrier coverage Mobile robots Optimal movement sensors
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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.
Bibliography:	ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23
ISSN:	0304-3975 1879-2294
DOI:	10.1016/j.tcs.2009.07.007