Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/10608
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorKayhan, Ayşegül Altın-
dc.contributor.advisorTavlı, Bülent-
dc.contributor.authorGültekin, Büşra-
dc.date.accessioned2023-08-20T19:42:33Z-
dc.date.available2023-08-20T19:42:33Z-
dc.date.issued2022-
dc.identifier.urihttps://tez.yok.gov.tr/UlusalTezMerkezi/TezGoster?key=RsTBl6RWK25OBMIKtIgYYZf3pGLSvXvhjg0N6RzAhcMAqp3ZJHtulYn4E_lbGkcL-
dc.identifier.urihttps://hdl.handle.net/20.500.11851/10608-
dc.description.abstractBu çalışmada, Kablosuz Algılayıcı Ağ (KAA) literatüründe genelde teke gönderim bağlamında ele alınmış olan sıcak nokta probleminin grup haberleşmesindeki karşılığı araştırılmıştır. Çalışmanın ilk aşamasında, tüme gönderim yapan bir KAA uygulamasında çoklu omurgalar kullanılarak maksimum enerji tüketimi enküçüklenmiştir. Çoklu omurga tasarımıyla, ağdaki düğümlere yapılan rol atamasının ve kullanılan bağlantıların değişebilmesine izin verilmiştir. Bu amaçla Akış Tabanlı (İng. Flow Based-FB) ve Düğüm Tabanlı (İng. Node Based-NB) olarak adlandırılan iki farklı Karma Tamsayılı Programlama (İng. Mixed Integer Programming-MIP) modeli kurulmuştur. Performans karşılaştırması yapıldığında NB'nin daha ölçeklenebilir olduğuna karar verilmiş ve çalışmaya bu modelle devam edilmiştir. Ayrıca bir ağdaki kullanılabilecek omurga sayısı için teorik bir üst sınır elde edilmiştir. İkinci aşamada, ağdaki toplam enerji tüketimi ve maksimum enerji tüketimi metrikleri ayrı ayrı eniyilenerek ortak topoloji örneklerinde ağın aynı şekilde davranmadığı kanıtlanmıştır. Son olarak, maksimum enerji tüketimi ve uçtan uca gecikme metrikleri hem ayrı ayrı hem de birlikte eniyilenmiştir. Birbiriyle çelişen bu iki metrik arasındaki ödünleşim çok amaçlı bir eniyileme yöntemi olan Hedef Programlama (İng. Goal Programming-GP) ile analiz edilmiştir. Tüm matematiksel modeller PYTHON kodlama dili ve CPLEX ticari çözücüsü kullanılarak çözdürülmüş, alınan tüm testlerde optimal sonuçlara ulaşılmıştır.en_US
dc.description.abstractIn this study, the counterpart of the hotspot problem in group communications, which is generally considered in the context of unicast in the Wireless Sensor Network (WSN) literature, has been investigated. In the first phase of the study, maximum energy dissipation is minimized by using multiple backbones in a broadcasting WSN application. With the multi-backbone design, the role assignment of nodes in the network and the connections used are allowed to change. For this purpose, two different Mixed Integer Programming (MIP) models called Flow Based (FB) and Node Based (NB) are constructed. When the performance comparison are made, it is decided that the NB is more scalable and the study continues with this model. In addition, a theoretical bound has been obtained for the number of backbones that can be used in a network. In the second phase, the total energy consumption and maximum energy consumption metrics in the network are optimized separately, and it is proved that the network do not behave in the same way in the common topology samples. Finally, maximum energy consumption and end-to-end delay metrics are optimized both separately and together. The trade-off between these two contradictory metrics is analyzed by Goal Programming (GP), which is a multi-objective optimization method. All mathematical models are solved using PYTHON coding language and CPLEX commercial solver, and optimal results are achieved in all tests.en_US
dc.language.isotren_US
dc.publisherTOBB ETÜen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectEndüstri ve Endüstri Mühendisliğien_US
dc.subjectIndustrial and Industrial Engineeringen_US
dc.titleKablosuz Algilayici Aglarda Çoklu Omurga Üzerinden Tüme Gönderim Probleminin Hedef Programlama ile Optimizasyonuen_US
dc.title.alternativeGoal Programming Approach With Multiple Backbones for Broadcast in Wireless Sensor Networksen_US
dc.typeMaster Thesisen_US
dc.departmentEnstitüler, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalıen_US
dc.departmentInstitutes, Graduate School of Engineering and Science, Industrial Engineering Graduate Programsen_US
dc.identifier.startpage1en_US
dc.identifier.endpage60en_US
dc.institutionauthorGültekin, Büşra-
dc.relation.publicationcategoryTezen_US
dc.identifier.yoktezid755881en_US
item.openairetypeMaster Thesis-
item.languageiso639-1tr-
item.grantfulltextopen-
item.fulltextWith Fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.cerifentitytypePublications-
Appears in Collections:Endüstri Mühendisliği Yüksek Lisans Tezleri / Industrial Engineering Master Theses
Files in This Item:
File SizeFormat 
755881.pdf1.57 MBAdobe PDFView/Open
Show simple item record



CORE Recommender

Page view(s)

82
checked on Dec 23, 2024

Google ScholarTM

Check





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