Broken-motifs diffusion LMS algorithm for reducing communication load

This paper considers the diffusion LMS (DLMS) algorithm over wireless sensor network with motifs. Network motifs are local structural patterns which are quite common in wireless sensor network. In this paper, it is found that the estimation performance of DLMS algorithm has regular changes with the varying of motifs. This result supplies some guidelines on how to choose network with optimized estimation performance. Accordingly, a broken-motifs diffusion LMS algorithm (BM-DLMS) is proposed in which only a subset of edges are participated in communications per iteration. Simulations present that the BM-DLMS algorithm efficiently reduces the communication load with less performance degradation compared with other selection algorithms.