A novel clustering approach for vehicular ad hoc networks

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Marmara Üniversitesi, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği (İngilizce) Anabilim Dalı, Türkiye

Tezin Onay Tarihi: 2015

Tezin Dili: İngilizce

Öğrenci: MUHAMMED NUR AVCİL

Danışman: Müjdat Soytürk

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Kümeleme algoritmaları, çeşitli parçalara ayırma yöntemleri ile ağın yönetilebilmesini kolaylaştırmaktadır. Özellikle Araçsal ağlar (VANET) gibi bazı durumlarda kümeleme algoritmaları ile oldukça iyi performans gelişimi görülebilir, ancak ölçeklenebilirlik bakımından kümeleri birleştirme işlemi de ağ dengelilik özelliğini olumsuz yönde etkiler. Bu tezde, kümeleri birleştirmenin ağın dengesine etkilerini inceleyerek, elde edilen sonuçlara göre, yeni bir kümeleme algoritması, Yansız (Peşin Hükümsüz) Ortamlarda Göreceli Dengeli Kümeleme Algoritmasını (ReSCUE) öneriyoruz. ReSCUE'nun amacı ortam hakkında yanlı bir bilgi olmadan dengeli kümeler oluşturmaktır. ReSCUE algoritması, VANET araç karakteristiğinin zaman-mekan değişimlerini tutarak yerel alandaki bilgiler ile birlikte daha dengeli bir kümeleme yapmaktadır. ReSCUE algoritmasının performansını simülasyon ile değerlendirdiğimizde, kümelerin birleşmesinin engellenerek daha dengeli kümelerin oluşturulduğunu ve düğüm statü değişikliklerinin azaldığı görülmektedir.