A survey on wireless indoor localization from the device perspective

With the marvelous development of wireless techniques and ubiquitous deployment of wireless systems indoors, myriad indoor location-based services (ILBSs) have permeated into numerous aspects of modern life. The most fundamental functionality is to pinpoint the location of the target via wireless devices. According to how wireless devices interact with the target, wireless indoor localization schemes roughly fall into two categories: device based and device free. In device-based localization, a wireless device (e.g., a smartphone) is attached to the target and computes its location through cooperation with other deployed wireless devices. In device-free localization, the target carries no wireless devices, while the wireless infrastructure deployed in the environment determines the target’s location by analyzing its impact on wireless signals. This article is intended to offer a comprehensive state-of-the-art survey on wireless indoor localization from the device perspective. In this survey, we review the recent advances in both modes by elaborating on the underlying wireless modalities, basic localization principles, and data fusion techniques, with special emphasis on emerging trends in (1) leveraging smartphones to integrate wireless and sensor capabilities and extend to the social context for device-based localization, and (2) extracting specific wireless features to trigger novel human-centric device-free localization. We comprehensively compare each scheme in terms of accuracy, cost, scalability, and energy efficiency. Furthermore, we take a first look at intrinsic technical challenges in both categories and identify several open research issues associated with these new challenges.</jats:p

A Review of Indoor Millimeter Wave Device-based Localization and Device-free Sensing Technologies and Applications

The commercial availability of low-cost millimeter wave (mmWave) communication and radar devices is starting to improve the penetration of such technologies in consumer markets, paving the way for large-scale and dense deployments in fifth-generation (5G)-and-beyond as well as 6G networks. At the same time, pervasive mmWave access will enable device localization and device-free sensing with unprecedented accuracy, especially with respect to sub-6 GHz commercial-grade devices. This paper surveys the state of the art in device-based localization and device-free sensing using mmWave communication and radar devices, with a focus on indoor deployments. We first overview key concepts about mmWave signal propagation and system design. Then, we provide a detailed account of approaches and algorithms for localization and sensing enabled by mmWaves. We consider several dimensions in our analysis, including the main objectives, techniques, and performance of each work, whether each research reached some degree of implementation, and which hardware platforms were used for this purpose. We conclude by discussing that better algorithms for consumer-grade devices, data fusion methods for dense deployments, as well as an educated application of machine learning methods are promising, relevant and timely research directions.Comment: 43 pages, 13 figures. Accepted in IEEE Communications Surveys & Tutorials (IEEE COMST

2D localization with WiFi passive radar and device-based techniques: an analysis of target measurements accuracy

The aim of the work is to investigate the performance of two localization techniques based on WiFi signals: the WiFi-based passive radar and a device-based technique that exploits the measurement of angle of arrival (AoA) and time difference of arrival. This paper focuses specifically on the accuracy of the AoA measurements. As expected, the results show that for both techniques the AoA accuracy depends on the signal-to-noise ratio also in terms of the number of exploited received signal samples. For the passive radar, very accurate estimates are obtained; however, loss of detections can appear only when the rate of the Access Point packets is strongly reduced. In contrast, device-based estimates accuracy is lower, since it suffers of the limited number of emitted packets when the device is not uploading data. However, it allows localization also of stationary targets, which is impossible for the passive radar. This suggests that the two techniques are complementary and their fusion could provide a sensibly increase performance with respect to the individual techniques

WiFi emission-based vs passive radar localization of human targets

In this paper two approaches are considered for human targets localization based on the WiFi signals: the device emission-based localization and the passive radar. Localization performance and characteristics of the two localization techniques are analyzed and compared, aiming at their joint exploitation inside sensor fusion systems. The former combines the Angle of Arrival (AoA) and the Time Difference of Arrival (TDoA) measures of the device transmissions to achieve the target position, while the latter exploits the AoA and the bistatic range measures of the target echoes. The results obtained on experimental data show that the WiFi emission-based strategy is always effective for the positioning of human targets holding a WiFi device, but it has a poor localization accuracy and the number of measured positions largely depends on the device activity. In contrast, the passive radar is only effective for moving targets and has limited spatial resolution but it provides better accuracy performance, thanks to the possibility to integrate a higher number of received signals. These results also demonstrate a significant complementarity of these techniques, through a suitable experimental test, which opens the way to the development of appropriate sensor fusion techniques

AROMA: Automatic Generation of Radio Maps for Localization Systems

WLAN localization has become an active research field recently. Due to the wide WLAN deployment, WLAN localization provides ubiquitous coverage and adds to the value of the wireless network by providing the location of its users without using any additional hardware. However, WLAN localization systems usually require constructing a radio map, which is a major barrier of WLAN localization systems' deployment. The radio map stores information about the signal strength from different signal strength streams at selected locations in the site of interest. Typical construction of a radio map involves measurements and calibrations making it a tedious and time-consuming operation. In this paper, we present the AROMA system that automatically constructs accurate active and passive radio maps for both device-based and device-free WLAN localization systems. AROMA has three main goals: high accuracy, low computational requirements, and minimum user overhead. To achieve high accuracy, AROMA uses 3D ray tracing enhanced with the uniform theory of diffraction (UTD) to model the electric field behavior and the human shadowing effect. AROMA also automates a number of routine tasks, such as importing building models and automatic sampling of the area of interest, to reduce the user's overhead. Finally, AROMA uses a number of optimization techniques to reduce the computational requirements. We present our system architecture and describe the details of its different components that allow AROMA to achieve its goals. We evaluate AROMA in two different testbeds. Our experiments show that the predicted signal strength differs from the measurements by a maximum average absolute error of 3.18 dBm achieving a maximum localization error of 2.44m for both the device-based and device-free cases.Comment: 14 pages, 17 figure

Ubiquitous Indoor Fine-Grained Positioning and Tracking: A Channel Response Perspective

The future of location-aided applications is shaped by the ubiquity of Internet-of-Things devices. As an increasing amount of commercial off-the-shelf radio devices support channel response collection, it is possible to achieve fine-grained position estimation at a relatively low cost. In this paper, we focus on the channel response-based positioning and tracking for various applications. We first give an overview of the state of the art (SOTA) of channel response-enabled localization, which is further classified into two categories, i.e., device-based and contact-free schemes. A taxonomy for these complementary approaches is provided concerning the involved techniques. Then, we present a micro-benchmark of channel response-based direct positioning and tracking for both device-based and contact-free schemes. Finally, some practical issues for real-world applications and future research opportunities are pointed out.Comment: 13th International Conference on Indoor Positioning and Indoor Navigatio