Security by Spatial Reference:Using Relative Positioning to Authenticate Devices for Spontaneous Interaction

Spontaneous interaction is a desirable characteristic associated with mobile and ubiquitous computing. The aim is to enable users to connect their personal devices with devices encountered in their environment in order to take advantage of interaction opportunities in accordance with their situation. However, it is difficult to secure spontaneous interaction as this requires authentication of the encountered device, in the absence of any prior knowledge of the device. In this paper we present a method for establishing and securing spontaneous interactions on the basis of emphspatial references that capture the spatial relationship of the involved devices. Spatial references are obtained by accurate sensing of relative device positions, presented to the user for initiation of interactions, and used in a peer authentication protocol that exploits a novel mechanism for message transfer over ultrasound to ensures spatial authenticity of the sender

Laser Ultrasound Inspection Based on Wavelet Transform and Data Clustering for Defect Estimation in Metallic Samples

Laser-generated ultrasound is a modern non-destructive testing technique. It has been investigated over recent years as an alternative to classical ultrasonic methods, mainly in industrial maintenance and quality control procedures. In this study, the detection and reconstruction of internal defects in a metallic sample is performed by means of a time-frequency analysis of ultrasonic waves generated by a laser-induced thermal mechanism. In the proposed methodology, we used wavelet transform due to its multi-resolution time frequency characteristics. In order to isolate and estimate the corresponding time of flight of eventual ultrasonic echoes related to internal defects, a density-based spatial clustering was applied to the resulting time frequency maps. Using the laser scan beam’s position, the ultrasonic transducer’s location and the echoes’ arrival times were determined, the estimation of the defect’s position was carried out afterwards. Finally, clustering algorithms were applied to the resulting geometric solutions from the set of the laser scan points which was proposed to obtain a two-dimensional projection of the defect outline over the scan plane. The study demonstrates that the proposed method of wavelet transform ultrasonic imaging can be effectively applied to detect and size internal defects without any reference information, which represents a valuable outcome for various applications in the industry. View Full-TextPeer ReviewedPostprint (published version

Location-aware computing: a neural network model for determining location in wireless LANs

The strengths of the RF signals arriving from more access points in a wireless LANs are related to the position of the mobile terminal and can be used to derive the location of the user. In a heterogeneous environment, e.g. inside a building or in a variegated urban geometry, the received power is a very complex function of the distance, the geometry, the materials. The complexity of the inverse problem (to derive the position from the signals) and the lack of complete information, motivate to consider flexible models based on a network of functions (neural networks). Specifying the value of the free parameters of the model requires a supervised learning strategy that starts from a set of labeled examples to construct a model that will then generalize in an appropriate manner when confronted with new data, not present in the training set. The advantage of the method is that it does not require ad-hoc infrastructure in addition to the wireless LAN, while the flexible modeling and learning capabilities of neural networks achieve lower errors in determining the position, are amenable to incremental improvements, and do not require the detailed knowledge of the access point locations and of the building characteristics. A user needs only a map of the working space and a small number of identified locations to train a system, as evidenced by the experimental results presented

Time-of-Flight Based Calibration of an Ultrasonic Computed Tomography System

The paper presents a novel method for calibration of measuring geometry and of individual signal delays of transducers in ultrasonic computed tomography (USCT) systems via computational processing of multiple time-of-flight measurements of ultrasonic (US) impulses. The positions and time-delay parameters of thousands of ultrasonic transducers inside the USCT tank are calibrated by this approach with a high precision required for the tomographic reconstruction; such accuracy cannot be provided by any other known method. Although utilising similar basic principles as the global positioning system (GPS), the method is importantly generalised in treating all transducer parameters as the to-be calibrated (floating) unknowns, without any a-priori known positions and delays. The calibration is formulated as a non-linear least-squares problem, minimizing the differences between the calculated and measured time-of-arrivals of ultrasonic pulses. The paper provides detailed derivation of the method, and compares two implemented approaches (earlier calibration of individual transducers with the new approach calibrating rigid transducer arrays) via detailed simulations, aimed at testing the convergence properties and noise robustness of both approaches. Calibration using real US signals is described and, as an illustration of the utility of the presented method, a comparison is shown of two image reconstructions using the tomographic US data from a concrete experimental USCT system measuring a 3D phantom, without and after the calibration

Visible light communications-based indoor positioning via compressed sensing

This paper presents an approach for visible light communication-based indoor positioning using compressed sensing. We consider a large number of light emitting diodes (LEDs) simultaneously transmitting their positional information and a user device equipped with a photo-diode. By casting the LED signal separation problem into an equivalent compressed sensing framework, the user device is able to detect the set of nearby LEDs using sparse signal recovery algorithms. From this set, and using proximity method, position estimation is proposed based on the concept that if signal separation is possible, then overlapping light beam regions lead to decrease in positioning error due to increase in the number of reference points. The proposed method is evaluated in a LED-illuminated large-scale indoor open-plan office space scenario. The positioning accuracy is compared against the positioning error lower bound of the proximity method, for various system parameters.Comment: to appear in IEEE Communication Letter

Securing Localization With Hidden and Mobile Base Stations

Abstract — Until recently, the problem of localization in wireless networks has been mainly studied in a non-adversarial setting. Only recently, a number of solutions have been proposed that aim to detect and prevent attacks on localization systems. In this work, we propose a new approach to secure localization based on hidden and mobile base stations. Our approach enables secure localization with a broad spectrum of localization techniques: ultrasonic or radio, based on received signal strength or signal time of flight. Through several examples we show how this approach can be used to secure node-centric and infrastructurecentric localization schemes. We further show how this approach can be applied to secure localization in sensor networks. I

Calibration Using Matrix Completion with Application to Ultrasound Tomography

We study the calibration process in circular ultrasound tomography devices where the sensor positions deviate from the circumference of a perfect circle. This problem arises in a variety of applications in signal processing ranging from breast imaging to sensor network localization. We introduce a novel method of calibration/localization based on the time-of-flight (ToF) measurements between sensors when the enclosed medium is homogeneous. In the presence of all the pairwise ToFs, one can easily estimate the sensor positions using multi-dimensional scaling (MDS) method. In practice however, due to the transitional behaviour of the sensors and the beam form of the transducers, the ToF measurements for close-by sensors are unavailable. Further, random malfunctioning of the sensors leads to random missing ToF measurements. On top of the missing entries, in practice an unknown time delay is also added to the measurements. In this work, we incorporate the fact that a matrix defined from all the ToF measurements is of rank at most four. In order to estimate the missing ToFs, we apply a state-of-the-art low-rank matrix completion algorithm, OPTSPACE . To find the correct positions of the sensors (our ultimate goal) we then apply MDS. We show analytic bounds on the overall error of the whole process in the presence of noise and hence deduce its robustness. Finally, we confirm the functionality of our method in practice by simulations mimicking the measurements of a circular ultrasound tomography device.Comment: submitted to IEEE Transaction on Signal Processin

Presence Detection with Bluetooth Low Energy: A Review and Experiment

Bluetooth is one of the most ubiquitous technologies in smart phone today and its prominence in other devices is rising rapidly. It has become the De Facto technology used when there is need for device-to-device communication. However, the evolving standard has much more to offer. Bluetooth can power many applications due to capabilities. A key metric of Bluetooth is the Received Signal Strength Indicator (RSSI) and depending on the readings one can infer locality. This study evaluates existing research that attempts localization implemented using the Bluetooth protocol and the metrics that power those applications. A proof-of-concept software is developed to further investigate the feasibility of presence detection using Bluetooth Low Energy without connection to a device.&nbsp

Asynchronous Ultrasonic Trilateration for Indoor Positioning of Mobile Phones

Spatial awareness is fast becoming the key feature on today‟s mobile devices. While accurate outdoor navigation has been widely available for some time through Global Positioning Systems (GPS), accurate indoor positioning is still largely an unsolved problem. One major reason for this is that GPS and other Global Navigation Satellite Systems (GNSS) systems offer accuracy of a scale far different to that required for effective indoor navigation. Indoor positioning is also hindered by poor GPS signal quality, a major issue when developing dedicated indoor locationing systems. In addition, many indoor systems use specialized hardware to calculate accurate device position, as readily available wireless protocols have so far not delivered sufficient levels of accuracy. This research aims to investigate how the mobile phone‟s innate ability to produce sound (notably ultrasound) can be utilised to deliver more accurate indoor positioning than current methods. Experimental work covers limitations of mobile phone speakers in regard to generation of high frequencies, propagation patternsof ultrasound and their impact on maximum range, and asynchronous trilateration. This is followed by accuracy and reliability tests of an ultrasound positioning system prototype.This thesis proposes a new method of positioning a mobile phone indoors with accuracy substantially better than other contemporary positioning systems available on off-theshelf mobile devices. Given that smartphones can be programmed to correctly estimate direction, this research outlines a potentially significant advance towards a practical platform for indoor Location Based Services. Also a novel asynchronous trilateration algorithm is proposed that eliminates the need for synchronisation between the mobile device and the positioning infrastructure