7796

7796

انطباق قدرت و مدولاسيون در سيست مهاي سلولي با استفاده ازروش بهينه سازيTabu Search

برق

1384

1384

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

چكيده يكي از مهمترين نيازمندي هاي نسلهاي آتي سيستمهاي مخابرات سيار سلولي ، تامين بالا جهت پشتيباني از كاربردها يي است، كه نرخ داده بالايي را (throughput) گذردهي بخصوص در ارتباط (لينك) مستقيم مطالبه مي كنند . در ارتباط مستقيم يك سيستم سلولي، انتخاب پارامترهاي ارسال مربوط به هر يك از كاربران هم -كانال، نه تنها در كيفيت ارتباط مربوط به آن كاربر خاص ، بلكه در تمام ارتباطات (لينكهاي) هم-كانال تاثير مي گذارد. از اين رو، به منظور بيشينه (ماكزيمم) كردن كل گذردهي ، انطباق همزمان قدرت و مدولاسيون، (يعني انتخاب بهينه سطوح قدرت و مراتب مدولاسيون، با توجه به شرايط كانال مستقيم و براي هريك از كاربران هم-كانال) بسيار مهم است . اين انطباق بهينه سطوح قدرت و مراتب مدولاسيون، يك مساله بهينه سازي غيرخطي و مشروط مي باشد ، كه در صورت محدود بودن سطوح قدرت و مدولاسيون ارسالي، مساله مذكور يك مساله است. بنابراين، روش بهينه سازي شناخته شده اي براي حل اين N-P-Complete بهينه سازي مسئله موجود نيست . به علاوه، روشهاي پيشنهادي انطباق قدرت و مدولاسيون، كه مبتني بر محاسبه گراديان تابع هدف (كل گذردهي) مي باشند، پتانسيل بالايي جهت همگرايي به ماكزيمم هاي محلي تابع هدف را دارند. در اين پايان نامه، مساله انطباق همزمان قدرت و مدولاسيون، با استفاده از دو روش Simulated (SA) و Tabu Search (TS) :(Meta-heuristic) بهينه سازي فوق رهگشا مورد بررسي قرار گرفته است. استفاده از اين روشها، احتمال به دام افتادن ،(Annealing در ماكزيمم محلي را كم كرده، و احتمال يافتن ماكزيمم فراگير را افزايش مي دهد . نتايج بدست آمده از شبيه سازي ها حاكي از بهبود قابل ملاحظه در كل گذردهي حاصل از نسبت به روش مبتني بر (Tabu Search بكارگيري روشهاي فوق رهگشا (بخص وص گرادياني است كه در اين پايان نامه شرح داده شده است . از لحاظ زمان مورد نياز براي بهتر است، ولي پتانسيل (SA و TS) همگرايي، ر وش مبت ني بر گراديان، از دو روش ديگر اين روش به همگرايي به ماكزيمم هاي محلي ، حاكي از ضعف بالقوه اي ن روش در فراهم كه ،TS آوردن گذردهي بالا است . در اين راستا، با توجه به زمان اجراي الگوريتم مبتني بر است ، و باتوجه به گذردهي SA بين دو روش مبتني بر گراديان و الگوريتم مبتني بر TS حاصله از بكارگيري آن، كه به مراتب نسبت به دو روش ديگر بيشتر است، بكارگيري جهت انطباق قدرت و مدولاسيون بسيار نويدبخش ب هنظر مي رسد.