Maximum lifetime suspect monitoring on the street with battery-powered camera sensors

被引:0
作者
Meng Yang
Donghyun Kim
Deying Li
Wenping Chen
Alade O. Tokuta
机构
[1] Renmin University of China,School of Information
[2] North Carolina Central University,Department of Mathematics and Physics
来源
Wireless Networks | 2015年 / 21卷
关键词
Camera sensor networks; Barrier coverage; Half-view coverage; Maximum lifetime; Energy-efficiency; Scheduling;
D O I
暂无
中图分类号
学科分类号
摘要
A camera sensor network is a sensor network of a group of camera sensors and is being deployed for various surveillance and monitoring applications. In this paper, we propose a new surveillance model for camera sensor network, namely half-view model, which requires a camera sensor network to capture the face image of any object if it moves forward to pass over an area of interest. Based on this new surveillance model, we introduce a new sleep-wakeup scheduling problem in camera sensor network, namely the maximum lifetime half-view barrier-coverage (MaxL-HV-BC) problem, whose goal is to find an on-off schedule of battery-operated camera sensors such that the continuous time duration providing half-view barrier-coverage over an area of interest is maximized. We develop a strategy to check if a region is half-view covered by a given set of camera sensors, and use this strategy to design two new heuristic algorithms for MaxL-HV-BC. We also conduct simulations to compare the average performance of the proposed algorithms with a trivial solution as well as the theoretical upper bound.
引用
收藏
页码:1093 / 1107
页数:14
相关论文
共 2 条
[1]  
Ford LR(1954)Maximal flow through a network Canadian Journal of Mathematics 8 399-404
[2]  
Fulkerson DR(undefined)undefined undefined undefined undefined-undefined