کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4951359 | 1364346 | 2016 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Boundary and holes recognition in wireless sensor networks
ترجمه فارسی عنوان
تشخیص مرزها و حفره ها در شبکه های حسگر بی سیم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شناخت مرز، تشخیص سوراخ، شبکه های حسگر بی سیم، مجموعه مستقل، نظریه گراف،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper, a distributed solution is proposed for detecting boundaries and holes in the WSN using only the nodes connectivity information. The run of our protocol is divided imto three main steps. In the first step, each node collects connectivity information of its one-hop neighbors and constructs its one-hop neighbors' graph. In the second step, independent sets are constructed. In the last step, the independent sets are connected in order to find the closed path. Therefore, the node can make its own decision to be an internal or a boundary node. Simulation results show that our algorithm can detect fine-grained boundaries with high accuracy, low energy consumption and less communication overhead compared to some former works. In addition, this algorithm performs better than some exiting approaches (BCP, THD, and SDBR).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Innovation in Digital Ecosystems - Volume 3, Issue 1, June 2016, Pages 1-14
Journal: Journal of Innovation in Digital Ecosystems - Volume 3, Issue 1, June 2016, Pages 1-14
نویسندگان
Rachid Beghdad, Amar Lamraoui,