Lightweight Wi-Fi Fingerprinting with a Novel RSS Clustering Algorithm

Nowadays, several indoor positioning solutions sup-port Wi-Fi and use this technology to estimate the user position. It is characterized by its low cost, availability in indoor and outdoor environments, and a wide variety of devices support Wi-Fi technology. However, this technique suffers from scalability problems when the radio map has a large number of reference fingerprints because this might increase the time response in the operational phase. In order to minimize the time response, many solutions have been proposed along the time. The most common solution is to divide the data set into clusters. Thus, the incoming fingerprint will be compared with a specific number of samples grouped by, for instance similarity (clusters). Many of the current studies have proposed a variety of solutions based on the modification of traditional clustering algorithms in order to provide a better distribution of samples and reduce the computational load. This work proposes a new clustering method based on the maximum Received Signal Strength (RSS) values to join similar fingerprints. As a result, the proposed fingerprinting clustering method outperforms three of the most well-known clustering algorithms in terms of processing time at the operational phase of fingerprinting.acceptedVersionPeer reviewe

Scalable and Efficient Clustering for Fingerprint-Based Positioning

Indoor Positioning based on wifi fingerprinting needs a reference dataset, also known as a radio map, in order to match the incoming fingerprint in the operational phase with the most similar fingerprint in the dataset and then estimate the device position indoors. Scalability problems may arise when the radio map is large, e.g., providing positioning in large geographical areas or involving crowdsourced data collection. Some researchers divide the radio map into smaller independent clusters, such that the search area is reduced to less dense groups than the initial database with similar features. Thus, the computational load in the operational stage is reduced both at the user devices and on servers. Nevertheless, the clustering models are machine-learning algorithms without specific domain knowledge on indoor positioning or signal propagation. This work proposes several clustering variants to optimize the coarse and fine-grained search and evaluates them over different clustering models and datasets. Moreover, we provide guidelines to obtain efficient and accurate positioning depending on the dataset features. Finally, we show that the proposed new clustering variants reduce the execution time by half and the positioning error by ≈7% with respect to fingerprinting with the traditional clustering models.publishedVersionPeer reviewe

Indoor positioning model based on people effect and ray tracing propagation

WLAN-fingerprinting has been highlighted as the preferred technology in an Indoor Positioning System (IPS) due to its accurate positioning results and minimal infrastructure cost. However, the accuracy of IPS fingerprinting is highly influenced by the fluctuation in signal strength as a result of encountering obstacles. Many researchers have modelled static obstacles such as walls and ceilings, but hardly any have modelled the effect of people presence as an obstacle although the human body significantly impacts signal strength. Hence, the people presence effect must be considered to obtain highly accurate positioning results. Previous research proposed a model that only considered the direct path between the transmitter and the receiver. However, for indoor propagation, multipath effects such as reflection can also have a significant influence, but were not considered in past work. Therefore, this research proposes an accurate indoor positioning model that considers people presence using a ray tracing (AIRY) model in a dynamic environment which relies on existing infrastructure. Three solutions were proposed to construct AIRY: an automatic radio map using ray tracing (ARM-RT), a new human model in ray tracing (HUMORY), and a people effect constant for received signal strength indicator (RSSI) adaptation. At the offline stage, 30 RSSIs were recorded at each point using a smartphone to create a radio map database (523 points). The real-time RSSI was then compared to the radio map database at the online stage using MATLAB software to determine the user position (65 test points). The proposed model was tested at Level 3 of Razak Tower, UTM Kuala Lumpur (80 × 16 m). To test the influence of people presence, the number, position, and distance of the people around the mobile device (MD) were varied. The results showed that the closer the people were to the MD in both the Line of Sight (LOS) and Non-LOS position, the greater the decrease in RSSI, in which the increment number of people will increase the amount of reflection signals to be blocked. The signal strength reduction started from 0.5 dBm with two people and reached 0.9 dBm with seven people. In addition, the ray tracing model produced smaller errors on RSSI prediction than the multi-wall model when considering the effect of people presence. The k-nearest neighbour (KNN) algorithm was used to define the position. The initial accuracy was improved from 2.04 m to 0.57 m after people presence and multipath effects were considered. In conclusion, the proposed model successfully increased indoor positioning accuracy in a dynamic environment by overcoming the people presence effect

A Meta-Review of Indoor Positioning Systems

An accurate and reliable Indoor Positioning System (IPS) applicable to most indoor scenarios has been sought for many years. The number of technologies, techniques, and approaches in general used in IPS proposals is remarkable. Such diversity, coupled with the lack of strict and verifiable evaluations, leads to difficulties for appreciating the true value of most proposals. This paper provides a meta-review that performed a comprehensive compilation of 62 survey papers in the area of indoor positioning. The paper provides the reader with an introduction to IPS and the different technologies, techniques, and some methods commonly employed. The introduction is supported by consensus found in the selected surveys and referenced using them. Thus, the meta-review allows the reader to inspect the IPS current state at a glance and serve as a guide for the reader to easily find further details on each technology used in IPS. The analyses of the meta-review contributed with insights on the abundance and academic significance of published IPS proposals using the criterion of the number of citations. Moreover, 75 works are identified as relevant works in the research topic from a selection of about 4000 works cited in the analyzed surveys

Recent Advances in Indoor Localization Systems and Technologies

Despite the enormous technical progress seen in the past few years, the maturity of indoor localization technologies has not yet reached the level of GNSS solutions. The 23 selected papers in this book present the recent advances and new developments in indoor localization systems and technologies, propose novel or improved methods with increased performance, provide insight into various aspects of quality control, and also introduce some unorthodox positioning methods