Intra- and inter-cluster link scheduling in ad hoc networks

Öbekleme, merkezi ve düz hiyerarşilere kıyasla, tasarsız ağlarda haberleşme performansını ölçeklenebilirlik açısından geliştirirken bağlantı çizelgeleme konusunda bazı kısıtlamalar getirmektedir. Bu tezde, çok kanallı tasarsız ağlarda öbek içi ve öbekler arası bağlantı çizelgelemeye değinmektedir. Öbekli ağ modeli ve Kontrol ve Kullanıcı Katmanı Ayrımı yapısı üzerinden özgün bir öbekler arası bağlantı çizelgeleme mekanizması orataya konmuştur. Etkin ve verimli bir çözüm sağlayan bir kaynak dağıtım algoritması da sunulmaktadır. Anlık iletişim istekleri ve uygun kaynaklara cevap verebilen bir bağlantı çizelgeleme yöntemi doğrusal olmayan ve sonradan doğrusal forma indirgenen bir eniyileme problemi olarak formüle edilmiştir. Bağlantı çizelgeleme eniyilemesi doğrusal tamsayı programlama ile çözülmüş ve gerçekleştirme sonuçları tartışılmış ve çözümlenmiştir. Eniyilemenin gerçekleme sonuçları göstermiştir ki, eniyileme işlevinin çalışma zamanı parametre büyüklüğünün artışıyla birlikte şiddetli bir biçimde artmaktadır. Çalışma süresini düşürmek adına bir geçmiş tabanlı döngülü çözüm sunulmuştur. Geçmiş tabanlı döngülü yaklaşımın eniyileme sürecine uyarlanması çözümü olurlu hale getirmekte ve eniyiye yakın doyum ve verimi garantilemektedir.