Adaptive routing algorithm for vehicular networks in city environment
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye
Tezin Onay Tarihi: 2011
Tezin Dili: İngilizce
Öğrenci: BAŞAR LORAN ÖZSAHAKYAN
Danışman: FATİH ALAGÖZ
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Tasarsız arac ağlari arasında konuma dayalı en bilinen yonlendirme protokolu Greedy PerimeterStateless Routing (GPSR) protokoludur. GPSR iki farklı tarzda calısır. Fırsatcı algoritma modu vekurtarma algoritma modu. Yonlendirme kararı icin GPSR kendi arac komsu dugumleri arasındabir liste olusturur. Sonraki dugum secimi icin, fırsatcı modunda, komsu dugumler arasındahedefe en yakın cografi noktadabulunan dugum secilir. Fakat bazı zamanlarda cografi olarak yakın olan dugum secildigi haldeveri iletiminde basarısız olur. Bu durumda ileriye dogru gonderim yapılması olanaksızdır. GPSRalgoritmasi kurtarma moduna gecer, bu mod GPSR'ın tamir stratejisini tanımlar. Diger taraftan,tasarsız arac aglarının topolojisi sebebiyle, GPSR bircok farklı olası yolların ve kavsakların olustugusehir ortamında yeterince etkin degildir. Simdiye kadar bir cok GPSR'ı gelistirme calısmaları yapılmıstır,ornek olarak Greedy Perimeter Coordinator Routing (GPCR) ve Greedy Border Superiority Routing (GBSR) verilebilir.GPCR data paket yonlendirimi icin, yol topolojisinde bulunan kavsaklar uzerindeki dugumleri kullanır vehep yonlenimi kavsaklar uzerinden yapar. GBSR ise yerel maksimum durumuyla karsılastıgı sıradaduzlemsel cizge yaratmak yerine sınır ustunluklu cizge yaratır. Bu tez icerisinde sehir topolojisini vearacların gercek hareketlerini dikkate alan bir yonlendirme protokolu onerilmektedir. Tasarsız aracagları icin uyarlanabilir yol saptama algoritması (ARAV) cozumu ile GPSR'a gore paket iletim oranıartmıs, gecikme zamanı kısalmıs, cıkan is oranı artmıs ve firsatcialgoritmanın calısma oranı GPSR'a gore artmıstır. ARAV algoritmasının fırsatcı modundaGPCR ile birlikte tasıt yogunluk algoritması kullanılmıstır. ARAV, GPCR ve GBSR'dan uyarlanabiliryonlendirme algoritması ile farklılık gosterir. ARAV fırsatcı modunda GPCR algoritmasının eksiklerinitasıt yogunluk algoritması ile gelistirmektedir.