In order to provide the seamless navigation and positioning services for indoor environments, an indoor location based service (LBS) test bed is developed to integrate the indoor positioning system and the indoor three-dimensional (3D) geographic information system (GIS). A wireless sensor network (WSN) is used in the developed indoor positioning system. Considering the power consumption, in this paper the ZigBee radio is used as the wireless protocol, and the received signal strength (RSS) fingerprinting positioning method is applied as the primary indoor positioning algorithm. The matching processes of the user location include the nearest neighbor (NN) algorithm, the K-weighted nearest neighbors (KWNN) algorithm, and the probabilistic approach. To enhance the positioning accuracy for the dynamic user, the particle filter is used to improve the positioning performance. As part of this research, a 3D indoor GIS is developed to be used with the indoor positioning system. This involved using the computer-aided design (CAD) software and the virtual reality markup language (VRML) to implement a prototype indoor LBS test bed. Thus, a rapid and practical procedure for constructing a 3D indoor GIS is proposed, and this GIS is easy to update and maintenance for users. The building of the Department of Aeronautics and Astronautics at National Cheng Kung University in Taiwan is used as an example to assess the performance of various algorithms for the indoor positioning system.
References
[1]
Rao, B.; Minakakis, L. Evolution of mobile location-based services. J. Commun. ACM？2003, 46, 61–65.
[2]
van Lammeren, R.; Goossen, M.; Roncken, P. Sensing landscape history with an interactive location based service. Sensors？2009, 9, 7217–7233, doi:10.3390/s90907217. 22399994
[3]
Lloret, J.; Tomas, J.; Garcia, M.; Canovas, A. A hybrid stochastic approach for self-location of wireless sensors in indoor environments. Sensors？2009, 9, 3695–3712, doi:10.3390/s90503695. 22412334
[4]
Ni, L.M.; Liu, Y.; Lau, Y.C.; Patil, A.P. Landmarc: Indoor location sensing using active RFID. Wirel. Netw？2004, 10, 701–710, doi:10.1023/B:WINE.0000044029.06344.dd.
[5]
Tan, K.M.; Law, C.L. GPS and UWB integration for indoor positioning. Proceedings of the 6th International Conference on Information, Communications and Signal Processing, Singapore, December 10–13, 2007; pp. 1–5.
[6]
Goldsmith, A. Wireless Communications; Cambridge University Press: Cambridge, UK, 2005.
[7]
Cubic, I.; Begusic, D.; Mandic, T. Client based wireless LAN indoor positioning. Proceedings of IEEE 8th International Conference on Telecommunications, Zagreb, Croatia, June 15–17, 2005; pp. 335–339.
[8]
LeMaster, E.A.; Rock, S.M. A local-area GPS pseudolite-based navigation system for mars rovers. J. Auton. Robots？2003, 14, 209–224, doi:10.1023/A:1022235803970.
[9]
Qiu, D.; Lorenzo, D.D.; Lo, S.; Boneh, D.; Enge, P. Physical pseudo random function in radio frequency sources for security. Proceeding of ION ITM 2009, Anaheim, CA, USA, January 26–28, 2009; pp. 84–92.
[10]
Wang, H.; Lenz, H.; Szabo, A.; Bamberger, J.; Hanebeck, U.D. WLAN-based pedestrian tracking using particle filters and low-cost MEMS sensors. Proceedings of 4th Workshop on Positioning, Navigation and Communication, Leibniz University of Hannover, Germany, March 22, 2007; pp. 1–7.
[11]
Roos, T.; Myllym？ki, P.; Tirri, H.; Misikangas, P.; Siev？nen, J. A probabilistic approach to WLAN user location estimation. Int. J. Wireless Inf. Networks？2002, 9, 155–164, doi:10.1023/A:1016003126882.
[12]
Li, B.; Wang, Y.; Lee, H.K.; Dempster, A.; Rizos, C. Method for yielding a database of location fingerprints in WLAN. IEE Proc.-Commun？2005, 152, 580–586, doi:10.1049/ip-com:20050078.
[13]
Arulampalam, M.S.; Maskell, S.; Gordon, N.; Clapp, T. A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking. IEEE Trans. Signal Process？2002, 50, 174–188, doi:10.1109/78.978374.
[14]
Carey, R.; Bell, G. The Annotated VRML 2.0 Reference Manual; Addison-Wesley Professional: Toronto, ON, Canada, 1997.
[15]
Bahl, P.; Padmanabhan, V.N. RADAR: An in-building RF-based user location and tracking system. Proceedings of IEEE INFOCOM 2000, Tel-Aviv, Israel, March 26–30, 2000; pp. 775–784.
[16]
Ristic, B.; Arulampalam, S.; Gordon, N. Beyond the Kalman Filter: Particle Filters for Tracking Applications; Artech House: Boston, MA, USA, 2004.
[17]
Widyawan, M.K.; Pesch, D. Influence of predicted and measured fingerprint on the accuracy of RSSI-based indoor location systems. Proceedings of 4th Workshop on Positioning, Navigation and Communication, Leibniz University of Hannover, Germany, March 22, 2007; pp. 145–151.
