A Spatial–Temporal Positioning Algorithm Using Residual Network and LSTM

With the ever-increasing demand for location-based services in the indoor environments, Wi-Fi-based positioning technology has attracted much attention in decades of years because of its ubiquitous deployment and low cost. There is the fact that Wi-Fi signal not only changes with the distance away from the target, but also changes with time. To improve positioning accuracy and robustness, we consider both the spatial relation and temporal sequential relation simultaneously, and propose a spatial–temporal positioning algorithm that combines residual network and long short-term memory (LSTM) network. In this algorithm, to avoid the degradation problem, we adopt the residual-based network to extract the spatial features of the Wi-Fi signal at the same time slice. Furthermore, the LSTM is used to extract temporal features of the Wi-Fi signal among successive time slices. Finally, a fully connected layer is used to obtain the final location estimation. Extensive experiments on the IPIN2016 data sets demonstrate that our proposed algorithm can obtain 4.93-, 5.40-, 3.20-, and 4.98-m average positioning error on the UAH, CAR, UJIUB, and UJITI subdata set, respectively. The experimental results show that our proposed algorithm outperforms other state-of-the-art positioning algorithms with better accuracy and robustness.

[1]  Shoji Kido,et al.  Detection and classification of lung abnormalities by use of convolutional neural network (CNN) and regions with CNN features (R-CNN) , 2018, 2018 International Workshop on Advanced Image Technology (IWAIT).

[2]  Sunggu Lee,et al.  Multi-Mode LSTM Network for Energy-Efficient Speech Recognition , 2018, 2018 International SoC Design Conference (ISOCC).

[3]  Haiyong Luo,et al.  Location Fingerprint Extraction for Magnetic Field Magnitude Based Indoor Positioning , 2016, J. Sensors.

[4]  Alice Buffi,et al.  RSSI Measurements for RFID Tag Classification in Smart Storage Systems , 2018, IEEE Transactions on Instrumentation and Measurement.

[5]  Francisco Barceló,et al.  A Ranging Method with IEEE 802.11 Data Frames for Indoor Localization , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[6]  Abdelmoula Bekkali,et al.  RFID Indoor Positioning Based on Probabilistic RFID Map and Kalman Filtering , 2007, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007).

[7]  Wei Song,et al.  A Novel Clustering Algorithm for Wi-Fi Indoor Positioning , 2019, IEEE Access.

[8]  Christian Esposito,et al.  Calibrating Indoor Positioning Systems with Low Efforts , 2014, IEEE Transactions on Mobile Computing.

[9]  Wei Wang,et al.  Improving Wi-Fi Fingerprint Positioning with a Pose Recognition-Assisted SVM Algorithm , 2019, Remote. Sens..

[10]  Fang Zhao,et al.  A Robust Wi-Fi Fingerprint Positioning Algorithm Using Stacked Denoising Autoencoder and Multi-Layer Perceptron , 2019, Remote. Sens..

[11]  Xiaohu You,et al.  Indoor Positioning for Multiphotodiode Device Using Visible-Light Communications , 2016, IEEE Photonics Journal.

[12]  Jenq-Shiou Leu,et al.  Towards the Implementation of Recurrent Neural Network Schemes for WiFi Fingerprint-Based Indoor Positioning , 2018, 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall).

[13]  Hao Xia,et al.  Indoor Localization on Smartphones Using Built-In Sensors and Map Constraints , 2019, IEEE Transactions on Instrumentation and Measurement.

[14]  Yue Li,et al.  A Novel Light-Sensor-Based Information Transmission System for Indoor Positioning and Navigation , 2011, IEEE Transactions on Instrumentation and Measurement.

[15]  Jieping Ye,et al.  Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction , 2018, AAAI.

[16]  Haibing Chen,et al.  Wireless Indoor Localization Using Convolutional Neural Network and Gaussian Process Regression , 2019, Sensors.

[17]  Dario Petri,et al.  Accuracy of RSS-Based Centroid Localization Algorithms in an Indoor Environment , 2011, IEEE Transactions on Instrumentation and Measurement.

[18]  Amir Nakib,et al.  Multi-Layer Perceptron Neural Network and nearest neighbor approaches for indoor localization , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[19]  Dongsoo Han,et al.  An LSTM-based Indoor Positioning Method Using Wi-Fi Signals , 2018, ICVISP.

[20]  Seyed Ali Ghorashi,et al.  A Fingerprint Method for Indoor Localization Using Autoencoder Based Deep Extreme Learning Machine , 2018, IEEE Sensors Letters.

[21]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[22]  Eckehard G. Steinbach,et al.  Robust WiFi-based indoor localization using multipath component analysis , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[23]  Jian Sun,et al.  Identity Mappings in Deep Residual Networks , 2016, ECCV.

[24]  Zhiyi Qu,et al.  Optimization WIFI indoor positioning KNN algorithm location-based fingerprint , 2016, 2016 7th IEEE International Conference on Software Engineering and Service Science (ICSESS).

[25]  Eneko Olivares,et al.  A Multimodal Fingerprint-Based Indoor Positioning System for Airports , 2018, IEEE Access.

[26]  Shueng-Han Gary Chan,et al.  Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons , 2016, IEEE Communications Surveys & Tutorials.

[27]  Jürgen Schmidhuber,et al.  Learning Precise Timing with LSTM Recurrent Networks , 2003, J. Mach. Learn. Res..

[28]  Bengt Ahlgren,et al.  Internet of Things for Smart Cities: Interoperability and Open Data , 2016, IEEE Internet Computing.

[29]  Chaewoo Lee,et al.  Joint Time-Frequency RSSI Features for Convolutional Neural Network-Based Indoor Fingerprinting Localization , 2019, IEEE Access.

[30]  Moustafa Youssef,et al.  CellinDeep: Robust and Accurate Cellular-Based Indoor Localization via Deep Learning , 2019, IEEE Sensors Journal.

[31]  Mustafa ElNainay,et al.  CNN based Indoor Localization using RSS Time-Series , 2018, 2018 IEEE Symposium on Computers and Communications (ISCC).

[32]  Si Chen,et al.  NSAC: A Novel Clustering Protocol in Cognitive Radio Sensor Networks for Internet of Things , 2019, IEEE Internet of Things Journal.

[33]  Osman Altay,et al.  Location determination by processing signal strength of Wi-Fi routers in the indoor environment with linear discriminant classifier , 2018, 2018 6th International Symposium on Digital Forensic and Security (ISDFS).

[34]  Yu Zhang,et al.  AP weighted multiple matching nearest neighbors approach for fingerprint-based indoor localization , 2016, 2016 Fourth International Conference on Ubiquitous Positioning, Indoor Navigation and Location Based Services (UPINLBS).

[35]  Dit-Yan Yeung,et al.  Convolutional LSTM Network: A Machine Learning Approach for Precipitation Nowcasting , 2015, NIPS.

[36]  Chris J. Bleakley,et al.  Robust High Resolution Time of Arrival Estimation for Indoor WLAN Ranging , 2017, IEEE Transactions on Instrumentation and Measurement.

[37]  Haiyong Luo,et al.  Constructing an Indoor Floor Plan Using Crowdsourcing Based on Magnetic Fingerprinting , 2017, Sensors.

[38]  Haiyong Luo,et al.  Light positioning: A high-accuracy visible light indoor positioning system based on attitude identification and propagation model , 2018, Int. J. Distributed Sens. Networks.

[39]  Moustafa Youssef,et al.  Handling samples correlation in the Horus system , 2004, IEEE INFOCOM 2004.

[40]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[41]  Haiyong Luo,et al.  SP-Loc: A crowdsourcing fingerprint based shop-level indoor localization algorithm integrating shop popularity without the indoor map , 2018, Int. J. Distributed Sens. Networks.

[42]  Xiangjian He,et al.  A Novel Convolutional Neural Network Based Indoor Localization Framework With WiFi Fingerprinting , 2019, IEEE Access.

[43]  Wei Li,et al.  Fingerprint and Assistant Nodes Based Wi-Fi Localization in Complex Indoor Environment , 2016, IEEE Access.

[44]  Zhenzhong Chen,et al.  3-D BLE Indoor Localization Based on Denoising Autoencoder , 2017, IEEE Access.

[45]  Paul Congdon,et al.  Avoiding multipath to revive inbuilding WiFi localization , 2013, MobiSys '13.

[46]  Qiang Yang,et al.  Reducing the Calibration Effort for Probabilistic Indoor Location Estimation , 2007, IEEE Transactions on Mobile Computing.

[47]  Han Zou,et al.  WiFi Fingerprinting Indoor Localization Using Local Feature-Based Deep LSTM , 2020, IEEE Systems Journal.

[48]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[49]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[50]  Chaur-Heh Hsieh,et al.  Deep Learning-Based Indoor Localization Using Received Signal Strength and Channel State Information , 2019, IEEE Access.

[51]  Marios Raspopoulos Multidevice Map-Constrained Fingerprint-Based Indoor Positioning Using 3-D Ray Tracing , 2018, IEEE Transactions on Instrumentation and Measurement.