In this thesis, we address the problem of minimizing the average delay of data pack-ets served by a transmitter on a static, point-to-point link. The transmitter dynamically chooses state-dependent admission and transmission rates, while adhering to average throughput and transmission power constraints. The transmitter is modelled as an infinite buffer Markov queue with adjustable arrival and service rates. Data packets arrive at the system according to a Poisson process with rate, Λ, and are admitted at a rate, λnwith 0≤ λn ≤ Λ, depending on the number, n, of data packets present in the system. The packet size is assumed to be exponentially distributed, and the controller chooses a transmission rate, µn, at most equal to a maximum value, M, depending on the current backlog, n, in the system. The objective is to minimize the average delay of data packets in the system subject to a throughput lower bound constraint, while satisfying an upper bound on the average transmission power. This constrained MDP problem is solved using a Lagrange relaxation approach and analysed for the cases with throughput and power constraints that are achievable with equality by appropri-ate values of the Lagrange multipliers. A procedure is developed, based on explicit formulae, using which optimal admission and service rates as a function of the packet queue length are obtained.

Multi-antenna relay beamforming is a promising candidate in the next generation wireless communication systems. The assumption of sum power constraint at the relay in previous work is often unrealistic in practice, since each antenna of the relay is limited by its own front-end power amplifier and thus has its own individual power constraint. In this thesis, given per-antenna power constraints, we obtain the semi-closed form solution for the optimal relay beamforming design in the two-hop amplify-and-forward relay beamforming and establish its duality with the point-to-point single-input multiple-output (SIMO) beamforming system. Simulation results show that the per-antenna power constraint case has much lower per-antenna peak power and much smaller variance of per-antenna power usage than the sum-power constraint case. A heuristic iterative algorithm to minimize the total power of relay network is proposed.

Multi-antenna relay beamforming is a promising candidate in the next generation wireless communication systems. The assumption of sum power constraint at the relay in previous work is often unrealistic in practice, since each antenna of the relay is limited by its own front-end power amplifier and thus has its own individual power constraint. In this thesis, given per-antenna power constraints, we obtain the semi-closed form solution for the optimal relay beamforming design in the two-hop amplify-and-forward relay beamforming and establish its duality with the point-to-point single-input multiple-output (SIMO) beamforming system. Simulation results show that the per-antenna power constraint case has much lower per-antenna peak power and much smaller variance of per-antenna power usage than the sum-power constraint case. A heuristic iterative algorithm to minimize the total power of relay network is proposed.

IEEE P1687 (IJTAG) is proposed to add more exibility|compared with IEEE 1149.1 JTAG|for accessing on-chip embedded test features called instruments. This exibility makes it possible to include and exclude instruments from the scan path. To reach a minimal test time, all instruments should be accessed concurrently. However, constraints such as power and resource constraints might limit concurrency. There is a need to consider power and resource constraints while developing the test schedule. This thesis consists of two parts. In the rst part, three test time calculation approaches, namely session-based test schedule with a xed scan path, session-based test schedule with a recongurable scan path, and session-less test schedule with a recongurable scan path are proposed. In the second part, three test scheduling approaches, namely session-based test scheduling, optimized session-based test scheduling, and optimized session-less test scheduling are studied and three algorithms are presented for each of the test scheduling approaches. Experiments are carried out using the test scheduling approaches and the results show that optimized sessionless test scheduling can signicantly reduce the test time compared with session-based test scheduling.

Bandlimited optical intensity channels, arising in applications such as indoor infrared communications and visible light communications (VLC), require that all signals satisfy a bandwidth constraint as well as average, peak and non-negative amplitude constraints. However, the signaling designed for conventional radio frequency (RF) electrical channels cannot be applied directly, since they take energy constraints into consideration instead of amplitude constraints. In addition, conventional transmission techniques optimized for broad-band optical channels such as fiber optics, terrestrial/satellite-to-satellite free-space optical (FSO) communications are typically not bandwidth efficient. In this thesis, a two-dimensional signal space for bandlimited optical intensity channels is presented. A novel feature of this model is that the non-negativity and peak amplitude constraints are relaxed. The signal space parameterizes the likelihood of a negative or peak amplitude excursions in the output. Although the intensity channel only supports non-negative amplitudes, the impact of clipping on system performance is shown to be negligible if the likelihood of negative amplitude excursion is small enough. For a given signal space, a tractable approximation approach using a finite series is applied to accurately compute the likelihood of clipping under average and peak optical power constraints. The uncoded asymptotic optical power and spectral efficiencies using two-dimensional lattice constellations are computed. The Monte-Carlo (MC) simulation results show that for a given average or peak optical power, schemes designed in the presented signal space haver higher spectral efficiency than M-ary pulse amplitude modulation (PAM) using previously established techniques. / Thesis / Master of Applied Science (MASc)

Στα δίκτυα επικοινωνιών, η δρομολόγηση περιλαμβάνει τον προσδιορισμό μιας πορείας μεταξύ των κόμβων της πηγής και του προορισμού για κάθε αίτημα σύνδεσης. Στρέφουμε την προσοχή μας στην κατηγορία των διαφανών (transparent) οπτικών δικτύων όπου, σε απάντηση σε ένα δεδομένο αίτημα κλήσης, εγκαθιδρύεται μια circuit-switched σύνδεση μεταξύ του κόμβου που έχει την απαίτηση κλήσης (πηγή) και του κόμβου που λαμβάνει αυτή την κλήση (προορισμός) σε ένα ενιαίο μήκος κύματος, υπό τον όρο ότι ένα ελεύθερο μήκος κύματος είναι διαθέσιμο σε όλους τους ενδιάμεσου συνδέσμους. Σε ένα διαφανές οπτικό δίκτυο που δρομολογείται βάσει του μήκους κύματος (wavelength routed), η πληροφορία μιας σύνδεσης μεταδίδεται πάνω από αμιγώς οπτικά μονοπάτια (lightpaths) στα οποία το μεταδιδόμενο σήμα παραμένει στο οπτικό πεδίο καθ’ όλη τη διάρκεια της διαδρομής που ορίζεται ανάμεσα στην πηγή και τον προορισμό. Οι παραδοσιακές προσεγγίσεις δρομολόγησης βρίσκουν μια πορεία που είτε ελαχιστοποιεί μια ορισμένη παράμετρο κόστους - όπως το μήκος της σύνδεσης ή των πόρων του δικτύων που χρησιμοποιούνται - ή μεγιστοποιούν την κυκλοφορία που εξυπηρετείται και καλούνται αλγόριθμοι Δρομολόγησης και Ανάθεσης Μήκους Κύματος (Routing and Wavelength Assignment - RWA). Το RWA πρόβλημα εξετάζεται συνήθως κάτω από δύο εναλλακτικές τοποθετήσεις. Η Στατική ή Offline εγκαθίδρυση lightpath που εξετάζει την περίπτωση όπου το σύνολο των συνδέσεων είναι γνωστό εκ των προτέρων και εξυπηρετείται από κοινού. Η Δυναμική ή Online εγκαθίδρυση lightpath εξετάζει την περίπτωση όπου τα αιτήματα σύνδεσης φθάνουν τυχαία χρονικές περιπτώσεις και εξυπηρετούνται ένα προς ένα. Σε αυτήν την μελέτη θα εστιάσουμε στο Online RWA πρόβλημα. Οι περισσότεροι από τους RWA αλγορίθμους υποθέτουν λειτουργία σε ιδανικό φυσικό επίπεδο μετάδοσης όπου μόλις προσδιοριστεί μια διαθέσιμη πορεία και ένα μήκος κύματος, η σύνδεση είναι εφικτή. Όμως στα διαφανή οπτικά δίκτυα, η ποιότητα του σήματος υποβαθμίζεται λόγω εξασθενίσεων (impairments) στο φυσικό επίπεδο που κάνει αδύνατη τη δρομολόγηση (physical-layer blocking). Ως εκ τούτου, απαιτούνται αλγόριθμοι δρομολόγησης που να λαμβάνουν υπ’ όψιν τους περιορισμούς εξασθένισης (impairment aware RWA) προκειμένου να εξασφαλιστεί το γεγονός ότι οι συνδέσεις είναι εφικτές αλλά και με ικανοποιητική ποιότητα μετάδοσης (Quality of Transmission - QoT). Για να γίνει αυτό, είναι απαραίτητο να συνυπολογιστούν τόσο η κατάσταση του δικτύου όσο και η φυσική απόδοση της σύνδεσης. Σε ένα οπτικό δίκτυο που δρομολογείται βάσει του μήκους κύματος το οποίο εκτείνεται σε μεγάλη γεωγραφική περιοχή, ένα οπτικό σήμα μπορεί να μεταβεί σε διάφορους ενδιάμεσους κόμβους και μεγάλα τμήματα ινών. Οι προοδευτικά αυξανόμενες απώλειες του σήματος σε όλους τους ενδιάμεσους κόμβους και τα μεγάλα τμήματα ινών απαιτούν τη χρήση οπτικών ενισχυτών σε στρατηγικές θέσεις στο δίκτυο, ενδεχομένως σε κάθε κόμβο και μέσα στις ίνες, αλλά και Optical Cross Connect Switches (OXC). Δυστυχώς, οι ενισχυτές και οι OXC μπορεί να εισάγουν σημαντικές εξασθενίσεις στη μετάδοση, όπως η παραγωγή crosstalk, ενισχυμένου αυθόρμητου θορύβου (Amplified Spontaneous Emission - ASE), κορεσμού και εξάρτησης από το μήκος κύματος του κέρδους των ενισχυτών, που κάνει το κέρδος μια ποσότητα μη ντετερμινιστική και εξαρτώμενη από την κυκλοφορία της πληροφορίας. Σκοπός της συγκεκριμένης εργασίας είναι να προσδιοριστεί αυτή η σχέση εξάρτησης μεταξύ του κέρδους των ενισχυτών και του μήκους κύματος που χρησιμοποιείται για την εξυπηρέτηση της απαίτησης από τον κόμβο πηγής στον κόμβο προορισμού. Πιο συγκεκριμένα, το κέρδος, με το οποίο ενισχύεται το σήμα κατά τη μετάδοσή του, εξαρτάται από το την ισχύ εισόδου του ενισχυτή, δηλαδή το πλήθος των μηκών κύματος που μπορεί να ενισχύσει ο εκάστοτε ενισχυτής. Επομένως, θέλουμε οι αλλαγές στα κέρδη των ενισχυτών ανάλογα με τo πλήθος των μηκών κύματος που χρησιμοποιούνται σε κάθε κόμβο να συνυπολογίζονται κατά τη διάρκεια εύρεσης των μονοπατιών και της δρομολόγησης των αιτήσεων. Για την επίτευξη αυτού δημιουργήθηκε μια επέκταση ενός ήδη υπάρχοντος αλγορίθμου δρομολόγησης και ανάθεσης μήκους κύματος πολλαπλών κριτηρίων (Multicost Impairment Aware Routing and Wavelength Assignment – IA-RWA) που λαμβάνει υπ’ όψιν του εκτός από τις εξασθενίσεις από το φυσικό επίπεδο κατά τη μετάδοση και τις αλλαγές στα κέρδη των ενισχυτών. Ο προτεινόμενος αλγόριθμος ονομάζεται αλγόριθμος δρομολόγησης και ανάθεσης μήκους κύματος πολλαπλών κριτηρίων με περιορισμούς ισχύος (Multicost Impairment Aware Routing and Wavelength Assignment with Power Constraints – IA-RWA with Power Constraints). Για την εξυπηρέτηση μιας σύνδεσης, βρίσκει μια πορεία και ένα ελεύθερο μήκος κύματος, που να μην επηρεάζει αρνητικά το κέρδος των ενισχυτών της πορείας αυτής, ώστε να έχει αποδεκτή ποιότητα μετάδοσης, βάσει του τρέχοντος βαθμού χρήσης (utilization) του δικτύου, που αλλάζει όσο νέες συνδέσεις εγκαθιδρύονται ή απελευθερώνονται. Ο IA-RWA with Power Constraints αλγόριθμος ακολουθεί τις ίδιες δυο φάσεις ανάπτυξης για την ανάθεση και δρομολόγηση με τον IA-RWA αλγόριθμο. Στην πρώτη φάση, ο αλγόριθμος βρίσκει το σύνολο των επιτρεπτών για την απαιτούμενη QoT πορειών από τη δεδομένη πηγή σε όλους τους κόμβους του δικτύου, συμπεριλαμβανομένου και του προορισμού. Στη δεύτερη φάση, εφαρμόζεται μια συνάρτηση βελτιστοποίησης στο διάνυσμα δαπανών (cost vector) των πορειών, που είναι αυτό που θα πρέπει να κρατά πληροφορίες σχετικές με τις αλλαγές στα κέρδη των ενισχυτών, προκειμένου να βρεθεί η βέλτιστη λύση. Η προσθήκη που επιτυγχάνει το σκοπό μας είναι ο υπολογισμός του κέρδους των ενισχυτών σε όλους τους συνδέσμου του δικτύου πριν την πρώτη φάση του αλγορίθμου αλλά στο τέλος της δεύτερης, όπου εκεί γίνεται ουσιαστικά ένας έλεγχος για τον τρόπο με τον οποίο επηρεάζει η εγκαθίδρυση της νέας αίτησης τις ήδη υπάρχουσες. Με απώτερο στόχο στην περίπτωση της μείωσης του QoT τη φραγή (blocking) ή την επαναδρομολόγηση (rerouting) της αίτησης. Στα Κεφάλαια που θα ακολουθήσουν θα γίνει μια εκτενής παρουσίαση όλων των στοιχείων που συνθέτουν το Online RWA πρόβλημα. Στο Κεφάλαιο 1 θα αναπτυχθεί η τεχνική της Πολυπλεξίας με Διαίρεση Μήκους Κύματος (Wavelength Division Multiplexing - WDM), στο Κεφάλαιο 2 θα περιγραφούν οι φυσικές εξασθενίσεις που συνυπολογίζονται κατά τη διαδικασία της δρομολόγηση και ανάθεσης μήκους κύματος. Στο Κεφάλαιο 3 παρουσιάζονται οι οπτικοί ενισχυτές και ο τρόπος λειτουργίας τους. Στο Κεφάλαιο 4 αναλύουμε τους παράγοντες που βοηθούν στον υπολογισμό της ποιότητας μετάδοσης της πληροφορίας. Τέλος, στα Κεφάλαια 5 και 6 γίνεται η ανάλυση του RWA προβλήματος, του αλγορίθμου που αναπτύχθηκε αλλά και ανάπτυξη των πειραματικών αποτελεσμάτων. / In communication networks, routing involves the identification of a path between the source and destination nodes for each connection request. We focus our attention on the class of transparent optical networks wherein, in response to a given call request, a circuit-switched connection is established between the calling (source) and the called (destination) nodes on a single wavelength, provided a free wavelength is available over the desired lightpath. In a transparent wavelength-routed optical network, the information of connection is transmitted above purely optical paths (lightpaths) in which any transmitted signal remains in the optical domain over the entire route assigned to it between its source and destination nodes. Traditional routing approaches find a path that either minimizes a certain cost parameter - such as the length of the connection or the network resources used – or maximize the traffic served and are called Routing and Wavelength Assignment (RWA) algorithms. The RWA problem is usually considered under two alternative settings. Static or Offline lightpath establishment addresses the case where the set of connections is known in advance and are jointly served. Dynamic or Online lightpath establishment considers the case where connection requests arrive at random time instances and are served on a one-by-one basis. In this study we will focus on the online RWA problem. Most of the RWA algorithms assume an ideal physical layer transmission that once an available path and wavelength have been identified, the connection is feasible. However, in all-optical transparent network, the quality of the signal degrades due to physical layer impairments which make routing unfeasible (physical-layer blocking). Hence, impairment-constraint-based routing is needed in order to ensure that the connections are feasible with acceptable Quality of Transmission (QoT). To do this, it is necessary to consider not only the network-level conditions but also the equally important physical performance of the connection. In a wavelength-routed optical network spanning a large geographical area, an optical signal may traverse a number of intermediate nodes and long fibre segments. The progressive losses incurred by the signal in all intermediate nodes and long fibre segments necessitate the use of optical amplifiers at strategic locations in the network, possibly at each node and within the fibre segments, and optical cross connect switch (XCS). Unfortunately, the XCS and the amplifiers may introduce significant transmission impairments, such as crosstalk generation, generation of amplified spontaneous emission (ASE) noise, saturation and wavelength dependence of amplifiers gain, making the gain a traffic-dependent nondeterministic quantity. Aim of particular work is to determine this relation of dependence between the amplifiers’ gain and the wavelength that is used to serve the request from the source node to the destination node. More concretely, this gain, with which is amplifies the transmission signal, depends on the input power of the amplifiers. Consequently, we want the changes of the amplifiers’ gain, which depend on the number of wavelengths that are used in each node, to be taken into account when requests are routed. For the achievement of this, we created an extension of the Multicost Impairment-Aware Routing and Wavelength Assignment algorithm (IA-RWA) that takes under consideration, apart from the impairments on the physical layer during transmission, the changes of the amplifiers’ gain. The proposed algorithm is called Multicost Impairment Aware Routing and Wavelength Assignment with Power Constraints (IA-RWA with Power Constraints). To serve a connection, the algorithm finds a path and a free wavelength, which does not degrade the amplifier gain of the chosen path, so as to have acceptable quality of transmission (QoT) performance according to the current utilization of the network, which changes as new connections are established or released. The IA-RWA with Power Constraints algorithm follows the same two phases for the routing and wavelength assignment with the IA-RWA algorithm. In the first phase, the algorithm finds the total number of paths with the required QoT, from the given source to all nodes of the network, included the destination. In the second phase, is applied an optimization function in the cost vector of the paths so as to find the most optimal solution. The addition that achieves our aim is the calculation of amplifiers’ gain in all nodes of the network before the first phase of algorithm but also and at the end of the second phase, where substantially checks the way that the establishment of new request influences the already existing. With final objective the blocking of the new connection in the case where the QoT is reduced or the rerouting of the request. In the following Chapters there will be an extensive presentation of all elements that compose Online RWA problem. In Chapter 1 will be developed the technique of Wavelength Division Multiplexing (WDM), in Chapter 2 will be described the physical impairments that are taken under consideration in routing and wavelength assignment procedure. In Chapter 3 are presented the optical amplifiers and their operation. In Chapter 4 we analyze the factors that are used in order to calculate the quality of transmission of a signal. Finally, in Chapter 5 and 6 we analyze the RWA problem, the algorithm that was developed but also the presentation of the experimental results.

abstract: I propose a new communications scheme where signature signals are used to carry digital data by suitably modulating the signal parameters with information bits. One possible application for the proposed scheme is in underwater acoustic (UWA) communications; with this motivation, I demonstrate how it can be applied in UWA communications. In order to do that, I exploit existing parameterized models for mammalian sounds by using them as signature signals. Digital data is transmitted by mapping vectors of information bits to a carefully designed set of parameters with values obtained from the biomimetic signal models. To complete the overall system design, I develop appropriate receivers taking into account the specific UWA channel models. I present some numerical results from the analysis of data recorded during the Kauai Acomms MURI 2011 (KAM11) UWA communications experiment. It is shown that the proposed communication scheme results in approximate channel models with amplitude-limited inputs and signal-dependent additive noise. Motivated by this observation, I study capacity of amplitude-limited channels under different transmission scenarios. Specifically, I consider fading channels, signal-dependent additive Gaussian noise channels, multiple-input multiple-output (MIMO) systems and parallel Gaussian channels under peak power constraints. I also consider practical channel coding problems for channels with signal-dependent noise. I consider two specific models; signal-dependent additive Gaussian noise channels and Z-channels which serve as binary-input binary-output approximations to the Gaussian case. I propose a new upper bound on the probability of error, and utilize it for design of codes. I illustrate the tightness of the derived bounds and the performance of the designed codes via examples. / Dissertation/Thesis / Doctoral Dissertation Electrical Engineering 2015

No description available.