Yazar "Sonakalan, Cemalettin" seçeneğine göre listele

Listeleniyor 1 - 1 / 1
  • Küçük Resim Yok
    Öğe
    Kablosuz sensör ağlarının çizge teorisi temelli yöntem ile konumlandırılması
    (İnönü Üniversitesi, 2025) Sonakalan, Cemalettin; Öztemiz, Furkan
    Bu tez çalışması, Minimum Vertex Cover Problemi (MVCP) üzerine odaklanarak, çizge teorisinin optimizasyon yetkinliklerini iki farklı uygulama alanında ele almakta ve yenilikçi bir yaklaşım sunmaktadır. MVCP, bir çizgenin tüm kenarlarını kapsayan en az sayıda düğümden oluşan bir düğüm kümesi bulmayı hedefleyen NP-zor bir problemdir. Çeşitli alanlarda geniş bir uygulama yelpazesine sahip olan MVCP, ağ tasarımı, iletişim ağları ve sosyal ağlar gibi sistemlerin enerji verimliliğini artırma ve kaynak kullanımını optimize etme noktasında kritik bir rol oynamaktadır. Bu çalışmada, Malatya Vertex Cover algoritması temel alınarak maliyet etkin ve uygulanabilir çözümler geliştirilmiştir. Birinci uygulamada, Barcelona şehrindeki bir mahalle modeli üzerinde, bölgeyi en az sayıda güvenlik kamerası ile kapsayacak bir çözüm önerilmiştir. Çalışmada, mahalledeki kavşaklar birer düğüm olarak modellenmiş, Google Earth ile elde edilen veri seti R programlama dilinde bir çizgeye dönüştürülmüştür. Malatya Vertex Cover algoritması kullanılarak düğümlerin merkezilik değerleri hesaplanmış, en yüksek merkezilik değerine sahip düğümler iteratif olarak seçilerek çözüm kümesine dahil edilmiştir. Bu yöntem, bölgenin tümünü kapsarken güvenlik maliyetlerini minimumda tutmayı başarmıştır. İkinci uygulamada, İnönü Üniversitesi kampüsünde kablosuz erişim noktalarının optimal konumlandırılması hedeflenmiştir. Üniversite yerleşkesindeki binalar, Google Earth aracılığıyla çizge modeli olarak işaretlenmiş ve her bina bir düğüm olarak tanımlanmıştır. Malatya Vertex Cover algoritması ile düğüm seçimleri yapılmış ve en az sayıda erişim noktası ile kampüsün tamamını kapsayan bir ağ tasarlanmıştır. Bu analiz, maliyet tasarrufu ve enerji verimliliği açısından olumlu sonuçlar sağlamıştır. Çalışmanın her iki uygulama alanında da Malatya Vertex Cover yönteminin etkinliği ve uygulanabilirliği gösterilmiştir. Elde edilen bulgular, çizge teorisi temelli optimizasyon yöntemlerinin gerçek dünya problemlerine çözüm sunma potansiyelini ortaya koyarak literatüre değerli bir katkı sağlamaktadır.