Skip to main content
SpringerLink
Log in

Fuzzy Decision Tree with Fuzzy Particle Swarm Optimization Clustering for Locating Users in an Indoor Environment Using Wireless Signal Strength

  • Conference paper
  • First Online:
Harmony Search and Nature Inspired Optimization Algorithms

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 741))

Abstract

Wireless networks play a vital role towards elevating great interest among researchers in developing a smart indoor environment using the handheld devices of the users. Tracing the user’s location in an indoor environment can enable several services for automating several activities like automating switch on/off the room lights, air conditioning, etc., which makes the environment smart. In this paper, we propose to apply fuzzy decision tree which utilizes the fuzzy memberships generated from fuzzy particle swarm optimization clustering technique for the user localization application. Here, we consider the user localization problem as a pattern classification problem, where based on the signal strengths received from mobile devices, the location of the user is predicted as in conference room, kitchen area, sports hall, and work area in an indoor environment. The dataset of wireless signal strength is taken from the physical facility at our research facility. From the results obtained, we observe that the proposed algorithm has given highly encouraging results towards user localization.

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

Access this chapter

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

References

  1. Lu, X., Liu, W., Guan, Y.: iPhone independent real time localization system research and its healthcare application. Adv. Internet Things 3(4), 53–65 (2013)

    Article  Google Scholar 

  2. Galván-Tejada, C.E., García-Vázquez, J.P., García-Ceja, E., Carrasco-Jiménez, J.C., Brena, R.F.: Evaluation of four classifiers as cost function for indoor location systems. Procedia Comput. Sci. 32, 453–460 (2014)

    Article  Google Scholar 

  3. Gaxiola-Pacheco, C., Licea, G.: Localization of indoor areas using WiFi signals, Type-2 fuzzy inference systems and data mining. In: Proceedings of the World Congress on Engineering, 1, (2014)

    Google Scholar 

  4. Yu, F., Jiang, M, Liang, J., Qin, X., Hu, M., Peng, T., Hu, X.: An Improved indoor localization of WiFi based on support vector machin. Int. J. Future Gener. Commun. Networking 7(5), 191–206 (2014)

    Google Scholar 

  5. Zou, H., Lu, X., Jiang, H., Xie, L.: A fast and precise indoor localization algorithm based on an online sequential extreme learning machine. Sensors 15(1), 1804–1824 (2015)

    Article  Google Scholar 

  6. Finkel, A., Harwood, A., Gaunt, H., Antig, J.: Optimizing indoor location recognition through wireless fingerprinting at the Ian Potter Museum of Art. In: International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 210–219. IEEE (2014)

    Google Scholar 

  7. Cho, S.B.: Exploiting machine learning techniques for location recognition and prediction with smartphone logs. Neurocomputing 176, 98–106 (2016)

    Article  Google Scholar 

  8. Chiang, K.W., Liao, J.K., Tsai, G.J., Chang, H.W. The performance analysis of the map-aided fuzzy decision tree based on the pedestrian dead reckoning algorithm in an indoor environment. Sensors 16(1), 34 (2015)

    Google Scholar 

  9. Pang, W., Wang, K.P., Zhou, C.G., Dong, L.J.: Fuzzy discrete particle swarm optimization for solving traveling salesman problem. In: The Fourth International Conference on Computer and Information Technology, pp. 796–800 (2004)

    Google Scholar 

  10. Yuan, Y., Shaw, M.J.: Induction of fuzzy decision trees. Fuzzy Sets Syst. 69(2), 125–139 (1995)

    Article  MathSciNet  Google Scholar 

  11. Narayanan, S.J., Bhatt, R.B., Paramasivam, I., Khalid, M., Tripathy, B.K.: Induction of fuzzy decision trees and its refinement using gradient projected-neuro-fuzzy decision tree. Int. J. Adv. Intell. Paradigms 6(4), 346–369 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, VIT University, Vellore, 632014, India

    Swathi Jamjala Narayanan & Boominathan Perumal

  2. School of Electronics and Communication Engineering, VIT University, Vellore, 632014, India

    Cyril Joe Baby

  3. Robert Bosch Research and Technology Center, Pittsburgh, USA

    Rajen B. Bhatt

Authors
  1. Swathi Jamjala Narayanan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Boominathan Perumal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cyril Joe Baby
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rajen B. Bhatt
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Swathi Jamjala Narayanan .

Editor information

Editors and Affiliations

  1. School of Engineering and Technology, BML Munjal University, Gurgaon, Haryana, India

    Neha Yadav

  2. Department of Sciences and Humanities, National Institute of Technology, Srinagar, Uttarakhand, India

    Anupam Yadav

  3. Department of Mathematics, South Asian University, New Delhi, India

    Jagdish Chand Bansal

  4. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Kusum Deep

  5. School of Civil, Environmental and Architectural Engineering, Korea University, Seoul, Korea (Republic of)

    Joong Hoon Kim

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Narayanan, S.J., Perumal, B., Baby, C.J., Bhatt, R.B. (2019). Fuzzy Decision Tree with Fuzzy Particle Swarm Optimization Clustering for Locating Users in an Indoor Environment Using Wireless Signal Strength. In: Yadav, N., Yadav, A., Bansal, J., Deep, K., Kim, J. (eds) Harmony Search and Nature Inspired Optimization Algorithms. Advances in Intelligent Systems and Computing, vol 741. Springer, Singapore. https://doi.org/10.1007/978-981-13-0761-4_22

Download citation

Publish with us

Policies and ethics

Search

Navigation