MARC details
000 -LEADER |
fixed length control field |
04763nam a2200457 i 4500 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
TR-AnTOB |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20230908001004.0 |
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
fixed length control field |
ta |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
171111s2022 xxu e mmmm 00| 0 eng d |
035 ## - SYSTEM CONTROL NUMBER |
System control number |
(TR-AnTOB)200450624 |
040 ## - CATALOGING SOURCE |
Original cataloging agency |
TR-AnTOB |
Language of cataloging |
eng |
Description conventions |
rda |
Transcribing agency |
TR-AnTOB |
041 0# - LANGUAGE CODE |
Language code of text/sound track or separate title |
Türkçe |
099 ## - LOCAL FREE-TEXT CALL NUMBER (OCLC) |
Classification number |
TEZ TOBB FBE END YL’22 GÜL |
100 1# - MAIN ENTRY--PERSONAL NAME |
Personal name |
Gültekin, Büşra |
Relator term |
author |
9 (RLIN) |
139283 |
245 10 - TITLE STATEMENT |
Title |
Kablosuz algılayıcı ağlarda çoklu omurga üzerinden tüme gönderim probleminin hedef programlama ile optimizasyonu / |
Statement of responsibility, etc. |
Büşra Gültekin; thesis advisor Ayşegül Altın Kayhan. |
246 13 - VARYING FORM OF TITLE |
Title proper/short title |
Goal programmıng approach wıth multıple backbones for broadcast ın wıreless sensor networks |
264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
Place of production, publication, distribution, manufacture |
Ankara : |
Name of producer, publisher, distributor, manufacturer |
TOBB ETÜ Fen Bilimleri Enstitüsü, |
Date of production, publication, distribution, manufacture, or copyright notice |
2022. |
300 ## - PHYSICAL DESCRIPTION |
Extent |
xiv, 43 pages : |
Other physical details |
illustrations ; |
Dimensions |
29 cm |
336 ## - CONTENT TYPE |
Content type term |
text |
Content type code |
txt |
Source |
rdacontent |
337 ## - MEDIA TYPE |
Media type term |
unmediated |
Media type code |
n |
Source |
rdamedia |
338 ## - CARRIER TYPE |
Carrier type term |
volume |
Carrier type code |
nc |
Source |
rdacarrier |
502 ## - DISSERTATION NOTE |
Dissertation note |
Tez (Yüksek Lisans Tezi)--TOBB ETÜ Fen Bilimleri Enstitüsü Ağustos 2022 |
520 ## - SUMMARY, ETC. |
Summary, etc. |
Bu ç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. |
|
Summary, etc. |
In 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. |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
Kablosuz algılayıcı ağ |
|
Uncontrolled term |
Tüme gönderim |
|
Uncontrolled term |
Grup haberleşmesi |
|
Uncontrolled term |
Karma tamsayılı programlama |
|
Uncontrolled term |
Hedef programlama |
|
Uncontrolled term |
Omurga |
|
Uncontrolled term |
Wireless sensor network |
|
Uncontrolled term |
Broadcast |
|
Uncontrolled term |
Group communication |
|
Uncontrolled term |
Mixed integer programing |
|
Uncontrolled term |
Goal programming |
|
Uncontrolled term |
Backbone |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Kayhan, Ayşegül Altın |
9 (RLIN) |
131672 |
Relator term |
advisor |
710 ## - ADDED ENTRY--CORPORATE NAME |
Corporate name or jurisdiction name as entry element |
TOBB Ekonomi ve Teknoloji Üniversitesi. |
Subordinate unit |
Fen Bilimleri Enstitüsü |
9 (RLIN) |
77078 |
942 ## - ADDED ENTRY ELEMENTS (KOHA) |
Koha item type |
Thesis |
Source of classification or shelving scheme |
Other/Generic Classification Scheme |