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: Belirtilmemiş.
- 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ı: 141
Ö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
- Mission management and control for cubesatellites
Yetenekli küp uydular için görev yönetimi ve kontrolü
AYBÜKE AĞIRBAŞ
Yüksek Lisans
İngilizce
2024
Havacılık ve Uzay Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
PROF. DR. ALİM RÜSTEM ASLAN
- Routing and network mobility management in next generation satellite networks
Gelecek nesil uydu ağlarında yol atama ve ağ hareketliliğinin yönetimi
ÖMER KORÇAK
Doktora
İngilizce
2009
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiBilgisayar Mühendisliği Bölümü
DOÇ. FATİH ALAGÖZ
- Design and realization of Ku-band microstrip patch antenna with LNA for small satellites
Küçük uydular için Ku band mikroşerit yama anten dizisi ve düşük gürültülü kuvvetlendirici tasarımı ve gerçeklemesi
LIDA KOUHALVANDI
Yüksek Lisans
İngilizce
2015
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
ÖĞR. GÖR. HASAN BÜLENT YAĞCI
- Mission analyses of a double unit Cubesat - Beeaglesat
Beeaglesat Küp uydusu görev anali̇zleri̇
ÇAĞRI KILIÇ
Yüksek Lisans
İngilizce
2015
Havacılık Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
PROF. DR. ALİM RÜSTEM ASLAN
- 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