Cart (Loading....) | Create Account
Close category search window
 

A Gossip Method for Optimal Consensus on a Binary State From Binary Actions

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Yunlong Wang ; Dept. of Electr. & Comput. Eng., Stony Brook Univ., Stony Brook, NY, USA ; Djuric, P.M.

In this paper, we study the problem of distributed hypothesis testing in cooperative networks of agents over a given undirected graph. All the agents try to reach consensus on the state of nature based on their private signals and the binary actions of their neighbors. This is a challenging problem because the exchanged information of the agents regarding their observations used for making decisions is highly compressed. We propose a set of gossip-type methods for which two communicating agents reach the optimal local consensus with probability one by a few exchanges of binary actions at every time slot. We prove that the decision of each agent converges in probability to the optimal decision held by a fictitious fusion center. We also provide theoretical results on how the edge selection probability effects the expected time at which a consensus of all the agents is reached. Simulation results that demonstrate the communication cost and the convergence time of the method are provided.

Published in:

Selected Topics in Signal Processing, IEEE Journal of  (Volume:7 ,  Issue: 2 )

Date of Publication:

April 2013

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.