Show simple item record

dc.contributor.authorYildiz, Mehmet Ercan
dc.descriptionThis item was originally submitted by Mehmet Yildiz ( on 2007-04-30T19:47:25Z. After corrections it was resubmitted by Mehmet Yildiz ( on 2007-05-01T21:04:43Z, and approved for entry into archive by Minnie Empson( on 2007-05-02T18:36:31Z (GMT). The original handle was Because of a problem with the original record, it had to be deleted and resubmitted and assigned a new handle.en_US
dc.description.abstractWe consider the average consensus algorithm under the rate constraint communication network. Average consensus algorithms are protocols to compute the average value of all sensor measurements via near neighbors communications. The main motivation for our work is the observation that consensus algorithms offer the perfect example of a network communication problem where there is an increasing correlation between the data exchanged, as the algorithm iterates. Henceforth, it is possible to utilize previously exchanged data and current side information to reduce the demands of quantization bit rate for a certain precision. We analyze the case of a network with a topology built as that of a random geometric graph and with links that are assumed to be reliable at a constant bit rate. We explore the conditions on the quantization noise which lead to a consensus value whose mean squared distance from the initial average is bounded. We propose two main practical schemes and show that they achieve bounded convergence with zero rate asymptotically. We further investigate the problem under regular grid network assumption and observe that computational complexity of the schemes reduce significantly and global knowledge of the network connectivity assumption can be relaxed. Thus, we conclude that the proposed schemes become scalable under dense networks.en_US
dc.relation.isformatofbibid: 6476298
dc.subjectSource Codingen_US
dc.subjectSensor Networksen_US
dc.subjectRate Distortionen_US
dc.subjectAverage Consensusen_US
dc.subjectSignal Processingen_US
dc.titlePractical Coding Algorithms for Consensus Problems with Zero Asymptotic Rateen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record