SIMPLE: developing a LBS positioning solution

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: Ankur Agiwal , Parakram Khandpur , Huzur Saran, LOCATOR: location estimation system For wireless LANs, Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1024733.1024747]
• 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.
• 3: Gaetano Borriello , Matthew Chalmers , Anthony LaMarca , Paddy Nixon, Delivering real-world ubiquitous location systems, Communications of the ACM, v.48 n.3, March 2005 [doi>10.1145/1047671.1047701]
• 4: Y. Chen , X. Y. Chen , F. Y. Rao , X. L. Yu , Y. Li , D. Liu, LORE: an infrastructure to support location-aware services, IBM Journal of Research and Development, v.48 n.5/6, p.601-615, September/November 2004
• 5: Keith Cheverst , Nigel Davies , Keith Mitchell , Adrian Friday, Experiences of developing and deploying a context-aware tourist guide: the GUIDE project, Proceedings of the 6th annual international conference on Mobile computing and networking, p.20-31, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345916]
• 6: Cisco Systems (2005), Cisco Wireless Location Appliance, http://www.cisco.com/en/US/products/ps6386/. Last visited 23/6/05.
• 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/05
• 8: Eurescom (2003), P1208: Location Awareness (LOCAWA), http://www.eurescom.de/public/projects/P1200-series/p1208/. Last visited 23/6/05
• 9: FCC (2005), Enhanced 911 - Wireless Services, http://www.fcc.gov/911/enhanced/. Last visited 23/6/05.
• 10: Youngjune Gwon , Ravi Jain, Error characteristics and calibration-free techniques for wireless LAN-based location estimation, Proceedings of the second international workshop on Mobility management & wireless access protocols, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023783.1023786]
• 11: Hashemi, H. (1993), Impulse response modeling of indoor radio propagation channels. IEEE Journal on Selected Areas in Communications 11, 7 (1993), 967--978.
• 12: Intel Research (2005), Precision Location, http://www.intel.com/research/precision_location.htm. Last visited 2/9/05.
• 13: Riku Järvensivu , Risto Pitkänen , Tommi Mikkonen, Object-oriented middleware for location-aware systems, Proceedings of the 2004 ACM symposium on Applied computing, March 14-17, 2004, Nicosia, Cyprus [doi>10.1145/967900.968140]
• 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).
• 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.
• 16: OLOS (2004) Object-oriented LOcation System. http://olos.sourceforge.net/. Last visited 1/6/05.
• 17: Paciga, M. (2004), Herecast: An open infrastructure for location-based services using wifi. http://www.herecast.com/Herecast.pdf, last visited April 2005.
• 18: Anand Ranganathan , Jalal Al-Muhtadi , Shiva Chetan , Roy Campbell , M. Dennis Mickunas, MiddleWhere: a middleware for location awareness in ubiquitous computing applications, Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, October 18-22, 2004, Toronto, Canada
• 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.
• 20: Bill N. Schilit , Anthony LaMarca , Gaetano Borriello , William G. Griswold , David McDonald , Edward Lazowska , Anand Balachandran , Jason Hong , Vaughn Iverson, Challenge: ubiquitous location-aware computing and the "place lab" initiative, Proceedings of the 1st ACM international workshop on Wireless mobile applications and services on WLAN hotspots, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/941326.941331]
• 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.
• 22: Z. Xiang , S. Song , J. Chen , H. Wang , J. Huang , X. Gao, A wireless LAN-based indoor positioning technology, IBM Journal of Research and Development, v.48 n.5/6, p.617-626, September/November 2004
• 23: Moustafa A. Youssef , Ashok Agrawala , A. Udaya Shankar, WLAN Location Determination via Clustering and Probability Distributions, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, p.143, March 23-26, 2003
• 24: Moustafa Youssef , Ashok Agrawala, The Horus WLAN location determination system, Proceedings of the 3rd international conference on Mobile systems, applications, and services, June 06-08, 2005, Seattle, Washington [doi>10.1145/1067170.1067193]
• 25: Vasileios Zeimpekis , George M. Giaglis , George Lekakos, A taxonomy of indoor and outdoor positioning techniques for mobile location services, ACM SIGecom Exchanges, v.3 n.4, p.19-27, Winter, 2003 [doi>10.1145/844351.844355]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design
      D.4.8 Performance

General Terms:
Design, Experimentation

Keywords:
PDA, WLAN, location based services, location determination