一种基于RSSI的实时定位算法的研究
2010/4/6 14:38:00
1、引言
无线传感器网络(Wireless Sensor Network, WSN)由部署在监测区域内大量的微型传感器节点组成，通过无线通信方式形成一个多跳的自组织网络系统，其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息 [1]。目前传感器信息获取技术已经从过去的单一化向集成化、微型化和网络化方向发展，传感器产品的应用越来越广泛。尤其在工业自动化控制领域，各种各样的无线传感器网络几乎无处不在，已经成为工业自动化系统中不可或缺的重要组成部分。在无线传感器网络中，节点的位置信息对无线传感器网络应用的监测活动至关重要，它是传感器节点监测消息中包含的重要信息，同时也是基于位置信息的路由算法的基础。因此，无线传感器网络的定位技术广泛应用于仪器仪表、工业控制、医疗、军事、航空、航天等领域。
本文提出了一种基于RSSI的分布式实时定位算法DMBS (A Real-time Location Algorithm by Dynamic Model based on RSSI )，采用最小二乘法，可根据无线传感器网络所处的不同环境建立相应的信号衰减模型，试验结果表明具有较高的定位精度，可解决在采用RSSI进行测距定位时，因环境变化较大而不能精确定位的问题，具有较好的鲁棒性。
2、信号衰减模型
2.1 最小二乘法
最小二乘法是指对一列统计观察数据,配合一条理论曲线,使所有观察值与理论曲线上对应的估计值的偏差的平方和为最小的方法。设有变量x和y的n对观察值
,再求得理论曲线
, 使其偏差平方和
为最小[9]。设有理论线
, 欲使
为最小,则必须
(1)
解得:
(2)
其中
，将数据代入方程可求得a和b的估计值,从而就得到了用最小二乘法求出的理论线
。
2.2 信号衰减模型
在无线信号的传播过程中，信号会受到多方面的干扰，在自由空间中信号衰减模型Ⅰ如公式(3) [7]所示：
(3)
式中：PR是信号接收功率(单位：mw)，PT是信号发送功率(单位：mw)，Gm和Gr分别为传感器节点的发送和接收增益，d为节点之间的距离，λ是信道的传播因子，
， c为光速，f为信号传播时的载频。
在有障碍物的信号传播空间中，传感器的信号衰减模型Ⅱ如公式(4) [7]所示：
(4)
式中：Pjs为节点j发送(send)数据包的RSSI值，Pir为节点i接收(receive)到数据包的RSSI值，d为传输距离(单位为m)，PL(d0)为信号传输d0长度后的衰减值，PL(d0)为初始值(d0 的单位为m)，η和X0为修正因子，为待求的未知量。
由于信号传播中接收的RSSI值一般以dbm为单位，而由模型Ⅰ得到的Pr信号是以mw为单位，因此需要进行单位的转换：
[7]。
3、DMBS定位算法
本文提出的DMBS算法是一种基于RSSI的实时定位算法，依据无线传感器网络信号衰减模型Ⅱ，算法可以根据不同的环境建立相对应的信号衰减模型，由于RSSI值在无线传播过程中会发生衰减，衰减值与距离的平方成比例，因此可以通过信号的衰减值来计算得到节点之间的距离，进而求解未知节点的位置，在求取信号衰减模型和节点坐标的过程中采用了最小二乘法，以保证算法具有较高的精度。
3.1 衰减模型参数的计算方法
当信标节点之间相互发送信息时，用Sij来表示节点i接收到节点j的信息，记：
，其中：(Xi,Yi)表示节点i的坐标，(Xj,Yj)表示节点j的坐标，Pr为节点 j发送消息包的RSSI值，Pt为节点i接收到消息包的RSSI值。则节点i到节点j的距离Dij为：
(5)
根据公式(4)，可求得节点i到节点j的观察距离d，令信号衰减模型Ⅱ中观察距离d的理论曲线函数为Dij’，则有：
(6)
令误差平方函数为：
(7)
根据最小二乘法，则所有消息的误差平方和为：
(8)
n为接收到的消息总数i和j分别为每个消息中接收和发送消息的节点，根据最小二乘法原理，当F取最小值时，所求得的η和X0即为适合当前环境的信号衰减模型所取参数的最优解。
3.2 节点坐标的计算方法
在确定了信号衰减模型后，可用信号衰减模型来求取未知节点到已知节点之间的距离。假设未知节点i接收到了已知节点j的信息，令
，(ix,iy)表示未知节点 i的坐标，(jx,jy)表示已知节点j的坐标，Pr为节点j发送消息包的功率，Pt为节点i接收到的消息包的功率。对于节点i而言，Pi中除(ix,iy)为待求未知量以外，其他参数均已知。
假设节点i接收到了A、B、C三个已知节点的信息，将Pr和Pt代入到公式(4)可求得节点i到信标节点A、B、C的估算距离，令dai、dbi、dci分别为由信号衰减模型Ⅱ求出的节点i到这三个已知节点的距离，然后用最小二乘法计算未知节点的坐标。根据最小二乘法定理，设两个节点之间距离的理论曲线函数为
，则未知节点i与已知节点A、B、C之间的距离误差平方分别为：
无线传感器网络(Wireless Sensor Network, WSN)由部署在监测区域内大量的微型传感器节点组成，通过无线通信方式形成一个多跳的自组织网络系统，其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息 [1]。目前传感器信息获取技术已经从过去的单一化向集成化、微型化和网络化方向发展，传感器产品的应用越来越广泛。尤其在工业自动化控制领域，各种各样的无线传感器网络几乎无处不在，已经成为工业自动化系统中不可或缺的重要组成部分。在无线传感器网络中，节点的位置信息对无线传感器网络应用的监测活动至关重要，它是传感器节点监测消息中包含的重要信息，同时也是基于位置信息的路由算法的基础。因此，无线传感器网络的定位技术广泛应用于仪器仪表、工业控制、医疗、军事、航空、航天等领域。
本文提出了一种基于RSSI的分布式实时定位算法DMBS (A Real-time Location Algorithm by Dynamic Model based on RSSI )，采用最小二乘法，可根据无线传感器网络所处的不同环境建立相应的信号衰减模型，试验结果表明具有较高的定位精度，可解决在采用RSSI进行测距定位时，因环境变化较大而不能精确定位的问题，具有较好的鲁棒性。
2、信号衰减模型
2.1 最小二乘法
最小二乘法是指对一列统计观察数据,配合一条理论曲线,使所有观察值与理论曲线上对应的估计值的偏差的平方和为最小的方法。设有变量x和y的n对观察值
,再求得理论曲线, 使其偏差平方和为最小[9]。设有理论线, 欲使为最小,则必须 (1)(2)，将数据代入方程可求得a和b的估计值,从而就得到了用最小二乘法求出的理论线。2.2 信号衰减模型
在无线信号的传播过程中，信号会受到多方面的干扰，在自由空间中信号衰减模型Ⅰ如公式(3) [7]所示：
(3)式中：PR是信号接收功率(单位：mw)，PT是信号发送功率(单位：mw)，Gm和Gr分别为传感器节点的发送和接收增益，d为节点之间的距离，λ是信道的传播因子，
， c为光速，f为信号传播时的载频。在有障碍物的信号传播空间中，传感器的信号衰减模型Ⅱ如公式(4) [7]所示：
(4)由于信号传播中接收的RSSI值一般以dbm为单位，而由模型Ⅰ得到的Pr信号是以mw为单位，因此需要进行单位的转换：
[7]。 3、DMBS定位算法
本文提出的DMBS算法是一种基于RSSI的实时定位算法，依据无线传感器网络信号衰减模型Ⅱ，算法可以根据不同的环境建立相对应的信号衰减模型，由于RSSI值在无线传播过程中会发生衰减，衰减值与距离的平方成比例，因此可以通过信号的衰减值来计算得到节点之间的距离，进而求解未知节点的位置，在求取信号衰减模型和节点坐标的过程中采用了最小二乘法，以保证算法具有较高的精度。
3.1 衰减模型参数的计算方法
当信标节点之间相互发送信息时，用Sij来表示节点i接收到节点j的信息，记：
，其中：(Xi,Yi)表示节点i的坐标，(Xj,Yj)表示节点j的坐标，Pr为节点 j发送消息包的RSSI值，Pt为节点i接收到消息包的RSSI值。则节点i到节点j的距离Dij为：(5)根据公式(4)，可求得节点i到节点j的观察距离d，令信号衰减模型Ⅱ中观察距离d的理论曲线函数为Dij’，则有：
(6)令误差平方函数为：
(7)根据最小二乘法，则所有消息的误差平方和为：
(8)n为接收到的消息总数i和j分别为每个消息中接收和发送消息的节点，根据最小二乘法原理，当F取最小值时，所求得的η和X0即为适合当前环境的信号衰减模型所取参数的最优解。
3.2 节点坐标的计算方法
在确定了信号衰减模型后，可用信号衰减模型来求取未知节点到已知节点之间的距离。假设未知节点i接收到了已知节点j的信息，令
，(ix,iy)表示未知节点 i的坐标，(jx,jy)表示已知节点j的坐标，Pr为节点j发送消息包的功率，Pt为节点i接收到的消息包的功率。对于节点i而言，Pi中除(ix,iy)为待求未知量以外，其他参数均已知。假设节点i接收到了A、B、C三个已知节点的信息，将Pr和Pt代入到公式(4)可求得节点i到信标节点A、B、C的估算距离，令dai、dbi、dci分别为由信号衰减模型Ⅱ求出的节点i到这三个已知节点的距离，然后用最小二乘法计算未知节点的坐标。根据最小二乘法定理，设两个节点之间距离的理论曲线函数为
，则未知节点i与已知节点A、B、C之间的距离误差平方分别为：
投诉建议
其他资讯
助力企业恢复“战斗状态”：MyMRO我的万物集·固安捷升级开工场景方案
车规MOSFET技术确保功率开关管的可靠性和强电流处理能力
未来十年, 化工企业应如何提高资源效率及减少运营中的碳足迹?
2023年制造业“开门红”，抢滩大湾区市场锁定DMP工博会
2023钢铁展洽会4月全新起航 将在日照触发更多商机