Geri Dön

Çok kullanıcılı OFDM için kaynak tahsisi

Resource allocation for multiuser OFDM

  1. Tez No: 244819
  2. Yazar: CAN TURGU
  3. Danışmanlar: YRD. DOÇ. DR. CENK TOKER
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: OFDM, OFDMA, çok-kullanıcılı sistemler, kaynak tahsisi, doğrusal programlama, tamsayı programlama, genetik algoritma, OFDM, OFDMA, multiuser systems, resource allocation, linear programming, integer programming, genetic algorithms
  7. Yıl: 2008
  8. Dil: Türkçe
  9. Üniversite: Hacettepe Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 96

Özet

Çok kullanıcılı bir sistemde, kullanıcılar aynı kanalı aynı anda OFDMA (Dikgen Frekans Bölüşümlü Çoğullama) tekniği ile paylaşabilirler. Bu senaryoda, ortak kullanılan kanal kaynaklarının (alt-taşıyıcılar ve güç) kullanıcılar arasında nasıl dağıtılacağı problemi OFDMA kaynak tahsisi olarak adlandırılmaktadır. Yapısı gereği doğrusal-olmayan bu problem aynı zamanda çokdorukludur ancak eniyilik bozulmadan doğrusal ve dışbükey hale getirilebilir.Problem, ayrık doğası gereği tamsayı programlama ile çözülmeyi gerektirmektedir. Literatürde tamsayı programlama için değişik öneriler bulunmaktadır. Tez kapsamında Dallan ve Sınırla ile Dallan ve Kes Algoritmaları kaynak tahsisi probleminin eniyi çözümünü bulmak için kullanılmıştır.Problemi çözmenin diğer bir yolu da değişkenlerin ayrık yapısını sürekli olacak şekilde gevşeterek ayrık probleme bir alt-sınır oluşturduktan sonra, yuvarlama veya en-yakın tamsayı çözümü bulma ile eniyiye yakın olurlu sonucu elde etmektir. Literatürde bu yolu izleyen çok sayıda çalışma bulunmaktadır. tezde yapılan çalışmalarda, Lagrange Gevşetmesi ve Su-doldurma Algoritmalarının bir melezi incelenmiştir. Ayrıcaı bizim önerdiğimiz algoritma ile çok daha hızlı ve eniyiye yakın sonuçlar elde edilebilmektedir.Tamsayı programlamada eniyiye yakın sonuç veren bir yöntem de Genetik Algoritmalar'dar. Tezde, bu algoritmalar OFDMA kaynak tahsisi problemine uyarlanarak başarılı sonuçlar elde edilmiştir.Ayrıca, tez çalışmaları dahilinde MIMO (Çok Girişli Çok Çıkışlı)-OFDM kanallarda kaynak tahsisi ile ilgili bir çalışma yapılmış ve gelecekte yapılabilecek çalışmalar için önemli bilgiler toplanmıştır.

Özet (Çeviri)

In a multiuser system, the user can share the common channel using the OFDMA (Orthogonal Frequency Division Multiple Access) technique. In this scenario, the issue of allocating the shared channel reosurces (subcarrier and power) among the users is called as the OFDMA resource allocation problem. By nature, this problem is non-linear and multimodal, however, it can be reformulated as a linear and convex problem after some manipulations.Due to the discrete natue of the problem, it should be solved by Integer Programming. In the literature, there are several proposals for Integer Programming. In the context of this thesis, theBranch and Bound, and Branch and Cut Algorithms are utilized.Another way of solving the problem is finding a lower-bound to the original problem by relaxing the discrete variables as continuous variables and, after that obtaning the feasible sub-optimum solution through rounding or finding the closest integer solution using the relaxation solutions. In literature, there are many studies in this direction. In the thesis, a hybrid of the Lagrange Relaxation and a variant of the Waterfilling Algorithm is investigated. Moreover, we propose an algorithm which can reach to a better sub-optimum solution within a much shorter time.Another method for Integer Programming, which can give suboptimum solutions is the Genetic Algorithms. In the thesis, these algorithms are adapted to the resource allocation problem and successful results are obtained.Apart from that, a study for resource allocation in MIMO (Multi-Input Multi-Output)-OFDM channels is also realized and important data is collected for possible future work.

Benzer Tezler

  1. Çarpan çizge ile OFDMA röle ağında alt taşıyıcı tahsisi

    Factor graphs for subcarrier allocation in OFDMA relay network

    HÜSEYİN AZİZ ÇELEBİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2010

    Elektrik ve Elektronik MühendisliğiHacettepe Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. EMRE AKTAŞ

  2. Çok kanallı genişbant kablosuz sistemlerde kaynak tahsisi

    Resource allocation in multichannel broadband wireless systems

    FATMA İREM SÖKMEN

    Yüksek Lisans

    Türkçe

    Türkçe

    2011

    Elektrik ve Elektronik MühendisliğiTOBB Ekonomi ve Teknoloji Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. TOLGA GİRİCİ

  3. Genelleştirilmiş frekans bölmeli çoklu erişim tekniğinin akıllı yüzeylerdeki performansının incelenmesi

    Investigation of the performance of generalized frequency division multiplexing access technique on large intelligent surfaces

    RAMAZAN AYDEMİR

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Elektrik ve Elektronik MühendisliğiYıldız Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. HACI İLHAN

  4. Yeni nesil haberleşme sistemleri için yeni bir zamanlama algoritmasının geliştirilmesi

    Developing a radio resource scheduler for mobile systems

    FATİH BURAK KOYUN

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. MESUT KARTAL

  5. Modulation options for OFDM-based waveforms

    OFDM tabanlı dalga biçimleri için modülasyon seçenekleri

    AHMAD MOHAMMAD ABD-ALGHANI JARADAT

    Doktora

    İngilizce

    İngilizce

    2023

    Elektrik ve Elektronik Mühendisliğiİstanbul Medipol Üniversitesi

    Elektrik-Elektronik Mühendisliği ve Siber Sistemler Ana Bilim Dalı

    PROF. DR. HÜSEYİN ARSLAN