Στόχος της διπλωματικής εργασίας είναι ο κυψελοειδής σχεδιασμός ενός ασύρματου δικτύου κινητής τηλεφωνίας σε μια συγκεκριμένη γεωγραφική περιοχή με βάση το πρότυπο GSM και η μελέτη των χαρακτηριστικών του ασύρματου καναλιού επικοινωνίας. Στο πρώτο κεφάλαιο κεφάλαιο αναλύονται η βασική ιδέα του κυψελοειδούς σχεδιασμού, τα βήματα που ακολουθούνται για την πραγματοποίηση του και οι βασικές έννοιες των κυψελοειδών συστημάτων. Στο δεύτερο κεφάλαιο αναφέρεται ο τρόπος μοντελοποίησης του ασύρματου καναλιού με βάση τα προβλήματα που δημιουργούνται κατά τη διάδοση του σήματος μας και αναλύονται τα διάφορα στατιστικά μοντέλα που χρησιμοποιούνται για την περιγραφή του ασύρματου καναλιού ανάλογα με τις συνθήκες κάτω από τις οποίες πρέπει να υφίστανται. Στο τρίτο περιγράφεται το πρότυπο GSM και πιο συγκεκριμένα η αρχιτεκτονική του και οι λειτουργίες που εκτελεί. Στο τέταρτο κεφάλαιο γίνεται ο σχεδιασμός του κυψελοειδούς μας δικτύου στη γεωγραφική περιοχή του δήμου Πατρέων και γίνεται μια εκτίμηση της λαμβανομένης ισχύος σύμφωνα με τα μοντέλα διάδοσης που χρησιμοποιούμε. / The main purpose of this thesis is the cellular design of a wireless mobile network in a specific geographic area based on the GSM standard and the research to the characteristics of the wireless communication channel. In the first chapter, the concept of cellular design , the steps followed for the realization and the basic characteristics of cellular systems are being held. In the second chapter, the modeling of wireless channel based on the problems created by signal propagationand various statistical models used to describe the wireless channel depending on the conditions under which they must exist are being held. In the third, the GSM standard is described and more specifically its architecture and the functions it performs. In the fourth chapter, the design of our cellular network in the geographical area of the municipality of Patras is made and estimation of the received power is made based on the models we use.

Σκοπός της διπλωματικής εργασία είναι η μελέτη και μοντελοποίηση ενός δορυφορικού καναλιού. Το δορυφορικό κανάλι, όπως κάθε κανάλι είναι ένα μη-γραμμικό σύστημα που χαρακτηρίζεται από ποικίλους και απρόβλεπτους παράγοντες που αλλοιώνουν την αρχική πληροφορία. Οι καιρικές συνθήκες που επικρατούν σε μια περιοχή για παράδειγμα επηρεάζουν το κανάλι προκαλώντας μεταβολή της ισχύος με τυχαίο τρόπο, γεγονός το οποίο δυσκολεύει την πρόβλεψη της συμπεριφοράς του. Για το λόγο αυτό έγινε προσπάθεια ανάπτυξης ενός δυναμικού μοντέλου που θα μπορεί να εξομοιώνει τη συμπεριφορά ενός τέτοιου καναλιού, δίνοντας τις πιθανές καταστάσεις στις οποίες μπορεί να βρεθεί. Συγκεκριμένα τα φαινόμενα τα οποία μελετήθηκαν είναι η εξασθένιση λόγω βροχής, η απορρόφηση από υγρασία και οξυγόνο και η τροποσφαιρική σκέδαση. Η κατασκευή του μοντέλου έγινε με τη χρήση και επεξεργασία μετεωρολογικών δεδομένων από την Ε.Μ.Υ. Επίσης, έγινε προσπάθεια μοντελοποίησης του ενισχυτή ισχύος (TWTA) ο οποίος συναντάται τόσο στο δορυφόρο όσο και κεντρικό σταθμό βάσης στη γη. / The objective of this project is the study and the modeling of a satellite channel. The satellite channel, as any satellite channel, is a non-linear system that is characterized by multiple and unpredictable factors that alter the initial information. The weather conditions that exist in an region affect the channel causing random power fluctuations and result in unpredictable performance. Thus, a dynamic model has been developed that simulates the performance of such a channel by predicting possible conditions that can arise. More specifically, the phenomena that have been studied is the rain attenuation, gaseous absorption and the tropospheric scintillation. The model was implemented through the use and analysis of meteorological data taken from the Hellenic National Meteorological Service. In addition, a high power amplifier (TWTA) that can be found both in the satellite and the central base station.

Wireless communication systems require advanced techniques at the transmitter and at the receiver that improve the performance in hostile radio environments. The received signal is significantly distorted due to the dynamic nature of the wireless channel caused by multipath fading and Doppler spread. In order to mitigate the negative impact of the channel to the received signal quality, techniques as equalization and diversity are usually employed in the system design. During the transmission, the phenomenon of inter-symbol interference (ISI) occurs at the receiver due to the time dispersion of the involved channels. Hence, several delayed replicas of previous symbols interfere with the current symbol. Equalization is usually employed in order to combat the effect of the ISI. Several implementations for equalization filters have been proposed, including linear and non-linear processing, providing complexity-performance trade-offs. It is known that the length of the equalization filter determines the complexity of the technique. Since the wireless channels are characterized by long and sparse impulse responses, the conventional equalizers require high computational complexity due to the large size of their filters. In this dissertation, we have further investigated the long standing problem of equalization in light of the recently derived theory of compressed sampling (CS) for sparse and redundant representations. The developed heuristic algorithms for equalization, can exploit either the sparsity of the channel impulse response (CIR), or the sparsity of the equalizer filters, in order to derive efficient implementation designs. To this end, building on basis pursuit and matching pursuit techniques new equalization schemes have been proposed that exhibit considerable computational savings, increased performance properties and short training sequence requirements. Our main contribution for this part is the Stochastic Gradient Pursuit algorithm for sparse adaptive equalization. An alternative approach to combat ISI is based on the orthogonal frequency division multiplexing (OFDM) system. In this system, the entire channel is divided into many narrow subchannels, so as the transmitted signals to be orthogonal to each other, despite their spectral overlap. However, in the case of doubly selective channels, the Doppler effect destroys the orthogonality between subcarriers. Thus, similarly to ISI, the effect of intercarrier interference (ICI) is introduced at the receiver, where symbols which belong to other subcarriers interfere with the current one. Considering this problem, we have developed iterative algorithms which recursively cancels the ICI at the receiver, providing performance-complexity trade-offs. For low or medium Doppler spreads, the typical approach is to approximate the frequency-domain channel matrix with a banded one. On this premise, we derived reduced-rank preconditioned conjugate gradient (PCG) algorithms in order to estimate the equalization matrix with a reduced number of iterations. Also developed an improved PCG algorithm with the same complexity order, using the Galerkin projections theory. However, in rapidly changing environments, a severe ICI is introduced and the banded approximation results in significant performance degradation. In order to recover this performance loss, we developed regularized estimation framework for ICI equalization, with linear complexity with respect the the number of the subcarriers. Moreover, we proposed a new equalization technique which has the potential to completely cancel the ICI. This approach works in a successive manner through a number of stages, conveying from the fully-connected ordered successive interference cancellation architecture (OSIC) in order to fully suppress the residual interference at each stage of the equalizer. On the other hand, diversity can improve the performance of the communication system by sending the information symbols through multiple signal paths, each of which fades independently. One approach to obtain diversity is through cooperative transmission, considering a group of nearby terminals (relays) as forming one virtual antenna array and applying a spatial beamforming technique so as to optimize the communication via them. Such beamforming techniques differ from their classical counterparts where the array elements are located in a common processing unit, due to the distribution of the relays in the space. In this setting, we developed new distributed algorithms which enable the relay cooperation for the computation of the beamforming weights leveraging the computational abilities of the relays. Each relay can estimate only the corresponding entry of the principal eigenvector, combining data from its network neighbours. The proposed algorithms are applied to two distributed beamforming schemes for relay networks. In the first scheme, the beamforming vector is computed through minimization of a total transmit power subject to the receiver quality-of-service (QoS) constraint. In the second scheme, the beamforming weights are obtained through maximization of the receiver SNR subject to a total transmit power constraint. Moreover, the proposed algorithms operate blindly, implying that no training data are required to be transmitted to the relays, and adaptively, exhibiting a quite short convergence period. / Τα συστήματα ασύρματων επικοινωνιών απαιτούν εξειδικευμένες τεχνικές στον πομπό και στον δέκτη, οι οποίες να βελτιώνουν την απόδοση του συστήματος σε εχθρικά περιβάλλοντα ασύρματης μετάδοσης. Λόγω της δυναμικής φύσης του ασύρματου καναλιού, που περιγράφεται από τα φαινόμενα της απόσβεσης, της πολυδιόδευσης και του Doppler, το λαμβανόμενο σήμα είναι παραμορφωμένο σε σημαντικό βαθμό. Για να αναιρέσουμε αυτήν την αρνητική επίδραση του καναλιού στην ποιότητα του λαμβανόμενου σήματος, κατά τον σχεδιασμό του συστήματος συνήθως υιοθετούνται τεχνικές όπως η ισοστάθμιση και η ποικιλομορφία. Ένα φαινόμενο που προκύπτει στο δέκτη ενός ασύρματου συστήματος επικοινωνίας, λόγω της χρονικής διασποράς που παρουσιάζουν τα κανάλια, είναι η διασυμβολική παρεμβολή, όπου χρονικά καθυστερημένα αντίγραφα προηγούμενων συμβόλων παρεμβάλουν με το τρέχων σύμβολο. Ένας τρόπος για την αντιμετώπιση του φαινομένου αυτού, είναι μέσω της ισοστάθμισης στο δέκτη, όπου χρησιμοποιώντας γραμμικές και μη-γραμμικές τεχνικές επεξεργασίας, τα μεταδιδόμενα σύμβολα ανιχνεύονται από το ληφθέν σήμα. Ωστόσο, συνήθως τα ασύρματα κανάλια χαρακτηρίζονται από κρουστικές αποκρούσεις μεγάλου μήκους αλλά λίγων μη μηδενικών συντελεστών, και σε αυτήν την περίπτωση η υπολογιστική πολυπλοκότητα των συνήθων τεχνικών είναι πολύ υψηλή. Στα πλαίσια αυτής της διατριβής, αναπτύχθηκαν νέοι ευριστικοί αλγόριθμοι για το πρόβλημα της ισοστάθμισης, οι οποίοι εκμεταλλεύονται είτε την αραιότητα της κρουστικής απόκρισης είναι την αραιότητα του αντιστρόφου φίλτρου, προκειμένου να παραχθούν αποδοτικές υλοποιήσεις. Θεωρώντας τον μη γραμμικό ισοσταθμιστή ανατροφοδότησης-απόφασης, έχει δειχθεί ότι κάτω από συνήθεις υποθέσεις για τους συντελεστές της κρουστικής απόκρισης του καναλιού, το εμπρόσθιο φίλτρο και το φίλτρο ανατροφοδότησης μπορούν να αναπαρασταθούν από αραιά διανύσματα. Για τον σκοπό αυτό, τεχνικές Συμπιεσμένης Καταγραφής, οι οποίες έχουν χρησιμοποιηθεί κατα κόρον σε προβλήματα ταυτοποίησης συστήματος, μπορούν να βελτιώσουν σε μεγάλο βαθμό την απόδοση κλασσικών ισοσταθμιστών που δεν λαμβάνουν υπόψιν τους την αραιότητα των διανυσμάτων. Έχοντας ως βάση τις τεχνικές basis pursuit και matching pursuit, αναπτύχθηκαν νέα σχήματα ισοσταθμιστών τα οποία παρουσιάζουν αξιοσημείωτη μείωση στο υπολογιστικό κόστος. Επίσης, αντίθετα με τη συνήθη πρακτική ταυτοποίησης συστήματος, αναπτύχθηκε νέος ευριστικό αλγόριθμος για το πρόβλημα αραιής προσαρμοστικής ισοστάθμισης, με την ονομασία Stochastic Gradient Pursuit. Επιπλέον, ο αλγόριθμος αυτός επεκτάθηκε και για την περίπτωση όπου ο αριθμός των μη μηδενικών στοιχείων του ισοσταθμιστή είναι άγνωστος. Μία διαφορετική προσέγγιση για την αντιμετώπιση του φαινομένου της διασυμβολικής παρεμβολής είναι μέσω του συστήματος orthogonal frequency-division multiplexing (OFDM), όπου το συνολικό κανάλι χωρίζεται σε πολλά στενά υπο-κανάλια, με τέτοιον τρόπο ώστε τα μεταδιδόμενα σήματα να είναι ορθογώνια μεταξύ τους, παρότι παρουσιάζουν φασματική επικάλυψη. Ωστόσο, σε χρονικά και συχνοτικά επιλεκτικά κανάλια, το φαινόμενο Doppler καταστρέφει την ορθογωνιότητα των υπο-καναλιών. Σε αυτήν την περίπτωση, παρόμοια με το φαινόμενο της διασυμβολικής παρεμβολής, εμφανίζεται το φαινόμενο της διακαναλικής παρεμβολής, όπου τα σύμβολα που ανήκουν σε διαφορετικά υπο-κανάλια παρεμβάλουν στο τρέχον. Θεωρώντας αυτό το πρόβλημα, αναπτύχθηκαν νέα σχήματα ισοστάθμισης που ακυρώνουν διαδοχικά την παρεμβολή αυτή, παρέχοντας έναν συμβιβασμό μεταξύ της απόδοσης και της πολυπλοκότητας. Στις περιπτώσεις όπου το φαινόμενο Doppler δεν είναι τόσο ισχυρό, η συνήθης τακτική είναι η προσέγγιση του πίνακα του καναλιού με έναν πίνακα ζώνης. Με αυτό το σκεπτικό, αναπτύχθηκαν αλγόριθμοι μειωμένης τάξης που βασίζονται στην επαναληπτική μέθοδο preconditioned conjugate gradient (PCG), προκειμένου να εκτιμήσουμε τον πίνακα ισοστάθμισης με έναν μειωμένο αριθμό επαναλήψεων. Επίσης, αναπτύχθηκαν τεχνικές που βασίζονται σε προβολές Galerkin για την βελτίωση της απόδοσης των συστημάτων χωρίς να αυξάνουν σημαντικά την πολυπλοκότητα. Ωστόσο, για τις περιπτώσεις όπου το φαινόμενο Doppler έχει ισχυρή επίδραση στο δέκτη του τηλεπικοινωνιακού συστήματος, όπως στις περιπτώσεις πολύ δυναμικών καναλιών, τότε η προσέγγιση με τον πίνακα ζώνης μειώνει σημαντικά την απόδοση του συστήματος. Με στόχο να ανακτήσουμε την απώλεια αυτή, αναπτύχθηκαν τεχνικές κανονικοποιημένης εκτίμησης, με γραμμική πολυπλοκότητα σε σχέση με τον αριθμό των υπο-καναλιών. Επιπρόσθετα, αναπτύχθηκε ένα νέο σχήμα ισοστάθμισης που έχει την δυνατότητα να ακυρώσει πλήρως την διακαναλική παρεμβολή. Το συγκεκριμένο σχήμα λειτουργεί βασιζόμενο σε έναν αριθμό διαδοχικών σταδίων, ακολουθώντας την φιλοσοφία της αρχιτεκτονικής fully-connected ordered successive interference cancellation (OSIC), με στόχο να μειώσει την εναπομείναντα παρεμβολή σε κάθε στάδιο του ισοσταθμιστή Η απόδοση ενός τηλεπικοινωνιακού συστήματος μπορεί επίσης να βελτιωθεί με την χρήση τεχνικών ποικιλομορφίας, δηλαδή με την μετάδοση των συμβόλων μέσω πολλών ανεξάρτητων μονοπατιών. Μία τεχνική ποικιλομορφίας είναι η συνεργατική μετάδοση, όπου μία ομάδα κοντινών τερματικών (relays) σχηματίζουν μία εικονική συστοιχία κεραιών και τεχνικές διαμόρφωσης λοβού μετάδοσης χρησιμοποιούνται προκειμένου να βελτιστοποιηθεί η επικοινωνία μέσω των τερματικών. Οι συγκεκριμένες τεχνικές διαμόρφωσης λοβού μετάδοσης, διαφέρουν από τις κλασσικές όπου η συστοιχία κεραιών βρίσκεται τοποθετημένη σε έναν κόμβο, καθώς τα τερματικά κατανέμονται στον χώρο. Υπό αυτές τις συνθήκες, αναπτύχθηκαν κατανεμημένοι αλγόριθμοι οι οποίοι εκμεταλλεύονται την επικοινωνία και τις υπολογιστικές δυνατότητες των τερματικών για τον υπολογισμό των συνιστωσών του διανύσματος διαμόρφωσης λοβού μετάδοσης. Κάθε τερματικό εκτιμά μόνο την αντίστοιχη συνιστώσα από το κύριο ιδιοδιάνυσμα, συνδιάζοντας δεδομένα από τα γειτονικά τερματικά. Οι προτεινόμενοι αλγόριθμοι εφαρμόστηκαν σε δύο σχήματα κατανεμημένης μετάδοσης μέσω ενδιάμεσων κόμβων. Στο πρώτο σχήμα, τα βάρη του διανύσματος διαμόρφωσης λοβού μετάδοσης υπολογίστηκαν με βάση την ελαχιστοποίηση της συνολικής ισχύος μετάδοσης υπό τον περιορισμό συγκεκριμένου κατωφλίου για την ποιότητα του λαμβανόμενου σήματος. Στο δεύτερο σχήμα, υπολογίστηκαν μεγιστοποιώντας την ποιότητα του λαμβανόμενου σήματος υπό τον περιορισμό ενός κατωφλίου για την συνολική ισχύ μετάδοσης. Επιπλέον, οι αλγόριθμοι που αναπτύχθηκαν λειτουργούν τυφλά, δηλαδή χωρίς φάση εκπαίδευσης, και προσαρμοστικά με μικρό διάστημα σύγκλισης.