SlideShare a Scribd company logo
Cooperative Localization in WSNs Using Gaussian Mixture Modeling:
Distributed ECM Algorithms
Abstract:
We study cooperative sensor network localization in a realistic scenario
where the underlying measurement errors more probably follow a non-
Gaussian distribution; the measurement error distribution is unknown
without conducting massive offline calibrations; and non-line-of-sight
identification is not performed due to the complexity constraint and/or
storage limitation. The underlying measurement error distribution is
approximated parametrically by a Gaussian mixture with finite number of
components, and the expectation-conditional maximization (ECM)
criterion is adopted to approximate the maximum-likelihood estimator of
the unknown sensor positions and an extra set of Gaussian mixture model
parameters. The resulting centralized ECM algorithms lead to easier
inference tasks and meanwhile retain several convergence properties with
a proof of the “space filling” condition. Tomeet the scalability requirement,
we further develop two distributed ECM algorithms where an average
consensus algorithm plays an important role for updating the Gaussian
mixture model parameters locally. The proposed algorithms are analyzed
systematically in terms of computational complexity and communication
overhead. Various computer based tests are also conducted with both
simulation and experimental data. The results pin down that the proposed
distributed algorithms can provide overall good performance for the
assumed scenario even under model mismatch, while the existing
competing algorithms either cannot work without the prior knowledge of
the measurement error statistics or merely provide degraded localization
performance when the measurement error is clearly non-Gaussian.

More Related Content

DOCX
Bayesian estimation of the multifractality parameter for image texture using ...
DOCX
Heterogeneous Information Network Embedding for Recommendation
DOCX
Heterogeneous Information Network Embedding for Recommendation
PDF
CENTRALITY OF GRAPH ON DIFFERENT NETWORK TOPOLOGIES
PPTX
Empirical Network Classification
PPTX
Updating reliability models of statically loaded instrumented structures
PPT
Cristopher M. Bishop's tutorial on graphical models
PPTX
Probabilistic Programming for Dynamic Data Assimilation on an Agent-Based Model
Bayesian estimation of the multifractality parameter for image texture using ...
Heterogeneous Information Network Embedding for Recommendation
Heterogeneous Information Network Embedding for Recommendation
CENTRALITY OF GRAPH ON DIFFERENT NETWORK TOPOLOGIES
Empirical Network Classification
Updating reliability models of statically loaded instrumented structures
Cristopher M. Bishop's tutorial on graphical models
Probabilistic Programming for Dynamic Data Assimilation on an Agent-Based Model

What's hot (12)

PPTX
Morse-Smale Regression
PDF
Penggunaan regresi kuadrat terkecil parsial abstract
PPTX
Topology for data science
PPTX
Multiscale Mapper Networks
PDF
SCALABLE SEMI-SUPERVISED LEARNING BY EFFICIENT ANCHOR GRAPH REGULARIZATION
PPTX
Data Science Meetup: DGLARS and Homotopy LASSO for Regression Models
PDF
Scalable Graph Clustering with Pregel
PPTX
tetracomTTP-FE_EVON_v2
PPT
Neural networks for the prediction and forecasting of water resources variables
PDF
PDN for Machine Learning
DOCX
ADAPTIVE ALGORITHMS FOR DIAGNOSING LARGE-SCALE FAILURES IN COMPUTER NETWORKS
PDF
Iterative Closest Point Algorithm - analysis and implementation
Morse-Smale Regression
Penggunaan regresi kuadrat terkecil parsial abstract
Topology for data science
Multiscale Mapper Networks
SCALABLE SEMI-SUPERVISED LEARNING BY EFFICIENT ANCHOR GRAPH REGULARIZATION
Data Science Meetup: DGLARS and Homotopy LASSO for Regression Models
Scalable Graph Clustering with Pregel
tetracomTTP-FE_EVON_v2
Neural networks for the prediction and forecasting of water resources variables
PDN for Machine Learning
ADAPTIVE ALGORITHMS FOR DIAGNOSING LARGE-SCALE FAILURES IN COMPUTER NETWORKS
Iterative Closest Point Algorithm - analysis and implementation
Ad

Viewers also liked (6)

PDF
Management Practices of Pangasinan Credit Cooperatives in the Context of Coll...
PPT
Masteral Thesis on Cooperative Governance
DOC
Dissertation Abstract "MANAGEMENT OF MULTI-PURPOSE COOPERATIVES IN REGIONI.BA...
DOCX
Final na final thesis
PDF
Cooperative Management
PPT
Factors for Success in Cooperative Operations
Management Practices of Pangasinan Credit Cooperatives in the Context of Coll...
Masteral Thesis on Cooperative Governance
Dissertation Abstract "MANAGEMENT OF MULTI-PURPOSE COOPERATIVES IN REGIONI.BA...
Final na final thesis
Cooperative Management
Factors for Success in Cooperative Operations
Ad

Similar to Cooperative localization in ws ns using gaussian mixture modeling distributed ecm algorithms (20)

DOCX
Ns2 2015 2016 titles abstract
DOCX
Ns2 2015 2016 titles abstract
DOCX
Ieee transactions 2018 topics on wireless communications for final year stude...
DOCX
An analytical framework for evaluating the error characteristics of approxima...
PDF
1-s2.0-S1474034622002737-main.pdf
DOCX
Distributed web systems performance forecasting
DOCX
JAVA 2013 IEEE DATAMINING PROJECT Distributed web systems performance forecas...
PDF
A Kernel Approach for Semi-Supervised Clustering Framework for High Dimension...
DOCX
Ieee transactions 2018 on wireless communications Title and Abstract
PDF
IEEE 2014 Matlab Projects
PDF
IEEE 2014 Matlab Projects
PDF
SENSOR SELECTION SCHEME IN WIRELESS SENSOR NETWORKS: A NEW ROUTING APPROACH
PDF
nips2014
PDF
PAGE: A Partition Aware Engine for Parallel Graph Computation
PDF
J046026268
PPT
An Adaptive Load Balancing Middleware for Distributed Simulation
PDF
15 9738 power paper id 0009 edit septian
DOCX
Maximum likelihood estimation from uncertain
PDF
Evaluate the performance of K-Means and the fuzzy C-Means algorithms to forma...
Ns2 2015 2016 titles abstract
Ns2 2015 2016 titles abstract
Ieee transactions 2018 topics on wireless communications for final year stude...
An analytical framework for evaluating the error characteristics of approxima...
1-s2.0-S1474034622002737-main.pdf
Distributed web systems performance forecasting
JAVA 2013 IEEE DATAMINING PROJECT Distributed web systems performance forecas...
A Kernel Approach for Semi-Supervised Clustering Framework for High Dimension...
Ieee transactions 2018 on wireless communications Title and Abstract
IEEE 2014 Matlab Projects
IEEE 2014 Matlab Projects
SENSOR SELECTION SCHEME IN WIRELESS SENSOR NETWORKS: A NEW ROUTING APPROACH
nips2014
PAGE: A Partition Aware Engine for Parallel Graph Computation
J046026268
An Adaptive Load Balancing Middleware for Distributed Simulation
15 9738 power paper id 0009 edit septian
Maximum likelihood estimation from uncertain
Evaluate the performance of K-Means and the fuzzy C-Means algorithms to forma...

More from ieeeprojectsbangalore (20)

DOCX
An approach to sensor network throughput enhancement by phy aided mac
DOCX
A time efficient approach for detecting errors in big sensor data on cloud
DOCX
A survey of distributed data aggregation algorithms
DOCX
A cloud based approach to spectrum monitoring
DOCX
Design of a miniaturized wireless blood pressure sensing interface using capa...
DOCX
Design and implementation of dynamic mobile sensor network platform
DOCX
Decentralized eigenvalue algorithms for distributed signal detection in wirel...
DOCX
Debugging the internet of things the case of wireless sensor networks
DOCX
Damaging open phase overvoltage disturbance on a shunt-compensated 500-k v li...
DOCX
Current status of the ieee 1451 standard based sensor applications
DOCX
Cross layer design of distributed sensing-estimation with quality feedback— p...
DOCX
Cross layer design of distributed sensing-estimation with quality feedback— p...
DOCX
Correction to “damaging open phase overvoltage disturbance on a shunt-compens...
DOCX
Convergence of desynchronization primitives in wireless sensor networks a sto...
DOCX
Context aware data processing to enhance quality of measurements in wireless ...
DOCX
Consensus based multiple-model bayesian filtering for distributed tracking
DOCX
Connectivity of cognitive device to-device communications underlying cellular...
DOCX
Concept and model of a metamaterial based passive wireless temperature sensor...
DOCX
Computing the rate distortion region for the ceo problem with independent sou...
An approach to sensor network throughput enhancement by phy aided mac
A time efficient approach for detecting errors in big sensor data on cloud
A survey of distributed data aggregation algorithms
A cloud based approach to spectrum monitoring
Design of a miniaturized wireless blood pressure sensing interface using capa...
Design and implementation of dynamic mobile sensor network platform
Decentralized eigenvalue algorithms for distributed signal detection in wirel...
Debugging the internet of things the case of wireless sensor networks
Damaging open phase overvoltage disturbance on a shunt-compensated 500-k v li...
Current status of the ieee 1451 standard based sensor applications
Cross layer design of distributed sensing-estimation with quality feedback— p...
Cross layer design of distributed sensing-estimation with quality feedback— p...
Correction to “damaging open phase overvoltage disturbance on a shunt-compens...
Convergence of desynchronization primitives in wireless sensor networks a sto...
Context aware data processing to enhance quality of measurements in wireless ...
Consensus based multiple-model bayesian filtering for distributed tracking
Connectivity of cognitive device to-device communications underlying cellular...
Concept and model of a metamaterial based passive wireless temperature sensor...
Computing the rate distortion region for the ceo problem with independent sou...

Cooperative localization in ws ns using gaussian mixture modeling distributed ecm algorithms

  • 1. Cooperative Localization in WSNs Using Gaussian Mixture Modeling: Distributed ECM Algorithms Abstract: We study cooperative sensor network localization in a realistic scenario where the underlying measurement errors more probably follow a non- Gaussian distribution; the measurement error distribution is unknown without conducting massive offline calibrations; and non-line-of-sight identification is not performed due to the complexity constraint and/or storage limitation. The underlying measurement error distribution is approximated parametrically by a Gaussian mixture with finite number of components, and the expectation-conditional maximization (ECM) criterion is adopted to approximate the maximum-likelihood estimator of the unknown sensor positions and an extra set of Gaussian mixture model parameters. The resulting centralized ECM algorithms lead to easier inference tasks and meanwhile retain several convergence properties with a proof of the “space filling” condition. Tomeet the scalability requirement, we further develop two distributed ECM algorithms where an average consensus algorithm plays an important role for updating the Gaussian mixture model parameters locally. The proposed algorithms are analyzed systematically in terms of computational complexity and communication overhead. Various computer based tests are also conducted with both
  • 2. simulation and experimental data. The results pin down that the proposed distributed algorithms can provide overall good performance for the assumed scenario even under model mismatch, while the existing competing algorithms either cannot work without the prior knowledge of the measurement error statistics or merely provide degraded localization performance when the measurement error is clearly non-Gaussian.