طراحی و بهبود یک الگوریتم یادگیرنده برای جستجوی منابع در شبکه نظیربه نظیر بر روی شبکه ادهاک سیار
نویسندگان
1 Maître assistante, Département de Français, Université de Tabriz, Tabriz, Iran
doi
چکیده
شبکه نظیر به نظیر مجموعهای از گرههای خودسازماندهنده و یکسان است که با هم همکاری مینمایند. این نوع از شبکهها نیاز به هماهنگ کننده مرکزی برای ارتباط باهم ندارند. از پیاده سازی شبکه نظیربهنظیر بر بستر شبکه ادهاک سیار شبکه نظیربهنظیر سیار ایجاد میگردد. ساختار توزیعشده شبکههای نظیربهنظیر سیار جستجوی منبع و داده را در آنها دشوار میسازد. از سوی دیگر درخواست در این شبکهها معمولا بطور سیلآسا و تصادفی پخش میگردد که این سبب هدر رفت انرژی گرههای سیار خواهد شد. از اینرو طراحی مکانیزمی خودتطبیق که داده یا درخواست را بطور آگاهانه به شبکه ارسال کند حائز اهمیت میباشد، تا بتوان منبع درخواستی را با نرخ موفقیت بیشتر، صرف کمترین انرژی، تحمیل بار کمتر به شبکه کشف کرد.در این مقاله یک نسخه جدید از الگوریتم شایعهپراکنی معرفی میشود. الگوریتم پیشنهادی با هدف بهبود جستجو در شبکه نظیربهنظیر سیار با استفاده از یادگیری گرهها ارائه گردیده است. از اتوماتای یادگیر بعنوان یک عامل یادگیرنده تقویتی که از طریق تعامل با محیط عملکرد خود را بهبود میبخشد، استفاده میشود. در این الگوریتم هر گرهای که درخواست داشته باشد پیام جستجوی را به تعدادی از همسایگان که از بقیه مفیدتر هستند ارسال میکند. همچنین منبع درخواستی از طریق بهترین مسیر به گره درخواستدهنده انتقال مییابد. علاوهبراین بدلیل ذخیره نتایج بدست آمده از هر گرهی همسایه در حافظه نهان، سابقه گرههای همسایه در جلورانیهای آتی تاثیرگذار است. نتایج شبیهسازی الگوریتم پیشنهادی نشان میدهد که اجتناب از انتخابهای تصادفی همسایگان برای جلورانی درخواست و درنظر گرفتن سابقهی هر گره با استفاده از نتایج ذخیره شده در جداول کش، سبب کاهش تاخیر انتهابهانتها، مصرف انرژی و بار تحمیل شده به شبکه میگردد. از سوی دیگر درنظرگرفتن سابقه گرههای همسایه در جلورانی، پیام درخواست به همسایگانی ارسال میگردد که در جستجوهای قبلی موفقتر بودهاند، نرخ موفقیت شبکه نیز افزایش مییابد.