On Energy Optimized Averaging in Wireless Sensor Networks

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2009, Pages 3763-3768

  Paschalidis, Ioannis Ch ^a   Li, Binbin ^a  

^a Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; ENERGY EFFICIENCY; GRAPH ALGORITHMS; GRAPHIC METHODS; INTEGER PROGRAMMING; TREES (MATHEMATICS);

COMBINATORIAL OPTIMIZATION PROBLEMS; CONVERGENCE TIME; DISTRIBUTED AVERAGING; GRAPH-BASED ALGORITHMS; MIXED INTEGER LINEAR PROGRAMMING PROBLEMS; NEAR-OPTIMAL SOLUTIONS; NUMERICAL RESULTS; SEMIDEFINITE RELAXATION;

WIRELESS SENSOR NETWORKS;

EID: 77950824617     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2009.5400149     Document Type: Conference Paper

References (12)

1. J. N. Tsitsiklis, "Problems in decentralized decision making and computation," Ph.D. dissertation, Department of EECS, MIT, 1984.
2. A. Jadbabaie, J. Lin, and A. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Automat. Contr., vol.48, no.6, pp. 988-1001, 2003.
3. R. Olfati-Saber and R. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Automat. Contr., vol.49, no.9, pp. 1520-1533, 2004.
4. V. Blondel, J. Hendrickx, A. Olshevsky, and J. Tsitsiklis, "Convergence in Multiagent Coordination, Consensus, and Flocking," in 44th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC'05), Seville, Spain, 2005, pp. 2996-3000.
5. A. Olshevsky and J. N. Tsitsiklis, "Convergence speed in distributed consensus and averaging," SIAM Journal on Control and Optimization, 2006, preprint, to appear.
6. M. DeGroot, "Reaching a consensus," Journal of the American Statistical Association, vol.69, no.345, pp. 118-121, 1974.
7. A. Das, R. Marks, M. El-Sharkawi, P. Arabshahi, and A. Gray, "Optimization methods for minimum power bidirectional topology construction in wireless networks with sectored antennas," in Proc. IEEE GLOBECOM, Dallas, Texas, November 29 - December 3 2004.
8. A. E. F. Clementi, P. Penna, and R. Silvestri, "Hardness results for the power range assingment problems in packet radio networks," in Proc. 3rd International Workshop on Randomization and Approximation in Computer Science (APPROX 1999), Lecture Notes in Computer Science, vol.1671, 1999, pp. 195-208.
9. R. Montemanni and L. M. Gambardella, "Exact algorithms for the minimum power symmetric connectivity problem in wireless networks," Computers and Operations Research, vol.32, pp. 2891-2904, 2005.
10. J. Wieselthier, G. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks," in Proceedings of IEEE INFOCOM, March 2000, pp. 585-594.
11. D. Yuan, J. Bauer, and D. Haugland, "Minimum-energy broadcast and multicast in wireless networks: An integer programming approach and improved heuristc algorithms," Ad Hoc Networks, vol.6, no.5, pp. 696-717, 2008.
12. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Prentice-Hall, 1992.