Title :
A communication architecture for reaching consensus in decision for a large network
Author :
Yao-Win Hong ; Scaglione, Anna ; Varshney, Pramod K.
Author_Institution :
Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY
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
Keywords :
multi-access systems; sensor fusion; wireless channels; wireless sensor networks; channel access; communication architecture; data fusion; data-driven multiple access scheme; decentralized detection; message exchange; sensor networks; Aggregates; Computer architecture; Computer networks; Computer science; Distributed computing; Entropy; Intelligent networks; Sensor phenomena and characterization; Testing; Wireless sensor networks;
Conference_Titel :
Statistical Signal Processing, 2005 IEEE/SP 13th Workshop on
Conference_Location :
Novosibirsk
Print_ISBN :
0-7803-9403-8
DOI :
10.1109/SSP.2005.1628782