skip to main content
10.1145/1149488.1149497acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmumConference Proceedingsconference-collections
Article

SIMPLE: developing a LBS positioning solution

Published:08 December 2005Publication History

ABSTRACT

The SIMPLE (Simple Indoor Multi-level Portable Location Engine) wireless location prototype runs on an IPAQ PDA equipped with an 802.11b wireless LAN interface and provides a handheld location system in conjunction with a number of access points. The system has been particularly developed to work within a museum or heritage scenario that spans multiple locations and may enable metropolitan wide location services. SIMPLE enables a wireless enabled PDA or in the future a cellular phone with WLAN functionality to download a wireless database and map and determine their location based on received signal strength indicator (RSSI) information. A number of techniques have been combined within SIMPLE to enable the PDA to function as an autonomous device with minimal interaction to the service provider infrastructure. This should enable more scalable middleware solutions to be created, where users only interact when requesting delivery of information.

References

  1. Agiwal, A., Khandpur, P. and Saran, H. (2004), Locator: location estimation system for wireless LANS. In WMASH '04: Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots (New York, NY, USA, 2004), ACM Press, pp. 102--109. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bahl, P. and Padmanabhan, V. (2000), Radar: An in-building RF-based user location and tracking system. In IEEE Infocom 2000, vol. 2, pp. 775--784.Google ScholarGoogle Scholar
  3. Borriello, G., Chalmers, M., Lamarca, A. and Nixon, P. (2005), Delivering real world ubiquitous location systems. Communications of. ACM 48, 3 (2005), 36--41. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Chen, Y., Chen, X., Rao, F., Yu, X., Li, Y., and Liu, D. (2004) Lore: An infrastructure to support location-aware services. IBM Journal of Research and Development 48, 5--6 (2004), 601--616. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Cheverst, K., Davies, N. and Mitchell, K. (2000), A. Experiences of developing and deploying a context-aware tourist guide: the guide project. In MobiCom '00 (2000), ACM Press, pp. 20--31. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Cisco Systems (2005), Cisco Wireless Location Appliance, http://www.cisco.com/en/US/products/ps6386/. Last visited 23/6/05.Google ScholarGoogle Scholar
  7. Dao, L., Rizos, C., and Wang, J. (2002) Location-based services: Technical and business issues. 69--178. Online: http://www.gmat.unsw.edu.au/snap/publications/dao_etal2002a.pdf. Last visited 27/6/05Google ScholarGoogle Scholar
  8. Eurescom (2003), P1208: Location Awareness (LOCAWA), http://www.eurescom.de/public/projects/P1200-series/p1208/. Last visited 23/6/05Google ScholarGoogle Scholar
  9. FCC (2005), Enhanced 911 - Wireless Services, http://www.fcc.gov/911/enhanced/. Last visited 23/6/05.Google ScholarGoogle Scholar
  10. Gwon, Y., and Jain, R. (2004), Error characteristics and calibration-free techniques for wireless LAN-based location estimation. In MobiWac '04: Proceedings of the second international workshop on Mobility management & wireless access protocols (New York, NY, USA, 2004), ACM Press, pp. 2--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Hashemi, H. (1993), Impulse response modeling of indoor radio propagation channels. IEEE Journal on Selected Areas in Communications 11, 7 (1993), 967--978.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Intel Research (2005), Precision Location, http://www.intel.com/research/precision_location.htm. Last visited 2/9/05.Google ScholarGoogle Scholar
  13. Jarvensivu, R., Pitkanen, R., and Mikkonen, T. (2004), Object-oriented middleware for location-aware systems. In SAC '04: Proceedings of the 2004 ACM symposium on Applied Computing (2004), ACM Press, pp. 1184--1190. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Krishnan, P., Krishnakumar, A. S., Ju, W.-H., Mallows, C., and Ganu, S. (2004), A system for lease: Location estimation assisted by stationary emitters for indoor RF wireless networks. INFOCOM (2004).Google ScholarGoogle Scholar
  15. Kontkanen, P., Myllymaki, P., Roos, T., Tirri, H., Valtonen, K., Wettig, H., (2004), Probabilistic Methods for Location Estimation in Wireless networks, Chapter 11, Emerging Location Aware Broadband Wireless Adhoc Networks, edited by Rajamani Ganesh, Kaveh Pahlavan, Ramon Agusti, Kluwer Academic Publishers, 2004.Google ScholarGoogle Scholar
  16. OLOS (2004) Object-oriented LOcation System. http://olos.sourceforge.net/. Last visited 1/6/05.Google ScholarGoogle Scholar
  17. Paciga, M. (2004), Herecast: An open infrastructure for location-based services using wifi. http://www.herecast.com/Herecast.pdf, last visited April 2005.Google ScholarGoogle Scholar
  18. Ranganathan, A., Al-Muhtadi, J., Chetan, S., Campbell, R., and Mickunas, M. D. (2004), Middlewhere: a middleware for location awareness in ubiquitous computing applications. In Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, October 18th - 22nd, 2004 Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Roth, J. (2004) Flexible positioning for location-based services. In IADIS International Conference e-Society (Lissabon, Portugal, June 3-6 2003), vol. I, IADIS Press, pp. 296--304. (2004), Springer-Verlag New York, Inc., pp. 397--416.Google ScholarGoogle Scholar
  20. Schilit, B. N., Lamarca, A., Borriello, G., Griswld, W., McDonald, D., Lazowska, E., Balachandran, A., Hong, J., and Iverson, V. (2003), Challenge: ubiquitous location-aware computing and the PlaceLab initiative. In WMASH '03: (New York, NY, USA, 2003), ACM Press, pp. 29--35. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Tellis, C. (2004) Multimedia handhelds: One device, many audiences. In Museums and the Web 2004 International Conference Proceedings, D. Bearman and J. Trant, Eds., Archives and Museum Informatics. Visited 8th March 2005.Google ScholarGoogle Scholar
  22. Xiang, Z., Song, S., Chen, J., Wang, H., Huang, J., and Gao, X. (2004), A wireless LAN-based indoor positioning technology. IBM Journal of Research and Development 48, 5--6 (2004), 617--626. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Yousseff, M., Agrawala, A., and Shankar, U. (2003), WLAN location determination via clustering and probability distributions. In IEEE PerCom 2003 (March 2003). Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Yousseff, M. and Agrawala, A. (2005), The horus wlan location determination system. In MobiSys '05: (New York, NY, USA, 2005), ACM Press, pp. 205--218. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Zeimpekis, V., Giaglis, G. M., and Lekakos, G. (2003), A taxonomy of indoor and outdoor positioning techniques for mobile location services. SIGecom Exch. 3, 4 (2003), 19--27. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. SIMPLE: developing a LBS positioning solution

                Recommendations

                Reviews

                Jesus Villadangos

                Location-based services (LBS) motivate this paper's proposal of a user positioning system. The paper starts with the set of relevant issues for LBS provisioning: usability, realistic user scenarios, technical constraints, and business models. LBS middleware is then clarified, with a short and updated review of existing proposals. The rest of the paper is devoted to presenting a user positioning system. The user positioning system presented in this paper, simple indoor multilevel portable location engine (SIMPLE), enables wireless devices working autonomously to position users in indoor scenarios by downloading a wireless database and map and determining their location via received signal strength indicator (RSSI) information. The system is a response to the empirical model, where position is a function of previous measurements at marked points in the real scenario. Such models allow developers to integrate multipath interference easily, but they require more calibration. In addition, the use of SIMPLE minimizes infrastructure modifications. The system works in two phases. The first phase is offline. First, it is necessary to measure the signal strength at some relevant points of the scenario. Then, a smoothing and trailing function is applied to group the measurements, and to form clusters that will be used in the second phase to locate the user. In the second phase, the user is located using live measurements. In this phase, the most likely stored marking position is calculated in relation to the input observation, using Bayes' theorem. The authors show that the system provides very accurate user positioning, with an average error of about 4.5 meters. In order to improve the precision of the system, and to interpolate the user's position, the authors propose some alternatives for the online phase, such as time averaging. This is a very interesting paper; it is the result of an intelligent integration of different ideas from proposals presented in the literature. I agree with the authors' proposal to integrate the system with tracking components to improve user positioning. However, I think that user positioning should be reconsidered, and should not only be oriented toward locating the user with millimeter precision. As the authors establish, LBS systems, hence user positioning systems, should be proposed that take into account real scenarios. An error of three or four meters could signify, for example, the user being in a different room inside of a museum. User positioning in some scenarios should be related with relevant zones in the scenario, and not with the concrete coordinates of the user. This line of research could be used to extend the results presented in this interesting paper. Online Computing Reviews Service

                Access critical reviews of Computing literature here

                Become a reviewer for Computing Reviews.

                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
                  MUM '05: Proceedings of the 4th international conference on Mobile and ubiquitous multimedia
                  December 2005
                  148 pages
                  ISBN:0473106582
                  DOI:10.1145/1149488

                  Copyright © 2005 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: 8 December 2005

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Qualifiers

                  • Article

                  Acceptance Rates

                  Overall Acceptance Rate190of465submissions,41%

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader