Efficient cooperative OFMD localization

The author of this project has been working on the topic of cooperative OFDM localization for one year in the TU Delft as an exchange student. Nowadays there are many potential uses for cooperative localization in places in which the common systems like GPS could not provide an accurate estimation. It is an advantage to join into a wireless network with a mobile device and be able to navigate and know your position. Two critical points in this topic are the accuracy of the localization, that is required to be high, and the power consumption of the mobile devices, which is a critical resource. Existing indoor cooperative localization methods require big battery consumption for the mobile relays, and the accuracy in low SNR situations is not good enough. The scope of this thesis is to estimate the localization of an unknown mobile device in an efficient way, being accurate even in low SNR situations, with low power consumption. One first approximation and the reference [11] suggested the idea of the “feature method” which is a bandwidth efficient cooperative ZP-OFDM localization method. After testing different features and conclude that the peak to average power ratio has the best performance another new idea came up. A new simple relay is proposed, called trigger relay, which consists of forwarding a known signal when the incoming signal is received. With this new idea it is solved the bandwidth and computational problem, being the most efficient method to estimate the TDOA. This brilliant idea was published in the PIMRC conference in September, 2011.Ingeniería de TelecomunicaciónTelekomunikazio Ingeniaritz

Investigations of 5G localization with positioning reference signals

TDOA is an user-assisted or network-assisted technique, in which the user equipment calculates the time of arrival of precise positioning reference signals conveyed by mobile base stations and provides information about the measured time of arrival estimates in the direction of the position server. Using multilateration grounded on the TDOA measurements of the PRS received from at least three base stations and known location of these base stations, the location server determines the position of the user equipment. Different types of factors are responsible for the positioning accuracy in TDOA method, such as the sample rate, the bandwidth, network deployment, the properties of PRS, signal propagation condition, etc. About 50 meters positioning is good for the 4G/LTE users, whereas 5G requires an accuracy less than a meter for outdoor and indoor users. Noteworthy improvements in positioning accuracy can be achievable with the help of redesigning the PRS in 5G technology. The accuracy for the localization has been studied for different sampling rates along with different algorithms. High accuracy TDOA with 5G positioning reference signal (PRS) for sample rate and bandwidth hasn’t been taken into consideration yet. The key goal of the thesis is to compare and assess the impact of different sampling rates and different bandwidths of PRS on the 5G positioning accuracy. By performing analysis with variable bandwidths of PRS in resource blocks and comparing all the analyses with different bandwidths of PRS in resource blocks, it is undeniable that there is a meaningful decrease in the RMSE and significant growth in the SNR. The higher bandwidth of PRS in resource blocks brings higher SNR while the RMSE of positioning errors also decreases with higher bandwidth. Also, the number of PRS in resource blocks provides lower SNR with higher RMSE values. The analysis with different bandwidths of PRS in resource blocks reveals keeping the RMSE value lower than a meter each time with different statistics is a positivity of the research. The positioning accuracy also analyzed with different sample sizes. With an increased sample size, a decrease in the root mean square error and a crucial increase in the SNR was observed. From this thesis investigation, it is inevitable to accomplish that two different analyses (sample size and bandwidth) done in a different way with the targeted output. A bandwidth of 38.4 MHz and sample size N = 700 required to achieve below 1m accuracy with SNR of 47.04 dB

Study of the cyclostationarity properties of various signals of opportunity

Global Navigation Satellite Systems (GNSS) offer precise position estimation and navigation services outdoor but they are rarely accessible in strong multipath environments, such as indoor environments. Fortunately, several Signals of Opportunity (SoO), (such as RFID, Wi-Fi, Bluetooth, digital TV signals, etc.) are readily available in these environments, creating an opportunity for seamless positioning. Performance evolution of positioning can be achieved through contextual exploitation of SoO. The detection and identification of available SoO signals or of the signals which are most relevant to localization and the signal selection in an optimum way, according to designer defined optimality criteria, are important stages to enter such contextual awareness domain. Man-made modulated signals have certain properties which vary periodically in time and this time-varying periodical characteristics trigger what is known as cyclostationarity. Cyclostationarity analysis can be used, among others, as a tool for signal detection. Detected signals through cyclostationary features can be exploited as SoO. The main purpose of this thesis is to study and analyze the cyclostationarity properties of various SoO. An additional goal is to investigate whether such cyclostationarity properties can be used to detect, identify and distinguish the signals which are present in a certain frequency band. The thesis is divided into two parts. In the literature review part, the physical layer study of several signals is given, by emphasizing the potential of SoO in positioning. In the implementation part, the possibility of signals detection through cyclostationary features is investigated through MATLAB simulations. Cyclostationary properties obtained through FFT accumulation Method (FAM) and statistical performance of detection are studied in the presence of stationary additive white Gaussian noise (AWGN). Besides that, the performance in signal detection using cyclostationary-based detector is also compared to the performance with the energy-based detectors, used as benchmarks. The simulated result suggest that cyclostationary features can certainly detect the presence of signals in noise, but simple cases, such as one type of signal only and AWGN noise, are better addressed via traditional energy-based detection. However, cyclostationary features can exhibit advantages in other types of noises and in the presence of signal mixtures which in fact may fulfil one of the preliminary requirements of cognitive positioning

A novel 3D multilateration sensor using distributed ultrasonic beacons for indoor navigation

Navigation and guidance systems are a critical part of any autonomous vehicle. In this paper, a novel sensor grid using 40 KHz ultrasonic transmitters is presented for adoption in indoor 3D positioning applications. In the proposed technique, a vehicle measures the arrival time of incoming ultrasonic signals and calculates the position without broadcasting to the grid. This system allows for conducting silent or covert operations and can also be used for the simultaneous navigation of a large number of vehicles. The transmitters and receivers employed are first described. Transmission lobe patterns and receiver directionality determine the geometry of transmitter clusters. Range and accuracy of measurements dictate the number of sensors required to navigate in a given volume. Laboratory experiments were performed in which a small array of transmitters was set up and the sensor system was tested for position accuracy. The prototype system is shown to have a 1-sigma position error of about 16 cm, with errors between 7 and 11 cm in the local horizontal coordinates. This research work provides foundations for the future development of ultrasonic navigation sensors for a variety of autonomous vehicle applications

Localization and security algorithms for wireless sensor networks and the usage of signals of opportunity

In this dissertation we consider the problem of localization of wireless devices in environments and applications where GPS (Global Positioning System) is not a viable option. The _x000C_rst part of the dissertation studies a novel positioning system based on narrowband radio frequency (RF) signals of opportunity, and develops near optimum estimation algorithms for localization of a mobile receiver. It is assumed that a reference receiver (RR) with known position is available to aid with the positioning of the mobile receiver (MR). The new positioning system is reminiscent of GPS and involves two similar estimation problems. The _x000C_rst is localization using estimates of time-di_x000B_erence of arrival (TDOA). The second is TDOA estimation based on the received narrowband signals at the RR and the MR. In both cases near optimum estimation algorithms are developed in the sense of maximum likelihood estimation (MLE) under some mild assumptions, and both algorithms compute approximate MLEs in the form of a weighted least-squares (WLS) solution. The proposed positioning system is illustrated with simulation studies based on FM radio signals. The numerical results show that the position errors are comparable to those of other positioning systems, including GPS. Next, we present a novel algorithm for localization of wireless sensor networks (WSNs) called distributed randomized gradient descent (DRGD), and prove that in the case of noise-free distance measurements, the algorithm converges and provides the true location of the nodes. For noisy distance measurements, the convergence properties of DRGD are discussed and an error bound on the location estimation error is obtained. In contrast to several recently proposed methods, DRGD does not require that blind nodes be contained in the convex hull of the anchor nodes, and can accurately localize the network with only a few anchors. Performance of DRGD is evaluated through extensive simulations and compared with three other algorithms, namely the relaxation-based second order cone programming (SOCP), the simulated annealing (SA), and the semi-de_x000C_nite programing (SDP) procedures. Similar to DRGD, SOCP and SA are distributed algorithms, whereas SDP is centralized. The results show that DRGD successfully localizes the nodes in all the cases, whereas in many cases SOCP and SA fail. We also present a modi_x000C_cation of DRGD for mobile WSNs and demonstrate the e_x000E_cacy of DRGD for localization of mobile networks with several simulation results. We then extend this method for secure localization in the presence of outlier distance measurements or distance spoo_x000C_ng attacks. In this case we present a centralized algorithm to estimate the position of the nodes in WSNs, where outlier distance measurements may be present

Optimisation of adaptive localisation techniques for cognitive radio

Spectrum, environment and location awareness are key characteristics of cognitive radio (CR). Knowledge of a user’s location as well as the surrounding environment type may enhance various CR tasks, such as spectrum sensing, dynamic channel allocation and interference management. This dissertation deals with the optimisation of adaptive localisation techniques for CR. The first part entails the development and evaluation of an efficient bandwidth determination (BD) model, which is a key component of the cognitive positioning system. This bandwidth efficiency is achieved using the Cramer-Rao lower bound derivations for a single-input-multiple-output (SIMO) antenna scheme. The performances of the single-input-single-output (SISO) and SIMO BD models are compared using three different generalised environmental models, viz. rural, urban and suburban areas. In the case of all three scenarios, the results reveal a marked improvement in the bandwidth efficiency for a SIMO antenna positioning scheme, especially for the 1×3 urban case, where a 62% root mean square error (RMSE) improvement over the SISO system is observed. The second part of the dissertation involves the presentation of a multiband time-of arrival (TOA) positioning technique for CR. The RMSE positional accuracy is evaluated using a fixed and dynamic bandwidth availability model. In the case of the fixed bandwidth availability model, the multiband TOA positioning model is initially evaluated using the two-step maximum-likelihood (TSML) location estimation algorithm for a scenario where line-of-sight represents the dominant signal path. Thereafter, a more realistic dynamic bandwidth availability model has been proposed, which is based on data obtained from an ultra-high frequency spectrum occupancy measurement campaign. The RMSE performance is then verified using the non-linear least squares, linear least squares and TSML location estimation techniques, using five different bandwidths. The proposed multiband positioning model performs well in poor signal-to-noise ratio conditions (-10 dB to 0 dB) when compared to a single band TOA system. These results indicate the advantage of opportunistic TOA location estimation in a CR environment.Dissertation (MEng)--University of Pretoria, 2012.Electrical, Electronic and Computer Engineeringunrestricte

Radio Communications

In the last decades the restless evolution of information and communication technologies (ICT) brought to a deep transformation of our habits. The growth of the Internet and the advances in hardware and software implementations modified our way to communicate and to share information. In this book, an overview of the major issues faced today by researchers in the field of radio communications is given through 35 high quality chapters written by specialists working in universities and research centers all over the world. Various aspects will be deeply discussed: channel modeling, beamforming, multiple antennas, cooperative networks, opportunistic scheduling, advanced admission control, handover management, systems performance assessment, routing issues in mobility conditions, localization, web security. Advanced techniques for the radio resource management will be discussed both in single and multiple radio technologies; either in infrastructure, mesh or ad hoc networks