Implementation of a Prototype Positioning System for LBS on U-campus

Location-based service is one of the most popular buzzwords in the field of U-cities. Positioning a user is an essential ingredient of a location-based system in a U-city. For outdoor positioning, GPS based practical solutions have been introduced. However, the measurement error of GPS is too big for it to be used for U-campus services, because the size of a campus is smaller than that of a city. We propose the Relative-Interpolation Method to improve the accuracy of outdoor positioning. However, indoor positioning is also necessary for a U-campus because the GPS signal is not available inside buildings. For indoor positioning, various systems including Cricket, Active Badge, and so on have been introduced. These methods require special equipment dedicated to positioning. Our method does not require such equipment because it determines the user's position based on the received signal strength indicators (RSSIs) from access points (AP) which are already installed for WLAN. The algorithm we use for indoor positioning is a kind of fingerprinting method. However, our algorithm builds a decision tree instead of a look-up table in the off-line phase. Therefore, the proposed method is faster than the existing indoor positioning methods in the real-time phase. We integrated our indoor and outdoor positioning methods and implemented a prototype indoor-outdoor positioning system on a laptop. The experimental results are discussed in this paper. In implementing the prototype, we also implemented a C# library function which can be used to read the RSSIs from the APs.

[1]  Ignacio Soto,et al.  Advanced positioning and location based services in 4G mobile-IP radio access networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[2]  Xuchu Mao,et al.  Nonlinear iterative algorithm for GPS positioning with bias model , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[3]  sang-woo Jo,et al.  A Study on , 2008 .

[4]  K. Kaemarungsi.  Efficient design of indoor positioning systems based on location fingerprinting , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[5]  Young-Koo Lee,et al.  On building a reflective middleware service for location-awareness , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

[6]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[7]  M. Harigae,et al.  Using IMM adaptive estimator in GPS positioning , 2001, SICE 2001. Proceedings of the 40th SICE Annual Conference. International Session Papers (IEEE Cat. No.01TH8603).

[8]  J.-L. Ygnace,et al.  Cellular telecommunication and transportation convergence: a case study of a research conducted in California and in France on cellular positioning techniques and transportation issues , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[9]  Jianyang Zheng,et al.  Quantitative evaluation of GPS performance under forest canopies , 2005, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

[10]  Frédéric Lassabe,et al.  A Friis-based calibrated model for WiFi terminals positioning , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[11]  Xiaotao Wu,et al.  Location-based services in Internet telephony , 2005, Second IEEE Consumer Communications and Networking Conference, 2005. CCNC. 2005.

[12]  Chunhan Lee,et al.  Indoor positioning system based on incident angles of infrared emitters , 2004, 30th Annual Conference of IEEE Industrial Electronics Society, 2004. IECON 2004.

[13]  Shaojun Feng,et al.  Assisted GPS and its impact on navigation in intelligent transportation systems , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[14]  Kirsi Virrantaus,et al.  Developing GIS-supported location-based services , 2001, Proceedings of the Second International Conference on Web Information Systems Engineering.

[15]  Roberto Battiti,et al.  Location-aware computing: a neural network model for determining location in wireless LANs , 2002 .

[16]  Rui José,et al.  An open architecture for developing mobile location-based applications over the Internet , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

[17]  Catherine Rosenberg,et al.  Location-based e-campus web services: from design to deployment , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[18]  Chris Rizos,et al.  Comparing Different Global Positioning System Data Processing Techniques for Modeling Residual Systematic Errors , 2003 .

[19]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[20]  Tsung-Nan Lin,et al.  Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[21]  A. S. Krishnakumar,et al.  Bayesian indoor positioning systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[22]  Il Seok Ko,et al.  A Study on Successful Business Intelligence Systems in Practice , 2007, J. Convergence Inf. Technol..

[23]  John A. Barth,et al.  A Lagrangian drifter with inexpensive wide area differential GPS positioning , 1996, OCEANS 96 MTS/IEEE Conference Proceedings. The Coastal Ocean - Prospects for the 21st Century.

[24]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[25]  N. Krishnamurthy.  Using SMS to deliver location-based services , 2002, 2002 IEEE International Conference on Personal Wireless Communications.

[26]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[27]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[28]  Christophe Adrados,et al.  Global Positioning System (GPS) location accuracy improvement due to selective availability removal. , 2002, Comptes rendus biologies.