skip to main content
10.1145/1868497.1868506acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

A simple fuzzy clustering approach (SFCA) for supporting for short-range positioning

Published:17 October 2010Publication History

ABSTRACT

In this research we focus on developing positioning scheme based on short-range wireless signals. To achieve that, we develop a system assuming the availability of multiple fixed access points (5+) and employ Time-of-Arrival (ToA) with Kalman Filter. We also discuss multi/tri-lateration and evaluate some of the root causes for Dilution of Precision (DoP) of calculated positioning.

In this article, we present a Simple Fuzzy Clustering Approach (SFCA) aimed at supporting short-range positioning. We use fixed calibrated 2.4 GHz access points. We use real-time observed data while applying our model off-line. We extended the model to mimic the 5.9 GHz Dedicated Short Range Communications (DSRC) signals as defined in IEEE 1609.x. Results are compared in each case and compared to accurately calibrated Differential Global Positioning System (DGPS) record captured on the same testing. We maintained clear Line-of-Sight (LoS) throughout our evaluation and used low speed of the moving vehicles (< 60 Km/h). We present two distinct alternatives to implementing the SFCA, we compare both and analyze.1

References

  1. Manandhar, D., Honda, K. and Murai, S. Accuracy assessment and improvement for level survey using real time kinematic (RTK) GPS 1999.Google ScholarGoogle Scholar
  2. L. MicóCorresponding, J. Oncina and R. C. Carrasco, A fast branch & bound nearest neighbour classifier in metric spaces, in Pattern Recognition Letters, vol. 17, issue 7, June 1996, pp. 731--739. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. P. Yina and L. Chen, A new non-iterative approach for clustering, in Pattern Recognition Letters, vol. 15, issue 2, February 1994, pp. 125--133. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. P. Wang, X. Zhao, L. Wan, and M. Cai, A Hybrid Cluster Analysis Method Based on GA and FCM for Automatically Identifying Joint Sets, in the Journal of University of Science and Technology Beijing. vol. 26, no. 3, June 2004, pp. 227--232.Google ScholarGoogle Scholar
  5. A. Amir, and M. Lindenbaum, A generic grouping algorithm and its quantitative analysis, in the IEEE transaction on Pattern Analysis and Machine Intelligence, vol. 20, issue 2, June 1998, pp. 168--185. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Kamewaka, S., Uemura, S. A magnetic guidance method for automated guided vehicles 1987Google ScholarGoogle Scholar
  7. Jie Du, Barth, M. J. Next-Generation Automated Vehicle Location Systems: Positioning at the Lane Level 2008Google ScholarGoogle Scholar
  8. H. G. Xu, C. X. Wang, R. Q. Yang and M. Yang, Extended Kalman Filter Based Magnetic Guidance for Intelligent Vehicles, Intelligent Vehicles Symposium 2006, June-2006, Tokyo, Japan.Google ScholarGoogle ScholarCross RefCross Ref
  9. P. Santos, S. Hole, C. Filloy and D. Fournier, Magnetic vehicle guidance, Emerald Group Publishing Limited, pp: 132--135, vol. 28, issue 2, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  10. D. Manandhar', K. Honda' and S. Murai, Accuracy Assessment and Improvement for Level Survey using Real Time Kinematic (RTK) GPS, in the proceedings of the IEEE International Geosciences and Remote Sensing Symposium, IGARSS '99, pp: 882--885, vol: 2, Hamburg-Germany.Google ScholarGoogle Scholar
  11. Drane, C., Macnaughtan, M. and Scott, C. Positioning GSM telephones 1998Google ScholarGoogle Scholar
  12. Fontana, R. J., Ultra Wideband Precision Geolocation System, US Patent US006054950, Assigned to Multispectral Solutions Inc. April 2000.Google ScholarGoogle Scholar
  13. Fontana, R. J., Experimental Results from an Ultra Wideband Precision Geolocation System, Ultrawideband, Short Pulse Electromagnetic 5. Edited by P. D. Smith and S. R. Cloude, Kluwer Academic /Plenum Publisher, pp 215--223.Google ScholarGoogle Scholar
  14. Guolin Sun, Jie Chen, Wei Guo and Liu, K. J. R. Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs 2005.Google ScholarGoogle Scholar
  15. A. Celikyilmaz, I. B. Turksen, Uncertainty Modeling of Improved Fuzzy Functions With Evolutionary Systems, in the IEEE Transactions on Systems, Man, and Cybernetics, Part B, vol. 38, issue 4, 2008, pp. 1098--1110.d Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. T. M. Nogueira, and H. de Arruda Camargo, A Fuzzy Rules Generation using Conditional Clustering, IEEE Latin America Transactions, vol. 7 issue 4, 2009, pp. 463--471.Google ScholarGoogle ScholarCross RefCross Ref
  17. G. Chrysanthakopoulos, W. L. J. Fox, R. T. Miyamoto, R. J. Marks, M. A. El-Sharkawi, and M. Healy, A fuzzy-logic autonomous agent applied as a supervisory controller in a simulated environment, in the IEEE Transactions on Fuzzy Systems, vol. 12, issue 1, 2004, pp. 107--122. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. H. Imai, A. Tanaka, M. Miyakoshi, A method of identifying influential data in fuzzy clustering, in the IEEE Transactions on Fuzzy Systems, vol. 6, issue 1, 1998, pp. 90--101. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. A. Roy, and R. Leiva, Classification rules for multi-level multivariat data in the IEEE 2nd Intl' conference on Innovative Computing Information and Control, ICICIC'07, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. G. Huang, Q. Zhua and C. Siew, Extreme learning machine: Theory and applications, in the Journal for Neurocomputing, vol. 70, issues 1-3, Dec. 2006, pp. 489--501.Google ScholarGoogle Scholar
  21. Sasiadek, J. Z., Wang, Q. Sensor fusion based on fuzzy Kalman filtering for autonomous robot vehicle 1999.Google ScholarGoogle Scholar
  22. J. Rueger, Electronic distance measurement, 3rd edition, Springer-Verlag, ISBN: 3-540-51523-2, 1998.Google ScholarGoogle Scholar
  23. Lee, H. B. Accuracy of Range-Range and Range-Sum Multilateration Systems 1975Google ScholarGoogle Scholar
  24. A. Savvides, H. Park and M. B. Srivastave, The n-Hop Multilateration Primitive for Node Localization Problems, Kluwer Academic Publishers, Netherlands, 2003.Google ScholarGoogle Scholar
  25. M. Amann, st al, Laser ranging: a critical review of usual techniques for distance measurement, Society of photo-optical instrumentation ehgineers, vol: 40, num. 1, pp: 10--19.Google ScholarGoogle Scholar
  26. Hohman, D., Murdock, T., Westerfield, E., Hattox, T. and Kusterer, T. GPS roadside integrated precision positioning system 2000Google ScholarGoogle Scholar
  27. V Kukshya, H. Krishnan and C. Kellum, Performance Evaluation of a System for Estimating Relative Positions of Vehicles During GPS Outages, Intelligent Vehicles Symposium 2006, June-2006, Tokyo, Japan.Google ScholarGoogle ScholarCross RefCross Ref
  28. Y. Morgan, Accurate Positioning Using Short-Range Communications, the IEEE International Conference on Ultra Modern Communications, IEEE-IC-UMC-09, Saint-Petersburg Russia, (IC-UMC'09), October 2009.Google ScholarGoogle Scholar
  29. Y. Morgan, Notes on DSRC and WAVE Standards Suite, Its Architecture, Design, and Characteristics, in the IEEE-JCST, vol. 12, no. 4, September 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A simple fuzzy clustering approach (SFCA) for supporting for short-range positioning

      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 Conferences
        MobiWac '10: Proceedings of the 8th ACM international workshop on Mobility management and wireless access
        October 2010
        138 pages
        ISBN:9781450302777
        DOI:10.1145/1868497

        Copyright © 2010 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: 17 October 2010

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate83of272submissions,31%
      • Article Metrics

        • Downloads (Last 12 months)1
        • Downloads (Last 6 weeks)0

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader