In dieser Arbeit werden die Effekte der Synchronisation nichtlinearer, akustischer Oszillatoren am Beispiel zweier Orgelpfeifen untersucht. Aus vorhandenen, experimentellen Messdaten werden die typischen Merkmale der Synchronisation extrahiert und dargestellt. Es folgt eine detaillierte Analyse der Übergangsbereiche in das Synchronisationsplateau, der Phänomene während der Synchronisation, als auch das Austreten aus der Synchronisationsregion beider Orgelpfeifen, bei verschiedenen Kopplungsstärken. Die experimentellen Befunde werfen Fragestellungen nach der Kopplungsfunktion auf. Dazu wird die Tonentstehung in einer Orgelpfeife untersucht. Mit Hilfe von numerischen Simulationen der Tonentstehung wird der Frage nachgegangen, welche fluiddynamischen und aero-akustischen Ursachen die Tonentstehung in der Orgelpfeife hat und inwiefern sich die Mechanismen auf das Modell eines selbsterregten akustischen Oszillators abbilden lässt. Mit der Methode des Coarse Graining wird ein Modellansatz formuliert. / In this study, synchronization properties observed in a system of nonlinear acoustic oscillators in form of two coupled organ pipes are investigated. From given measurements we extract the effects of synchronization one would expect typically. Furthermore we set our focus to the domains of transition into the synchronization region, when the system is complete synchronized and when it tears off, under the condition of different coupling strengths. We analyze and discuss the observed phenomena concerning their nonlinearities. Using numerical, fluid-dynamic and aeroacoustic simulation techniques we investigate how an organ pipe can be understand as a self-sustained, acoustic oscillator. With the results of the numerical simulations we show, how to reduce the complex fluid-dynamical interplay with the acoustic field inside the pipe to a self-sustained acoustic oscillator. For this process we use the coarse graining method.

With the rapid development of optical communications and the increasing amount of data exchanged, it has become utterly important to provide effective architectures to protect sensitive data. The use of chaotic optoelectronic devices has already demonstrated great potential in terms of additional computational security at the physical layer of the optical network. However, the determination of the security level and the lack of a multi-user framework are two hurdles which have prevented their deployment on a large scale. In this thesis, we propose to address these two issues. First, we investigate the security of a widely used chaotic generator, the external cavity semiconductor laser (ECSL). This is a time-delay system known for providing complex and high-dimensional chaos, but with a low level of security regarding the identification of its most critical parameter, the time delay. We perform a detailed analysis of the influence of the ECSL parameters to devise how higher levels of security can be achieved and provide a physical interpretation of their origin. Second, we devise new architectures to multiplex optical chaotic signals and realize multi-user communications at high bit rates. We propose two different approaches exploiting known chaotic optoelectronic devices. The first one uses mutually coupled ECSL and extends typical chaos-based encryption strategies, such as chaos-shift keying (CSK) and chaos modulation (CMo). The second one uses an electro-optical oscillator (EOO) with multiple delayed feedback loops and aims first at transposing coded-division multiple access (CDMA) and then at developing novel strategies of encryption and decryption, when the time-delays of each feedback loop are time- dependent.

Context represents any knowledge obtained from Wireless Sensor Networks (WSNs) about the object being monitored (such as time and location of the sensed events). Time and location are important constituents of context as the information about the events sensed in WSNs is comprehensive when it includes spatio-temporal knowledge. In this thesis, we first concentrate on the development of a suite of lightweight algorithms on temporal event ordering and time synchronization as well as localization for WSNs. Then, we propose an energy-efficient clustering routing protocol for WSNs that is used for message delivery in the former algorithm. The two problems - temporal event ordering and synchronization - are dealt with together as both are concerned with preserving temporal relationships of events in WSNs. The messages needed for synchronization are piggybacked onto the messages exchanged in underlying algorithms. The synchronization algorithm is tailored to the clustered topology in order to reduce the overhead of keeping WSNs synchronized. The proposed localization algorithm has an objective of lowering the overhead of DV-hop based algorithms by reducing the number of floods in the initial position estimation phase. It also randomizes iterative refinement phase to overcome the synchronicity of DV-hop based algorithms. The position estimates with higher confidences are emphasized to reduce the impact of erroneous estimates on the neighbouring nodes. The proposed clustering routing protocol is used for message delivery in the proposed temporal algorithm. Nearest neighbour nodes are employed for inter-cluster communication. The algorithm provides Quality of Service by forwarding high priority messages via the paths with the least cost. The algorithm is also extended for multiple Sink scenario. The suite of algorithms proposed in this thesis provides the necessary tool for providing spatio-temporal context for context-aware WSNs. The algorithms are lightweight as they aim at satisfying WSN's requirements primarily in terms of energy-efficiency, low latency and fault tolerance. This makes them suitable for emergency response applications and ubiquitous computing.

Code-Division Multiple-Access (CDMA) is one of the leading digital wireless communication methods currently employed throughout the world. Third generation (3G) and future wireless CDMA systems are required to provide services to a large number of users where each user sends data burst only occasionally. The preferred approach is packet based CDMA so that many users share the same physical channel simultaneously. In CDMA, each user is assigned a pseudo-random (PN) code sequence. PN codephase synchronization between received signals and a locally generated replica by the receiver is one of the fundamental requirements for successful implementation of any CDMA technique. The customary approach is to start each CDMA packet with a synchronization preamble which consists of PN code without data modulation. Packets with preambles impose overheads for communications in CDMA systems especially for short packets such as mouse-clicks or ATM packets of a few hundred bits. Thus, it becomes desirable to perform PN codephase synchronization using the information-bearing signal without a preamble. This work uses a segmented matched filter (SMF) which is capable of acquiring PN codephase in the presence of data modulation. Hence the preamble can be eliminated, reducing the system overhead. Filter segmentation is also shown to increase the tolerance to Doppler shift and local carrier frequency offset. <p>Computer simulations in MATLAB® were carried out to determine various performance measures of the acquisition system. Substantial improvement in probability of correct codephase detection in the presence of multiple-access interference and data modulation is obtained by accumulating matched filter samples over several code cycles prior to making the codephase decision. Correct detection probabilities exceeding 99% are indicated from simulations with 25 co-users and 10 kHz carrier frequency offset or Doppler shift by accumulating five or more PN code cycles, using maximum selection detection criterion. Analysis and simulation also shows that cyclic accumulation can improve packet throughput by 50% and by as much as 100% under conditions of high offered traffic and Doppler shift for both fixed capacity and infinite capacity systems.

Wireless communication systems such as multipoint communication systems (MCS) are becoming attractive as cost-effective means for providing network access in sparsely populated, rugged, or developing areas of the world. Since the radio spectrum is limited, it is desirable to use spectrally efficient modulation methods such as quadrature amplitude modulation (QAM) for high data rate channels. Many MCS employ time division multiple access (TDMA) and/or time division duplexing (TDD) techniques, in which transmissions operate in bursts. In many cases, a preamble of known symbols is appended to the beginning of each burst for carrier and symbol timing recovery (symbol timing is assumed known in this thesis). Preamble symbols consume bandwidth and power and are not used to convey information. In order for burst-mode communications to provide efficient data throughput, the synchronization time must be short compared to the user data portion of the burst. <p> Traditional methods of communication system synchronization such as phase-locked loops (PLLs) have demonstrated reduced performance when operated in burst-mode systems. In this thesis, a feedforward (FF) digital carrier recovery technique to achieve rapid carrier synchronization is proposed. The estimation algorithms for determining carrier offsets in carrier acquisition and tracking in a linear channel environment corrupted by additive white Gaussian noise (AWGN) are described. The estimation algorithms are derived based on the theory of maximum likelihood (ML) parameter estimation. The estimations include data-aided (DA) carrier frequency and phase estimations in acquisition and non-data-aided (NDA) carrier phase estimation in tracking. The DA carrier frequency and phase estimation algorithms are based on oversampling of a known preamble. The NDA carrier phase estimation makes use of symbol timing knowledge and estimates are extracted from the random data portion of the burst. The algorithms have been simulated and tested using Matlab® to verify their functionalities. The performance of these estimators is also evaluated in the burst-mode operations for 16-QAM and compared in the presence of non-ideal conditions (frequency offset, phase offset, and AWGN). The simulation results show that the carrier recovery techniques presented in this thesis proved to be applicable to the modulation schemes of 16-QAM. The simulations demonstrate that the techniques provide a fast carrier acquisition using a short preamble (about 111 symbols) and are suitable for burst-mode communication systems.

In this thesis, we study parallelization of multiplayer games using software Transactional Memory (STM) support. We show that STM provides not only ease of programming, but also better scalability than achievable with state-of-the-art lock-based programming for this realistic high impact application. We evaluate and compare two parallel implementations of a simplified version (named SynQuake) of the popular game Quake. While in STM SynQuake support for maintaining consistency of each potentially complex game action is automatic, conservative locking of surrounding objects within a bounding-box for the duration of the game action is inherently needed in lock-based SynQuake. This leads to higher scalability of STM SynQuake versus lock-based SynQuake due to increased false sharing in the latter. Task assignment to threads has a second-order effect on scalability of STM-SynQuake, impacting the application's true sharing patterns. We show that a locality-aware task assignment provides the best trade-off between load balancing and conflict reduction.

We present Roko, a system that allows parallelization of sequential C codes with a modest user intervention. The user exposes parallelism at the function level by annotating the code with pragmas. Roko defines only two pragmas: the parallel pragma is used to denote function calls that will be executed asynchronously, and the exposed pragma is used to describe data usage of the marked function calls. Architecturally, Roko consists of three components: a compiler that analyzes pragmas, a software environment that spreads the execution over multiple processors, and a hardware support that implements a novel synchronization scheme, versioning. We have designed, implemented and evaluated an FPGA-based prototype of Roko. Our experimental evaluation shows: (i) that few simple pragmas are all that is needed to expose parallelism in benchmark applications and (ii) that Roko can deliver good performance in terms of application speedup.

This thesis presents a method for managing periods of communication loss between multiple spacecraft in formation flying (MSFF), and analyzes the effects of this method on the stability of the formation keeping control algorithm. The controller of interest in this work in an adaptive nonlinear controller, where synchronization is also incorporated to force the position tracking errors to converge to zero at the same rate. The communication loss compensation technique proposed in this thesis is to use the previously communicated data in lieu of the lost data, which is an effective and computationally-efficient technique that is advantageous for small satellites. The performance parameter of interest in this research is the maximum rate of communication loss that an MSFF system can withstand before going unstable, and this is analyzed theoretically and through simulations. Finally, experiments involving multiple robots in formation with communication loss are conducted, and the results are presented.

We present Roko, a system that allows parallelization of sequential C codes with a modest user intervention. The user exposes parallelism at the function level by annotating the code with pragmas. Roko defines only two pragmas: the parallel pragma is used to denote function calls that will be executed asynchronously, and the exposed pragma is used to describe data usage of the marked function calls. Architecturally, Roko consists of three components: a compiler that analyzes pragmas, a software environment that spreads the execution over multiple processors, and a hardware support that implements a novel synchronization scheme, versioning. We have designed, implemented and evaluated an FPGA-based prototype of Roko. Our experimental evaluation shows: (i) that few simple pragmas are all that is needed to expose parallelism in benchmark applications and (ii) that Roko can deliver good performance in terms of application speedup.

This thesis presents a method for managing periods of communication loss between multiple spacecraft in formation flying (MSFF), and analyzes the effects of this method on the stability of the formation keeping control algorithm. The controller of interest in this work in an adaptive nonlinear controller, where synchronization is also incorporated to force the position tracking errors to converge to zero at the same rate. The communication loss compensation technique proposed in this thesis is to use the previously communicated data in lieu of the lost data, which is an effective and computationally-efficient technique that is advantageous for small satellites. The performance parameter of interest in this research is the maximum rate of communication loss that an MSFF system can withstand before going unstable, and this is analyzed theoretically and through simulations. Finally, experiments involving multiple robots in formation with communication loss are conducted, and the results are presented.