On the convergence of distributed random grouping for average consensus on sensor networks with time-varying graphs

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 4233-4238

  Chen, Jen Yeu ^a   Hu, Jianghai ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; COMPUTATION THEORY; GRAPH THEORY; NUMERICAL ANALYSIS; PARALLEL ALGORITHMS; TIME VARYING CONTROL SYSTEMS;

PEER-TO-PEER NETWORKS; TIME-VARYING GRAPHS;

WIRELESS SENSOR NETWORKS;

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

References (15)

1. D. Estrin, R. Govindan, J. S. Heidemann, and S. Kumar, "Next century challenges: scalable coordination in sensor networks," in Mobicom, 1999, pp. 263-270.
2. J.-Y. Chen, G. Pandurangan, and D. Xu, "Robust aggregate computation in wireless sensor network: distributed randomized algorithms and analysis," in IEEE Trans. on parallel and distributed system, Sep. 2006, pp. 987-1000.
3. D. Kempe, A. Dobra, and J. Gehrke, "Gossip-based computation of aggregate information," in Proc. FOCS, 2003.
4. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Gossip algorithms: Design, analysis and applications," in INFOCOM'05.
5. L. Xiao, S. Boyd., and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Proc. IPSN, 2005.
6. B. Krishnamachari, Networking Wireless Sensors. Cambridge University Press, 2005.
7. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, "Impact of network density on data aggregation in wireless sensor networks," in Proc. ICDCS, 2002.
8. S. Madden, M. Franklin, J. Hellerstein, and W Hong, "Tag: a tiny aggregation service for ad-hoc sensor networks," in Proc. OSDI, 2002.
9. R. Olfati-Saber and R. M. Murray, "Consensus problem in networks of agents with switching topology and time delays," IEEE Trans. on Automatic Control, vol. 49, no. 9, pp. 1520-1533, sep 2004.
10. L. Fang and P. Antsaklis, "Information consensus of asynchronous discrete-time multi-agent systems," in Proc. ACC'05.
11. W. Ren and R. W. Beard, "Consensus seeking in multi-agent systems under dynamically changing interaction topologies," IEEE Trans. on Automatic Control, vol. 50, no. 5, pp. 655-661, 2005.
12. L. Moreau, "Stability of multi-agent systems with time-dependent communication links," IEEE Trans. on Automatic Control, vol. 50, no. 2, pp. 169-182, 2005.
13. J.-Y. Chen and J. Hu, "Performance analysis of distributed randomized algorithms on randomly changing graphs by stochastic hybrid systems," in Tech. Report, Purdue Univ., 2006, submitted for publication.
14. L. Elsner, I. Koltracht, and M. Neumann, "On the convergence of asynchronous paracontractions with applications to tomographic reconstruction from incomplete data," Linear Algebra Appl., vol. 130, pp. 65-82, 1990.
15. V. Shnayder, M. Hempstead, B. Chen, G. Allen, and M. Welsh, "Simulating the power consumption of large-scale sensor network applications," in Proc SenSys, 2004.