شماره ركورد كنفرانس :
5402
عنوان مقاله :
يافتن مجموعه حاكم كمينه متصل در شبكههاي ادهاك بيسيم با استفاده از الگوريتم ژنتيك-فازي
عنوان به زبان ديگر :
Finding the minimum connected ruling set in wireless ad hoc networks using genetic-fuzzy algorithm
پديدآورندگان :
مرادي محسن computer.edu.it@gmail.com دانشگاه آزاد اسلامي واحد ياسوج , سينا مجيد m.sina.edu@gmail.com دانشگاه آزاد اسلامي واحد ياسوج
كليدواژه :
شبكههاي بيسيم , الگوريتم ژنتيك , الگوريتم فازي , شبكههاي ادهاك , ستون فقرات , مجموعه حاكم كمينه متصل
عنوان كنفرانس :
اولين كنفرانس ملي پژوهش و نوآوري در هوش مصنوعي
چكيده فارسي :
شبكه هاي موردي يا ادهاك به دسته اي از شبكه هاي بيسيم مورد استفاده در صنعت، آموزش، محيط هاي اداري موقت، امور نظامي و... اطلاق مي شود. اين گونه شبكه ها با چالش هاي بسياري از قبيل، محيط هاي ناآرام، ساختار پويا، انرژي محدود گره هاي تشكيلدهنده شبكه و ... روبرو هستند. براي غلبه بر اين چالش ها تلاشهاي فراواني صورت گرفته است. تمركز اكثر پژوهشهاي انجام گرفته بر يافتن زير مجموعهاي از اعضاي شبكه به نام مجموعه حاكم متصل و تقويت آنها در برابر عوامل زيانآور بوده است. يك مجموعه حاكم متصل، ستون فقراتي را در سطح شبكه ايجاد مينمايد كه ارسال پيام هاي شخصي از طريق آن، نرخ ارسال مجدد پيام درشبكه، و در نتيجه پهناي باند و توان مصرفي را به حداقل مي رساند. پيچيدگي يافتن زير مجموعه حاكم در يك شبكه ادهاك يك مسئله از مرتبه ي NP-سخت است و تا كنون روشي براي كاهش اين مرتبه در حالت كلي ارائه نشده است. در اين ميان نتايج درخور توجهي در استفاده از الگوريتمهاي مكاشفهاي حاصل شده است. الگوريتم هايي از قبيل كلوني مورچگان، الگوريتم ژنتيك، پراكندگي ذرات، اتوماتاي يادگير همگي تجارب موفقي در زمينه حل مسئله يافتن زيرمجموعه حاكم كمينه متصل به حساب مي آيند. تركيب روش هاي مزبور با رويكرد فازي در حل مسائل مشابه بهبود قابل توجهي را بوجود آورده است. در اين مقاله از تركيب الگوريتم ژنتيك و رويكرد فازي براي حل مسئله زيرمجموعه حاكم كمينه استفاده شده است. نتايج حاصل از پژوهش حاكي از آن است كه بهينهسازي قابل توجهي نسبت به روش هاي موجود حاصل شده است.