Telsiz duyarga ağlarında ağırlıklı bağlı baskın küme algoritmaları
Weighted connected dominating set algorithms in wireless sensor networks
- Tez No: 518022
- Danışmanlar: DR. ÖĞR. ÜYESİ ELİF HAYTAOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Mühendislik Bilimleri, Computer Engineering and Computer Science and Control, Engineering Sciences
- Anahtar Kelimeler: Dağıtık bilgisayar sistemi, Distributed computer system
- Yıl: 2018
- Dil: Türkçe
- Üniversite: Pamukkale Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Telsiz duyarga ağları askeri, gıda, tarım vb. alanlarda sıkça kullanılmaktadır. Telsiz duyarga ağlarında iletişim için kullanılan enerji miktarını azaltmak ve ağın yaşam süresini artırmak için iletişim omurgası olarak bağlı baskın kümeler kullanılmaktadır. Kullanılan küme ne kadar küçük olursa o kadar az düğümün enerjisi azalmaktadır. Dolayısıyla bağlı baskın kümeler (CDS) oluşturulurken, bu kümenin küçük olması istenmektedir. Fakat bağlı baskın kümelerin küçük boyutlarda olması yeterli olmayabilmektedir. Bağlı baskın küme içerisinde enerjisi düşük olan düğümler seçilirse düğümün enerjisi daha çabuk biterek omurganın çalışmasını durdurabilmektedir. Bu yüzden bağlı baskın kümeye konulacak düğümler seçilirken kalan enerji seviyelerinin de dikkate alınması gerekmektedir. Bağlı baskın kümeyi oluşturan düğümlerin ağırlıklarının toplamları minimal olan bağlı baskın kümelere minimal ağırlıklı bağlı baskı küme (MWCDS) denilmektedir. Bu çalışmada iki yeni MWCDS algoritması önerilmiştir. Algoritmalardan ilki düğümlerin ağırlıklarının yanında düğümler arasında bulunan en kısa yolları da dikkate alarak CDS'i oluşturan minimal ağırlık ve yönlendirme maliyetli bağlı baskın küme (MWOC-CDS) algoritmasıdır. İkinci algoritma ise komşularına göre daha farklı düğümlere bağlanabilen kritik düğümleri dikkate alarak bağlı baskın kümeyi oluşturan kritik düğüm tabanlı minimal ağırlıklı bağlı baskın küme (CN-MWCDS) algoritmasıdır.
Özet (Çeviri)
Wireless sensor networks are often used in military, food, agriculture areas etc. To decrease energy amount consumed in the communication and increase lifetime of the network, connected dominating sets are used as a communication backbone in wireless sensor networks. Due to the total energy consumption of CDSs with few nodes is much less than CDSs with high cardinality the connected dominating sets are desired to have few nodes. However, decreasing the size of CDSs may not be enough. If nodes with low energy are selected in CDS, nodes stop working before other nodes by running out of energy. This situation causes the backbone to fail. Thus, while nodes are being choosed, their energy level should be considered. A CDS whose nodes' total weight is minimal, is named as the minimal weighted connected dominating set (MWCDS). In this work, two new MWCDS algorithms are proposed. The first one is the minimal weighted and routing cost connected dominating set (MWOC-CDS) algorithm which construct CDS by considering the shortest paths between two nodes as well as nodes' weights. The second one is critical node based the minimal weighted connected dominating set (CN-MWCDS) algorithm which construct CDS by considering critical nodes that can connect many different nodes than its neighbors.
Benzer Tezler
- Bursa ili İnegöl ilçesi merkez köylerinde 0-3 yaş grubu çocukların beslenme durumları ve bunu etkileyen faktörler
Children's in the age group of 0-3 years nutritional conditions and effective factors in the villages of Bursa-İnegöl-Merkez
ŞEBNEM SOYUER
Yüksek Lisans
Türkçe
1987
Ev EkonomisiAnkara ÜniversitesiEv Ekonomisi Ana Bilim Dalı
YRD. DOÇ. DR. NEVİN AKTAŞ
- Tarihsel gelişimi bakımından TRT'nin yönetim şekli ve hukuk düzeni
Başlık çevirisi yok
KAMİL ÖZÇELİK
Yüksek Lisans
Türkçe
1987
Radyo-Televizyonİstanbul ÜniversitesiRadyo Televizyon Ana Bilim Dalı
PROF. DR. EROL CİHAN
- Electromagnetic scattering properties of dielectric disk and cylinder with applications to ice clouds
Başlık çevirisi yok
MUSTAFA KOCATÜRK
Yüksek Lisans
İngilizce
1987
Elektrik ve Elektronik MühendisliğiBoğaziçi ÜniversitesiDOÇ. DR. SELİM ŞEKER
- Lise düzeyindeki mesleki ve teknik eğitim yatırım projelerinin gerçekleşme durumları (1976-1985 dönemi)
Başlık çevirisi yok
HASAN HÜSEYİN AKSOY
Yüksek Lisans
Türkçe
1988
Eğitim ve ÖğretimHacettepe ÜniversitesiEğitim Yönetimi, Teftişi, Planlaması ve Ekonomisi Ana Bilim Dalı
Y.DOÇ.DR. HÜSEYİN BAŞAR
- Menemen yöresi bağlarının beslenme durumunun toprak ve bitki analizleri ile incelenmesi
Başlık çevirisi yok
MEHMET EŞREF İRGET