Lower bounds for the minumum span frequency assignment problem in cellular networks
Hücresel ağlarda en küçük erimli frekans atama problemi için alt sınırlar
- Tez No: 116408
- Danışmanlar: YRD. DOÇ. DR. CÜNEYT BAZLAMAÇCI
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: En küçük erimli frekans atama problemi, alt sınır, hücresel ağlar, klik, doğrusal programlama. iv, Doğrusal programlama, Frekans belirleme, Minimum Span Frequency Assignment, Lower Bound, Cellular Networks, Clique, Linear Programming. iii, Linear programming, Frequency assignment
- Yıl: 2001
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
öz.... HÜCRESEL AĞLARDA EN KUÇUK ERİMLİ FREKANS ATAMA PROBLEMİ İÇİN ALT SINIRLAR Karadeniz, Barış Yüksek Lisans Tezi, Elektrik ve Elektronik Mühendisliği Bölümü Tez Yöneticisi: Yrd. Doç. Dr. Cüneyt F. Bazlamaçcı Aralık 2001, 71 sayfa Frekans atama problemi, bir bölgedeki çok sayıda istasyonun karıştırma miktarım en az seviyede tutarak frekans spektrumunu en verimli şekilde kullanmaya çalışması sonucu ortaya çıkar. Bu çalışmada, frekans atama probleminin en küçük erim versiyonu incelenmiştir. Frekans atama problemi NP- hard olduğu için alt sınırlar hem kesin sonucun bulunmasında hem de bulunan üst sınırların kalitesinin ölçülmesinde önemli rol oynar. Varolan altsınır algoritmaları araştırılmış ve incelenmiştir. Bunlardan hücresel ağlar için önerilmiş en güncel iki tanesi detaylı olarak analiz edilmiş, gerçeklenmiş ve bu algoritmaların performansları hem litaratürde bulunan değişik problemler hem de rastlantısal olarak üretilen problemler üzerinde test edilerek karşılaştırılmıştır. Özellikle bu amaçla geliştirilmiş bir entegre yazılım da sunulmaktadır.
Özet (Çeviri)
ABSTRACT LOWER BOUNDS FOR THE MINIMUM SPAN FREQUENCY ASSIGNMENT PROBLEM IN CELLULAR NETWORKS Karadeniz, Bans M.S., Department of Electrical and Electronics Engineering Supervisor: Asst. Prof. Dr. Cüneyt F. Bazlamaca December 2001, 71 pages The frequency assignment problem arises when a large number of transmitters are operating in a region and the interference is to be minimized while using the spectrum efficiently. In this work, the minimum span version of the frequency assignment problem is reviewed. Since the frequency assignment problem is an NP-hard problem, lower bounding techniques play an important role both in the exact solution attempts and in determining the quality of the upper bounds. Existing algorithmic approaches are surveyed for the lower bounding techniques. Then two of the recently proposed approaches for cellular networks are analyzed in detail and empirically evaluated for their relative performance using both benchmark problems found in the literature and randomly generated instances. An integrated software, which is specifically developed for this purpose, is also presented.
Benzer Tezler
- Optimum design of rotor blades with equality constraint
Elastik rotor pallerinin frekans eşitlikli optimizasyonu
HÜLYA BULUR
Yüksek Lisans
İngilizce
1998
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. Y. KEMAL YILLIKÇI
- Dağıtılmış sistemlerde saat senkronizasyonu
Clock synchronization in distributed systems
KADİR GÖKHAN TERCAN
Yüksek Lisans
Türkçe
1995
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. BÜLENT ÖRENCİK
- Para piyasasında banka dışı mali kesimde finansal farklılaşma: Factoring, forfaiting, leasing ve özel finans kurumları
Başlık çevirisi yok
MÜGEHAN ACARASLAN
- Mevcut çelik demiryolu köprülerinde yorulma ömrü tayini
Fatique life prediction for existing railway bridges
HÜDAİ KAYA