Geri Dön

A scheduling model for centralized cognitive radio networks

Merkezi bilişsel radyo ağları için bir çizelgeleme modeli

  1. Tez No: 312063
  2. Yazar: DİDEM GÖZÜPEK
  3. Danışmanlar: DOÇ. DR. FATİH ALAGÖZ
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2012
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 171

Özet

Bu tezde merkezi bilişsel radyo ağları için bir çizelgeleme modeli öneriyoruz. Modelimiz ikincil kullanıcıların veri iletimine odaklanan ve merkezi bilişsel baz istasyonuna hangi frekans, zaman dilimi ve veri hızıyla iletim yapacaklarını belirleyen çizelgeleyiciler kümesinden oluşmaktadır. Çizelgeleyicilerin ortak özellikleri merkezi bilişsel baz istasyonunun hizmet alanı içindeki birincil kullanıcıların rahatsız olmamalarını, ikincil kullanıcılar arasında çarpışma olmamasını ve ikincil kullanıcılar ile bilişsel baz istasyonu arasındaki iletişimin itimat edilebilir olmasını garanti etmeleridir. Çizelgeleyicilerimiz birbirlerinden temel olarak amaç fonksiyonlarıyla ayrılmaktadır. Hücredeki ikincil kullanıcıların toplam iş oranını azamileştiren, ikincil kullanıcıların çizelgeleme gecikmesini asgarileştiren, azami-asgari, ağırlıklı azami-asgari ve orantısal açıdan adillik sağlayan, iş oranı açısından tatmin olan ikincil kullanıcı sayısını azamileştiren ve farklı frekans bantlarına geçişin farklı gecikme maliyetlerini dikkate alan çizelgeleyiciler öneriyoruz. Buluşsal algoritmalara ve benzetim çalışmalarına ek olarak aynı zamanda çizge teorisi tabanlı bir yaklaşım öneriyor, NP-zorluk ve yaklaşıklanamama sonuçları ispatlıyor ve polinom zamanlı çizge algoritmaları ile yaklaşıklama algoritmaları öneriyoruz.

Özet (Çeviri)

In this thesis, we present a scheduling model for centralized cognitive radio networks. Our model consists of a set of schedulers that focus on the data transmission of the secondary users and determine with which frequency, time slot and data rate each secondary user will transmit to the cognitive base station. Common features of the schedulers are that all of them ensure that the primary users in the service area of the cognitive base station are not disturbed, no collisions occur among the secondary users, and reliable communication of the secondary users with the cognitive base station is maintained. Our schedulers differ from each other mainly in terms of their objectives. We propose schedulers that maximize the overall cognitive radio cell throughput, minimize the average scheduling delay of the secondary users, provide max-min, weighted max-min and proportional throughput fairness, maximize the number of secondary users that are satisfied in terms of throughput, and take the different delay costs of switching to different frequency bands into account. In addition to heuristic algorithms and simulation based studies, we also present a graph theoretic approach and prove several NP-hardness and inapproximability results, propose polynomial time graph algorithms as well as approximation algorithms.

Benzer Tezler

  1. Heuristic algorithms for scheduling in centralized cognitive radio networks

    Merkezi bilişsel radyo ağlarında çizelgeleme için buluşsal algoritmalar

    BAŞAK ERASLAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2011

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. FATİH ALAGÖZ

  2. Channel selection and assignment schemes for efficient spectrum sharing and energy efficiency in cognitive radio networks

    Bilişsel radyo ağlarında verimli spektrum paylaşmı ve enerjı verimliliği için kanal seçme ve atama algoritmaları

    SUZAN BAYHAN

    Doktora

    İngilizce

    İngilizce

    2012

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. FATİH ALAGÖZ

  3. New approaches for quality of service provisioning in cognitive radio networks

    Bilişsel radyo ağlarında servis kalitesini yükseltmeye yönelik yeni yaklaşımlar

    GÜLNUR SELDA UYANIK

    Doktora

    İngilizce

    İngilizce

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. SEMA FATMA OKTUĞ

  4. Scheduling algorithms for next generation cellular networks

    Yeni nesil hücresel telsiz ağları için çizelgeleme algoritmaları

    MEHMET KARACA

    Doktora

    İngilizce

    İngilizce

    2013

    Elektrik ve Elektronik MühendisliğiSabancı Üniversitesi

    Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ÖZGÜR ERÇETİN

  5. How cryptographic implementations affect mobile agent systems

    Şifreleme gerçekleştirmelerinin gezgin aracı internet sistemlerini nasıl etkilediği

    İSMAİL ULUKUŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2003

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Sistem ve Kontrol Mühendisliği Ana Bilim Dalı

    PROF. DR. EMİN ANARIM