Yeşil ağlar için bütünleşik üstten destekli rotalama ve röle ataması

Veri ve iletişim teknolojilerinde enerji tüketimi son yıllarda önemli bir konu haline gelmiştir. Enerji tüketim maliyetleri ve çevresel faktörler kablolu ağlarda yeşil ağ çözümlerini gerektirmektedir. Üstten destekli rotalama, normalde kullanılan rotalama mekanizmalarının standartlarını değiştirmeye gerek kalmadan performansını ve güvenilirliğini arttıran bir metottur. Bu çalışmada, kablolu ağlardaki üstten destekli rotalama, enerji etkinliği açısından ele alınmıştır. Üstten destekli rotaları ve röle düğümlerini belirleyen JORRA (Bütünleşik Üstten Destekli Yönlendirme ve Röle Ataması) isimli bir optimizasyon problemi tanımladık. Ağdaki kaynak-hedef ikilileri için enerji etkinliği ve güvenilirlik arasındaki dengenin yanısıra röle maliyetleri, ağ elemanlarının uyutma modunun olup olmayacağı gibi konuları da göz önüne aldık. JORRA problemini ILP olarak tanımladık. Bunun yanısıra polinom zamanlı iki buluşsal algoritma tasarlayarak performans değerlendirmesi ile bu algoritmaların pratik uygulamalara elverişli olduğunu gösterdik.