Haberleşme ağlarında mesaj yönlendirme probleminde karınca koloni algoritması`nın kullanılması

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Erciyes Üniversitesi, Fen Bilimleri Enstitüsü, ELEKTRONİK MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2004

Tezin Dili: Türkçe

Öğrenci: SEHER MAMUR

Danışman: NURHAN KARABOĞA

Özet:

Ill HABERLEŞME AĞLARINDA MESAJ YÖNLENDİRME PROBLEMİNDE KARINCA KOLONİ ALGORİTMASI' NIN KULLANILMASI ÖZET Karınca kolonilerinin yiyecek temin etme davranışlarından esinlenilerek gerçekleştirilen bireyler, haberleşme ağlarında kontrol ve yönetim problemlerinin çözümünde kullanılabilmektedirler. Bu tez çalışmasında, bu bireylerin haberleşme ağlarında mesaj yönlendirme problemi için nasıl kullanılabilecekleri anlatılmaktadır. Bu bireyler, basit bir şekilde çalışarak birbirlerine etki etmektedirler. Bireyler topluluğu, ya da karınca kolonisi, sadece bölgesel bilgiyi kullanmakta ve ortamdan etkilenen birey haberleşmesi ile dağılmış kontrolün bir biçimini sergilemektedirler. Bu tez çalışmasında, Karınca Koloni Optimizasyonunun (KKO) değişik iki versiyonu olan ANTNET ve Karınca Sistemi (KS) algoritmalarının haberleşme ağlarında mesaj yönlendirme problemine uygulaması gerçekleştirilmiş ve elde edilen sonuçlar karşılaştırılrmştır. Tez çalışması altı bölümden oluşmaktadır. Birinci bölümde haberleşme ağlarından ve karınca koloni zekasından kısaca bahsedilerek tezin amacı ortaya konmuştur. İkinci bölümde, bilgisayar ağ kavramlarına değinildikten sonra haberleşme ağlarının oluşturulması sırasında, tasarım karmaşıklığını azaltmak için geliştirilmiş olan OSI Başvuru Modeli' nden bahsedilmektedir. Daha sonra ise bir ağın en önemli parçalarından biri olan WAN teknolojisi detaylı bir şekilde anlatılmaktadır. Üçüncü bölümde, yönlendirmenin öneminden bahsedildikten sonra haberleşme ağlarında yönlendirme işleminin gerçekleştirildiği, OSI Başvuru Modelinin üçüncü katmanı olan Ağ Katmanı anlatılmaktadır. Ayrıca bölümün sonunda halen kullanılmakta olan birkaç klasik yönlendirme algoritması tanıtılmaktadır. Dördüncü bölümde, KKO anlatılarak ANTNET ve Karınca Sistemi algoritmalarından ve bu algoritmalarla ilgili literatür bilgilerinden söz edilmektedir. Beşinci bölümde, bu iki algoritmanın farklı iki ağ yapısına uygulaması gerçekleştirilmiş ve elde edilen sonuçlar karşılaştırılmıştır. Altıncı bölümde ise tez çalışmasından elde edilen bulgular ve sonuçlar tartışılmıştır. Anahtar Kelimeler: Haberleşme ağları, yönlendirme, optimizasyon ve karınca zekası.