Algorithms for sink mobility in wireless sensor networks to improve network lifetime

Telsiz algılayıcı ağları önceden belirlenmiş bir amacı gerçekleştirmek için tasarsız bir biçimde örgütlenen yüzlerce veya binlerce algılayıcı düğümden oluşur. Telsiz algılayıcı ağlarda bellek ve işlemcide sınırlamalar olsa da, onları geleneksel ağlardan ayıran en önemli kısıt pil problemidir. Algılayıcı düğümler zor çevresel koşulların olduğu alanlara yayıldığından, biten pilleri yenileriyle değiştirmek pratik olarak mümkün olmamaktadır. Bu durum her bir algılayıcı düğümünün enerjisinin hem düğüm hem de ağ seviyesinde dikkatlice kullanılmasını gerektirmektedir. Literatürde, ağ ömrünü geliştirmek için veri toplaşımı, enerji etkin yönlendirme düzenleri ve ortama erişim protokolleri gibi bir çok yaklaşım önerilmiştir. Bu yaklaşımların temel motivasyonu servis kalitesinden ödün vermeyerek ağ ömrünü geliştirmektir. Çıkış düğümü (veri toplanan düğüm) yer değişimi literatürde ağ ömrünü geliştirmek için sunulan etkin çözümlerden biridir.Bu tezde, kontrol edilebilir çıkış düğümü yer değişimine odaklanıp, bu problemin çıkış düğümü yerleri belirleme, hareket kararı parametreleri gibi değişik kısımlarının çözümü için bir algoritma kümesi sunulmuştur. Ayrıca, ağ ömrü uzatma çözümünün farklı bir bileşeni olarak yük dengeli topoloji yapılandırması konusunda da bir algoritma verilmiştir. Yer değişimi düzeninin farklı bileşenlerini literatürdeki diğer ilgili yaklaşımlarla, bütün çıkış düğümü yer değişimi düzenini ise, rasgele yer değişimi ve hareketsiz çıkış düğümü durumlarıyla karşılaştıran deney sonuçları sunulmuştur. Sonuç olarak, algoritmalarımızın rasgele yer değişimi ve hareketsiz durumlara göre daha iyi sonuçlar verdiği görülmüştür.