Cooperative wireless sensor network positioning via implicit convex feasibility

IEEE Transactions on Signal Processing

Volumn 61, Issue 23, 2013, Pages 5830-5840

  Gholami, Mohammad Reza ^a   Tetruashvili, Luba ^b   Ström, Erik G ^a   Censor, Yair ^b  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^b UNIVERSITY OF HAIFA   (Israel)

Author keywords

Convex feasibility problem; Cooperative wireless sensor network; Implicit convex feasibility; Parallel projections onto convex sets; Positioning

Indexed keywords

CONVEX FEASIBILITY; CONVEX FEASIBILITY PROBLEM; DISTRIBUTED POSITIONING; GEOMETRIC INTERPRETATION; PARALLEL IMPLEMENTATIONS; PARALLEL PROJECTION; POSITIONING; REFERENCE NODES;

ALGORITHMS; ESTIMATION; SET THEORY;

SENSOR NODES;

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

References (38)

1. G. Mao I and B. Fidan, Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking. New York, NY, USA: IGI Global, 2009, doi: 10.4018/978-1-60566-396-8.
2. 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. (Pubitemid 41009634)
3. A. H. Sayed, A. Tarighat, and N. Khajehnouri, "Network-based wireless location: Challenges faced in developing techniques for accurate wireless location inform," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 24-40, Jul. 2005. (Pubitemid 41009632)
4. S. Gezici, Z. Tian, G. B. Giannakis, H. Kobayashi, A. F. Molisch, H. V. Poor, and Z. Sahinoglu, "Localization via ultra-wideband radios: A look at positioning aspects for future sensor networks," IEEE Signal Process. Mag., vol. 22, no. 4, pp. 70-84, Jul. 2005. (Pubitemid 41009635)
5. M. R. Gholami, "Positioning algorithms for wireless sensor networks," Licentiate thesis, Chalmers Univ. of Technol., Gothenburg, Sweden, Mar. 2011.
6. 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 Commun. (SPAWC), San Francisco, CA, USA, Jun. 26-29, 2011, pp. 156-160.
7. P. Tseng, "Second-order cone programming relaxation of sensor network localization," SIAM J. Optim., vol. 18, no. 1, pp. 156-185, Feb. 2007. (Pubitemid 351271326)
8. 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.
9. J. Nie, "Sum of squares method for sensor network localization," Comput. Optim. Appl., vol. 43, pp. 151-179, 2009.
10. 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.
11. 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.
12. 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. (Pubitemid 44188494)
13. 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.
14. 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.
15. 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.
16. J. A. Costa, N. Patwari, and A. O. Hero, "Distributed weighted-multidimensional scaling for node localization in sensor networks," ACM Trans. Sensor Netw., vol. 2, no. 1, pp. 39-64, 2006. (Pubitemid 43925112)
17. A. T. Ihler, I. Fisher, J. W. R. L. Moses, and A. S. Willsky, "Nonparametric belief propagation for self-localization of sensor networks," IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 809-819, Apr. 2005. (Pubitemid 40519635)
18. Y. Censor and S.A. Zenios, Parallel Optimization: Theory, Algorithms, and Applications. NewYork, NY, USA: Oxford Univ. Press, 1997.
19. H. H. Bauschke and J. M. Borwein, "On projection algorithms for solving convex feasibility problems," SIAM Rev., vol. 38, pp. 367-426, 1996. (Pubitemid 126599619)
20. Y. Censor, W. Chen, P. L. Combettes, R. Davidi, and G. T. Herman, "On the effectiveness of projection methods for convex feasibility problems with linear inequality constraints," Comput. Optim. Appl., vol. 51, pp. 1065-1088, 2012.
21. H. H. Bauschke and P. L. Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces. New York, NY, USA: Springer, 2011.
22. C. L. Byrne, Applied Iterative Methods. Wellsely, MA, USA: AK Peters, 2008.
23. A. Cegielski, "Iterative methods for fixed point problems in Hilbert spaces," in Lecture Notes in Mathematics, 2057. Berlin, Germany: Springer-Verlag, 2012.
24. J. W. Chinneck, Feasibility and Infeasibility in Optimization: Algorithms and Computational Methods. New York, NY, USA: Springer, 2007.
25. R. Escalante and M Raydan, Alternating Projection Methods. Philadelphia, PA, USA: SIAM, 2011.
26. A. Galántai, Projectors and Projection Methods. Dordrecht, The Netherlands: Kluwer, 2004.
27. G. T. Herman, Fundamentals of Computerized Tomography: Image Reconstruction From Projections, 2nd ed. London, UK: Springer-Verlag, 2009.
28. H. H. Bauschke and V. R. Koch, S. Reich and Zaslavski, Eds., "Projection methods: Swiss Army knives for solving feasibility and best approximation problems with halfspaces," in Proc. Workshop Infinite Products of Operators and Their Applicat., Haifa, Israel, 2012 [Online]. Available: http://arxiv.org/pdf/1301.4506v1.pdf, accepted for publication
29. M. R. Gholami, H. Wymeersch, E. G. Ström, and M. Rydström, "Wireless network positioning as a convex feasibility problem," EURASIP J. Wireless Commun. Netw., vol. 2011:161, 2011 [Online]. Available: doi:10.1186/1687-1499-2011-161
30. T. Jia and R. Buehrer, "A set-theoretic approach to collaborative position location for wireless networks," IEEE Trans. Mobile Comput., vol. 10, no. 9, pp. 1264-1275, 2011.
31. S. Gezici, "A survey on wireless position estimation," Wireless Personal Commun., vol. 44, no. 3, pp. 263-282, Feb. 2008. (Pubitemid 351162199)
32. M. Gholami, E. Ström, H. Wymeersch, and M. Rydström, "On geometric upper bounds for positioning algorithms in wireless sensor networks," ArXiv preprint arXiv:1201.2513, 2012 [Online]. Available: http://arxiv.org/pdf/1201.2513.pdf
33. H. Wymeersch, S. Maran, W. M. Gifford, and M. Z. Win, "A machine learning approach to ranging error mitigation for UWB localization," IEEE Trans. Commun., vol. 60, no. 6, pp. 1719-1728, Jun. 2012.
34. E. Xu, Z. Ding, and S. Dasgupta, "Source localization in wireless sensor networks from signal time-of-arrival measurements," IEEE Trans. Commun., vol. 59, no. 6, pp. 2887-2897, 2011.
35. A. Beck and L. Tetruashvili, "On the convergence of the block coordinate descent type methods," SIAM J. Optim., accepted for publication.
36. D. P. Bertsekas, Nonlinear Programming. Belmont, MA, USA: Athena Scientific, 1995.
37. M. Rydström, "Algorithms and models for positioning and scheduling inwireless sensor networks, dissertation," Ph.D. dissertation, Chalmers Univ. of Technol., Gothenburg, Sweden, 2008.
38. A. Urruela, "Signal processing techniques for wireless locationing," Ph.D. dissertation, Tech. Univ. of Catalonia, Catalonia, Spain, 2006 [Online]. Available: http://spcom.upc.edu/documents/T2006urruela. pdf