scholarly journals RSS-Fingerprint Dimensionality Reduction for Multiple Service Set Identifier-Based Indoor Positioning Systems

2019 ◽  
Vol 9 (15) ◽  
pp. 3137
Author(s):  
Ahmed Abed ◽  
Ikhlas Abdel-Qader
Keyword(s):  
Dimensionality Reduction ◽  
Multipath Propagation ◽  
Low Cost ◽  
Computational Cost ◽  
Computation Time ◽  
Real Data ◽  
Labor Cost ◽  
Indoor Positioning ◽  
Distinct Advantage ◽  
Positioning Systems

Indoor positioning systems (IPS) have been recently adopted by many researchers for their broad applications in various Internet of Things (IoT) fields such as logistics, health, construction industries, and security. Received Signal Strength (RSS)-based fingerprinting approaches have been widely used for positioning inside buildings because they have a distinct advantage of low cost over other indoor positioning techniques. The signal power RSS is a function of the distance between the Mobile System (MS) and Access Point (AP), which varies due to the multipath propagation phenomenon and human body blockage. Furthermore, fingerprinting approaches have several disadvantages such as labor cost, diversity (in signals and environment), and computational cost. Eliminating redundancy by ruling out non-informative APs not only reduces the computation time, but also improves the performance of IPS. In this article, we propose a dimensionality reduction technique in a multiple service set identifier-based indoor positioning system with Multiple Service Set Identifiers (MSSIDs), which means that each AP can be configured to transmit N signals instead of one signal, to serve different kinds of clients simultaneously. Therefore, we investigated various kinds of approaches for the selection of informative APs such as spatial variance, strongest APs, and random selection. These approaches were tested using two clustering techniques including K-means and Fuzzy C-means. Performance evaluation was focused on two elements, the number of informative APs versus the accuracy of the proposed system. To assess the proposed system, real data was acquired from within the College of Engineering and Applied Sciences (CEAS) at the Western Michigan University (WMU) building. The results exhibit the superiority of fused Multiple Service Set Identifiers (MSSID) performance over the single SSID. Moreover, the results report that the proposed system achieves a positioning accuracy <0.85 m over 3000 m2, with an accumulative density function (CDF) of 88% with a distance error of 2 m.

scholarly journals Practical And Robust Approach For A Neural Networks Based Indoor Positioning System Using Ultrawide Band

2021 ◽  
Author(s):  
Ryan Murari
Keyword(s):  
Neural Networks ◽  
Synthetic Data ◽  
Real Data ◽  
Signal Propagation ◽  
Indoor Positioning ◽  
Sensor Technology ◽  
Positioning System ◽  
Distance Measurements ◽  
Positioning Systems ◽  
Indoor Positioning System

With the increasing widespread of sensor technology, new solutions for indoor positioning systems are continuously being developed and with them, new services requiring accurate positioning data have seen a great rise in popularity. In this thesis, a new design technique and deployment methodology for an indoor positioning system using neural networks is proposed to offer more flexibility and simplicity in the development of such a system which is currently very context-bound. The usage of battery-powered tags implies also that systems should not require excessive power consumption and the large number of targets to position requires a method that is not only accurate but also scalable. The proposed positioning system utilizes a small “swarm” of neural networks tasked to position targets based on distance measurements from Ultrawide Band sensors and requires shorter fingerprint collection campaigns and enables more flexibility in system deployment and alterations. Instead of relying solely on real data collected on the field for the training of neural networks, synthetic data is used for an initial training phase. Together, these propositions allow flexibility in terms of adding, removing or altering positions of reference nodes and simplifies offline deployment operations of an indoor positioning system. This thesis presents a system operating in a laboratory-workshop environment capable of good positioning accuracies and maintains robust performances in poor signal propagation.

scholarly journals Practical And Robust Approach For A Neural Networks Based Indoor Positioning System Using Ultrawide Band

2021 ◽  
Author(s):  
Ryan Murari
Keyword(s):  
Neural Networks ◽  
Synthetic Data ◽  
Real Data ◽  
Signal Propagation ◽  
Indoor Positioning ◽  
Sensor Technology ◽  
Positioning System ◽  
Distance Measurements ◽  
Positioning Systems ◽  
Indoor Positioning System

With the increasing widespread of sensor technology, new solutions for indoor positioning systems are continuously being developed and with them, new services requiring accurate positioning data have seen a great rise in popularity. In this thesis, a new design technique and deployment methodology for an indoor positioning system using neural networks is proposed to offer more flexibility and simplicity in the development of such a system which is currently very context-bound. The usage of battery-powered tags implies also that systems should not require excessive power consumption and the large number of targets to position requires a method that is not only accurate but also scalable. The proposed positioning system utilizes a small “swarm” of neural networks tasked to position targets based on distance measurements from Ultrawide Band sensors and requires shorter fingerprint collection campaigns and enables more flexibility in system deployment and alterations. Instead of relying solely on real data collected on the field for the training of neural networks, synthetic data is used for an initial training phase. Together, these propositions allow flexibility in terms of adding, removing or altering positions of reference nodes and simplifies offline deployment operations of an indoor positioning system. This thesis presents a system operating in a laboratory-workshop environment capable of good positioning accuracies and maintains robust performances in poor signal propagation.

An Analysis of Wi-Fi Based Indoor Positioning Accuracy

2011 ◽  
Vol 44 (1) ◽  
pp. 131-137 ◽  
Author(s):  
Gints Jekabsons ◽  
Vadim Kairish ◽  
Vadim Zuravlyov
Keyword(s):  
Low Cost ◽  
Indoor Positioning ◽  
Research Topic ◽  
Location Based Services ◽  
Distinct Advantage ◽  
Positioning Accuracy ◽  
Location Fingerprinting ◽  
Indoor Wireless ◽  
Significant Research ◽  
Increasing Demand

An Analysis of Wi-Fi Based Indoor Positioning AccuracyThe increasing demand for location based services inside buildings has made indoor positioning a significant research topic. This study deals with indoor positioning using the Wireless Ethernet IEEE 802.11 (Wireless Fidelity, Wi-Fi) standard that has a distinct advantage of low cost over other indoor wireless technologies. The aim of this study is to examine several aspects of location fingerprinting based indoor positioning that affect positioning accuracy. Overall, the positioning accuracy achieved in the performed experiments is 2.0 to 2.5 meters.

A Multi-Criteria Decision Strategy to Select a Machine Learning Method for Indoor Positioning System

2018 ◽  
Vol 27 (05) ◽  
pp. 1850018 ◽  
Author(s):  
Ahmet Yazıcı ◽  
Sinem Bozkurt Keser ◽  
Serkan Günal ◽  
Uğur Yayan
Keyword(s):  
Machine Learning ◽  
Performance Metrics ◽  
Learning Algorithms ◽  
Computation Time ◽  
Indoor Positioning ◽  
Support Vector ◽  
Positioning System ◽  
Decision Strategy ◽  
Positioning Systems ◽  
Indoor Positioning System

Indoor positioning system is an active research area. There are various performance metrics such as accuracy, computation time, precision, and f-score in machine learning based indoor positioning systems. The aim of this study is to present a multi-criteria decision strategy to determine suitable machine learning methods for a specific indoor positioning system. This helps to evaluate the performance of machine learning algorithms considering multiple criteria. During the experiments, UJIIndoorLoc, KIOS and RFKON datasets are used from the positioning literature. The algorithms such as k-nearest neighbor, support vector machine, decision tree, naïve bayes and bayesian networks are compared using these datasets. In addition to these, ensemble learning algorithms, namely adaboost and bagging, are utilized to improve the performance of these classifiers. As a conclusion, the test results for any specific dataset are reevaluated using the performance metrics such as accuracy, f-score and computation time, and a multi-criteria decision strategy is proposed to find the most convenient algorithm. The analytical hierarchy process is used for multi-criteria decision. To the best of our knowledge, this is the first work to select the proper machine learning algorithm for an indoor positioning system using multi-criteria decision strategy.

scholarly journals Characterization of an Ultrasonic Local Positioning System for 3D Measurements

Sensors ◽  
2020 ◽  
Vol 20 (10) ◽  
pp. 2794 ◽  
Author(s):  
Khaoula Mannay ◽  
Jesús Ureña ◽  
Álvaro Hernández ◽  
Mohsen Machhout ◽  
Taoufik Aguili
Keyword(s):  
Low Cost ◽  
Likelihood Estimation ◽  
Indoor Positioning ◽  
Global Navigation Satellite Systems ◽  
Positioning System ◽  
Fusion Algorithm ◽  
Coverage Area ◽  
Positioning Systems ◽  
Indoor Location ◽  
Local Positioning System

Indoor location and positioning systems (ILPS) are used to locate and track people, as well as mobile and/or connected targets, such as robots or smartphones, not only inside buildings with a lack of global navigation satellite systems (GNSS) signals but also in constrained outdoor situations with reduced coverage. Indoor positioning applications and their interest are growing in certain environments, such as commercial centers, airports, hospitals or factories. Several sensory technologies have already been applied to indoor positioning systems, where ultrasounds are a common solution due to its low cost and simplicity. This work proposes a 3D ultrasonic local positioning system (ULPS), based on a set of three asynchronous ultrasonic beacon units, capable of transmitting coded signals independently, and on a 3D mobile receiver prototype. The proposal is based on the aforementioned beacon unit, which consists of five ultrasonic transmitters oriented towards the same coverage area and has already been proven in 2D positioning by applying hyperbolic trilateration. Since there are three beacon units available, the final position is obtained by merging the partial results from each unit, implementing a minimum likelihood estimation (MLE) fusion algorithm. The approach has been characterized, and experimentally verified, trying to maximize the coverage zone, at least for typical sizes in most common public rooms and halls. The proposal has achieved a positioning accuracy below decimeters for 90% of the cases in the zone where the three ultrasonic beacon units are available, whereas these accuracies can degrade above decimeters according to whether the coverage from one or more beacon units is missing. The experimental workspace covers a large volume, where tests have been carried out at points placed in two different horizontal planes.

scholarly journals Pre- and Post-Processing Algorithms with Deep Learning Classifier for Wi-Fi Fingerprint-Based Indoor Positioning

Electronics ◽  
2019 ◽  
Vol 8 (2) ◽  
pp. 195 ◽  
Author(s):  
Amir Haider ◽  
Yiqiao Wei ◽  
Shuzhi Liu ◽  
Seung-Hoon Hwang
Keyword(s):  
Deep Learning ◽  
Success Rate ◽  
Industrial Revolution ◽  
Smart Cities ◽  
Multipath Propagation ◽  
Indoor Positioning ◽  
Processing Algorithm ◽  
Post Processing ◽  
Positioning Systems ◽  
Processing Algorithms

To accommodate the rapidly increasing demand for connected infrastructure, automation for industrial sites and building smart cities, the development of Internet of Things (IoT)-based solutions is considered one of the major trends in modern day industrial revolution. In particular, providing high precision indoor positioning services for such applications is a key challenge. Wi-Fi fingerprint-based indoor positioning systems have been adapted as promising candidates for such applications. The performance of such indoor positioning systems degrade drastically due to several impairments like noisy datasets, high variation in Wi-Fi signals over time, fading of Wi-Fi signals due to multipath propagation caused by hurdles, people walking in the area under consideration and the addition/removal of Wi-Fi access points (APs). In this paper, we propose data pre- and post-processing algorithms with deep learning classifiers for Wi-Fi fingerprint-based indoor positioning, in order to provide immunity against limitations in the database and the indoor environment. In addition, we investigate the performance of the proposed system through simulation as well as extensive experiments. The results demonstrate that the pre-processing algorithm can efficiently fill in the missing Wi-Fi received signal strength fingerprints in the database, resulting in a success rate of 88.96% in simulation and 86.61% in a real-time experiment. The post-processing algorithm can improve the results from 9.05–10.94% for the conducted experiments, providing the highest success rate of 95.94% with a precision of 4 m for Wi-Fi fingerprint-based indoor positioning.

scholarly journals A Low-Cost Visible Light Positioning System for Indoor Positioning

Sensors ◽  
2020 ◽  
Vol 20 (18) ◽  
pp. 5145 ◽  
Author(s):  
Juan Torres ◽  
Aitor Montes ◽  
Sandra Mendoza ◽  
Pedro Fernández ◽  
Juan Betancourt ◽  
...  
Keyword(s):  
Visible Light ◽  
Electromagnetic Interference ◽  
Urban Areas ◽  
Low Cost ◽  
Visible Light Communication ◽  
Indoor Positioning ◽  
Positioning System ◽  
Time To Market ◽  
Position Information ◽  
Positioning Systems

Currently, a high percentage of the world’s population lives in urban areas, and this proportion will increase in the coming decades. In this context, indoor positioning systems (IPSs) have been a topic of great interest for researchers. On the other hand, Visible Light Communication (VLC) systems have advantages over RF technologies; for instance, they do not need satellite signals or the absence of electromagnetic interference to achieve positioning. Nowadays, in the context of Indoor Positioning (IPS), Visible Light Positioning (VLP) systems have become a strong alternative to RF-based systems, allowing the reduction in costs and time to market. This paper shows a low cost VLP solution for indoor systems. This includes multiple programmable beacons and a receiver which can be plugged to a smartphone running a specific app. The position information will be quickly and securely available through the interchange between the receiver and any configurable LED-beacon which is strategically disposed in an area. The implementation is simple, inexpensive, and no direct communication with any data server is required.

scholarly journals Real-Time Indoor Positioning Approach Using iBeacons and Smartphone Sensors

2020 ◽  
Vol 10 (6) ◽  
pp. 2003 ◽  
Author(s):  
Liu Liu ◽  
Bofeng Li ◽  
Ling Yang ◽  
Tianxia Liu
Keyword(s):  
Real Time ◽  
Low Cost ◽  
Dead Reckoning ◽  
Indoor Positioning ◽  
Reasonable Accuracy ◽  
Positioning Accuracy ◽  
Localization Accuracy ◽  
Positioning Systems ◽  
Smartphone Sensors ◽  
Pedestrian Dead Reckoning

For localization in daily life, low-cost indoor positioning systems should provide real-time locations with a reasonable accuracy. Considering the flexibility of deployment and low price of iBeacon technique, we develop a real-time fusion workflow to improve localization accuracy of smartphone. First, we propose an iBeacon-based method by integrating a trilateration algorithm with a specific fingerprinting method to resist RSS fluctuations, and obtain accurate locations as the baseline result. Second, as turns are pivotal for positioning, we segment pedestrian trajectories according to turns. Then, we apply a Kalman filter (KF) to heading measurements in each segment, which improves the locations derived by pedestrian dead reckoning (PDR). Finally, we devise another KF to fuse the iBeacon-based approach with the PDR to overcome orientation noises. We implemented this fusion workflow in an Android smartphone and conducted real-time experiments in a building floor. Two different routes with sharp turns were selected. The positioning accuracy of the iBeacon-based method is RMSE 2.75 m. When the smartphone is held steadily, the fusion positioning tests result in RMSE of 2.39 and 2.22 m for the two routes. In addition, the other tests with orientation noises can still result in RMSE of 3.48 and 3.66 m. These results demonstrate our fusion workflow can improve the accuracy of iBeacon positioning and alleviate the influence of PDR drifting.

Sign in / Sign up

Export Citation Format

Share Document