بهینه سازی پوشش در شبکه های حسگر بی سیم با الگوریتم جستجوی گرانشی

شبکه های حسگر شامل گره های کم وزن با قابلیت پردازش و انرژی محدود هستند. این حسگرها محیط اطراف خود را نظارت کرده و رخدادها را از نزدیکترین مسیر به گره چاهک ارسال می کنند. یکی از چالش های مهم در این شبکه ها، مسئله اتصال گره ها به یکدیگر و پوشش همزمان و کارای منطقه است. این دو بعنوان پارامترهای اصلی کیفیت سرویس دهی می باشند. در این مقاله پوشش بهینه منطقه، با استفاده از الگوریتم فرا ابتکاری جستجوی گرانشی انجام می شود. در الگوریتم پیشنهادی، عامل ها یا اجسام معادل گره های حسگر در نظر گرفته می شوند. گره ها بر اساس فاصله، قانون جاذبه نیوتن و قوانین حرکت روی هم اثر می گذارند. مجموعه ای از گره ها بعنوان خوشه در نظر گرفته می شوند الگوریتم پیشنهادی از لحاظ طول عمر شبکه، انرژی باقیمانده و توان شبکه با روشهای قبلی مقایسه شده است. نتایج حاصل از شبیه سازی نشان می دهد که روش پیشنهادی با بهینه کردن تعداد گره ها در منطقه و پوشش حداکثری، مصرف انرژی را کاهش و طول عمر و توان شبکه را افزایش می دهد

Keywords:

الگوریتم جستجوی گرانشی , پوشش انرژی , شبکه های حسگر