Next Article in Journal
Design of a Compact and Highly Efficient Energy Harvester System Suitable for Battery-Less Low Cost On-Board Unit Applications
Next Article in Special Issue
Deep Feature-Level Sensor Fusion Using Skip Connections for Real-Time Object Detection in Autonomous Driving
Previous Article in Journal
Broadband Microstrip Antenna for 5G Wireless Systems Operating at 28 GHz
Previous Article in Special Issue
Autonomous Vehicle Fuel Economy Optimization with Deep Reinforcement Learning
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Hybrid Deep Learning Model Based Indoor Positioning Using Wi-Fi RSSI Heat Maps for Autonomous Applications

School of Electronics Engineering, Kyungpook National University, 80 Daehak-ro, Buk-gu, Daegu 41566, Korea
*
Author to whom correspondence should be addressed.
Submission received: 17 November 2020 / Revised: 14 December 2020 / Accepted: 18 December 2020 / Published: 22 December 2020
(This article belongs to the Special Issue AI-Based Autonomous Driving System)

Abstract

:
Positioning using Wi-Fi received signal strength indication (RSSI) signals is an effective method for identifying the user positions in an indoor scenario. Wi-Fi RSSI signals in an autonomous system can be easily used for vehicle tracking in underground parking. In Wi-Fi RSSI signal based positioning, the positioning system estimates the signal strength of the access points (APs) to the receiver and identifies the user’s indoor positions. The existing Wi-Fi RSSI based positioning systems use raw RSSI signals obtained from APs and estimate the user positions. These raw RSSI signals can easily fluctuate and be interfered with by the indoor channel conditions. This signal interference in the indoor channel condition reduces localization performance of these existing Wi-Fi RSSI signal based positioning systems. To enhance their performance and reduce the positioning error, we propose a hybrid deep learning model (HDLM) based indoor positioning system. The proposed HDLM based positioning system uses RSSI heat maps instead of raw RSSI signals from APs. This results in better localization performance for Wi-Fi RSSI signal based positioning systems. When compared to the existing Wi-Fi RSSI based positioning technologies such as fingerprint, trilateration, and Wi-Fi fusion approaches, the proposed approach achieves reasonably better positioning results for indoor localization. The experiment results show that a combination of convolutional neural network and long short-term memory network (CNN-LSTM) used in the proposed HDLM outperforms other deep learning models and gives a smaller localization error than conventional Wi-Fi RSSI signal based localization approaches. From the experiment result analysis, the proposed system can be easily implemented for autonomous applications.

1. Introduction

Indoor positioning using Wi-Fi received signal strength indication (RSSI) signals is a promising positioning technique when the inertial measurement unit (IMU) sensor based [1] or the camera [2] based positioning systems face localization challenges. In Wi-Fi RSSI signal based indoor positioning, the positioning system effectively utilizes the indoor Wi-Fi access points (APs) signal strength for localization. The RSSI raw signals from the APs give the user distance information from the APs to the receiver using free-space path loss (FSPL) model [3]. The conventional Wi-Fi RSSI based localization approaches such as trilateration [4], fingerprint [5] and weighted path loss [6] algorithms use the user distance information to estimate the user’s positions in the indoor environments. However, the raw RSSI signals from APs are susceptible to signal fluctuations, multipath effects, shadow fading, and signal blockage. To solve these challenges, we propose an indoor positioning system, which uses the RSSI heat maps instead of raw RSSI signals to estimate the user’s positions in indoor environments. As compared to the conventional localization approaches which use raw RSSI signals, the proposed RSSI heat maps based positioning technique reduces the challenges in indoor localization. The proposed positioning system uses a hybrid deep learning model (HDLM) that comprises a convolutional neural network and long short-term memory network (CNN-LSTM). In HDLM, the CNN layers used for feature extraction of input data, are combined with LSTM layers to support sequence prediction. CNNs are used in modelling problems with spatial image inputs and give accurate image classification results. LSTMs on the other hand are used in modelling tasks related to sequences and give the best prediction results in temporal sequence tasks. To perform the tasks which need a sequence of images to predict user positions, leveraging advantages from both ends makes HDLM the best choice for our application. Further more, when compared to individual CNN and LSTM model based indoor positioning systems, the proposed HDLM based positioning system enhances the indoor localization performance and achieves reasonable localization results. The major application areas of the proposed system are object localization in airports, people tracking in shopping malls, navigation in public transport, robot localization, vision-and-language navigation [7,8,9], visual tracking [10,11,12] and autonomous car parking. The proposed positioning system can be easily implemented in these applications at low cost and provides reasonable localization accuracy for real time localization.
Deep learning based Wi-Fi RSSI signal based positioning systems have been analyzed using several localization approaches and the systems show significant improvement in localization performance [13,14,15,16]. The existing Wi-Fi RSSI based localization technologies use models such as K-nearest neighbors (KNN), artificial neural network (ANN), support vector regression (SVR), extreme learning machine (ELM), CNN and LSTM for localization. These models give accurate localization results for Wi-Fi RSSI signal based systems. However, hybrid models such as the CNN-LSTM model have better localization performance and reduced localization error compared to other deep learning models. In this paper, we investigate the significance of the hybrid model for indoor localization using Wi-Fi RSSI heat maps. The main contributions of the paper are summarized as follows:
  • We formulated a Wi-Fi RSSI signal based positioning system using four APs and collected the RSSI values using an Android based smartphone. The smartphone uses an application which shows the RSSI signal strengths of the particular location in the experiment area.
  • We generated a database of Wi-Fi RSSI heat maps from the RSSI data. The heat maps indicate the RSSI signal strength from APs to the receiver for a particular location in the experiment area. The proposed HDLM uses the generated heat maps for localization.
  • We implemented HDLM using CNN-LSTM. The model takes RSSI heat maps as the input and predicts the user positions. The results from the proposed HDLM approach have better localization accuracy and less error for localization compared to conventional localization approaches.
The rest of the paper is organized as follows—Section 2 presents a discussion of related work on the Wi-Fi RSSI signal based positioning systems and the existing challenges of Wi-Fi RSSI signal based positioning systems. In Section 3, we proposed a hybrid deep learning model based on an indoor positioning system and explained the HDLM architecture used in the proposed system. The experiment and result analysis of the proposed HDLM is discussed in Section 4 and we conclude our paper in Section 5.

2. Related Work

Indoor localization using Wi-Fi RSSI signal has been studied in the past as well as in recent times based on RSSI signal strength [17], Wi-Fi channel state information (CSI) [18], combined RSSI and CSI signals [19] and time of arrival of signals [20]. In this section we focus on the previous work on the deep learning based Wi-Fi RSSI based localization approaches and the advantages and limitations of the existing systems.
In the existing Wi-Fi RSSI signal based indoor positioning systems the RSSI signals always suffer from severe multipath effects caused by the signal’s reflection, refraction, diffraction and collision. To address this problem, an ANN based localization system is proposed in [21]. The results from [21] show that using an ANN architecture in the presence of multipath effects from the indoor environments significantly improves the localization performance of the Wi-Fi RSSI signal based positioning systems. However, the unpredictable behavior of the ANN network reduces the trust on the localization results therefore requiring further improvements. To make a reliable localization system, a deep neural network (DNN) based localization system is introduced in [22,23,24,25]. The DNN based localization system improves the indoor position accuracy and the system can easily identify the user positions in complex indoor environments. However, the difficulties of training the DNN and large amount of training data are the major challenges of the DNN based localization systems. An alternative approach to improve the localization performance is to introduce a CNN. A CNN based localization, which uses RSS time-series of a wireless local area network (WLAN) access points is introduced in [26]. The CNN based Wi-Fi system provides accurate building and floor prediction for indoor localization. However, the large memory requirements due to activations at each network layer increase the system cost and it is difficult to implement a CNN based localization system with limited resources. To make an accurate and advanced Wi-Fi RSSI signal based localization system, a new time-series semi-supervised learning algorithm is proposed in [27]. The experimental results from [27] show that the semi-supervised learning algorithm gives accurate position results than conventional Wi-Fi RSSI signal based positioning systems. To reduce the calibration efforts of Wi-Fi fingerprint maps, a Wi-Fi localization system which uses the ELM is explained in [28,29]. The fast learning speed of ELM reduces the time and manpower costs for the Wi-Fi fingerprint maps and improves the localization performance. However, the localization results from the ELM based system are not precise and accurate as compared to deep learning based systems. A localization system which utilizes the advantages of recurrent neural network (RNN) and LSTM models are presented in [30,31,32]. These systems improved the localization performance and gave significant localization results for real time implementation. A deep learning model based Wi-Fi indoor localization system using RSSI and channel state information (CSI) is implemented in [33] for better localization performances. The deep learning model based localization approaches discussed here achieved superior performance compared to conventional Wi-Fi RSSI signal based localization approaches. However, the deep learning model based Wi-Fi localization systems use raw RSSI data from APs for localization. The raw RSSI data from the APs is not stable in a particular indoor location and the RSSI values can easily fluctuate with indoor channel conditions. To overcome these challenges of RSSI signals, we proposed a Wi-Fi RSSI signal based positioning system, which uses RSSI heat maps instead of RSSI raw values. The results from our experiments show that the proposed Wi-Fi RSSI heat map based positioning system using HDLM gives the best localization accuracy from all conventional deep learning approaches.

3. Proposed Hybrid Deep Learning Model Based Indoor Positioning System

The proposed localization approach uses RSSI heat maps and HDLM to identify the user’s position. Figure 1 shows the block diagram of the proposed HDLM based localization approach.
From Figure 1, the proposed system starts with the RSSI data collection. The collected RSSI data is then converted into heat maps. For the heat map generation, we used a ‘plotly’ (https://plotly.com/matlab/) graphing library for MATLAB [34]. The ‘plotly’ graphing library has the option to add the Wi-Fi RSSI values and it generates the corresponding heat maps. The generated heat maps are used for the training and testing of the HDLM. The CNN model is used for the feature extraction and the LSTM model is to support location prediction. A CNN model consists of two parts: feature extraction part and the classification part. The feature extraction part utilizes the convolutional + pooling layers to perform the feature extraction from heat maps. The CNN model used in the proposed system extracts the features from the input heat maps such as the RSSI colour pattern. The RSSI colour pattern of each heat map is different for each location and the model utilizes this feature for classification. In the case of the LSTM network, the model uses the output of the CNN model and predicts the user positions.

3.1. Proposed HDLM Model

The proposed HDLM model consists of two parts. The first part is the CNN model followed by an LSTM model. Figure 2 shows the proposed HDLM.
CNN Model: The most popular neural network used for image classification is the CNN model [35]. The most attractive and unique feature of the CNN model is that it gives accurate classification results. This model is used for image recognition [36], image classifications [37], object detections [38] and recognizing faces [39]. In the CNN model, data features are extracted from local connection and layer-by-layer calculation. The global information is synthesized through the full layer connection. The CNN model consists of the convolutional layer (Conv2D), pooling layer (Max pooling) and the fully connected layer. Figure 3 shows the structure of the CNN model.
From Figure 3, the convolutional layer operates the convolution process with input data and each convolution kernel extracts the input data features. The weight sharing method in the convolution operation helps to reduce the number of parameters and decreases the training complexity of the neural network. The weight sharing process increases the training speed of the network, and the pooling layer in the CNN model reduces the dimension and size of the input data [40].
LSTM Model: LSTM model [41] is an improved version of the RNN [42] and is capable of learning the sequence prediction problem such as predicting the user positions. The model solves the gradient disappearance and gradient explosion problems in RNN. The unique features of LSTM model shows that the model is suitable for processing long-term sequence data and solves long-term dependence. The basic LSTM neutral network consists of a memory unit and three gates which control the memory unit. The three gates are referred to as input gate (IG), output gate (OG) and forget gate (FG). In the LSTM neural network, gates are the structures that determine the selective passage of data. If the sigmoid function gives the output as 0, the network discards the data completely. When the output is 1, the network passes the data. The data processes in the three gates are summarized as follows:
(i) Forget Gate (FG): The FG is used to determine the data discard process. This gate decides which data should to be discarded or not. The output from the FG is defined as
F G t = σ w F G x t + U F G h t 1 + b F G
were σ is the sigmoid function, w F G and U F G are the weight vectors for forget gate, b F G is the offset and h t 1 is the output of the previous layer with the current input x t .
(ii) Input Gate (IG): The IG’s role in the LSTM neural network is to update based on the existing information. In IG, we run the sigmoid function and estimate the value of I G t . I G t decides which value will enter into the network, and based on the tanh function a candidate value vector C ˜ t is obtained. The obtained C ˜ t is then multiplied with I G t and added to the state C t . The expressions used in the IG are as follows:
I G t = w I G x t + U I G h t 1 + b I G
C ˜ t = tanh w i g c x t + U i g c h t 1 + b i g c
C t = F G t . C t 1 + I G t . C ˜ t
(iii) Output Gate (OG): In this gate, the network estimates the output of the information of the current point. After running the sigmoid function to get output, O G t and identifies which part is the output, then cell state output C t is processed by the tanh function to obtain a value between -1 and 1. Finally, the obtained value is multiplied with O G t to get the ultimate output and the expressions are as follows:
O G t = σ w O G x t + U O G h t 1 + b O G
h t = O G t tanh C t
Hybrid Deep Learning Model: The hybrid deep learning model takes the advantages of the CNN and LSTM models and improves the system performances [43]. In the hybrid deep learning model, we implemented a hybrid network and it uses a CNN model followed by a LSTM model. The hybrid deep learning model block from the Figure 1 shows the structure of the hybrid network. The first part of the hybrid model is the CNN which is used for the data input and feature extraction. In CNN, the input is the feature graph and which is arranged in time series. The CNN model uses two convolutional (Conv2D) and pooling (MaxPooling2D) layers. After the convolutional and pooling layer, the CNN model uses a fully connected layer (Dense) which extracts the characteristics of the data as a one-dimensional vector array. The second part of the hybrid model is the LSTM section which takes the outputs from the CNN as input. In the LSTM, our model uses one LSTM layer and a fully connected layer and the outputs user position values.

3.2. Localization Process

The localization algorithm in the proposed system effectively used the HDLM and the process is shown in Figure 4.
In Figure 4, the localization algorithm first uses the training RSSI heat maps for CNN and LSTM models’ training. After the weight initialization of the models the system uses testing heat maps for localization. In the testing phase, the CNN extracts the RSSI information from the spatial domain and passes it to the LSTM model. The LSTM model exploits the information in the temporal domain and predicts the user positions. The output of the LSTM model is the user’s x and y position values.

4. Experiment Setup and Result Analysis

To validate the performance of the proposed HDLM based indoor positioning system, we carried out the experiments in our university building corridor with four APs. The Smartphone, APs and experiment rooms used for the RSSI data collection is shown in Figure 5.
During the experiments, the RSSI data was collected by a user with the help of an Android smartphone. The experiments were carried out strictly along the skeleton path. The user held the smartphone in his hand and walked in the skeleton path. In the experiment area, we selected the training locations based on the user movements. We assumed the user has a constant walking speed with a 0.5 m step length. We used the starting point of the user as the first training location and added each training location with 0.5 m differences. The locations from two adjacent training locations are used as the testing places. For the training and testing data collection, we used an Android 4.4.2 (KitKat) platform on a LG G3 smartphone with Snapdragon 801 processor and 3 GB RAM. The skeleton map of the experiment is shown in Figure 6.
For the experiments, we used our three research lab rooms and we divided the lab rooms into 30 training and test locations. The user started walking from room 509 into room 511 and finished his walk in room 512. From the 30 training and testing locations, we generated 3000 RSSI heat maps for model training and 1500 heat maps for model testing. Figure 7 shows the generated RSSI heat maps.
In RSSI heat maps, the four-square boxes indicate the 4 APs RSSI signal strength at a particular location and the x and y- axis are the APs real coordinates. The four rectangles with different box size show the RSSI signal characteristics from each APs. To classify the APs signal strength and identify the signal strengths of each APs, the heat map uses different size of rectangular boxes. The different size of the rectangular boxes indicates the APs number starting from AP1 to AP4 based on the largest to smallest box sizes. From the heat maps, it can be seen that the RSSI pattern is different for each location and the unique RSSI pattern of a particular location in the experiment area can be used for user position estimation. The proposed model uses the unique features of the heat maps for model training and testing.
To analyze the performance and accuracy of the proposed HDLM, we started our simulation with hyperparameter tuning. In hyperparameter tuning, we train the model with different hyperparameter settings and obtained the optimum values which gives best model performance. Table 1 summarizes the hyperparameter values used in the proposed model.
To evaluate the impact of the proposed HDLM based approach, first we estimated the deep learning model accuracy and compared the model accuracy with CNN [44], LSTM [45] and ELM [46] models. For the model accuracy comparison, we used the same experiment setup for ELM, CNN and LSTM based approaches. Figure 8 shows the accuracy comparison of the proposed HDLM with other deep learning models.
From Figure 8, the proposed HDLM model gives better accuracy for RSSI heat maps than other models. The proposed model effectively utilizes the CNN and LSTM model features and improves the model’s performance. The ELM model gives poor performance for RSSI heat maps and it is not a suitable model for our application.
Next, we analyzed the training and testing time of the proposed model for RSSI heat map data. The training and testing time are an influencing factor for real time indoor localization. The model should predict the user’s position accurately without any delay problems. Table 2 summarizes the training and testing time of the proposed and other models.
From Table 2, we can see that the training and testing time of the proposed HDLM model is still much higher than the other models. However, when we consider the localization performance of the proposed HDLM, these computational times are acceptable for indoor localization [47]. The ELM model is capable of fast training and testing, however the localization results from the ELM model are not suitable for our localization purpose.
The performance of the proposed localization system changes with the number of APs used in the experiments. The APs number is an influencing parameter to determine the system’s localization performance. To analyze the effect of the APs number for localization, we did the experiment with varying the APs number from 2 to 4 and Figure 9 shows the results.
From Figure 9, the results show that the mean localization error decreases with increase in the number of APs. The performance of the proposed approach maintains the localization accuracy in all situations and gives best results. The results from LSTM model shows better performance than CNN and ELM models and also maintains a reasonable localization accuracy. The ELM model based localization approach shows the worst performance and the system shows a high margin of localization error when we use a lower number of APs. From the result analysis, it can be seen that the proposed approach shows best localization performance in all situations.
To prove that the proposed system outperforms the conventional approaches we estimated the average localization error, mean localization error and probability distribution of the localization error. The proposed HDLM based localization approach is compared with conventional Wi-Fi localization approaches such as fingerprint algorithm, trilateration algorithm and Wi-Fi fusion algorithm [48]. For the performance comparison, we used the same experiment setup such as smartphone, APs and experiment rooms. Figure 10 shows the average localization error results from the proposed HDLM based localization approach and conventional localization approaches.
From Figure 10, the proposed HDLM based localization approach gives the best localization results when compare to other conventional Wi-Fi localization approaches. In the conventional Wi-Fi localization approaches, the Wi-Fi fusion algorithm shows better performance than trilateration and fingerprint approaches. From the average localization error results, we estimated the mean, maximum, minimum and standard deviation of localization errors and Table 3 summarizes the results.
From Table 3, the proposed localization approach gives least localization error than conventional localization approaches. The mean localization error result from the Wi-Fi fusion approach outperforms the Wi-Fi fingerprint and trilateration approaches. From the mean localization error results, it is clear that the trilateration approach is not a suitable approach for our localization purpose.
The localization performance of the proposed approach was also validated and analyzed by the probability distribution of localization error and Figure 11 shows the results from all approaches.
From Figure 11, the proposed method shows least mean and standard deviation of localization error than conventional Wi-Fi localization approaches. The localization error results indicate that the proposed localization system is a good choice for indoor localization with minimum localization error. From all the experiments and result analysis, we demonstrated the superior performance of the proposed HDLM based indoor localization and this approach has high influence for estimating the user positions in indoor scenarios.

5. Conclusions

In this paper, we proposed a HDLM, a CNN-LSTM based localization system for indoor localization with Wi-Fi RSSI heat maps. We experimentally verified the feasibility of using Wi-Fi RSSI heat maps for indoor localization. We then presented the HDLM based localization system, where we trained the HDLM using Wi-Fi RSSI heatmaps, and then used newly generated Wi-Fi RSSI heat maps to estimate the user positions. The localization results from our experiments show that the proposed HDLM based localization system achieved reasonable localization accuracy for indoor localization. Through extensive experimentation, we validated the superior performance of our proposed system to conventional Wi-Fi based localization systems.

Author Contributions

Writing-original draft, A.P.; Writing-review & editing, D.S.H. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by Institute of Information & Communications Technology Planning & Evaluation (IITP) grant funded by the Korea government (MSIT) (2016-0-00564, Development of Intelligent Interaction Technology Based on Context Awareness and Human Intention Understanding).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Poulose, A.; Eyobu, O.S.; Han, D.S. An indoor position-estimation algorithm using smartphone IMU sensor data. IEEE Access 2019, 7, 11165–11177. [Google Scholar] [CrossRef]
  2. Poulose, A.; Han, D.S. Hybrid Indoor Localization Using IMU Sensors and Smartphone Camera. Sensors 2019, 19, 5084. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  3. Shchekotov, M. In Indoor localization method based on Wi-Fi trilateration technique. In Proceedings of the 16th conference of Fruct Association, Oulu, Finland, 27–31 October 2014; pp. 177–179. [Google Scholar]
  4. Poulose, A.; Eyobu, O.S.; Han, D.S. A combined PDR and Wi-Fi trilateration algorithm for indoor localization. In Proceedings of the 2019 International Conference on Artificial Intelligence in Information and Communication (ICAIIC), Okinawa, Japan, 11–13 February 2019; pp. 72–77. [Google Scholar]
  5. Zegeye, W.K.; Amsalu, S.B.; Astatke, Y.; Moazzami, F. WiFi RSS fingerprinting indoor localization for mobile devices. In Proceedings of the 2016 IEEE 7th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON), New York, NY, USA, 20–22 October 2016; pp. 1–6. [Google Scholar]
  6. Poulose, A.; Han, D.S. Indoor Localization using PDR with Wi-Fi Weighted Path Loss Algorithm. In Proceedings of the International Conference on Information and Communication Technology Convergence (ICTC), Jeju Island, South Korea, 16–18 October 2019; pp. 689–693. [Google Scholar]
  7. Qi, Y.; Pan, Z.; Zhang, S.; van den Hengel, A.; Wu, Q. Object-and-Action Aware Model for Visual Language Navigation. In Proceedings of the European Conference on Computer Vision (ECCV), Glasgow, Scotland, 23–28 August 2020. [Google Scholar]
  8. Anderson, P.; Wu, Q.; Teney, D.; Bruce, J.; Johnson, M.; Sünderhauf, N.; Reid, I.; Gould, S.; van den Hengel, A. Vision-and-language navigation: Interpreting visually-grounded navigation instructions in real environments. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, Salt Lake City, UT, USA, 18–23 June 2018; pp. 3674–3683. [Google Scholar]
  9. Qi, Y.; Wu, Q.; Anderson, P.; Wang, X.; Wang, W.Y.; Shen, C.; Hengel, A.v.d. REVERIE: Remote Embodied Visual Referring Expression in Real Indoor Environments. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, Seattle, WA, USA, 13–19 June 2020; pp. 9982–9991. [Google Scholar]
  10. Qi, Y.; Qin, L.; Zhang, S.; Huang, Q.; Yao, H. Robust visual tracking via scale-and-state-awareness. Neurocomputing 2019, 329, 75–85. [Google Scholar] [CrossRef]
  11. Qi, Y.; Zhang, S.; Jiang, F.; Zhou, H.; Tao, D.; Li, X. Siamese local and global networks for robust face tracking. IEEE Trans. Image Process. 2020, 29, 9152–9164. [Google Scholar] [CrossRef]
  12. Yang, Y.; Li, G.; Qi, Y.; Huang, Q. Release the Power of Online-Training for Robust Visual Tracking. In Proceedings of the AAAI Conference on Artificial Intelligence, New York, NY, USA, 7–12 February 2020; pp. 12645–12652. [Google Scholar]
  13. Turgut, Z.; Ustebay, S.; Aydın, G.Z.G.; Sertbas, A. Deep learning in indoor localization using WiFi. In Proceedings of the International Telecommunications Conference (ITelCon 2017), Istanbul, Turkey, 28–29 December 2017; pp. 101–110. [Google Scholar]
  14. Khatab, Z.E.; Hajihoseini, A.; Ghorashi, S.A. A fingerprint method for indoor localization using autoencoder based deep extreme learning machine. IEEE Sens. Lett. 2017, 2, 1–4. [Google Scholar] [CrossRef]
  15. Shao, W.; Luof, H.; Zhao, F.; Wang, C.; Crivello, A.; Tunio, M.Z. DePos: Accurate orientation-free indoor positioning with deep convolutional neural networks. In Proceedings of the 2018 Ubiquitous Positioning, Indoor Navigation and Location Based Services (UPINLBS), Wuhan, China, 22–23 March 2018; pp. 1–7. [Google Scholar]
  16. Mittal, A.; Tiku, S.; Pasricha, S. Adapting convolutional neural networks for indoor localization with smart mobile devices. In Proceedings of the 2018 on Great Lakes Symposium on VLSI, Chicago, IL, USA, 23–25 May 2018; pp. 117–122. [Google Scholar]
  17. Xia, S.; Liu, Y.; Yuan, G.; Zhu, M.; Wang, Z. Indoor fingerprint positioning based on Wi-Fi: An overview. ISPRS Int. J. Geo-Inf. 2017, 6, 135. [Google Scholar] [CrossRef] [Green Version]
  18. Wang, Y.; Xiu, C.; Zhang, X.; Yang, D. WiFi indoor localization with CSI fingerprinting based random forest. Sensors 2018, 18, 2869. [Google Scholar] [CrossRef] [Green Version]
  19. Wang, J.; Park, J.G. A Novel Indoor Ranging Algorithm Based on a Received Signal Strength Indicator and Channel State Information Using an Extended Kalman Filter. Appl. Sci. 2020, 10, 3687. [Google Scholar] [CrossRef]
  20. Sun, M.; Wang, Y.; Xu, S.; Qi, H.; Hu, X. Indoor Positioning Tightly Coupled Wi-Fi FTM Ranging and PDR Based on the Extended Kalman Filter for Smartphones. IEEE Access 2020, 8, 49671–49684. [Google Scholar] [CrossRef]
  21. Dayekh, S.; Affes, S.; Kandil, N.; Nerguizian, C. Cooperative localization in mines using fingerprinting and neural networks. In Proceedings of the 2010 IEEE Wireless Communication and Networking Conference. Sydney, NSW, Australia, 18–21 April 2010; pp. 1–6. [Google Scholar]
  22. Kim, K.S.; Lee, S.; Huang, K. A scalable deep neural network architecture for multi-building and multi-floor indoor localization based on Wi-Fi fingerprinting. Big Data Anal. 2018, 3, 4. [Google Scholar] [CrossRef] [Green Version]
  23. Adege, A.B.; Lin, H.-P.; Tarekegn, G.B.; Munaye, Y.Y.; Yen, L. An indoor and outdoor positioning using a hybrid of support vector machine and deep neural network algorithms. J. Sens. 2018, 2018, 1253752. [Google Scholar] [CrossRef]
  24. Zhang, W.; Liu, K.; Zhang, W.; Zhang, Y.; Gu, J. Deep neural networks for wireless localization in indoor and outdoor environments. Neurocomputing 2016, 194, 279–287. [Google Scholar] [CrossRef]
  25. Adege, A.B.; Lin, H.-P.; Tarekegn, G.B.; Jeng, S.-S. Applying deep neural network (DNN) for robust indoor localization in multi-building environment. Appl. Sci. 2018, 8, 1062. [Google Scholar] [CrossRef] [Green Version]
  26. Ibrahim, M.; Torki, M.; ElNainay, M. CNN based indoor localization using RSS time-series. In Proceedings of the 2018 IEEE Symposium on Computers and Communications (ISCC), Natal, Brazil, 25–28 June 2018; pp. 01044–01049. [Google Scholar]
  27. Yoo, J. ime-Series Laplacian Semi-Supervised Learning for Indoor Localization. Sensors 2019, 19, 3867. [Google Scholar] [CrossRef] [Green Version]
  28. Gu, Y.; Chen, Y.; Liu, J.; Jiang, X. Semi-supervised deep extreme learning machine for Wi-Fi based localization. Neurocomputing 2015, 166, 282–293. [Google Scholar] [CrossRef]
  29. Zou, H.; Lu, X.; Jiang, H.; Xie, L. A fast and precise indoor localization algorithm based on an online sequential extreme learning machine. Sensors 2015, 15, 1804–1824. [Google Scholar] [CrossRef]
  30. Lukito, Y.; Chrismanto, A.R. Recurrent neural networks model for WiFi based indoor positioning system. In Proceedings of the 2017 International Conference on Smart Cities, Automation & Intelligent Computing Systems (ICON-SONICS), Yogyakarta, Indonesia, 8–10 November 2017; pp. 121–125. [Google Scholar]
  31. Chen, Z.; Zou, H.; Yang, J.; Jiang, H.; Xie, L. WiFi fingerprinting indoor localization using local feature based deep LSTM. IEEE Syst. J. 2019, 14, 3001–3010. [Google Scholar] [CrossRef]
  32. Sahar, A.; Han, D. An LSTM based indoor positioning method using Wi-Fi signals. In Proceedings of the 2nd International Conference on Vision, Image and Signal Processing, Las Vegas, CA, USA, 27–29 July 2018; pp. 1–5. [Google Scholar]
  33. Hsieh, C.-H.; Chen, J.-Y.; Nien, B.-H. Deep learning based indoor localization using received signal strength and channel state information. IEEE Access 2019, 7, 33256–33267. [Google Scholar] [CrossRef]
  34. MATLAB R2020a; The MathWorks, Inc.: Natick, MA, USA, 2020.
  35. Yamashita, R.; Nishio, M.; Do, R.K.G.; Togashi, K. Convolutional neural networks: An overview and application in radiology. Insights Imaging 2018, 9, 611–629. [Google Scholar] [CrossRef] [Green Version]
  36. Emeršič, Ž.; Gabriel, L.L.; Štruc, V.; Peer, P. Convolutional encoder–decoder networks for pixel-wise ear detection and segmentation. IET Biom. 2018, 7, 175–184. [Google Scholar] [CrossRef]
  37. Njima, W.; Ahriz, I.; Zayani, R.; Terre, M.; Bouallegue, R. Deep CNN for Indoor Localization in IoT-Sensor Systems. Sensors 2019, 19, 3127. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  38. Ferraz, P.A.P.; de Oliveira, B.A.G.; Ferreira, F.M.F.; da Silva Martins, C.A.P. Three-stage RGBD architecture for vehicle and pedestrian detection using convolutional neural networks and stereo vision. IET Intell. Transp. Syst. 2020, 14, 1319–1327. [Google Scholar] [CrossRef]
  39. Zhang, H.; Jolfaei, A.; Alazab, M. A face emotion recognition method using convolutional neural network and image edge computing. IEEE Access 2019, 7, 159081–159089. [Google Scholar] [CrossRef]
  40. Li, Y.; Dai, W. Bitcoin price forecasting method based on CNN-LSTM hybrid neural network model. J. Eng. 2020, 2020, 344–347. [Google Scholar] [CrossRef]
  41. Hochreiter, S.; Schmidhuber, J. Long short-term memory. Neural Comput. 1997, 9, 1735–1780. [Google Scholar] [CrossRef] [PubMed]
  42. Karim, F.; Majumdar, S.; Darabi, H.; Chen, S. LSTM fully convolutional networks for time series classification. IEEE Access 2017, 6, 1662–1669. [Google Scholar] [CrossRef]
  43. Hoang, M.T.; Yuen, B.; Ren, K.; Dong, X.; Lu, T.; Westendorp, R.; Reddy, K. A CNN-LSTM Quantifier for Single Access Point CSI Indoor Localization. arXiv 2005, arXiv:2005.06394 2020. [Google Scholar]
  44. Song, X.; Fan, X.; Xiang, C.; Ye, Q.; Liu, L.; Wang, Z.; He, X.; Yang, N.; Fang, G. A novel convolutional neural network based indoor localization framework with WiFi fingerprinting. IEEE Access 2019, 7, 110698–110709. [Google Scholar] [CrossRef]
  45. Xu, B.; Zhu, X.; Zhu, H. An efficient indoor localization method based on the long short-term memory recurrent neuron network. IEEE Access 2019, 7, 123912–123921. [Google Scholar] [CrossRef]
  46. Jiang, X.; Chen, Y.; Liu, J.; Liu, D.; Gu, Y.; Chen, Z. Real-time and accurate indoor localization with fusion model of Wi-Fi fingerprint and motion particle filter. Math. Probl. Eng. 2015, 2015, 545792. [Google Scholar] [CrossRef]
  47. Wu, C.; Xu, J.; Yang, Z.; Lane, N.D.; Yin, Z. Gain without pain: Accurate WiFi based localization using fingerprint spatial gradient. Proc. ACM Interact. Mobile Wearable Ubiquitous Technol. 2017, 1, 1–19. [Google Scholar] [CrossRef]
  48. Poulose, A.; Kim, J.; Han, D.S. A sensor fusion framework for indoor localization using smartphone sensors and Wi-Fi RSSI measurements. Appl. Sci. 2019, 9, 4379. [Google Scholar] [CrossRef] [Green Version]
Figure 1. Proposed hybrid deep learning model based indoor positioning system.
Figure 1. Proposed hybrid deep learning model based indoor positioning system.
Electronics 10 00002 g001
Figure 2. Proposed hybrid deep learning model (HDLM).
Figure 2. Proposed hybrid deep learning model (HDLM).
Electronics 10 00002 g002
Figure 3. Convolutional neural network (CNN) structure.
Figure 3. Convolutional neural network (CNN) structure.
Electronics 10 00002 g003
Figure 4. Localization process.
Figure 4. Localization process.
Electronics 10 00002 g004
Figure 5. Smartphone, access points (APs) and experiment rooms. (a) Smartphone. (b) Wi-Fi APs. (c) Room-509. (d) Room-511. (e) Room-512. (f) Floor.
Figure 5. Smartphone, access points (APs) and experiment rooms. (a) Smartphone. (b) Wi-Fi APs. (c) Room-509. (d) Room-511. (e) Room-512. (f) Floor.
Electronics 10 00002 g005
Figure 6. Experiment skeleton map.
Figure 6. Experiment skeleton map.
Electronics 10 00002 g006
Figure 7. Received signal strength indication (RSSI) heat maps.
Figure 7. Received signal strength indication (RSSI) heat maps.
Electronics 10 00002 g007
Figure 8. Accuracy comparison of models.
Figure 8. Accuracy comparison of models.
Electronics 10 00002 g008
Figure 9. Mean localization error results with different number of APs.
Figure 9. Mean localization error results with different number of APs.
Electronics 10 00002 g009
Figure 10. Average localization error.
Figure 10. Average localization error.
Electronics 10 00002 g010
Figure 11. Probability distribution of localization error.
Figure 11. Probability distribution of localization error.
Electronics 10 00002 g011aElectronics 10 00002 g011b
Table 1. Hyperparameter values used in the proposed model.
Table 1. Hyperparameter values used in the proposed model.
HyperparameterValue
Kernel size for convolution3 × 3
Pooling size2 × 2
Activation functionReLU (rectified liner unit)
Number of epochs150
Batch size5
learning rate0.001
Hidden nodes32
OptimizerAdam
LossMean squared error (MSE)
Table 2. Training and testing time of all models.
Table 2. Training and testing time of all models.
TimeCNNELMLSTMHDLM
Training time (s)105.331.61127.52145.43
Testing time (s)0.390.050.420.50
Table 3. Performance of different localization approaches.
Table 3. Performance of different localization approaches.
Localization MethodMean Error (m)Max. Error (m)Min. Error (m)Standard Deviation of Error (m)
Wi-Fi Trilateration Approach1.89412.77270.16670.5453
Wi-Fi Fingerprint Approach1.81972.42800.12140.4299
Wi-Fi Fusion Approach1.58952.19930.10780.4560
Proposed HDLM Approach1.08631.69010.11240.3172
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Poulose, A.; Han, D.S. Hybrid Deep Learning Model Based Indoor Positioning Using Wi-Fi RSSI Heat Maps for Autonomous Applications. Electronics 2021, 10, 2. https://0-doi-org.brum.beds.ac.uk/10.3390/electronics10010002

AMA Style

Poulose A, Han DS. Hybrid Deep Learning Model Based Indoor Positioning Using Wi-Fi RSSI Heat Maps for Autonomous Applications. Electronics. 2021; 10(1):2. https://0-doi-org.brum.beds.ac.uk/10.3390/electronics10010002

Chicago/Turabian Style

Poulose, Alwin, and Dong Seog Han. 2021. "Hybrid Deep Learning Model Based Indoor Positioning Using Wi-Fi RSSI Heat Maps for Autonomous Applications" Electronics 10, no. 1: 2. https://0-doi-org.brum.beds.ac.uk/10.3390/electronics10010002

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop