9999

9999

ارائه يك الگوريتم جديد براي تسهيم طيف مشاركتي در شبك ههاي راديو شناختگر

دريافت درجه كارشناسي ارشد

مهندسي برق گرايش مخابرات سيستم

اسفند ماه 1390

اسفند ماه 1390

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

چكيده هاي اوليه 􀀁 يكي از راههاي مهم افزايش بازدهي طيف راديويي، تسهيم طيف از طريق تجارت طيف بين شبكه گيرد: هدف اول بيشينه 􀀁 هاي ثانويه است. در اين راستا، در اين پايان نامه، دو هدف مورد نظر قرار مي 􀀁 و شبكه سازي گذردهي هر 􀀁 هاي اوليه و ثانويه با استفاده از تئوري بازي است، و هدف دوم بيشينه 􀀁 سازي سود شبكه باشد. 􀀁 هاي ثانويه مي 􀀁 هاي ثانويه با استفاده از تسهيم طيف خريداري شده بين كاربران اين شبكه 􀀁 يك از شبكه براي تامين هدف اول پايان نامه، دو الگوريتم تسهيم طيف مشاركتي از طريق تجارت طيف بين باشند. الگوريتم 􀀁 شود. اين دو الگوريتم مبتني بر بازي كورنو مي 􀀁 هاي اوليه و ثانويه پيشنهاد مي 􀀁 شبكه گيرد. اين الگوريتم به يكي 􀀁 اول تجارت طيف را بين چندين شبكه اوليه و فقط يك شبكه ثانويه در نظر مي هاي اوليه را 􀀁 شود و سود كل شبكه 􀀁 از دو صورت متمركز (به كمك كارگزار طيف) يا توزيع شده انجام مي گيرد. 􀀁 هاي اوليه صورت مي 􀀁 سازي سود، بر اساس ميزان تسهيم طيف شبكه 􀀁 نمايد. اين بيشينه 􀀁 بيشينه مي گيرد. اين الگوريتم نيز 􀀁 الگوريتم دوم تجارت طيف را بين يك شبكه اوليه و چندين شبكه ثانويه در نظر مي نمايد. اين 􀀁 هاي ثانويه را بيشينه مي 􀀁 شود و سود كل شبكه 􀀁 به يكي از دو صورت متمركز يا توزيع شده انجام مي پذيرد. قبلاً بازي مشاركتي 􀀁 هاي ثانويه صورت مي 􀀁 سازي سود، بر اساس ميزان تقاضاي طيفي شبكه 􀀁 بيشينه براي چنين حالتي ارائه نشده است. سازي گذردهي شبكه ثانويه)، دو الگوريتم انتخاب كاربر ثانويه 􀀁 براي تامين هدف دوم پايان نامه (بيشينه هاي ثانويه بيشينه گردد. 􀀁 گيرد كه گذردهي هر يك از شبكه 􀀁 شود. اين انتخاب طوري صورت مي 􀀁 پيشنهاد مي كنند. الگوريتم 􀀁 هاي خود استفاده مي 􀀁 جهت ارسال سيگنال OFDM در اين دو الگوريتم، كاربران ثانويه از هاي مورد نياز هر كاربر ثانويه را محاسبه كرده و سپس با 􀀁 اول انتخاب كاربر ثانويه، ابتدا تعداد زيركانال پردازد. جهت سادگي، اين الگوريتم 􀀁 ثانويه به انتخاب كاربر ثانويه مي 􀀁 سازي گذردهي كل شبكه 􀀁 هدف بيشينه دهد، كه موجب زيربهينگي الگوريتم 􀀁 محاسبات تلفات مسير و تداخل را در يك فركانس حامل پايه انجام مي هاي خريداري 􀀁 (تعداد زيركانال M (تعداد كاربران ثانويه) در N گردد. پيچيدگي اين الگوريتم از مرتبه 􀀁 مي هاي حامل تخصيص داده شده انجام 􀀁 شده) است. الگوريتم دوم انتخاب كاربر ثانويه، محاسبات را در فركانس N دهد و از اين رو يك الگوريتم بهينه است. پيچيدگي اين الگوريتم در بدترين حالت بصورت نمايي با 􀀁 مي يابد. 􀀁 كند، اگرچه به دليل استفاده از ”انشعاب و تحديد“ در اين الگوريتم، پيچيدگي كاهش مي 􀀁 تغيير مي تعادل برخورد و ناحيه پايداري براي هر دو الگوريتم پيشنهادي تجارت طيف به كمك تحليل رياضي دهد كه الگوريتم اول تجارت طيف نسبت به [ 15 ]، بطور متوسط 􀀁 سازي نشان مي 􀀁 شود. نتايج شبيه 􀀁 ارائه مي دهد. علاوه بر اين، الگوريتم دوم تجارت طيف نسبت به 􀀁 هاي اوليه را افزايش مي 􀀁 %27/18 سود كل شبكه سازي همچنين نشان 􀀁 دهد. نتايج شبيه 􀀁 هاي ثانويه را افزايش مي 􀀁 40 % سود كل شبكه / 16 ]، بطور متوسط 21 ] 32 % و / دهد كه الگوريتمهاي اول و دوم انتخاب كاربر ثانويه نسبت به [ 26 ]، به ترتيب بطور متوسط 44 􀀁 مي دهند. 􀀁 %38/09 گذردهي شبكه ثانويه را افزايش مي كلمات كليدي: تسهيم طيف مشاركتي، تجارت طيف، تئوري بازي، اصل بهينگي، انشعاب و تحديد. 􀀁 آ