Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1568199.1568209acmconferencesArticle/Chapter ViewAbstractPublication PagesicpsConference Proceedingsconference-collections
research-article

WHLocator: hybrid indoor positioning system

Published: 13 July 2009 Publication History

Abstract

There exists a multitude of location-sensing systems utilizing wireless technology. The systems vary in cost, coverage and accuracy. In this paper, we introduce WHLocator which provides location information based three technologies: WiFi, altimeter and images. Our results show that the combination of three technologies improves location accuracy.

References

[1]
A. Agiwal, P. Khandpur and H. Saran, "Locator: Location Estimation System for Wireless LANs", Proceedings of the 2nd ACM International Workshop on Wireless Mobile Applications and Services on WLAN Hotspots(WMASH-04), 2004, pp. 102--109.
[2]
P. Bahl and V. Padmanabhan, "Radar: An In-Building RF-based User Location and Tracking System", IEEE Infocom 2000, vol. 2, pp. 775--784.
[3]
R. Battiti, M. Brunato, and A. Villani, "Statistical Learning Theory for Location Fingerprinting in Wireless LANS", technical Report, October 22, http://rtm.science.unitn.it/~battiti/archive/86.pdf.
[4]
P. Castro, P. Chiu, T. Kremenek, R. Muntz, "A Probabilistic Root Location Service for Wireless Networked Environments", Proceedings of the 3rd International conference on Ubiquitous Computing, pp. 18--34.
[5]
M. Hazas, James Scott, and John Krumm, "Location-Aware Computing Comes of Age," IEEE Computer, Vol. 37, No. 2.
[6]
G. Borriello, M. Chalmers, A. LaMarca, and P. Nixon, "Delivering Real-World Ubiquitous Location Systems," Communications of the ACM.
[7]
T. Cinotti, L. Di Stefano, L. Roffia, M. Pettinari and M, Mola, "Dead Reckoning Supports Stereo Vision in Pedestrians Tracking", Proceedings of the Fourth Annual IEEE Interanational Conference on Pervasive Computing and Communications Workshops (PERCOMW).
[8]
Easy Living, http://www.research.microsoft.com/easyliving
[9]
A. Harter and A. Hopper, "A Distributed Location System for the Active Office", IEEE Network Special Issue on Distributed Systems for Telecommunications, vol. 8, no 1, 1994, pp. 62--70.
[10]
A. Hopper, P. Steggles, A. Ward, P. Webster, "The Anatomy of a Context-Aware Application", Proceedings of the 5th ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom '99), 1999, pp. 58--59.
[11]
Gezici S., "A Survey on Wireless Position Estimation", Wireless Personal Communications, Volume 44, Number 3, February 2008, pp. 263--282.
[12]
Y. Gwon, R. Jain, "Error Characteristics and Calibration-Free Techniques for Wireless LAN-based Location Estimation," ACM Proceedings of the Second International Workshop Mobility Management and Wireless Access Protocols, 2004, pp. 2--9.
[13]
P. Krishnan, A. Krishnakumar, H. Ju, W. Ju, C. Mallows, and S. Ganu, "A System for Lease: Location Estimation by Stationary Emitters for Indoor RF Wireless Networks", INFOCOM 2004.
[14]
R. Jarvensivu, R. Pitkanen and T. Mikkonen, "Object-Oriented Middleware for Location-Aware Systems," ACM Proceedings of Applied Computing, 2004, pp. 1184--1190.
[15]
Jeffrey Hightower, Sunny Consolvo, Anthony LaMarca, Ian Smith, and Jeff Hughes, "Learning and Recognizing the Places We Go," In Proceedings of Ubicomp, 2005, Tokyo, Japan. September 2005.
[16]
J. Hightower, G. Borriello, "Location Systems for Ubiquitous Computing," IEEE Computer, 2001, pp. 57--66.
[17]
K. Kaemarungsi and P. Krishnamurth, "Modeling of Indoor Positioning Systems Based on Location Fingerprinting", Proceedings of the 23rd Annual Joint conference of the IEEE Computer and Communications Societies (INFOCOM 2004), pp. 1012--1022.
[18]
J. Kumar, Y. Powar, and V. Apte, "Improving Accuracy of Wireless LAN based Location Determination System Using Kalman Filter and Multiple Observers", Proceedings of the IEEE Wireless Communications and Networking Conferencing (WCNC 2006), pp. 463--468.
[19]
B. Li, Y. Lee and A. Dempster, C. Rizos, "Method for Yielding a Database of Location Fingerprints in WLAN", IEE Proceedings, Vol. 152, Issue 5, October 2005,pp. 580--586.
[20]
R. Maree, P. Guerts, J. Piater, L.Wehenkel, "Random Subwindows for Robust Image Classification", Proceedings of the IEEE Conference on Computer vision and Pattern Recognition, 2005,pp. 34--40.
[21]
P. Myllymaki, T. Roos, H. Tirri, P. Misikanas, J. Sievanen, "A Probabilstic Approach to WLAN User Location Estimation", Proceedings of the Third IEEE Workshop on Wireless LANS, 2001.
[22]
K. Okuda, S. Yeh, C. Wu, K. Chang and H. Chu, "The GETA Sandals: A Footprint Location Tracking Systems", Workshop on Location and Context-Awareness (LoCa 2005), 2005, pp. 120--131.
[23]
D. Pandya, R. Jain, E. Lupu, "Indoor Loation Estimation Using Multiple Wireless Technologies", IEEE PIMRC, 2003.
[24]
S. Phillips, H. Lutfiyya and M. Katchabaw, "WLocater: An Indoor Positioning System", IEEE Proceedings of the Third International Conference on Wireless and Mobile Computing, Networking and Communications, 2007, 9 pages.
[25]
PIXIT Software. http://www.montefiore.ulg.ac.be/~maree/pixel.html
[26]
N. Priyantha, A. Chand and Y. Lee, "The Cricket Support System", Proceedings of the 5th ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 2000), 2000, pp. 32--43.
[27]
Mark Paciga, "Herecast: An Open Infrastructure for Location-Based Services using Wi-Fi," M.S. thesis, University of Western Ontario, London, ON, Canada, 2004.
[28]
Smailagic, D. Siewiorek, J. Analt, D. Kogan, and Y. Wang, "Location Sensing and Privacy in a Context Aware Computing Environment," Pervasive Computing, 2001.
[29]
J. Small, A. Smailagic and D. Siewiorek, "Determining User Location for Context-Aware Computing through the Use of a Wireless LAN Infrastructure", ACM Mobile Networks and Applications.
[30]
R. Want, A. Hopper, V. Falcao and J. Gibbons, "The Active Badge Location Systems", International Conference on Mobile Computing and Networking (MOBICOM), 1994, pp. 91--102.
[31]
J. Wierenga, P. Komisarczuk, "SIMPLE-Developing a LBS Positioning Systems", ACM Proceedings of the 4th International Conference on Mobile and Ubiquitous Multimedia, 2005, pp. 48--55.
[32]
WiFiScanner: A New 892.11b Scanner, http://wifiscanner.sourceforge.net
[33]
M. Youssef, A. Agrawala and U. Shankar, "WLAN Location Determination via Clustering and Probability Distributions," IEEE PerCom 2003.
[34]
Z. Xiang, S. Song, J. Chen, H. Wang, J. Huang and X. Gao, "A Wireless LAN-Based Indoor Positioning Technology", IBM Journal of Research and Development 48, 5-6, 2006, pp. 617-- 626.
[35]
R. Zhou, "Enhanced Wireless Indoor Tracking System in Multi-floor Buildings with Location Prediction", Proceedings of the 12th International Conference of European University Information Systems (EUNIS), 2006.

Cited By

View all
  • (2011)Inertial-vision sensor fusion for pedestrian localization2011 IEEE International Conference on Robotics and Biomimetics10.1109/ROBIO.2011.6181533(1695-1701)Online publication date: Dec-2011
  • (2011)Overview of Indoor Positioning Technologies for Context Aware AAL ApplicationsAmbient Assisted Living10.1007/978-3-642-18167-2_19(273-291)Online publication date: 2011

Recommendations

Reviews

Arun Ektare

Global positioning systems (GPSs) have become very popular because of their ability to locate an entity with accuracy. GPS uses satellites to find the position of a location. Indoor positioning systems use WiFi, a technology widely adopted in indoor environments. This paper addresses the need for inexpensive indoor positioning systems based on WiFi technology. It describes WHLocator, a hybrid indoor positioning system. The paper consists of nine sections. In Section 1, "Introduction," Lemieux and Lutfiyya describe the methodology of locating an object indoors. For preselected locations, the received signal strength indicator (RSSI) values are known. By comparing the RSSI of the unknown location to those known, the unknown location can be established. However, the RSSIs are subject to fluctuations created by movement, reflection, noise, and type of hardware used. This section discusses several scenarios where these fluctuations make it difficult to estimate the position of a location. Section 2 describes the major approaches pursued in this area, including specialized hardware that uses radio frequencies, ultrasound, or both. The authors discuss some available applications and describe a grid system called RADAR, which uses signal strengths at grid intersections to locate an object. Another system, called Horus, uses signal strength probability for locating an object. Finally, hybrid systems are described that use infrared technology with stereo vision trackers and inertial navigation systems (INSs); these are still under development. Section 3 "discusses the algorithms used by WHLocator." It presents the pseudocode and offers detailed descriptions. Next, it describes the use of altimeter readings to filter out the locations reported that are on the wrong floor. Then, it describes a scene classifier that calculates the probability that a scene is a particular type-for example, classroom, computer lab, or office. Finally, this section describes the sequence that is followed to find a location. Section 4, "Implementation," describes the hardware, software, altimeter, and camera. There is also a discussion of the software developed using Java. Section 5 is a detailed discussion of an experimental setup. The experiment was carried out in a college that has multiple-floor buildings made up of classrooms, computer labs, and offices. This section briefly covers fingerprint data collection, the object's locations, and scene analysis involving user movement. Section 6 presents the performance results. Section 7 concludes with a discussion of the results, including the benefits of altimeter and scene analysis and possible improvements to the approach. Sections 8 and 9 present the authors' acknowledgments and a list of references, respectively. While the paper is well written, the diagrams are rather difficult to read. Despite this, the paper may be useful to practitioners. Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICPS '09: Proceedings of the 2009 international conference on Pervasive services
July 2009
216 pages
ISBN:9781605586441
DOI:10.1145/1568199
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 July 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. altimeter
  2. feature extraction
  3. indoor positioning system
  4. wifi

Qualifiers

  • Research-article

Conference

ICPS '09
Sponsor:
ICPS '09: International Conference on Pervasive Services
July 13 - 17, 2009
London, United Kingdom

Acceptance Rates

ICPS '09 Paper Acceptance Rate 23 of 34 submissions, 68%;
Overall Acceptance Rate 23 of 34 submissions, 68%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2011)Inertial-vision sensor fusion for pedestrian localization2011 IEEE International Conference on Robotics and Biomimetics10.1109/ROBIO.2011.6181533(1695-1701)Online publication date: Dec-2011
  • (2011)Overview of Indoor Positioning Technologies for Context Aware AAL ApplicationsAmbient Assisted Living10.1007/978-3-642-18167-2_19(273-291)Online publication date: 2011

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media