Channel assignment and routing for multi-radio wireless mesh networks

Kablosuz Örgü Ağlar yönlendiriciler arası çoklu atlamalı haberleşme yaparak kablosuz kapsama alanını genişlettikleri için geleceği parlak olan bir teknolojidir. Ama, çoklu atlamalı ağlarda atlama ve düğüm sayısı artarken ağın toplam iş gücü düşmektedir. Toplam iş gücünü artırmak için, bazı örgü yönlendiricileri birden fazla radyoyla donatılarak çok sayıdaki örtüşmeyen kanalların kullanılabilir bant genişliğinden faydalanabilmektedir. Fakat, bu bant genişliğini verimli kullanabilmek için de kanal tahsisi dikkatli bir şekilde yapılmalıdır. üstelik, en iyi kanal tahsisi algoritması da NP-Zordur. Bu tezde, topolojisi ve trafik profili verilen bir çok radyolu kablosuz örgü ağının kullanılabilir bant genişliğinin verimli şekilde kullanması için birleşik bir kanal tahsisi ve yönlendirme çözümü öneriyoruz. İlk başta, akışların son yollarını öngörüyor ve verilen trafik profili ve öngörülen yolları kullanarak bağların yükünü tahmin ediyoruz. Daha sonra üç değişik buluşsal ile bağların tahsis sırasını belirliyoruz. Daha sonra, sırası gelen bağa kullanılabilir kanallar arasında en az meşgul olanını tahsis ediyoruz. Son olarak, yönlendirme algoritmamız akışları alternatifler arasında en az yoğun olan yoldan yönlendiriyor. Çok radyolu ve çok kanallı kablosuz ağları destekleyen bir Ns-2 simülatörünü kullanarak kanal tahsis ve yönlendirme algoritmamızı değerlendirdik ve sonuçlarımızı tek kanallı ve çok radyolu çok kanallı kablosuz örgü ağlarında kanal tahsisi için kullanılan çeşitli algoritmaların sonuçlarıyla karşılaştırdık. Sonuçlar gösterdi ki, birleşik kanal tahsisi ve yönlendirme algoritmamız sadece 2 radyo ve 3 kanal kullanarak tek kanallı ağdan yaklaşık 5 kat fazla iş gücü yarattı. Ayrıca algoritmamız diğer çok radyolu çok kanallı algoritmalardan daha başarılı sonuçlar elde etti.