Bilişsel radyo ağlarında frekans atama, kanal zamanlama ve yönlendirme

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.