基于量化信息的无线传感器网络多声源定位研究

刘韵婷，井元伟，张嗣瀛



基于量化信息的无线传感器网络多声源定位研究

刘韵婷1,2，井元伟2，张嗣瀛2

(1. 沈阳理工大学自动化与电气工程学院 沈阳 110159；2. 东北大学信息科学与工程学院 沈阳 110819)

针对量化定位大都集中在单源定位问题，该文研究了基于无线传感器网络的量化多声源定位方法。首先针对超声源的传播特性提出了对数量化策略，节点根据量化策略和测量值计算量化信息，并将量化信息传输给基站；然后基站根据提出的基于可能性C均值聚类算法的多源定位方法估计声源的位置。通过在不同参数下的仿真验证所提算法的有效性，仿真结果表明：该算法能够较精确地估计多声源的位置，且对丢包率具有一定的鲁棒性。

定位; 多源; 可能性C均值聚类; 量化信息; 无线传感器网络

随着微电子、短距离通信及传感技术的不断发展，使得无线传感器网络(wireless sensor networks, WSNs)成为研究热点之一[1]。信号源(目标)定位是WSNs的一个重要研究方向，成果可以广泛应用在汽车、水下大型生物和人员定位等领域。基于WSNs的信号源定位根据测量方式的不同可以分为3类：基于TDOA(time difference of arrival)、基于RSS (received signal strength)和基于AOA(angle of arrival)的定位。其中，基于TDOA的方式对节点间时间同步要求较高，AOA的方式需要阵列天线，因此对节点硬件要求较高。基于RSS的方式对节点硬件要求较低，且功耗相对较小，因此，该方式非常适合WSNs的应用[2]。

基于WSNs的多源定位受到国内外学者的高度关注。文献[3]提出使用极大似然估计法(maximum likelihood estimation, MLE)建立多源定位的目标函数，然后采用期望极大化和多分辨率搜索估计信号源的位置。文献[4]提出采用交替映射算法将多源定位定位问题分解为多个非凸优化问题，相对于MLE方法，该方法极大地降低了计算复杂度。文献[5]通过采用凸松弛方法将复杂的多源定位问题分解为多个凸优化问题，并在此基础上提出了TTS(Tractable Three-Step)算法估计信号源的位置。

以上算法需要传感器节点将测量的原始数据传送给基站，基站根据测量值和传感器节点的位置估计信号源的位置。但是传感器节点的能量和通信带宽非常有限，而传输原始数据会消耗较多的能量，因此，将测量的原始数据进行量化，节点仅仅传输量化后的几个比特的信息，将大大降低数据的传输量，并降低节点的能量消耗。文献[6]提出了基于量化数据的目标定位方法，该方法通过MLE法建立目标函数，对目标函数进行优化得到目标的估计位置，将信道的不确定性融入定位方法中，因此该方法对信道扰动具有一定的容错性。文献[7]针对异构传感器网络提出了循环源定位算法，该算法首先通过蒙特卡洛方法获得信号源的后验概率密度函数，然后提出两种节点选择方法，最后根据选择的节点和建立的目标函数估计信号源的位置。文献[8]的基于编码理论循环定位方法在每次循环过程中，基站通过解决进制假设检验问题估计信号源位置同时决定下一次循环的感兴趣区域，相对于极大似然估计法，该方法降低了计算复杂度。

目前，量化定位的研究大都集中在单目标(或单源)定位问题上，鲜有文献研究基于量化信息的多源定位方法。

1 系统模型

1.1 传感器节点测量模型

假设在监测区域内随机部署个传感器节点，且每个传感器节点的位置已知，区域内有个超声信号源，每个信号源均匀地向四周发射超声信号，不考虑障碍物对信号传播的影响。第个传感器节点接收到的信号强度为[3]：

1.2 量化策略

将第个传感器节点对测量值y量化成比特，表示为D，设=2，D为在区间[0,-1]内的整数，第个传感器的量化可以表示为：

如图1所示，在一个信号源的情况下，测量值y随距离的增加而急剧降低，若采用传统的均匀量化将导致测量值较小时的分辨率较低。因此，本文提出对数量化策略：针对传感器网络测量的某一目标源，它的能量值一般在某一范围内，则量化阈值可根据下式确定：

图1 测量值与距离之间的关系

极大似然估计法是应用最广泛的一种多源定位算法，但是该方法计算复杂度较高，不适合计算和存储能力有限的传感器节点，因此本文提出了一种基于可能性均值聚类算法(possibilistic C means clustering algorithm, PCMC)的低计算复杂度的多源定位算法。

2 基于可能性C均值的多源定位算法

2.1 可能性均值聚类算法

在模糊均值聚类算法(fuzzy C-mean, FCM)中，隶属度和为1的约束条件使其对噪声与野值点很敏感。为了解决这一问题，文献[9]放松了隶属度约束条件，提出了可能性聚类算法(PCMC)。

由于在监测区域内共有个声源，则聚类中心的个数设定为，即。t即为第个传感器节点对第个声源的可能性划分值，x为第个传感器节点的坐标，p为第个聚类中心的坐标。

惩罚因子的表达式为：

式中，＞0，通常取值为1。

通过迭代可得可能性划分值和聚类中心分别为：

(7)

2.2 多源定位算法

令D>0的节点为报警节点，每个报警节点将量化后的数据D直接传输给基站，基站根据本文提出的多源定位算法估计声源的位置。为报警节点坐标集，且。采用如下改进的可能性均值算法估计声源的位置：

将D进行归一化处理：

(9)

本文所提算法的步骤为：

1) 初始化参数：聚类个数，初始迭代次数=1，最大迭代次数max，停止阈值。初始化可能性划分值和聚类中心，并根据式(5)计算惩罚因子。

2) 根据式(6)计算可能性划分值。

3) 根据式(9)计算聚类中心。

(3)若G=Mp(n,m,1),n≥m ≥1.当G/=M2(1,1,1)时,P∗(G)连通分支个数k(P∗(G))=p2+p+1.当G=M2(1,1,1)时,k(P∗(G))=5.

4) 根据式(4)计算目标函数值，+1。

3 仿真结果与分析

本文建立的仿真环境如下：在100 m×100 m的方形区域内随机部署个传感器节点，个声源，采用的所有默认参数如表1所示。

表1 默认参数值

本文的仿真结果通过2 000次Monte Carlo实验获得，并采用均方根误差作为评价定位误差的指标：

式中，(x,y)为第个信号源的真实位置；为第次Monte Carlo实验估计的第个信号源的位置；=2 000。

量化定位的研究大都集中在单目标(或单源)定位方面，鲜有文章研究基于量化信息的多源定位，所以在仿真实验中本文仅针对算法的自身参数进行仿真实验以验证所提算法的有效性。

图2 不同量化比特数下噪声标准差与定位误差的关系

表2 定位误差

表2给出了节点个数和信号源能量S对定位误差的影响。由该表可知，本文所提算法的定位精度随着节点个数的增加而增加，这是因为节点个数越多，提供的有效信息越多，进而会提升定位精度。由于信号源能量S越大，信号之间的干扰也会越强，因此，定位精度越低。

以上两个结论都是考虑比较理想的情况，即传感器节点都能将量化值D传输给基站。在现实情况下，由于节点故障、信道拥塞等原因，可能会导致丢包率的出现，即基站无法收到某些节点的量化值。图3给出了丢包率和定位误差的关系。由图可知，随着丢包率的增加，本文所提算法的定位误差基本没有较大变化，由此可知，所提算法对丢包率具有一定的鲁棒性。同时随着噪声标准差的增加，定位误差随之增加。

图3 丢包率与定位误差的关系

4 结束语

本文研究了基于无线传感器网络的量化信息多源定位方法，首先针对超声源的特性提出了对数量化策略，该策略能够更好的反映超声源与距离之间的关系；然后提出了基于可能性C均值聚类算法(PCMC)的多源定位方法，通过PCMC算法将多源定位问题转化为聚类问题，通过计算聚类中心获得估计的声源位置。仿真结果表明，本文所提算法能够较精确地估计出多个声源的位置，并对丢包率具有一定的鲁棒性。

[1] WANG J, GAO Q, CHENG P. Lightweight robust device-free localization in wireless networks[J]. IEEE Transactions on Industrial Electronics, 2014, 6(10): 5681-5689.

[2] LOHRASBIPEYDEH H，GULLIVER T A，AMINDAVAR H. Blind received signal strength difference based source localization with system parameter errors[J]. IEEE Transactions on Signal Processing, 2014, 62(17): 4516- 4531.

[3] SHENG X H, HU Y H. Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks[J]. IEEE Transactions on Signal Processing, 2005, 53(1): 44-53.

[4] AMPELIODS D, BERBERIDIS K. Low complexity multiple acoustic source localization in sensor networks based on energy measurements[J]. Signal Processing, 2010, 90(4): 1300-1312.

[5] SHEN H, DING Z, DASGUPTA S. Multiple source localization in wireless sensor networks based on time of arrival measurement[J]. IEEE Transactions on Signal Processing, 2014, 62(8): 1938-1949.

[6] OZDEMIR O, NIU R, VARSHNEY P K. Channel aware target localization with quantized data in wireless sensor networks[J]. IEEE Transactions on Signal Processing, 2009 57(3): 1190-1202.

[7] MASAZADE E, NIU R, VARSHNEY P K. Energy aware iterative source localization for wireless sensor networks[J]. IEEE Transactions on Signal Processing, 2010, 58(9): 4824-4835.

[8] VEMPATY A, HAN Y S, VARSHNEY P K. Target localization in wireless sensor networks using error correcting codes[J]. IEEE Transactions on Information Theory, 2014, 60(1): 697-712.

[9] KRISHNAPURAM R, KELLER J M. A possibilistic approach to clustering [J]. IEEE Transactions on Fuzzy Systems, 1993, 1(2): 98-110.

[10] BAHRAMPOUR S, MOSHIRI B, SALAHSHOOR K. Weighted and constrained possibilistic c-means clustering for online fault detection and isolation[J]. Applied Intelligence, 2011, 35(2): 269-284.

编 辑 税 红

Multi-Acoustic Source Localization Based on Quantized Data for Wireless Sensor Networks

LIU Yun-ting1,2, JING Yuan-wei2, and ZHANG Si-ying2

(1. School of Automation and Electrical Engineering, Shenyang Ligong University Shenyang 110159; 2. School of Information Science & Engineering, Northeastern University Shenyang 110819)

In this paper, we focus on the multi-acoustic source localization algorithm based on wireless sensor networks. First, the logarithm quantization strategy is proposed for the propagation characteristics of the ultrasonic source. The nodes calculate the quantized data according to the quantization strategy and the measured value, and transmit the quantized data to the base station. The base station then estimates the localization of the acoustic source with the proposed multi-acoustic source localization algorithm based on the likelihood C-means clustering algorithm. The effectiveness of the proposed algorithm under different parameters is verified and the simulation results show that the proposed algorithm can estimate the position of the multi-acoustic source more accurately and has some robustness to packet loss rate.

localization; multi-acoustic source; possibilistic C-means clustering algorithm; quantization; wireless sensor networks

TP393

A

10.3969/j.issn.1001-0548.2017.04.009

2015-03-23；

2016-12-14

国家自然科学基金(61304021)；辽宁省自然科学基金(20170540788)

刘韵婷(1983-)，女，博士，主要从事无线传感器网络定位算法方面的研究.