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

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

کلیدواژه ها:

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