WASP: A system and algorithms for accurate radio localization using low-cost hardware

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 41, Issue 2, 2011, Pages 211-222

  Sathyan, Thuraiappah ^a   Humphrey, David ^a   Hedley, Mark ^a  

^a CSIRO   (Australia)

Author keywords

Indoor propagation; least squares estimation; multipath; radio localization and tracking; time of arrival (TOA); two way ranging; wireless sensor networks (WSNs)

Indexed keywords

INDOOR PROPAGATION; LEAST SQUARES ESTIMATION; MULTIPATH; RADIO LOCALIZATION AND TRACKING; TIME OF ARRIVAL (TOA); TWO-WAY RANGING;

ALGORITHMS; RADIO WAVES; SENSORS; TRACKING (POSITION); WAVE PROPAGATION; WIRELESS AD HOC NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 79951952530     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2010.2051027     Document Type: Article

References (39)

1. V. Amendolare, D. Cyganski, R. J. Duckworth, S. Makarov, J. Coyne, H. Daempfling, and B. Woodacre, "WPI precision personnel location system: Inertial navigation supplementation," in Proc. Position Location Navigation Symp., Monterey, CA, May 2008, pp. 350-357.
2. P. Bahl and V. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in Proc. 19th Annu. Joint Conf. IEEE Comput. Commun. Soc., vol. 2, Tel Aviv, Isreal, Mar. 2000, pp. 775-784. (Pubitemid 30584527)
3. Y. Bar-Shalom, X. R. Li, and T. Kirubarajan, Estimation with Applications to Tracking and Navigation. New York: Wiley, 2001.
4. J. Beneat, K. Pahlavan, and P. Krishnamurthy, "Radio channel characterization for geolocation at 1 GHz, 500 MHz, 90 MHz and 60 MHz in suo/sas," in Proc IEEE Mil. Commun. Conf., Atlantic City, NJ, 1999, pp. 1060-1063. (Pubitemid 32132326)
5. A. Conti, D. Dardari, and M. Z. Win, "Experimental results on cooperative UWB based positioning systems," in Proc IEEE Int. Conf. Ultra Wideband, vol. 1, Hannover, Germany, 2008, pp. 191-195.
6. N. Dharamdial, R. Adve, and R. Farha, "Multipath delay estimations using matrix pencil," in Proc IEEE Wireless Commun. Netw. Conf., vol. 1, New Orleans, LA, Mar. 2003, pp. 632-635.
7. M. Dillinger, K. Madani, and N. Alonistioti, Eds., Software Defined Radio: Architectures, Systems, and Functions. West Sussex, England: Wiley, 2003.
8. F. Ge, D. Shen, Y Peng, and V. O. K. Li, "Super-resolution time delay estimation in multipath environments," IEEE Trans. Circuits Syst. I, vol. 54, no. 9, pp. 1977-1986, Sep. 2007. (Pubitemid 47456038)
9. C Gentile and A. Kik, "An evaluation of ultra wideband technology for indoor ranging,"inProc IEEEGlobal Telecommun. Conf., SanFrancisco, CA, Nov. 2006, pp. 1-6.
10. M. Hedley, P. Ho, D. Humphrey, A. Kajan, A. Grancea, and J. Pathikulangara, "A platform for radio location research in ad hoc and sensor networks," in Proc IEEE Int. Symp. Commun. Inf Technol., Sydney Australia, Oct. 2007, pp. 876-881.
11. M. Hedley, D. Humphrey, and P. Ho, "System and algorithms for accurate indoor tracking using low-cost hardware," in Proc Position Location Navigation Symp., Monterey, CA, May 2008, pp. 633-640.
12. A. O. Hero III and D. Blatt, "Sensor network source localization via projection onto convex sets (POCS)," in Proc IEEE Int. Conf. Acoust., Speech, Signal Process., vol. 3, Philadelphia, PA, Mar. 2005, pp. iii/689-iii/692.
13. B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, GlobalPositioning System: Theory and Practice, 4th ed. New York: Springer-Verlag, 1997.
14. D. Humphrey and M. Hedley, "Super-resolution time of arrival for indoor localization," in Proc IEEE Int. Conf. Commun., Beijing, China, May 2008, pp. 3286-3290.
15. D. Humphrey and M. Hedley, "Prior models for indoor super-resolution time of arrival estimation," in Proc IEEE VTC Spring Conf., Barcelona, Spain, 2009, pp. 1-5.
16. (2009) Inmotio local positioning measurement system. Inmotio. [Online]. Available: http://www.inmotio.nl/
17. S. J. Julier and J. K. Uhlmann, "Unscented filtering and nonlinear estimation," Proc IEEE, vol. 92, no. 3, pp. 401-422, Mar. 2004. (Pubitemid 40890750)
18. X. Li and K. Pahlavan, "Super-resolution TOA estimation with diversity for indoor geolocation," IEEE Trans. Wireless Commun., vol. 3, no. 1, pp. 224-234, Jan. 2004.
19. H. Liu, H. Darabi, P. Banerjee, and J. Liu, "Survey of wireless indoor positioning techniques and systems," IEEE Trans. Syst., Man, Cybern. C, vol. 37, no. 6, pp. 1067-1080, Nov. 2007. (Pubitemid 350130704)
20. D. McCrady, L. Doyle, H. Forstrom, T. Dempsey, and M. Martorana,"Mobile ranging using low-accuracy clocks," IEEE Trans. Microw. Theory Tech., vol. 48, no. 6, pp. 951-958, Jun. 2000.
21. L. Ni, Y Liu, Y C Lau, and A. Patil, "LANDMARC: Indoor location sensing using active RFID," in Proc IEEE Int. Conf. Pervasive Comput. Commun., Fort Worth, TX, Mar. 2003, pp. 407-415.
22. K. Pahlavan, X. Li, and J.-P. Makela, "Indoor geolocation science and technology," IEEE Commun. Mag., vol. 40, no. 2, pp. 112-118, Feb. 2002. (Pubitemid 34191679)
23. K. R. Pattipati, R. L. Popp, and T. Kirubarajan, "Survey of assignment techniques for multitarget tracking," in Multisensor-Multitarget Tracking: Applications and Advances, vol. 3, Y Bar-Shalom and W. D. Blair, Eds. Boston, MA: Artech House, 2000.
24. N. Patwari, J. N. Ash, S. Kyperountas, A. O. Hero, III, R. L. Moses, and N. S. Correal, "Locating the nodes: Cooperative localization in wireless sensor networks," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 54-69, Jul. 2005. (Pubitemid 41009634)
25. N. Patwari, A. O. Hero III, M. Perkins, N. S. Correal, and R. J. O'Dea, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
26. A. Paulraj, R. Roy, and T. Kailath, "Estimation of signal parameters via rotational invariance techniques\ESPRIT," in Proc Asilomar Conf. Circuits, Syst., Comput., Pacific Grove, CA, Nov. 1995, pp. 83-89.
27. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The cricket location-support system," in Proc IEEEInt. Conf. Mobile Comput. Netw., Boston, MA, 2000, pp. 32-43.
28. B. Ristic, S. Arulampalam, and N. Gordon, Beyond the Kalman Filter: Particle Filtersfor Tracking Applications. Artech House: Artech House, 2004.
29. H. Saarnisaari, "TLS-ESPRIT in a time delay estimation," in Proc IEEE Veh. Technol. Conf, Phoenix, AZ, May1997, pp. 1619-1623.
30. E. Saberinia and A. H. Tewfik, "Enhanced localization in wireless personal area networks," in Proc IEEE Global Telecommun. Conf, vol. 4, Dallas, TX, Dec 2004, pp. 2429-2434. (Pubitemid 40611040)
31. T Sathyan and M. Hedley, "Evaluation of algorithms for cooperative localization in wireless sensor networks," in Proc IEEE Pers., Indoor Mobile Radio Conf, Tokyo, Japan, Sep. 2009, pp. 1898-1902.
32. A. Savvides, H. Park, and M. B. Srivastava, "The bits and flops of the n-hop multilateration primitive for node localization problems," in Proc 1st ACM Int. Workshop Wireless Sens. Netw. Appl., Atlanta, GA, Sep. 2002, pp. 112-121.
33. A. Sayed, A. Tarighat, and N. Khajehnouri, "Network-based wireless location: Challenges faced in developing techniques for accurate wireless location information," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 24-40, Jul. 2005. (Pubitemid 41009632)
34. N. O. Tippenhauer and S. Capkun, "UWB-based secure ranging and localization," ETH, Zurich, Switzerland, Tech. Rep., 2008.
35. H. Urkowitz, Signal Theory and Random Processes. Dedham, MA: Artech House, 1983.
36. E. A. Wan and R. Van Der Merwe, "The unscented Kalman filter for nonlinear estimation," in Proc IEEE Adaptive Syst. Signal Process., Commun., Control Symp., Lake Louise, AB, Canada, Oct. 2000, pp. 153-158.
37. A. Ward, A. Jones, and A. Hopper, "A new location technique for the active office," IEEEPers. Commun., vol. 4, no. 5, pp. 42-47, Oct. 1997. (Pubitemid 127568676)
38. M. Youssef, A. Agrawala, and A. Udaya Shankar, "WLAN location determination via clustering and probability distributions," in Proc 1st IEEE Int. Conf Pervasive Comput. Commun., Mar. 2003, pp. 143-150.
39. F. Zhao, W. Yao, C C Logothetis, and Y Song, "Super-resolution TOA estimation in OFDM systems for indoor environments," in Proc IEEE Int. Conf Netw., Sens. Control, vol. 4, London, U.K., Apr. 2007, pp. 723-728. (Pubitemid 47468881)