Improved position estimation using hybrid TW-TOA and TDOA in cooperative networks

IEEE Transactions on Signal Processing

Volumn 60, Issue 7, 2012, Pages 3770-3785

  Gholami, Mohammad Reza ^a   Gezici, Sinan ^b   Ström, Erik G ^b  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^b BILKENT UNIVERSITY   (Turkey)

Author keywords

Cooperative positioning; Cram r Rao lower bound (CRLB); linear estimator; maximum likelihood estimator (MLE); time difference of arrival (TDOA); time of arrival (TOA); two way time of arrival (TW TOA); wireless sensor network

Indexed keywords

COOPERATIVE POSITIONING; LINEAR ESTIMATORS; LOWER BOUNDS; MAXIMUM-LIKELIHOOD ESTIMATOR (MLE); TIME-DIFFERENCE-OF-ARRIVAL; TIME-OF-ARRIVAL;

MAXIMUM LIKELIHOOD ESTIMATION; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84862594389     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2012.2194705     Document Type: Article

References (49)

1. G. Mao andB. Fidan, Localization Algorithms and Strategies for Wireless Sensor Networks. New York: Hershey, 2009, Information Science reference.
2. R. L. Moses, D. Krishnamurthy, and R.M. Patterson, "Aself- localization method for wireless sensor networks," EURASIP J. Adv. Signal Process., no. 4, pp. 348-358, Mar. 2003.
3. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low-cost outdoor localization for very small devices," IEEE Pers. Commun., vol. 7, no. 5, pp. 28-34, Oct. 2000.
4. A. H. 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, July 2005.
5. S. Gezici, "A survey on wireless position estimation," Wireless Pers. Commun. (Special Issue on Towards Global and Seamless Personal Navigation), vol. 44, no. 3, pp. 263-282, Feb. 2008.
6. N. Patwari, J. Ash, S. Kyperountas, A. O. Hero, and N. C. Correal, "Locating the nodes: cooperative localization in wireless sensor network," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 54-69, Jul. 2005.
7. M. R. Gholami, "Positioning Algorithms for Wireless Sensor Networks" Licentiate thesis, Chalmers Univ. of Technol., Göteberg, Sweden, Mar. 2011 [Online]. Available: http://publications. lib.chalmers.se/ records/fulltext/138669.pdf
8. I. Sari, E. Serpedin, K. Noh, Q. Chaudhari, and B. Suter, "On the joint synchronization of clock offset and skew in RBS-protocol," IEEE Trans. Commun., vol. 56, no. 5, pp. 700-703, May 2008.
9. Q. M. Chaudhari, E. Serpedin, and K. Qaraqe, "Some improved and generalized estimation schemes for clock synchronization of listening nodes in wireless sensor networks," IEEE Trans. Commun., vol. 58, no. 1, pp. 63-67, Jan. 2010.
10. J. Zheng and Y. Wu, "Joint time synchronization and localization of an unknown node in wireless sensor networks," IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1309-1320, Mar. 2010.
11. N. Khajehnouri and A. H. Sayed, "A distributed broadcasting time-synchronization scheme for wireless sensor networks," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Mar. 2005, vol. 5, pp. v/1053-v/1056.
12. Q. Chaudhari, E. Serpedin, and J. Kim, "Energy-efficient estimation of clock offset for inactive nodes in wireless sensor network," IEEE Trans. Inf. Theory, vol. 56, no. 1, pp. 582-596, Jan. 2010.
13. Z. Sahinoglu, "Improving range accuracy of IEEE 802.15.4a radios in the presence of clock frequency offsets," IEEE Commun. Lett., vol. 15, no. 2, pp. 244-246, Feb. 2011.
14. S. Gezici and Z. Sahinoglu, "Enhanced position estimation via node cooperation," presented at the IEEE Int. Conf. Commun. (ICC), Cape Town, South Africa, May 23-27, 2010.
15. Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LRWPANs), IEEE P802.15.4a/D4 (Amendment of IEEE Std 802.15.4), Jul. 2006.
16. Information Technology-Real-Time Locating Systems (RTLS)-Part 5: Chirp Spread Spectrum (CSS) at 2,4 GHz Air Interface, ISO/IEC ISO/IEC 24730-5, 2010.
17. R. Fujiwara, K. Mizugaki, T. Nakagawa, D. Maeda, and M. Miyazaki, "TOA/TDOA hybrid relative positioning system using UWB-IR," in IEEE Radio Wireless Week, Jan. 2009, pp. 679-682.
18. M. R. Gholami, S. Gezici, M. Rydström, and E. G. Ström, "A distributed positioning algorithm for cooperative active and passive sensors," in Proc. 21st Annu. IEEE Int. Symp. Pers., Indoor, Mobile Radio Commun. (PIMRC), Istanbul, Turkey, Sep. 26-29, 2010, pp. 1711-1716.
19. M. R. Gholami, S. Gezici, E. G. Ström, and M. Rydström, "Hybrid TW-TOA/TDOA positioning algorithms for cooperative wireless networks," presented at the IEEE Int. Conf. Commun. (ICC), Kyoto, Japan, Jun. 2011.
20. H. Wymeersch, J. Lien, and M. Z. Win, "Cooperative localization in wireless networks," Proc. IEEE, vol. 97, no. 2, pp. 427-450, Feb. 2009.
21. B. Rigling, Advances in Bistatic Radar. Raleigh, NC: Scitech, 2007.
22. P. Biswas, T.-C. Lian, T.-C.Wang, and Y. Ye, "Semidefinite programming based algorithms for sensor network localization," ACM Trans. Sens. Netw., vol. 2, no. 2, pp. 188-220, 2006.
23. S. Srirangarajan, A. Tewfik, and Z.-Q. Luo, "Distributed sensor network localization using SOCP relaxation," IEEE Trans. Wireless Commun., vol. 7, no. 12, pp. 4886-4895, Dec. 2008.
24. P. Tseng, "Second-order cone programming relaxation of sensor network localization," SIAM J. Optim., vol. 18, no. 1, pp. 156-185, Feb. 2007.
25. J. Nie, "Sum of squares method for sensor network localization," Comput. Optim. Appl., vol. 43, pp. 151-179, 2009.
26. A. Beck, P. Stoica, and J. Li, "Exact and approximate solutions of source localization problems," IEEE Trans. Signal Process., vol. 56, no. 5, pp. 1770-1778, May 2008.
27. Z. Wang, S. Zheng, Y. Ye, and S. Boyd, "Further relaxations of the semidefinite programming approach to sensor network localization," SIAM J. Optim., vol. 19, pp. 655-673, Jul. 2008.
28. D. Blatt and A. O. Hero, "Energy-based sensor network source localization via projection onto convex sets," IEEE Trans. Signal Process., vol. 54, no. 9, pp. 3614-3619, Sept. 2006.
29. D. Blatt and A. O. Hero, "APOCS: A rapidly convergent source localization algorithm for sensor networks," in Proc. IEEE/SP Workshop Stat. Signal Process., Jul. 2005, pp. 1214-1219.
30. A. O. Hero and D. Blatt, "Sensor network source localization via projection onto convex sets (POCS)," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Philadelphia, PA, Mar. 2005, vol. 3, pp. 689-692.
31. M. R. Gholami, H.Wymeersch, E. G. Ström, andM. Rydström, "Wireless network positioning as a convex feasibility problem," EURASIP J. Wireless Commun. Netw. 2011, 2011:161 [Online]. Available: http://www.springerlink.com/content/9336410450666138/fulltext.pdf
32. M. R. Gholami, H. Wymeersch, E. G. Ström, and M. Rydström, "Robust distributed positioning algorithms for cooperative networks," in Proc. 12th IEEE Int. Workshop Signal Process. Adv. Wireless Communications (SPAWC), San Francisco, CA, Jun. 26-29, 2011, pp. 156-160.
33. C. Meesookho, U.Mitra, and S.Narayanan, "On energy-based acoustic source localization for sensor networks," IEEE Trans. Signal Process., vol. 56, no. 1, pp. 365-377, Jan. 2008.
34. K. C. Ho and M. Sun, "Passive source localization using time differences of arrival and gain ratios of arrival," IEEE Trans. Signal Process., vol. 56, no. 2, pp. 464-477, Feb. 2008.
35. M. Sun and K. C. Ho, "Successive and asymptotically efficient localization of sensor nodes in closed-form," IEEE Trans. Signal Process., vol. 57, no. 11, pp. 4522-4537, Nov. 2009.
36. X. Wang, Z. Wang, and B. ODea, "A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation," IEEE Trans. Veh. Technol., vol. 52, no. 1, pp. 112-116, Jan. 2003.
37. I. Guvenc, S. Gezici, and Z. Sahinoglu, "Fundamental limits and improved algorithms for linear least-squares wireless position estimation," Wireless Commun. Mobile Comput., 2010, DOI: 10.1002/wcm. 1029 [Online]. Available: http://onlinelibrary.wiley.com/doi/10.1002/wcm.1029/pdf
38. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
39. C. Liang and R. Piche, "Mobile tracking and parameter learning in unknown non-line-of-sight conditions," presented at the 13th Int. Conf. Inf. Fusion, Edinburg, U.K., Jul. 26-29, 2010.
40. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1993.
41. K. C. Ho, X. Lu, and L. Kovavisaruch, "Source localization using TDOA and FDOA measurements in the presence of receiver location errors: Analysis and solution," IEEE Trans. Signal Process., vol. 55, no. 2, pp. 684-696, Feb. 2007.
42. L. Yang and K. C. Ho, "Alleviating sensor position error in source localization using calibration emitters at inaccurate locations," IEEE Trans. Signal Process., vol. 58, pp. 67-83, Jan. 2010.
43. R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, 1st ed. Cambridge, U.K.: Cambridge Univ. Press, 1994.
44. G. Strang, Introduction to Linear Algebra, 3rd ed. Cambridge, MA: Wellesley-Cambridge, 2003.
45. M. R. Gholami, E. G. Ström, F. Sottile, D. Dardari, S. Gezici, M. Rydström,M. A. Spirito, and A. Conti, "Static positioning using UWB range measurements," in Proc. Future Netw. Mobile Summit, Jun. 2010.
46. A. A. Nasir, H. Mehrpouyan, S. Durani, R. A. Kennedy, and S. D. Blostein, "Timing and carrier synchronization with channel estimation inmulti-relay cooperative networks," IEEE Trans. Signal Process., vol. 60, no. 2, pp. 793-811, Feb. 2012.
47. G. Golub and C. F. V. Loan, Matrix Computations, 2nd ed. Baltimore, MD: The Johns Hopkins Univ. Press, 1988.
48. L.N. Trefethen and D. Bau, Numerical Linear Algebra. Philadelphia, PA: SIAM, 1997.
49. The Mathworks Inc. Natick, MA, 2011 [Online]. Available: http://www.mathworks.com