Blind localization of radio emitters in wireless communications

The proliferation of wireless services is expected to increase the demand for radio spectrum in the foreseeable future. Given the limitations of the radio spectrum, it is evident that the current fixed frequency assignment policy fails to accommodate this increasing demand. Thus, the need for innovative technologies that can scale to accommodate future demands both in terms of spectrum efficiency and high reliable communication. Cognitive radio (CR) is one of the emerging technologies that offers a more flexible use of frequency bands allowing unlicensed users to exploit and use portions of the spectrum that are temporarily unused without causing any potential harmful interference to the incumbents. The most important functionality of a CR system is to observe the radio environment through various spectrum awareness techniques e.g., spectrum sensing or detection of spectral users in the spatio-temporal domain. In this research, we mainly focus on one of the key cognitive radio enabling techniques called localization, which provides crucial geo-location of the unknown radio transmitter in the surrounding environment. Knowledge of the user’s location can be very useful in enhancing the functionality of CRs and allows for better spectrum resource allocations in the spatial domain. For instance, the location-awareness feature can be harnessed to accomplish CR tasks such as spectrum sensing, dynamic channel allocation and interference management to enable cognitive radio operation and hence to maximize the spectral utilization. Additionally, geo-location can significantly expand the capabilities of many wireless communication applications ranging from physical layer security, geo-routing, energy efficiency, and a large set of emerging wireless sensor network and social networking applications. We devote the first part of this research to explore a broad range of existing cooperative localization techniques and through Monte-Carlo simulations analyze the performance of such techniques. We also propose two novel techniques that offer better localization performance with respect to the existing ones. The second and third parts of this research put forth a new analytical framework to characterize the performance of a particular low-complexity localization technique called weighted centroid localization (WCL), based on the statistical distribution of the ratio of two quadratic forms in normal variables. Specifically, we evaluate the performance of WCL in terms of the root mean square error (RMSE) and cumulative distribution function (CDF). The fourth part of this research focuses on studying the bias of the WCL and also provides solutions for bias correction. Throughout this research, we provide a case study analysis to evaluate the performance of the proposed approaches under changing channel and environment conditions. For the new theoretical framework, we compare analytical and Monte-Carlo simulation results of the performance metric of interest. A key contribution in our analysis is that we present not only the accurate performance in terms of the RMSE and CDF, but a new analytical framework that takes into consideration the finite nature of the network, overcoming the limitations of asymptotic results based on the central limit theorem. Remarkably, the numerical results unfold that the new analytical framework is able to predict the performance of WCL capturing all the essential aspects of propagation as well as the cognitive radio network spatial topology. Finally, we present conclusions gained from this research and possible future directions

RF signal sensing and source localisation systems using Software Defined Radios

Radio frequency (RF) source localisation is a critical technology in numerous location-based military and civilian applications. In this thesis, the problem of RF source localisation has been studied from the perspective of the system implementation for real-world applications. Commercial off-the-shelf Software Defined Radio (SDR) devices are used to demonstrate the practical RF source localisation systems. Compared to the conventional localisation systems, which rely on dedicated hardware, the SDR-based system is developed using general-purpose hardware and software-defined components, offering great flexibility and cost efficiency in system design and implementation. In this thesis, the theoretical results of source localisation are evaluated and put into practice. To be specific, the practical localisation systems using different measurement techniques, including received-signal-strength-indication (RSSI) measurements, time-difference-of-arrival (TDOA) measurements and joint TDOA and frequency-difference-of-arrival (FDOA) measurements, are demonstrated to localise the stationary RF signal sources using the SDRs. The RSSI-based localisation system is demonstrated in small indoor and outdoor areas with a range of several metres using the SDR-based transceivers. Furthermore, interests from the defence area motivated us to implement the time-based localisation systems. The TDOA-based source localisation system is implemented using multiple spatially distributed SDRs in a large outdoor area with the sensor-target range of several kilometres. Moreover, they are implemented in a fully passive way without prior knowledge of the signal emitter, so the solutions can be applied in the localisation of non-cooperative signal sources provided that emitters are distant. To further reduce the system cost, and more importantly, to deal with the situation when the deployment of multiple SDRs, due to geographical restrictions, is not feasible, a joint TDOA and FDOA-based localisation system is also demonstrated using only one stationary SDR and one mobile SDR. To improve the localisation accuracy, the methods that can reduce measurement error and obtain accurate location estimates are studied. Firstly, to obtain a better understanding of the measurement error, the error sources that affect the measurement accuracy are systematically analysed from three aspects: the hardware precision, the accuracy of signal processing methods, and the environmental impact. Furthermore, the approaches to reduce the measurement error are proposed and verified in the experiments. Secondly, during the process of the location estimation, the theoretical results on the pre-existing localisation algorithms which can achieve a good trade-off between the accuracy of location estimation and the computational cost are evaluated, including the weight least-squares (WLS)-based solution and the Extended Kalman Filter (EKF)-based solution. In order to use the pre-existing algorithms in the practical source localisation, the proper adjustments are implemented. Overall, the SDR-based platforms are able to achieve low-cost and universal localisation solutions in the real-world environment. The RSSI-based localisation system shows tens of centimetres of accuracy in a range of several metres, which provides a useful tool for the verification of the range-based localisation algorithms. The localisation accuracy of the TDOA-based localisation system and the joint TDOA and FDOA-based localisation system is several tens of metres in a range of several kilometres, which offers potential in the low-cost localisation solutions in the defence area

Novel Models and Algorithms Paving the Road towards RF Convergence

After decades of rapid evolution in electronics and signal processing, the technologies in communications, positioning, and sensing have achieved considerable progress. Our daily lives are fundamentally changed and substantially defined by the advancement in these technologies. However, the trend is challenged by a well-established fact that the spectrum resources, like other natural resources, are gradually becoming scarce. This thesis carries out research in the field of RF convergence, which is regarded as a mean to intelligently exploit spectrum resources, e.g., by finding novel methods of optimising and sharing tasks between communication, positioning, and sensing. The work has been done to closely explore opportunities for supporting the RF convergence. As a supplement for the electromagnetic waves propagation near the ground, ground-to-air channel models are first proposed and analysed, by incorporating the atmospheric effects when the altitude of aerial users is higher than 300 m. The status quos of techniques in communications, positioning, and sensing are separately reviewed, and our newly developments in each field are briefly introduced. For instance, we study the MIMO techniques for interference mitigation on aerial users; we construct the reflected echoes, i.e., the radar receiving, for the joint sensing and communications system. The availability of GNSS signals is of vital importance to the GNSS-enabled services, particularly the life-critical applications. To enhance the resilience of GNSS receivers, the RF fingerprinting based anti-spoofing techniques are also proposed and discussed. Such a guarantee on GNSS and ubiquitous GNSS services drive the utilisation of location information, also needed for communications, hence the proposal of a location-based beamforming algorithm. The superposition coding scheme, as an attempt of the waveform design, is also brought up for the joint sensing and communications. The RF convergence will come with many facets: the joint sensing and communications promotes an efficient use of frequency spectrum; the positioning-aided communications encourage the cooperation between systems; the availability of robust global positioning systems benefits the applications relying on the GNSS service

Improving Accuracy in Ultra-Wideband Indoor Position Tracking through Noise Modeling and Augmentation

The goal of this research is to improve the precision in tracking of an ultra-wideband (UWB) based Local Positioning System (LPS). This work is motivated by the approach taken to improve the accuracies in the Global Positioning System (GPS), through noise modeling and augmentation. Since UWB indoor position tracking is accomplished using methods similar to that of the GPS, the same two general approaches can be used to improve accuracy. Trilateration calculations are affected by errors in distance measurements from the set of fixed points to the object of interest. When these errors are systemic, each distinct set of fixed points can be said to exhibit a unique set noise. For UWB indoor position tracking, the set of fixed points is a set of sensors measuring the distance to a tracked tag. In this work we develop a noise model for this sensor set noise, along with a particle filter that uses our set noise model. To the author\u27s knowledge, this noise has not been identified and modeled for an LPS. We test our methods on a commercially available UWB system in a real world setting. From the results we observe approximately 15% improvement in accuracy over raw UWB measurements. The UWB system is an example of an aided sensor since it requires a person to carry a device which continuously broadcasts its identity to determine its location. Therefore the location of each user is uniquely known even when there are multiple users present. However, it suffers from limited precision as compared to some unaided sensors such as a camera which typically are placed line of sight (LOS). An unaided system does not require active participation from people. Therefore it has more difficulty in uniquely identifying the location of each person when there are a large number of people present in the tracking area. Therefore we develop a generalized fusion framework to combine measurements from aided and unaided systems to improve the tracking precision of the aided system and solve data association issues in the unaided system. The framework uses a Kalman filter to fuse measurements from multiple sensors. We test our approach on two unaided sensor systems: Light Detection And Ranging (LADAR) and a camera system. Our study investigates the impact of increasing the number of people in an indoor environment on the accuracies using a proposed fusion framework. From the results we observed that depending on the type of unaided sensor system used for augmentation, the improvement in precision ranged from 6-25% for up to 3 people

Optimised Localisation in Wireless Sensor Networks

Wireless sensor networks (WSNs) comprise of tens, hundreds or thousands of low powered, low cost wireless nodes, capable of sensing environmental data such as humidity and temperature. Other than these sensing abilities, these nodes are also able to locate themselves. Different techniques can be found in literature to localise wireless nodes in WSNs. These localisation algorithms are based on the distance estimates between the nodes, the angle estimates between the nodes or hybrid schemes. In the context of range based algorithms, two prime techniques based on the time of arrival (ToA) and the received signal strength (RSS) are commonly used. On the other hand, angle based approach is based on the angle of arrival (AoA) of the signal. A hybrid approach is sometimes used to localise wireless nodes. Hybrid algorithms are more accurate than range and angle based algorithms because of additional observations. Modern WSNs consist of a small group of highly resourced wireless nodes with known locations called anchor nodes (ANs) and a large group of low resourced wireless nodes known as the target nodes (TNs). The ANs can locate themselves through GPS or they may have a predetermined location given to them during network deployment. Based on these known locations and the range/angle estimates, the TNs are localised. Since hybrid algorithms (a combination of RSS, ToA and AoA) are more accurate than other algorithms, a major portion of this thesis will focus on these approaches. Two prime hybrid signal models are discussed: i) The AoA-RSS hybrid model and ii) the AoA-ToA hybrid signal model. A hybrid AoA-ToA model is first studied and is further improved by making the model unbiased and by developing a new weighted linear least squares algorithm for AoA-ToA signal (WLLS-AoA-ToA) that capitalise on the covariance matrix of the incoming signal. A similar approach is taken in deriving a WLLS algorithm for AoA-RSS signal (WLLS-AoA-RSS). Moreover expressions of theoretical mean square error (MSE) of the location estimate for both signal models are derived. Performances of both signal models are further improved by designing an optimum anchor selection (OAS) criterion for AoA-ToA signal model and a two step optimum anchor selection (TSOAS) criterion for AoA-RSS signal model. To bound the performance of WLLS algorithms linear Cramer Rao bounds (LCRB) are derived for both models, which will be referred to as LCRB-AoA-ToA and LCRB-AoA-RSS, for AoA-ToA and AoA-RSS signal models, respectively. These hybrid localisation schemes are taken one step further and a cooperative version of these algorithms (LLS-Coop) is designed. The cooperation between the TNs significantly improves the accuracy of final estimates. However this comes at a cost that not only the ANs but the TNs must also be able to estimate AoA and ToA/RSS simultaneously. Thus another version of the same cooperative model is designed (LLS-Coop-X) which eliminates the necessity of simultaneous angle-range estimation by TNs. A third version of cooperative model is also proposed (LLS-Opt-Coop) that capitalises the covariance matrix of incoming signal for performance improvement. Moreover complexity analysis is done for all three versions of the cooperative schemes and is compared with its non cooperative counterparts. In order to extract the distance estimate from the RSS the correct knowledge of path-loss exponent (PLE) is required. In most of the studies this PLE is assumed to be accurately known, also the same and fixed PLE value is used for all communication links. This is an oversimplification of real conditions. Thus error analysis of location estimates with incorrect PLE assumptions for LLS technique is done in their respective chapters. Moreover a mobile TN and an unknown PLE vector is considered which is changing continuously due to the motion of TN. Thus the PLE vector is first estimated using the generalized pattern search (GenPS) followed by the tracking of TN via the Kalman filter (KF) and the particle filter (PF). The performance comparison in terms of root mean square error (RMSE) is also done for KF, extended Kalman filter (EKF) and PF

Abstracts on Radio Direction Finding (1899 - 1995)

The files on this record represent the various databases that originally composed the CD-ROM issue of "Abstracts on Radio Direction Finding" database, which is now part of the Dudley Knox Library's Abstracts and Selected Full Text Documents on Radio Direction Finding (1899 - 1995) Collection. (See Calhoun record https://calhoun.nps.edu/handle/10945/57364 for further information on this collection and the bibliography). Due to issues of technological obsolescence preventing current and future audiences from accessing the bibliography, DKL exported and converted into the three files on this record the various databases contained in the CD-ROM. The contents of these files are: 1) RDFA_CompleteBibliography_xls.zip [RDFA_CompleteBibliography.xls: Metadata for the complete bibliography, in Excel 97-2003 Workbook format; RDFA_Glossary.xls: Glossary of terms, in Excel 97-2003 Workbookformat; RDFA_Biographies.xls: Biographies of leading figures, in Excel 97-2003 Workbook format]; 2) RDFA_CompleteBibliography_csv.zip [RDFA_CompleteBibliography.TXT: Metadata for the complete bibliography, in CSV format; RDFA_Glossary.TXT: Glossary of terms, in CSV format; RDFA_Biographies.TXT: Biographies of leading figures, in CSV format]; 3) RDFA_CompleteBibliography.pdf: A human readable display of the bibliographic data, as a means of double-checking any possible deviations due to conversion

Using MapReduce Streaming for Distributed Life Simulation on the Cloud

Distributed software simulations are indispensable in the study of large-scale life models but often require the use of technically complex lower-level distributed computing frameworks, such as MPI. We propose to overcome the complexity challenge by applying the emerging MapReduce (MR) model to distributed life simulations and by running such simulations on the cloud. Technically, we design optimized MR streaming algorithms for discrete and continuous versions of Conway’s life according to a general MR streaming pattern. We chose life because it is simple enough as a testbed for MR’s applicability to a-life simulations and general enough to make our results applicable to various lattice-based a-life models. We implement and empirically evaluate our algorithms’ performance on Amazon’s Elastic MR cloud. Our experiments demonstrate that a single MR optimization technique called strip partitioning can reduce the execution time of continuous life simulations by 64%. To the best of our knowledge, we are the first to propose and evaluate MR streaming algorithms for lattice-based simulations. Our algorithms can serve as prototypes in the development of novel MR simulation algorithms for large-scale lattice-based a-life models.https://digitalcommons.chapman.edu/scs_books/1014/thumbnail.jp