کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950688 1364299 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A self-stabilizing algorithm for edge monitoring in wireless sensor networks
ترجمه فارسی عنوان
یک الگوریتم خودتنظیم کننده برای نظارت بر لبه در شبکه های حسگر بی سیم
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Self-monitoring is a simple and effective mechanism for surveilling wireless sensor networks, especially to cope against faulty or compromised nodes. A node v can monitor the communication over a link e if both end-nodes of e are neighbors of v. Finding a set of monitoring nodes satisfying all monitoring constraints is called the edge-monitoring problem. The minimum edge-monitoring problem is known to be NP-complete. In this paper, we present a novel self-stabilizing algorithm for computing a minimal edge-monitoring set under the unfair distributed scheduler. For sparse networks the time complexity of this new algorithm is much lower than the currently best known algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 254, Part 3, June 2017, Pages 367-376
نویسندگان
, , , ,