کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
475052 | 699200 | 2015 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks
ترجمه فارسی عنوان
روش های بهینه سازی استقرار سنسور برای دستیابی به پوشش و اتصال در شبکه های حسگر بی سیم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شبکه های حسگر بی سیم، مشکل پوشش، اتصال مدل خطی عدد صحیح الگوریتم ژنتیک، الگوریتم جستجوی محلی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this study, we aim to cover a sensing area by deploying a minimum number of wireless sensors while maintaining the connectivity between the deployed sensors. The problem may be reduced to a two-dimensional critical coverage problem which is an NP-Complete problem. We develop an integer linear programming model to solve the problem optimally. We also propose a local search (LS) algorithm and a genetic algorithm (GA) as approximate methods. We verify by computational experiments that the integer linear model, using Cplex, is able to provide an optimal solution of all our small and medium size problems. We also show that the proposed methods outperform some regular sensor deployment patterns.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 59, July 2015, Pages 11–21
Journal: Computers & Operations Research - Volume 59, July 2015, Pages 11–21
نویسندگان
Maher Rebai, Matthieu Le berre, Hichem Snoussi, Faicel Hnaien, Lyes Khoukhi,