Location based multicast routing algorithms for wireless sensor networks
Kablosuz algılayıcı ağlar için konum bazlı çoklu gönderim yol bulma algoritmaları
- Tez No: 199893
- Danışmanlar: Y.DOÇ.DR. İBRAHİM KÖRPEOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Wireless Sensor Networks, Location Based Multicasting, GeographicRouting.iii
- Yıl: 2007
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 69
Özet
ü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ğraï¬ Yol Bulma.giv
Özet (Çeviri)
ABSTRACTLOCATION BASED MULTICAST ROUTINGALGORITHMS FOR WIRELESS SENSOR NETWORKSğHakkı BAGCIM.S. in Computer EngineeringËSupervisor: Asst. Prof. Dr. Ibrahim Kürpeoğluo gAugust, 2007Multicast routing protocols in wireless sensor networks are required for sendingthe same message to multiple diï¬erent destination nodes. Since most of thetime it is not convenient to identify the sensors in a network by a unique id,using the location information to identify the nodes and sending messages to thetarget locations seems to be a better approach. In this thesis we propose twodiï¬erent distributed algorithms for multicast routing in wireless sensor networkswhich make use of location information of sensor nodes. Our ï¬rst algorithmgroups the destination nodes according to their angular positions and sends amessage toward each group in order to reduce the number of total branchesin multicast tree which also reduces the number of messages transmitted. Oursecond algorithm calculates an Euclidean minimum spanning tree at the sourcenode by using the positions of the target nodes. According to the calculatedMST, multicast message is forwarded to destination nodes. This helps reducingthe total energy consumed for delivering the message to all target nodes since ittries to minimize the number of transmissions. We compare these two algorithmswith each other and also against another location based multicast routing protocolcalled PBM according to success ratio in delivery, number of total transmissions,traï¬c overhead and average end to end delay metrics. The results show thatalgorithms we propose are more scalable and energy eï¬cient, so they are goodcandidates to be used for multicasting in wireless sensor networks.
Benzer Tezler
- Çok hedefli iletim ve çok hedefli iletim güvenliği
Multicast and multicast security
SİNAN İLKİZ
Yüksek Lisans
Türkçe
2005
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. GÜNSEL DURUSOY
- Okunabilir kopyalama algoritmalı DSM sisteminin gerçeklenmesi
Başlık çevirisi yok
ÖZGÜR KORAY ŞAHİNGÖZ
Yüksek Lisans
Türkçe
1998
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. TAKUHİ NADİA ERDOĞAN
- BAĞ3 protokolü için grup iletişim yöntemleri tasarımı
Başlık çevirisi yok
TANER DURSUN
Yüksek Lisans
Türkçe
1998
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET BÜLENT ÖRENCİK
- Urban cellular wireless network planning with 3D geographical grid structures
Üç boyutlu şehir haritaları ile kablosuz hücresel ağ planlama
MURAT ÖZYURT
Doktora
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. TUNA TUĞCU
- Side-channel timing attack oncontent privacy of named data networking
Başlık çevirisi yok
ERTUGRUL DOGRULUK
Doktora
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolUniversidade do MinhoPROF. JOAQUİM MACEDO
PROF. ANTONİO COSTA