Quantized incremental algorithms for distributed optimization

IEEE Journal on Selected Areas in Communications

Volumn 23, Issue 4, 2005, Pages 798-808

  Rabbat, Michael G ^a   Nowak, Robert D ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

Distributed algorithms; Energy accuracy tradeoff; Gradient methods; Wireless sensor networks

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DATA ACQUISITION; GRADIENT METHODS; MAXIMUM LIKELIHOOD ESTIMATION; OPTIMIZATION; PROBLEM SOLVING; SENSORS; TELECOMMUNICATION NETWORKS;

DISTRIBUTED ALGORITHMS; ENERGY ACCURACY TRADEOFF; WIRELESS SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 17144419228     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2005.843546     Document Type: Article

References (12)

1. M. Rabbat and R. Nowak, "Distributed optimization in sensor networks," in Proc. Inf. Process. Sensor Netw., Berkeley, CA, Apr. 2004, pp. 20-27.
2. I. Petit, "Hamiltonian cycles in faulty random geometric networks," in Proc. 2nd Int. Workshop Approximation Randomization in Commun. Networks, 2001.
3. V. M. Kibardin, "Decomposition into functions in the minimization problem," Autom. Remote Control, vol. 40, pp. 1311-1323, 1980.
4. A. Nedić and D. Bertsekas, "Incremental subgradient methods for nondifferentiable optimization," Mass. Inst. Technol., Cambridge, MA, LIDS-P-2460, 1999.
5. _, "Convergence rate of incremental subgradient algorithms," in Stochastic Optimization: Algorithms and Applications, S. Uryasev and P. Pardalos, Eds. Norwell, MA: Kluwer, 2000, pp. 263-304.
6. L. Doherty, B. A. Warneke, B. E. Boser, and K. S. J. Pister, "Energy and performance considerations for smart dust," Int. J. Parallel Distrib. Syst. Netw., vol. 4, no. 3, pp. 121-133, 2001.
7. A. Chakrabarti, A. Sabharwal, and B. Aazhang, "Multihop communication is order-optimal for homogeneous sensor networks," presented at the Inf. Process. Sensor Netw. Conf., Berkeley, CA, Apr. 2004.
8. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," in Stochastic Analysis, Control, Optimization, and Applications Boston, MA, 1998, pp. 1106-1110.
9. P. J. Huber, Robust Statistics. New York: Wiley, 1981.
10. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. New York: Dover, 1998.
11. E. Levy, G. Louchard, and J. Petit, "A distributed algorithm to find hamiltonian cycles in G(n, p) random graphs," presented at the Workshop Combinatorial and Algorithmic Aspects of Networking, Banff, AB, Canada, Aug. 2004.
12. M. G. Rabbat and R. D. Nowak, "Decentralized source localization and tracking," in Proc. IEEE ICASSP, Montreal, ON, Canada, May 2004.