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: Minimum Span Frequency Assignment, Lower Bound, Cellular Networks, Clique, Linear Programming. iii
- 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ı: 82
Ö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. Anahtar Kelimeler : En küçük erimli frekans atama problemi, alt sınır, hücresel ağlar, klik, doğrusal programlama. iv
Ö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
- SGP4 propagation error reduction using bias correction techniques for cubesats
Küp uydular için hata eğilimi tespiti ile SGP4 yörünge simülasyonu iyileştirilmesi
VOLKAN ÇAĞLAR ÖZCAN
Yüksek Lisans
İngilizce
2018
Astronomi ve Uzay Bilimleriİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
PROF. DR. ALİM RÜSTEM ASLAN
- Optimum design of reinforced concrete plane frames using harmony search algorithm
Betonarme düzlem çerçevelerin armoni tarama yöntemi ile optimum tasarımı
ALPER AKIN
Doktora
İngilizce
2010
İnşaat MühendisliğiOrta Doğu Teknik ÜniversitesiMühendislik Bilimleri Bölümü
PROF. DR. MEHMET POLAT SAKA
PROF. DR. TURGUT TOKDEMİR
- Heat dissipation bounds for nanocomputing: Methodology and applications
Başlık çevirisi yok
İLKE ERCAN
Doktora
İngilizce
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolUniversity of Massachusetts AmherstPROF. NEAL G. ANDERSON
- Some eigenvalues and trace inequalities for matrices
Matrisler için özdeğer ve iz eşitsizlikleri
DİLEK VAROL
Yüksek Lisans
İngilizce
2013
MatematikDokuz Eylül ÜniversitesiMatematik Ana Bilim Dalı
YRD. DOÇ. DR. MUSTAFA ÖZEL