Author : Aida Nowzari
Publisher :
ISBN 13 :
Total Pages : pages
Book Rating : 4.:/5 (948 download)
Book Synopsis Bounds for Max Consensus in Wireless Networks by : Aida Nowzari
Download or read book Bounds for Max Consensus in Wireless Networks written by Aida Nowzari and published by . This book was released on 2015 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: "Reaching consensus in distributed systems is a fundamental problem. In consensus problems, we would like all of the nodes of a network to converge to a certain quantity or a function of their values using only local communications. In the maximum value consensus problem, the objective of these communications is that all the nodes converge to the maximum of their initial values. There are two existing algorithms for the maximum value consensus problem in asynchronous networks: random pairwise max and random broadcast max. In the literature, bounds on the mean convergence time of these algorithms have been derived. In this thesis, we find tighter bounds on the expected convergence time of the random pairwise max and random broadcast max algorithms. Furthermore, we modify the proposed bounds for the cases in which the messages are successfully received probabilistically; e.g., to model packet drops. Performance analysis indicates that the bounds proposed in this thesis are significantly tighter than the previous state-of-the-art bounds. Simulation results show improvements of up to 95%." --