Fast-Lipschitz optimization with wireless sensor networks applications

IEEE Transactions on Automatic Control

Volumn 56, Issue 10, 2011, Pages 2319-2331

  Fischione, Carlo ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Convex and non convex optimization; distributed optimization; interference function theory; multi objective optimization; parallel and distributed computation; wireless sensor networks

Indexed keywords

DISTRIBUTED COMPUTATIONS; DISTRIBUTED OPTIMIZATION; INTERFERENCE FUNCTION THEORY; MULTI OBJECTIVE; NONCONVEX OPTIMIZATION; WIRELESS SENSOR;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; CONVEX OPTIMIZATION; LAGRANGE MULTIPLIERS; MULTIOBJECTIVE OPTIMIZATION; SENSORS; SITE SELECTION;

WIRELESS SENSOR NETWORKS;

EID: 80053637184     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2011.2163855     Document Type: Article

References (36)

1. D. P. Bertsekas, Non Linear Programming, 2nd ed. Belmont, MA: Athena Scientific, 2004.
2. M. Rabbat and R. Nowak, "Distributed optimization in sensor networks," in Proc. ACM/IEEE IPSN, 2004, pp. 20-27.
3. P. Wan and M. D. Lemmon, "Event-triggered distributed optimization in sensor networks," in Proc. ACM/IEEE IPSN, 2009, pp. 49-60.
4. H. Wang, N. Agoulmine, M. Ma, and J. Yanliang, "Network lifetime optimization in wireless sensor networks," IEEE J. Selected Areas Commun., vol. 28, no. 7, pp. 1127-1137, Sep. 2010.
5. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, 1997.
6. B. Johansson, "On Distributed Optimization in Networked Systems," Ph.D. dissertation, KTH, Stockholm, Sweden, 2009.
7. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, "Distributed optimization and statistical learning via the alternating direction method of multipliers," Stanford Univ., Stanford, CA, Jan. 2011, Tech. Rep.
8. K. Chowdhury and I. Akyildiz, "Cognitive wireless mesh networks with dynamic spectrum access," IEEE J. Selected Areas Commun., vol. 26, no. 1, pp. 168-181, Jan. 2008.
9. L. Xiaojun, N. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," IEEE J. Selected Areas Commun., vol. 24, no. 8, pp. 1452-1463, Aug. 2006.
10. S. Bolognani and S. Zampieri, "A gossip-like distributed optimization algorithm for reactive power flow control," in Proc. IFAC World Congress, 2011, [CD ROM].
11. F. Zanella, D. Varagnolo, A. Cenedese, G. Pillonetto, and L. Schenato, "Newton-raphson consensus for distributed convex optimization," in Proc. IEEE CDC, 2011, [CD ROM].
12. S. S. Ram, A. Nedić, and V. V. Veeravalli, "A new class of distributed optimization algorithms: Application to regression of distributed data," Optim. Methods Softw. pp. 1-19, Jan. 2009 [Online]. Available: https://netfiles.uiuc.edu/angelia/www/qpaper.pdf
13. P. D. M. C. Fischione, P. Park, and K. H. Johansson, "Design Principles ofWireless Sensor Networks Protocols for Control Applications," in Wireless Network Based Control. New York: Springer, 2011, pp. 203-237.
14. R. D. Yates, "A framework for uplink power contorl in cellular radio system," IEEE J. Selected Areas Commun., vol. 13, no. 9, pp. 1341-1347, Sep. 1995.
15. J. Herdtner and E. K. P. Chong, "Analysis of a class of distributed asynchronous power control algorithm for cellular wireles system," IEEE J. Selected Areas Commun., vol. 18, no. 3, pp. 436-446, Mar. 2000.
16. M. Schubert and H. Boche, QoS-Based Resource Allocation and Transceiver Optimzation, Foundations and Trends in Communications and Information Theory. Boston, MA: NOW, 2005.
17. S. Boyd, S. J. Kim, L. Vandenberghe, and A. Hassibi, "A tutorial on geometric programming," Optim. Eng., vol. 1, no. 1, p. 1, 2006, 1.
18. A. Speranzon, C. Fischione, and K. H. Johansson, "Distributed and collaborative estimation over wireless sensor networks," in Proc. IEEE Conf. Decision Control, 2006, pp. 1025-1030.
19. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri, "Communication constraints in the average consensus problem," Automatica, vol. 44, no. 3, pp. 671-684, Mar. 2008.
20. A. Speranzon, C. Fischione, K. H. Johansson, and A. Sangiovanni- Vincentelli, "A distributed minimum variance estimator for sensor networks," IEEE J. Selected Areas Commun., vol. 26, no. 5, pp. 609-621, May 2008.
21. L. Shi, "Resource Optimization for Networked Estimator With Guaranteed Estimation Quality," Ph.D. dissertation, Caltech, Pasadena, CA, 2008.
22. C. Fischione, A. Speranzon, K. H. Johansson, and A. Sangiovanni- Vincentelli, "Peer-to-peer estimation over wireless sensor networks via Lipschitz optimization," in Proc. ACM/IEEE IPSN, San Francisco, CA, Apr. 2009, pp. 241-252.
23. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
24. G. L. Stüber, Priciples of Mobile Communication. Boston, MA: Kluwer Academic Publishers, 1996.
25. S. Kandukuri and S. Boyd, "Optimal power control in interference-limited fading wireless channels with outage-probability specifications," IEEE Trans. Wireless Commun., vol. 1, no. 1, pp. 46-55, Jan. 2002.
26. J. Jhan, Vector Optimization. Berlin, Germany: Springer-Verlag, 2004.
27. C. Fischione, "F-Lipschitz Optimization," KTH Royal Insitute of Technology, Tech. Rep. TRITA-EE 2011:042, 2009 [Online]. Available: http://www.kth.se/ees/forskning/publikationer?l=en-UK
28. B. Polyak, Introduction to Optimization. New York: Optimization Software, Inc., 1987.
29. R. A. Horn and C. A. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
30. Tmote Sky Data Sheet Moteiv. San Francisco, CA, 2006 [Online]. Available: http://www.moteiv.com/products/docs/tmote-skydatasheet.pdf
31. Chipcon Products, "2.4 GHz IEEE 802.15.4 ZigBee-Ready RF Transceiver," Texas Instruments, Tech Rep., 2006.
32. C. Fischione, K. H. Johansson, A. Sangiovanni-Vincentelli, and B. Z. Ares, "Energy consumption of minimum energy coding in cdma wireless sensor networks," IEEE Trans. Wireless Commun., vol. 8, no. 2, pp. 985-994, Feb. 2009.
33. A. Rantzer, "On prize mechanisms in linear quadratic team theory," in Proc. IEEE Conf. Decision Control, Dec. 2007, pp. 1112-1116.
34. M. A. Hanson, "On sufficiency of the Kuhn-Tucker conditions," J. Math. Anal. Appl., vol. 80, pp. 545-550, 1981.
35. R. Osuna-Gomez, A. Rufian-Lizana, and P. Ruiz-Canales, "Invex functions and generalized convexity in multiobjective programming," J. Optim. Theory Appl., pp. 665-661, Sep. 1998.
36. R. Horst, P. M. Pardalos, and N. V. Thoai, Introduction to Global Optimization, Nonconvex Optimization and Its Applications. Boston, MA: Kluwer Academic Publisher, 1995.