Please read the abstract in the section 00front of this document / Dissertation (M Eng (Electronic Engineering))--University of Pretoria, 2006. / Electrical, Electronic and Computer Engineering / unrestricted

Under det senaste decenniet har inomhuspositionering fått en ökad popularitet och stått i fokus för forskning och utveckling, eftersom det ger praktiska möjligheter till att spåra och navigera objekt och människor i inomhusmiljöer. Det finns ingen global lösning för inomhuspositionering baserat på en enstaka teknologi såsom det gör för utomhuspositionering med sin satellitbaserade globala positioneringssystem. Många inomhusteknologier står inför många utmaningar såsom låg positioneringsnoggrannhet samt dyr och stor hårdvara. Den här uppsatsen beskriver hur en simpel och kostnadseffektiv lösning, som addresserar problemen med noggrannheten och hårdvarukostnaden, genom en iterativ forskningsmetod, utvecklades. Vår lösning är ett ultraljudsbaserat passivt sändare-mottagare system som kombinerar multilateration som positioneringsteknik och tidsskillnad av ankomst (TDOA) som mätprincip för att beräkna en 3D-position inuti en 4x2x2 m testyta med en övergripande noggrannhet på 16 cm inom ett 95% konfidensintervall. Vi registrerade noggranna TDOA-värden med en komparatorkrets som fungerade som en amplitud-trigger. Det här tillvägagångssättet var mycket enklare än vad andra relaterade arbeten använde sig av, vilket var sampling för att bearbeta inkommande signaler från sändarna. / During the past decade, indoor positioning has gained more popularity and has become a focus of research and development as it provides practical possibilities to track and navigate objects and people in indoor environments. There is no overall solution for indoor positioning based on a single technology like the solution for outdoor positioning with its satellite-based global positioning system. Many indoor positioning technologies today face many challenges such as low positioning accuracy, expensive and large hardware. This thesis describes how a simple and cost-effective solution, that addresses the problem of accuracy and space cost with regards to hardware being used, was developed through an iterative research methodology. Our solution is an ultrasound-based passive receiver-transmitter system that combines multilateration as a positioning technique and time difference of arrival (TDOA) as a measuring principle. This combination is used to calculate a 3D position within a 4x2x2 m test area with an overall accuracy of 16 cm within a 95% confidence interval. We registered accurate TDOA values with a comparator circuit that acts as an amplitude trigger. This approach was much more simple than that of other related works which used sampling to process incoming signals from the transmitters.

Single-carrier frequency division multiple access (SC-FDMA) has become a popular alternative to orthogonal frequency division multiple access (OFDM) in multi-user communication on LTE uplink systems. This is primarily due to the low peak-to-average power ratio (PAPR) of SC-FDMA compared to that of OFDM. Long-term evolution (LTE) uses SC-FDMA on the uplink to exploit this PAPR advantage to reduce transmit power amplifier (PA) back-off in mobile user terminals. However, the latest generation of communication systems requires high power efficiency and a large quantity of capacity in transmitting mobile data, bringing out some other critical problems: 1) the nonlinearity of Radio Frequency (RF) power amplifiers inevitably affects the power efficiency. Working beyond the saturation point is the main reason for power amplifiers having nonlinear properties; 2) In order to obtain adequate capacity, wide bandwidth is applied to the latest communication systems. Since in previous systems the pre-distorter would focus on memory-less distortion with relatively narrow bandwidth, this change makes memory distortion become a serious issue, degrading the transmission quality in the wireless communication systems. The intent of this thesis is to present nonlinear analysis of the SC-FDMA Spectrum with the RF power amplifier. Relevant mathematical models were considered and applied to the RF power amplifier in terms of intermodulation products and the third-order intercept point. The equivalent mathematical model is applied for the first time to SC-FDMA signals and with the previous formulation of the PA model, the derivation of the expressions for spectrum regrowth of amplified SC-FDMA signals was first established and finally simulated with Matlab software. The digital pre-distortion (DPD) technology was also applied to SC-FDMA signals for the first time in this thesis. An inverse intermodulation and Autoregressive Moving-Average (IM-ARMA) model was introduced to linearize the PA distortion with memory in the LTE uplink system. The DPD was finally implemented by Matlab R2010b. Conclusions are drawn that amplified power emission levels can be expressed by the form of third-order intercept point (IP_3). The expressions for spectrum regrowth of amplified SC-FDMA signals have been verified for the first time with the comparison of simulation, measurement and calculation results. The effects of third order intermodulation have a greater impact than higher order components with respect to out-of-band emission power levels. Furthermore, the DPD algorithm reduced the spectrum regrowth of SC-FDMA signals by 12 dB. The proposed pre-distorter can effectively solve the distortion problem caused by the memory effect in RF power amplifier.

京都大学 / 0048 / 新制・課程博士 / 博士(情報学) / 甲第21915号 / 情博第698号 / 新制||情||120(附属図書館) / 京都大学大学院情報学研究科数理工学専攻 / (主査)教授 梅野 健, 教授 山下 信雄, 教授 守倉 正博 / 学位規則第4条第1項該当 / Doctor of Informatics / Kyoto University / DFAM

No description available.

A new class of Wireless Sensor Networks (WSNs) is emerging within the Internet of Things (IoT) that features extremely high node density, low data rates per node, and high network dependability. Applications such as industrial IoT, factory automation, vehicular networks, aviation, spacecraft and others will soon feature hundreds of low power, low data rate (1-15 kbps) wireless sensor nodes within a limited spatial environment. Existing Medium Access Control (MAC) layer protocols, namely IEEE 802.15.4, may not be suitable for highly dense, low rate networks. A new MAC protocol has been proposed that supports a Receiver-Assigned Code Division Multiple Access (RA-CDMA) physical (PHY) layer multiple access technique, which may enable higher network scalability while maintaining performance and contributing additional robustness. This thesis presents a comparison of the contention mechanisms of IEEE 802.15.4 non- beacon enabled mode and RA-CDMA along with a Matlab simulation framework used for end-to-end simulations of the protocols. Simulations suggest that IEEE 802.15.4 networks begin to break down in terms of throughput, latency, and delivery ratio at a relatively low overall traffic rate compared to RA-CDMA networks. Results show that networks using the proposed RA-CDMA multiple access can support node densities on the order of two to three times higher than IEEE 802.15.4 within the same bandwidth. Furthermore, features of a new MAC layer protocol are proposed that is optimized for RA-CDMA, which could further improve network performance over IEEE 802.15.4. The protocol's simple and lightweight design eliminates significant overhead compared to other protocols while meeting performance requirements, and could further enable the deployment of RA-CDMA WSNs. / Master of Science

Multiuser and cooperative orthogonal frequency division multiplexing(OFDM) systems are being actively researched and adopted in wireless standards, owing to their advantages of robustness to multipath fading, modularity, and ability to achieve high data rates. In OFDM based systems, perfect frequency and timing synchronization is essential to maintain orthogonality among the subcarriers at the receiver. In multiuser OFDM on the uplink, timing offsets (TOs) and/or carrier frequency offsets (CFOs) of different users, caused due to path delay differences between different users, Doppler and/or poor oscillator alignment, can destroy orthogonality among subcarriers at the receiver. This results in multiuser interference (MUI)and consequent performance degradation. In this thesis, we are concerned with the analysis and mitigation of the effect of large CFOs and TOs in multiuser OFDM systems, including uplink orthogonal frequency division multiple access (OFDMA),uplink single-carrier frequency division multiple access(SC-FDMA), and cooperative OFDM. Uplink OFDMA: In the first part of this thesis, we analytically quantify the effect of large CFOs and TOs on the signal-to-interference plus noise ratio(SINR) and uncoded bit error rate(BER) performance of uplink OFDMA on Rayleigh and Rician fading channels, and show analytical results to closely match with simulation results. Such an SINR/BER analysis for uplink OFDMA in the presence of both large CFOs as well as TOs has not been reported before. We also propose interference cancelling(IC) receivers to mitigate the performance degradation caused due to large CFOs and TOs of different users. SC-FDMA versus OFDMA: An issue with uplink OFDMA is its high peak-to-average power ratio(PAPR).Uplink SC-FDMA is proposed in the standards as a good low-PAPR alternative to uplink OFDMA; e.g., SC-FDMA has been adopted in the uplink of 3GPP LTE. A comparative investigation of uplink SC-FDMA and OFDMA from a sensitivity to large CFOs and TOs view point has not been reported in the literature. Consequently, in the second part of the thesis, we carry out a comparative study of the sensitivity of SC-FDMA and OFDMA schemes to large CFOs and TOs of different users on the uplink. Our results show that while SC-FDMA achieves better performance due to its inherent frequency diversity advantage compared to OFDMA in the case of perfect synchronization, its performance can get worse than that of OFDMA in the presence of large CFOs and TOs. We further show that use of low-complexity multistage IC techniques, with the knowledge of CFOs and TOs of different users at the receiver, can restore the performance advantage of SC-FDMA over OFDMA. Cooperative OFDM: Cooperative OFDM is becoming popular because of its ability to provide spatial diversity in systems where each node has only one antenna. In most studies on cooperative communications, perfect time synchronization among cooperating nodes is assumed. This implies that the transmissions from different cooperating nodes reach the destination receiver in orthogonal time slots. In practice, however, due to imperfect time synchronization, orthogonality among different nodes’ signals at the destination receiver can be lost, causing inter-symbol interference(ISI).In the third part of the thesis, we investigate cooperative OFDM communications using amplify-and-forward(AF) protocol at the relay, in the presence of imperfect timing synchronization. We derive analytical expressions for the ISI as function of timing offset for cooperative OFDM with AF protocol, and propose an IC receiver to mitigate the effects of timing offset induced ISI.

International Telemetering Conference Proceedings / October 23-26, 2000 / Town & Country Hotel and Conference Center, San Diego, California / The Tracking and Data Relay Satellite System (TDRSS) Multiple Access (MA) Return Service provides a communication path that originates at a customer platform (either a spacecraft or other type of emitter) and is routed through a geosynchronous Tracking and Data Relay Satellite (TDRS) back to a customer control center or data acquisition location. Conventional operations provide Space Network (SN) customers with MA Service based on a schedule generated from user requests. The MA Service currently provides return link telemetry services to customer platforms with real-time, playback, and science data rates up to 100 kbps. This paper describes an integrated approach, using state-of-the-art technology and fault-tolerant architecture, to develop the next generation of TDRSS MA beamforming equipment. New designs will result in significant reduction in beamformer size and cost by at least an order of magnitude relative to the current MA equipment. This new equipment will provide the potential for increased usage of TDRSS MA services. The paper describes the in-development Demand Access (DA) Return Service that provides a new class of service using next generation technology.

Living beings, robotic and software artefacts can all be seen as agents acting and perceiving within an environment. When observed under that perspective, a new concept is accessible: information in the sense of Shannon. It has long been known that information and control are interrelated concepts. However it is only recently that this perspective has been better understood and used in order to study cognition. In this thesis, we build upon such an information-theoretic perspective and add some biologically motivated assumptions. They introduce various constraints on the capture, the processing, or the storage of information by an agent. Using such constraints it is possible to understand some limits on the control abilities of agents, and to derive algorithms that optimize these abilities. More specifically this thesis uses the recently introduced concept of empowerment, i.e. the ability to act upon the environment and perceive back the changes through the sensors. Maximizing this quantity leads to a wide range of cognitively interesting properties. This work studies some of these properties. One of them, the ability to capture information that is relevant for the perception-action loop of the agent, is deeply investigated and algorithms for exploiting this ability are presented. The second part of the thesis deals with the use of the information-theoretic framework when multiple agents are interacting with each other. Empowerment maximization in this context leads to two phenomena: the generation of complex structures, and the emergence of synchronised and potentially cooperative interactions. In this thesis, the first phenomenon is empirically investigated through various spatial scenarios in order to understand the kind of structures that are generated and under which conditions they appear. Connections are made between the second phenomenon and the concept of the multiple-access channel. Using recent developments of this information-theoretic model, it is possible to precisely study the kind of interactions that can occur, and the situations that lead to synchronised or cooperative behaviour. The general aim of this work is to give a comprehensive picture of the information-theoretic framework for studying the perception-action loop, bringing both single and multi-agents aspects together. The concepts presented in this thesis allows one to study some fundamental aspects of cognition, to engineer self-motivated robotic systems, or to drive self-organization in multi-agents systems.

The main topic of this thesis is integer quadratic programming with applications to problems arising in the areas of automatic control and communication. One of the most widespread modern control methods is Model Predictive Control (MPC). In each sampling time, MPC requires the solution of a Quadratic Programming (QP) problem. To be able to use MPC for large systems, and at high sampling rates, optimization routines tailored for MPC are used. In recent years, the range of application of MPC has been extended to so-called hybrid systems. Hybrid systems are systems where continuous dynamics interact with logic. When this extension is made, binary variables are introduced in the problem. As a consequence, the QP problem has to be replaced by a far more challenging Mixed Integer Quadratic Programming (MIQP) problem, which is known to have a computational complexity which grows exponentially in the number of binary optimization variables. In modern communication systems, multiple users share a so-called multi-access channel. To estimate the information originally sent, a maximum likelihood problem involving binary variables can be solved. The process of simultaneously estimating the information sent by multiple users is called Multiuser Detection (MUD). In this thesis, the problem to efficiently solve MIQP problems originating from MPC and MUD is addressed. Four different algorithms are presented. First, a polynomial complexity preprocessing algorithm for binary quadratic programming problems is presented. By using the algorithm, some, or all, binary variables can be computed efficiently already in the preprocessing phase. In numerical experiments, the algorithm is applied to unconstrained MPC problems with a mixture of real valued and binary valued control signals, and the result shows that the performance gain can be significant compared to solving the problem using branch and bound. The preprocessing algorithm has also been applied to the MUD problem, where simulations have shown that the bit error rate can be significantly reduced compared to using common suboptimal algorithms. Second, an MIQP algorithm tailored for MPC is presented. The algorithm uses a branch and bound method where the relaxed node problems are solved by a dual active set QP algorithm. In this QP algorithm, the KKT systems are solved using Riccati recursions in order to decrease the computational complexity. Simulation results show that both the proposed QP solver and MIQP solver have lower computational complexity compared to corresponding generic solvers. Third, the dual active set QP algorithm is enhanced using ideas from gradient projection methods. The performance of this enhanced algorithm is shown to be comparable with the existing commercial state-of-the-art QP solver \cplex for some random linear MPC problems. Fourth, an algorithm for efficient computation of the search directions in an SDP solver for a proposed alternative SDP relaxation applicable to MPC problems with binary control signals is presented. The SDP relaxation considered has the potential to give a tighter lower bound on the optimal objective function value compared to the QP relaxation that is traditionally used in branch and bound for these problems, and its computational performance is better than the ordinary SDP relaxation for the problem. Furthermore, the tightness of the different relaxations is investigated both theoretically and in numerical experiments. / This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the Linköping University's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this material, you agree to all provisions of the copyright laws protecting it.