无线传感器网络中基于多比特量化的极大似然分布式估计方法

doi:10.3969/j.issn.0372-2112.2016.11.029

电子学报 ›› 2016, Vol. 44 ›› Issue (11): 2773-2779.DOI: 10.3969/j.issn.0372-2112.2016.11.029

无线传感器网络中基于多比特量化的极大似然分布式估计方法

郭黎利, 高飞, 孙志国

哈尔滨工程大学信息与通信工程学院, 黑龙江哈尔滨 150001

收稿日期:2015-04-22 修回日期:2015-10-30 出版日期:2016-11-25
- 通讯作者:
- 高飞
- 作者简介:
- 郭黎利,男,1955年4月生于黑龙江哈尔滨.现为哈尔滨工程大学信息与通信工程学院教授.从事现代通信系统理论与技术、通信信号处理技术方面的研究;孙志国,男,1977年8月生于黑龙江哈尔滨.现为哈尔滨工程大学信息与通信工程学院副教授.从事数字通信、宽带信号检测方面的研究.
- 基金资助:
- 国家自然科学基金 (No.61271263，No.61101141）

Multi-level Quantization Scheme for Distributed Maximum Likelihood Estimation in Wireless Sensor Networks

GUO Li-li, GAO Fei, SUN Zhi-guo

College of Information and Communication Engineering, Harbin Engineering University. Harbin, Heilongjiang 150001, China

Received:2015-04-22 Revised:2015-10-30 Online:2016-11-25 Published:2016-11-25

摘要/Abstract

摘要：

在无线传感器网络背景下的分布式估计中，由于传输网络对发送功率和传输带宽的限制，压缩信源冗余、降低通信数据量便成为一个重要的课题.为此，本文提出了一种基于多比特量化观测的分布式估计方法（MQS），利用渐进性能作为优化准则构造量化阈值优化问题，运用粒子群算法对其进行求解得到最优量化阈值，给出了克拉美罗下界的解析表达式，并与均匀量化方法（UQS）和未量化方法（NQS）进行对比.理论分析和仿真实验表明，MQS的性能优于UQS.当量化深度增大到3时，MQS的估计性能十分接近NQS的估计性能.

关键词: 无线传感器网络, 多比特量化, 分布式估计, 粒子群算法

Abstract:

In the context of distributed estimation in wireless sensor networks (WSN),due to transmission power/bandwidth constrains,it is significant to reduce size of transmitted data.In this paper,a distributed estimation scheme,namely,multi-level quantization scheme (MQS) is proposed.The quantization threshold optimization problem is formulated by using asymptotic performance as an optimality criterion.The optimum quantization thresholds are obtained by resorting to particle swarm optimization algorithm.The explicit expression of the Cramér-Rao lower bound is derived.The proposed method is compared with uniform quantization scheme (UQS) and no quantization scheme (NQS).Theoretical analysis and simulation results demonstrate that the MQS scheme outperforms the UQS.Moreover,with 3-bit quantization,the MQS can provide estimation performance very close to that of the NQS.

Key words: wireless sensor networks, multi-level quantization, distributed estimation, particle swarm optimization algorithm

中图分类号:

TN911.23

郭黎利, 高飞, 孙志国. 无线传感器网络中基于多比特量化的极大似然分布式估计方法[J]. 电子学报, 2016, 44(11): 2773-2779.

GUO Li-li, GAO Fei, SUN Zhi-guo. Multi-level Quantization Scheme for Distributed Maximum Likelihood Estimation in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2016, 44(11): 2773-2779.

参考文献

[1] Li J,AlRegib G.Distributed estimation in energy-constrained wireless sensor networks[J].IEEE Transaction on Signal Processing,2009,57(10):3746-3758.
[2] 乔向东,李涛,杨仝,等.多传感器混合多模型估计的误差相关性及其融合算法研究[J].电子学报,2010,38(4):804-810. Qiao Xiang-dong,Li Tao,Yang Tong,et al.On error cross-correlation and fusion algorithm for multi-sensor hybrid multiple model estimation[J].Acta Electronica Sinica,2010,38(4):804-810.(in Chinese).
[3] 李劲,岳昆,刘惟一.基于融合的无线传感器网络k-集覆盖的分布式算法[J].电子学报,2013,41(4):659-665. LI Jin,YUE Kun,LIU Wei-yi.Distributed set k-cover algorithms for fusion-based coverage in wireless sensor networks[J].Acta Electronica Sinica,2013,41(4):659-665.(in Chinese).
[4] Riebeiro A,Giannakis G B.Bandwidth-constrained distributed estimation for wireless sensor networks-Part I:Gaussian case[J].IEEE Transaction on Signal Processing,2006,54(3):1131-1143.
[5] Song E B,Zhu Y M,Zhou J,et al.Minimum variance in biased estimation with singular fisher information matrix[J].IEEE Transactions on signal processing,2009,57(1):376-381.
[6] Fang J,Li H B.Adaptive distributed estimation of signal power from one-bit quantized data[J].IEEE Transactions on Aerospace and Electronic System,2010,46(4):1893-1905.
[7] 关小杰,陈军勇.无线传感器网络中基于量化观测的粒子滤波状态估计[J].传感技术学报,2009,22(9):1337-1341. Guan Xiao-jie,Chen Jun-yong.Particle filter state estimation based on quantized observations in wireless sensor networks[J].Journal of Sensors and Actuators,2009,22(9):1337-1341.(in Chinese)
[8] Cabral Farias R,Brossier J -M.Scalar quantization for estimation:from an asymptotic design to a practical solution[J].IEEE Transactions on Signal Processing,2014,62(11):2860-2870.
[9] Aziz A M.A simple and efficient suboptimal multilevel quantization approach in geographically distributed sensor systems[J].Signal Processing,2008,88(7):1698-1714.
[10] 杨小军.基于性能边界和量化数据的WSN目标跟踪传感器选择算法[J].电子学报,2014,42(6):1081-1085. Yang Xiao-jun.Sensor selection for target tracking in wireless sensor networks based on performance bounds and quantized data[J].Acta Electronica Sinica,2014,42(6):1081-1085.(in Chinese)
[11] Fang J,Liu Y M,Li H B,et al.One-bit quantizer design for multi-sensor GLRT fusion[J].IEEE Signal Processing Letters,2013,20(3):257-260.
[12] 王平波,蔡志明.有色非高斯背景下微弱信号的Rao有效绩检验[J].电子学报,2007,35(3):534-538. Wang Ping-bo,Cai Zhi-ming.The Rao efficient scores test of weak signals in colored non-Gaussian background[J].Acta Electronica Sinica,2007,35(3):534-538.(in Chinese)
[13] Boyd S,Vandenberghe.Convex Optimization[M].Cambridge,U.K.:Cambridge Univ.Press,2004.
[14] Kay S M.Fundamentals of Statistical Signal Processing:Estimation Theory[M].NJ:Prentice Hall,1993.
[15] Clerc M.Particle Swarm Optimization[M].London,U.K.:Wiley-ISTE,2006.
[16] Farias R C,Moisan E,Brossier J M.Optimal asymmetric binary quantization for estimation under symmetrically distributed noise[J].IEEE Signal Processing Letters,2014,21(5):523-526.
[17] Papadopoulos H C,Wornell G W,Oppenheim A V.Sequential signal encoding from noisy measurements using quantizers with dynamic bias control[J].IEEE Transactions on Information Theory,2001,47(3):978-1002.

无线传感器网络中基于多比特量化的极大似然分布式估计方法

Multi-level Quantization Scheme for Distributed Maximum Likelihood Estimation in Wireless Sensor Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	熊小峰, 黄淳岚, 乐光学, 戴亚盛, 杨晓慧, 杨忠明. 边缘计算中基于综合信任评价的任务卸载策略[J]. 电子学报, 2022, 50(9): 2134-2145.
[2]	陈嘉兴, 程杰, 董云玲, 刘志华. 基于弯曲声线和测距修正的水下节点定位算法[J]. 电子学报, 2022, 50(7): 1567-1572.
[3]	周泓岑, 白恒, 才振功, 蔡亮, 顾静, 汤志敏. 基于LSTM和GRNN的容器配额优化算法[J]. 电子学报, 2022, 50(2): 366-373.
[4]	王义君, 陈忠野, 缪瑞新, 宋忠炎. 基于三角剖分的WSNs元胞感知覆盖算法[J]. 电子学报, 2022, 50(10): 2443-2451.
[5]	汪成亮, 赵凯, 刘嘉敏. 智能环境下基于边缘设备规则推理的数据预部署研究[J]. 电子学报, 2022, 50(10): 2347-2360.
[6]	苏志刚, 武瑞, 郝敬堂. 面向无源定位的直达波传感器识别算法[J]. 电子学报, 2021, 49(6): 1178-1186.
[7]	孙全明, 曲志坚, 任崇广. 基于粒子群优化和LightGBM的情景感知多式联运推荐[J]. 电子学报, 2021, 49(5): 894-903.
[8]	周熙炜, 汪贵平, 王会峰, 尚宵. 车-路协同电动汽车动态无线充电的路权调度控制[J]. 电子学报, 2021, 49(5): 904-911.
[9]	郝诗雅, 杨媛媛, 董怡靖, 赵晓旭, 陈嘉兴. 水声传感器网络中粒子群与蒙特卡罗优化的移动定位算法[J]. 电子学报, 2021, 49(2): 292-299.
[10]	王毅, 李晓梦, 耿国华, 周琳, 段焱中. 基于直觉模糊熵的混合粒子群优化算法[J]. 电子学报, 2021, 49(12): 2381-2389.
[11]	陈健瑞, 王景璟, 侯向往, 方政儒, 杜军, 任勇. 挺进深蓝：从单体仿生到群体智能[J]. 电子学报, 2021, 49(12): 2458-2467.
[12]	王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375.
[13]	程杰, 董云玲, 陈嘉兴, 刘志华. 一种具有连续跳数值的三维DV-Hop改进算法[J]. 电子学报, 2020, 48(11): 2122-2130.
[14]	郝少伟, 李勇军, 赵尚弘, 王蔚龙, 王星宇. 基于改进粒子群算法的多载波NOMA功率分配策略[J]. 电子学报, 2020, 48(10): 2009-2016.
[15]	王頲, 白桦, 唐晓铭, 黄庆卿. 分布式全局精确时钟同步状态追踪:能观测性观测器分析[J]. 电子学报, 2019, 47(9): 1855-1862.