Diffusion-Based EM Algorithm for Distributed Estimation of Gaussian Mixtures in Wireless Sensor Networks

Distributed estimation of Gaussian mixtures has many applications in wireless sensor network (WSN), and its energy-efficient solution is still challenging. This paper presents a novel diffusion-based EM algorithm for this problem. A diffusion strategy is introduced for acquiring the global statistic...

Full description

Bibliographic Details
Main Authors: Yang Weng, Lihua Xie, Wendong Xiao
Format: Article
Language:English
Published: MDPI AG 2011-06-01
Series:Sensors
Subjects:
Online Access:http://www.mdpi.com/1424-8220/11/6/6297/
_version_ 1817990735439331328
author Yang Weng
Lihua Xie
Wendong Xiao
author_facet Yang Weng
Lihua Xie
Wendong Xiao
author_sort Yang Weng
collection DOAJ
description Distributed estimation of Gaussian mixtures has many applications in wireless sensor network (WSN), and its energy-efficient solution is still challenging. This paper presents a novel diffusion-based EM algorithm for this problem. A diffusion strategy is introduced for acquiring the global statistics in EM algorithm in which each sensor node only needs to communicate its local statistics to its neighboring nodes at each iteration. This improves the existing consensus-based distributed EM algorithm which may need much more communication overhead for consensus, especially in large scale networks. The robustness and scalability of the proposed approach can be achieved by distributed processing in the networks. In addition, we show that the proposed approach can be considered as a stochastic approximation method to find the maximum likelihood estimation for Gaussian mixtures. Simulation results show the efficiency of this approach.
first_indexed 2024-04-14T01:03:29Z
format Article
id doaj.art-87daed2654054f8b8fe71d6f62d80e53
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-04-14T01:03:29Z
publishDate 2011-06-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-87daed2654054f8b8fe71d6f62d80e532022-12-22T02:21:19ZengMDPI AGSensors1424-82202011-06-011166297631610.3390/s110606297Diffusion-Based EM Algorithm for Distributed Estimation of Gaussian Mixtures in Wireless Sensor NetworksYang WengLihua XieWendong XiaoDistributed estimation of Gaussian mixtures has many applications in wireless sensor network (WSN), and its energy-efficient solution is still challenging. This paper presents a novel diffusion-based EM algorithm for this problem. A diffusion strategy is introduced for acquiring the global statistics in EM algorithm in which each sensor node only needs to communicate its local statistics to its neighboring nodes at each iteration. This improves the existing consensus-based distributed EM algorithm which may need much more communication overhead for consensus, especially in large scale networks. The robustness and scalability of the proposed approach can be achieved by distributed processing in the networks. In addition, we show that the proposed approach can be considered as a stochastic approximation method to find the maximum likelihood estimation for Gaussian mixtures. Simulation results show the efficiency of this approach.http://www.mdpi.com/1424-8220/11/6/6297/diffusiondistributed processingEM algorithmconsensuswireless sensor networks
spellingShingle Yang Weng
Lihua Xie
Wendong Xiao
Diffusion-Based EM Algorithm for Distributed Estimation of Gaussian Mixtures in Wireless Sensor Networks
Sensors
diffusion
distributed processing
EM algorithm
consensus
wireless sensor networks
title Diffusion-Based EM Algorithm for Distributed Estimation of Gaussian Mixtures in Wireless Sensor Networks
title_full Diffusion-Based EM Algorithm for Distributed Estimation of Gaussian Mixtures in Wireless Sensor Networks
title_fullStr Diffusion-Based EM Algorithm for Distributed Estimation of Gaussian Mixtures in Wireless Sensor Networks
title_full_unstemmed Diffusion-Based EM Algorithm for Distributed Estimation of Gaussian Mixtures in Wireless Sensor Networks
title_short Diffusion-Based EM Algorithm for Distributed Estimation of Gaussian Mixtures in Wireless Sensor Networks
title_sort diffusion based em algorithm for distributed estimation of gaussian mixtures in wireless sensor networks
topic diffusion
distributed processing
EM algorithm
consensus
wireless sensor networks
url http://www.mdpi.com/1424-8220/11/6/6297/
work_keys_str_mv AT yangweng diffusionbasedemalgorithmfordistributedestimationofgaussianmixturesinwirelesssensornetworks
AT lihuaxie diffusionbasedemalgorithmfordistributedestimationofgaussianmixturesinwirelesssensornetworks
AT wendongxiao diffusionbasedemalgorithmfordistributedestimationofgaussianmixturesinwirelesssensornetworks