Channel assignment and routing for multi-radio wireless mesh networks
Çoklu radyolu kablosuz çokgen bağlantılı ağlarda kanal atama ve rotalama problemi
- Tez No: 177212
- Danışmanlar: DOÇ. DR. OYA EKİN KARAŞAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: 107
Özet
Bu tez çalışmasında çoklu atlamalı kablosuz çokgen bağlantılı ağlarda kanalatama ve rotalama problemi incelenmiştir. Bu sistemde her bir yönlendiricininbirden fazla radyoya sahip olduğunu, sistemin zaman dilimlerinden oluştuğunuve kanal atamalarının statik olduğunu varsaydık. Özellikle, belirli bir zamandilimi içerisinde radyo bağlantıları arasında yapılan kanal atamaları girişimkısıtlamasına uymak zorundadır. Bir zaman çerçevesi zarfında kurulan tümbağlantıların birleşimi ile her bir düğümden diğer her düğüme verilen maksimumatlama uzaklığı veya çap içerisinde bağlantı kurabilecek bir yönlü bağlantıoluşturuldu. Girişim ve çap sınırlamaları dikkate alınarak kullanılan zaman diliminienazlayacak kanal atama ve rotalama problemi çözüldü. Problemi küçük çaplıağlarda çözebilmek için bir tamsayı doğrusal program sunuldu. Büyük çaplı ağlariçin ise, üç çeşit sezgisel yöntem geliştirildi. Optimal çözümlerin bulunamadığıdurumlarda, sezgisel yöntem ¸çözümlerinin kalitesini değerlendirmek için sunulanmodelin gevşetilmis hali geçerli eşitsizlikler ve lagrangian gevşetilme yöntemi ilegüçlendirildi. Lagrangian gevşetme modelleri altgradyan algoritması kullanılarakoptimal çözüm veya alt sınır bulmak icin çözüldü. Sezgisel yöntemler değişikağ topolojileri için test edildi. Sayısal deneyler sonucunda yerel arama tabanlıiyileştirme sezgisel yönteminin problemi büyük çaplı ağlarda çözebilmek için enuygun yöntem olduğu bulundu.
Özet (Çeviri)
In this study, we analyze the channel assignment and routing problem formulti-radio wireless mesh networks. We assume that each router has more thanone radio, the system operates in a time-slotted mode, and channel assignmentsare static. In particular, within a time slot the channel assignments for radioconnections have to obey the interference constraint. The union of all the connectionsestablished throughout the time horizon should result in a strongly connectednetwork where each node can communicate with every other node withinthe given maximum hop-distance or the diameter value. The objective is to minimizethe number of time slots used while respecting the interference and diameterrestriction. An integer linear program is proposed as an exact methodology tosolve the problem for small scale networks. For larger network sizes, three typeof heuristic approaches are developed. In order to evaluate the quality of theheuristic solutions, the lower bound of the model is strengthened through the useof valid inequalities and lagrangian relaxation. The subgradient algorithm is usedin lagrangian relaxation models to find optimal solutions or lower bounds. Theheuristics are tested on a large set of varying network topology instances. Thecomputational experiments illustrate that improvement heuristic based on localsearch is the most suitable approximation technique.
Benzer Tezler
- Channel assignment and routing for multi-radio wireless mesh networks
Çok radyolu kablosuz örgü ağlarda kanal tahsisi ve yönlendirme
AHMET MURAT ÖZDEMİRAY
Yüksek Lisans
İngilizce
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Bölümü
YRD. DOÇ. DR. İBRAHİM KÖRPEOĞLU
- Kablosuz endüstriyel nesnelerin interneti örgü ağları için kanal atama
Channel assignment for wireless industrial internet of things mesh networks
ABDULLAH SALİH BAYRAKTAR
Yüksek Lisans
Türkçe
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGebze Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. HASARİ ÇELEBİ
- Kablosuz Mesh ağlar ve kablosuz Mesh ağ uygulamaları
Wireless Mesh networks and implementations of wireless Mesh networks
ŞAFAK DURUKAN ODABAŞI
Doktora
Türkçe
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ABDÜL HALİM ZAİM
- Tree-based channel assignment schemes for multi-channel wireless sensor networks
Çok-kanallı kablosuz algılayıcı ağları için ağaç-tabanlı kanal atama yöntemleri
ÇAĞLAR TERZİ
Yüksek Lisans
İngilizce
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Bölümü
DOÇ. DR. İBRAHİM KÖRPEOĞLU
- Bilişsel radyo ağlarında frekans atama, kanal zamanlama ve yönlendirme
Frequency assignment, channel scheduling and routing in cognitive radio networks
SERCAN DEMİRCİ
Doktora
Türkçe
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiUluslararası Bilgisayar Ana Bilim Dalı
DOÇ. DR. ORHAN DAĞDEVİREN
DOÇ. DR. DİDEM GÖZÜPEK KOCAMAN