arrow
返回

k-Angle Object Coverage Problem in a Wireless Sensor Network

delete2012-12-01
delete40
PRE
AI
Y
Yu‐Chee Tseng *
P
Po‐Yu Chen
W
Wen-Tsuen Chen
DOI:10.1109/JSEN.2012.2198054delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
One of the fundamental issues in sensor networks is the coverage problem, which reflects how well a field is monitored or tracked by sensors. Various versions of this problem have been studied, such as object, area, barrier, and hole coverage problems. In this paper, we define a new k-angle object coverage problem in a wireless sensor network. Each sensor can only cover a limited angle and range, but can freely rotate to any direction to cover a particular angle. Given a set of sensors and a set of objects at known locations, the goal is to use the least number of sensors to k-angle-cover the largest number of objects such that each object is monitored by at least k sensors satisfying some angle constraint. We propose centralized and distributed polynomial-time algorithms to solve this problem. Simulation results show that our algorithms can be effective in maximizing coverage of objects. A prototype system is developed to demonstrate the usefulness of angle coverage.
Keyword:
Coverage problem
pervasive computing
sensor network
video surveillance
wireless network

期刊

IEEE Sensors Journal 封面图
IEEE Sensors Journal
IF:
4.5
论文数:
2.1W
被引数:
7.3W

机构

N
National Yang Ming Chiao Tung University
学者数:
2.5W
论文数: 2.3W
被引数: 2.2W
引用论文

引用论文

Sonochemical synthesis of gold nanoparticles on chitosan
err2007-06-01
err0
PREAI
errKenji Okitsu; Yoshiteru Mizukoshi; Takao A. Yamamoto; Yasuaki Maeda; Yoshio Nagata
err分享
err收藏
Porous liquids as solvents for the economical separation of carbon dioxide from methane
err2022-11-01
err0
errOAAI
errMin Ying Tsang; John Patrick Convery; Beibei Lai; John Cahir; Yorukcan Erbay; David Rooney; Barry Murrer; Stuart L. James
err分享
err收藏
Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks
err2009-09-01
err122
PREAI
errCai, Yanli; Lou, Wei; Li, Minglu; Li, Xiang-Yang
err分享
err收藏
Bimodal Hearing and Speech Perception With a Competing Talker
err2011-10-01
err0
PREAI
errVerena Pyschny; Markus Landwehr; Moritz Hahn; Martin Walger; Hasso von Wedel; Hartmut Meister
err分享
err收藏
Immune responses in human infections with Brugia malayi: specific cellular unresponsiveness to filarial antigens.
err1980-01-01
err0
errOAAI
errW F Piessens; P B McGreevy; P W Piessens; M McGreevy; I Koiman; J S Saroso; D T Dennis
err分享
err收藏
err分享
err收藏
Basomedial amygdala mediates top-down control of anxiety and fear基底杏仁核介导对焦虑和恐惧的自上而下的控制
err2015-11-04
err0
errOAAI
errAvishek Adhikari; Talia N. Lerner; Joel Finkelstein; Sally Pak; Joshua H. Jennings; Thomas J. Davidson; Emily Ferenczi; Lisa A. Gunaydin; Julie J. Mirzabekov; Li Ye; Sung-Yon Kim; Anna Lei; Karl Deisseroth
err分享
err收藏
err分享
err收藏
学者 查看更多内容