scholarly journals Received Signal Strength-Based Indoor Localization Using Hierarchical Classification

Sensors ◽  
2020 ◽  
Vol 20 (4) ◽  
pp. 1067 ◽  
Author(s):  
Chenbin Zhang ◽  
Ningning Qin ◽  
Yanbo Xue ◽  
Le Yang
Keyword(s):  
Clustering Algorithm ◽  
Nearest Neighbor ◽  
Indoor Localization ◽  
Hierarchical Classification ◽  
Signal Strength ◽  
Received Signal Strength ◽  
Support Vector ◽  
K Nearest Neighbor ◽  
Position Information ◽  
Area Of Interest

Commercial interests in indoor localization have been increasing in the past decade. The success of many applications relies at least partially on indoor localization that is expected to provide reliable indoor position information. Wi-Fi received signal strength (RSS)-based indoor localization techniques have attracted extensive attentions because Wi-Fi access points (APs) are widely deployed and we can obtain the Wi-Fi RSS measurements without extra hardware cost. In this paper, we propose a hierarchical classification-based method as a new solution to the indoor localization problem. Within the developed approach, we first adopt an improved K-Means clustering algorithm to divide the area of interest into several zones and they are allowed to overlap with one another to improve the generalization capability of the following indoor positioning process. To find the localization result, the K-Nearest Neighbor (KNN) algorithm and support vector machine (SVM) with the one-versus-one strategy are employed. The proposed method is implemented on a tablet, and its performance is evaluated in real-world environments. Experiment results reveal that the proposed method offers an improvement of 1.4% to 3.2% in terms of position classification accuracy and a reduction of 10% to 22% in terms of average positioning error compared with several benchmark methods.

scholarly journals An Improved Weighted K-Nearest Neighbor Algorithm for Indoor Localization

Electronics ◽  
2020 ◽  
Vol 9 (12) ◽  
pp. 2117
Author(s):  
Xuesheng Peng ◽  
Ruizhi Chen ◽  
Kegen Yu ◽  
Feng Ye ◽  
Weixing Xue
Keyword(s):  
Euclidean Distance ◽  
Nearest Neighbor ◽  
Indoor Localization ◽  
Signal Strength ◽  
Received Signal Strength ◽  
Physical Distance ◽  
Spatial Distance ◽  
K Nearest Neighbor ◽  
Nearest Neighbor Algorithm ◽  
K Nearest Neighbor Algorithm

The weighted K-nearest neighbor (WKNN) algorithm is the most commonly used algorithm for indoor localization. Traditional WKNN algorithms adopt received signal strength (RSS) spatial distance (usually Euclidean distance and Manhattan distance) to select reference points (RPs) for position determination. It may lead to inaccurate position estimation because the relationship of received signal strength and distance is exponential. To improve the position accuracy, this paper proposes an improved weighted K-nearest neighbor algorithm. The spatial distance and physical distance of RSS are used for RP selection, and a fusion weighted algorithm based on these two distances is used for position calculation. The experimental results demonstrate that the proposed algorithm outperforms traditional algorithms, such as K-nearest neighbor (KNN), Euclidean distance-based WKNN (E-WKNN), and physical distance-based WKNN (P-WKNN). Compared with the KNN, E-WKNN, and P-WKNN algorithms, the positioning accuracy of the proposed method is improved by about 29.4%, 23.5%, and 20.7%, respectively. Compared with some recently improved WKNN algorithms, our proposed algorithm can also obtain a better positioning performance.

scholarly journals A Deep Learning Based Method for the Non-Destructive Measuring of Rock Strength through Hammering Sound

2019 ◽  
Vol 9 (17) ◽  
pp. 3484
Author(s):  
Shuai Han ◽  
Heng Li ◽  
Mingchao Li ◽  
Timothy Rose
Keyword(s):  
Clustering Algorithm ◽  
Nearest Neighbor ◽  
Rock Strength ◽  
Support Vector ◽  
K Nearest Neighbor ◽  
Strength Measurement ◽  
Regression Algorithms ◽  
Almost All ◽  
The Relationship ◽  
Non Destructive

Hammering rocks of different strengths can make different sounds. Geological engineers often use this method to approximate the strengths of rocks in geology surveys. This method is quick and convenient but subjective. Inspired by this problem, we present a new, non-destructive method for measuring the surface strengths of rocks based on deep neural network (DNN) and spectrogram analysis. All the hammering sounds are transformed into spectrograms firstly, and a clustering algorithm is presented to filter out the outliers of the spectrograms automatically. One of the most advanced image classification DNN, the Inception-ResNet-v2, is then re-trained with the spectrograms. The results show that the training accurate is up to 94.5%. Following this, three regression algorithms, including Support Vector Machine (SVM), K-Nearest Neighbor (KNN), and Random Forest (RF) are adopted to fit the relationship between the outputs of the DNN and the strength values. The tests show that KNN has the highest fitting accuracy, and SVM has the strongest generalization ability. The strengths (represented by rebound values) of almost all the samples can be predicted within an error of [−5, 5]. Overall, the proposed method has great potential in supporting the implementation of efficient rock strength measurement methods in the field.

scholarly journals Research on Wi-Fi indoor positioning in a smart exhibition hall based on received signal strength indication

2019 ◽  
Vol 2019 (1) ◽  
Author(s):  
Qing Yang ◽  
Shijue Zheng ◽  
Ming Liu ◽  
Yawen Zhang
Keyword(s):  
Nearest Neighbor ◽  
Science And Technology ◽  
Signal Strength ◽  
Indoor Positioning ◽  
Received Signal Strength ◽  
Experimental Simulation ◽  
K Nearest Neighbor ◽  
Improvement Strategy ◽  
Fingerprint Algorithm ◽  
Received Signal Strength Indication

AbstractTo improve the management of science and technology museums, this paper conducts an in-depth study on Wi-Fi (wireless fidelity) indoor positioning based on mobile terminals and applies this technology to the indoor positioning of a science and technology museum. The location fingerprint algorithm is used to study the offline acquisition and online positioning stages. The positioning flow of the location fingerprint algorithm is discussed, and the improvement of the location fingerprint algorithm is emphasized. The raw data of the RSSI (received signal strength indication) is preprocessed, which makes the location fingerprint data more effective and reliable, thus improving the positioning accuracy. Three different improvement strategies are proposed for the nearest neighbor classification algorithm: a balanced joint metric based on distance weighting and a compromise between the two. Then, in the experimental simulation, the positioning results and errors of the traditional KNN (k-nearest neighbor) algorithm and three improvement strategy algorithms are analyzed separately, and the effectiveness of the three improved strategy algorithms is verified by experiments.

scholarly journals Pear Defect Detection Method Based on ResNet and DCGAN

Information ◽  
2021 ◽  
Vol 12 (10) ◽  
pp. 397
Author(s):  
Yan Zhang ◽  
Shiyun Wa ◽  
Pengshuo Sun ◽  
Yaojun Wang
Keyword(s):  
Defect Detection ◽  
Clustering Algorithm ◽  
Nearest Neighbor ◽  
Detection System ◽  
Implementation Process ◽  
Support Vector ◽  
Detection Accuracy ◽  
K Nearest Neighbor ◽  
Generation Network ◽  
Low Efficiency

To address the current situation, in which pear defect detection is still based on a workforce with low efficiency, we propose the use of the CNN model to detect pear defects. Since it is challenging to obtain defect images in the implementation process, a deep convolutional adversarial generation network was used to augment the defect images. As the experimental results indicated, the detection accuracy of the proposed method on the 3000 validation set was as high as 97.35%. Variant mainstream CNNs were compared to evaluate the model’s performance thoroughly, and the top performer was selected to conduct further comparative experiments with traditional machine learning methods, such as support vector machine algorithm, random forest algorithm, and k-nearest neighbor clustering algorithm. Moreover, the other two varieties of pears that have not been trained were chosen to validate the robustness and generalization capability of the model. The validation results illustrated that the proposed method is more accurate than the commonly used algorithms for pear defect detection. It is robust enough to be generalized well to other datasets. In order to allow the method proposed in this paper to be applied in agriculture, an intelligent pear defect detection system was built based on an iOS device.

scholarly journals Implementing Deep Learning Techniques in 5G IoT Networks for 3D Indoor Positioning: DELTA (DeEp Learning-Based Co-operaTive Architecture)

Sensors ◽  
2020 ◽  
Vol 20 (19) ◽  
pp. 5495
Author(s):  
Brahim El Boudani ◽  
Loizos Kanaris ◽  
Akis Kokkinis ◽  
Michalis Kyriacou ◽  
Christos Chrysoulas ◽  
...  
Keyword(s):  
Deep Learning ◽  
Nearest Neighbor ◽  
Indoor Localization ◽  
Mobile Station ◽  
Access Point ◽  
Indoor Navigation ◽  
Raspberry Pi ◽  
Support Vector ◽  
K Nearest Neighbor ◽  
Smart Factories

In the near future, the fifth-generation wireless technology is expected to be rolled out, offering low latency, high bandwidth and multiple antennas deployed in a single access point. This ecosystem will help further enhance various location-based scenarios such as assets tracking in smart factories, precise smart management of hydroponic indoor vertical farms and indoor way-finding in smart hospitals. Such a system will also integrate existing technologies like the Internet of Things (IoT), WiFi and other network infrastructures. In this respect, 5G precise indoor localization using heterogeneous IoT technologies (Zigbee, Raspberry Pi, Arduino, BLE, etc.) is a challenging research area. In this work, an experimental 5G testbed has been designed integrating C-RAN and IoT networks. This testbed is used to improve both vertical and horizontal localization (3D Localization) in a 5G IoT environment. To achieve this, we propose the DEep Learning-based co-operaTive Architecture (DELTA) machine learning model implemented on a 3D multi-layered fingerprint radiomap. The DELTA begins by estimating the 2D location. Then, the output is recursively used to predict the 3D location of a mobile station. This approach is going to benefit use cases such as 3D indoor navigation in multi-floor smart factories or in large complex buildings. Finally, we have observed that the proposed model has outperformed traditional algorithms such as Support Vector Machine (SVM) and K-Nearest Neighbor (KNN).

scholarly journals iBeacon indoor localization using trusted-ranges model

2019 ◽  
Vol 15 (1) ◽  
pp. 155014771882430 ◽  
Author(s):  
Tuan D Vy ◽  
Yoan Shin
Keyword(s):  
Nearest Neighbor ◽  
Indoor Localization ◽  
Radio Signal ◽  
Signal Strength ◽  
Signal Propagation ◽  
Received Signal Strength ◽  
Training Phase ◽  
Partition Scheme ◽  
Accurate Localization ◽  
Localization Performance

In this article, we propose an efficient approach to address mobile indoor localization using received signal strength from iBeacon combined with trusted-ranges model. In order to overcome the inconsistency of radio signal propagation, the trusted-ranges model supplies reliable ranges of received signal strength values from a certain number of nearest neighbor iBeacon nodes by classifying received signal strength values into various levels of range. By observing the signal propagation, the trusted-ranges model is built to provide important information for the training phase. Based on this, a partition scheme is applied to effectively determine the position of mobile devices. The experimental results show fast, robust, and accurate localization performance in the proposed method.

scholarly journals RSS Indoor Localization Based on a Single Access Point

Sensors ◽  
2019 ◽  
Vol 19 (17) ◽  
pp. 3711 ◽  
Author(s):  
Akis Kokkinis ◽  
Loizos Kanaris ◽  
Antonio Liotta ◽  
Stavros Stavrou
Keyword(s):  
Nearest Neighbor ◽  
Indoor Localization ◽  
Minimum Mean Square Error ◽  
Research Work ◽  
Access Point ◽  
Probabilistic Algorithms ◽  
K Nearest Neighbor ◽  
Localization Accuracy ◽  
Area Of Interest ◽  
Normal Probability Distribution

This research work investigates how RSS information fusion from a single, multi-antenna access point (AP) can be used to perform device localization in indoor RSS based localization systems. The proposed approach demonstrates that different RSS values can be obtained by carefully modifying each AP antenna orientation and polarization, allowing the generation of unique, low correlation fingerprints, for the area of interest. Each AP antenna can be used to generate a set of fingerprint radiomaps for different antenna orientations and/or polarization. The RSS fingerprints generated from all antennas of the single AP can be then combined to create a multi-layer fingerprint radiomap. In order to select the optimum fingerprint layers in the multilayer radiomap the proposed methodology evaluates the obtained localization accuracy, for each fingerprint radio map combination, for various well-known deterministic and probabilistic algorithms (Weighted k-Nearest-Neighbor—WKNN and Minimum Mean Square Error—MMSE). The optimum candidate multi-layer radiomap is then examined by calculating the correlation level of each fingerprint pair by using the “Tolerance Based—Normal Probability Distribution (TBNPD)” algorithm. Both steps take place during the offline phase, and it is demonstrated that this approach results in selecting the optimum multi-layer fingerprint radiomap combination. The proposed approach can be used to provide localisation services in areas served only by a single AP.

scholarly journals An Effective Heart Disease Prediction Model based on Machine Learning Techniques

2020 ◽  
Author(s):  
Rony Chowdhury Ripan ◽  
Iqbal H. Sarker ◽  
Md. Hasan Furhad ◽  
Md Musfique Anwar ◽  
Mohammed Moshiul Hoque
Keyword(s):  
Heart Disease ◽  
Prediction Model ◽  
Clustering Algorithm ◽  
Nearest Neighbor ◽  
Machine Learning Techniques ◽  
Support Vector ◽  
Disease Prediction ◽  
K Nearest Neighbor ◽  
Healthcare Data ◽  
Learning Techniques

This paper presents an effective heart disease prediction model through detecting the anomalies, also known as outliers, in healthcare data using the unsupervised K-means clustering algorithm. Most existing approaches for detecting anomalies are based on constructing profiles of normal instances. However, such techniques require an adequate number of normal profiles to justify those models. Our proposed model first evaluates an \textit{optimal} value of K using Silhouette method. Next, it intends to locate anomalies that are far from a certain threshold distance with respect to their clusters. Finally, the five most popular classification techniques such as K-Nearest Neighbor (KNN), Random Forest (RF), Support Vector Machines (SVM), Naive Bayes (NB), and Logistic Regression (LR) are applied to build the resultant prediction model. The effectiveness of the proposed methodology is justified using a benchmark dataset of heart disease.

scholarly journals An Accurate Visual-Inertial Integrated Geo-Tagging Method for Crowdsourcing-Based Indoor Localization

2019 ◽  
Vol 11 (16) ◽  
pp. 1912 ◽  
Author(s):  
Tao Liu ◽  
Xing Zhang ◽  
Qingquan Li ◽  
Zhixiang Fang ◽  
Nadeem Tahir
Keyword(s):  
Indoor Localization ◽  
Signal Strength ◽  
Indoor Positioning ◽  
Received Signal Strength ◽  
Reference Points ◽  
External Information ◽  
Calibration Error ◽  
K Nearest Neighbor ◽  
Initial Location ◽  
Radio Map

One of the unavoidable bottlenecks in the public application of passive signal (e.g., received signal strength, magnetic) fingerprinting-based indoor localization technologies is the extensive human effort that is required to construct and update database for indoor positioning. In this paper, we propose an accurate visual-inertial integrated geo-tagging method that can be used to collect fingerprints and construct the radio map by exploiting the crowdsourced trajectory of smartphone users. By integrating multisource information from the smartphone sensors (e.g., camera, accelerometer, and gyroscope), this system can accurately reconstruct the geometry of trajectories. An algorithm is proposed to estimate the spatial location of trajectories in the reference coordinate system and construct the radio map and geo-tagged image database for indoor positioning. With the help of several initial reference points, this algorithm can be implemented in an unknown indoor environment without any prior knowledge of the floorplan or the initial location of crowdsourced trajectories. The experimental results show that the average calibration error of the fingerprints is 0.67 m. A weighted k-nearest neighbor method (without any optimization) and the image matching method are used to evaluate the performance of constructed multisource database. The average localization error of received signal strength (RSS) based indoor positioning and image based positioning are 3.2 m and 1.2 m, respectively, showing that the quality of the constructed indoor radio map is at the same level as those that were constructed by site surveying. Compared with the traditional site survey based positioning cost, this system can greatly reduce the human labor cost, with the least external information.

Sign in / Sign up

Export Citation Format

Share Document