Please use this identifier to cite or link to this item: http://hdl.handle.net/10889/3382
Title: Σχεδιασμός και ανάπτυξη αλγορίθμων και εργαλείων για peer-to-peer δίκτυα
Other Titles: Study and implementation of peer-to-peer algorithms and tools
Authors: Παπαλουκόπουλος, Γιώργος
Issue Date: 2010-07-19T10:36:27Z
Keywords: Δίκτυα αισθητήρων
Δίκτυα ομοτίμων
Δίκτυα επικάλυψης
Πρωτόκολλα δρομολόγησης σε δίκτυα επικάλυψη
Προσομοίωση δικτύων ομοτίμων
Κατανεμημένες δομές δεδομένων
Keywords (translated): P2P sensor-nets
Peer-to-peer overlays
P2P routing
P2P simulation
ELDT protocol
Nested balanced distributed tree P2P protocol
Distributed P2P simulator
D-P2P-sim P2P simulator
Abstract: Η διπλωματική εργασία διαπραγματεύεται την εφαρμοσιμότητα του peer-to-peer υπολογισμού και τεχνικών στα ασύρματα κινητά ad-hoc δίκτυα και στα δίκτυα αισθητήρων. Παρουσιάζεται μια παραλλαγή ενός νέου P2P πρωτοκόλλου (Energy Level Distributed Tree) που σαν κύρια λειτουργία του έχει την αύξηση του προσδόκιμου λειτουργίας ενός δικτύου αισθητήρων. Επίσης, γίνεται αναφορά στα πιο δημοφιλή εργαλεία προσομοίωσης για P2P πρωτόκολλα δρομολόγησης και παρουσιάζεται ένα νέο εργαλείο, d-p2p-sim, με δυνατότητα προσομοίωσης εκατομμυρίων κόμβων. Τέλος, εξετάζουμε την απόδοση ενός νέου P2P πρωτοκόλλου δρομολόγησης, του Nested Balanced Distributed Tree, που απαντά με βέλτιστο τρόπο ερωτήμα ακριβούς ταιριάσματος και ερωτήματα διαστήματος παρουσιάζοντας παράλληλα δύο νέους αλγορίθμους αναζήτησης για αυτό.
Abstract (translated): In this master thesis we study the applicability of the peer-to-peer computing and techniques on wireless ad-hoc networks and sensor-nets. We propose a simplified mapping of an optimal P2P protocol (NBDT) onto sensor-nets, the so called Energy Level Distributed Tree (ELDT), which has one main operation: the life expectancy of a sensor-net. Furthermore, are examined the most popular Peer-to-Peer simulators and is presented a new distributed simulator for P2P routing algorithms. The key feature of the proposed simulator is the ability to simulate millions of peers. Finally, is presented a revised version of the NBDT protocol which is hot-spot free and achieves a better load distribution introducing a negligible routing overhead.
Appears in Collections:Τμήμα Μηχανικών Η/Υ και Πληροφορικής (ΜΔΕ)

Files in This Item:
File Description SizeFormat 
report.pdfΚείμενο διπλωματικής1.81 MBAdobe PDFView/Open
thesis-presentation.pdfΠαρουσίαση Διπλωματικής1.82 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons