High-accuracy TDOA-based localization without time synchronization

IEEE Transactions on Parallel and Distributed Systems

Volumn 24, Issue 8, 2013, Pages 1567-1576

  Xu, Bin ^a   Sun, Guodong ^b   Yu, Ran ^a   Yang, Zheng ^a  

^a TSINGHUA UNIVERSITY   (China)

^b BEIJING FORESTRY UNIVERSITY   (China)

Author keywords

Localization; TDOA; time synchronization; wireless application

Indexed keywords

COMMERCIAL-OFF-THE-SHELF; LOCALIZATION; LOCALIZATION ACCURACY; REAL WORLD EXPERIMENT; TDOA; TIME DIFFERENCE OF ARRIVAL; TIME SYNCHRONIZATION; WIRELESS APPLICATION;

ERRORS; SYNCHRONIZATION; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

SIGNAL RECEIVERS;

EID: 84880057324     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2012.248     Document Type: Article

References (42)

1. B. Smith, R. Peters, and S. Owen, Acoustics and Noise Control, second ed. Longman, 1996.
2. http://www.ubisense.net/en/, 2013.
3. A.M. Ali, T.C. Collier, and L. Girod, "An Emperical Study of Collaborative Acoustic Source Localization," Proc. Sixth Int'l Conf. Information Processing in Sensor Networks (IPSN), pp. 41-51, 2007.
4. D. Ampeliotis and K. Berberidis, "Linear Least Squares Based Acoustic Source Localization Utilizing Energy Measurement," Proc. IEEE Fifth Sensor Array Multichannel Processing Workshop (SAMSP), 2008.
5. M. Pollefeys and D. Nister, "Direct Computation of Sound and Microphone Locations from Time-Difference-of-Arrival Data," Proc. IEEE Int'l Conf. Acoustics Speech and Signal Processing (ICASSP), pp. 2445-2448, 2008.
6. M. Chen, Z. Liu, L. He, P. Chou, and Z. Zhang, "Energy-Based Position Estimation of Microphones and Speakers for Ad Hoc Microphone Arrays," Proc. IEEE Workshop Applications of Signal Processing to Audio and Acoustics, 2007.
7. W.C. Chung and D. Ha, "An Accurate Ultra Wideband Ranging for Precision Asset Location," Proc. IEEE Conf. Ultra Wideband Systems and Technologies, pp. 389-393, Nov. 2003.
8. B. Denis, J. Keignart, and N. Daniele, "Impact of Nlos Propagation upon Ranging Precision in UWB Systems," Proc. IEEE Conf. Ultra Wideband Systems and Technologies, pp. 379-383, Nov. 2003.
9. D. Niculescu and B. Nath, "Ad Hoc Positioning System (aps)," Proc. IEEE GlobeCom, Nov. 2001.
10. K. Dogancay, "Emitter Localization Using Clustering-Based Bearings Association," IEEE Trans. Aerospace and Electronic Systems, vol. 41, no. 2, pp. 525-536, Apr. 2005.
11. S.P. Drake and K. Dogancay, "Geolocation by Time Difference of Arrival Using Hyperbolic Asymptotes," Proc. IEEE Int'l Conf. Acoustics Speech and Signal Processing (ICASSP), 2004.
12. J. Elson, L. Girod, and D. Estrin, "Fine-Grained Network Time Synchronization Using Reference Broadcasts," Proc. Fifth Symp. Operating Systems Design and Implementation (OSDI), 2002.
13. B.T. Fang., "Simple Solutions for Hyperbolic and Related Position Fixes," IEEE Trans. Aerospace and Electronic Systems, vol. 26, no. 5, pp. 748-753, Sept. 1990.
14. H. Chen, Q. Shi, R. Tan, and H.V. Poor, "Mobile Element Assisted Cooperative Localization for Wireless Sensor Networks with Obstacles," IEEE Trans. Wireless Comm., vol. 9, no. 3, pp. 956-963, Mar. 2010.
15. B. Liu, H. Chen, Z. Zhong, and H.V. Poor, "Asymmetrical Round Trip Based Synchronization-Free Localization in Large-Scale Underwater Sensor Networks," IEEE Trans. Wireless Comm., vol. 9, no. 11, pp. 3532-3542, Nov. 2010.
16. Q. Shi, S. He, H. Chen, and L. Jiang, "Distributed Wireless Sensor Network Localization via Sequential Greedy Optimization Algorithm," IEEE Trans. Signal Processing, vol. 58, no. 6, pp. 3328-3340, June 2010.
17. J. Foerster, "Channel Modeling Sub-Committee Report (Final)," Technical Report P802.15-02/490rl-SG3a, IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs), Feb. 2003.
18. W.H. Foy, "Position-Location Solutions by Taylor-Series Estimation," IEEE Trans. Aerospace and Electronic Systems, vol. AES-12, no. 2, pp. 187-194, Mar. 1976.
19. K. Frampton, "Acoustic Self-Localization in a Distributed Sensor Network," IEEE Sensor J., vol. 6, no. 1, pp. 166-172, Feb. 2006.
20. B. Friedlander.Mo, "A Passive Localization Algorithm and Its Accuracy Analysis," IEEE J. Oceanic Eng., vol. OE-12, no. 1, pp. 234-245, Jan. 1987.
21. S. Ganeriwal, R. Kumar, and M.B. Srivastava, "Timing-Sync Protocol for Sensor Networks," Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 138-149, 2003.
22. L. Girod, M. Lukac, V. Trifa, and D. Estrin, "The Design and Implementation of a Self-Calibrating Distributed Acoustic Sensing Platform," Proc. Fourth Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 71-85, 2006.
23. T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher, "Range-Free Localization Schemes for Large Scale Sensor Networks," Proc. ACM Mobicom, pp. 81-95, 2003.
24. J.S. Abel, "A Divide and Conquer Approach to Least-Squares Estimation," IEEE Trans. Aerospace and Electronic Systems, vol. 26, no. 2, pp. 423-427, Mar. 1990.
25. A. Ledeczi, G. Kiss, B. Feher, P. Volgyesi, and G. Balogh, "Acoustic Source Localization in Fusing Sparse Direction of Arrival Estimates," Proc. Int'l Workshop Intelligent Solutions Embedded Systems (ISES), 2006.
26. M. Li and Y. Liu, "Rendered Path: Range-Free Localization in Anisotropic Sensor Networks With Holes," IEEE/ACM Trans. Networking, vol. 18, no. 1, pp. 320-332, Feb. 2010.
27. Z.N. Low et al., "Pulse Detection Algorithm for Line-Of-Sight (Los) UWB Ranging Applications," IEEE Antennas and Wireless Propagation Letters, vol. 4, pp. 63-67, 2005.
28. A. Mahajan and M. Walworth, "3-D Position Sensing Using the Differences in the Time-of-Flights from a Wave Source to Various Receivers," IEEE Trans. Robotics and Automation, vol. 17, no. 1, pp. 91-95, Feb. 2001.
29. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The Flooding Time Synchronization Protocol," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 39-49, 2004.
30. C. Meesookho, U. Mitra, and S. Narayanan, "On Energy-Based Acoustic Source Localization for Sensor Network," IEEE Trans. Signal Processing, vol. 56, no. 1, pp. 365-377, Jan. 2008.
31. M. Pendergrass, "Empirically Based Statistical Ultra-Wideband Channel Model," technical report, IEEE P802.15-02/240-SG3a.
32. C. Peng, G. Shen, Y. Zhang, Y. Li, and K. Tan, "Beepbeep: A High Accuracy Acoustic Ranging System Using Cots Mobile Devices," Proc. Fifth Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 1-12, Nov. 2007.
33. N.B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," Proc. ACM Mobicom, pp. 32- 43, 2000.
34. X. Sheng and Y. Hu, "Energy Based Acoustic Source Localization," Proc. Second Int'l Conf. Information Processing in Sensor Networks (IPSN), 2003.
35. X. Sheng and Y. Hu, "Maximum Likelihood Multiple-Source Localization Using Acoustic Energy Measurements with Wireless Sensor Networks," IEEE Trans. Signal and Processing, vol. 53, no. 1, pp. 44-54, Jan. 2005.
36. F. Sivrikaya and B. Yener, "Time Synchronization in Sensor Networks: A Survey," IEEE Network, vol. 18, no. 4, pp. 45-50, July/ Aug. 2004.
37. J.O. Smith and J.S. Abel, "The Spherical Interpolation Method of Source Localization," IEEE J. Oceanic Eng., vol. OE-12, no. 1, pp. 246-252, Jan. 1987.
38. P. Sommer and R. Wattenhofer, "Gradient Clock Synchronization in Wireless Sensor Networks," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN '09), pp. 37-48, 2009.
39. D.J. Torrieri, "Statistical Theory of Passive Location Systems." IEEE Trans. Aerospace and Electronic Systems, vol. AES-20, no. 2, pp. 183-198, Mar. 1984.
40. J.-M. Valin, F. Michaud, J. Rouat, and D. Letoumeau, "Robust Sound Source Localization Using a Microphone Array in a Mobile Robot," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots Systems (IROS), 2003.
41. B. Xu, R. Yu, G. Sun, and Z. Yang, "Whistle: Synchronization-Free Tdoa for Localization," Proc. 31st Int'l Conf. Distributed Computing Systems (ICDCS '11), June 2011.
42. Y.T. Chan and K.C. Ho, "A Simple and Efficient Estimator for Hyperbolic Location," IEEE Trans. Signal Processing, vol. 42, no. 8, pp. 1905-1915, Aug. 1994.