• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 计算机网络与信息安全 • 上一篇    下一篇

无线传感网中分布式信号检测的多维特征值算法优化研究

刘云,陈倩   

  1. (昆明理工大学信息工程与自动化学院,云南 昆明 650500)
  • 收稿日期:2017-05-31 修回日期:2017-08-15 出版日期:2018-09-25 发布日期:2018-09-25
  • 基金资助:

    国家自然科学基金(61262040)

Optimization of multidimensional eigenvalue algorithm for
distributed signal detection in wireless sensor networks

LIU Yun,CHEN Qian   

  1. (Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500,China)
     
  • Received:2017-05-31 Revised:2017-08-15 Online:2018-09-25 Published:2018-09-25

摘要:

在大规模无线传感网的分布式信号检测中,针对相关性较高并有一定冗余度的数据集,在保证数据采集可信任的情况下,通过高效算法提高精度是重要的研究方向。
提出一种分散功率算法DPM,用于分布式计算样本协方差矩阵的最大特征值,通过将平均共识和迭代功率法相结合,在相对少量样本和有限次数迭代的条件下,实现了协方差矩阵最大特征值的较快收敛速度和较高精度估计。对比MECD算法和DST算法,仿真结果表明,新算法有效减少了信号样本数和迭代次数,收敛速度较快,可获得更高的检测精度。
 

关键词: 分布式信号检测, 平均共识, 功率法, 最大特征值, DPM算法

Abstract:

In the distributed signal detection of largescale wireless sensor networks, data sets feature high correlation and some redundancy, so when ensuring data acquisition is trusted, it is an important research direction to improve accuracy of high efficiency algorithms. We propose a decentralized power algorithm for the distributed calculation of the maximum eigenvalue of the sample covariance matrix. By combining the average consensus and the iterative power methods, the fast convergence rate and the higher accuracy estimation of the maximum eigenvalue of the covariance matrix are realized under the condition of relatively small sample and a finite number of iterations. Compared with the MECD algorithm and the DST algorithm, simulation results show that the proposed algorithm can effectively reduce the number of signal samples and the number of iterations, the convergence speed is faster, and the detection accuracy can be improved.

 

 

Key words: distributed signal detection, average consensus, power method, maximum eigenvalue, DPM algorithm