Minimum length scheduling in wireless networks with successive interference cancellation

Kablosuz a ğlarda cihazlar n a ğa erişim s ıralaması nı düzenlemenin önemi gitgide artmaktadı r. Günümüzde kablosuz a ğlara ba ğlanan cihazlar ın sayı sı , a ğı n sahip oldu ğu kaynakları n (bu kayna ğı hava olarak tanı mlayabiliriz) tersine gitgide artmaktadır. Bu cihaz art ışı ayn ı kanal üzerinde daha çok sinyal g önderim iste ği anlamı na gelmekte, dolay ıs ıyla kapasite sorunlar ı ya şanarak sinyal çözümlemeyi engellemektedir. Geleneksel a ğlar bu problemi ç özmek i cin enterferans imtina yolları kullanmakta, birbirine kar ışabilecek sinyalleri aynı anda göndermeyecek şekilde eri şim sı ralaması d üzenlenmektedir. Fakat bu y öntem kanal kapasite kullan ımını y üksek oranda d üşürmekte ve sim ültane sinyal g önderimini kısaltmaktadır. Son zamanlarda yeni yöntem olarak Ardışık Enterferans Silme (AES) yöntemi kapasite arttırım i çin umut vadetmektedir. AES istenilen sinyale ulaşana kadar toplu gelen sinyalden en güçlü siynali ç özümleyip çıkarır, dolayısıyla ardışık çözümleme uygulamasıdır. Bu yöntem ile birden çok sinyal ayn ı anda gönderilebilir ve gönderim kapasitesi arttırılabilir. Bu tez, AES kapasiteli Zaman B ölmeli Çoklu Erişim (ZBÇE) sistemlerinde aynı kanal kullanan cihazlar ın kanala eri şim çizelgesini ayarlayarak en k ısa sürede iletim yapmalarını amaçlamaktadır. Tez iki fazdan oluşmakta olup ilki çoklu vericili, tek al ıcılı değişken iletim hızlı sistemleri kapsamaktadı r. İkinci faz ise çok vericili, cok alıcılı sistemleri incelemekte olup, veri iletim hı zı sabit olan durumları incelemektedir. Çizelgeleme problemi iki faz i çin de np problem kategorisine girdi ğinden dolayı optimum çizelgeye yak ın sonu ç veren fakat d üşük karma şıklığı olan bulu şsal metotlara ihtiya ç duymaktad ır. Bu tezdeki ama ç iki farkl ı a ğ grubu i çin bu gereksinimleri karşı layarak h ızlı ve optimuma yak ın sonu çlar üreten metotlar üretmektir. Her iki faz i cin de ayrı ayrı çizelgeleme problem tan ımları verilmekte, daha sonrasında da probleme uygun çöz um metotları aktar ılmaktadı r. Son olarak verilen metotlar sim üle edilerek hem teorik hem de hesaplama zamanı olarak optimum sonu çlarla kar şılaştırılmıştır.