Improving wireless positioning with look-ahead map-matching

Proceedings of the 4th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2007

Volumn , Issue , 2007, Pages

  Jones, Kipp ^a   Liu, Ling ^a   Alizadeh Shabdiz, Farshid ^b  

^a Georgia Institute of Technology   (United States)

^b Skyhook Wireless Inc   (United States)

Author keywords

Access points; Location based services; Map matching; WiFi; Wireless networks

Indexed keywords

CONFORMAL MAPPING; ESTIMATION; GLOBAL POSITIONING SYSTEM; MAPS; MOBILE DEVICES; PRESTRESSING; REGIONAL PLANNING; SATELLITE NAVIGATION AIDS; TELECOMMUNICATION EQUIPMENT; UBIQUITOUS COMPUTING;

ACCESS POINTS; DENSE URBAN AREAS; DIGITAL MAPS; ENVIRONMENTAL LIMITATIONS; INTERNATIONAL CONFERENCES; LOCATION ACCURACY; LOCATION BASED SERVICES; LOCATION DETERMINATION; LOCATION ESTIMATION; LOOK-AHEAD; MAP MATCHING; MATCHING ALGORITHMS; SYNCHRONIZED CLOCKS; UBIQUITOUS SYSTEMS; URBAN SETTINGS; WAR-DRIVING; WIFI; WIRELESS NETWORKS; WIRELESS POSITIONING; WIRELESS POSITIONING SYSTEMS;

LOCATION;

EID: 50249166588     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MOBIQ.2007.4450983     Document Type: Conference Paper

References (21)

1. Assistant Secretary of Defense for Command, Control, Communications, and Intelligence (2001). Global Positioning System Standard Positioning Service Performance Standard. From http://www.navcen.uscg.gov/gps/geninfo/ 2001SPSPerformanceStandardFINAL.pdf.
2. Bahl, P., Padmanabhan, V.N. (2000). RADAR: An In-building RF-based User Location and Tracking System. IEEE Infocom 2000 (March 2000), vol. 2, pp. 775-784.
3. Battiti, R., Lo Cigno, R., Sabel, M., et al. (2005). Wireless LANs: From WarChalking to open access networks. In Mobile Networks & Applications 10 (3): 275-287 JUN 2005.
4. Brakatsoulas, S., Pfoser, D., Salas, R., and Wenk, C. (2005). On map-matching vehicle tracking data. In Proceedings of the 31st International Conference on Very Large Data Bases (Trondheim, Norway, August 30 - September 02, 2005). Very Large Data Bases. VLDB Endowment, 853-864.
5. Bernstein, D. and Kornhauser, A. (1996). An introduction to map matching for personal navigation assistants. Technical report, New Jersey TIDE Center Technical Report, 1996.
6. Byers, S., Kormann, D. (2003). 802.11B Access Point Mapping. In Communications of the ACM, May 2003, Vol.46, No. 5.
7. Cheng, Y.-C.; Chawathe, Y.; Lamarca, A.; Krumm, J. (2005). Acuracy Characterization for Metropolitan-scale WiFi Localization. In Proceedings of the Third International Conference on Mobile Systems, Applications, and Services (MobiSys 2005), 2005, 233-45.
8. Harle, R.K., Hopper, A. (2005). Deploying and Evaluating a Location-Aware System. In Proceedings of the Third International Conference on Mobile Systems, Applications, and Services (MobiSys 2005), 2005, 219-32.
9. Hida, K., Mizutani, M., Miyamaru, T., Mineno, H., Miyauchi, N., Mizuno, T. (2006). Design of goods tracking system with mobile detectors. 1st International Symposium on Wireless Pervasive Computing, v 2006, 2006 1st International Symposium on Wireless Pervasive Computing, 2006, p 1-6.
10. Hightower, J., LaMarca, A., Smith, I.E. (2006). Practical lessons from place lab. In IEEE Pervasive Computing, v 5, n 3, July-Sept. 2006, p 32-9.
11. Kim, M., Fielding, J., Kotz, D. (2006) Risks of using AP locations discovered through war driving. Lecture Notes in Computer Science, v 3968 LNCS, Pervasive Computing - 4th International Conference, PERVASIVE 2006, Proceedings, 2006, p 67-82.
12. rd Int'l Conf. Pervasive Computing (Pervasive 05), LNCS 3468, Springer, 2005, pp. 116-133.
13. Letchner, J., Fox, D. and LaMarca, A. (2005). Large-Scale Localization from Wireless Signal Strength. In Proceedings of the National Conference on Artificial Intelligence (AAAI 2005).
14. Li, Z., Chen, W. (2005). A new approach to Map-matching and parameter correcting for vehicle navigation system in the area of shadow of GPS signal. In Proceedings of the 8th International IEEE Conference on Intelligent Transportation Systems, Vienna, Austria, September 13-16-2005.
15. Papadimitriou, C. H. (1967). On the complexity of edge traversing. In Journal of the ACM 23, 3 (July 1976), 544-554.
16. Quddus, M.A. (2005). Validation of map matching algorithms using high precision positioning with GPS. In Journal of Navigation, v 58, n 2, May 2005, p 257-71.
17. Wenk, C., Salas, R., Pfoser, D. (2006). Addressing the Need for Map-Matching Speed: Localizing Global Curve-Matching Algorithms, ssdbm, pp. 379-388, 18th International Conference on Scientific and Statistical Database Management (SSDBM'06), 2006.
18. Wuk Kim; Gyu-In Jee; JangGyu Lee (2000). Efficient use of digital road map in various positioning for ITS. Position Location and Navigation Symposium, IEEE 200013-16 March 2000 Page(s):170-176.
19. Yang, D., Cai, B., Yuan, C. (2003). An improved map-matching algorithm used in vehicle navigation system. Intelligent Transportation Systems, 2003. Proceedings. 2003 IEEE Volume 2, 12-15 Oct. 2003 Page(s):1246-1250 vol. 2.
20. U.S. Department of Transportation, Bureau of Transportation Statistics. http://www.bts.gov/publications/state_transportation_profiles/ state_transportation_statistics_2005/.
21. Tiger Data Reference available at : http://www.census.gov/geo/www/tiger/ tiger2005se/TGR05SE.pdf