Alçak yörüngedeki uydu sistemlerinde yeni bir yönlendirme algoritmasının tasarımı
Design of a new routing algoritm for low earth orbit satellite systems
- Tez No: 216890
- Danışmanlar: DOÇ.DR. A. HALİM ZAİM
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Olasılık hesabı, Trafik modelleme, Uydu iletişim sistemleri, Uydu sistemleri, Uydu yörüngesi, Probability calculation, Traffic modelling, Satellite communication systems, Satellite systems, Satellite orbit
- Yıl: 2007
- Dil: Türkçe
- Üniversite: İstanbul Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu çalışmada AY uydu sistemleri için yeni bir yönlendirme algoritması geliştirilmiştir. İlk bölümlerde uydular, çeşitli yönlendirme algoritmaları, optimizasyon problemleri ve özellikle genetik algoritmalar incelenmiştir. Daha sonra yeni yönlendirme algoritması ayrıntılı şekilde açıklanmaktadır. Bu kısımlarla ilgili çalışma birkaç aşamadan oluşmaktadır. İlk aşamada statik uydu ağları üzerinde yönlendirme işleminin temeli oluşturulmuştur. Yönlendirme algoritmasında yararlanılan işlemler genetik algoritmada sıkça kullanılmaktadır. Bu işlemler için yeni bir uygunluk fonksiyonu tasarlanmıştır. Uygunluk fonksiyonu, temel olarak gecikme süresi, dayanıklılık kriteri ve çağrı bloke olma olasılığı şeklinde üç kavrama dayanmaktadır. Statik yapılarda algoritma tamamlandıktan sonra dinamik uydu ağları için tasarıma geçilmiştir. Sürekli hareket halindeki uyduların bulunduğu ağlarda yönlendirme işleminin gerçekleşmesi için algoritma genişletilmiştir. Paketlerin ağa geliş ve ağdan çıkış oranları sabit sayı olarak düşünülerek Erlang-B formülüne göre bloke olma olasılıkları hesaplanmaktadır. Son aşamada analitik olarak sistemin çözümü elde edilerek paketlerin gerçek trafik yoğunlukları sisteme katılmaktadır. Bu trafik yoğunluklarına göre değişen bloke olma olasılıkları yeniden hesaplanmaktadır. Böylece gecikme süresi, dayanıklılık kriteri ve bloke olma durumuna bağlı olarak en uygun yolun seçilmesi işlemi tamamlanmaktadır. Diğer bölümlerde, yeni algoritmanın Microsoft Visual C++ 6.0 programıyla hazırlanmış olan simülasyonunun sonuçları gösterilip değerlendirilmektedir. Ayrıca çalışmayla ilgili sonuç değerlendirmeleri ve yeni çalışmaların neler olabileceği konusunda bilgi verilmektedir.
Özet (Çeviri)
In this study, a new routing algorithm for LEO satellite systems has been designed. In the first few sections, different routing algorithms, optimization problems and especially genetic algorithms have been explained. Afterward the new routing algorithm has been clearly explained. The study about this part consists of several stages. In the first stage, the base of the routing algorithm has been costructed on static satellite networks. The operations included in this routing algorithm are frequently used in genetic algorithms. A new fitness function has been designed for these operations. This fitness function fundamentally consists of three concepts as delay, aging factor and call blocking probability of the paths. After completion of the static algorithm, a new design has been started for dynamic satellite systems. The algorithm has been enhanced through that the routing operation can actualize on the systems comprised continuously moving satellites. Arrival and departure rates of the packets on the network have been chosen constants. Blocking probabilities have been computed by Erlang-B formula. In the last stage, analytical solution of the system has been observed and the real traffic densities of the packets have been considered. Blocking probabilities have changed by the effect of these densities, so that the new probabilities have been evaluated. Thus the selection of the most suitable path according to delay value, aging factor and blocking situation has been completed. In the last two sections, results of the simulation prepared by Microsoft Visual C++ 6.0 have been presented. Besides, some information has been given about the result evaluations related to this study and probable future works.
Benzer Tezler
- The Attidude stability of a rigid satellite in a circular orbit
Dairesel yörüngedeki rigit bir uydunun yönelme kararlılığı
MEHMET TEMEL AYGÜN
- Satellite network simulation for TCP performance analysis
TCP performans analizi için uydu ağları simulasyonu
BORA GÖKÜSOĞLU
Yüksek Lisans
İngilizce
2007
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDokuz Eylül ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. M. KEMAL ŞİŞ
- C/A kodlu GPS alıcısı temel prensipleri ve uydu sinyallerinden yararlanarak konum hesabı
Principals of C/A code GPS receivers and position computation using satellite signals
MUZAFFER KAHVECİ
Yüksek Lisans
Türkçe
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. FERRUH YILDIZ
- Eliptik yörüngede spin yapan bir uzay aracı için yeniden yönelme manevrası
Reorientation maneuver for spinning spacecraft in an elliptical orbit
İLHAN SARI
Yüksek Lisans
Türkçe
1993
Astronomi ve Uzay Bilimleriİstanbul Teknik ÜniversitesiPROF.DR. UMUR DAYBELGE
- A Rigorous analysis of electron dynamics in free-electron lasers
Başlık çevirisi yok
IMAD BAKR JABER
Yüksek Lisans
İngilizce
1989
Fizik ve Fizik MühendisliğiOrta Doğu Teknik ÜniversitesiPROF. DR. ORDAL DEMOKAN