11073

11073

كنترل عادلانه توان در شبكه هاي اقتضايي با كمك ئوري بازي و طرح قيمت گذاري

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

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

بهمن 1390

بهمن 1390

دكتر ابوالحسني

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