Aristotle University Of Thessaloniki (AUTH)
Design of networks with limited resources
Abstract
dc:descriptionScarce 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- Ασύρματα δίκτυα αισθητήρων
- Νανοδίκτυα
- Δίκτυα πληροφοριών
- Wireless sensor networks
- Nanonetworks
- Information networks
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Φυσικές Επιστήμες
- Δίκτυα ηλεκτρονικών υπολογιστών και Επικοινωνίες
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Computer and Information Sciences
- Natural Sciences
- Computer Networks and Communications
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/46541