City Radio Map Construction for Wi-Fi-Based Citywide Indoor Positioning

Introduction:An important and complicated problem related to the multilateration of Wi-Fi or Bluetooth Low Energy signals as well as Wi-Fi fingerprinting is the procedure of infrastructure adjustment which includes Wi-Fi radio map construction and Wi-Fi or Bluetooth Low Energy radio signal path loss model calibration.Purpose:Developing a method for navigation and Wi-Fi radio map construction, which would provide user’s indoor navigation, Bluetooth Low Energy path loss model calibration and Wi-Fi radio map collaborative semi-automatic construction.Results:The paper presents a collaborative semi-automatic Wi-Fi radio map construction method based on the combination of Bluetooth Low Energy multilateration, Wi-Fi fingerprinting, Wi-Fi radio map collaborative semiautomatic construction procedure and semi-automatic Bluetooth Low Energy path loss model calibration. For the semi-automatic calibration procedure of the Bluetooth Low Energy signal propagation model and for the method of collaborative semi-automatic construction of Wi-Fi radio map and indoor navigation, a calibration algorithm and an algorithm of collaborative semi-automatic construction of Wi-Fi radio map and indoor navigation were proposed, respectively. A mobile application has been developed which implements the proposed algorithms in order to test them and analyze the results.Practical relevance:The proposed method allows you to avoid time-consuming procedures of constructing a map of Wi-Fi radio signals and semi-automatic calibration of Bluetooth Low Energy signal propagation in the offline phase.

Indoor positioning system plays a key role in location-based services since the widely used Global Navigation Satellite System (GNSS) is denied in indoor scenarios. Crowdsensing or walking-surveying based indoor positioning is proposed aiming at providing low-cost and high-efficient 3D location. This paper proposes a crowdsensing/walking-surveying 3D indoor positioning system by fusing the crowd-sensed inertial data and Wi-Fi fingerprinting samples using deep learning frameworks. A sine-wave-based step detector is used for pedestrian dead-reckoning (PDR) to generate original dense-trajectories. An enhanced optimization-based algorithm (Opt) and a smoothing-based algorithm (Smo) are proposed and evaluated to correct the original dense-trajectories into near-true dense-trajectories which are used to construct the inertial database and Wi-Fi radio map. A ResNet-based inertial neural-network and a BiLSTM-based Wi-Fi fingerprinting neural-network are trained on the constructed navigation database and combined by a Kalman filter to provide accurate and robust 3D localization performance. The realistic experimental results among complex indoor environments demonstrate that the proposed algorithms are proved to achieve a precise 3D indoor localization performance which is superior to several existing relative methods.

Localization of users in indoor spaces is a common issue in many applications. Among various technologies, a Wi-Fi fingerprinting based localization solution has attracted much attention, since it can be easily deployed using the existing off-the-shelf mobile devices and wireless networks. However, the collection of the Wi-Fi radio map is quite labor-intensive, which limits its potential for large-scale application. In this paper, a visual-based approach is proposed for the construction of a radio map in anonymous indoor environments. This approach collects multi-sensor data, e.g., Wi-Fi signals, video frames, inertial readings, when people are walking in indoor environments with smartphones in their hands. Then, it spatially recovers the trajectories of people by using both visual and inertial information. Finally, it estimates the location of fingerprints from the trajectories and constructs a Wi-Fi radio map. Experiment results show that the average location error of the fingerprints is about 0.53 m. A weighted k-nearest neighbor method is also used to evaluate the constructed radio map. The average localization error is about 3.2 m, indicating that the quality of the constructed radio map is at the same level as those constructed by site surveying. However, this approach can greatly reduce the human labor cost, which increases the potential for applying it to large indoor environments.

A radio map is a collection of fingerprints and collected location information. To build more accurate Wi-Fi positioning system (WPS), a more precise radio map should be prepared in advance. Despite GPS signals are usually unreachable in most indoor venues, GPS signals are commonly used as reference locations to tag the collected fingerprints. As a result, WPS has not been able to achieve high performance in accuracy indoors, even if the place is rich in Wi-Fi signals. This paper introduces a novel method to construct a radio map without any use of GPS signals. Users' home or office address is used instead to tag the locations of collected Wi-Fi signals. Since the method utilizes Wi-Fi signals collected indoors, a more precise radio map construction is possible. For evaluation, we tested the method at four deliberately selected residential and downtown areas in Daejeon and Seoul, Korea. Once the data collection rate rises above 50%, the average error distance was within 10m or less. This indicates that address-based crowdsourcing radio map construction can be an effective means to construct global-scale but precise radio maps at low cost.

Region clustering based fingerprint model for flexible Wi-Fi fingerprinting

Indoor localization has gained significant attention recently due to the growing demand for location-aware applications within indoor environments. Among various techniques, Wi-Fi fingerprinting combined with the Internet of Things (IoT) has emerged as a promising solution for accurate and cost-effective indoor localization. This paper surveys the existing research related to indoor localization using Wi-Fi fingerprinting with the IoT, aiming to provide a comprehensive understanding of the advancements, challenges, and potential applications in this field. The paper begins by introducing the fundamental concepts of indoor localization and the role of Wi-Fi fingerprinting in achieving accurate position estimation. In addition, this paper focuses on the contributions of Artificial Intelligence (AI), Machine Learning (ML), and Deep Learning (DL) in improving localization accuracy, robustness, and scalability. The reviewed papers have been examined from various aspects, including system architecture, deployment strategies, fingerprint creation techniques, and localization algorithms, with a discussion about the advantages and limitations of each approach. In addition to discussing the state-of-the-art techniques, this paper identifies research gaps and open challenges in indoor localization using Wi-Fi fingerprinting with the IoT. The findings presented in this paper can guide future research efforts, leading to the development of intelligent and context-aware IoT applications within indoor environments.

Air pollutants may cause severe respiratory problems in the children during their developmental stages. In this study, the respiratory health of school children belonging to three different localities namely industrial, commercial and residential areas of Delhi City was assessed by questionnaire survey and lung function test. The outdoor air pollution data from the National Ambient Air Quality Monitoring (NAAQM) stations was used for the study, which were located within 1-km distance from the selected school sites. Indoor air quality monitoring has also been done at classrooms for particulate matter (PM10), sulphur dioxide (SO2) and nitrogen oxides (NOx). Indoor and outdoor PM10 concentration at schools in commercial area (815 ± 354.45 and 337 ± 85 μg/m3) was ten times above the NAAQM limits of 100 μg/m3. PM10 concentration was lower in industrial (694.6 ± 322.9 and 274 ± 78 μg/m3) and residential (534.3 ± 94.22 and 197 ± 48 μg/m3) areas. However, levels of SO2 and NO2 were under the permissible limits. The findings also revealed that the children living in the commercial area had higher respiratory symptoms as compared to industrial and residential areas. The respiratory symptoms were found to have a statistically significant positive association with PM10 levels in the air.

Due to the heavy workload of RSS collection, the instability of WLAN signal strength and the disappearance of signals caused by complex indoor environments, the construction of radio map for wireless local area network (WLAN) fingerprint-based indoor positioning system is time-consuming and laborious. In order to rapidly deploy indoor WLAN positioning system, the bidirectional encoder representation from transformers (BERT) model is used to fill the missing signal in radio map and quickly build radio map. The radio map is imported into the BERT model in the form of natural language text, and the missing signal is filled by the BERT model. Since the number of input data in BERT model cannot exceed 512 words, the structure of BERT model is not suitable for WLAN signals with large data volume. Therefore, we redefine the model structure based on the original BERT model and fill in the missing signals in the radio map in parallel. In addition, the loss function is redefined. Except that each segment has a loss function, the weighted average value of all segment loss functions is defined as the total loss function. The experimental results show that the BERT model is better than the traditional linear interpolation method, compressed sensing algorithm and matrix completion algorithm in filling the missing signals in the fingerprint database, and the probability of error within 2 m reaches about 94%.

The construction and update of a radio map are usually referred as the main drawbacks of WiFi fingerprinting, a very popular method in indoor localization research. For radio map update, some studies suggest taking new measurements at some random locations, usually from the ones used in the radio map construction. In this paper, we argue that the locations should not be random, and propose how to determine them. Given the set locations where the measurements used for the initial radio map construction were taken, a subset of locations for the update measurements is chosen through optimization so that the remaining locations found in the initial measurements are best approximated through regression. The regression method is Support Vector Regression (SVR) and the optimization is achieved using a genetic algorithm approach. We tested our approach using a database of WiFi measurements collected at a relatively dense set of locations during ten months in a university library setting. The experiments results show that, if no dramatic event occurs (e.g., relevant WiFi networks are changed), our approach outperforms other strategies for determining the collection locations for periodic updates. We also present a clear guide on how to conduct the radio map updates.

This paper focuses on the implementation problems for indoor positioning system, whose main process includes building fingerprint database, ranging and matching online. During the construction of a fingerprint map, signal characteristics are collected at known positions or reference points in a building. While in the ranging and online phase, mobile device application scans access points around and selects two access points from which received signal strengths are stronger, then we convert the signal strengths into a rectangular region where the user is surely inside it. Meanwhile, the current fingerprint probability distributions are compared with the offline radio fingerprint map. The user's location is estimated by calculating the smallest Bhattacharyya distance in the above-mentioned rectangular region. Experiments show that our method by means of parameter optimizing reaches a median error of 2.82m, which is superior to the median error of 3.4m by traditional Wi-Fi fingerprint.

One of the problems associated with the implementation of indoor location detection systems is the time-consuming procedure of equipment adjustment, which includes indoor map construction, radio signal map creation and calibrating signal propagation model. Thus, the equipment adjustment is a time-consuming and expensive process to be perform every time when there are changes in equipment configuration and allocation. The developed indoor localization system provides navigation of the user inside a room and allows to building radio map and putting Bluetooth Low Energy (BLE) beacons on the map of a room by the efforts of a number of users walking indoors. The architecture of the system is developed so that the different indoor localization techniques can be used and different services can be requested by the user’s mobile application. The user’s navigation inside the room is a combination of PDR based on the built-in smartphone sensors, multilateration and fingerprinting. The indoor navigation ontology is implemented to make decision which of these methods should be used. The key feature of the system is determining the location of BLE beacon. For this purpose the Random Forest algorithm is used, which uses signal levels, user rotation angles and distance to Bluetooth beacon as a training dataset. The geometric parameters of a room are estimated by the radio map and Bluetooth beacon locations.

Reliable indoor positioning is an important foundation for emerging indoor location based services. Most existing indoor positioning proposals rely on a single wireless technology, e.g., Wi-Fi, Bluetooth, or RFID. A hybrid positioning system combines such technologies and achieves better positioning accuracy by exploiting the different capabilities of the different technologies. In a hybrid system based on Wi-Fi and Bluetooth, the former works as the main infrastructure to enable fingerprint based positioning, while the latter (via hotspot devices) partitions the indoor space as well as a large Wi-Fi radio map. As a result, the Wi-Fi based online position estimation is improved in a divide-and-conquer manner. We study three aspects of such a hybrid indoor positioning system. First, to avoid large positioning errors caused by similar reference positions that are hard to distinguish, we design a deployment algorithm that identifies and separates such positions into different smaller radio maps by deploying Bluetooth hotspots at particular positions. Second, we design methods that improve the partition switching that occurs when a user leaves the detection range of a Bluetooth hotspot. Third, we propose three architectural options for placement of the computation workload. We evaluate all proposals using both simulation and walkthrough experiments in two indoor environments of different sizes. The results show that our proposals are effective and efficient in achieving very good indoor positioning performance.

Wi-Fi-based indoor positioning systems are becoming increasingly prevalent in digital transitions; therefore, ensuring accurate and robust positioning is essential to supporting the growth in demand for smartphones’ location-based services. The indoor positioning system on a smartphone, which is generally based on Wi-Fi received signal strength (RSS) measurements or the fingerprinting comparison technique, uses the K-NN algorithm to estimate the position due to its high accuracy. The fingerprinting algorithm is popular due to its ease of implementation and its ability to produce the desired accuracy. However, in a practical environment, the Wi-Fi signal strength-based positioning system is highly influenced by external factors such as changes in the environment, human interventions, obstacles in the signal path, signal inconsistency, signal loss due to the barriers, the non-line of sight (NLOS) during signal propagation, and the high level of fluctuations in the RSS, which affects location accuracy. In this paper, we propose a method that combines pedestrian dead reckoning (PDR) and Wi-Fi fingerprinting to select a k-node to participate in the K-NN algorithm for fingerprinting-based IPSs. The selected K-node is used for the K-NN algorithm to improve the robustness and overall accuracy. The proposed hybrid method can overcome practical environmental issues and reduces the KNN algorithm’s complexity by selecting the nearest neighbors’ search space for comparison using the PDR position estimate as the reference position. Our approach provides a sustainable solution for indoor positioning systems, reducing energy consumption and improving the overall environmental impact. The proposed method has potential applications in various domains, such as smart buildings, healthcare, and retail. The proposed method outperforms the traditional KNN algorithm in our experimental condition since its average position error is less than 1.2 m, and provides better accuracy.

Indoor Positioning System helps to locate, monitor and track the devices using the radio signals. This can be used to find the people who are trapped inside a building. Outdoor localization problems can be solved by using Global Positioning System (GPS). Since GPS signals are lost inside the buildings, Indoor Positioning still remains a problem. This paper provides a technique for indoor positioning by using WiFi fingerprint. The intensity of the received signal is measured and is stored in a database. The database consists of the list of signal strength and their corresponding locations. The similarity of the signal detected and those stored in the database can used to detect the position of the user. The prevailing WiFi infrastructure can be used for this purpose. We use deep neural network with stacked autoencoders to determine the floor and building. The classifier is used to detect the building and the floor level .

While GPS (Global Positioning System) navigation and GPS based autonomous car driving techniques are mature, the security of GPS signal has not been a primary system concern. In fact, it has been shown that an ordinary GPS can be easily spoofed by a low-cost, open-source based software defined radio (SDR) system such as bladeRF and HackRF [3, 4] which can cause serious complications to the navigation system of the car especially for self-driving cars which are driven based on the information from sensors, cameras, and GPS. In this work, we design a new GPS authentication system called lightweight authentication GPS (AuthGPS) to authenticate GPS signal against GPS spoofing and LTE base station broadcast message spoofing. In the past, there have been many successful attempts on GPS spoofing which resulted in shifting the destination of the car to the spoofer's desired location. In a case where the car is connected to the Internet via LTE network, the navigation system can find out if the GPS is spoofed by acquiring the correct GPS satellite information from LTE base stations' location information. However, a skillful attacker can spoof the LTE base station signals [7] as well using another SDR which will produce spoofed LTE base station information. Hence giving wrong information about GPSinformation according to the will of the attacker. Currently, there are defense methods against the GPS spoofing [6]. One of them is signal-processing-based methods. By monitoring unusual or unreasonable signal changes at GPS receivers, GPS spoofing attack can be detected. Received Power Monitoring (RPM) looks at all the received amplitude and automatic gain control (AGC) setpoint [1]. The receiver will sense drastic power jump if a spoofing attack occurs. However, an overly powerful spoofing attack with noise is not detectable in the case of this mechanism. Another way to detect spoofing is the symmetric-key encryption mechanism of GPS signals. According to previous research [2], encrypted precision code for anti-spoofing referred to as P(Y) code, might not be able to be spoofed. A spoofing attack can be detected by calculating cross-correlation between spoofed coarse/acquisition code, referred to as C/A code, and P(Y) code. Unfortunately, this P(Y) code is only for military purpose while the C/A code can be publicly accessible. This method requires knowledge of specific key which is not revealed to the public to decrypt P(Y) code. Monitoring the direction of arrival of the signals can be one of the methods [6]. A GPS receiver measures the direction-of-arrival vector with more than 3 antennas. Even though this signal-geometrybased system with multiple antennas makes GPS robust, an attacker can spoof signals from multiple directions, which is more difficult to detect the spoofing. The idea here is to develop a system that can discriminate the spoofed signal without complex computation or heavy message exchange. An important component of AuthGPS is a verification of valid GPS satellite information via LTE base stations' location information. We propose 6-digit one-time password-based authentication system in this paper.