Skip to main content
SpringerLink
Log in
Book cover

China Satellite Navigation Conference

CSNC 2017: China Satellite Navigation Conference (CSNC) 2017 Proceedings: Volume I pp 381–393Cite as

An Indoor Positioning and Navigation Technique Based on Wi-Fi Fingerprint and Environment Information

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 437))

Abstract

With the development of urbanization in recent years, the conditions for building the smart city gradually mature, the increase in large airports, shopping centers and office buildings makes indoor positioning and navigation services more important. The satellite signal in indoor environment is too weak to locate, while notebook computers, mobile phones and other intelligent terminals greatly increase, and Wi-Fi signals become more dense and extensive, which provide the material foundation for the development of indoor positioning technology. In order to solve the indoor positioning problem, we propose an indoor positioning and navigation technique based on Wi-Fi fingerprint and environment information. The user’s intelligent terminal can detect the signal strength of each wireless access point and obtain the received signal strength indication (RSSI), then the specific location of the device can be calculated according to the indoor radio pass loss model and Wi-Fi signal strength fingerprint database composed by each node. The combination of k nearest neighbor (k-NN) algorithm and particle filter (PF) algorithm helps to improve the positioning accuracy and robust stability in the paper, and the combination of the Dijkstra algorithm and Wi-Fi fingerprint database based on reference nodes provides the optimal navigation route by calculating the shortest path from the start position to destination. Simulation experiment was carried out on the 4th floor of new main building of Beihang University, from which we obtain the location map and the navigation route map from the starting point to destination. The experiment result shows the efficiency and reliability of the algorithm.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Kasantikul K, Xiu C, Yang D et al (2015) An enhanced technique for indoor navigation system based on WIFI-RSSI. In: Seventh international conference on ubiquitous and future networks. IEEE, pp 513–518

    Google Scholar 

  2. Khalil L, Waadt A, Bruck G et al (2014) Positioning framework for HAN 802.11n utilizing Kalman filter on received signal strength, pp 1172–1176

    Google Scholar 

  3. Roshanaei M, Maleki M (2009) Dynamic KNN: a novel locating method in HAN based on angle of arrival. In: IEEE symposium on industrial electronics and applications, Kuala Lumpur Malaysia, pp 722–726

    Google Scholar 

  4. Subhan F, Hasbullah H, Rozyyev A, Sheikh T (2011) Bakhsh, indoor positioning in Bluetooth networks using fingerprinting and lateration approach. In: International conference on information science and application (ICISA), pp 1–9

    Google Scholar 

  5. Phimmasean S, Chuenurajit T, Cherntonomwong P (2013) Indoor localization system based on fingerprint technique using RFID passive tag. In: 10th international conference on electrical engineering/electronics, computer, telecommunication and information technology (ECTI-CON), pp 1–6

    Google Scholar 

  6. Gunawan M, Li B, Gallagher T, Dempster AG, Retscher G (2012) A new method to generate and maintain a Wi-Fi fingerprinting database automatically by using RFID. In: International conference on indoor positioning and indoor navigation (IPIN), pp 1–6

    Google Scholar 

  7. Fink A, Beikirch H, Voss M et al (2010) RSSI-based indoor positioning using diversity and inertial navigation. In: International conference on indoor positioning and indoor navigation, pp 1–7

    Google Scholar 

  8. Li Y, Zhuang Y, Lan H et al (2015) A hybrid Wi-Fi/magnetic matching/PDR approach for indoor navigation with smartphone sensors. IEEE Commun Lett 20(1):169–172

    Article  Google Scholar 

  9. Torteeka P, Chundi X (2014) Indoor positioning based on Wi-Fi fingerprint technique using fuzzy K-Nearest Neighbor. In: 4th international Bhurban conference on applied sciences and technology (IBCAST), pp 461–465, 518

    Google Scholar 

  10. Chen LH, Wu HK, Jin MH et al (2014) Intelligent fusion of Wi-Fi and inertial sensor-based positioning systems for indoor pedestrian navigation. Sens J IEEE 14(11):4034–4042

    Article  Google Scholar 

  11. Del Mundo LB, Ansay RLD, Festin CAM, Ocampo RM (2011) A comparison of wireless fidelity (Wi-Fi) fingerprinting techniques. In: International conference on ICT convergence (JCTC), pp 20–25

    Google Scholar 

  12. Tian Z, Fang X, Zhou M et al (2015) Smartphone-based indoor integrated Wi-Fi/MEMS positioning algorithm in a multi-floor environment. Micromachines 6(3):347–363

    Article  Google Scholar 

  13. Bai S, Wu T (2013) Analysis of K-Means algorithm on fingerprint based indoor localization system. In: 5th international symposium on microwave, antenna, propagation and EMC technologies for wireless communications (MAPE), pp 44–45

    Google Scholar 

  14. Duvallet F, Tews AD (2008) Wi-Fi position estimation in industrial environments using gaussian processes. In: IEEE/rsj international conference on intelligent robots and systems, pp 2216–2221

    Google Scholar 

  15. Kim I, Choi E, Oh H (2012) Indoor user tracking with particle filter. In: COGNITI VE 2012: the fourth international conference on advanced cognitive technologies and application, pp 59–62

    Google Scholar 

  16. Sakib SR, Quyum A, Andersson K, Synnes K, Korner U (2014) Improving Wi-Fi based indoor positioning using particle filter based on signal strength. In: IEEE ninth international conference on intelligent sensors, sensor networks and information processing (ISSNIP), pp 1–6

    Google Scholar 

  17. Lu H, Cao X, Jensen CS (2012) A foundation for efficient indoor distance-aware query processing. In: IEEE 28th international conference on data engineering, pp 438–449

    Google Scholar 

  18. Li D, Lee DL (2008) A lattice-based semantic location model for indoor navigation. In: 9th international conference on mobile data management, pp 17–24

    Google Scholar 

  19. Sriharee G (2013) Indoor navigation using semantic symbolic information. In: IEEE 16th international conference on computational science and engineering, pp 1167–1173

    Google Scholar 

  20. Juzoji H, Nakajima I, Kitano T (2011) A development of network topology of wireless packet communications for disaster situation with genetic algorithms or with Dijkstra’s. In: IEEE international conference on communications, pp 1–4

    Google Scholar 

  21. Jiang JR, Huang HW, Liao JH, Chen SY (2014) Extending Dijkstra shortest path algorithm for software defined networking. In: 16th Asia-Pacific network operations and management symposium (APNOMS), pp 1–4

    Google Scholar 

  22. Yan Z, Jun Z (2010) Dijkstra’s algorithm based robust optimization to airline network planning. In: International conference on mechanic automation and control engineering (MACE), pp 2783–2786

    Google Scholar 

  23. Chen Z (2013) Bayesian filtering: from Kalman filter to particle filter, and beyond. J Stat 182:1–69

    Google Scholar 

  24. Sun CJ, Kuo HY, Lin CE (2010) A sensor based indoor mobile localization and navigation using unscented Kalman filter. In: Position location and navigation symposium (PLANS), pp 327–331

    Google Scholar 

  25. Levchev P, Krishnan MN, Yu C et al (2014) Simultaneous fingerprinting and mapping for multimodal image and Wi-Fi indoor positioning. In: International conference on indoor positioning and indoor navigation, IEEE

    Google Scholar 

Download references

Acknowledgements

This project is supported by National Science and Technology Major Project of the Ministry of Science and Technology of China (Grants No. 2016YFB0502102, 2016YFB0502004), National Natural Science Foundation of China (Grant No. 41274038, 41574024), Beijing Natural Science Foundation (Grant No. 4162035) and Aeronautical Science Foundation of China. Thanks to the support above!

Author information

Authors and Affiliations

  1. School of Automation Science and Electrical Engineering, Beihang University, Beijing, 100191, China

    Boxiong Han & Long Zhao

Authors
  1. Boxiong Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Long Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Boxiong Han or Long Zhao .

Editor information

Editors and Affiliations

  1. China Aerospace Science and Technology Corporation, Beijing, China

    Jiadong Sun

  2. Wuhan University , Wuhan, China

    Jingnan Liu

  3. National Administration of GNSS and Applications, Beijing, China

    Yuanxi Yang

  4. China Satellite Navigation Office , Beijing, China

    Shiwei Fan

  5. Shanghai Jiao Tong University , Shanghai, China

    Wenxian Yu

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Han, B., Zhao, L. (2017). An Indoor Positioning and Navigation Technique Based on Wi-Fi Fingerprint and Environment Information. In: Sun, J., Liu, J., Yang, Y., Fan, S., Yu, W. (eds) China Satellite Navigation Conference (CSNC) 2017 Proceedings: Volume I. CSNC 2017. Lecture Notes in Electrical Engineering, vol 437. Springer, Singapore. https://doi.org/10.1007/978-981-10-4588-2_33

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-4588-2_33

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-4587-5

  • Online ISBN: 978-981-10-4588-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation