Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Standard view
Full view
of .
Look up keyword or section
Like this

Table Of Contents

1.1 Motivation
1.2 Introduction to GossipLSR
1.3 Thesis Outline
1.4 Published Work
Literature review
2.1 Characteristics of gossip algorithms
2.1.1 Synchronous and asynchronous gossip
2.2 Related research on gossiping
2.2.1 Distributed Average Consensus
2.2.2 Graph connectivity in gossip algorithms
2.2.3 Quantization in gossip algorithms
2.2.4 Tracking using gossip algorithms
3.1 Problem Setup
3.2 Randomized Gossip
3.3 Main Result
3.4 Summary
Convergence analysis of GossipLSR
4.1 Guaranteed Stopping
4.2 Error When Stopping
Simulation Results
5.1 Convergence results
5.2 Impact of the network size
5.3 Impact of the network topology
5.5 Number of transmissions to convergence
5.6 Number of iterations to convergence
5.7 Illustration of GossipLSR
5.8 Comparison to other finite time consensus algorithms
5.8.1 Linear Iterative Strategies
5.8.2 Information Coalescence
5.9 Summary of the Chapter
6.1 Pairwise Gossip algorithms
6.1.1 Geographic Gossip
6.1.2 Greedy Gossip with Eavesdropping
6.2 Path Averaging using GossipLSR
6.3 Summary of the chapter
7.1 Introduction to Time-Varying Averages
7.2 Background
7.3 Gossip Error with Time-Varying Signals
7.3.1 Serial gossip
7.3.2 Parallel gossip
7.5 Admissible change frequency with GossipLSR
7.6 Lag characterization for GossipLSR with respect to the
7.7 Distributed Kalman Filter with Embedded Consensus Filters
7.8 Summary of the chapter
8.1 Summary of the thesis
8.2 Future work
Coupon collector proof
B.1 Algorithm Description
B.2 Upper bound on the -averaging time
Graph topology structures
E.1 Background work on λ2
E.2 Simulation results of sparsification
E.3 Summary
0 of .
Results for:
No results containing your search query
P. 1
Thesis Alidaher

Thesis Alidaher



|Views: 109|Likes:
Published by Daher Ali

More info:

Published by: Daher Ali on May 27, 2012
Copyright:Attribution Non-commercial


Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less





You're Reading a Free Preview
Pages 4 to 11 are not shown in this preview.
You're Reading a Free Preview
Pages 15 to 36 are not shown in this preview.
You're Reading a Free Preview
Pages 40 to 59 are not shown in this preview.
You're Reading a Free Preview
Pages 63 to 133 are not shown in this preview.

You're Reading a Free Preview

/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->