A distributed estimation method over network based on compressed sensing

This article presents a distributed estimation method called compressed-combine-reconstruct-adaptive to estimate an unknown sparse parameter of interest from noisy measurement over networks based on compressed sensing. It is useful in some distributed networks where the robustness and low consumptio...

Full description

Saved in:
Bibliographic Details
Main Authors: Lin Li, Donghui Li
Format: Article
Language:English
Published: Wiley 2019-04-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1177/1550147719841496
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832547861698445312
author Lin Li
Donghui Li
author_facet Lin Li
Donghui Li
author_sort Lin Li
collection DOAJ
description This article presents a distributed estimation method called compressed-combine-reconstruct-adaptive to estimate an unknown sparse parameter of interest from noisy measurement over networks based on compressed sensing. It is useful in some distributed networks where the robustness and low consumption are desired features. The compressed sensing theory is introduced in the distributed estimation to further reduce the communication load as the unknown parameter of interest is sparse in many situations. With the proposed method, each node compresses its estimation in a compressed dimension form. The nodes only exchange their compressed estimations to reduce the communication load over the network. Next, each node combines the compressed estimations of neighbors with its own compressed estimation using combination coefficients depend on the topology of the network. Then, the compressed estimations are reconstructed in full dimension form with a reconstruction algorithm. At last, the nodes update their estimations with normalized least mean square algorithm. The stability analysis of the proposed compressed-combine-reconstruct-adaptive method is illustrated in this article. Our method is compared with standard diffusion methods and communication reduced methods in simulations. The results show that the compressed-combine-reconstruct-adaptive method achieves nearly the same performance as the standard diffusion methods while reducing the communication load significantly, and with a better performance (network mean square error), network mean square error, steady-state mean-square deviation and steady-state mean-square deviation) than other communication reduced methods.
format Article
id doaj-art-a0bbae6e29884b3785f899c2d0143ffb
institution Kabale University
issn 1550-1477
language English
publishDate 2019-04-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-a0bbae6e29884b3785f899c2d0143ffb2025-02-03T06:43:14ZengWileyInternational Journal of Distributed Sensor Networks1550-14772019-04-011510.1177/1550147719841496A distributed estimation method over network based on compressed sensingLin LiDonghui LiThis article presents a distributed estimation method called compressed-combine-reconstruct-adaptive to estimate an unknown sparse parameter of interest from noisy measurement over networks based on compressed sensing. It is useful in some distributed networks where the robustness and low consumption are desired features. The compressed sensing theory is introduced in the distributed estimation to further reduce the communication load as the unknown parameter of interest is sparse in many situations. With the proposed method, each node compresses its estimation in a compressed dimension form. The nodes only exchange their compressed estimations to reduce the communication load over the network. Next, each node combines the compressed estimations of neighbors with its own compressed estimation using combination coefficients depend on the topology of the network. Then, the compressed estimations are reconstructed in full dimension form with a reconstruction algorithm. At last, the nodes update their estimations with normalized least mean square algorithm. The stability analysis of the proposed compressed-combine-reconstruct-adaptive method is illustrated in this article. Our method is compared with standard diffusion methods and communication reduced methods in simulations. The results show that the compressed-combine-reconstruct-adaptive method achieves nearly the same performance as the standard diffusion methods while reducing the communication load significantly, and with a better performance (network mean square error), network mean square error, steady-state mean-square deviation and steady-state mean-square deviation) than other communication reduced methods.https://doi.org/10.1177/1550147719841496
spellingShingle Lin Li
Donghui Li
A distributed estimation method over network based on compressed sensing
International Journal of Distributed Sensor Networks
title A distributed estimation method over network based on compressed sensing
title_full A distributed estimation method over network based on compressed sensing
title_fullStr A distributed estimation method over network based on compressed sensing
title_full_unstemmed A distributed estimation method over network based on compressed sensing
title_short A distributed estimation method over network based on compressed sensing
title_sort distributed estimation method over network based on compressed sensing
url https://doi.org/10.1177/1550147719841496
work_keys_str_mv AT linli adistributedestimationmethodovernetworkbasedoncompressedsensing
AT donghuili adistributedestimationmethodovernetworkbasedoncompressedsensing
AT linli distributedestimationmethodovernetworkbasedoncompressedsensing
AT donghuili distributedestimationmethodovernetworkbasedoncompressedsensing