Autosoft Journal

Online Manuscript Access

Mobile Agent Based Distributed EM Algorithm For Data Clustering In Sensor Networks



In this paper, a mobile agent based distributed EM (Expectation Maximization) algorithm is developed for density estimation and data clustering in sensor networks. It has been assumed that sensor measurements can be statistically modeled by a common Gaussian mixture model. This algorithm not only executes the EM algorithm in a distributed manner, but reduces the number of iterations of the EM algorithm and increases its convergence rate. Convergence of the proposed method will also be studied analytically and will be shown that the estimated parameters will eventually converge to their true values. Finally, the proposed method will be applied to synthetic data sets in order to show its promising performance.



Total Pages: 16
Pages: 45-60


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways

Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Volume: 22
Issue: 1
Year: 2015

Cite this document


Dempster A. P. Journal of the Royal Statistical Society. Series B (Methodological) 39.1 (1977)

Guessoum Z. IEEE Distributed Systems Online 5.1 (2004)

Kohler M. Applications and Theory of Petri Nets 2003, 24th International Conference, ICATPN 2003, Eindhoven, The Netherlands, June 23-27, 2003 Proceedings

Krishnan T. The EM algorithm and extensions. Wiley

Lewis, Frank L. "Wireless Sensor Networks." Smart Environments (2005): 11-46. Crossref. Web.

Lim, Alvin. "Distributed Services for Information Dissemination in Self-Organizing Sensor Networks." Journal of the Franklin Institute 338.6 (2001): 707-727. Crossref. Web.

Lin, Z., M. Broucke, and B. Francis. "Local Control Strategies for Groups of Mobile Autonomous Agents." IEEE Transactions on Automatic Control 49.4 (2004): 622-629. Crossref. Web.

Liu, Yanfei, and Kevin M. Passino. "Cohesive Behaviors of Multiagent Systems With Information Flow Constraints." IEEE Transactions on Automatic Control 51.11 (2006): 1734-1748. Crossref. Web.

Neal R. M. Learning in Graphical Models

Nowak, R.D. "Distributed EM Algorithms for Density Estimation and Clustering in Sensor Networks." IEEE Transactions on Signal Processing 51.8 (2003): 2245-2253. Crossref. Web.

Ordonez C. Knowledge and Information Systems

Roweis, Sam, and Zoubin Ghahramani. "A Unifying Review of Linear Gaussian Models." Neural Computation 11.2 (1999): 305-345. Crossref. Web.

Safarinejadian, B., M.B. Menhaj, and M. Karrari. "Distributed Data Clustering Using Expectation Maximization Algorithm." Journal of Applied Sciences 9.5 (2009): 854-864. Crossref. Web.

Safarinejadian, B., M.B. Menhaj, and M. Karrari. "Distributed Variational Bayesian Algorithms for Gaussian Mixtures in Sensor Networks." Signal Processing 90.4 (2010): 1197-1208. Crossref. Web.

Xu, Yingyue, and Hairong Qi. "Mobile Agent Migration Modeling and Design for Target Tracking in Wireless Sensor Networks." Ad Hoc Networks 6.1 (2008): 1-16. Crossref. Web.

Yasuda, Gen”ichi. "Modeling and Distributed Implementation of Synchronization and Coordination in Multi-Robot Systems." Procedia Engineering 41 (2012): 1051-1057. Crossref. Web.


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)
Journal: 1995-Present


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048