Differential radio map-based robust indoor localization
Tóm tắt
While wireless local area network-based indoor localization is attractive, the problems concerning how to capture the signal-propagating character in the complex dynamic environment and how to accommodate the receiver gain difference of different mobile devices are challenging. In this article, we solve these problems by modeling them as common mode noise and develop a localization algorithm based on a novel differential radio map approach. We propose a differential operation to improve the performance of the radio map module, where the location is estimated according to the difference of received signal strength (RSS) instead of RSS itself. The particle filter algorithm is adopted to realize the target localization and tracking task. Furthermore, to calculate the particle weight at arbitrary locations, we propose a local linearization technique to realize continuous interpolation of the radio map. The indoor experiment results demonstrate the effectiveness and robustness of our approach.
Tài liệu tham khảo
Bahl P, Padmanabhan VN: RADAR: an in-building RF-based user location and tracking system. In Proceedings of the 19th IEEE International Conference on Computer Communications (INFOCOM '00). Volume 2. Tel Aviv, Israel; 2000:775-784.
Deasy TP, Scanlon WG: Simulation or measurement: the effect of radio map creation on indoor WLAN-based localisation accuracy. Wirel Personal Commun 2007, 42(4):563-573. 10.1007/s11277-006-9211-x
Tsai TC, Li CL, Lin TM: Reducing calibration effort for WLAN location and tracking system using segment technique. In Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC '06). Volume 2. Taichung, Taiwan; 2006:46-51.
Chai XY, Yang Q: Reducing the calibration effort for probabilistic indoor location estimation. IEEE Trans Mobile Comput 2007, 6(6):649-662.
Philipp B: Redpin--adaptive, zero-configuration indoor localization through user collaboration. In Proceedings of the 1st ACM international workshop on Mobile entity localization and tracking in GPS-less environments (MELT '08). San Francisco, USA; 2008:55-60.
Chintalapudi K, Iyer AP, Padmanabhan VN: Indoor localization without the pain. In Proceedings of the 16th Annual International Conference on Mobile Computing and Networking (MOBICOM '10). Chicago, USA; 2010:173-184.
Wu Y, Hu JB, Chen Z: Radio map filter for sensor network indoor localization systems. In Proceedings of the 5th IEEE International Conference on Industrial Informatics (INDIN '07). Vienna, Austria; 2007:63-68.
Youssef M, Agrawala A: The Horus location determination system. Wirel Netw 2008, 14(3):357-374. 10.1007/s11276-006-0725-7
Chen YC, Chiang JR, Chu HH, Huang P, Tsui AW: Sensor-assisted wi-fi indoor location system for adapting to environmental dynamics. In Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems (MSWiM '05). Montreal, Canada; 2005:118-125.
Yin J, Yang Q, Ni LM: Learning adaptive temporal radio maps for signal-strength-based location estimation. IEEE Trans Mobile Comput 2008, 7(7):869-883.
Fang SH, Lin TN: A dynamic system approach for radio location fingerprinting in wireless local area networks. IEEE Trans Commun 2010, 58(4):1020-1025.
Doucet A, Godsill S, Andrieu C: On sequential Monte Carlo sampling methods for Bayesian filtering. Stat Comput 2000, 10(3):197-208. 10.1023/A:1008935410038
Djuric PM, Kotecha JH, Zhang JQ, Huang YF, Ghirmai T, Bugallo MF, Miguez J: Particle filtering. IEEE Signal Process Mag 2003, 20(5):19-38. 10.1109/MSP.2003.1236770
Honkavirta V, Perala T, Ali-Loytty S, Piche R: A comparative survey of WLAN location fingerprinting methods. In Proceedings of the 6th Workshop on Positioning, Navigation and Communication (WPNC '09). Hannover, Germany; 2009:243-251.
Seco F, Jimenez AR, Prieto C, Roa J, Koutsou K: A survey of mathematical methods for indoor localization. In Proceedings of the 6th IEEE International Symposium on Intelligent Signal Processing (WISP '09). Budapest, Hungary; 2009:9-14.
Lim H, Kung LC, Hou JC, Luo HY: Zero-configuration, robust indoor localization: theory and experimentation. In Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM '06). Barcelona, Spain; 2006:1-12.
Hossain M, Van HN, Jin Y, Soh WS: Indoor localization using multiple wireless technologies. In Proceedings of the 4th IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS '07). Pisa, Italy; 2006:1-8.
Schwaighofer A, Grigoras M, Tresp V, Hoffmann C: GPPS: a Gaussian process positioning system for cellular networks. In Proceedings of the 7th Conference on Neural Information Processing Systems (NIPS '03). Whistler, Canada; 2003:1-8.
Ferris B, Hahnel D, Fox D: Gaussian processes for signal strength-based location estimation. In Proceedings of the 2nd Robotics: Science and Systems (RSS '06). Philadelphia, USA; 2006:1-8.
Madigan D, Einahrawy E, Martin RP, Ju WH, Krishnan P, Krishnakumar AS: Bayesian indoor positioning systems. In Proceedings of the 24th IEEE International Conference on Computer Communications (INFOCOM '05). Volume 2. Miami, USA; 2005:1217-1227.
Huang CT, Wu CH, Lee YN, Chen JT: A novel indoor RSS-based position location algorithm using factor graphs. IEEE Trans Wirel Commun 2009, 8(6):3050-3058.
Wymeersch H, Lien J: MZ Win, Cooperative localization in wireless networks. Proc IEEE 2009, 97(2):427-450.
Feng C, Au WSA, Valaee S, Tan ZH: Compressive sensing based positioning using RSS of WLAN access points. In Proceedings of the 29th IEEE International Conference on Computer Communications (INFOCOM '10). San Diego, USA; 2010:1631-1639.
Fox D, Hightower J, Lin L, Schulz D, Borriello G: Bayesian filtering for location estimation. IEEE Pervas Comput 2003, 2(3):24-33. 10.1109/MPRV.2003.1228524
Johansen AM, Doucet A: A note on auxiliary particle filters. Stat Probab Lett 2008, 78(12):1498-1504. 10.1016/j.spl.2008.01.032
Jin YY, Motani M, Soh WS, Zhang JJ: SparseTrack: enhancing indoor pedestrian tracking with sparse infrastructure support. In Proceedings of the 29th IEEE International Conference on Computer Communications (INFOCOM '10). San Diego, USA; 2010:668-676.
The Code Project[http://www.codeproject.com/KB/IP/wlanscan_ndis.aspx]