Optimization framework for simultaneous transmit and receive operations in wireless local area network

Tam çift yönlü iletişim teknolojisi, eşzamanlı iletimlerle ağ kapasitesi artırma etkisiyle kablosuz ağ operatörlerinden büyük ilgi görmektedir. Buna karşın; istasyonlar arasındaki yakın mesafe kaynaklı çakışma sorunu, eşzamanlı gönderme ve alma modunu kablosuz ağlara dahil etmeyi zorlaştırmaktadır. Bu çalışmada, erişim noktalarının tam çift yönlü sinyal iletimlerini en az maliyetle gerçekleştirilebilme motivasyonu doğrultusunda sinyal iletimlerinin son tamamlanma süresini enazlama yöntemi sunulmuştur. En son tamamlanma süresini enazlamak amacıyla eşzamanlı operasyonları en üst düzeye çıkaran iletim çizelgelemesi hedeflenmiştir. Problem tekli ve çoklu eşzamanlılık seçenekleri ayrıştırılarak ikisi için de çözümlenmiştir. Tek eşzamanlılık varsayımında sezgisel algoritma yönteminin yanı sıra çizelgelemeye dayalı karma tamsayılı doğrusal programlama formülasyonı geliştirilmiştir. Problemin iki ayrık arz ve talep kümeleri arasındaki eşleşme sayısını maksimuma çıkarma amacında yorumlanmasıyla, eşleştirmeye dayalı tamamen tek modüler doğrusal programlama modeli sunulmuştur. Aynı zamanda, Hopcroft-Karp algoritması maksimum iki parçalı grafik eşleştirmesi için kullanılmıştır. Çoklu eşzamanlılık için ise akış tabanlı tamsayı modeli ve doğrusal gevşetme modeli oluşturup kesişme noktalarının sayısal özellikleri kanıtlanmıştır. Ek olarak, istasyonlara zaman sınırı eklenerek karma tamsayılı doğrusal programlama modeli ve sezgisel algoritma geliştirilmiştir. Tek eşzamanlılık varsayımında istasyonların toplam gecikme süresini enazlama probleminin NP-zorluğu kanıtlanmıştır. Formülasyonların performansını ölçmek için sayısal analizlerle birlikte duyarlılık analizi de yapılarak problem parametrelerinin en iyi çözüm değeri ve süreleri üzerindeki etkileri saptanmıştır.