Please use this identifier to cite or link to this item: https://hdl.handle.net/11499/3227
Title: Telsiz duyarga ağlarında ağırlıklı bağlı baskın küme algoritmaları
Other Titles: Weighted connected dominating set algorithms in wireless sensor networks
Authors: Elif Haytaoğlu
Tosun, Mustafa
Keywords: Bağlı Baskın Küme
Telsiz Duyarga Ağları
Minimum Ağırlıklı Bağlı Baskın Küme
Minimal Yönlendirme Maliyetli Bağlı Baskın Küme
Connected Dominating Set
Wireless Sensor Networks
Minimum Weighted Connected Dominating Set
Minimal Routing Cost Connected Dominating Set
Issue Date: Jul-2018
Publisher: Pamukkale Üniversitesi Fen Bilimleri Enstitüsü
Abstract: 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.
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.
Description: Bu tez çalışması Pamukkale Üniversitesi Bilimsel Araştırma Projeleri Koordinasyon Birimi tarafından 2018FEBE013 nolu proje ile desteklenmiştir.
URI: https://hdl.handle.net/11499/3227
Appears in Collections:Tez Koleksiyonu

Files in This Item:
File Description SizeFormat 
Mustafa Tosun.pdf3.52 MBAdobe PDFThumbnail
View/Open
Show full item record



CORE Recommender

Page view(s)

34
checked on Feb 23, 2024

Download(s)

74
checked on Feb 23, 2024

Google ScholarTM

Check





Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.