دانلود مقاله ISI انگلیسی شماره 67463
عنوان فارسی مقاله

الگوریتم های مبتنی بر درخت Steiner گره وزن محدود برای ساخت شبکه حسگر بی سیم برای پوشش حداکثر وزن شبکه های مربع حیاتی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
67463 2016 9 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Constrained node-weighted Steiner tree based algorithms for constructing a wireless sensor network to cover maximum weighted critical square grids
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computer Communications, Volume 81, 1 May 2016, Pages 52–60

کلمات کلیدی
شبکه حسگر بی سیم؛ مسئله پوشش؛ مسأله NP-complete؛ استقرار سنسور
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم های مبتنی بر درخت Steiner گره وزن محدود برای ساخت شبکه حسگر بی سیم برای پوشش حداکثر وزن شبکه های مربع حیاتی

چکیده انگلیسی

Deploying minimum sensors to construct a wireless sensor network such that critical areas in a sensing field can be fully covered has received much attention recently. In previous studies, a sensing field is divided into square grids, and the sensors can be deployed only in the center of the grids. However, in reality, it is more practical to deploy sensors in any position in a sensing field. Moreover, the number of sensors may be limited due to a limited budget. This motivates us to study the problem of using limited sensors to construct a wireless sensor network such that the total weight of the covered critical square grids is maximized, termed the weighted-critical-square-grid coverage problem, where the critical grids are weighted by their importance. A reduction, which transforms our problem into a graph problem, termed the constrained node-weighted Steiner tree problem, is proposed and used to solve our problem. In addition, three heuristics, including the greedy algorithm (GA), the group-based algorithm (GBA), and the profit-based algorithm (PBA), are proposed for the constrained node-weighted Steiner tree problem. Simulation results show that the proposed reduction with the PBA provides better performance than the others.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.