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

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

Keywords:

خوشه بندی , شبکه های حسگر بی سیم , الگوریتم جهش قورباغه , الگوریتم کرم شب تاب