Araçsal tasarsız ağlar için konum tabanlı sezgisel ve ölçeklenebilir yönlendirme protokolü


Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye

Tezin Onay Tarihi: 2017

Öğrenci: RAMAZAN KOCAOĞLU

Danışman: OSMAN AYHAN ERDEM

Özet:

Bu tezde, araçsal tasarsız ağların karakteristik özellikleri farklı bir bakış açısı ile ele alınmış ve bu ağların kendisine özgü yapısından kaynaklı ortaya çıkan sorunları çözmeye yönelik yeni bir yönlendirme protokolü geliştirilmiştir. Geliştirilen protokol Vehicular Next Position Estimation Routing (VNPER) olarak adlandırılmıştır. Araçların gelecekteki konumlarını tahmin etmeye dayalı olarak geliştirilmiş sezgisel ve ölçeklenebilir bir yönlendirme protokolüdür. İleri görüşlü komşu keşif yaklaşımı ve ileri görüşlü komşuluk algoritması olarak adlandırılan iki yeni yaklaşım öne sürülmüştür. Araçların bir sonraki zaman dilimindeki komşuluk durumlarını öğrenebilmek için ileri görüşlü komşuluk tablosu olarak adlandırılan yeni bir tablo geliştirilmiştir. Ayrıca, rota keşif maliyetini azaltmak için yönlendirme tablosuna ek olarak topoloji tablosu olarak adlandırılan yeni bir tablo geliştirilerek yönlendirme algoritmasına eklenmiştir. VNPER protokolü, araçsal tasarsız ortamlarda daha az paket kaybı, daha az gecikme ve daha fazla miktarda işlem hacmi ile veri iletimine imkan tanımaktadır. Protokol geliştirmek için benzetim aracı olarak Network Simulator 2.34 (NS-2) kullanılmıştır. VNPER protokolü, literatürdeki diğer araçsal ağ yönlendirme protokolleri olan ASTAR, MURU, CAR ve BMFR ile karşılaştırılarak benzetim sonuçları elde edilmiştir. Deneysel sonuçlar, araçsal tasarsız ağlarda VNPER protokolünün paket teslim etme, uçtan uca ortalama gecikme ve toplam veri işlem hacmi metriklerine göre daha başarılı olduğunu göstermiştir. Araç sayısı ve veri miktarının az olduğu ortamlarda VNPER protokolü daha fazla yönlendirme yüküne sahiptir. Ancak, araç sayısı ve veri miktarı artırıldıkça daha az yönlendirme yüküne sahip olmuştur. En az yönlendirme yükü artış oranı VNPER protokolü ile elde edilmiştir. Elde edilen sonuçlar, VNPER protokolünün diğer protokollere göre daha ölçeklenebilir olduğunu göstermektedir.