Normalized incremental subgradient algorithm and its application

IEEE Transactions on Signal Processing

Volumn 57, Issue 10, 2009, Pages 3759-3774

  Shi, Qingjiang ^a   He, Chen ^a   Jiang, Lingge ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Convex feasibility problem; Distributed maximum likelihood estimation; Node localization; Normalized incremental subgradient algorithm; Source localization; Wireless sensor network

Indexed keywords

CONVEX FEASIBILITY PROBLEM; DISTRIBUTED MAXIMUM LIKELIHOOD ESTIMATION; NODE LOCALIZATION; NORMALIZED INCREMENTAL SUBGRADIENT ALGORITHM; SOURCE LOCALIZATION;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; ESTIMATION; NEWTON-RAPHSON METHOD; OPTIMIZATION; ROUTING PROTOCOLS; SENSOR NETWORKS; SIGNAL RECONSTRUCTION; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

MAXIMUM LIKELIHOOD ESTIMATION;

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

References (35)

1. Z. Q. Luo, M. Gastpar, J. Liu, and A. Swami, "Distributed signal processing in sensor networks," IEEE Signal Process. Mag., pp. 14-15, Jul. 2006.
2. R. R. Brooks, P. Ramanathan, and A. M. Sayeed, "Distributed target classification and tracking in sensor networks," Proc. IEEE, vol. 91, no. 8, pp. 1163-1171, Aug. 2003.
3. J. B. Predd, S. R. Kulkarni, and H. V. Poor, "Distributed learning in wireless sensor networks," IEEE Signal Process. Mag., pp. 56-69, Jul. 2006.
4. M. G. Rabbat and R. D. Nowak, "Distributed optimization in sensor networks," in Proc. ACM IPSN, Berkeley, CA, Apr. 2004, pp. 20-27.
5. M. G. Rabbat and R. D. Nowak, "Quantized incremental algorithms for distributed optimization," IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 798-808, 2006.
6. D. Blatt and A. O. Hero, "Energy-based sensor network source localization via projection on to convex sets," IEEE Trans. Signal Process., vol. 54, no. 9, pp. 1-7, Sep. 2006.
7. D. Blatt and A. O. Hero, "Sensor network source localization via projection onto convex sets (POCS)," in Proc. IEEE ICASSP, Philadelphia, PA, Mar. 2005, pp. 689-692.
8. P. Minero, M. Ergen, A. Bahai, and P. Varaiya, "A TDOA based distributed acoustic localization system for pairwise synchronous sensor networks," [Online]. Available: http://wow.eecs.berkeley.edu/ergen/docs/localization-minero.pdf
9. L. Doherty, K. S. J. Pister, and L. E. Ghaoui, "Convex position estimation in wireless sensor networks," in Proc. IEEE INFOCOM, Apr. 2002, vol. 3, pp. 1655-1663.
10. Q. Shi and C. He, "Distributed source localization via projection onto the nearest local minimum," in Proc. IEEE ICASSP, Las Vegas, NV, Apr. 2008, pp. 2553-2556.
11. L. G. Guibin, B. T. Polyak, and E. V. Raik, "Projection methods for finding a common point of convex sets," U.S.S.R. Comput. Math. Phys. vol. 7, pp. 1-24, 1967.
12. H. H. Banschke and J. M. Borwein, "On projection algorithms for solving convex feasibility problems," SIAM Rev., vol. 38, no. 3, pp. 367-426, 1996.
13. Y. Censor and S. A. Zenios, Parallel Optimization, Theory, Algorithms, and Applications. Oxford, U.K.: Oxford Univ. Press, 1997.
14. Y. Censor, A. R. D. Pierro, and M. Zaknoon, "Steered sequential projections for the inconsistent convex feasibility problem," Nonlin. Anal.: Theory, Meth., Appl., Ser. A, vol. 59, pp. 385-405, 2004.
15. B. T. Polyak, "Minimization of nonsmooth functionals," Zhurn. Vychisl. Matem. i Matem. Fiz., vol. 9, no. 3, pp. 509-521, 1969.
16. J. E. Dennis and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Englewood Cliffs, NJ: Prentice-Hall, 1983.
17. D. P. Bertsekas, "A new class of incremental gradient methods for least squares problems," SIAM J. Optimiz., vol. 7, no. 4, pp. 913-926, Nov. 1997.
18. A. Nedić and D. P. Bertsekas, "Incremental subgradient methods for nondifferentiable optimization," SIAM J. Optimiz., vol. 12, pp. 109-138, 2001.
19. A. Nedić, D. P. Bertsekas, and A. E. Ozdaglar, Convex Analysis and Optimization. New York: Athena Scientific, 2003.
20. A. Nedić and D. P. Bertsekas, "Convergence rate of incremental subgradient algorithms," in Stoch. Optimiz.: Alg. Appl., S. Uryasev and P. M. Pardalos, Eds. New York: Kluwer, 2000, pp. 263-304.
21. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
22. Q. Shi and C. He, "A new incremental optimization algorithm for ML-based source localization in sensor networks," IEEE Signal Process. Lett., vol. 15, pp. 45-48, Jan. 2008.
23. 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.
24. D. Li and Y. H. Hu, "Energy-based collaborative source localization using acoustic microsensor array," EURASIP J. Appl. Signal Process. no. 4, pp. 321-337, 2003.
25. M. Fukushima, "A finitely convergent algorithm for convex inequalities," IEEE Trans. Autom. Control, vol. 27, no. 5, Oct. 1982.
26. J. B. Jian, X. L. Zhang, and R. Quan, "A new finitely convergent algorithm for systems of inequalities," Appl. Math. Lett., vol. 20, no. 4, pp. 405-411, Apr. 2007.
27. T. F. Coleman and Y. Li, "An interior, trust tegion approach for non-linear minimization subject to bounds," SIAM J. Optimiz., vol. 6, pp. 418-445, 1996.
28. P. Biswas and Y. Ye, "Semidefinite programming for ad hoc wireless sensor network localization," in Proc. ACM IPSN, 2004, pp. 46-54.
29. P. Biswas, T. C. Liang, 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.
30. P. Biswas, T. C. Liang, K. C. Toh, T. C. Wang, and Y. Ye, "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.
31. K. Langendoen and N. Reijers, "Distributed localization in wireless sensor networks: A quantitative comparison," Comput. Netw., vol. 43, pp. 499-518, 2003.
32. J. A. Costa, N. Patwari, and A. O. Hero, "Distributed multidimensional scaling with adaptive weighting for node localization in sensor networks," ACM Trans. Sens. Netw., vol. 2, no. 1, pp. 39-64, Feb. 2006.
33. J. Liu, Y. Zhang, and F. Zhao, "Robust distributed node localization with error management," in Proc. ACM MobiHoc, May 2006, pp. 250-261.
34. J. F. Sturm, "Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones," Optimiz. Meth. Softw., vol. 11-12, pp. 625-653, 1999.
35. Q. Shi, C. He, and L. Jiang, "Normalized incremental subgradient algorithm and its application," Tech. Rep. [Online]. Available: http://www.sites.google.com/site/qingjiangshi/tsp/technical_report.pdf