Data-Driven Communications for Consensus Decision-Making in Wireless Sensor Networks

Yao-Win Hong,Anna Scaglione,Pramod K. Varshney
2005-01-01
Abstract:One of the most challenging aspects in applying decentraliz ed detection in sensor networks is the efficient exchange of small messages required for data fu sion. In this work, we propose a novel communication architecture for a canonical decentralized d tection problem where the sensor nodes exchange continuously their local decisions until consensus i reached among all nodes. Our methodology capitalizes on the observation that the information embedd ed in the exchanged messages decreases to zero as the decisions gradually converge. Utilizing the sta tistical knowledge of the exchanged messages that are provided by the distributed computing algorithm, w e propose a data-driven transmission policy based on the class of Group Testing Multiple Access strategi es. By using a data-driven transmission scheme, we show that the average number of channel accesses r quired for each round of message exchange decreases, following the same trend as the aggrega te ntropy of the sensor decisions. The main contribution is to show that data-driven transmission schemes can overcome the backlog of communications that many distributed computing algorithm s generate in a wireless network setting when the system imposes a separation between the computatio n and the communication.
What problem does this paper attempt to address?