通信工程

非平稳与非完美通信条件下的CI分布式算法

展开
  • 1. 首钢工学院 信息工程系, 北京 100041;
    2. 北方工业大学 计算机学院, 北京 100144
匡红梅,讲师,研究方向:信号与信息处理,E-mail:hongmei_kuang@163.com

收稿日期: 2016-09-26

  修回日期: 2017-03-27

  网络出版日期: 2017-11-30

CI Distributed Algorithm under Non-stationary and Imperfect Communication Conditions

Expand
  • 1. Department of Information Engineering, Shougang Institute of Technology, Beijing 100041, China;
    2. School of Computing, North China University of Technology, Beijing 100144, China

Received date: 2016-09-26

  Revised date: 2017-03-27

  Online published: 2017-11-30

摘要

在无线传感网中,传感节点需从物理世界中估计一些兴趣参数,因此分布式估计是一个重要问题.为解决这一问题,该文发展了CI(consensus-plus-innovations)分布式算法,并从理论上分析了非平稳条件及非完美通信条件下CI分布式算法的均值收敛性能,说明CI分布式算法是均值收敛的,此外还分析了算法的渐进正态性.研究表明,非平稳条件和非完美通信条件并不影响CI算法的收敛性和渐进正态性,但会影响渐进方差.通过仿真验证了CI分布式算法的合理性.

本文引用格式

匡红梅, 李伟 . 非平稳与非完美通信条件下的CI分布式算法[J]. 应用科学学报, 2017 , 35(6) : 717 -725 . DOI: 10.3969/j.issn.0255-8297.2017.06.005

Abstract

In wireless sensor networks, distributed estimation is an important issue, in which sensor nodes estimate parameters of interest from the physical world. This paper develops a consensus-plus-innovations (CI) distributed algorithm to deal with distributed estimation. The focus is on the mean convergence performance of a CI distributed algorithm under non-stationary and imperfect communication conditions. Theoretical analysis shows that the algorithm is mean convergent and has an asymptotic normality property. Also, non-stationarity and imperfect communication conditions have no effect on the mean convergence performance and asymptotic normality. However, these conditions have an impact on the asymptotic variance of the algorithm. Validity of the CI distributed algorithm is shown by simulation.

参考文献

[1] Estrin D, Govindan R, Heidemann J, Kumar S. Next century challenges:scalable coordination in sensor networks[C]//Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, 1999:263-270.
[2] Cassandras G C, Li W. Sensor networks and cooperative control[J]. European Journal of Control, 2005, 11(4/5):436-463.
[3] Gharavi C, Kumar S. Special issue sensor networks applications[J]. Proceedings of the IEEE, 2003, 91(8):1151-1153.
[4] Sayed H A. Adaptive networks[J]. Proceedings of the IEEE, 2014, 102(4):460-496.
[5] Kar S, Moura F M J, Ramanan K. Distributed parameter estimation in sensor networks:nonlinear observation models and imperfect communication[J]. IEEE Transactions on Information Theory, 2012, 58(6):3575-3605.
[6] Chen J, Richard C, Sayed H A. Diffusion LMS over multitask networks[J]. IEEE Transactions on Signal Processing, 2015, 63(11):2733-2748.
[7] Abdolee R, Champagne B. Diffusion LMS strategies in sensor networks with noisy input data[J]. IEEE/ACM Transactions on Networking, 2016, 24(1):3-14.
[8] Coluccia A, Notarstefano G. A Bayesian framework for distributed estimation of arrival rates in asynchronous networks[J]. IEEE Transactions on Signal Processing, 2016, 64(15):3984-3996.
[9] Zhang S, Mourikis I A. Distributed estimation for sensor networks with arbitrary topologies[C]//2016 American Control Conference, 2016:7048-7054.
[10] Nosrati H, Shamsi M, Taheri M S, Sedaaghi H M. Adaptive networks under non-stationary conditions:formulation, performance analysis, and application[J]. IEEE Transactions on Signal Processing, 2015, 63(16):4300-4314.
[11] Schuchman L. Dither signals and their effect on quantization noise[J]. IEEE Transactions on Communication Technology, 1967, 12(4):162-165.

文章导航

/