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

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

Keywords:

توازن بار , شبکه های حسگر بی سیم , الگوریتم جنگل تعمیم یافته