This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Accuracy Performance Analysis between War Driving and War Walking in Metropolitan Wi-Fi Localization
November 2010 (vol. 9 no. 11)
pp. 1551-1562
ASCII Text
x 
 
Arvin Wen Tsui, Wei-Cheng Lin, Wei-Ju Chen, Polly Huang, Hao-Hua Chu, "Accuracy Performance Analysis between War Driving and War Walking in Metropolitan Wi-Fi Localization," IEEE Transactions on Mobile Computing, vol. 9, no. 11, pp. 1551-1562, November, 2010.
 
 
BibTex
x
 
@article{ 10.1109/TMC.2010.121,
author = {Arvin Wen Tsui and Wei-Cheng Lin and Wei-Ju Chen and Polly Huang and Hao-Hua Chu},
title = {Accuracy Performance Analysis between War Driving and War Walking in Metropolitan Wi-Fi Localization},
journal ={IEEE Transactions on Mobile Computing},
volume = {9},
number = {11},
issn = {1536-1233},
year = {2010},
pages = {1551-1562},
doi = {http://doi.ieeecomputersociety.org/10.1109/TMC.2010.121},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Mobile Computing
TI - Accuracy Performance Analysis between War Driving and War Walking in Metropolitan Wi-Fi Localization
IS - 11
SN - 1536-1233
SP1551
EP1562
EPD - 1551-1562
A1 - Arvin Wen Tsui,
A1 - Wei-Cheng Lin,
A1 - Wei-Ju Chen,
A1 - Polly Huang,
A1 - Hao-Hua Chu,
PY - 2010
KW - Metropolitan-scale Wi-Fi localization
KW - radio maps
KW - war driving.
VL - 9
JA - IEEE Transactions on Mobile Computing
ER -
 
Arvin Wen Tsui, National Taiwan University
Wei-Cheng Lin, National Taiwan University
Wei-Ju Chen, National Taiwan University
Polly Huang, National Taiwan University
Hao-Hua Chu, National Taiwan University
Wi-Fi ingerprint-based localization is currently the most promising approach to building metropolitan-scale localization systems for both indoor and outdoor environments. A Wi-Fi fingerprint localization system makes use of a radio map that contains Wi-Fi signals received at various locations, and uses the map for location estimation. Thus, the accuracy of a Wi-Fi fingerprint localization system greatly depends on the quality of its radio map. This paper explores various properties of a metropolitan radio map that may affect the accuracy of Wi-Fi fingerprint localization systems. In this study, metropolitan-scale radio maps are obtained using war walking and war driving. These maps contain hundreds of thousands of access points and signal samples. A detailed comparison analysis of selected radio map properties reveals how different map properties affect the difference between the positional accuracies of the driving and walking radio maps in Wi-Fi fingerprint-based localization.

[1] P. Shipley, "Open WLANS: The Early Results of War Driving," http://www.dis.org/filezopenlans.pdf, Oct. 2001.
[2] "Skyhook Wireless Corporate Website," http:/www.skyhook wireless.com, Jan. 2010.
[3] Y.C. Cheng, Y. Chawathe, A. LaMarca, and J. Krumm, "Accuracy Characterization for Metropolitan-Scale Wi-Fi Localization," Proc. Third Int'l Conf. Mobile Systems, Applications and Services (MobiSys), June 2005.
[4] "M-Taiwan Project Official Website," http://www.mtaiwan. org.tw/engindex.php, Jan. 2010.
[5] M. Kim, J.J. Feilding, and D. Kotz, "Risks of Using AP Locations Discovered through War Driving," Proc. Fourth Int'l Conf. Pervasive Computing, May 2006.
[6] "DGPS," http://en.wikipedia.org/wikiDGPS, Jan. 2010.
[7] "Garmin Estimation of WAAS Accuracy," http://www8.garmin. com/aboutGPSwaas.html , Jan. 2010.
[8] A. Haeberlen, E. Flannery, A.M. Ladd, A. Rudys, D.S. Wallach, and L.E. Kavraki, "Practical Robust Localization over Large-Scale 802.11 Wireless Networks," Proc. ACM MobiCom, 2004.
[9] T. Roos, P. Myllymaki, H. Tirri, P. Misikangas, and J. Sievanan, "A Probabilistic Approach to WLAN User Location Estimation," Int'l J. Wireless Information Networks, vol. 9, no. 3, pp. 155-164, July 2002.
[10] S. Thrun, "Probabilistic Robotics," Comm. ACM, vol. 45, no. 3, Mar. 2002.
[11] M. Ladd, K.E. Bekris, A. Rudys, G. Marceau, L.E. Kavraki, and D.S. Wallach, "Robotics-Based Location Sensing Using Wireless Ethernet," Proc. ACM MobiCom, Sept. 2002.
[12] M.Y. Chen, T. Sohn, D. Chmelev, D. Haehnel, J. Hightower, J. Hughes, A. LaMarca, F. Potter, I. Smith, and A. Varshavsky, "Practical Metropolitan-Scale Positioning for GSM Phones," Proc. Seventh Int'l Conf. Ubiquitous Computing (UbiComp), 2006.
[13] V. Otsason, A. Varshavsky, A.L. Marca, and E. de Lara, "Accurate GSM Indoor Localization," Proc. Seventh Int'l Conf. Ubiquitous Computing, 2005.
[14] P. Bahl and V.N. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System," Proc. IEEE INFOCOM, Mar. 2000.
[15] P. Bahl, V.N. Padmanabhan, and A. Balachandran, "Enhancements to the RADAR User Location and Tracking System," Microsoft Research Technical Report MSR-TR-00-12, Feb. 2000.
[16] J. Hightower and G. Borriello, "Particle Filters for Location Estimation in Ubiquitous Computing: A Case Study," Proc. Int'l Conf. Ubiquitous Computing (UbiComp), 2004.
[17] P. Krishnan, A. Krishnakumar, W.-H. Ju, C. Mallows, and S. Ganu, "A System for LEASE: Location Estimation Assisted by Stationary Emitters for Indoor RF Wireless Networks," Proc. IEEE INFOCOM, 2004.
[18] J. Yin, Q. Yang, and L. Ni, "Adaptive Temporal Radio Maps for Indoor Location Estimation," Proc. First IEEE Int'l Conf. Pervasive Computing and Comm. (PERCOM '05), 2005.
[19] S.Y. Seidel and T.S. Rapport, "914 MHz Path Loss Prediction Model for Indoor Wireless Communications in Multifloored Buildings," IEEE Trans. Antennas and Propagation, vol. 40, no. 2, pp. 207-217, Feb. 1992.
[20] Y. Wang, X. Jia, and H.K. Lee, "An Indoors Wireless Positioning System Based on Wireless Local Area Network Infrastructure," Proc. Sixth Int'l Symp. Satellite Navigation Technology Including Mobile Positioning and Location Services (SatNav '03), 2003.
[21] H. Hashemi, "The Indoor Radio Propagation Channel," Proc. IEEE, vol. 81, pp. 943-968, July 1993.
[22] X. Chai and Q. Yang, "Reducing the Calibration Effort for Location Estimation Using Unlabeled Samples," Proc. First IEEE Int'l Conf. Pervasive Computing and Comm. (PERCOM '05), 2005.
[23] K. Jones and L. Liu, "What Where Wi: An Analysis of Millions of Wi-Fi Access Points," Proc. IEEE Int'l Conf. Portable Information Devices, 2007.
[24] G.N. Frederickson, "Approximation Algorithms for Some Postman Problems," J. ACM, vol. 26, no. 3, pp. 538-554, July 1979.
[25] F. Alizadeh-Shabdiz, R.K. Jones, E.J. Morgan, and M.G. Shean, "Location-Based Services That Choose Location Algorithms Based on Number of Detected Access," US Patent 7,305,245 B2, Dec. 2007.
[26] E.J. Morgan, F. Alizadeh-Shadbiz, R.K. Jones, and M.G. Shean, "Method and System for Building a Location Beacon Database," US Patent 2006/0095349 A1, May 2006.
[27] H. Yoshida, S. Ito, and N. Kawaguchi, "Evaluation of Pre-Acquisition Methods for Position Estimation System Using Wireless LAN," Proc. Third Int'l Conf. Mobile Computing and Ubiquitous Networking (ICMU '06), pp. 148-155, Oct. 2006.
[28] M. Kjaergaard and C. Munk, "Solving RSS Client Differences by Hyperbolic Location Fingerprinting," Proc. IEEE Int'l Conf. Pervasive Computing, 2008.

Index Terms:
Metropolitan-scale Wi-Fi localization, radio maps, war driving.
Citation:
Arvin Wen Tsui, Wei-Cheng Lin, Wei-Ju Chen, Polly Huang, Hao-Hua Chu, "Accuracy Performance Analysis between War Driving and War Walking in Metropolitan Wi-Fi Localization," IEEE Transactions on Mobile Computing, vol. 9, no. 11, pp. 1551-1562, Nov. 2010, doi:10.1109/TMC.2010.121
Usage of this product signifies your acceptance of the Terms of Use.