A communication architecture for reaching consensus in decision for a large network

Yao Win Hong, Anna Scaglione, Pramod K. Varshney

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

Abstract

One of the most challenging aspects in applying decentralized detection in sensor networks is the efficient exchange of small messages required for data fusion. In this work, we propose a novel communication architecture for a canonical decentralized detection problem where the sensor nodes exchange continuously their local decisions until consensus is reached among all nodes. Our methodology capitalizes on the observation that the information embedded in the exchanged messages decreases to zero as the decisions gradually converge. By using a data-driven multiple access scheme, we show that the number of channel accesses required for each round of message exchange decreases, following the same trend as the aggregate entropy of the sensor decisions. The main contribution is to show that data-driven multiple access strategies can overcome the backlog of communications that many distributed computing algorithms generate in a wireless network setting.

Original languageEnglish (US)
Title of host publication2005 IEEE/SP 13th Workshop on Statistical Signal Processing - Book of Abstracts
Pages1220-1225
Number of pages6
StatePublished - Dec 1 2005
Event2005 IEEE/SP 13th Workshop on Statistical Signal Processing - Bordeaux, France
Duration: Jul 17 2005Jul 20 2005

Publication series

NameIEEE Workshop on Statistical Signal Processing Proceedings
Volume2005

Other

Other2005 IEEE/SP 13th Workshop on Statistical Signal Processing
CountryFrance
CityBordeaux
Period7/17/057/20/05

ASJC Scopus subject areas

  • Signal Processing

Fingerprint Dive into the research topics of 'A communication architecture for reaching consensus in decision for a large network'. Together they form a unique fingerprint.

Cite this