Joint link/packet scheduling, rate allocation and routing optimization in STDMA based wireless mesh networks

Güvenilir bir alt yapının yanısıra tasarsız bir tabiata sahip olmaktan faydalanan kablosuz örgü ağlar, yeni nesil kablosuz erişim için umut vadeden bir yaklaşımdır. Bu tez, STDMA tabanlı tek-kanallı çoklu-hızlı kablosuz örgü ağlarda, belirlenen bir paket miktarının, istenen hedeflere ulaştığı zamanın enküçültmesinde birleşik planlama ve yönlendirme problemini inceler. İlk olarak, enterferans ve kapasite gibi probleme içsel sınırlamalar göz önünde bulundurularak, bir tam sayı doğrusal program çerçevesi modellendi. Bu model, daha sonra, en son sonucu etkilemeyen ancak arama uzayını daraltıp hesaplama hızını arttıran ek kısıtlamalarla iyileştirildi. Ancak, hesaplamaya dayalı zorluk dolayısıyla, belirtilen eniyileme, göreli olarak küçük boyutlu ağlarla sınırlıdır. İkinci olarak, eniyiye alt ve üst sınırlar elde etmek için buluşsal yöntemler uygulandı. İlk olarak LP ve Langranj gevşetmeleri denendi. LP gevşetmesini kesen düzlemlerle, Lagranj gevşetmesini de probleme uygun değişikliklerle iyileştirdiğimizde, birçok durumda 100%'e yakın daha sıkı alt sınırlar elde edildi. Bundan sonra, açgözlü tekrarlamalı bir çözüm yöntemi, üst sınır aramada önerildi. Bu açgözlü tekrarlamalı yöntemle edinilen üst sınır, Tabu arama yöntemi uygulanarak iyileştirildi, ve 10-20% etrafındaki oranlara varan daha sıkı üst sınırlar elde edildi. Bulunan üst sınırların, bu tezde incelenen ağ örneklerinde alt sınırlara 10-50% arasında değişen yakınlıklarda olduğu gözlemlendi.