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

یک روش دقیق ترکیبی برای به حداکثر رساندن طول عمر در شبکه های حسگر با محدودیت پوشش کامل و جزئی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
67627 2015 11 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A hybrid exact approach for maximizing lifetime in sensor networks with complete and partial coverage constraints
منبع

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

Journal : Journal of Network and Computer Applications, Volume 58, December 2015, Pages 12–22

کلمات کلیدی
حداکثر طول عمر؛ شبکه های حسگر بی سیم؛ نسل ستون؛ الگوریتم ژنتیک
پیش نمایش مقاله
پیش نمایش مقاله یک روش دقیق ترکیبی برای به حداکثر رساندن طول عمر در شبکه های حسگر با محدودیت پوشش کامل و جزئی

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

In this paper we face the problem of maximizing the amount of time over which a set of target points, located in a given geographic region, can be monitored by means of a wireless sensor network. The problem is well known in the literature as Maximum Network Lifetime Problem (MLP). In the last few years the problem and a number of variants have been tackled with success by means of different resolution approaches, including exact approaches based on column generation techniques. In this work we propose an exact approach which combines a column generation approach with a genetic algorithm aimed at solving efficiently its separation problem. The genetic algorithm is specifically aimed at the Maximum Network α-Lifetime Problem (α-MLP), a variant of MLP in which a given fraction of targets is allowed to be left uncovered at all times; however, since α-MLP is a generalization of MLP, it can be used to solve the classical problem as well. The computational results, obtained on the benchmark instances, show that our approach overcomes the algorithms, available in the literature, to solve both MLP and α-MLP.

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