Bio-inspired solutions for bandwidth packing

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2018

Öğrenci: TALHA KORUK

Danışman: ERTAN ONUR

Özet:

Sharing channel capacity among multi-rate sensors or synonymously packing bandwidth while satisfying quality of service requirements stays as an important challenge. We present bio-inspired solutions to this problem by reducing it to the NP-hard multiple-choice knapsack problem. We employ various bio-inspired population-based meta-heuristics to allocate capacity to the requesting nodes in a single-hop sensor network. In this thesis, we present the controlled lab experiments for determining the capacity of a wireless channel and then discuss the feasibility of meta-heuristic solutions. The runtime and closeness to the optimal solutions results are presented and discussed. Artificial bee colony optimisation provides the fastest solution although the convergence rate per generation is slower.