Location based multicast routing algorithms for wireless sensor networks

üOZETğ ˙şË™KABLOSUZ ALGILAYICI AGLAR ICIN KONUM BAZLIü ˙ ˙COKLU GONDERIM YOL BULMA ALGORITMALARIşğHakkı BAGCIBilgisayar Mühendisliği, Yüksek Lisansu g u˙Tez Yüneticisi: Yrd. Doş. Dr. Ibrahim Kürpeoğluo c o gAğustos, 2007gKablosuz algılayıcı ağlarda bir mesajı birden fazla hedef algılayıcı dügumeg uğügündermek işin şoklu günderim yol bulma protokollerine ihtiyaş vardır. Algılayıcıo cc o cağlarında coğu zaman algılayıcı dügumlere birbirinden farklı belirleyiciler tahsisg şg uğüetmek etkili bir yol olmadığından, konum bilgisini ayırt edici ozellik olarak kul-g ülanmak ve mesajları hedef konumlara gündermek daha iyi bir yaklaşım olarako sgürünüyor. Bu tezde kablosuz algılayıcı ağlar işin algılayıcı dügumlerin konum bil-ou u g c uğügisini kullanarak calışan, iki yeni dağıtık coklu günderim algoritması oneriyoruz.şs g ş o ü˙ algoritma coklu günderim ağacındaki toplam dal sayısını ve buna bağlı olarakIlk ş o g gtoplam günderme sayısını azaltmak işin hedef dügumleri aşısal konumlarına güreo c uğü c o˙gruplayarak, her gruba bir mesaj günderir. Ikinci algoritma ise kaynak dügumdeo uğüühedef düğumlerin konum bilgisini kullanarak Oklit minimum kaplama ağacıug ü ghesaplar. Coklu günderim mesajları, oluşturulan bu ağaca güre hedef dügumlereş o s g o uğügünderilir. Bu yaklaşım toplam günderim sayısını azaltmayı amaşladığındano s o c gmesajları hedef dügumlere gündermek işin kullanılan toplam enerji miktarınınuğü o cdüşurülmesini sağlar. Bu iki algoritmayı birbiriyle ve başka bir konum bazlı cokluus ü u g s şgünderim protokolü olan PBM ile iletim başarısı, toplam günderim sayısı, uştano u s o cuca gecikme süresi ve günderilen toplam data miktarı aşısından karşılaştırdık.u o c ssSonuşlar güsterdi ki, onerdiğimiz algoritmalar daha olşeklenebilir ve enerji kul-c o ü g üclanımı bakımından daha etkindir. Bu sebeple kablosuz algılayıcı ağlarda coklug şgünderimde kullanılmak işin iyi birer adaydırlar.o cAnahtar süzcükler : Kablosuz Algılayıcı Ağlar, Konum Bazlı Coklu Günderim,ou g ş oCoğrafi Yol Bulma.giv