Bio-inspired solutions for bandwidth packing

Download
2018
Koruk, Talha
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.  

Suggestions

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...
Path planning and localization for mobile anchor based wireless sensor networks
Erdemir, Ecenaz; Tuncer, Temel Engin; Department of Electrical and Electronics Engineering (2017)
In wireless sensor networks, sensors with limited resources are distributed in a wide area. Localizing the sensors is an important problem. Anchor nodes with known positions are used for sensor localization. A simple and efficient way of generating anchor nodes is to use mobile anchors which have built-in GPS units. In this thesis, a single mobile anchor is used to traverse the region of interest to communicate with the sensor nodes and identify their positions. Therefore planning the best trajectory for th...
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...
Citation Formats
T. Koruk, “Bio-inspired solutions for bandwidth packing,” M.S. - Master of Science, Middle East Technical University, 2018.