Bio-inspired solutions for bandwidth packing

Download

index.pdf

Date

2018

Author

Koruk, Talha

Metadata

Show full item record

Item Usage Stats

136
views

68
downloads

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.

Subject Keywords

Natural computation ., Wireless communication systems.

URI

http://etd.lib.metu.edu.tr/upload/12621815/index.pdf
https://hdl.handle.net/11511/27048

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Bio-inspired bandwidth packing KORUK, Talha; Onur, Ertan (2017-01-11) Sharing channel capacity among multi-rate sensors or synonymously packing the 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 sensor network. In this work-in-progress paper, we present the controlled lab experiments for determining the capa...
Evaluation of Terahertz Channel in Data Centers MOLLAHASANİ, Shahram; Onur, Ertan (2016-04-29) Designing data center network topologies with the objective of minimizing cost, increasing bisection bandwidth and decreasing latency is a difficult problem. The solutions in the literature mainly concentrate on wired networks and minimizing wiring costs thereof. Only a few proposals address the benefit of employing wireless communications in data centers due to spectrum and bandwidth limitations of current wireless communication technologies. By using terahertz communication in a data center as a complemen...
Mobile traffic modelling for wireless multimedia sensor networks in IoT Al-Turjman, Fadi; Radwan, Ayman; Mumtaz, Shahid; Rodriguez, Jonathan (2017-11-01) Wireless sensor networks suffer from some limitations such as energy constraints and the cooperative demands essential to perform multi-hop geographic routing for real-time applications. Quality of Service (QoS) depends to a great extent on offering participating nodes an incentive for collaborating. In this paper, we present a novel traffic model for a new-generation of sensor networks that supports a wide range of communication-intensive real-time multimedia applications. The model is used to investigate ...
Analysis and modeling of routing and security problems in wireless sensor networks with mathematical programming İncebacak, Davut; Baykal, Nazife; Bıçakcı, Kemal; Department of Information Systems (2013) Wireless Sensor Networks (WSNs) are composed of battery powered small sensor nodes with limited processing, memory and energy resources. Self organization property together with infrastructureless characteristics of WSNs make them favorable solutions for many applications. Algorithms and protocols developed for WSNs must consider the characteristics and constraints of WSNs but since battery replenishment is not possible or highly challenging for sensor nodes, one of the major concerns in designing network p...
Design of a reduced complexity rateless spinal decoder Taş, Murat; Diker Yücel, Melek; Department of Electrical and Electronics Engineering (2014) Wireless communication systems utilize several forward error correcting techniques to cope with changing channel conditions efficiently. One way is selecting from a list of coding/modulation schemes by considering the actual channel state. When this approach of choosing a fixed rate code is not applicable, one can use rateless codes whose rates are dynamically changing with respect to the changing channel conditions. A rateless encoder continues to send its codeword/packet to the destination unless the rece...

Citation Formats

T. Koruk, “Bio-inspired solutions for bandwidth packing,” M.S. - Master of Science, Middle East Technical University, 2018.