Distributed iterative cluster localization in wireless sensor networks
Yükleniyor...
Dosyalar
Tarih
2009-01-07
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Işık Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Attribution-NonCommercial-NoDerivs 3.0 United States
Attribution-NonCommercial-NoDerivs 3.0 United States
Özet
We designed a distributed algorithm for iterative cluster localization. Because this algorithm is especially designed for large scale networks, increase in the number of sensor nodes has no ine ciency e ect on sensor node performances. A node has the information regarding every node within some vertices which are in range of the node. In the presented techniques every node only focused on localizing itself, however in our algorithm every node can localize itself individually or they obtain localization information from other nodes. And we see that each node likely to localizes itself after it has localized other nodes in its cluster which obviously shows the contribution of coordinate sharing. Although our algorithm is mostly dependent on sharing information, we show the messaging overhead is quite reasonable.
Kablosuz algIlayıcı ağlar için dağıtık yenilemeli kümesel yerelleştirme algoritması geliştirdik. Bu algoritma büyük ağlara uygun bir şekilde dizayn edildiğinden, ağ içersindeki algılayıcı düğüm sayısının artışı düğümler uzerindeki iş yükünü arttırmayacaktır. Her düğüm diğer komşuları ile iletişim kurarak bulunduğu sınırlı bir ortam içerisindeki diğer düğümlerden haberdar olur ve bunları kendi kümesinde yereleştirebilmek üzere saklar. Şu ana kadar geliştirilen dağıtık yerelleştirme tekniklerinde düğümler sadece kendi kordinatlarını bulmak için işlemler yapıyorlardı , bizim sunduğumuz algoritma da ise düğümler kendi kordinatlarını kendileri hesaplayabilir veya başka dügümlerden bu bilgiyi elde edebilirler. Yerelleştirme yapan dügümlerin kendilerinden önce kendi kümeleri içerisindeki düğümleri yerelleştirdiklerini gördük. Bu da bize kordinat bilgilerini paylaşmanın yerelleştirmeye ne kadar çok yararlı olduğunu gösterdi. Kordinatların paylaşımı üzerine olan bir yerelleştirme algoritması olduğundan, bir düğüm yerelleştirme aşamasına gelmeden önce kendi kümesi içersinde bulunan düğümlerin pozisyon bilgilerini almış durumda olduğunu gösterdik. Mesajlaşma üzerine dayalı olan bir yerelleştirme tekniği olmasına rağmen, düğümler üzerindeki mesajlaşma yükünün makul seviyelerde olduğunu gördük.
Kablosuz algIlayıcı ağlar için dağıtık yenilemeli kümesel yerelleştirme algoritması geliştirdik. Bu algoritma büyük ağlara uygun bir şekilde dizayn edildiğinden, ağ içersindeki algılayıcı düğüm sayısının artışı düğümler uzerindeki iş yükünü arttırmayacaktır. Her düğüm diğer komşuları ile iletişim kurarak bulunduğu sınırlı bir ortam içerisindeki diğer düğümlerden haberdar olur ve bunları kendi kümesinde yereleştirebilmek üzere saklar. Şu ana kadar geliştirilen dağıtık yerelleştirme tekniklerinde düğümler sadece kendi kordinatlarını bulmak için işlemler yapıyorlardı , bizim sunduğumuz algoritma da ise düğümler kendi kordinatlarını kendileri hesaplayabilir veya başka dügümlerden bu bilgiyi elde edebilirler. Yerelleştirme yapan dügümlerin kendilerinden önce kendi kümeleri içerisindeki düğümleri yerelleştirdiklerini gördük. Bu da bize kordinat bilgilerini paylaşmanın yerelleştirmeye ne kadar çok yararlı olduğunu gösterdi. Kordinatların paylaşımı üzerine olan bir yerelleştirme algoritması olduğundan, bir düğüm yerelleştirme aşamasına gelmeden önce kendi kümesi içersinde bulunan düğümlerin pozisyon bilgilerini almış durumda olduğunu gösterdik. Mesajlaşma üzerine dayalı olan bir yerelleştirme tekniği olmasına rağmen, düğümler üzerindeki mesajlaşma yükünün makul seviyelerde olduğunu gördük.
Açıklama
Text in English ; Abstract: English and Turkish
Includes bibliographical references (leaves 27-29)
viii, 30 leaves
Includes bibliographical references (leaves 27-29)
viii, 30 leaves
Anahtar Kelimeler
Kaynak
WoS Q Değeri
Scopus Q Değeri
Cilt
Sayı
Künye
Çakıroğlu, O. A. (2009). Distributed iterative cluster localization in wireless sensor networks. İstanbul: Işık Üniversitesi Fen Bilimleri Enstitüsü.
