Abstract
WiFi-based indoor localization was proposed to be a practical method to locate WiFi-enabled devices due to the popularity of WiFi networks. However, it suffers from large localization errors (\(6\sim 10\,\mathrm{m}\)). In this paper, we propose a novel localization scheme: indoor localization using candidate fingerprints (CFs) and genetic algorithm (GA). We come up with candidate fingerprints (CFs) selection to increase the probability of obtaining the best location estimations of indoor devices. Furthermore the GA are used to search for the optimal combination of CFs of each device using the relative distance constraint information. In addition, we provide an analytical model for selecting CFs to predict the probability of CFs could cover their true location of target device. The experimental results on realistic data set indicate that our method can reduce the \(50\,\%\) and \(80\,\%\) errors to \(1.6\,\mathrm{m}\) and \(2.4\,\mathrm{m}\) respectively. And typical running times for our simulations are only within a few seconds (less than \(5\,\mathrm{s}\)).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bahl, P., Padmanabhan, V.: Radar: an in-building RF-based user location and tracking system. In: Proceedings of the IEEE Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2000, vol. 2, pp. 775–784 (2000)
Bauer, K., McCoy, D., Grunwald, D., Sicker, D.C.: CRAWDAD data set cu/rssi (v. 2009–05-28), May 2009. http://crawdad.org/cu/rssi/
Chintalapudi, K.K., Iyer, A.P., Padmanabhan, V.: Indoor localization without the pain. In: Mobicom. Association for Computing Machinery Inc., September 2010
Liu, H., Gan, Y., Yang, J., Sidhom, S., Wang, Y., Chen, Y., Ye, F.: Push the limit of wifi based localization for smartphones. In: Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, Mobicom 2012, pp. 305–316. ACM, New York (2012)
Ni, L., Liu, Y., Lau, Y.C., Patil, A.: Landmarc: indoor location sensing using active RFID. In: Proceedings of the First IEEE International Conference on Pervasive Computing and Communications (PerCom 2003), pp. 407–415, March 2003
Peng, C., Shen, G., Han, Z., Zhang, Y., Li, Y., Tan, K.: Demo abstract: a beepbeep ranging system on mobile phones, November 2007
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, MobiCom 2000, pp. 32–43. ACM, New York (2000)
Rehim, Y.A.: HORUS: A WLAN-based Indoor Location Determination Systemdate. Chapter 4, pp. 44–46 (2004)
Roos, T., Myllymäki, P., Tirri, H., Misikangas, P., Sievänen, J.: A probabilistic approach to wlan user location estimation. Int. J. Wirel. Inf. Netw. 9(3), 155–164 (2002)
Swangmuang, N., Krishnamurthy, P.: An effective location fingerprint model for wireless indoor localization. Pervasive Mob. Comput. 4(6), 836–850 (2008). PerCom 2008
Want, R., Hopper, A., Falcao, V., Gibbons, J.: The active badge location system. ACM Trans. Inf. Syst. 10(1), 91–102 (1992)
Ward, A., Jones, A., Hopper, A.: A new location technique for the active office. IEEE Pers. Commun. 4(5), 42–47 (1997)
Youssef, M., Agrawala, A.: The horus WLAN location determination system. In: Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services, MobiSys 2005, pp. 205–218. ACM, New York (2005)
Jack Graver, B.S., Servatius, H.: Combinatorial Rigidity. American Mathematical Society (1993)
Jackson, B., Jordán, T.: Connected rigidity matroids and unique realizations of graphs. J. Combin. Theor. Ser. B 94(1), 1–29 (2005)
Wang, X., Qiu, J., Ye, S., Dai, G.: An advanced fingerprint-based indoor localization scheme for WSNs. In: 2014 IEEE 9th Conference on Industrial Electronics and Applications (ICIEA), pp. 2164–2169, 9–11 June 2014. doi:10.1109/ICIEA.2014.6931530
Cheng, J., Ye, Q., Du, H., Liu, C.: DISCO: a distributed localization scheme for mobile networks. In: 2015 IEEE 35th International Conference on Distributed Computing Systems (ICDCS), pp. 527–536 (2015). doi:10.1109/ICDCS.2015.60
Ye, Q., Cheng, J., Du, H., Jia, X., Zhang, J.: A matrix-completion approach to mobile network localization. In: Proceedings of the 15th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 327–336. ACM (2014)
Nandakumar, R., Chintalapudi, K.K., Padmanabhan, V.: Centaur: Locating devices in an office environment. In: Mobicom (August 2012)
Acknowledgments
This work was financially supported by National Natural Science Foundation of China with Grants No. 61370216 and No. 61100191, and Shenzhen Strategic Emerging Industries Program with Grants No. ZDSY20120613125016389, No. JCYJ20120613151201451 and No. JCYJ20130329153215152.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Song, Z., Du, H., Huang, H., Liu, C. (2015). Indoor Localization via Candidate Fingerprints and Genetic Algorithm. In: Lu, Z., Kim, D., Wu, W., Li, W., Du, DZ. (eds) Combinatorial Optimization and Applications. Lecture Notes in Computer Science(), vol 9486. Springer, Cham. https://doi.org/10.1007/978-3-319-26626-8_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-26626-8_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26625-1
Online ISBN: 978-3-319-26626-8
eBook Packages: Computer ScienceComputer Science (R0)