Received signal strength-based wireless localization via semidefinite programming: Noncooperative and cooperative schemes

IEEE Transactions on Vehicular Technology

Volumn 59, Issue 3, 2010, Pages 1307-1318

  Ouyang, Robin Wentao ^a   Wong, Albert Kai Sun ^a   Lea, Chin Tau ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Cooperative localization; CramerRao lower bound (CRLB); Maximum likelihood (ML); Received signal strength (RSS); Relaxation; Semidefinite programming (SDP); Wireless localization

Indexed keywords

COOPERATIVE LOCALIZATION; CRAMER-RAO LOWER BOUND; RECEIVED SIGNAL STRENGTH; SEMI-DEFINITE PROGRAMMING; WIRELESS LOCALIZATION;

ALGEBRA; MATHEMATICAL PROGRAMMING; MAXIMUM LIKELIHOOD ESTIMATION; TRACKING (POSITION);

ESTIMATION;

EID: 77949679542     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2010.2040096     Document Type: Article

References (32)

1. J. J. Caffery, Jr. and G. L. Stuber, "Subscriber location in CDMA cellular networks," IEEE Trans. Veh. Technol., vol.47, no.2, pp. 406-416, May 1998.
2. H. Liu, H. Darabi, P. Banerjee, and J. Liu, "Survey of wireless indoor positioning techniques and systems," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol.37, no.6, pp. 1067-1080, Nov. 2007.
3. Y. Zhao, "Standardization of mobile phone positioning for 3G systems," IEEE Commun. Mag., vol.40, no.7, pp. 108-116, Jul. 2002.
4. M. Vossiek, L. Wiebking, P. Gulden, J. Wieghardt, C. Hoffmann, and P. Heide, "Wireless local positioning," IEEE Microw. Mag., vol.4, no.4, pp. 77-86, Dec. 2003.
5. A.-S. Wong, T. K. Woo, A.-L. Lee, X. Xiao, V.-H. Luk, and K. W. Cheng, "An AGPS-based elderly tracking system," in Proc. 1st ICUFN, Jun. 2009, pp. 100-105.
6. S. Al-Jazzar and M. Ghogho, "A joint TOA/AOA constrained minimization method for locating wireless devices in non-line-of-sight environment," in Proc. IEEE 66th VTC-Fall, 2007, pp. 496-500.
7. J. Li, J. Conan, and S. Pierre, "Mobile station location estimation for MIMO communication systems," in Proc. 3rd ISWCS, 2006, pp. 561-564.
8. S. Al-Jazzar and J. J. Caffery, Jr., "ML and Bayesian TOA location estimators for NLOS environments," in Proc. IEEE 56th VTC-Fall, 2002, vol.2, pp. 1178-1181.
9. J. Riba and A. Urruela, "A non-line-of-sight mitigation technique based on ML-detection," in Proc. IEEE ICASSP, 2004, vol.2, pp. ii-153-ii-156.
10. 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.
11. J. J. Caffery, Jr., "A new approach to the geometry of TOA location," in Proc. IEEE 52nd VTS-Fall VTC, 2000, vol.4, pp. 1943-1949.
12. K. Yu and Y. J. Guo, "NLOS error mitigation for mobile location estimation in wireless networks," in Proc. IEEE 65th VTC-Spring, 2007, pp. 1071-1075.
13. R. Juang, D.-B. Lin, and H.-P. Lin, "Hybrid SADOA/TDOA mobile positioning for cellular networks," IET Commun., vol.1, no.2, pp. 282-287, Apr. 2007.
14. S. Venkatraman and J. J. Caffery, Jr., "Hybrid TOA/AOA techniques for mobile location in non-line-of-sight environments," in Proc. IEEE WCNC, 2004, vol.1, pp. 274-278.
15. W. Foy, "Position-location solutions by Taylor-series estimation," IEEE Trans. Aerosp. Electron. Syst., vol.AES-12, no.2, pp. 187-194, Mar. 1976.
16. A. O. Hero, III and D. Blatt, "Sensor network source localization via projection onto convex sets (POCS)," in Proc. IEEE ICASSP, 2005, vol.3, pp. iii/689-iii/692.
17. X. Ji and H. Zha, "Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling," in Proc. 23rd IEEE INFOCOM, 2004, vol.4, pp. 2652-2661.
18. L. Doherty, K. S. J. Pister, and L. El Ghaoui, "Convex position estimation in wireless sensor networks," in Proc. 20th IEEE INFOCOM, 2001, vol.3, pp. 1655-1663.
19. P. Biswas and Y. Ye, "Semidefinite programming for ad hoc wireless sensor network localization," in Proc. 3rd IPSN, 2004, pp. 46-54.
20. P. Biswas, T.-C. Liang, K.-C. Toh, Y. Ye, and T.-C. Wang, "Semidefinite programming approaches for sensor network localization with noisy distance measurements," IEEE Trans. Autom. Sci. Eng., vol.3, no.4, pp. 360-371, Oct. 2006.
21. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
22. K. Pahlavan and A. Levesque,Wireless Information Networks. Hoboken, NJ: Wiley, 1995.
23. S. Boyd, Linear Matrix Inequalities in System and Control Theory. Philadelphia, PA: Soc. Ind. Appl. Math., 1994.
24. M. Grant and S. Boyd, CVX: Matlab Software for Disciplined Convex Programming (Web Page and Software), 2009. [Online]. Available: http://stanford.edu/boyd/cvx
25. J. Sturm, "Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones," Optim. Methods Softw., vol.11, no.1, pp. 625-653, 1999.
26. A. d'Aspremont and S. Boyd, Relaxations and Randomized Methods for Nonconvex QCQPs, 2003.
27. W. Sun and Y.-X. Yuan, Optimization Theory and Methods. NewYork: Springer Science+Business Media, 2006.
28. 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.
29. S. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1993.
30. A. Molisch, K. Balakrishnan, C. Chong, S. Emami, A. Fort, J. Karedal, J. Kunisch, H. Schantz, U. Schuster, and K. Siwiak, IEEE 802.15.4a channel model-Final Rep.
31. M. A. Spirito, "On the accuracy of cellular mobile station location estimation," IEEE Trans. Veh. Technol., vol.50, no.3, pp. 674-685, May 2001.
32. X. Li, "Collaborative localization with received-signal strength in wireless sensor networks," IEEE Trans. Veh. Technol., vol.56, no.6, pp. 3807-3817, Nov. 2007.