Cooperative received signal strength-based sensor localization with unknown transmit powers

IEEE Transactions on Signal Processing

Volumn 61, Issue 6, 2013, Pages 1389-1403

  Vaghefi, Reza Monir ^a   Gholami, Mohammad Reza ^b   Michael Buehrer, R ^a   Strom, Erik G ^b  

^a Virginia Polytechnic Institute and State University   (United States)

^b CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Computational complexity; cooperative sensor localization; linear least squares (LLS); maximum likelihood (ML); path loss exponent (PLE); Received Signal Strength (RSS); semidefinite programming (SDP); transmit power

Indexed keywords

LINEAR LEAST SQUARES; PATH LOSS EXPONENT; RECEIVED SIGNAL STRENGTH; SEMI-DEFINITE PROGRAMMING; SENSOR LOCALIZATION; TRANSMIT POWER;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ELECTRIC APPLIANCES; ESTIMATION; MATHEMATICAL PROGRAMMING; MAXIMUM LIKELIHOOD; SENSOR NETWORKS;

RSS;

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

References (48)

1. 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)
2. N. Patwari, A. O.Hero, III, M. Perkins,N. S.Correal, andR. J.O'Dea, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
3. X. Li, "Collaborative localizationwith received-signal strength inwireless sensor networks," IEEE Trans. Veh. Technol., vol. 56, no. 6, pp. 3807-3817, Nov. 2007. (Pubitemid 350201073)
4. H. C. So and L. Lin, "Linear least squares approach for accurate received signal strength based source localization," IEEE Trans. Signal Process., vol. 59, no. 8, pp. 4035-4040, Aug. 2011.
5. I.Guvenc and C.-C. Chong, "A survey on TOAbased wireless localization and NLOSmitigation techniques," IEEE Commun. Surveys Tutor., vol. 11, no. 3, pp. 107-124, 2009.
6. S. Venkatesh and R. M. Buehrer, "NLOS mitigation using linear programming in ultrawideband location-aware networks," IEEE Trans. Veh. Technol., vol. 56, no. 5, pp. 3182-3198, Sep. 2007. (Pubitemid 47534570)
7. A. Catovic and Z. Sahinoglu, "The Cramer-Rao bounds of hybrid TOA/RSS and TDOA/RSS location estimation schemes," IEEE Commun. Lett., vol. 8, no. 10, pp. 626-628, Oct. 2004.
8. L. Yang andK.C.Ho, "An approximately efficient TDOA localization algorithm in closed-form for locating multiple disjoint sources with erroneous sensor positions," IEEE Trans. Signal Process., vol. 57, no. 12, pp. 4598-4615, Dec. 2009.
9. M. Sun andK. C. Ho, "An asymptotically efficient estimator for TDOA and FDOA positioning of multiple disjoint sources in the presence of sensor location uncertainties," IEEE Trans. Signal Process., vol. 59, no. 7, pp. 3434-3440, Jul. 2011.
10. R. M. Vaghefi, M. R. Gholami, and E. G. Ström, "Bearing-only target localization with uncertainties in observer position," in Proc. IEEE PIMRC, Sep. 2010, pp. 238-242.
11. L. Cong andW. Zhuang, "Hybrid TDOA/AOAmobile user location for wideband CDMA cellular systems," IEEE Trans. Wireless Commun., vol. 1, no. 3, pp. 439-447, Jul. 2002.
12. K. W. Cheung, H. C. So, W.-K. Ma, and Y. T. Chan, "A constrained least squares approach to mobile positioning: Algorithms and optimality," EURASIP J. Appl. Signal Process., pp. 1-23, 2006.
13. R. W. Ouyang, A. K.-S. Wong, and C.-T. Lea, "Received signal strength-based wireless localization via semidefinite programming: Noncooperative and cooperative schemes," IEEE Trans. Veh. Technol., vol. 59, no. 3, pp. 1307-1318, Mar. 2010.
14. Y.-T. Chan, H. Y. C. Hang, and P. C. Ching, "Exact and approximate maximum likelihood localization algorithms," IEEE Trans. Veh. Technol., vol. 55, no. 1, pp. 10-16, Jan. 2006. (Pubitemid 43204788)
15. X. Sheng and Y.-H. Hu, "Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks," IEEE Trans. Signal Process., vol. 53, no. 1, pp. 44-53, Jan. 2005. (Pubitemid 40085332)
16. C. Meng, Z. Ding, and S. Dasgupta, "A semidefinite programming approach to source localization in wireless sensor networks," IEEE Signal Process. Lett., vol. 15, pp. 253-256, 2008.
17. 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.
18. 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.
19. R. M. Vaghefi, M. R. Gholami, and E. G. Ström, "RSS-based sensor localization with unknown transmit power," in Proc. IEEE ICASSP, May 2011, pp. 2480-2483.
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. (Pubitemid 44574330)
21. A. M.-C. So and Y. Ye, "Theory of semidefinite programming for sensor network localization," Math. Program., Ser. B, vol. 109, no. 2-3, pp. 367-384, Oct. 2007. (Pubitemid 46197861)
22. R. M. Vaghefi and R. M. Buehrer, "Cooperative sensor localization with NLOS mitigation using semidefinite programming," in Proc. 9th Workshop on Position., Navigat. Commun. (WPNC), March 2012.
23. G. Wang and K. Yang, "A new approach to sensor node localization using RSS measurements in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 10, no. 5, pp. 1389-1395, May 2011.
24. E. Xu, Z. Ding, and S. Dasgupta, "Reduced complexity semidefinite relaxation algorithms for source localization based on time difference of arrival," IEEE Trans. Mobile Comput., vol. 10, no. 9, pp. 1276-1282, Sep. 2011.
25. L. A. Vandenberghe and S. B. Boyd, "Semidefinite programming," SIAM Rev., vol. 38, no. 1, pp. 49-95, Mar. 1996.
26. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
27. S. Kim, H. Jeon, and J. Ma, "Robust localization with unknown transmission power for cognitive radio," in Proc. IEEE MILCOM, Oct. 2007, pp. 1-6.
28. J. H. Lee and R. M. Buehrer, "Location estimation using differential RSS with spatially correlated shadowing," in Proc. IEEE GLOBECOM, Dec. 2009, pp. 1-6.
29. G. Wang and K. Yang, "Efficient semidefinite relaxation for energybased source localization in sensor networks," in Proc. IEEE ICASSP, 2009, pp. 2257-2260.
30. M. R. Gholami, M. Rydström, and E. G. Ström, "Positioning of node using plane projection onto convex sets," in Proc. IEEE WCNC, Apr. 2010, pp. 1-5.
31. C. Liu, K. Wu, and T. He, "Sensor localization with ring overlapping based on comparison of received signal strength indicator," in Proc. IEEE MASS, Oct. 2004, pp. 516-518. (Pubitemid 40789381)
32. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Upper Saddle River, NJ, USA: Prentice-Hall, 1993.
33. W. H. Foy, "Position-location solution by Taylor-series estimation," IEEE Trans. Aerosp. Electron. Syst., vol. 12, no. 3, pp. 187-194, Mar. 1976.
34. J. F. Sturm, Using SeDuMi 1.02, aMATLAB Toolbox forOptimization Over Symmetric Cones, 1998.
35. R. H. Tütüncü, K. C. Toh, and M. J. Todd, "Solving semidefinitequadratic-linear programs using SDPT3," Math. Program., vol. 95, no. 2, pp. 189-217, Feb. 2003. (Pubitemid 44757853)
36. J. Kivinen, X. Zhao, and P. Vainikainen, "Empirical characterization of wideband indoor radio channel at 5.3 GHz," IEEE Trans. Antennas Propag., vol. 49, no. 8, pp. 1192-1203, Aug. 2001. (Pubitemid 32933075)
37. X. Li, "RSS-based location estimation with unknown pathloss model," IEEE Trans. Wireless Commun., vol. 5, no. 12, pp. 3626-3633, Dec. 2006. (Pubitemid 44956185)
38. 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, May 2006. (Pubitemid 44188494)
39. M. Grant and S. Boyd, CVX: Matlab Software for Disciplined Convex Programming, ver. 1.21, May 2010 [Online]. Available: http://cvxr. com/cvx
40. D. Torrieri, "Statistical theory of passive location systems," IEEE Trans. Aerosp. Electron. Syst., vol. 20, no. 2, pp. 183-198, Jul. 1984. (Pubitemid 14569334)
41. T. Jia and R. M. Buehrer, "On the optimal performance of collaborative position location," IEEE Trans. Wireless Commun., vol. 9, no. 1, pp. 374-383, Jan. 2010.
42. Y. T. Chan and K. C. Ho, "A simple and efficient estimator for hyperbolic location," IEEE Trans. Signal Process., vol. 42, no. 8, pp. 1905-1915, Aug. 1994.
43. M. R. Gholami, S. Gezici, E. G. Ström, and M. Rydström, "Positioning algorithms for cooperative networks in the presence of an unknown turn-around time," in Proc. IEEE SPAWC, Jun. 2011, pp. 166-170.
44. M. R. Gholami, S. Gezici, E. G. Ström, and M. Rydström, "Hybrid TW-TOA/TDOA positioning algorithms for cooperative wireless networks," in Proc. IEEE ICC, Jun. 2011, pp. 1-5.
45. G.Golub and C. F. V. Loan,Matrix Computations, 3rd ed. Baltimore, MD, USA: Johns Hopkins Univ. Press, 1996.
46. M. R. Gholami, S. Gezici, and E. G. Ström, "Improved position estimation using hybrid TW-TOA and TDOA in cooperative networks," IEEE Trans. Signal Process., vol. 60, no. 7, pp. 3770-3785, Jul. 2012.
47. C. A. Floudas and P. M. Pardalos, Encyclopedia of Optimization, 2nd ed. New York, NY, USA: Springer-Verlag, 2009.
48. S. Arora and B. Barak, Computational Complexity: A Modern Approach. Cambridge, U.K.: Cambridge Univ. Press, 2009.