Sub-Nanosecond Time of Flight on Commercial Wi-Fi Cards

Time-of-flight, i.e., the time incurred by a signal to travel from transmitter to receiver, is perhaps the most intuitive way to measure distances using wireless signals. It is used in major positioning systems such as GPS, RADAR, and SONAR. However, attempts at using time-of-flight for indoor localization have failed to deliver acceptable accuracy due to fundamental limitations in measuring time on Wi-Fi and other RF consumer technologies. While the research community has developed alternatives for RF-based indoor localization that do not require time-of-flight, those approaches have their own limitations that hamper their use in practice. In particular, many existing approaches need receivers with large antenna arrays while commercial Wi-Fi nodes have two or three antennas. Other systems require fingerprinting the environment to create signal maps. More fundamentally, none of these methods support indoor positioning between a pair of Wi-Fi devices without~third~party~support. In this paper, we present a set of algorithms that measure the time-of-flight to sub-nanosecond accuracy on commercial Wi-Fi cards. We implement these algorithms and demonstrate a system that achieves accurate device-to-device localization, i.e. enables a pair of Wi-Fi devices to locate each other without any support from the infrastructure, not even the location of the access points.Comment: 14 page

Improving the Performance of OTDOA based Positioning in NB-IoT Systems

In this paper, we consider positioning with observed-time-difference-of-arrival (OTDOA) for a device deployed in long-term-evolution (LTE) based narrow-band Internet-of-things (NB-IoT) systems. We propose an iterative expectation-maximization based successive interference cancellation (EM-SIC) algorithm to jointly consider estimations of residual frequency-offset (FO), fading-channel taps and time-of-arrival (ToA) of the first arrival-path for each of the detected cells. In order to design a low complexity ToA detector and also due to the limits of low-cost analog circuits, we assume an NB-IoT device working at a low-sampling rate such as 1.92 MHz or lower. The proposed EM-SIC algorithm comprises two stages to detect ToA, based on which OTDOA can be calculated. In a first stage, after running the EM-SIC block a predefined number of iterations, a coarse ToA is estimated for each of the detected cells. Then in a second stage, to improve the ToA resolution, a low-pass filter is utilized to interpolate the correlations of time-domain PRS signal evaluated at a low sampling-rate to a high sampling-rate such as 30.72 MHz. To keep low-complexity, only the correlations inside a small search window centered at the coarse ToA estimates are upsampled. Then, the refined ToAs are estimated based on upsampled correlations. If at least three cells are detected, with OTDOA and the locations of detected cell sites, the position of the NB-IoT device can be estimated. We show through numerical simulations that, the proposed EM-SIC based ToA detector is robust against impairments introduced by inter-cell interference, fading-channel and residual FO. Thus significant signal-to-noise (SNR) gains are obtained over traditional ToA detectors that do not consider these impairments when positioning a device.Comment: Accepted in GlobeCom 2017, 7 pages, 11 figure

Indoor wireless communications and applications

Chapter 3 addresses challenges in radio link and system design in indoor scenarios. Given the fact that most human activities take place in indoor environments, the need for supporting ubiquitous indoor data connectivity and location/tracking service becomes even more important than in the previous decades. Specific technical challenges addressed in this section are(i), modelling complex indoor radio channels for effective antenna deployment, (ii), potential of millimeter-wave (mm-wave) radios for supporting higher data rates, and (iii), feasible indoor localisation and tracking techniques, which are summarised in three dedicated sections of this chapter

Enabling Technology and Algorithm Design for Location-Aware Communications

Location-awareness is emerging as a promising technique for future-generation wire­ less network to adaptively enhance and optimize its overall performance through location-enabled technologies such as location-assisted transceiver reconfiguration and routing. The availability of accurate location information of mobile users becomes the essential prerequisite for the design of such location-aware networks. Motivated by the low locationing accuracy of the Global Positioning System (GPS) in dense multipath environments, which is commonly used for acquiring location information in most of the existing wireless networks, wireless communication system-based po­sitioning systems have been investigated as alternatives to fill the gap of the GPS in coverage. Distance-based location techniques using time-of-arrival (TOA) mea­surements are commonly preferred by broadband wireless communications where the arrival time of the signal component of the First Arriving Path (FAP) can be con­verted to the distance between the receiver and the transmitter with known location. With at least three transmitters, the location of the receiver can be determined via trilatération method. However, identification of the FAP’s signal component in dense multipath scenarios is quite challenging due to the significantly weaker power of the FAP as compared with the Later Arriving Paths (LAPs) from scattering, reflection and refraction, and the superposition of these random arrival LAPs’ signal compo­ nents will become large interference to detect the FAP. In this thesis, a robust FAP detection scheme based on multipath interference cancellation is proposed to im­ prove the accuracy of location estimation in dense multipath environments. In the proposed algorithm, the signal components of LAPs is reconstructed based on the estimated channel and data with the assist of the communication receiver, and sub­ sequently removed from the received signal. Accurate FAP detection results are then achieved with the cross-correlation between the interference-suppressed signal and an augmented preamble which is the combination of the original preamble for com­ munications and the demodulated data sequences. Therefore, more precise distance estimation (hence location estimation) can be obtained with the proposed algorithm for further reliable network optimization strategy design. On the other hand, multiceli cooperative communication is another emerging technique to substantially improve the coverage and throughput of traditional cellular networks. Location-awareness also plays an important role in the design and imple­mentation of multiceli cooperation technique. With accurate location information of mobile users, the complexity of multiceli cooperation algorithm design can be dra­matically reduced by location-assisted applications, e.g., automatic cooperative base station (BS) determination and signal synchronization. Therefore, potential latency aroused by cooperative processing will be minimized. Furthermore, the cooperative BSs require the sharing of certain information, e.g., channel state information (CSI), user data and transmission parameters to perform coordination in their signaling strategies. The BSs need to have the capabilities to exchange available information with each other to follow up with the time-varying communication environment. As most of broadband wireless communication systems are already orthogonal frequency division multiplexing (OFDM)-based, a Multi-Layered OFDM System, which is spe­cially tailored for multiceli cooperation is investigated to provide parallel robust, efficient and flexible signaling links for BS coordination purposes. These layers are overlaid with data-carrying OFDM signals in both time and frequency domains and therefore, no dedicated radio resources are required for multiceli cooperative networks. In the final aspect of this thesis, an enhanced channel estimation through itera­ tive decision-directed method is investigated for OFDM system, which aims to provide more accurate estimation results with the aid of the demodulated OFDM data. The performance of traditional training sequence-based channel estimation is often lim­ ited by the length of the training. To achieve acceptable estimation performance, a long sequence has to be used which dramatically reduces the transmission efficiency of data communication. In this proposed method, the restriction of the training se­quence length can be removed and high channel estimation accuracy can be achieved with high transmission efficiency, and therefore it particular fits in multiceli coopera­tive networks. On the other hand, as the performance of the proposed FAP detection scheme also relies on the accuracy of channel estimation and data detection results, the proposed method can be combined with the FAP detection scheme to further optimize the accuracy of multipath interference cancellation and FAP detection