Mining operations can produce highly localized, low intensity earthquakes that are referred to as microseismic events. Monitoring of microseismic events is useful in predicting and comprehending hazards, and in evaluating the overall performance of a mine design. <p>A robust localization algorithm is used to estimate the source position of the microseismic event by selecting the hypothesized source location that maximizes an energy function generated from the sum of the time--aligned sensor signals. The accuracy of localization for the algorithm characterized by the variance depends in part upon the configuration of sensors. Two algorithms, MAXSRC and MINMAX, are presented that use the variance of localization error, in a particular direction, as a performance measure for a given sensor configuration.<p>The variance of localization error depends, in part, upon the energy spectral density of the microseismic event. The energy spectral density characterization of sensor signals received in two potash mines are presented and compared using two spectral estimation techniques: multitaper estimation and combined time and lag weighting. It is shown that the difference between the the two estimation techniques is negligible. However, the differences between the two mine characterizations, though not large, is significant. An example uses the characterized energy spectral densities to determine the variance of error for a single step localization algorithm.<p>The MAXSRC and MINMAX algorithms are explained. The MAXSRC sensor placement algorithm places a sensor as close as possible to the source position with the maximum variance. The MINMAX sensor placement algorithm minimizes the variance of the source position with the maximum variance after the sensor has been placed. The MAXSRC algorithm is simple and can be solved using an exhaustive search while the MINMAX algorithm uses a genetic algorithm to find a solution. These algorithms are then used in three examples, two of which are simple and synthetic. The other example is from Lanigan Potash Mine. The results show that both sensor placement algorithms produce similar results, with the MINMAX algorithm consistently doing better. The MAXSRC algorithm places a single sensor approximately 100 times faster than the MINMAX algorithm. The example shows that the MAXSRC algorithm has the potential to be an efficient and intuitively simple sensor placement algorithm for mine microseismic event monitoring. The MINMAX algorithm provides, at an increase in computational time, a more robust placement criterion which can be solved adequately using a genetic algorithm.

Mining operations can produce highly localized, low intensity earthquakes that are referred to as microseismic events. Monitoring of microseismic events is useful in predicting and comprehending hazards, and in evaluating the overall performance of a mine design. <p>A robust localization algorithm is used to estimate the source position of the microseismic event by selecting the hypothesized source location that maximizes an energy function generated from the sum of the time--aligned sensor signals. The accuracy of localization for the algorithm characterized by the variance depends in part upon the configuration of sensors. Two algorithms, MAXSRC and MINMAX, are presented that use the variance of localization error, in a particular direction, as a performance measure for a given sensor configuration.<p>The variance of localization error depends, in part, upon the energy spectral density of the microseismic event. The energy spectral density characterization of sensor signals received in two potash mines are presented and compared using two spectral estimation techniques: multitaper estimation and combined time and lag weighting. It is shown that the difference between the the two estimation techniques is negligible. However, the differences between the two mine characterizations, though not large, is significant. An example uses the characterized energy spectral densities to determine the variance of error for a single step localization algorithm.<p>The MAXSRC and MINMAX algorithms are explained. The MAXSRC sensor placement algorithm places a sensor as close as possible to the source position with the maximum variance. The MINMAX sensor placement algorithm minimizes the variance of the source position with the maximum variance after the sensor has been placed. The MAXSRC algorithm is simple and can be solved using an exhaustive search while the MINMAX algorithm uses a genetic algorithm to find a solution. These algorithms are then used in three examples, two of which are simple and synthetic. The other example is from Lanigan Potash Mine. The results show that both sensor placement algorithms produce similar results, with the MINMAX algorithm consistently doing better. The MAXSRC algorithm places a single sensor approximately 100 times faster than the MINMAX algorithm. The example shows that the MAXSRC algorithm has the potential to be an efficient and intuitively simple sensor placement algorithm for mine microseismic event monitoring. The MINMAX algorithm provides, at an increase in computational time, a more robust placement criterion which can be solved adequately using a genetic algorithm.

Existing methods for image-based location estimation generally attempt to recognize every photo independently, and their resulting reliance on strong visual feature matches makes them most suited for distinctive landmark scenes. We observe that when touring a city, people tend to follow common travel patterns---for example, a stroll down Wall Street might be followed by a ferry ride, then a visit to the Statue of Liberty or Ellis Island museum. We propose an approach that learns these trends directly from online image data, and then leverages them within a Hidden Markov Model to robustly estimate locations for novel sequences of tourist photos. We further devise a set-to-set matching-based likelihood that treats each ``burst" of photos from the same camera as a single observation, thereby better accommodating images that may not contain particularly distinctive scenes. Our experiments with two large datasets of major tourist cities clearly demonstrate the approach's advantages over traditional methods that recognize each photo individually, as well as a naive HMM baseline that lacks the proposed burst-based observation model. / text

Vehicle location and tracking has a variety of commercial applications and none of the techniques currently used can provide accurate results in all situations. This thesis details a preliminary investigation into a new location estimation method which uses optical environmental data, gathered by the vehicle during motion, to locate and track vehicle positions by comparing said data to pre-recorded optical maps of the intended location space. The design and implementation of an optical data recorder is presented. The map creation process is detailed and the location algorithm, based on a particle filter, is described in full. System tests were performed offline on a desktop PC using real world data collected by the data recorder and their results are presented. These tests show good performance for the system tracking the vehicle once its approximate location is determined. However locating a vehicle from scratch appears to be infeasible in a realistically large location space.

This thesis presents mobile positioning and tracking with non-line of sight (NLOS) mitigation using time difference of arrival (TDOA) in biased extended Kalman filter (BEKF) in indoor dense multipath Ultra-Wideband (UWB) environment. The most serious issues which render to influence accuracy for the time-based location system is NLOS problem. Kalman filters (KFs) are used for smoothing range measurement data, and a method with sliding window is proposed to process range data for calculating standard deviation in a hypothesis testing and then identifying NLOS scenarios. When the measured arrival time has been converted to range difference, the biased extended Kalman filter is proposed to mitigate the NLOS error in the certain base stations (BSs) for mobile station (MS) positioning and trajectory tracking. From the simulation results in the indoor positioning environment with measurement and NLOS error, the sliding window algorithm and biased extended Kalman filter have higher accuracy than other related methods for NLOS identification and mitigation in positioning.

While significant research effort has been dedicated to wireless position location over the past decades, most location security aspects have been overlooked. Recently, with the proliferation of diverse wireless devices and the desire to determine their position, there is an increasing concern about the security of location information which can be spoofed or disrupted by adversaries or unreliable signal sources. This dissertation addresses the problem of securing a radio location system against location spoofing, specifically the characterization, analysis, detection, and localization of location spoofing attacks by focusing on fundamental location estimation issues. The objective of this dissertation is four-fold. First, it provides an overview of fundamental security issues for position location, particularly associated with range-based localization. Of particular interest are security risks and vulnerabilities in location estimation, types of localization attacks, and their impact. The second objective is to characterize the effects of signal strength and beamforming attacks on range estimates and the resulting position estimate. The characterization can be generalized to a variety of location spoofing attacks and provides insight into the anomalous behavior of range and location estimators when under attack. Through this effort we can also identify effective attacks that are of particular interest to attack detection and localization. The third objective is to develop an effective technique for attack detection which requires neither prior environmental nor statistical knowledge. This is accomplished by exploiting the bilateral behavior of a hybrid framework using two received signal strength (RSS) based location estimators. We show that the resulting approach is effective at detecting attacks with the detection rate increasing with the severity of the induced location error. The last objective of this dissertation is to develop a localization method resilient to attacks and other adverse effects. Since the detection and localization approach relies solely on RSS measurements in order to be applicable to a wide range of wireless systems and scenarios, this dissertation focuses on RSS-based position location. Nevertheless, many of the basic concepts and results can be applied to any range-based positioning system. / Ph. D.

Radio Tomographic imaging (RTI) is an exciting new field that utilizes a sensor network of a large number of relatively simple radio nodes for inverse imaging, utilizing similar mathematical algorithms to those used in medical imaging. Previous work in this field has almost exclusively focused on device-free object location and tracking. In this thesis, the application of RTI to propagation problems will be studied-- specifically using RTI to measure the strength and location of attenuating objects in an area of interest, then using this knowledge of the shadowing present in an area for radio coverage prediction. In addition to radio coverage prediction, RTI can be used to improve the quality of RSS-based position location estimates. Because the traditional failing of RSS-based multilateration is ranging error due to attenuating objects, RTI has great potential for improving the accuracy of these estimates if shadowing objects are accounted for. In this thesis, these two problems will primarily be studied. A comparison with other inverse imaging, remote sensing, and propagation modeling techniques of interest will be given, as well as a description of the mathematical theory used for tomographic image reconstruction. Proof-of-concept of the efficacy of applying RTI to position location will be given by computer simulation, and then physical experiments with an RTI network consisting of 28 Zigbee radio sensors will be used to verify the validity of these assertions. It will be shown in this thesis that RTI does provide noticeable improvement in RSS-based position location accuracy in cluttered environments, and it produces much more accurate RSS estimates than a standard exponential path-loss model is able to provide. / Master of Science

The focus of this study was to investigate an alternative and more cost effective solution for occupancy sensing in commercial office buildings. The intended purpose of this solution is to aid in efficient energy management. The main requirements were that the proposed solution made use of existing infrastructure only, and provided a means to focus on occupant location. This research was undertaken due to current solutions making use of custom occupancy sensors that are relatively costly and troublesome to implement. These solutions focus mainly on monitoring environmental changes, and not the physical locations of the occupants themselves. Furthermore, current occupancy sensing solutions are unable to provide proximity and timing information that indicate how far an occupant is located from a specific area, or how long the occupant resided there. The research question was answered by conducting a proof of concept study with data simulated in the OMNeT++ environment in conjunction with the MiXiM framework for wireless networks. The proposed solution investigated the fidelity of existing WiFi infrastructure for occupancy sensing, this entailed the creation of a Virtual Occupancy Sensor (VOS) that implemented RSS-based localisation for an occupant’s WiFi devices. Localisation was implemented with three different location estimation techniques; these were trilateration, constrained nearest neighbour RF mapping and unconstrained nearest neighbour RF mapping. The obtained positioning data was interpreted by a developed intelligent agent that was able to transform this regular position data into relevant occupancy information. This information included a distance from office measurement and an occupancy result that can be interpreted by existing energy management systems. The accuracy and operational behaviour of the developed VOS were tested with various scenarios. Sensitivity analysis and extreme condition testing were also conducted. Results showed that the constrained nearest neighbour RF mapping approach is the most accurate, and is best suited for occupancy determination. The created VOS system can function correctly with various tested sensitivities and device loads. Furthermore results indicated that the VOS is very accurate in determining room level occupancy although the accuracy of the position coordinate estimations fluctuated considerably. The operational behaviour of the VOS could be validated for all investigated scenarios. It was determined that the developed VOS can be deemed fit for its intended purpose, and is able to give indication to occupant proximity and movement timing. The conducted research confirmed the fidelity of WiFi infrastructure for occupancy sensing, and that the developed VOS can be considered a viable and cost effective alternative to current occupancy sensing solutions. / MIng (Computer and Electronic Engineering), North-West University, Potchefstroom Campus, 2014

The focus of this study was to investigate an alternative and more cost effective solution for occupancy sensing in commercial office buildings. The intended purpose of this solution is to aid in efficient energy management. The main requirements were that the proposed solution made use of existing infrastructure only, and provided a means to focus on occupant location. This research was undertaken due to current solutions making use of custom occupancy sensors that are relatively costly and troublesome to implement. These solutions focus mainly on monitoring environmental changes, and not the physical locations of the occupants themselves. Furthermore, current occupancy sensing solutions are unable to provide proximity and timing information that indicate how far an occupant is located from a specific area, or how long the occupant resided there. The research question was answered by conducting a proof of concept study with data simulated in the OMNeT++ environment in conjunction with the MiXiM framework for wireless networks. The proposed solution investigated the fidelity of existing WiFi infrastructure for occupancy sensing, this entailed the creation of a Virtual Occupancy Sensor (VOS) that implemented RSS-based localisation for an occupant’s WiFi devices. Localisation was implemented with three different location estimation techniques; these were trilateration, constrained nearest neighbour RF mapping and unconstrained nearest neighbour RF mapping. The obtained positioning data was interpreted by a developed intelligent agent that was able to transform this regular position data into relevant occupancy information. This information included a distance from office measurement and an occupancy result that can be interpreted by existing energy management systems. The accuracy and operational behaviour of the developed VOS were tested with various scenarios. Sensitivity analysis and extreme condition testing were also conducted. Results showed that the constrained nearest neighbour RF mapping approach is the most accurate, and is best suited for occupancy determination. The created VOS system can function correctly with various tested sensitivities and device loads. Furthermore results indicated that the VOS is very accurate in determining room level occupancy although the accuracy of the position coordinate estimations fluctuated considerably. The operational behaviour of the VOS could be validated for all investigated scenarios. It was determined that the developed VOS can be deemed fit for its intended purpose, and is able to give indication to occupant proximity and movement timing. The conducted research confirmed the fidelity of WiFi infrastructure for occupancy sensing, and that the developed VOS can be considered a viable and cost effective alternative to current occupancy sensing solutions. / MIng (Computer and Electronic Engineering), North-West University, Potchefstroom Campus, 2014

<p>As global location systems offer only restricted availability, they are not suitable for a world- </p><p>wide tracking application without extensions. This thesis contains a goods-tracking solution, </p><p>which can be considered globally working in contrast to formerly developed technologies. For </p><p>the creation of an innovative approach, an evaluation of the previous efforts has to be made. </p><p>As a result of this assessment, a newly developed solution is presented in this thesis that uses </p><p>the Global Positioning System (GPS) in connection with the database correlation method </p><p>involving Global System for Mobile Communications (GSM) fingerprints. The database </p><p>entries are generated automatically by measuring numerous GSM parameters such as Cell </p><p>Identity and signal strength involving handsets of several different providers and the real </p><p>reference position obtained via a high sensitivity GPS receiver.</p>