Top

Published in:

2019 | OriginalPaper | Chapter

5. Developing WLAN-Based Intelligent Positioning System for Presence Detection with Limited Sensors

Authors : Ivan Nikitin, Vitaly Romanov, Giancarlo Succi

Published in: Guide to Ambient Intelligence in the IoT Environment

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

WiFi-Based Positioning Systems (WBPS) play a key role in indoor navigation, but further development of these systems continues to this day. WBPS have been applied to different tasks including mobility tracking and behavior analysis. Mobility tracking allows detecting a user in the environment even if one does not use positioning services. Tracking enables sensing the human presence in different environments, including occupancy detections in smart homes, geofencing, enhanced security and many other scenarios. One of the basic performance criteria of a positioning system is its precision. The general rule states that precision grows with the increase of the number of reference signals used for positioning. However, it is unclear how much information is required to estimate the location of a person reliably. This chapter overviews the current research in the area of Received Signal Strength Indicator (RSSI) based positioning and evaluates a positioning system for localizing a person in an indoor environment, taking into account the number of Access Points (APs) available for estimating the location. We conduct performance analysis of an indoor positioning system based on measurements from a real walk. Additionally, we conduct a simulation, where we analyze the impact of the noise on the positioning quality.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Runtime Adaptability of Ambient Intelligence Systems Based on Component-Oriented Approach

next chapter Need of Ambient Intelligence for Next-Generation Connected and Autonomous Vehicles

Vo QD, De P (2016) A survey of fingerprint-based outdoor localization. IEEE Commun Surv Tutor 18(1):491–506CrossRef

Li H et al (2014) Achieving privacy preservation in WiFi fingerprint-based localization

Youssef MA, Agrawala A (2007) Analysis of the optimal strategy for WLAN location determination systems. Int J Model Simul 27(1):53–59CrossRef

Figuera C et al. (2009) Nonparametric model comparison and uncertainty evaluation for signal strength indoor location. IEEE Trans Mob Comput 8(9):1250–1264CrossRef

Pourhomayoun M, Fowler M (2012) Improving WLAN-based indoor mobile positioning using sparsity. In: Conference record—asilomar conference on signals, systems and computers, pp 1393–1396

Sen S et al. (2013) Avoiding multipath to revive inbuilding WiFi localization. In: Proceeding of the 11th annual international conference on mobile systems, applications, and services—MobiSys’13

Dardari D et al. (2015) Indoor tracking: theory, methods, and technologies. IEEE Trans Veh Technol 64(4):1263–1278

Sapiezynski P et al. (2016) Inferring person-to-person proximity using WiFi signals

Chilipirea C et al. (2016) Presumably simple: monitoring crowds using WiFi, pp 220–225

10.

Bellavista P et al. (2017) Human dynamics of mobile crowd sensing experimental datasets. In: IEEE international conference on communications, pp 0–5

11.

Li Z et al. (2017) Discovering mass activities using anomalies in individual mobility motifs. In: Proceedings—13th IEEE international conference on ubiquitous intelligence and computing, 13th IEEE international conference on advanced and trusted computing, 16th IEEE international conference on scalable computing and communications, IEEE international, pp 321–326

12.

Traunmueller M et al. (n.d.) Digital traces: modeling urban mobility using WiFi probe data

13.

Basalamah A (2016) Crowd mobility analysis using WiFi sniffers. Int J Adv Comput Sci Appl 7:374–378

14.

Scheuner J et al. (2016) Probr—a generic and passive WiFi tracking system. In: Proceedings—conference on local computer networks, LCN, pp 495–502

15.

Vanderhulst G et al. (2015) Detecting human encounters from WiFi radio signals. In: Proceedings of the 14th international conference on mobile and ubiquitous multimedia—MUM’15, pp 97–108

16.

Ma W et al. (2015) Detecting pedestrians behavior in building based on Wi-Fi signals. Proceedings of 2015 IEEE international conference on smart city, SmartCity 2015, Held jointly with 8th IEEE international conference on social computing and networking, SocialCom 2015, 5th IEEE international conference on sustainable computing and communication, pp 1–8

17.

Acer UG et al. (2016) Capturing personal and crowd behavior with Wi-Fi analytics. In: Proceedings of the 3rd international on workshop on physical analytics—WPA’16, pp 43–48

18.

Wu FJ, Solmaz G (2017) We hear your activities through Wi-Fi signals. In: 2016 IEEE 3rd world forum on internet of things, WF-IoT 2016, pp 251–256

19.

Seifeldin M et al (2013) Nuzzer: a large-scale device-free passive localization system for wireless environments. IEEE Trans Mob Comput 12:1321–1334CrossRef

20.

Zhou Z et al. (2013) Towards omnidirectional passive human detection

21.

Wang Y et al. (2014) E-eyes: device-free location-oriented activity identification using fine-grained WiFi signatures. In: Proceedings of the 20th annual international conference on Mobile computing and networking—MobiCom’14, pp 617–628

22.

Wu C et al. (2015) Non-invasive detection of moving and stationary human with WiFi. IEEE J Sel Areas Commun

23.

Abdelnasser H et al. (2015) WiGest: {A} Ubiquitous WiFi-based gesture recognition system. CoRR, Volume abs/1501.0, pp 1472–1480

24.

Mrindoko NR, Minga LM (2016) A comparison review of indoor positioning techniques. Int J Comput (IJC) 21:42–49

25.

Liu H et al. (2007) Survey of wireless indoor positioning techniques and systems. IEEE Trans Syst Man Cybern Part C (Appl Rev) 37(6):1067–1080CrossRef

26.

Deak G et al. (2012) A survey of active and passive indoor localisation systems. Comput Commun 35(16):1939–1954CrossRef

27.

Xiao J et al. (2016) A survey on wireless indoor localization from the device perspective. ACM Comput Surv 49(2):25CrossRef

28.

Pirzada N et al (2013) Comparative analysis of active and passive indoor localization systems. Elsevier B.V, New YorkCrossRef

29.

Hossain AKMM, Soh WS (2015) A survey of calibration-free indoor positioning systems. Comput Commun 66:1–3CrossRef

30.

Farid Z et al (2013) Recent advances in wireless indoor localization techniques and system. J Comput Netw Commun 2013:1–12CrossRef

31.

Makki A et al. (2015) Survey of WiFi positioning using time-based techniques. Comput Netw 88:218–233CrossRef

32.

Honkavirta V et al. (2009) A comparative survey of WLAN location fingerprinting methods, pp 243–251

33.

He S, Chan SHG (2016) Wi-Fi fingerprint-based indoor positioning: recent advances and comparisons. IEEE Commun Surv Tutor 18(1):466–490CrossRef

34.

Yiu S et al. (2017) Wireless RSSI fingerprinting localization. Sig Process 131:235–244CrossRef

35.

Saxena M et al. (2008) Experimental analysis of RSSI-based location estimation in wireless sensor networks. In: 2008 3rd international conference on communication systems software and middleware and workshops (COMSWARE’08), pp 503–510

36.

Mariakakis A et al. (2014) SAIL: single access point-based indoor localization In: MobiSys’14

37.

Xiao Z et al. (2015) Robust indoor positioning with lifelong learning. IEEE J Sel Areas Commun

38.

Wu C et al. (2013) DorFin: WiFi fingerprint-based localization revisited. arXiv preprint arXiv:1308.6663

39.

Wu C et al. (2013) Smartphones based crowdsourcing for indoor localization

40.

Liu H et al. (2012) Push the limit of WiFi based localization for smartphones. In: Proceedings of the 18th annual international conference on mobile computing and networking (Mobicom’12), p 305

41.

Jing H et al. (2016) Wi-Fi fingerprinting based on collaborative confidence level training. Pervasive Mob Comput 30:32–44CrossRef

42.

Zàruba GV et al. (2007) Indoor location tracking using RSSI readings from a single Wi-Fi access point. Wirel Netw 13(2):221–235CrossRef

43.

Ni Y et al. (2016) An indoor pedestrian positioning method using HMM with a fuzzy pattern recognition algorithm in a WLAN fingerprint system. Sensors (Switzerland) 16(9):1447CrossRef

44.

He S et al. (2015) Fusing noisy fingerprints with distance bounds for indoor localization

45.

Xie Y et al. (2015) Precise power delay profiling with commodity WiFi. In: Proceedings of the 21st annual international

46.

Chapre Y et al. (2014) CSI-MIMO: indoor Wi-Fi fingerprinting system. In: Proceedings—conference on local computer networks, LCN, pp 202–209

47.

Jiang ZP et al. (2014) Communicating is crowdsourcing: Wi-Fi indoor localization with CSI-based speed estimation. J Comput Sci Technol 29(4):589–604CrossRef

48.

Kumar CP et al. (2014) Single access point based indoor localization technique for augmented reality gaming for children. s.l., s.n

49.

Yang Z et al (2013) From RSSI to CSI: indoor localization via channel response. ACM Comput Surv (CSUR) 46:25CrossRef

50.

Wu C et al. (2012) WILL: wireless indoor localization without site survey

51.

Jin Y et al. (2010) Indoor localization with channel impulse response based fingerprint and nonparametric regression. IEEE Trans Wirel Commun 9(3):1120–1127CrossRef

52.

Zhou Z et al. (2014) LiFi: Line-Of-Sight identification with WiFi. s.l., s.n

53.

Phillips C et al (2013) A survey of wireless path loss prediction and coverage mapping methods. IEEE Commun Surv Tutor 15:255–270CrossRef

54.

Bose A, Chuan HF (2007) A practical path loss model for indoor WiFi positioning enhancement. s.l., s.n

55.

Ji Y et al. (2006) ARIADNE: a dynamic indoor signal map construction and localization system. In: Proceedings of the 4th international conference on mobile systems, applications and services—MobiSys 2006, p 151

56.

Kraxberger S et al. (2010) WLAN location determination without active client collaboration. In: Proceedings of the 2010 international conference on wireless communications and mobile computing, IWCMC 10, pp 1188–1192

57.

Ji Z et al (2001) Efficient ray-tracing methods for propagation prediction for indoor wireless communications. IEEE Antennas Propag Mag 43:41–49CrossRef

58.

El-Kafrawy K et al. (2010) Propagation modeling for accurate indoor WLAN RSS-based localization. In: IEEE vehicular technology conference, pp 1–5

59.

Cocheril Y, Vauzelle R (2007) A new ray-tracing based wave propagation model including rough surfaces scattering. Prog Electromagn Res 75:357–381CrossRef

60.

Kusaka M (2015) Efficient ray tracing algorithm with the avoidance of duplicate image generation, pp 152–157

61.

Viol N et al. (2012) Hidden Markov model-based 3D path-matching using raytracing-generated Wi-Fi models. In: 2012 international conference on indoor positioning and indoor navigation, IPIN 2012—conference proceedings, pp 13–15

62.

Kausar ASMZ et al. (2013) Efficient radio propagation prediction algorithm including rough surface scattering with improved time complexity. Prog Electromagn Res 53:127–145

63.

Klepal M (2003) Novel approach to indoor electromagnetic wave propagation modelling. Czech Technical University in Prague

64.

Pahlavan K (1998) Site-specific wideband and narrowband modeling of indoor radio channel using ray-tracing, vol 6, pp 65–68

65.

Schmitz A, Kobbelt L (2011) Efficient and accurate urban outdoor radio wave propagation. In: Proceedings—2011 international conference on electromagnetics in advanced applications, ICEAA’11, pp 323–326

66.

Schmitz A et al. (2011) Efficient rasterization for outdoor radio wave propagation. IEEE Trans Vis Comput Graph 17:159–170CrossRef

67.

Salem M et al (2011) Validation of three-dimensional ray-tracing algorithm for indoor wireless propagations. ISRN Commun Netw 2011:1–5CrossRef

68.

Rothe D (2012) Indoor Localization of mobile devices based on Wi-Fi signals using raytracing supported

69.

Khodayari S et al (2010) A RSS-based fingerprinting method for positioning based on historical data. In: 2010 international symposium on performance evaluation of computer and telecommunication systems, pp 306–310

70.

Gu Z et al. (2016) Reducing fingerprint collection for indoor localization. s.l., s.n

71.

Jiang Y et al. (2012) ARIEL: automatic Wi-Fi based room fingerprinting for indoor localization. In: Proceedings of the 2012 ACM conference on ubiquitous computing, pp 441–450

72.

Jiang Y et al. (2013) Hallway based automatic indoor floorplan construction using room fingerprints. In: Proceedings of international conference on ubiquitous computing

73.

Goswami A et al. (2011) WiGEM: a learning-based approach for indoor localization. CoNEXT

74.

Ferris B D et al. (2007) WiFi-SLAM using Gaussian process latent variable models. Science 2480–2485

75.

Wang B et al. (2015) Indoor positioning via subarea fingerprinting and surface fitting with received signal strength. Pervasive Mob Comput 23:43–58CrossRef

76.

Kaji K, Kawaguchi N (2012) Design and implementation of WiFi indoor localization based on Gaussian mixture model and particle filter. In: 2012 international conference on indoor positioning and indoor navigation

77.

Xiao Z et al. (2014) Lightweight map matching for indoor localisation using conditional random fields. s.l., s.n., pp 131–142

78.

Chintalapudi K et al. (2010) Indoor localization without the pain. In: 16th Annual international conference on mobile computing and networking—(MobiCom’10), p 173

79.

Yang Z et al. (2012) Locating in fingerprint space: wireless indoor localization with little human intervention. In: Proceedings of the annual international conference on mobile computing and networking, pp 269–280

80.

Wang H et al. (2012) No need to war-drive: unsupervised indoor localization. In: Proceedings of the 10th international conference on mobile systems, applications, and services (MobiSys’12), pp 197–210

81.

Shen G et al. (2013) Walkie-Markie: indoor pathway mapping made easy. In: Proceedings of the 10th USENIX conference on networked systems design and implementation, pp 85–98

82.

Xiong H, Tao D (2017) A Diversified generative latent variable model for WiFi-SLAM. In: Proceedings of the 31th Conference on Artificial Intelligence (AAAI 2017), pp 3841–3847

83.

Herranz F et al (2016) WiFi SLAM algorithms: an experimental comparison. Robotica 34:837–858CrossRef

84.

Faragher RM et al. (2012) Opportunistic radio SLAM for indoor navigation using smartphone sensors. In: Record—IEEE PLANS, position location and navigation symposium, pp 120–128

85.

Bruno L, Robertson P (2011) WiSLAM: improving FootSLAM with WiFi. s.l., s.n

86.

Huang J et al. (2011) Efficient, generalized indoor WiFi GraphSLAM. s.l., s.n

87.

Kivimäki T et al. (2014) A review on device-free passive indoor positioning methods. Int J Smart Home 8(1):71–94CrossRef

88.

Zhao Y, Patwari N (2011) Noise reduction for variance-based device-free localization and tracking. s.l., s.n., pp. 179–187

89.

Wilson J, Patwari N (2011) See-through walls: motion tracking using variance-based radio tomography networks. IEEE Trans Mob Comput 10:612–621CrossRef

90.

Wang J et al (2013) Robust device-free wireless localization based on differential RSS measurements. IEEE Trans Industr Electron 60:5943–5952CrossRef

91.

Nannuru S et al (2013) Radio-frequency tomography for passive indoor multitarget tracking. IEEE Trans Mob Comput 12:2322–2333CrossRef

92.

Guo Y et al. (2015) An exponential-rayleigh model for RSS-based device-free localization and tracking. IEEE Trans Mob Comput

93.

Hong J, Ohtsuki T (2015) Signal eigenvector-based device-free passive localization using array sensor. IEEE Trans Veh Technol 64:1354–1363CrossRef

94.

Xu C et al (2016) The case for efficient and robust RF-based device-free localization. IEEE Trans Mob Comput 15:2362–2375CrossRef

95.

Lui G et al. (2011) Differences in RSSI readings made by different Wi-Fi chipsets: a limitation of WLAN localization, pp 53–57

96.

Jun J et al. (2013) Social-Loc: improving indoor localization with social sensing. s.l., s.n., p 14

97.

Geng X et al. (2013) Hybrid radio-map for noise tolerant wireless indoor localization

98.

Kaemarungsi K, Krishnamurthy P (2012) Analysis of WLAN’s received signal strength indication for indoor location fingerprinting. Pervasive Mob Comput 8:292–316CrossRef

99.

Farshad A et al. (2013) A microscopic look at WiFi fingerprinting for indoor mobile phone localization in diverse environments. s.l., s.n

100.

Wen Y et al. (2015) Fundamental limits of RSS fingerprinting based indoor localization. s.l., s.n

101.

Jiang P et al. (2015) Indoor mobile localization based on Wi-Fi fingerprint’s important access point. Int J Distrib Sens Netw

102.

Valenzuela R (1993) A ray tracing approach to predicting indoor wireless transmission. In: IEEE 43rd vehicular technology conference, pp 214–218

Title: Developing WLAN-Based Intelligent Positioning System for Presence Detection with Limited Sensors
Authors: Ivan Nikitin
Vitaly Romanov
Giancarlo Succi
Publisher: Springer International Publishing
Book: Guide to Ambient Intelligence in the IoT Environment
Print ISBN: 978-3-030-04172-4

Electronic ISBN: 978-3-030-04173-1

Copyright Year: 2019
DOI: https://doi.org/10.1007/978-3-030-04173-1_5

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner