Mitigating quantization effects on distributed sensor fusion : a least squares approach

In this paper, we consider the problem of sensor fusion over networks with asymmetric links, where the common goal is linear parameter estimation. For the scenario of bandwidth-constrained networks, existing literature shows that nonvanishing errors always occur, which depend on the quantization sch...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhu, Shanying, Chen, Cailian, Xu, Jinming, Guan, Xinping, Xie, Lihua, Johansson, Karl Henrick
Other Authors: School of Electrical and Electronic Engineering
Format: Article
Language:English
Published: 2020
Subjects:
Online Access:https://hdl.handle.net/10356/139413
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-139413
record_format dspace
spelling sg-ntu-dr.10356-1394132020-05-19T07:10:42Z Mitigating quantization effects on distributed sensor fusion : a least squares approach Zhu, Shanying Chen, Cailian Xu, Jinming Guan, Xinping Xie, Lihua Johansson, Karl Henrick School of Electrical and Electronic Engineering Engineering::Electrical and electronic engineering Distributed Sensor Fusion Bandwidth-constrained Network In this paper, we consider the problem of sensor fusion over networks with asymmetric links, where the common goal is linear parameter estimation. For the scenario of bandwidth-constrained networks, existing literature shows that nonvanishing errors always occur, which depend on the quantization scheme. To tackle this challenging issue, we introduce the notion of virtual measurements and propose a distributed solution LS-DSFS, which is a combination of a quantized consensus algorithm and the least squares approach. We provide detailed analysis of the LS-DSFS on its performance in terms of unbiasedness and mean square property. Analytical results show that the LS-DSFS is effective in smearing out the quantization errors, and achieving the minimum mean square error (MSE) among the existing centralized and distributed algorithms. Moreover, we characterize its rate of convergence in the mean square sense and that of the mean sequence. More importantly, we find that the LS-DSFS outperforms the centralized approaches within a moderate number of iterations in terms of MSE, and will always consume less energy and achieve more balanced energy expenditure as the number of nodes in the network grows. Simulation results are presented to validate theoretical findings and highlight the improvements over existing algorithms. 2020-05-19T07:10:42Z 2020-05-19T07:10:42Z 2018 Journal Article Zhu, S., Chen, C., Xu, J., Guan, X., Xie, L., & Johansson, K. H. (2018). Mitigating quantization effects on distributed sensor fusion : a least squares approach. IEEE Transactions on Signal Processing, 66(13), 3459-3474. doi:10.1109/tsp.2018.2830304 1053-587X https://hdl.handle.net/10356/139413 10.1109/TSP.2018.2830304 2-s2.0-85046374955 13 66 3459 3474 en IEEE Transactions on Signal Processing © 2018 IEEE. All rights reserved.
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic Engineering::Electrical and electronic engineering
Distributed Sensor Fusion
Bandwidth-constrained Network
spellingShingle Engineering::Electrical and electronic engineering
Distributed Sensor Fusion
Bandwidth-constrained Network
Zhu, Shanying
Chen, Cailian
Xu, Jinming
Guan, Xinping
Xie, Lihua
Johansson, Karl Henrick
Mitigating quantization effects on distributed sensor fusion : a least squares approach
description In this paper, we consider the problem of sensor fusion over networks with asymmetric links, where the common goal is linear parameter estimation. For the scenario of bandwidth-constrained networks, existing literature shows that nonvanishing errors always occur, which depend on the quantization scheme. To tackle this challenging issue, we introduce the notion of virtual measurements and propose a distributed solution LS-DSFS, which is a combination of a quantized consensus algorithm and the least squares approach. We provide detailed analysis of the LS-DSFS on its performance in terms of unbiasedness and mean square property. Analytical results show that the LS-DSFS is effective in smearing out the quantization errors, and achieving the minimum mean square error (MSE) among the existing centralized and distributed algorithms. Moreover, we characterize its rate of convergence in the mean square sense and that of the mean sequence. More importantly, we find that the LS-DSFS outperforms the centralized approaches within a moderate number of iterations in terms of MSE, and will always consume less energy and achieve more balanced energy expenditure as the number of nodes in the network grows. Simulation results are presented to validate theoretical findings and highlight the improvements over existing algorithms.
author2 School of Electrical and Electronic Engineering
author_facet School of Electrical and Electronic Engineering
Zhu, Shanying
Chen, Cailian
Xu, Jinming
Guan, Xinping
Xie, Lihua
Johansson, Karl Henrick
format Article
author Zhu, Shanying
Chen, Cailian
Xu, Jinming
Guan, Xinping
Xie, Lihua
Johansson, Karl Henrick
author_sort Zhu, Shanying
title Mitigating quantization effects on distributed sensor fusion : a least squares approach
title_short Mitigating quantization effects on distributed sensor fusion : a least squares approach
title_full Mitigating quantization effects on distributed sensor fusion : a least squares approach
title_fullStr Mitigating quantization effects on distributed sensor fusion : a least squares approach
title_full_unstemmed Mitigating quantization effects on distributed sensor fusion : a least squares approach
title_sort mitigating quantization effects on distributed sensor fusion : a least squares approach
publishDate 2020
url https://hdl.handle.net/10356/139413
_version_ 1681059432776073216