Dağıtık çizge teorik yapıların telsiz duyarga ağlarında uygulanması üzerine bir çalışma

Abstract

İnternet bağlantısına ihtiyaç duymadan, birbiriyle haberleşme ve sorun saptandığında aktif rol alabilme yeteneğine sahip cihazlara özellikle cihazlar arası bağlantının zorlu olduğu alanlarda, saldırı altında acil durumlarda ihtiyaç duyulmaktadır.Telsiz Duyarga Ağları, Nesnelerin Interneti (IoT) ve Bulut Programlama gibi dağıtıksistemler bu ihtiyacı karşılama konusunda askeri alanlarda, sağlık alanında ve uzayendüstrisinde günden güne önem kazanmaktadır. Bu makalede, BFS (Enine İlkArama) ve eşleştirme algoritmasının daha verimli çalışmasını sağlamak amacıylaBFS algoritması üzerinde bazı değişiklikler yapılmış ve eşleştirme algoritmasınıdaha az düğüm ile çalıştırmak hedeflenmiştir.Hedeflenen verime, BFS algoritmasınınişlem mantığını değiştirerek eş bulma yeteneğinin kazandırılması ve ardından Hoepman algoritmasını daha az düğümle çalıştırarak harcanan enerjinin ve işlem süresinindüşürülmesiyle ulaşılmıştır.

Devices that have the ability to communicate with each other and take an active role when problems are detected, without the need for an internet connection,are needed especially in areas where the connection between devices is difficult andin emergencies or under attack. Distributed systems such as Wireless Sensor Networks(WSN), Internet of Things (IoT) and Cloud Programming are gaining importance day by day in the military, healthcare and space industries to meet this need.In this article, some changes have been made on the BFS algorithm in order to makeBFS (Breadth First Search) and matching algorithm work more efficiently and it isaimed to run the matching algorithm with fewer nodes.The targeted efficiency wasachieved by changing the processing logic of the BFS algorithm, gaining the abilityto find a match, and then reducing the energy and processing time by running theHoepman algorithm with fewer nodes.