Kapasite Farkında Topoloji Kontrol Algoritmalarının Telsiz Duyarga Ağlarında Deneysel Analizi

Authors : Mustafa AŞÇI, Can İLERİ, Orhan DAĞDEVİREN

Pages : 32-46

View : 15 | Download : 7

Publication Date : 2020-12-16

Article Type : Research Paper

Abstract :Haberleşme, telsiz duyarga ağları insert ignore into journalissuearticles values(TDA’lar); üzerinde çalışan duyarga düğümlerinin enerji tüketiminde en önemli etmendir. Haberleşmeyi en aza indirip, enerji etkinliği sağlamak amacıyla yoğun bağlı ağlar, seyrek bağlı bir ağa dönüştürülür. Bu dönüşüm için kullanılan yöntemlerden biri de topoloji kontrolüdür. Topoloji kontrolü yöntemiyle genelde TDA’lar için kapsayan ağaç oluşturulmaktadır. Kapsayan ağaçlardan kapasite kısıtını sağlayan, en düşük maliyetli ağacı bulmayı hedefleyen problem, kapasite kısıtlı en küçük ağaç insert ignore into journalissuearticles values(KEKA); problemidir. Alt ağaçların arasındaki yük dengesi, ağdaki mesaj sayısını ve enerji etkinliğini etkilemektedir. Bu çalışmada, TDA’lar üzerinde KEKA algoritmalarının performansı ve yük dengesi analiz edilmiştir. Esau-Williams algoritması referans alınarak geliştirilen merkezi CENTEW ve dağıtık MCO algoritmaları TOSSIM simülatörü üzerinde yük dengesi, gönderilen ve alınan mesaj boyutu, harcanan enerji ve geçen zaman kapsamlarında karşılaştırılmıştır. 250 düğümlük ağlar üzerinde yapılan deneysel sonuçlara göre CENTEW daha az zaman harcamasına rağmen MCO, 3,98 kat daha az enerji kullanmaktadır. Dağıtık KEKA yaklaşımının enerji-etkin olduğu ve yük dengesini sağladığı görülmüştür.
Keywords : Telsiz Duyarga Ağları, Kapasite Kısıtlı Kapsayan En Küçük Ağaç Problemi, Enerji Etkin ve Dengeli Ağlar, Ağ Tasarımı, Topoloji Kontrolü, Esau Williams Sezgiseli