Η διπλωματική εργασία περιγράφει την δομή του δικτύου GSM,DCS,UMTS, την διαδικασία δρομολόγησης μίας κλήσης, τα βήματα σχεδιασμού και την περιαγωγή. Επίσης περιλαμβάνει τον σχεδιασμό τριών σταθμών, δύο σε αστικές περιοχές, έναν στην περιοχή της Αθήνας και έναν στην περιοχή των Πατρών και έναν σε αγροτική περιοχή, και συγκεκριμένα στην περιοχή Βρύναινα Μαγνησίας. / --

- / -

Στα πλαίσια της παρούσας διπλωματικής εργασίας έγινε μια εκτενής μελέτη των τρόπων μετάδοσης και των μηχανισμών που συντελούν στην ασύρματη διάδοση. Επίσης παρουσιάστηκαν συνοπτικά ιστορικά στοιχεία σε σχέση με την εξέλιξη των συστημάτων κινητής τηλεφωνίας, καθώς και στοιχεία που αφορούν τις μεθόδους πολλαπλής πρόσβασης που έχουν χρησιμοποιηθεί μέχρι σήμερα. Επιπροσθέτως, ιδιαίτερη σημασία δόθηκε στη μελέτη και περιγραφή της δομής του υπάρχοντος δικτύου κινητής τηλεφωνίας. Ορίστηκαν τα βασικά μέρη στα οποία χωρίζεται και παρουσιάστηκαν εκτενώς οι βασικές λειτουργικές μονάδες που τα αποτελούν, καθώς και οι διεπαφές μέσω των οποίων αυτές επικοινωνούν. Στη συνέχεια, δόθηκε έμφαση στην προτεινόμενη μέθοδο κατανομής των πόρων του συστήματος με χρήση της OFDMA μεθόδου πολλαπλής πρόσβασης, η οποία έχει ως στόχο την ελαχιστοποίηση της ομοκαναλικής παρεμβολής. Τέλος, μετά την ολοκλήρωση των προσομοιώσεων που είχαν ως στόχο τη διερεύνηση της συμπεριφοράς του συστήματος ως προς το ρυθμό εξυπηρέτησης και τη δικαιοσύνη, εξάχθηκαν συμπεράσματα σχετικά με την επιρροή που έχουν στο δίκτυο η μεταβολή του αριθμού των χρηστών κάθε κελιού, η μεταβολή του μεγέθους του κελιού, η κατανομή της ισχύος μεταξύ των χρηστών και ο ρυθμός μετάδοσης λαθών. / Thw sybject of this essay is power allocation in 4G mobile networks. It consists of a thorought description of the basic mechanisms in a mobile network and a throughput and fairness analysis on the recommended power allocation algorithms.

Η παρούσα εργασία διερευνά την παράμετρο της συμφόρησης της επικοινωνιακής κίνησης στα κυψελωτά δίκτυα κινητής τηλεφωνίας GSM. Αρχικά γίνεται μια εισαγωγή στα δίκτυα κινητής τηλεφωνίας ξεκινώντας από τα συστήματα 1ης γενιάς και καταλήγοντας τα σημερινά συστήματα 4ης γενιάς. Στην συνέχεια, παρουσιάζεται η δομή του κυψελωτού δικτύου κινητής τηλεφωνίας GSM δίνοντας έμφαση στην αρχιτεκτονική του, στις διεπαφές και το πρωτόκολλα που χρησιμοποιεί καθώς και στις βασικές λειτουργίες που εκτελεί. Σε μεγαλύτερο βάθος, αναλύονται οι λειτουργίες και τα πρωτόκολλα του HLR κόμβου, ο οποίος αποτελεί και ένα από τα πιο κεντρικά μέρη του δικτύου GSM. Μετά μελετάται η παράμετρος της συμφόρησης στα δίκτυα GSM γενικά δίνοντας τον ορισμό της έννοιας της συμφόρησης, παρουσιάζοντας τα διαφορετικά είδη συμφόρησης και τις αιτίες που την δημιουργούν και καταλήγοντας στους ποικίλους τρόπους αντιμετώπισης της. Το βασικό κομμάτι της παρούσας εργασίας ασχολείται με την διερεύνηση της παραμέτρου της τηλεπικοινωνιακής συμφόρησης μέσα στο HLR κόμβο ενός κυψελωτού δικτύου κινητής τηλεφωνίας GSM, και συγκεκριμένα την συμφόρηση της κεντρικής μονάδας επεξεργασίας CPU του κόμβου αυτού. Περιγράφεται η περίπτωση του ενσωματωμένου HLR κόμβου (Integrated MSC/HLR) ενώ αναλύεται, σε πιο μεγάλη λεπτομέρεια, η περίπτωση του αυτόνομου HLR κόμβου (Stand-alone HLR). Ακολουθεί η παρουσίαση των αιτιών συμφόρησης της CPU ενός αυτόνομου HLR κόμβου και δίνεται ιδιαίτερη προσοχή στην διαδικασία του Location Updating και στην συμφόρηση που συμβαίνει κατά την διάρκεια αυτής της διαδικασίας. Γίνεται μια σύντομη αναφορά σε διάφορους τρόπους αντιμετώπισης αυτού του είδους της συμφόρησης και ύστερα προτείνεται ένας ολοκληρωμένος αλγόριθμος αποφυγής της εν λόγω συμφόρησης. Παρουσιάζεται με λεπτομέρεια το κάθε κομμάτι του αλγορίθμου αυτού και κατασκευάζεται ένας κώδικας προσομοίωσης του. Με βάση αυτών τον κώδικα, πραγματοποιούνται διάφορες μετρήσεις και πειράματα, παρουσιάζονται τα διάφορα αποτελέσματα και τελικά ο αλγόριθμος κρίνεται για την τη καταλληλότητα, την απόδοση, την προσαρμοστικότητα και την αξιοπιστία του. / This paper investigates the parameter of congestion of communication traffic in cellular mobile networks GSM. Initially, an introduction in the mobile networks is presented starting from the first generation systems and ending to the current fourth-generation systems. Then, the structure of cellular mobile GSM network is explored with an emphasis on architecture, interfaces and protocols used and the basic functions it performs. The functions and protocols of the HLR node, which is also one of the most central parts of the network GSM, is analyzed in more detail. Additionally, the parameter of the congestion in GSM networks, in general, is considered giving the definition of congestion, showing the different types and the causes that lead to its appearance and ending to the several ways that can help to prevent its creation or to suppress it. The main part of this study deals with the exploration of the parameter of congestion of telecommunication traffic in the HLR node in a cellular mobile network GSM, namely the congestion of central processing unit CPU of this node. It describes the case of integrated HLR node (Integrated MSC / HLR) and analyzes, in greater detail, the case of autonomous HLR node (Stand-alone HLR). The presentation of the causes of CPU bottlenecks in an autonomous HLR node follows with a particular attention to the Location Updating procedure and the congestion that occurs during this process. A brief reference to the various ways of dealing with this kind of congestion is presented and then an integrated algorithm that aims to avoid the congestion is proposed. Every piece of this algorithm is analyzed in great detail and a simulation code is constructed . Based on this code, various measurements and experiments are carried out , the different results are studied and evaluated and the algorithm is finally judged for its appropriateness, efficiency, adaptability and reliability.

Πρόθεση της παρούσας διπλωματικής εργασίας είναι ο σχεδιασμός και υλοποίηση συγκεκριμένης τεχνικής προσδιορισμού της θέσης του συνδρομητή (η γνωστή Power of Arrivals), καθώς αυτά τα δεδομένα μπορούσαν να μας παραχωρηθούν από την εταιρία Vodafone. Έως και σήμερα, στα Universal Mobile Telecommunications System (UMTS) δίκτυα δεν υπάρχει κανένας συγκεκριμένος αλγόριθμος, ενσωματωμένος στο λογισμικό, για τον προσδιορισμό της θέσης ενός συνδρομητή. Η μόνη δυνατότητα εντοπισμού που υλοποιείται ως και σήμερα, είναι είτε χρησιμοποιώντας τεχνολογία Global Positioning System (GPS) είτε κάποιο ειδικό σταθερό τμήμα λογισμικού υπολογιστή (firmware). Σε αυτή την εργασία παρουσιάζεται μια λεπτομερής περιγραφή της πλέον γνωστής μεθόδου Power Of Arrivals (POA). Η προσπάθεια που καταβλήθηκε είχε ως βασικό άξονα την εφαρμογή αυτής της τεχνικής με τις ελάχιστες δυνατές τροποποιήσεις στο δίκτυο αλλά και έχοντας ως γνώμονα ότι η εταιρία Vodafone είναι αυτή που μας παραθέτει τα δεδομένα λήψης των σημάτων. / -

Οι μονάδες επεξεργασίας δεδομένων αποτελούν τις βασικές δομικές μονάδες όλων των μικροεπεξεργαστών. Κάποια από τα κυκλώματα αυτής της κατηγορίας υλοποιούν τις βασικές αριθμητικές πράξεις πάνω σε δεδομένα τόσο σταθερής όσο και κινητής υποδιαστολής, ενώ κάποια άλλα αναλαμβάνουν την αναδιοργάνωση των δεδομένων αυτών για την επιτάχυνση του υπολογισμού. Σε επεξεργαστές ειδικού σκοπού, όπως οι επεξεργαστές πολυμέσων και γραφικών, οι μονάδες επεξεργασίας δεδομένων καταλαμβάνουν περισσότερο από το 30% του ολοκληρωμένου και η αποτελεσματική σχεδίαση τους έχει άμεσο αντίκτυπο στην απόδοση ολόκληρου του συστήματος. Στο μέλλον, αναμένεται πως ακόμα και οι επεξεργαστές γενικού σκοπού, θα είναι εξοπλισμένοι από εξειδικευμένους επιταχυντές, οι οποίοι θα εκτελούν απ’ ευθείας σε υλικό σύνθετους αλγορίθμους με μεγάλες υπολογιστικές απαιτήσεις. Η βάση όλων των προτεινόμενων λύσεων σ’ αυτή τη διατριβή είναι η αναλυτική εύρεση ενός εγγενώς απλούστερου αλγορίθμου, ο οποίος θα επιτρέπει την αποτελεσματική υλοποίηση των αντίστοιχων κυκλωμάτων ανεξάρτητα από την τεχνολογία που θα χρησιμοποιηθεί και από τους επιπλέον περιορισμούς που τυχόν θα επιβληθούν στο μέλλον κατά την κατασκευή των κυκλωμάτων αυτών. Η ανάλυση και τα πειραματικά αποτελέσματα που συλλέξαμε βασίζονται τόσο σε υλοποιήσεις σε επίπεδο τρανζίστορ, που είναι η κύρια μέχρι τώρα πρακτική σχεδίασης των μικροεπεξεργαστών υψηλών επιδόσεων, όσο και σε πλήρως αυτοματοποιημένες υλοποιήσεις. Φυσικά, στη δεύτερη περίπτωση η απόδοση των κυκλωμάτων επιβαρύνεται, τόσο σε καθυστέρηση όσο και σε ενέργεια, εξαιτίας των περιορισμών των αυτοματοποιημένων εργαλείων και την αναγκαστική χρήση των προσχεδιασμένων βιβλιοθηκών βασικών πυλών. Η μελέτη που πραγματοποιήσαμε στοχεύει στην πλήρη εξερεύνηση του χώρου λύσεων των κυκλωμάτων αυτών. Η ανάλυση της συμπεριφοράς τους πραγματοποιήθηκε χρησιμοποιώντας τις βέλτιστες καμπύλες της ενέργειας ως προς την καθυστέρηση, οι οποίες αποτελούν τον πιο έγκυρο τρόπο περιγραφής της απόδοσης ενός κυκλώματος. Τα κυκλώματα που παρουσιάζονται ανήκουν σε τρεις βασικές κατηγορίες. Στην πρώτη ανήκουν οι αθροιστές παράλληλου προθέματος, που χρησιμοποιούν τα κρατούμενα του Ling για την υλοποίηση της δυαδικής πρόσθεσης. Τα κρατούμενα που προτάθηκαν από τον Ling αποτελούν απλοποιημένες μορφές των κλασικών σχέσεων πρόβλεψης κρατουμένου και χρησιμοποιούνται αυτή τη στιγμή στην πλειοψηφία των εμπορικών επεξεργαστών. Το νέο κύκλωμα, που προτείναμε, αποτελεί ουσιαστικά τη γενίκευση των σχέσεων αυτών, επιτρέποντας την υλοποίηση τους με απλοποιημένες δομές παράλληλου προθέματος, με αποτέλεσμα τη μείωση τόσο της καθυστέρησης όσο και της απαιτούμενης ενέργειας. Η νέα τεχνική οδηγεί σε γρηγορότερα κυκλώματα ανεξάρτητα από τη λογική οικογένεια που θα χρησιμοποιηθεί (στατική ή δυναμική CMOS λογική) και το δένδρο παράλληλου προθέματος που θα επιλεγεί. Η δεύτερη κατηγορία αναφέρεται σε κυκλώματα αναδιάταξης των δεδομένων που είναι αποθηκευμένα μέσα στους καταχωρητές του επεξεργαστή. Η αποδοτική αναδιάταξη των δεδομένων καταλήγει να είναι σε πολλούς αλγορίθμους (κρυπτογραφία, ψηφιακή επεξεργασία σήματος, πολυμέσα) τόσο αναγκαία όσο και η γρήγορη υλοποίηση των βασικών αριθμητικών πράξεων, αλλά και η ταχεία επικοινωνία με τη μνήμη. H προσπάθεια μας εστιάστηκε στην αποδοτική υλοποίηση μιας γενικής εντολής αναδιάταξης δεδομένων, στοχεύοντας σε όσο το δυνατόν ταχύτερες υλοποιήσεις. Όλες οι εκδοχές που προτείναμε στηρίζονται σε μια νέα μορφή δικτύων ταξινόμησης, η οποία μας επιτρέπει να παρέχουμε λύσεις που είναι σημαντικά πιο αποδοτικές σε σχέση με τις ήδη υπάρχουσες. Τα κυκλώματα που προτείνουμε κατασκευάζονται με τη χρήση ενός μόνο κελιού υπολογισμού (διαφορετικό για κάθε δίκτυο ταξινόμησης) και διατηρούν μια πλήρως κανονική δομή. Το στοιχείο αυτό, συμβάλλει, πέρα από τη βελτίωση της απόδοσης, στην αποτελεσματικότερη χωροθέτηση του κυκλώματος και στη μείωση των αρνητικών επιδράσεων των γραμμών διασύνδεσης. Η τελευταία κατηγορία κυκλωμάτων αναφέρεται σε κυκλώματα που χρησιμοποιούνται για την υλοποίηση της πρόσθεσης αριθμών κινητής υποδιαστολής. Τα κυκλώματα που προτείνουμε χρησιμοποιούνται στα πιο κρίσιμα στάδια, από πλευράς καθυστέρησης, του υπολογισμού του αθροίσματος και αφορούν στην πρόσθεση των μεγεθών και στην κανονικοποίηση του αποτελέσματος. Αρχικά, περιγράφουμε μια εναλλακτική προσέγγιση για την υλοποίηση των αθροιστών μεγέθους των αριθμών κινητής υποδιαστολής. Οι νέες μονάδες εκμεταλλεύονται την αναπαράσταση συμπληρώματος ως προς ένα και τις γρήγορες μονάδες υπολογισμού του κρατουμένου, που βασίζονται στην τεχνική παράλληλου προθέματος. Προτείνουμε μια ενοποιημένη μεθοδολογία για το πως μπορούμε να παράγουμε δομές παράλληλου προθέματος ανεξάρτητα από το μέγεθος της λέξης εισόδου, ενώ καταφέρνουμε να ενώσουμε για πρώτη φορά τις απλοποιημένες σχέσεις κρατουμένου του Ling με την πρόσθεση αριθμών που ακολουθούν την αναπαράσταση συμπληρώματος ως προς ένα. Στη συνέχεια, περιγράφεται ένας νέος απλός τρόπος για την υλοποίηση της πρόβλεψης και της μέτρησης των προπορευόμενων μηδενικών που εμφανίζονται στα αποτελέσματα των πράξεων αριθμών κινητής υποδιαστολής. Με τη χρήση των νέων κυκλωμάτων η κανονικοποίηση του αποτελέσματος μπορεί να πραγματοποιηθεί σε λιγότερο χρόνο και με σημαντικά μικρότερη ενέργεια. / Data processing units (or simply datapath) constitute a major part of all microprocessors. They take over the execution of all arithmetic operations either of fixed point or floating-point data, while they are also responsible for the execution of the needed data rearrangements in order to speed up the computation. In application-specific processors used for media and graphics applications, datapath circuits occupy more than one third of the processor’s core area and their efficient design directly affects the energy-delay behavior of the whole circuit. In the near future, it is expected that even general-purpose processors will be equipped we specialized accelerators that will execute directly in hardware complex algorithms with large computational demands. The basis of all circuits presented in this thesis is the derivation of an inherently simpler algorithm that would allow their efficient implementation irrespective the technology used and the constraints that would be imposed in the future, concerning the reliable and more predictable circuit fabrication in very deep submicron technologies. Our analysis relies on full-custom transistor-level designs that is the most common technique employed in high-performance microprocessor design. The performance of some of the presented circuits has also been investigated using an automated design flow. It is expected that, in these cases, the performance of the presented circuits will be aggravated due to the limitations imposed by the design automation tools and the available standard cell library. In this study, we aim at fully exploring the design space of our circuits. For this reason, we derived an optimal energy-delay curve for each one of the examined circuits in order to analyze its behavior. An energy-delay curve is the most reliable metric for presenting the performance of a circuit and allows the designer to perform a fair comparison among various design alternatives and circuit topologies. The new circuits presented in this thesis belong to three categories. In the first class, we find the parallel prefix adders that adopt the carries proposed by Ling. These carries are a simplified form of the classic carry lookahead equations and they are used at the moment in the majority of commercial high-speed microprocessors. The newly proposed circuits are based on a transformation of the Ling carries that leads to more efficient parallel prefix structures, which are better suited for Ling-carry computation. This new technique offers faster implementations irrespective the logic family used (either static or dynamic CMOS) and the prefix structure selected for the implementation. The second class refers to circuits that rearrange the data stored inside one or more of the processor’s registers. Efficient data rearrangement ends up being, in many cases, such as cryptography, digital signal processing, and multimedia applications, as essential as the fast implementation of basic arithmetic operations and the high bandwidth processor-memory communication. Our effort has focused on the efficient implementation of one of the most versatile permutation instruction, aiming to the reduction of the delay of the corresponding circuit. The design of the proposed permutation units is put under a common framework and their functionality resembles that of sorting networks. All the presented variants are designed using a single processing element (different for each sorting network) and have a very regular structure. This fact significantly contributes to the delay reduction because of the regular placement of the circuits’ cells that also alleviates the interconnect delay overhead. The last class of circuits is used for the implementation of high-speed floating-point units. The proposed circuits participate in two of the most time critical parts of any floating-point adder that is the significand (or fraction) adder and the result normalization unit. At first, we describe an alternative implementation of the significant adder that employs the one’s complement representation in order to reduce the delay of the circuit. The proposed parallel-prefix structures are derived using a general design methodology that leads to efficient designs irrespective the wordlength of the input operands. Also, we managed for the first time to produce simplified parallel-prefix carry computation units for the case of one’s complement addition that rely on the definition of Ling carries. Secondly, we describe a simple and practical algorithm for counting the number of leading zeros that may appear in the result of floating-point addition. New circuits are also presented that simplify the design of the corresponding leading zero anticipation logic. Using the proposed structures, normalization can be performed with less delay and significantly reduced power dissipation compared to already known implementations.