TY - GEN
T1 - Optimal movement of mobile sensors for barrier coverage of a planar region (extended abstract)
AU - Bhattacharya, B.
AU - Burmester, B.
AU - Hu, Y.
AU - Kranakis, E.
AU - Shi, Q.
AU - Wiese, A.
N1 - Funding Information:
We would like to thank the anonymous reviewers for their valuable feedback, insights and comments. This research was supported in part by NSERC (Natural Sciences and Engineering Research Council of Canada) and MITACS (Mathematics of Information Technology and Complex Systems) grants.
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=51849140412&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-85097-7_10
DO - 10.1007/978-3-540-85097-7_10
M3 - Conference contribution
AN - SCOPUS:51849140412
SN - 3540850961
SN - 9783540850960
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 103
EP - 115
BT - Combinatorial Optimization and Applications - Second International Conference, COCOA 2008, Proceedings
T2 - 2nd International Conference on Combinatorial Optimization and Applications, COCOA 2008
Y2 - 21 August 2008 through 24 August 2008
ER -