Sage Journals: Discover world-class research

Abstract

Smart environments require context information about their inhabitants in order to dynamically adapt their functionality. The location of persons or entities in an environment is an important piece of the context information. To this end, several types of indoor localization systems have been developed, with fingerprinting-based systems being the most common. Fingerprinting-based indoor localization systems tend to achieve higher accuracy compared to other approaches such as signal propagation modeling. However, they also tend to have a higher effort/cost for deployment and maintenance. Changes in the configuration of the indoor space like moving of furniture, or defective signal sources can cause the signal characteristic distribution in the environment to change significantly. This renders the fingerprint radio map (used for training the system) outdated, and causes a corresponding drop in localization performance over time. This paper proposes an approach for environment self-monitoring and autonomous recalibration using the system infrastructure, and demonstrates that it can reliably detect changes in signal distribution and recalibrate the radio map of the localization system. The proposed approach achieves localization performance of up to 93% of the optimum achievable through manual system recalibration.

Keywords

Fingerprinting localization recalibration smart infrastructure

Get full access to this article

View all access options for this article.

References

Bahl and

Padmanabhan, Radar: An in-building RF-based user location and tracking system, in: INFOCOM 2000, Vol. 2, IEEE, 2000, pp. 775–784.

Bahl,

Padmanabhan and

Balachandran, Enhancements to the RADAR user location and tracking system, Microsoft Research2(MSR-TR-2000-12) (2000), 775–784. [Online]. Available:http://research-srv.microsoft.com/en-us/um/people/bahl/papers/pdf/msr-tr-2000-12.pdf.

Clausen and

Jacquet, Optimized link state routing protocol (OLSR), Tech. Rep., 2003.

Fainelli, The OpenWrt embedded development framework, in: Proceedings of the Free and Open Source Software Developers European Meeting, 2008.

Faria, Modeling signal attenuation in IEEE 802.11 wireless lans-vol. 1, Computer Science Department, Stanford University, vol. 1, 2005.

Fet,

Handte and

P.J.

Marrón, A model for WLAN signal attenuation of the human body, in: Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing – UbiComp ’13, ACM Press, New York, New York, USA, 2013, p. 499. doi:10.1145/2493432.2493459.

Fet,

Handte,

Wagner and

Marrón, Enhancements to the LOCOSmotion person tracking system, in: Evaluating AAL Systems Through Competitive Benchmarking,

Botía,

Álvarez García,

Fujinami,

Barsocchi and

Riedel, eds, Communications in Computer and Information Science, Vol. 386, Springer, Berlin, Heidelberg, 2013, pp. 72–82.

Ficco,

Esposito and

Napolitano, Calibrating indoor positioning systems with low efforts, IEEE Transactions on Mobile Computing13(4) (Apr. 2014), 737–751. doi:10.1109/TMC.2013.29.

Gami,

Krishnakumar and

Krishnan, Infrastructure-based location estimation in WLAN, in: 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No. 04TH8733), IEEE, 2004, pp. 465–470. doi:10.1109/WCNC.2004.1311589.

10.

Gu,

Lo and

Niemegeers, A survey of indoor positioning systems for wireless personal networks, IEEE Communications Surveys & Tutorials11(1) (2009), 13–32. doi:10.1109/SURV.2009.090103.

11.

Han,

D.G.

Andersen,

Kaminsky,

Papagiannaki and

Seshan, Access point localization using local signal strength gradient, in: Passive and Active Network Measurement, 2009, pp. 99–108. doi:10.1007/978-3-642-00975-4_10.

12.

Hightower and

Borriello, Location systems for ubiquitous computing, Computer34(8) (Aug. 2001), 57–66. [Online]. doi:10.1109/2.940014.

13.

Ji,

Biaz,

Pandey and

Agrawal, ARIADNE, in: Proceedings of the 4th International Conference on Mobile Systems, Applications and Services – MobiSys 2006, ACM Press, New York, New York, USA, 2006, p. 151.

14.

Jie,

Qiang and

Lionel, Adaptive temporal radio maps for indoor location estimation, in: Pervasive Computing and Communications, 2005, PerCom 2005, Third IEEE International Conference on, 2005, pp. 85–94.

15.

Kaemarungsi and

Krishnamurthy, Properties of indoor received signal strength for WLAN location fingerprinting, in: MOBIQUITOUS 2004, 2004, pp. 14–23.

16.

M.B.

Kjærgaard, Indoor location fingerprinting with heterogeneous clients, Pervasive and Mobile Computing7(1) (2011), 31–43. doi:10.1016/j.pmcj.2010.04.005.

17.

Koyuncu and

Yang, A survey of indoor positioning and object locating systems, Journal of Computer Science and Network10(5) (2010), 121–128.

18.

Krishnan,

Krishnakumar,

Mallows and

Gamt, A system for LEASE: Location estimation assisted by stationary emitters for indoor RF wireless networks, in: IEEE INFOCOM 2004, Vol. 2, IEEE, 2004, pp. 1001–1011.

19.

Lee,

Kim and

Choi, Modeling heterogeneous signal strength characteristics for flexible WLAN indoor localization, in: ICCAS-SICE, 2009, 2009, pp. 1765–1768.

20.

Liu,

Darabi,

Banerjee and

Liu, Survey of wireless indoor positioning techniques and systems, IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews)37(6) (Nov. 2007), 1067–1080. doi:10.1109/TSMCC.2007.905750.

21.

Luo,

Hong and

M.C.

Chan, PiLoc: A self-calibrating participatory indoor localization system, in: IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks, IEEE, Apr. 2014, pp. 143–153. doi:10.1109/IPSN.2014.6846748.

22.

Matic,

Papliatseyeu,

Osmani and

Mayora-Ibarra, Tuning to your position: FM radio based indoor localization with spontaneous recalibration, in: 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom), IEEE, Mar. 2010, pp. 153–161. doi:10.1109/PERCOM.2010.5466981.

23.

McCanne, libpcap: An architecture and optimization methodology for packet capture, 2011, Accessed: 2015-08-30. [Online]. Available: http://www.tcpdump.org/.

24.

Meng,

He,

Deng and

Li, Optimized access points deployment for WLAN indoor positioning system, in: 2012 IEEE Wireless Communications and Networking Conference (WCNC), IEEE, Apr. 2012, pp. 2457–2461. doi:10.1109/WCNC.2012.6214209.

25.

Philipp,

Baier,

Dibak,

Dürr,

Rothermel,

Becker,

Peter and

Fritsch, MapGENIE: Grammar-enhanced indoor map construction from crowd-sourced data, in: 2014 IEEE International Conference on Pervasive Computing and Communications, PerCom 2014, 2014, pp. 139–147. doi:10.1109/PerCom.2014.6813954.

26.

M.D.

Redzic,

Brennan and

N.E.

O’Connor, SEAMLOC: Seamless indoor localization based on reduced number of calibration points, IEEE Transactions on Mobile Computing13(6) (2014), 1326–1337. doi:10.1109/TMC.2013.107.

27.

Seidel and

Rappaport, 914 MHz path loss prediction models for indoor wireless communications in multifloored buildings, APS40(2) (1992), 207–217.

28.

Sharma,

Chakraborty,

Banerjee,

S.K.

Agarwal and

Mittal, KARMA: Improving WiFi-based indoor localization with dynamic causality calibration, in: 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), IEEE, Jun. 2014, pp. 90–98. doi:10.1109/SAHCN.2014.6990331.

29.

Varshavsky,

Pankratov,

Krumm and

E.D.

Lara, Calibree: Calibration-free localization using relative distance estimations, Pervasive Computing5013 (2008), 146–161. doi:10.1007/978-3-540-79576-6_9.

30.

Xiao,

Yi,

Wang,

Li,

Zhou,

Wu and

L.M.

Ni, NomLoc: Calibration-free indoor localization with nomadic access points, in: 2014 IEEE 34th International Conference on Distributed Computing Systems, IEEE, Jun. 2014, pp. 587–596.

31.

Youssef and

Agrawala, The Horus location determination system, Wireless Networks14(3) (Jan. 2007), 357–374. doi:10.1007/s11276-006-0725-7.

32.

Youssef,

Agrawala and

Udaya Shankar, WLAN location determination via clustering and probability distributions, in: Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003, (PerCom 2003), 2003, pp. 143–150.

Autonomous adaptation of indoor localization systems in smart environments

Abstract

Keywords

Get full access to this article

References