MARC details
| 000 -LEADER |
|---|
| fixed length control field |
07877nam a2200457 i 4500 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
TR-AnTOB |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20230908000946.0 |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
|---|
| fixed length control field |
ta |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
171111s2018 xxu e mmmm 00| 0 eng d |
| 035 ## - SYSTEM CONTROL NUMBER |
|---|
| System control number |
(TR-AnTOB)200437825 |
| 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 Ph.D’19 ÇİÇ |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Çiçek, Cihan Tuğrul |
| Relator term |
author |
| 9 (RLIN) |
127088 |
| 245 10 - TITLE STATEMENT |
|---|
| Title |
İnsansız hava aracı baz istasyonlarının 3 boyutlu yerseçim ve kaynak atama problemlerinin optimizasyonu / |
| Statement of responsibility, etc. |
Cihan Tuğrul Çiçek ; thesis advisor Hakan Gültekin. |
| 246 11 - VARYING FORM OF TITLE |
|---|
| Title proper/short title |
Optimization of 3-D location and resource allocation problems of unmanned aerial base stations |
| 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 |
2019. |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
xv, 145 pages : |
| Other physical details |
illustrations ; |
| Dimensions |
29 cm |
| 336 ## - CONTENT TYPE |
|---|
| Source |
rdacontent |
| Content type code |
txt |
| Content type term |
text |
| 337 ## - MEDIA TYPE |
|---|
| Source |
rdamedia |
| Media type code |
n |
| Media type term |
unmediated |
| 338 ## - CARRIER TYPE |
|---|
| Source |
rdacarrier |
| Carrier type code |
nc |
| Carrier type term |
volume |
| 502 ## - DISSERTATION NOTE |
|---|
| Dissertation note |
Tez (Doktora Tezi)--TOBB ETÜ Fen Bilimleri Enstitüsü Kasım 2019 |
| 520 ## - SUMMARY, ETC. |
|---|
| Summary, etc. |
İnsansız hava araçları (İHA) son yıllarda çok farklı alanlarda kullanılmaya başlanmıştır. Hem maliyet avantajları hem de kolay yönetilebilir olmaları kullanım alanlarının genişlemesine de olanak vermektedir. Bu tez kapsamında İHA'ların hareketli baz istasyonu olarak yeni nesil kablosuz haberleşme ağlarına entegrasyonu ve çeşitli senaryolar için İHA Baz İstasyonlarının (İHABİ) yerseçim ve kaynak atama problemleri ele alınmıştır. Klasik yerseçim problemlerinden farklı olarak hem dikey düzlemde hareket kabiliyeti olması hem de problemler genelinde kullanılan performans göstergelerinin konveks ve monoton olmaması problemin çözümünü oldukça zorlaştırmaktadır. İHABİ yerseçim ve kaynak atama kararlarının eniyilenmesi amacıyla dört farklı problem ele alınmıştır. Bu problemlerden ilki statik kapasitesiz İHABİ'lerin genelleştirilmiş yerseçimini, ikincisi statik kapasiteli tek İHABİ'nin yerseçim ve kaynak atama kararlarını, üçüncüsü statik kapasiteli birden çok İHABİ'nin yerseçim ve kaynak atama kararlarını, dördüncüsü ise dinamik kapasitesiz tek İHABİ'nin yerseçimini ele almaktadır. Problemler genellikle karma tamsayılı doğrusal olmayan programlama teknikleri ile modellenmiş ve her bir model özelinde modelin karakteristikleri incelenmiştir. Ele alınan problemler NP-Zor problemler sınıfına aittir. Dolayısıyla, belirli problem büyüklüklerinden sonra mevcut ticari yazılımlar aracılığıyla makul zamanlarda çözüm alınması mümkün olmamaktadır. Bu sebeple problemlerin hızlı ve etkin çözümü için çeşitli sezgisel algoritmalar geliştirilmiştir. Geliştirilen algoritmalar genellikle yerseçim ve kaynak atama kararlarının ardışık olarak verilmesine ve bu algoritmalar sonucu elde edilen çözümlerin yerel arama yöntemleri ile iyileştirilmesine dayanmaktadır. Klasik yerseçim problemlerinden farklı olarak bu ardışık algoritmaların tasarımında hem ağ kapasitesinin hem de kullanıcıların taleplerinin değerlendirilmesine önem verilmiştir. İHABİ'lerle ilgili henüz standart çalışmaları tamamlanmadığı için literatürde kullanıma açık bir veri kümesi bulunmamaktadır. Bu nedenle, geliştirilen formülasyonların ve sezgisel algoritmaların performansı yapay olarak üretilen verilerle test edilmiştir. Her bir problem özelinde üretilen problem verilerinin literatürde bundan sonra yapılacak çalışmalara da esas oluşturması amaçlanmıştır. Bu veriler kullanılarak, hem ticari yazılımlarla çözdürülen formülasyonların hem de geliştirilen sezgisel algoritmaların çözüm süresi ve çözüm kalitesi açısından karşılaştırıldığı kapsamlı deneysel çalışmalar yapılmıştır. Elde edilen sonuçlar ışığında İHABİ içeren kablosuz haberleşme ağlarının kapsama performansının artırılması için çeşitli politika önerilerinde bulunulmuştur. Sonuç olarak, geliştirilen algoritmaların makul sürelerde optimale yakın sonuçlar elde ettiği ve İHABİ'lerin kablosuz haberleşme ağlarının performansını önemli derecede artırdığı gösterilmiştir. |
|
|---|
| Summary, etc. |
Unmanned Aerial Vehicles (UAVs) have started to be used in many areas. Their cost advantages and the ease of manageability allow for a broader range of applications. In this thesis, the integration of UAVs into next generation wireless communication networks as mobile base stations is considered and several UAV Base Station (UAV-BS) location and resource allocation problems are solved under various scenarios. The vertical movement ability of UAV-BSs and non-convex and non-monotone structure of performance measures used in wireless communication networks differ from classical location problems and increase the complexity of problems. Four different problems are considered to optimize UAVBS location and resource allocation decisions. The first problem considers a static uncapacitated generalized UAVBS covering location decisions, the second problem considers a static capacitated single UAVBS location and resource allocation decisions, the third problem considers a static capacitated multi-UAVBS location and resource allocation decisions, and the fourth problem considers a dynamic uncapacitated single UAVBS covering location decisions. These problems are typically modelled as mixed integer non-linear programming formulations, and the properties specific to each model are investigated. All of the considered problems belong to NP-Hard problem class. Therefore, it is not possible to find exact solutions in reasonable solution times by commercial solvers for large problem instances. For this reason heuristic algorithms are developed to obtain quick and efficient solutions. These algorithms mainly depend on determining the location and resource allocation decisions separately and iteratively and improving the final solution by different local search algorithms. Different than the classical location problems, we consider both the network capacity and different user demand behavior in the design of these heuristic algorithms. Since it has not become a standard to use UAV-BSs in the existing communication networks yet, there does not exist any publicly available data set for this problem. Therefore, the performances of the developed formulations and proposed heuristic algorithms are tested on synthetically generated data sets. Each generated data set for each problem is also expected to become a benchmark for future research. Extensive computational tests are performed to compare both the solution quality and time of the formulations that are solved by commercial solvers and the developed heuristic algorithms. In the light of the attained results, several policies are proposed to improve the coverage performance of UAV-assisted wireless communication networks. In conclusion, it is shown that the developed heuristic algorithms find approximate optimal solutions within reasonable CPU time, and that UAV-BSs would substantially increase the performance of wireless communication networks. |
| 650 #7 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Tezler, Akademik |
| 9 (RLIN) |
32546 |
| 653 ## - INDEX TERM--UNCONTROLLED |
|---|
| Uncontrolled term |
Kapsama yerseçim problemi |
|
|---|
| Uncontrolled term |
Kaynak atama problemi |
|
|---|
| Uncontrolled term |
Insansız hava aracı baz istasyonu |
|
|---|
| Uncontrolled term |
Dogrusal olmayan eniyileme |
|
|---|
| Uncontrolled term |
Sezgisel algoritmalar |
|
|---|
| Uncontrolled term |
Covering location problem |
|
|---|
| Uncontrolled term |
Resource allocation problem |
|
|---|
| Uncontrolled term |
Non-linear optimization |
|
|---|
| Uncontrolled term |
Unmanned aerial vehicle base station |
|
|---|
| Uncontrolled term |
Heuristic algorithms |
| 700 1# - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Gültekin, Hakan |
| 9 (RLIN) |
73211 |
| 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 |
| 856 40 - ELECTRONIC LOCATION AND ACCESS |
|---|
| Uniform Resource Identifier |
<a href="https://tez.yok.gov.tr/">https://tez.yok.gov.tr/</a> |
| Materials specified |
Ulusal Tez Merkezi |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) |
|---|
| Koha item type |
Thesis |
| Source of classification or shelving scheme |
Other/Generic Classification Scheme |
