skip to main content
10.1145/2401603.2401653acmotherconferencesArticle/Chapter ViewAbstractPublication PagesracsConference Proceedingsconference-collections
research-article

Reconstruction of radio map from sparse RSS data by discontinuity preserving smoothing

Published:23 October 2012Publication History

ABSTRACT

In Wi-Fi based location fingerprinting, the cost of constructing a radio map is high due to the calibration of measured RSS data at a large number of RPs and the update of database. Interpolating a coarse radio map into a dense one may reduce the cost. An interpolated radio map, however, has low accuracy, especially at space discontinuity such as a wall. We present a method of constructing a high-density radio map which preserves the discontinuity of RSS by localized smoothing in accordance with the layout of a building. Experimental results show that the radio map by discontinuity preserving smoothing has higher accuracy than conventional interpolating methods. With sampling density ≥ 35%, the performance is close to a genuine full density radio map. With sampling density > 60%, the performance is even better than the original full density map.

References

  1. P. Bahl and V. Padmanabhan, "RADAR: An In-Building RF-based User Location and Tracking System," IEEE Infocom 2000, Mar. 2000.Google ScholarGoogle Scholar
  2. Skyhook Wireless Inc., "Location-Based Services That Choose Location Algorithms Based on Number of Detected Access Points within Range of User Device," US Patent 7,305,245 B2, Dec. 4, 2007Google ScholarGoogle Scholar
  3. S. Seidel and T. Rapport, "914 MHz path loss prediction Model for Indoor Wireless Communications in Multi-floored buildings," IEEE Trans. on Antennas and Propagation, Feb. 1992.Google ScholarGoogle ScholarCross RefCross Ref
  4. J. Krumm and J. Platt, "Minimizing calibration effort for an indoor 802.11 device location measurement system," technical report MSRTR-2003-82, Microsoft Research, 2003Google ScholarGoogle Scholar
  5. B. Li,Y. Wang, H. Lee, A. Dempster, and C. Rizos, "Method for yielding a database of location fingerprints in WLAN," IEE Proc. Comm., vol. 152, no. 5, pp.580--586, Oct. 2005Google ScholarGoogle ScholarCross RefCross Ref
  6. M. Lee and D. Han, "Voronoi Tessellation Based Interpolation Method for Wi-Fi Radio Map Construction," IEEE Communications Letters, Vol. 16, Issue: 3, pp.404--407. March, 2012Google ScholarGoogle ScholarCross RefCross Ref
  7. P. Saint-Marc and J. Chen, "Adaptive Smoothing: A General Tool for Early Vision," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. l3, No. 6, June, 1991 Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. W. Bong., "Generation of Fingerprint Radio Map by Adaptive Smoothing," MS. Thesis, University of Seoul, Feb. 2012Google ScholarGoogle Scholar

Index Terms

  1. Reconstruction of radio map from sparse RSS data by discontinuity preserving smoothing

          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
            RACS '12: Proceedings of the 2012 ACM Research in Applied Computation Symposium
            October 2012
            488 pages
            ISBN:9781450314923
            DOI:10.1145/2401603

            Copyright © 2012 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: 23 October 2012

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            Overall Acceptance Rate393of1,581submissions,25%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader