Optimal power control, rate adaptation and scheduling for UWB-based intra-vehicular wireless sensor networks
Ultra geniş bant iletişim tabanlı araçiçi kablosuz algılayıcı ağları için optimum güç kontrolü, veri gönderim hızı adaptasyonu ve çizelgeleme
- Tez No: 318011
- Danışmanlar: YRD. DOÇ. DR. SİNEM ÇÖLERİ ERGEN
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2012
- Dil: İngilizce
- Üniversite: Koç Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Araç içi kablosuz algılayıcı ağları sağladığı parça, onarım ve bakım giderlerindeki d üşüş, kabloların çıkarılması yoluyla elde edilen yakıt verimliliği ve kablolu teknolojiyle kullanılmasına imkan olmayan Akıllı Lastik gibi yeni algılayıcı teknolojilerinin uygulanmasna elverişliliği ile ümit veren yeni bir araştırma alanıdır. Haberleşme ve kontrol sistemleriyle yakın etkileşimi, y üksek g üvenilirlik, enerji verimliliği ve gecikme gereklilikleri araç içi kablosuz algılayıcı ağların ayırt edici özelliklerindendir. Bu gereklilikleri, b öylesinezorlu bir ortamda ve kısa mesafede karşılayabilecek en uygun iletişim teknolojisi ultra geniş bantlı iletişimdir. Bu tezde, ultra geniş bant iletişim tabanlı arac içi kablosuz algılayıcı ağlar için optimum g üç kontrol ü, veri g önderimi hız adaptasyonu ve çizelgeleme tekniği bir ve birden fazla Elektronik Kontrol Ünitesi (EKÜ) için incelenmektedir. Bir EKÜ bulunan ağda, optimum g üç kontrol ün ün ve veri g önderim hız adaptasyonunun çizelgeleme algoritmasından bağımsız olduğu g österilmiştir. Çizelgeleme problemi icin optimal çöz üm, polinom zamanda çöz ülemeyen bir Karışık Doğrusal Tamsayı Programlama problemi olarak form ülleştirilmiştir. Bunun üzerine, sabiti 2 olanbir yaklaşım algoritması çizelgeleme problemi için tasarlanmıştır. Algılayıcıların eşzamanlı g önderiminin m ümk ün olduğu, birden fazla EKÜ bulunan ağda, optimum g üç kontrol ü problemi polinom zamanda çöz ülebilen bir Geometrik Programlama problemi olarak; optimum çizelgeleme problemi ise algılayıcısayısına g öre üstel sayıda değişkeni olan bir Karışık Doğrusal Tamsayı Programlama problemi olarak form üle edilmiştir. Bunun üzerine, çizelgeleme için, bir EKÜ bulunan ağ için tasarlanan algoritmann birden fazla EKÜ bulunması durumunda başarımını artırma fikri üzerine kurulu buluşsal bir çizelgelemealgoritması tasarlanmıştır.
Özet (Çeviri)
Intra-vehicular wireless sensor networks (IVWSN) is a promising new research area that can provide part cost, assembly, maintenance savings and fuel efficiency through the elimination of the wires, and enable new sensor technologies to be integrated into vehicles, which would otherwise be impossible using wired means, such as Intelligent Tire. The distinguishing properties of this network include the close interaction of the communication and control systems, strict reliability, energy efficiency and delay requirements. UWB is the most suitable technology that can meet these requirements in such a harsh environment containing a large number of reflectors operating at extreme temperatures at short distance. In this thesis, optimal power control, rate adaptation and scheduling for UWB-based IVWSN is investigated for one Electronic Control Unit (ECU) and multiple ECU cases. For one ECU case, we show that the optimal rate and power allocation is independent of the optimal scheduling algorithm. We prove the NP-hardness of thescheduling problem and formulate the optimal solution as a Mixed Integer Linear Programming (MILP) problem. We then propose a 2-approximation algorithm, Smallest Period into Shortest Subframe First (SSF) algorithm. For the multiple ECU case where the concurrent transmission of links is possible, we formulate the optimal power control as a Geometric Programming(GP) problem and optimal scheduling problem as a MILP problem where the number of variables is exponential in the number of the links. We then propose a heuristic algorithm, Maximum Utility based Concurrency Allowance (MUCA) algorithm, based on the idea of improving the performance of the SSF Algorithm significantly in the existence of multiple ECUs by determining the sets of maximum utility.
Benzer Tezler
- Optimal resource allocation for delay and energy constrained wireless networks
Gecikme ve enerji kısıtlı kablosuz ağlarda optimal kaynak özgüleme
YALÇIN ŞADİ
Doktora
İngilizce
2015
Elektrik ve Elektronik MühendisliğiKoç ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SİNEM ÇÖLERİ ERGEN
- Bazı yer ve sırık fasulye çeşitlerinde optimal melezleme şartlarının tespiti üzerine bir araştırma
Başlık çevirisi yok
TÜRKAN KOÇLU
- New algorithms and techniques for microprocessor-controlled PWM induction drives
Başlık çevirisi yok
OSMAN KÜKRER
Doktora
İngilizce
1987
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. H. BÜLENT ERTAN
- Çukurova bölgesinde biyoklimatik veriler kullanılarak açık ve yeşil alan sistemlerinin belirlenmesi ilkeleri üzerinde bir araştırma
A research on the determination of the principles in open and green spaces systems by using the bioclimatic data in Çukurova region
MEHMET FARUK ALTUNKASA
Doktora
Türkçe
1987
Çevre MühendisliğiÇukurova ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
DOÇ. DR. ERDOĞAN GÜLTEKİN
- Küsküt (cuscuta campestris Yuncker)'ün biyolojisi ve savaşımına ilişkin incelemeler
The Studies on the biology and control of cuscuta spp. (cuscuta campestris Yunck.)
HASAN DEMİRKAN