Bilişsel radyo ağlarında frekans atama, kanal zamanlama ve yönlendirme
Yükleniyor...
Dosyalar
Tarih
2018
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ege Üniversitesi, Fen Bilimleri Enstitüsü
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Bu tez çalışmasında bilişsel radyo ağları üzerinde birden fazla kaynak ve hedef arasındaki yolları oluşturma, frekans atama, kanal zamanlama ve yönlendirme problemleri için yeni yaklaşımlar öne sürülmüş ve yeni algoritmalar geliştirilmiştir. Bu problemleri çözmek için tamsayılı doğrusal programlama ve sezgisel yöntemler kullanılmıştır. Tezin ilk bölümünde birden fazla kaynak ve hedef arasında maksimal kliklerden kaçınılarak çoklu isteklere cevap verebilecek alternatif yolların tespiti için bir algoritma önerilmiştir. İkinci bölümde, tamsayılı doğrusal programlama ile modellenen bilişsel radyo ağları üzerindeki frekans atama ve kanal zamanlama problemi için, bilişsel radyo cihazlarının farklı frekanslara geçişinden kaynaklı harcanan enerji tüketimini dikkate alan sezgisel bir algoritma tasarlanmıştır. Üçüncü bölümde, frekans geçiş gecikmesini dikkate alarak yolun kapasitesini maksimize eden bir yönlendirme algoritması önerilmiştir. Yönlendirme sırasında harcanan enerjinin tespit edilmesi için bir model tasarlanmış, enerji verimliliğini maksimize eden yeni bir amaç fonksiyonu ortaya konmuştur. Verimliliğin maksimize edilmesi için enerji verimliliğini dikkate alan polinom zamanlı yeni bir algoritma tasarlanmıştır.
In this thesis, new approaches and algorithms for multi-source multi-destination path selection, frequency assignment, channel scheduling and routing problems are proposed. Integer linear programming and heuristic methods are used for solving these problems. In the first section of the thesis, a new algorithm is proposed to construct paths for multi-source multi-destination cognitive radio networks while avoiding maximal cliques. In the second section of the thesis, a heuristic algorithm is designed for frequency assignment and channel scheduling problem formulated as integer linear programming model in cognitive radio networks by taking into account the different energy consumption that occurs while cognitive radio devices switch to different frequency bands. In the third section of the thesis, a frequency switching aware throughput maximization routing algorithm is proposed. The energy consumption during the routing protocol is modeled, and a new objective function for the energy efficiency maximization problem is formulated. A novel algorithm is proposed for the energy efficiency maximization problem.
In this thesis, new approaches and algorithms for multi-source multi-destination path selection, frequency assignment, channel scheduling and routing problems are proposed. Integer linear programming and heuristic methods are used for solving these problems. In the first section of the thesis, a new algorithm is proposed to construct paths for multi-source multi-destination cognitive radio networks while avoiding maximal cliques. In the second section of the thesis, a heuristic algorithm is designed for frequency assignment and channel scheduling problem formulated as integer linear programming model in cognitive radio networks by taking into account the different energy consumption that occurs while cognitive radio devices switch to different frequency bands. In the third section of the thesis, a frequency switching aware throughput maximization routing algorithm is proposed. The energy consumption during the routing protocol is modeled, and a new objective function for the energy efficiency maximization problem is formulated. A novel algorithm is proposed for the energy efficiency maximization problem.
Açıklama
Anahtar Kelimeler
Bilişsel Radyo, Tasarsız Ağlar, Yol Seçimi, Frekans Geçişi, Frekans Atama, Kanal Zamanlama, Yönlendirme, Cognitive Radio, Ad-Hoc Networks, Path Selection, Frequency Switching, Frequency Assignment, Channel Scheduling, Routing
