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

Finding the minimum connected ruling set in wireless ad hoc networks using genetic-fuzzy algorithm

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