Back to search

Aristotle University Of Thessaloniki (AUTH)

Design of networks with limited resources

Abstract

dc:description

Scarce network resources impact the architecture design of networks. The effort to overcome network limitations is conducted both in the physical level, by developing improved hardware and devices, and in software level, where faster and smarter algorithms are invented. This thesis examines resource limitation problems in broadcast networks, wireless sensor networks and molecular nanonetworks. Broadcast networks are characterized by the limited upload capacity of clients. The main challenge is constructing a broadcast schedule that minimizes delay for the clients. The current state of the art algorithm, generates a near optimal broadcast schedule, but suffers from a prohibitive time complexity. The proposed method, presented in the rst part of this thesis, achieves near state-of-the-art performance with low computational complexity. It uses a special data structure, that stores data in accordance to their popularity. The method is computationally efcient, since it constructs the broadcast schedule simply by traversing this data structure. Wireless sensor networks contain simple sensor nodes that are limited in capabilities. Distance estimation is an important problem, since accurate localization of the sensors can benet the network performance and efciency. Current techniques to estimate distances between sensors, require that some sensor nodes contain specialized hardware. However, a basic requirement for sensor networks, is that the nodes must be kept simple. In the second part of this thesis, a method is proposed that can achieve distance estimation without any requirement for the sensor nodes. The proposed method uses a formula to estimate distances from the hop-distance of two nodes and is shown to perform similarly to other methods that require extra specialized hardware. In the nal part of this thesis, nanonetworks are introduced. Even though nanonetworks is an emerging and promising eld, one of the most important restrictions in current nanonetworks, is that they assume technology that is not yet widely available. A new method of communication is proposed, where bacteria cell concentration is used directly as a means of transmitting information. This method is relatively simple to implement, and when chemotaxis is utilized, communications up to a cm are shown to be possible. All proposed methods in this thesis are theoretically supported and their performance is evaluated through simulation. The simulation results presented in this thesis, demonstrate the validity and utility of those methods under a variety of scenarios.

Degree

thesis:*
Grantor dc:publisher
Aristotle University Of Thessaloniki (AUTH)
Year dc:date
2019

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Mavridopoulos, Stathis
  • Μαυριδόπουλος, Στάθης

Subjects

dc:subject × 16

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/46541

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Mavridopoulos, Stathis; Μαυριδόπουλος, Στάθης. Design of networks with limited resources. Aristotle University Of Thessaloniki (AUTH), 2019. http://hdl.handle.net/10442/hedi/46541