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

被引：0

作者：

Bhattacharya, B. ^{[1
]}

Burmester, B. ^{[2
]}

Hu, Y. ^{[1
]}

Kranakis, E. ^{[3
]}

Shi, Q. ^{[1
]}

Wiese, A. ^{[4
]}

机构：

[1] Simon Fraser Univ, Sch Comp Sci, Burnaby, BC V5A 1S6, Canada

[2] Florida State Univ, Dept Comp Sci, Tallahassee, FL 32306 USA

[3] Carleton Univ, Sch Comp Sci, Ottawa, ON K1S 5B6, Canada

[4] Tech Univ Berlin, Inst Math, Berlin, Germany

来源：

COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS | 2008年 / 5165卷

基金：

加拿大自然科学与工程研究理事会;

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：103 / +

页数：3

共 16 条

[1]

[Anonymous], 1987, ART GALLERY THEOREMS

[2]

[Anonymous], COMMUNICATIONS-GER, DOI DOI 10.4018/IJMCMC.2018100103

[3]

BALISTER P, 2007, P 13 ANN ACM INT C M, P75

[4] Gender and rural reforms in China: A case study of population control and land rights policies in Northern Liaoning [J].

Chen, Junjie ;

Summerfield, Gale .

FEMINIST ECONOMICS, 2007, 13 (3-4) :63-92

[5] SLOWING DOWN SORTING NETWORKS TO OBTAIN FASTER SORTING ALGORITHMS [J].

COLE, R .

JOURNAL OF THE ACM, 1987, 34 (01) :200-208

[6] Energy-efficient deployment of intelligent mobile sensor networks [J].

Heo, N ;

Varshney, PK .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2005, 35 (01) :78-92

[7]

HEO N, 2003, WIRELESS COMMUNICATI, V3

[8]

Hopcroft J. E., 1973, SIAM Journal on Computing, V2, P225, DOI 10.1137/0202019

[9]

HU SS, 2008, WASHINGTON POST 0228

[10] Tracking targets using multiple robots: The effect of environment occlusion [J].

Jung, B ;

Sukhatme, GS .

AUTONOMOUS ROBOTS, 2002, 13 (03) :191-205

← 1 2 →