Optimization of the number and placement of routers in wireless mesh networks

Kablosuz ağ ağları, popülaritesi artan yeni bir kablosuz ağ türüdür. Bu ağlar, yönlendiriciler ve istemcilerden oluşur. yönlendiriciler ağ yönlendiricileri olarak adlandırılır ve istemciler ağ istemcileri olarak adlandırılır. Kablosuz örgü ağların, daha güvenilir kapsama alanı ve daha yüksek hızlar gibi geleneksel kablosuz ağlara göre bir dizi avantajı vardır. Bu ağların dezavantajlarından biri, geleneksel kablosuz ağlardan daha fazla yönlendirici yerleşimi gerektirmesidir. Bunun nedeni, her yönlendiricinin ağdaki diğer tüm yönlendiricilerin kapsama alanı içinde olması gerekmesidir. Bu yönlendiriciler için en iyi yerleşimi belirlemek için kullanılabilecek birçok farklı algoritma türü vardır ve ortama veya duruma bağlı olarak bazı algoritmalar diğerlerinden daha iyidir. Bir algoritma, yönlendirici yerleşimi için en uygun çözümü bulmak üzere genetik programlama adı verilen bir işlemi kullanan Genetik Algoritma olarak adlandırılır. (GA) genetik algoritması, yönlendiricinin belirli bir alan için mümkün olan en fazla kapsama alanını sağlayabilmesi için en iyi yerleşimini bulmak için kullanılır. Olasılığa dayalı bir yaklaşım kullanır ve bağlantı sorunlarına yol açabilecek çok fazla düğümü tek bir noktaya yerleştirmekten kaçınır. Önerilen yöntem, C++ programlama ortamı ve NS2 yazılım paketi kullanılarak uygulandı. Üretilen örneklerin bir kıyaslaması kullanılarak, deneysel sonuçlar analiz edilmiştir. Boyutları küçükten büyüğe değişen değişken üretilen örnek kümeleri araştırıldı. Sonuç olarak, ağ istemcilerinin topolojik yerleşimi de dahil olmak üzere WMN'lerin çeşitli özellikleri kaydedilmiştir. Ağ bağlantısı, kapsama alanı ve bir dizi yönlendirici açısından simülasyon sonuçları, önerilen strateji ile üstün performansın elde edilebileceğini de göstermektedir.