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

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

Keywords:

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