This Article 
 Bibliographic References 
 Add to: 
A Scrambling Method for Fingerprint Positioning Based on Temporal Diversity and Spatial Dependency
May 2008 (vol. 20 no. 5)
pp. 678-684
Signal strength fluctuation is one of the major problems in a fingerprint-based localization system. To alleviate this problem, we propose a scrambling method to exploit temporal diversity and spatial dependency of collected signal samples. We present how to apply these properties to enhance the positioning accuracy of several existing schemes. Simulation studies and experimental results show that the scrambling method can greatly improve positioning accuracy, especially when the tracked object has some degree of mobility.

[1] M. Addlesee, R. Curwen, S. Hodges, J. Newman, P. Steggles, A. Ward, and A. Hopper, “Implementing a Sentient Computing System,” Computer, vol. 34, no. 8, pp. 50-56, 2001.
[2] P. Bahl and V.N. Padmanabhan, “RADAR: An In-Building RF-Based User Location and Tracking System,” Proc. IEEE INFOCOM '00, vol. 2, pp. 775-784, 2000.
[3] R. Battiti, T.L. Nhat, and A. Villani, “Location-Aware Computing: A Neural Network Model for Determining Location in Wireless LANs,” Technical Report DIT-02-0083, Univ. di Trento, Dipt. di Informatica e Telecomunicazioni, 2002.
[4] M. Brunato and R. Battiti, “Statistical Learning Theory for Location Fingerprinting in Wireless LANs,” Computer Networks, vol. 47, no. 6, pp. 825-845, 2005.
[5] Y. Chen, Q. Yang, J. Yin, and X. Chai, “Power-Efficient Access-Point Selection for Indoor Location Estimation,” IEEE Trans. Knowledge and Data Eng., vol. 18, no. 7, pp. 877-888, July 2006.
[6] P. Enge and P. Misra, “Special Issue on GPS: The Global Positioning System,” Proc. IEEE, vol. 87, no. 1, pp. 3-15, 1999.
[7] J. Han and M. Kamber, Data Mining: Concepts and Techniques. Morgan Kaufmann, 2000.
[8] S.-P. Kuo, S.-C. Lin, B.-J. Wu, Y.-C. Tseng, and C.-C. Shen, “GeoAds: A Middleware Architecture for Music Service with Location-Aware Advertisement,” Proc. IEEE Int'l Conf. Mobile Ad-hoc and Sensor Systems (MASS), 2007.
[9] S.-P. Kuo, B.-J. Wu, W.-C. Peng, and Y.-C. Tseng, “Cluster-Enhanced Techniques for Pattern-Matching Localization Systems,” Proc. IEEE Int'l Conf. Mobile Ad-hoc and Sensor Systems (MASS), 2007.
[10] D. Niculescu and B. Nath, “Ad Hoc Positioning System (APS) Using AOA,” Proc. IEEE INFOCOM '03, vol. 3, pp. 1734-1743, 2003.
[11] J.J. Pan, J.T. Kwok, Q. Yang, and Y. Chen, “Multidimensional Vector Regression for Accurate and Low-Cost Location Estimation in Pervasive Computing,” IEEE Trans. Knowledge and Data Eng., vol. 18, no. 9, pp. 1181-1193, Sept. 2006.
[12] T.S. Rappaport, Wireless Communications: Principles and Practice. IEEE Press, 1996.
[13] T. Roos, P. Myllymäki, H. Tirri, P. Misikangas, and J. Sievänen, “A Probabilistic Approach to WLAN User Location Estimation,” Int'l J. Wireless Information Networks, vol. 9, no. 3, pp. 155-164, 2002.
[14] A. Savvides, C.-C. Han, and M.B. Strivastava, “Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors,” Proc. ACM/IEEE MobiCom '01, pp. 166-179, 2001.
[15] V. Seshadri, G.V. Záruba, and M. Huber, “A Bayesian Sampling Approach to In-Door Localization of Wireless Devices Using Received Signal Strength Indication,” Proc. IEEE Int'l Conf. Pervasive Computing and Comm. (PERCOM '05), pp. 75-84, 2005.
[16] Y.-C. Tseng, S.-L. Wu, W.-H. Liao, and C.-M. Chao, “Location Awareness in Ad Hoc Wireless Mobile Networks,” Computer, vol. 34, no. 6, pp. 46-52, June 2001.

Index Terms:
Context Awareness, Location-Based Service, Pervasive Computing, Sensor network, Indoor Positioning, Location Tracking.
Sheng-Po Kuo, Yu-Chee Tseng, "A Scrambling Method for Fingerprint Positioning Based on Temporal Diversity and Spatial Dependency," IEEE Transactions on Knowledge and Data Engineering, vol. 20, no. 5, pp. 678-684, May 2008, doi:10.1109/TKDE.2007.190730
Usage of this product signifies your acceptance of the Terms of Use.