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

Abstract

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