WiPoD Wireless Positioning System based on 802.11 WLAN Infrastructure

This paper describes WiPoD (Wireless Position Detector) which is a pure software based location determination and tracking (positioning) system. It uses empirical signal strength measurements from different wireless access points for mobile user positioning. It is designed to determine the location of users having 802.11 enabled mobile devices in an 802.11 WLAN infrastructure and track them in real time. WiPoD is the first main module in our LBS (Location Based Services) framework. We tested K-Nearest Neighbor and Triangulation algorithms to estimate the position of a mobile user. We also give the analysis results of these algorithms for real time operations. In this paper, we propose a supportable, i.e. understandable, maintainable, scalable and portable wireless positioning system architecture for an LBS framework. The WiPoD software has a multithreaded structure and was designed and implemented with paying attention to supportability features and real-time constraints and using object oriented design principles. We also describe the real-time software design issues of a wireless positioning system which will be part of an LBS framework.

Authors:

• Haluk Gümüskaya
• Hüseyin Hakkoymaz

Keywords:

• Indoor location determination and tracking
• positioning in Wireless LAN.

References:

[1] M. Hazas, J. Scott and J. Krumm, "Location-Aware Computing Comes of Age," IEEE Computer, vol. 37, no. 2, February 2004, pp. 95-97.
[2] J. Hightower and G. Borriello, "Location Systems for Ubiquitous Computing," IEEE Computer, pp. 57-66, 2001.
[3] J. A. Tauber, "Location Systems for Pervasive Computing," Area Exam
Report, Massachusetts Institute of Technology, August 2002.
[4] P. Bahl, V. N. Padmanabhan, "RADAR: An In-Building RF-Based User
Location and Tracing System," Proceedings of IEEE Infocom 2000, Tel
Aviv, Israel, March 2000.
[5] P. Bahl, V. N. Padmanabhan, "Enhancements to the RADAR User Location and Tracking System," Microsoft Research Technical Report:
MSR-TR-00-12, February 2000.
[6] Z. Xiang, S. Song, J. Chen, H. Wang, J. Huang, X. Gao, "A Wireless
LAN Based Indoor Positioning Technology", IBM J. Res. & Dev., Vol.
48 No. 5/6 September/November 2004.
[7] Ekahau, Inc., Ekahau Positioning Engine, http://www.ekahau.com .
[8] H. Hakkoymaz, A. Aslan, Wireless Location Determination System
Using 802.11: Wireless Position Detector (WiPoD), Senior Design
Project, Fatih University, İstanbul, Turkey, June 2005.
[9] L. A. Maciaszek, B. L. Liong, "Designing Measurably-Supportable
Systems," Advanced Information Technologies for Management,
Research Papers No 986, ed. by E. Niedzielska, H. Dudycz, M.
Dyczkowski, pp.120-149, 2003.
[10] NDIS Developer-s Reference web site: http://www.ndis.com/.
[11] RawEther for Windows web site: http://www.rawether.net/.
[12] JNI tutorial web site: http://java.sun.com/docs/books/tutorial/native1.1/.
[13] S. Liang, The Java Native Interface: Programmer-s Guide and
Specification, Addison Wesley, 1999.
[14] L.A. Maciaszek, B.L Liong, Practical Software Engineering, Harlow
England, Addison-Wesley, 2005.