Parent-Node Selection for Load Balancing in Low-Power and Lossy Networks (Bachelor thesis)

Chenyang, Ji


Full metadata record
DC FieldValueLanguage
dc.contributor.authorChenyang, Jien
dc.date.accessioned2020-03-06T00:25:05Z-
dc.date.available2020-03-06T00:25:05Z-
dc.identifier.urihttp://195.251.240.227/jspui/handle/123456789/11454-
dc.descriptionΠτυχιακή εργασία--ΣΤΕΦ- Τμήμα Μηχανικών Πληροφορικής, 2018--9975el
dc.rightsDefault License-
dc.subjectParent-Node Selectionen
dc.subjectNetworksen
dc.subjectLow-Power Networksen
dc.subjectRPLen
dc.subjectTerminologyen
dc.subject.lcshΑλγόριθμοιel
dc.subject.lcshΔίκτυα ηλεκτρονικών υπολογιστώνel
dc.subject.lcshΔιαδίκτυο των Πραγμάτωνel
dc.titleParent-Node Selection for Load Balancing in Low-Power and Lossy Networksen
heal.typebachelorThesis-
heal.type.enBachelor thesisen
heal.contributorNameChenyang, Jien
heal.identifier.secondary9975-
heal.dateAvailable2020-03-06T00:26:05Z-
heal.languageen-
heal.accessfree-
heal.recordProviderΣχολή Τεχνολογικών Εφαρμογών / Τμήμα Μηχανικών Πληροφορικήςel
heal.publicationDate2018-07-09-
heal.bibliographicCitationChenyang, J. (2018). Parent-Node Selection for Load Balancing in Low-Power and Lossy Networks (Master’s Thesis). Alexander Technological Educational Institute, Thessaloniki.en
heal.abstractΤα δίκτυα με χαμηλή ενέργεια και ασθενές σήμα παίζουν ένα σημαντικό ρόλο στο Διαδίκτυο των Πραγμάτων (Internet of Things – IoT). Για το IPv6 πρωτόκολλο δρομολόγησης (RPL), έχουν τυποποιηθεί 2 αλγόριθμοι, ο Objective Function (OF) και ο Minimum Rank with Hysteresis Objective Function (MRHOF). Το πρόβλημα είναι ότι το τελικό δίκτυο που κατασκευάζουν υπερφορτώνει κάποιους από τους κόμβους, με αποτέλεσμα οι κόμβοι αυτοί να μείνουν χωρίς ενέργεια (και άρα να βγουν εκτός δικτύου) πιο νωρίς από τους άλλους κόμβους. Στην παρούσα πτυχιακή, προτείνουμε ένα νέο αλγόριθμο που ονομάζεται Traffic Aware Objective Function (TAOF) ο οποίος προσπαθεί να επιμηκύνει την διάρκεια του δικτύου ισορροπώντας το μέγεθος του δεδομένων που επεξεργάζεται ο κάθε κόμβος. Για την υλοποίηση της πρότασης, δημιουργήσαμε μία νέα μετρική που συμβολίζει το μέγεθος του φόρτου. Επίσης, εκτελέσαμε σενάρια προσομοίωσης ώστε να ελέγξουμε την επίδοση της πρότασής μας. Πιο συγκεκριμένα, συγκρίναμε την αναλογία αποστολής πακέτων, τον αριθμό των μηνυμάτων ελέγχου DODAG Information Object (DIO) που στέλνονται και το πότε γίνεται αλλαγή γονέα αν εφαρμόσουμε άλλες λύσεις που υπάρχουν στη βιβλιογραφίαel
heal.abstractLow Power and Lossy Networks (LLNs) have a crucial role in the Internet of Things (IoT) paradigm. For the IPv6 Routing Protocol for LLNs (RPL), two Objective Functions (OFs) have been standardized, the ObjectiveFunction zero (OF0) and the Minimum Rank with Hysteresis Objective Function (MRHOF). However, these objective functions are used to build a topology where bottleneck nodes may suffer from an excessive unbalanced traffic load. This problem is called load distribution problem and as a result, the overload nodes will drain much faster than other nodes. In this thesis, we propose a new objective function called Traffic Aware Objective Function (TAOF) that balances the traffic load each node processes to ensure node lifetime maximization. To implement our proposal, we have altered the DIO message format and introduced a new RPL metric named traffic rate which measures the traffic load. Simulation experiments have been conducted to examine the performance of our proposal. We have evaluated its performance by comparing the achieved packet delivery ratio, the number of sent DODAG Information Object (DIO) control messages and the number of parent changes in comparison to other existing OFsen
heal.advisorNameΧατζημίσιος, Περικλήςel
heal.committeeMemberNameΧατζημίσιος, Περικλήςel
heal.committeeMemberNameΠαπαδόπουλος, Γεώργιοςel
heal.academicPublisherΤμήμα Μηχανικών Πληροφορικήςel
heal.academicPublisherIDteithe-
heal.numberOfPages77-
heal.fullTextAvailabilityfalse-
heal.type.elΠροπτυχιακή/Διπλωματική εργασίαel
Appears in Collections:Πτυχιακές Εργασίες

Files in This Item:
There are no files associated with this item.



 Please use this identifier to cite or link to this item:
http://195.251.240.227/jspui/handle/123456789/11454
  This item is a favorite for 0 people.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.