Clique-based distributed beamforming for speech enhancement in wireless sensor networks

In this paper, we take a graph-theoretical approach to increase the convergence rate of an earlier proposed distributed delay-and-sum beamformer (DDSB) for speech enhancement. Instead of updating estimates across two neighboring nodes as in the DDSB, the proposed clique-based distributed beamformer (CbDB) updates estimates across two neighboring non-overlapping cliques. Theoretical and experimental analysis shows that the proposed method improves the convergence speed of the DDSB. Moreover, the presented approach is more robust than a reference algorithm that is based on clusters, since cliques generally have a better connectivity than clusters. This is also shown by the experimental results.

[1]  Marc Moonen,et al.  Distributed Adaptive Node-Specific Signal Estimation in Fully Connected Sensor Networks—Part I: Sequential Node Updating , 2010, IEEE Transactions on Signal Processing.

[2]  Richard C. Hendriks,et al.  Distributed delay and sum beamformer for speech enhancement in wireless sensor networks via randomized gossip , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Slawomir Stanczak,et al.  Fast average consensus in clustered wireless sensor networks by superposition gossiping , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[4]  BronCoen,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .

[5]  Wen J. Li,et al.  Cluster-based distributed consensus , 2009, IEEE Trans. Wirel. Commun..

[6]  C. Bron,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .

[7]  Arun Ross,et al.  Microphone Arrays , 2009, Encyclopedia of Biometrics.

[8]  Luca Schenato,et al.  Average TimeSynch: A consensus-based protocol for clock synchronization in wireless sensor networks , 2011, Autom..

[9]  Israel Cohen,et al.  Distributed Multiple Constraints Generalized Sidelobe Canceler for Fully Connected Wireless Acoustic Sensor Networks , 2013, IEEE Transactions on Audio, Speech, and Language Processing.

[10]  Bojan Mohar,et al.  Eigenvalues, diameter, and mean distance in graphs , 1991, Graphs Comb..

[11]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[12]  Richard Heusdens,et al.  Distributed MVDR Beamforming for (Wireless) Microphone Networks Using Message Passing , 2012, IWAENC.

[13]  Richard C. Hendriks,et al.  Distributed Delay and Sum Beamformer in Regular Networks Based on Synchronous Randomized Gossip , 2012, IWAENC.