13961

13961

بهبود الگوريتم هاي تصميم گيري دگرسپاري در نسل چهارم در محيط هاي بيسيم ناهمگن

كارشناسي ارشد

مخابرات - سيستم

خرداد ماه 1393

خرداد ماه 1393

دكتر وحيد طباطباوكيلي

برق

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