无线传感器网络是由大量具备感知、数据处理、存储和无线通信能力的传感器节点通过自组织方式形成的网络。针对无线传感器网络节点定位问题,以RSSI测距为基础,提出了一种最小二乘估计的节点定位算法。该算法不需要额外的硬件设备,能有效减小系统体积,降低节点能耗,而且能同时估计未知节点的位置和信道衰减因子,提高了环境适应性。 Wireless sensor networks are formed via self-organization by a large number of sensor nodes with sensing, data processing and store, wireless communication, which have become a vibrant and exciting research and development field. Based on the received signal strength indication (RSSI), a least squares localization algorithm is presented, which does not need the additional hardware equipments. Consequently, sensor nodes can be compact and energy cost will be reduced. The simulation results show that the algorithm can estimate the unknown nodes location and pathloss exponent simultaneously, and adapt to the variational environment.
付墨轩1,廖强2
1北京师范大学第二附属中学,北京
2空军工程大学信息与导航学院,陕西 西安
收稿日期:2017年7月16日;录用日期:2017年8月1日;发布日期:2017年8月8日
无线传感器网络是由大量具备感知、数据处理、存储和无线通信能力的传感器节点通过自组织方式形成的网络。针对无线传感器网络节点定位问题,以RSSI测距为基础,提出了一种最小二乘估计的节点定位算法。该算法不需要额外的硬件设备,能有效减小系统体积,降低节点能耗,而且能同时估计未知节点的位置和信道衰减因子,提高了环境适应性。
关键词 :无线传感器网络,节点定位,接收信号强度
Copyright © 2017 by authors and Hans Publishers Inc.
This work is licensed under the Creative Commons Attribution International License (CC BY).
http://creativecommons.org/licenses/by/4.0/
无线传感器网络(Wireless sensor networks, WSN)是由大量具有感知、计算和无线通信能力的传感器节点通过自组织方式构成的网络 [
无线传感器网络主要包括传感器节点、汇聚节点和管理节点组成,可以随机的方式布设在监测环境中。无线传感器网络具有随机布设、自组织和环境自适应等特点,这使它在工业和军事领域有着广阔的应用前景和很高的应用价值 [
定位技术是无线传感器网络的关键技术之一 [
在无线传感器网络中,若节点位置已知,则称其为信标节点(Beacon Node),否则称为未知节点(Unknown Node)。信标节点可以通过携带GPS等手段获得自身的精确位置,它是未知节点定位的参考点。目前传感器节点定位算法可以分为基于距离的定位算法和距离无关的定位算法 [
1) 三边测量法
三边测量法如图1所示,已求出未知节点D(x, y)与信标节点A(xa, ya), B(xb, yb), C(xc, yc)的距离分别为da, db, dc,则存在下列公式
解上述方程,可得节点D的坐标为
2) 质心法
质心法首先确定包含未知节点的区域,然后根据信标位置计算出这个区域的质心,并将其作为未知节点的位置估计值。如图2所示,信标节点周期性的向周围广播包含其位置信息的信标分组,当未知节点(x, y)接收到n (n超过某一阈值)个信标节点(x1, y1), (x2, y2), ···, (xn, yn)的信标分组,则这些信标节点的质心就是未知节点坐标的估计值,如下式所示。
图1. 三边测量法
图2. 质心法
根据三边测量法,基于距离的定位算法需要通过测量相邻节点间的实际距离或方位来计算未知节点的位置。测量节点间距离或方位采用的方法有RSSI(received signal strength indicator), TOA(time of arrival), TDOA(time difference on arrival)和AOA(angle of arrival) [
在无线传感器网络的节点设计中,无线模块一般采用CC2420和CC2430芯片,其本身具有接收信号强度指示RSSI功能,可以测得节点间的距离,无需再附加其他的测距装置如超声波装置,可以降低成本及节点的体积和功耗,因此我们在本文中采用基于RSSI的定位算法。
无线信号在大气中传播时,由于多种因素影响,信号强度会随着其传播距离的增加而衰减。常用的传播信道衰减模型 [
在开阔的野外环境中,常采用自由空间传播模型,无线信号在l m处信道损耗为
其中Gt为发射天线增益,Gr为接收天线增益,c为光速,单位是m/s,f为信号频率。
自由空间模型一般用于确定信号传输1 m时的信道损耗。为了简化研究对象,我们在计算RSSI时不考虑天线增益的影响,令Gt = Gr = 1。
在实际的应用环境中,考虑多径、绕射、障碍物等因素的影响,所以采用对数–常态模型比较合理,其模型为
式中:
PL(d) [dB]——经过距离d后的信道损耗;
PL(d0)——距离信源d0处的信道损耗;
k——信道衰减因子,值的范围一般在2~6之间;
一般取d0 = 1 m,可以将d = 1 m代入式(5)求出PL(d0)。
未知节点接收信标节点信号时的信号强度RSSI为
RSSI = 发射功率 + 天线增益 − 路径损耗(PL(d))
这样就可以根据RSSI求得未知节点与信标节点之间的距离。
图3是根据对数–常态分布模型式绘制的路径损耗曲线图,图中实线为自由空间中的路径损耗曲线,虚线为实际环境中的路径损耗曲线,其中取频率f = 2.4 GHz,衰减因子k = 3,高斯分布随机变数Xδ标准差为4,d0 = 1 m。从图中可以看出,节点到信号源的距离越远,Xδ使路径损耗的实际值与理想值相差越大,RSSI值的实际值与理想值相差也就越大,从而对定位计算的精度影响也越大。因此在保证参与定位
图3. 路径损耗曲线图
计算的信标节点个数大于3个的情况下,首先应将距离过远、RSSI值过小的信标节点去除,以免造成定位误差过大;其次,距离越近、RSSI值越大的信标节点在计算未知节点的位置时应有更大的决定权。
目前基于RSSI的定位算法大都假定信道模型为完美的自由空间模型,或者信道特性(信道衰减因子)不变,这不适用于无线传感器网络。因为无线传感器网络所在的环境比较恶劣,信道衰减因子会随着季节、天气及其它意外因素的影响而发生显著的变化,这样会影响最终节点的定位结果。因此,需要设计一种适应信道变化的节点定位算法,估计节点位置及信道衰减因子 [
令
假设未知节点的坐标为(x, y),有N个可被未知节点侦测到的信标节点,它们的坐标为(xi, yi) (i = 1, 2, ···, N),则未知节点对第i个信标节点的观测值为
其中
令待估计参数为
即
式中
即
以上求最小值问题可以转换为一个带约束求最小值的优化问题。根据节点的布设情况(设节点布设区域为(0, 0)~(B, B))及信道衰减因子(2 < θ3 < 6),可得
其中
在求解上述非线性约束优化问题时,为了加快收敛速度,设被估计参数坐标值的初值为信标节点位置的重心,信道衰减因子取4。
基于RSSI的最小二乘节点定位算法步骤如下:
1) 信标节点周期性广播自身位置信息,未知节点记录收到的每一个信标节点的RSSI均值及其位置,并从收到的信标节点中选择RSSI均值大于某一阈值的m (m ≥ 3)个节点;
2) 确定迭代系数初值θ0,求非线性约束优化问题最优解θk;
3) 若θk满足终止条件,输出未知节点位置及信道衰减因子,否则转步骤2。
下面通过仿真评价算法性能。设无线传感器网络随机均匀布设在50 m × 50 m区域内,无线信号频率f = 2.4 GHz,未知节点布设在(25, 25),信道衰减因子取为4,信标节点分别取4、6、8、10、12、14、16,定位误差取均方根误差RMSE,并与基于加权质心法 [
仿真所得的两种算法的信标节点数对定位误差的影响如下图所示。
从图4可以看出,随着信标节点数的增多,两种定位算法的误差都在减小,但基于RSSI的最小二乘节点定位算法的定位误差明显小于加权质心算法。
信道衰减因子的估计值如图5所示。随着信标节点数增多,信道衰减因子的值也愈加准确。
本章首先分析了无线传感器网络常用的定位算法,然后研究了基于RSSI的最小二乘节点定位算法。在传感器节点中,无线模块一般采用CC2420和CC2430芯片,具有接收信号强度指示RSSI功能,该算
图4. 信标节点数对定位误差影响
图5. 信标节点数对信道衰减因子的影响
法利用未知节点接收信标节点RSSI值,采用最小二乘方法估计未知节点坐标及信道衰减因子。仿真结果表明该算法能适应环境变化,定位精度较高,而且不需要额外硬件设备,减小了节点体积。
付墨轩,廖 强. 基于RSSI的无线传感器网络节点定位算法研究RSSI Based Node Localization Algorithm for Wireless Sensor Networks[J]. 无线通信, 2017, 07(04): 129-136. http://dx.doi.org/10.12677/HJWC.2017.74016