skip to main content
10.1145/3015166.3015200acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicspsConference Proceedingsconference-collections
research-article

Floor Determination Algorithm with Node Failure Consideration for Indoor Positioning Systems

Authors Info & Claims
Published:21 November 2016Publication History

ABSTRACT

One of challenging problems for indoor wireless multi-floor positioning systems is a presence of Reference Node (RN) failures, which causes the missing of the values of Received Signal Strength (RSS) during the online positioning phase of the fingerprinting technique. This leads to performance degradation in terms of floor accuracy which affects other localization procedures. This paper presents a robust floor determination algorithm called Robust Confidence Interval Sum-RSS (RCIS), which can accurately determine the floor where mobile objects located and can work under either the fault-free scenario or the RN-failure scenarios. The proposed fault tolerance floor algorithm is based on the confidence interval of the summation of the strongest RSS obtained from the IEEE 802.15.4 Wireless Sensor Networks (WSNs) during the online phase. The performance of the proposed algorithm is compared with those of different floor determination algorithms in literature. The experimental results show that the proposed robust floor determination algorithm outperformed the other floor algorithms and can achieve the highest percentage of floor determination accuracy in all tested scenarios. Specifically, the proposed algorithm can achieve 100% correct floor determination under the scenario in which 40% of RNs failed.

References

  1. G. Yanying, A. Lo, and I. Niemegeers2009. A survey of indoor positioning systems for wireless personal networks. IEEE Communications Surveys & Tutorials, vol. 11 (Mar. 2009), 13--32. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. Gansemer, U. Grossmann, and S. Hakobyan 2010. RSSI-based euclidean distance algorithm for indoor positioning adapted for the use in dynamically changing WLAN environments and multi-level buildings. In Proceedings of the International conference on Indoor Positioning and Indoor Navigation(Sept. 2010), 1--6.Google ScholarGoogle ScholarCross RefCross Ref
  3. A. S. Al-Ahmadi, T. A. Rahman, M. R. Kamarudin, M. H. Jamaluddin, and A. I. Omer2011. Single-phase wireless LAN based multi-floor indoor location determination system. In Proceedings of the IEEE 17th International conference on Parallel and Distributed Systems (Dec. 2011), 1057--1062. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. N. Marques, F. Meneses, and A. Moreira 2012. Combining similarity functions and majority rules for multi-building, multi-floor, WiFi positioning. In Proceedings of the International conference on Indoor Positioning and Indoor Navigation (Nov. 2012), 1--9.Google ScholarGoogle ScholarCross RefCross Ref
  5. IEEE Std 802.15.4e-2012. IEEE standard for local and metropolitan area networks-part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs).IEEE Standards(Sept. 2011), 1--314.Google ScholarGoogle Scholar
  6. M. Bal, H. Xue, W. Shen, and H. Ghenniwa 2010. A 3-D indoor location tracking and visualization system based on wireless sensor networks. In Proceedings of the IEEE International conference on Systems Man and Cybernetics (Oct. 2010), 1584--1590.Google ScholarGoogle ScholarCross RefCross Ref
  7. C. Khauphung, P. Keeratiwintakorn, and K. Kaemarungsi 2008. On robustness of centralized-based location determination using WSN. In Proceedings of the 14th Asia-Pacific Conference on Communications (Oct. 2008), 1--5.Google ScholarGoogle Scholar
  8. C. Laoudias, M.P. Michaelides, and C.G. Panayiotou 2011. Fault detection and mitigation in WLAN RSS fingerprint-based positioning. In Proceedings of the International conference on Indoor Positioning and Indoor Navigation (Sept. 2011), 1--7.Google ScholarGoogle ScholarCross RefCross Ref
  9. L. Wei-Chia, S. Ying-Ying, L. Chih-Ming, F. Shih-Hau, L. Wan-Jung, H. Xu-Peng, and F. Kun-Chi 2013. A survey of secure fingerprinting localization in wireless local area networks. In Proceedings of the International conference on Machine Learning and Cybernetics(Jul. 2013), 1413--1417.Google ScholarGoogle ScholarCross RefCross Ref
  10. C. Laoudias, M.P. Michaelides, and C.G. Panayiotou 2011. Fault detection and mitigation in WLAN RSS fingerprint-based positioning. In Proceedings of the International conference on Indoor Positioning and Indoor Navigation (Sept. 2011), 1--7.Google ScholarGoogle ScholarCross RefCross Ref
  11. P. Gupta, S. Bharadwaj, S. Ramakrishnan, and J. Balakrishnan 2014. Robust floor determination for indoor positioning. In Proceedings of the Twentieth National conference on Communications (May 2014), 1--6.Google ScholarGoogle ScholarCross RefCross Ref
  12. L. Yu-Cheol and P. Seung Hwan 2014. Localization method for mobile robots moving on stairs in multi-floor environments. In Proceedings of the IEEE International conference on Systems, Man and Cybernetics (Oct. 2014), 4014--4020.Google ScholarGoogle Scholar
  13. F. Alsehly, T. Arslan, and Z. Sevak 2011. Indoor positioning with floor determination in multistory buildings. In Proceedings of the International conference on Indoor Positioning and Indoor Navigation (Sept. 2011), 1--7.Google ScholarGoogle Scholar
  14. L. Hung-Huanand Y. Yu-Non 2011. WiFi-based indoor positioning for multi-floor environment. In Proceedings of the IEEE Region 10 Conference(TENCON 2011), 597--601.Google ScholarGoogle Scholar
  15. K. Maneerat and C. Prommak 2014. An enhanced floor estimation algorithm for indoor wireless localization systems using confidence interval approach. In Proceedings of the World Academy of Science, Engineering and Technology Conference (Jul. 2014), 1010--1014.Google ScholarGoogle Scholar
  1. Floor Determination Algorithm with Node Failure Consideration for Indoor Positioning Systems

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      ICSPS 2016: Proceedings of the 8th International Conference on Signal Processing Systems
      November 2016
      235 pages
      ISBN:9781450347907
      DOI:10.1145/3015166

      Copyright © 2016 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 21 November 2016

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

      Acceptance Rates

      ICSPS 2016 Paper Acceptance Rate46of83submissions,55%Overall Acceptance Rate46of83submissions,55%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader