Mathematical modeling and analysis of wireless mesh network scheduling
Kablosuz örgü ağlarda zamanlamanın matematiksel modellemesi ve analizi
- Tez No: 286365
- Danışmanlar: DOÇ. DR. TUNA TUĞCU
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2011
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 93
Özet
Yüksek hızlı İnternet erişimine olan artan talepten dolayı, kablosuz örgü ağlar (KÖA) konuşlanma kolaylığı ve aynı anda çok yere hizmet verebilmeleri ile gözde bir seçim haline gelmiştir. KÖA konusunda yazında kapsamlı çalışmalar yapılmış olsa da, neredeyse tüm yaklaşımlar benzetimlere dayanmaktadır ve çözümlemeli yaklaşım ile matematiksel modelleme odaklı değildir. Bu tezde, altyapı tabanlı KÖA'larda zamanlamanın matematiksel modellemesi için“Boğaziçi Bot Modeli”(BoBo) adını verdiğimiz yeni bir matematiksel model önerilmektedir. Zamanda farklı noktalarda, kuyruk doluluğuna ilişkin olasılık dağılımları türetilmektedir. Bu dağılımlar değerlendirme ve gerçekleme için önemli ölçevlerin türetilmesinde kullanılmalarının yanı sıra, dağılımların davranışı da derin bir analiz için incelenmektedir. BoBo modelinin değerlendirmesi aynı zamanda benzetimlerle de gerçeklenmektedir. Sonuçlar, zamanda herhangi bir noktada kuyruk doluluğu olasılık dağılımının normal dağılıma benzediğini ve artan trafik yükünün değişintide artmaya sebep olduğunu göstermektedir. Ek olarak, bir paketin kaçıncı çerçeveye zamanlanacağı düşük değişinti ve neredeyse rastgele olmayan bir dağılıma sahiptir. Bununla birlikte, ağ kapasitesine ulaşılması durumunda, dağılım iki hop uzaklıktaki düğümlerde neredeyse eşit olasılıklı olmaktadır.
Özet (Çeviri)
Due to the increasing demand for high-speed Internet access, wireless mesh networks (WMN) have become a popular choice for their ease of deployment and ubiquity. Although extensive research has been done in the literature regarding WMNs, almost all approaches rely on simulations and there is a lack of focus on analytical approach and mathematical modeling. In this thesis, a novel mathematical model called the“Bosphorus Boat Model”(BoBo) is proposed for the mathematical modeling of scheduling on infrastructure-based WMNs. Probability distributions regarding the queue occupancy at different points in time are derived. Not only are these distributions used for deriving important metrics for evaluation and verification, but also their behavior is investigated for a thorough analysis. The evaluation of the BoBo model is also verified with simulations. The results show that the probability distribution of queue occupancy at any given point in time resembles the normal distribution, and increasing traffic load induces an increase in variance. Also, the number of frame to which a packet is scheduled has an almost deterministic distribution with very low variance. However, under the condition of reaching network capacity, the distribution becomes almost equiprobable for the two-hop nodes.
Benzer Tezler
- Mathematical modeling and characteristics analysis of ultra-wideband ın vivo radio channel
Ultra geniş bantli i̇n vivo radyo kanalinin matematiksel modellemesi ve karakteristik analizi
MUHAMMAD ILYAS
Doktora
İngilizce
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAltınbaş ÜniversitesiElektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. OGUZ BAYAT
- Kablosuz güç aktarımlı geri saçılım haberleşme ağlarının modellenmesi ve başarım analizi
Modeling and performance analysis of wirelessly powered backscatter communication networks
MUHAMMED YUSUF ONAY
Yüksek Lisans
Türkçe
2019
Elektrik ve Elektronik MühendisliğiHacettepe ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. BERKAN DÜLEK
- Analysis and modeling of routing and security problems in wireless sensor networks with mathematical programming
Kablosuz algılayıcı ağlarda yönlendirme ve güvenlik problemlerinin matematiksel programlama vasıtasıyla modellenmesi ve analizi
DAVUT İNCEBACAK
Doktora
İngilizce
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilişim Sistemleri Bölümü
PROF. DR. NAZİFE BAYKAL
DOÇ. DR. KEMAL BIÇAKCI
- Novel data partitioning and scheduling schemes for dynamic federated vehicular cloud
Dinamik federe araç bulutu için yeni bir görev yükü paylaşımı ve iş planlaması şemaları
WISEBORN MANFE DANQUAH
Doktora
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. DENİZ TURGAY ALTILAR
- Yapay sinir ağı yöntemi kullanarak mikroşerit yama antenlerin rezonans frekansı ve yarı güçlü ışıma genişliğinin incelenmesi
Investigation of the resonance frequence and half– powerbeamwidth of microstrip patch antennas by usingartificial neural network method
HAMDULLAH ÖZTÜRK
Yüksek Lisans
Türkçe
2018
Elektrik ve Elektronik Mühendisliğiİskenderun Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. YAKUP HAMEŞ
YRD. DOÇ. DR. OĞUZHAN AKGÖL