Auction-based channel allocation approach in wireless networks
Tezin Türü: Doktora
Tezin Yürütüldüğü Kurum: Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Elektrik-Elektronik Mühendisliği Ana Bilim Dalı, Türkiye
Tezin Onay Tarihi: 2010
Tezin Dili: İngilizce
Öğrenci: HAKAN MURAT KARACA
Danışman: SALİH ZAFER DİCLE
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Çizge teorinin çeşitli uygulamalarını inceliyoruz ve bunları OSI modelinin 7 katmanına göre sınıflandırıyoruz. Uygulamaların çoğu renklendirme ve bir MAC katmanı uygulaması olan kanal ataması problemi ile ilgilidir. Diğer uygulamalar yönlendirme, topoloji kontrolü, girişim azaltma, algılama işlev ataması, trellis ve durum diyagramlarıdır. Bir çapraz katman (MAC ve fiziksel katman) uygulaması olarak, kavramsal radyo networklerde, işaret girişim gürültü oranı (IGGO) kısıtı altında spektrum paylaşımı sırasında toplam çıktıyı maksimize etme problemini ele alıyoruz. Renklendirme, fiyat teklifi ve açık arttırma teorisi üzerine kurulu, hem birincil hem de ikincil kullanıcılar için toplam faydayı maksimize etmeye çalışan, aynı zamanda da birincil alıcıların kesintiye uğramaması için IGGO koşulunun geçerli kalmasını sağlayan yeni bir algoritma önermekteyiz. Önerilen algoritma ile sonuçları karşılaştırabilmek için girişim etkisini hesaba katmayan bir greedy algoritmayı da ele almaktayız. Bunun için, birincil alıcının kesintiye uğrama olasılığını da hesaba katan net bir çıktı tanımlamaktayız. Simülasyon sonuçları daha yüksek IGGO kısıtı uygulamanın hem toplam hem de ikincil kullanıcıların faydalarını azaltırken, kanal dağılım başarısını da düşürdüğünü göstermektedir. Diğer taraftan açık arttırma yönteminin algoritmaya ilavesi, toplam ve ayrı ayrı kullanıcıların kazançlarını ciddi biçimde arttırmıştır. Özellikle 20 dB IGGO eşik değerlerine kadar, son derece büyük fayda sağladığı görülmüş, sonuçların girişim kısıtı uygulanmayan greedy yönteme yakın performans gösterdiği görülmüştür. Simülasyon sonuçlarında görülen diğer önemli bir nokta da önerilen ve greedy yöntemlerin net çıktılarının bir IGGO eşik değerinde kesişmeleri ve bu değerden sonra önerilen algoritmanın daha iyi sonuçlar vermesidir. Üstelik kesişmenin gerçekleştiği noktanın üstündeki SINR değerleri pratik SINR değerleri ile son derece uyuşmaktadır. Bu da önerilen mekanizmanın açık bir şekilde üstünlüğünü göstermektedir.