000 05699nam a2200481 i 4500
999 _c200449674
_d67886
003 TR-AnTOB
005 20230908001003.0
007 ta
008 171111s2022 xxu e mmmm 00| 0 eng d
035 _a(TR-AnTOB)200449674
040 _aTR-AnTOB
_beng
_erda
_cTR-AnTOB
041 0 _atur
099 _aTEZ TOBB FBE END YL’22 NUR
100 1 _aNurcan, Derya
_eauthor
_9138369
245 1 0 _aAkıllı şebeke uygulamalarında kablosuz algılayıcı ağlarda farklılaştırılmış kapsama süreleri ile bağlı hedef kapsama tabanlı ağ ömrü maksimizasyonu /
_cDerya Nurcan; thesis advisor Ayşegül Altın Kayhan.
246 1 3 _aLıfetıme maxımızatıon for connected target coverage wıth dıfferentıated coverage duratıons ın wıreless sensor network ın smart grıd applıcatıons
264 1 _aAnkara :
_bTOBB ETÜ Fen Bilimleri Enstitüsü,
_c2022.
300 _axiv, 51 pages :
_billustrations ;
_c29 cm
336 _atext
_btxt
_2rdacontent
337 _aunmediated
_bn
_2rdamedia
338 _avolume
_bnc
_2rdacarrier
502 _aTez (Yüksek Lisans Tezi)--TOBB ETÜ Fen Bilimleri Enstitüsü Temmuz 2022
520 _aBu çalışmada, Kablosuz Algılayıcı Ağlardaki (KAA) en önemli performans metriklerinden olan ağ ömrü ve hedef kapsama çeşitlerinden olan k-kapsama problemi ele alınmıştır. Akıllı şebeke temelli bir KAA uygulamasında, hedef bölgenin özdeş hücrelerden oluştuğu varsayılmaktadır. Ayrıca, literatürden farklı olarak ağ ömrü ifadesinde, sensörlerin yaşam sürelerinin yanında hücrelerin sensörler tarafından izlendikleri süreler de dikkate alınmaktadır. Hücrelerin önem seviyelerine göre önceliklendirilebileceği ve dolayısıyla atanmaları gereken asgari sensör sayılarının ve güvenirlik oranlarının KAA tasarımı aşamasında belirlenebileceği kabul edilmiştir. Sonuç olarak, önceliklendirilen hücrelerin istenen sayıda sensör tarafından izlenebildiği, her hücre için onu izleyen sensörlerin ömürleri arasındaki sapmanın önceden belirlenen bir güvenirlik oranına göre ayarlanabildiği ve toplanan tüm verinin baz istasyonuna iletilmesi garanti edilerek ağ bağlantısının sağlandığı, hücrelerin en az bir sensör tarafından izlendiği süreyi enbüyükleyen karma tamsayılı bir matematiksel model geliştirilmiştir. Modelde ağ ömrünün ilk ölen sensöre göre belirlendiği klasik yaklaşımın aksine, sensörlerin ömürlerinin farklı olabilmesine izin verilmektedir. Ayrıca, sensörlerin kaynak, röle veya atıl düğüm olmak üzere hangi fonksiyonla kullanılacakları KAA çözüm aşamasında belirlenerek rol ataması yapılmaktadır. Toplanan veriler birden çok yol ile baz istasyonuna iletilebilmektedir. Röle olma ve çoklu iletim yolu seçenekleri yük dengelemesine yardım ederek ağın olabildiğince esnek olmasına imkan tanımaktadır. Farklı ağ boyutları, sensör ve kritik hücre sayıları ile birlikte; ağın farklı önem seviyesi oranlarındaki ve farklı hedef kapsama çeşitlerindeki davranışı ile ağ ömrünü ilk ölen sensörün belirlediği yaklaşım ve hücrelerin izlenme süreleri arasındaki farklılıklar ayrı ayrı incelenmiştir.
520 _aIn this study, we consider network lifetime as one of the most important performance metrics in Wireless Sensor Networks (WSN), and the k-coverage problem, which is one of the target coverage types simultaneously. In a smart grid-based WSN application, we assume that the target region consists of identical cells. Unlike the literature, we incorporate the duration that the cells are monitored in the network lifetime definition. We assume that cells can be prioritized according to their importance level, and thus the minimum number of sensors assigned to them and their reliability ratios can be determined during the WSN design phase. As a result, we propose a novel mixed integer programming model to maximize the duration that cells are monitored by at least one sensor and the prioritized cells can be monitored by at most the desired number of sensors. Moreover, the deviation between the sensor lifetimes that monitor each cell can be adjusted according to a predetermined reliability ratio, and we ensure network connectivity by guaranteeing that all collected data is transmitted to the base station. In our model, lifetimes of the sensors can be different, in contrast to the classical approach where the entire network lifetime is determined by the first sensor to die. In addition, we assign one of the source node, relay node or idle node roles to each sensor in the WSN design phase. We allow multi-path routing for data transmission to the base station. Relaying and multi path routing enables load balancing since the allow the network to be as flexible as possible. We examine the network behavior for different importance levels and different target coverage types both for the time until first sensor dies metric and our metric that is based on the monitoring times of the cells.
653 _aKablosuz algılayıcı ağ
653 _aAğ ömrü
653 _aHedef kapsama
653 _ak-kapsama
653 _aBağlantılılık
653 _aRol atama
653 _aKarma tamsayılı programlama
653 _aWireless sensor network
653 _aNetwork lifetime
653 _aTarget coverage
653 _ak-coverage
653 _aConnectivity
653 _aRole-assignment
653 _aMixed integer programming
700 1 _aKayhan, Ayşegül Altın
_9131672
_eadvisor
710 _aTOBB Ekonomi ve Teknoloji Üniversitesi.
_bFen Bilimleri Enstitüsü
_977078
942 _cTEZ
_2z