کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4956113 1444385 2016 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The coverage problem in visual sensor networks: A target oriented approach
ترجمه فارسی عنوان
مشکل پوشش در شبکه های حسگر بصری: رویکرد هدف گرا
کلمات کلیدی
شبکه سنسور، هدف گرا اکتشافی، عملکرد پایین تر
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی
A visual sensor network (VSN) consists of a number of self-configurable visual sensors with adjustable spherical sectors of limited angle (often known as Field of View) that are meant to cover a number of targets randomly positioned over a deployment area. One of the fundamental problems of VSNs is to cover maximum number of targets using minimum number of sensors. This classical Min-Max problem is known to be NP-hard. The existing heuristics have a number of weaknesses that influence their coverage. Therefore, we present novel centralized heuristics that provide near-optimal coverage by prioritizing the targets that are coverable by fewer cameras. We also provide approximation bounds for both existing heuristics and the proposed heuristics and theoretically proved that in certain scenarios, the proposed heuristics outperform the existing ones. Finally, we provide performance comparison of the new heuristics with other heuristics through extensive simulation experiments using synthetic data set of successively increasing size.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Network and Computer Applications - Volume 75, November 2016, Pages 1-15
نویسندگان
, , , ,