Συντάχθηκε 27-09-2012 12:48
από Galateia Malandraki
Email συντάκτη: gmalandraki<στο>tuc.gr
Ενημερώθηκε:
-
Ιδιότητα: υπάλληλος ΑΡΜΗΧ.
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Τμήμα Ηλεκτρονικών Μηχανικών & Μηχανικών Υπολογιστών
ΠΑΡΟΥΣΙΑΣΗ ΔΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ
Ευθύμιος Βλάχος
με θέμα
“Κατανεμημένοι Αλγόριθμοι Κατανομής Καναλιών σε Ασύρματα Δίκτυα Αισθητήρων ”
“Distributed Channel Allocation Algorithms for Wireless Sensor Networks”
Δευτέρα 1 Οκτωβρίου 2012, 16 μ.μ.
Αίθουσα 2041, Κτίριο Επιστημών, Πολυτεχνειούπολη
Εξεταστική Επιτροπή
Επ. Καθ. Άγγελος Μπλέτσας (επιβλέπων)
Καθ. Αθανάσιος Λιάβας
Καθ. Μιχάλης Πατεράκης
Abstract
As wireless sensor networks (WSNs) become larger and denser, the use of a single frequency among its nodes may cause severe interference problems and lead to dramatic packet losses. In this case, nodes suffer low packet delivery ratios and extensive delays. Since the half-duplex radio tranceiver of current WSN hardware can operate on multiple frequencies, the idea of effectively using them in order to improve the network's performance sounds quite attractive.
In this thesis, two well-known distributed channel allocation protocols found in the literature are examined under signal to interference-plus-noise ratio (SINR) model. The first is a link-based fair channel allocation scheme that minimizes the maximum interference suffered by any link of the network, called MinMax. The other is the receiver-based state-of-the art GBCA protocol, which uses game theory in order to minimize the total interferences of the network. We implemented both protocols in a distributed way, using the Castalia simulator.
Both protocols are evaluated in terms of network performance and compared with a centralized Greedy approach. It is confirmed that multi-channel allocation improves network performance-related metrics, such as packet delivery ratio. However, there are certain algorithm requirements, such as the conflict graph formation, that may not be easily met in many practical scenarios.
Συνημμένα:
-
Diplomatiki-Anakoinwsi-Vlahos.doc
Μεταφορτώσεις: 149,
Μέγεθος: 42 KB application/octet-stream
