Distributed RSS-Based localization in wireless sensor networks based on second-order cone programming

Sensors (Switzerland)

Volumn 14, Issue 10, 2014, Pages 18410-18432

  Tomic, Slavisa ^a   Beko, Marko ^b,c   Dinis, Rui ^d,e  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^b UNIVERSIDADE LUSÓFONA DE HUMANIDADES E TECNOLOGIAS   (Portugal)

^c UNINOVA   (Portugal)

^d INSTITUTO DE TELECOMUNICAÇÕES   (Portugal)

^e UNIVERSIDADE NOVA DE LISBOA   (Portugal)

Author keywords

Cooperative localization; Distributed localization; Received signal strength (RSS); Second order cone programming (SOCP) problem; Wireless localization; Wireless sensor network (WSN)

Indexed keywords

COOPERATIVE LOCALIZATION; DISTRIBUTED LOCALIZATION; RECEIVED SIGNAL STRENGTH; SECOND-ORDER CONE PROGRAMMING; WIRELESS LOCALIZATION;

WIRELESS SENSOR NETWORKS;

EID: 84908542715     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s141018410     Document Type: Article

References (25)

1. Patwari, N. Location Estimation in Sensor Networks. PhD Thesis, University of Michigan, Ann Arbor, MI, USA, 2005.
2. Sahinoglu, Z.; Gezici, S.; Güvenc, I. Ultra-wideband Positioning Systems: Theoretical Limits, Ranging Algorithms, and Protocols; Cambridge University Press: Cambridge, MA, USA, 2011.
3. Destino, G. Positioning inWireless Networks: Noncooperative and Cooperative Algorithms. PhD Thesis, University of Oulu, Oulu, Finland, 2012.
4. Patwari, N.; Ash, J.N.; Kyperountas, S.; Hero, A.O., III; Moses, R.L.; Correal, N.S. Locating the Nodes: Cooperative Localization in Wireless Sensor Networks. IEEE Signal Process. Mag. 2005, 22, 54-69.
5. Ouyang, R.W.; Wong, A.K.S.; Lea, C.T. Received signal strength-based wireless localization via semidefinite programming: Noncooperative and cooperative schemes. IEEE Trans. Veh. Technol. 2010, 59, 1307-1318.
6. Wang, G.; Yang, K. A New Approach to Sensor Node Localization Using RSS Measurements in Wireless Sensor Networks. IEEE Trans. Wirel. Commun. 2011, 10, 1389-1395.
7. Wang, G.; Chen, H.; Li, Y.; Jin, M. On Received-Signal-Strength Based Localization with Unknown Transmit Power and Path Loss Exponent. IEEE Wirel. Commun. Lett. 2012, 1, 536-539.
8. Vaghefi, R.M.; Gholami, M.R.; Buehrer, R.M.; Ström, E.G. Cooperative Received Signal Strength-Based Sensor Localization With Unknown Transmit Powers. IEEE Trans. Signal Process. 2013, 61, 1389-1403.
9. Jiang, J.A.; Zheng, X.Y.; Chen, Y.F.; Wang, C.H.; Chen, P.T.; Chuang, C.L.; Chen, C.P. A Distributed RSS-Based Localization Using a Dynamic Circle Expanding Mechanism. IEEE Sens. J. 2013, 13, 3754-3766.
10. Cota-Ruiz, J.; Rosiles, J.G.; Rivas-Perea, P.; Sifuentes, E. A Distributed Localization Algorithm for Wireless Sensor Networks Based on the Solution of Spatially-Constrained Local Problems. IEEE Sens. J. 2013, 13, 2181-2191.
11. Béjar, B.; Zazo, S. A Practical Approach for Outdoors Distributed Target Localization inWireless Sensor Networks. EURASIP J. Adv. Signal Process. 2012, 2012, 1-11.
12. Bel, A.; Vicario, J.L.; Seco-Granados, G. Localization Algorithm with On-line Path Loss Estimation and Node Selection. Sensors 2011, 11, 6905-6925.
13. Sundhar Ram, S.; Nedić, A.; Veeravalli, V.V. Distributed Subgradient Projection Algorithm for Convex Optimization. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Taipei, Taiwan, 19-24 April 2009; pp. 3653-3656.
14. Ergen, S.C.; Varaiya, P. TDMA Scheduling Algorithms for Wireless Sensor Networks. J. Mob. Commun. Comput. Inf. 2010, 16, 985-997.
15. Boyd, S.; Vandenberghe, L. Convex Optimization; Cambridge University Press: Cambridge, MA, USA, 2004.
16. Rappaport, T.S. Wireless Communications: Principles and Practice; Prentice-Hall: Upper Saddle River, NJ, USA, 1996.
17. Sichitiu, M.L.; Ramadurai, V. Localization of wireless sensor networks with a mobile beacon. In Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), Fort Lauderdale, FL, USA, 25-27 October 2004; pp. 174-183.
18. Kay, S.M. Fundamentals of Statistical Signal Processing: Estimation Theory; Prentice-Hall: Upper Saddle River, NJ, USA, 1993.
19. Mota, J.F.C.; Xavier, J.M.F.; Aguiar, P.M.Q.; Püschel, M.P. D-ADMM: A Communication Efficient Distributed Algorithm for Separable Optimization. IEEE Trans. Signal Process. 2013, 61, 2718-2723.
20. Grant, M.; Boyd, S. CVX: Matlab Software for Disciplined Convex Programming. Version 1.21. Available online: http://cvxr.com/cvx (accessed on 15 April 2010).
21. Xiao, L.; Boyd, S. Fast Linear Iterations for Distributed Averaging. In Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, USA, 9-12 December 2003; pp. 4997-5002.
22. Pólik, I.; Terlaky, T. Interior Point Methods for Nonlinear Optimization. In Nonlinear Optimization, 1st ed.; Di Pillo, G., Schoen, F., Eds.; Springer Berlin Heidelberg: Cetraro, Italy, 2010.
23. Martin, A.J. Towards an Energy Complexity of Computations. Inf. Process. Lett. 2001, 77, 181-187.
24. Sturm, J.F. Using SeDuMi 1.02, a MATLAB Toolbox for Optimization Over Symmetric Cones. Optim. Meth. Softw. 1999, 11, 625-653.
25. Li, X. Collaborative Localization with Received-signal Strength in Wireless Sensor Networks. IEEE Trans. Veh. Technol. 2007, 56, 3807-3817.