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
- Nonlinear solver-aided estimation filter based geostationary satellite navigation with available GNSS signals
Mevcut küresel uydu navigasyon sistemleri sinyalleri ile yer sabit yörünge uyduları için doğrusal olmayan çözücü destekli kestirim filtresi tabanlı navigasyon
FURKAN ŞEVİK
Yüksek Lisans
İngilizce
2025
Havacılık ve Uzay Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ DEMET ÇİLDEN GÜLER
- Bazı esterlerin kinetik incelenmesi ve termodinamik parametrelerin belirlenmesi
Kinetic study and detesmination of thermodnamic parameters of some esters
İBRAHİM TAŞ
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiUludağ ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MUSTAFA CEBE
- Atherosklerotik kalp hastalıklarında risk faktörleri
Risk factors in the coronary artery disease
MURAT SUHER
- Bazı sert çekirdekli meyve türlerinde döllenme biyolojisi üzerinde yöntem çalışmaları
Başlık çevirisi yok
ATBİMOĞLU ADALET
- Cam ve plastik seraların sonbahar domates üretimi yönünden karşılaştırılması
Başlık çevirisi yok
ERGUN DURAN