Cell to switch assignment in wireless networks using particle swarm optimization algorithms

 
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο




2009 (EL)
Ανάθεση κυψελίδων σε ασύρματα δίκτυα με τη χρήση αλγόριθμων βελτιστοποίησης σμήνους σωματιδίων (pso)
Cell to switch assignment in wireless networks using particle swarm optimization algorithms

Μπαχτσεβανιδης, Χρήστος Νικολάου

Στην προσπάθεια γρήγορης και αξιόπιστης επικοινωνίας εντάσσεται και η επίλυση του προβλήματος της ανάθεσης των κυψελίδων ενός ασύρματου δικτύου σε μεταγωγούς (CSA) ,ώστε οι πόροι που καταναλώνονται να είναι οι ελάχιστοι δυνατοί.Η προσπάθεια βελτιστοποίησης της τεχνικής υπολογισμού της ανάθεσης των κυψελίδων στους μεταγωγούς εδώ και κάποια χρόνια μας οδηγεί στο να χρησιμοποιήσουμε σύγχρονους αλγορίθμους που εγγυώνται γρήγορα και αξιόπιστα αποτελέσματα.Σε μια τέτοια προσπάθεια στην εργασία αυτή αναπτύσσουμε μια σύγχρονη παραλλαγή του αλγορίθμου PSO, μιας ακμαίας στοχαστικής εξελικτικής τεχνικής υπολογισμών, που βασίζεται στην κίνηση και την ευφυΐα των σμηνών των σωματιδίων. Ο PSO έχει αποδειχθεί ότι μπορεί να προσφέρει λύσεις σε δύσκολα προβλήματα βελτιστοποίησης πολλών διαστάσεων. Οι παραλλαγές του που θα χρησιμοποιήσουμε είναι οι BBPSO και BBexpPSO που ειδικεύονται σε διακριτά προβλήματα προγραμματισμού. Το CSA πρόβλημα ανάγεται σε ένα διακριτό πρόβλημα προγραμματισμού και με την βοήθεια των δυο παραλλαγών του PSO μας προσφέρει μια λύση με ελάχιστη κατανάλωση πόρων στην διαχείριση ενός ασύρματου δικτύου.
Solving the cell-to-switch assignment problem (CSA) in a wireless network we are working for the reliability and the speed of communications, since the resources used by the network are the minimum possible. The optimization of computational techniques solving CSA problem the last years directs us to use modern algorithms, such as particle swarm optimization (PSO), that guarantee fast and reliable results.On this work we expound a modern version of PSO algorithm, a robust stochastic computational technique, based on the intelligence and the motion of swarms of particles. PSO has been proved to be capable to provide reliable solutions on multi-dimensional complex programming problems. On this work we use BBPSO and BBexpPSO, as these versions of PSO are specialized in discrete programming problems, such as CSA, and the provided solutions minimize the resources used by the wireless network.

info:eu-repo/semantics/masterThesis
Postgraduate Thesis / Μεταπτυχιακή Εργασία

CSA
Κυψελιδες
Βελτιστοποιηση
Ασυρματο Δικτυο
Wireless network
PSO

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (EL)
Aristotle University of Thessaloniki (EN)

2009
2010-01-05T08:47:21Z


Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης, Σχολή Θετικών Επιστημών, Τμήμα Φυσικής

This record is part of 'IKEE', the Institutional Repository of Aristotle University of Thessaloniki's Library and Information Centre found at http://ikee.lib.auth.gr. Unless otherwise stated above, the record metadata were created by and belong to Aristotle University of Thessaloniki Library, Greece and are made available to the public under Creative Commons Attribution-ShareAlike 4.0 International license (http://creativecommons.org/licenses/by-sa/4.0). Unless otherwise stated in the record, the content and copyright of files and fulltext documents belong to their respective authors. Out-of-copyright content that was digitized, converted, processed, modified, etc by AUTh Library, is made available to the public under Creative Commons Attribution-ShareAlike 4.0 International license (http://creativecommons.org/licenses/by-sa/4.0). You are kindly requested to make a reference to AUTh Library and the URL of the record containing the resource whenever you make use of this material.
info:eu-repo/semantics/openAccess



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.