论文部分内容阅读
摘 要：在无线领域，对目标定位跟踪算法的研究成为热点，目前已有多种目标定位跟踪算法被提出。基于接收信号强度指示（received dignal strength indicator，RSSI）的定位算法由于其有利于节点小型化、能够穿越障碍物等优点被广泛应用。但是基于RSSI定位算法容易受环境的影响。本文提出一种基于三边定位技术和RSSI融合的带路径损耗和噪声的改进型RSSI目标定位跟踪算法。通过系统仿真，得到了仿真误差在0.373 2 m的平均误差值。
关键词：RSSI;定位;路径损耗
中图分类号：TN929.5;TP212.9
文献标志码：A
物联网和机器人技术的一项关键技术是利用传感器或其他设备对人或机器人进行定位[1-2]，这种技术被称为“定位”或“节点定位”。随着物联网技术的发展，关于节点定位的研究也越来越多。由于节点定位需要实时确认节点的位置，所以通常采用实时定位系统（real time location system，RTLS）来实时搜索节点位置。节点分为信标和接入点（access point，AP）两种，即未知节点（信标）和已知节点（AP）。目前有多种目标定位跟踪算法，其中常用的有：到达时间（time of arrival，TOA）[3]、接收信号强度指示（RSSI）[4]、加权质心定位算法[5]、到达时差（time difference of arrival，TDOA）[6]、到达角（angle of arrival，AOA）[7]和到达相位（phase of arrival，POA）[8]等等。不同的算法有着不同的优点和缺点，本文研究基于RSSI的定位方法，在原有基础上，为了克服信号传输过程中各种效应的影响，引入了路径损耗和噪声。
1 目标定位跟踪技术
目标节点定位需要多个AP节点，这些AP节点包含了已知位置信息，而目标节点的位置信息跟随节点移动而变化。因此，需要使用两个或两个以上包含已知位置信息的AP来确定目标节点的位置。
TOA方法通过测量传输时间来估算两节点之间的距离，从而确定节点的位置信息。TOA算法具有算法简单、易于实现、定位准确等优点，但也存在以下缺点：该算法需要保持发射和接收设备之间的时间同步，同时要求传感器节点要有较强的计算能力。采用TOA方法需要进行严格的时间同步匹配，但这种匹配现实很难实现。通常采用简单网络时间协议（simple network time protocol，SNTP）来实现时间同步。当该协议应用于TOA方法时，AP的时间同步可以匹配，但是不可能进行标记。由于AP的时间同步精度仅为1 s，所以该方法仅限于短距离定位的时间同步[9]。
加权质心定位算法是在质心坐标上反映参考节点决策的大小，并利用加权因子反映每个参考节点对质心位置的影响和它们之间的内在联系。该方法具有通信开销小、硬件要求低、适合传感器节点处理等优点，但同时也有一些缺点：对网络的连通性要求较高，对信标节点的密度要求很大[10]。
基于RSSI定位算法是通过测量接收器接收到的信号的强度来定位。与TOA、TDOA、AOA和POA等技术相比，RSSI定位算法的优点是器件结构简单，易于使用。同时，算法还具有硬件系统可扩充、有利于节点小型化、穿越障碍物等优点。但是，RSSI值的稳定性受环境影响较大，相比于其他定位算法，RSSI定位算法的精度和安全性较低[11]。
对上述3种定位方法的定位精度进行对比，发现TOA定位算法的误差率最小，精度最高。但是，TOA定位算法在实际应用中很难实现时间同步。尽管RSSI定位算法的误差率比TOA大，但在不增加硬件系统的情况下，在实际场景容易实现。因此，本文提出了一种基于RSSI的改进定位算法，可以应用于机器人、物联网的定位跟踪，特别是养老院的老年病人监护系统中。
2 RSSI测距法
RSSI测距是根据接收到的信号强弱来判断信号点与接收点之间的距离。发送端与接收端之间的功率关系遵循弗林斯传输方程[12]：
3 实验结果与分析
仿真设置1个未知节点，移动未知点位置的时候，测量各参考节点的RSSI值，取离未知点附近的3个已知地址信息的节点，看成节点A，B，C，然后结合三边技术计算出未知点的位置信息。图2描绘了当3个节点的测量的RSSI值分别为-57.349 7、-61.3015和-64.025 4 dBm时的定位计算的结果。
其中：菱形代表节点A，五角星代表节点B，正方形代表节点C，小圆圈代表未知点位置的真实值，三角形代表未知点位置的测量值。
随机移动未知点，并在已设置的节点中选取未知点附近的3个参考節点的RSSI值进行计算，即可计算出未知点的位置。通过多次实验，获得的结果如图3、图4所示。
将图3、图4中未知点移动过程中选取的参考节点的RSSI值与误差值汇总， 误差值为未知点的真实位置与测量位置之间的直线距离。实验可以得到：误差值最大为0.540 7 m，最小为0.115 6 m，误差平均值约为0.373 2 m。结果如表1所示。
表1将图3、图4中未知点位置的真实值和仿真出来的测量值汇总，得出未知点移动轨迹如图5所示。
图5中，未知点的真实移动轨迹与仿真出来的测量值的移动轨迹基本重合，说明在实验误差范围内能够实现良好的定位跟踪。
4 结论
本文提出了一种改进型的基于RSSI室内定位算法，该算法可用于机器人、物联网等，特别是用于优化养老院的老年患者监控系统。通过模拟仿真，得到基于三边法和RSSI算法的测量结果，并给出理想点与测量点误差距离的计算结果。在实验过程中，为了更贴近实际，算法考虑了路径损耗和噪声的影响。通过计算，得出未知点的真实位置与算法测量出来的位置之间的误差平均值为0.373 2 m的定位精度。因此，当在机器人和物联网中应用此定位算法来估计定位时，可以大大减小测量的误差范围。 参考文献：
[1]张洪婷. 无线传感器网络节点定位技术研究[D]. 北京： 北京交通大学， 2017.
[2]AKYILDIZ F. Wireless sensor networks： a survey[J]. Computer Networks， 2002， 38（4）： 393-422.
[3]SALIMI B， ADBULMALEK Z， MEHRANZAMIR K， et al. Localized single-station lightning detection by using TOA method[J]. Teknologi， 2013， 64（4）： 73-77.
[4]宋丽萍. 基于RSSI的室内定位算法研究[J]. 太原师范学院学报（自然科学版）， 2019， 18（2）： 49-52.
[5]程伟， 史浩山， 王庆文. 一种无需测距的无线传感器网络加权质心定位算法[J]. 西北大学学报（自然科学版）， 2010， 40（3）： 415-418.
[6]赵海霞. 基于TDOA和TOA的定位技术研究[D]. 西安： 西安电子科技大学， 2014.
[7]毛永毅， 张颖. 非视距传播环境下的AOA定位跟踪算法[J]. 计算机应用， 2011， 31（2）： 317-319.
[8]MAO G， FIDAN B， ANDERSON B. Wireless sensor network localization techniques[J]. Computer Networks， 2007， 51（10）： 2529-2553.
[9]王昕， 王宗欣， 刘石. 一种考虑非视线传播影响的TOA定位算法[J]. 通信学报， 2001， 22（3）： 1-8.
[10]路泽忠， 卢小平， 付睢宁， 等. 一种改进的RSSI加权质心定位算法[J]. 测绘科学， 2019， 44（247）： 30-35.
[11]刘云， 刘菁原. 基于RSSI的加权质心定位算法优化研究[J]. 华中师范大学学报（自然科学版）， 2016（3）： 358-362.
[12]FRIIS H T. Note on a simple transmission formula[J]. The I. R. E. and Waves and Electronics， 1946， 34（5）： 254-256.
[13]陈河军， 何熊熊， 丁海强， 等. 基于RSSI动态路径损耗的定位算法[J]. 杭州电子科技大学学报， 2014， 34（2）： 24-27.
[14]BAE Y. Robust localization for robot and IoT using RSSI[J]. Energies， 2019， 12（11）： 2212-2230.
[15]石琴琴， 徐強， 张建平， 等. 基于RSSI测距的室内目标定位方法[J]. 电子测量与仪器学报， 2018， 32（2）： 86-91.
（责任编辑：曾 晶）
Abstract：
In the wireless field， the research on target positioning and tracking algorithms has become a hot spot， and a variety of target positioning and tracking algorithms have been proposed. Positioning algorithm based on received signal strength indicator （RSSI） is widely used due to its advantages in node miniaturization and ability to cross obstacles. However， the RSSI positioning algorithm is easily affected by the environment. An improved RSSI target positioning and tracking algorithm with path loss and noise based on the trilateral positioning technology and RSSI fusion was proposed. Through system simulation， the average error value of simulation error of 0.373 2 m was obtained.
Key words：
RSSI; positioning; path loss
关键词：RSSI;定位;路径损耗
中图分类号：TN929.5;TP212.9
文献标志码：A
物联网和机器人技术的一项关键技术是利用传感器或其他设备对人或机器人进行定位[1-2]，这种技术被称为“定位”或“节点定位”。随着物联网技术的发展，关于节点定位的研究也越来越多。由于节点定位需要实时确认节点的位置，所以通常采用实时定位系统（real time location system，RTLS）来实时搜索节点位置。节点分为信标和接入点（access point，AP）两种，即未知节点（信标）和已知节点（AP）。目前有多种目标定位跟踪算法，其中常用的有：到达时间（time of arrival，TOA）[3]、接收信号强度指示（RSSI）[4]、加权质心定位算法[5]、到达时差（time difference of arrival，TDOA）[6]、到达角（angle of arrival，AOA）[7]和到达相位（phase of arrival，POA）[8]等等。不同的算法有着不同的优点和缺点，本文研究基于RSSI的定位方法，在原有基础上，为了克服信号传输过程中各种效应的影响，引入了路径损耗和噪声。
1 目标定位跟踪技术
目标节点定位需要多个AP节点，这些AP节点包含了已知位置信息，而目标节点的位置信息跟随节点移动而变化。因此，需要使用两个或两个以上包含已知位置信息的AP来确定目标节点的位置。
TOA方法通过测量传输时间来估算两节点之间的距离，从而确定节点的位置信息。TOA算法具有算法简单、易于实现、定位准确等优点，但也存在以下缺点：该算法需要保持发射和接收设备之间的时间同步，同时要求传感器节点要有较强的计算能力。采用TOA方法需要进行严格的时间同步匹配，但这种匹配现实很难实现。通常采用简单网络时间协议（simple network time protocol，SNTP）来实现时间同步。当该协议应用于TOA方法时，AP的时间同步可以匹配，但是不可能进行标记。由于AP的时间同步精度仅为1 s，所以该方法仅限于短距离定位的时间同步[9]。
加权质心定位算法是在质心坐标上反映参考节点决策的大小，并利用加权因子反映每个参考节点对质心位置的影响和它们之间的内在联系。该方法具有通信开销小、硬件要求低、适合传感器节点处理等优点，但同时也有一些缺点：对网络的连通性要求较高，对信标节点的密度要求很大[10]。
基于RSSI定位算法是通过测量接收器接收到的信号的强度来定位。与TOA、TDOA、AOA和POA等技术相比，RSSI定位算法的优点是器件结构简单，易于使用。同时，算法还具有硬件系统可扩充、有利于节点小型化、穿越障碍物等优点。但是，RSSI值的稳定性受环境影响较大，相比于其他定位算法，RSSI定位算法的精度和安全性较低[11]。
对上述3种定位方法的定位精度进行对比，发现TOA定位算法的误差率最小，精度最高。但是，TOA定位算法在实际应用中很难实现时间同步。尽管RSSI定位算法的误差率比TOA大，但在不增加硬件系统的情况下，在实际场景容易实现。因此，本文提出了一种基于RSSI的改进定位算法，可以应用于机器人、物联网的定位跟踪，特别是养老院的老年病人监护系统中。
2 RSSI测距法
RSSI测距是根据接收到的信号强弱来判断信号点与接收点之间的距离。发送端与接收端之间的功率关系遵循弗林斯传输方程[12]：
3 实验结果与分析
仿真设置1个未知节点，移动未知点位置的时候，测量各参考节点的RSSI值，取离未知点附近的3个已知地址信息的节点，看成节点A，B，C，然后结合三边技术计算出未知点的位置信息。图2描绘了当3个节点的测量的RSSI值分别为-57.349 7、-61.3015和-64.025 4 dBm时的定位计算的结果。
其中：菱形代表节点A，五角星代表节点B，正方形代表节点C，小圆圈代表未知点位置的真实值，三角形代表未知点位置的测量值。
随机移动未知点，并在已设置的节点中选取未知点附近的3个参考節点的RSSI值进行计算，即可计算出未知点的位置。通过多次实验，获得的结果如图3、图4所示。
将图3、图4中未知点移动过程中选取的参考节点的RSSI值与误差值汇总， 误差值为未知点的真实位置与测量位置之间的直线距离。实验可以得到：误差值最大为0.540 7 m，最小为0.115 6 m，误差平均值约为0.373 2 m。结果如表1所示。
表1将图3、图4中未知点位置的真实值和仿真出来的测量值汇总，得出未知点移动轨迹如图5所示。
图5中，未知点的真实移动轨迹与仿真出来的测量值的移动轨迹基本重合，说明在实验误差范围内能够实现良好的定位跟踪。
4 结论
本文提出了一种改进型的基于RSSI室内定位算法，该算法可用于机器人、物联网等，特别是用于优化养老院的老年患者监控系统。通过模拟仿真，得到基于三边法和RSSI算法的测量结果，并给出理想点与测量点误差距离的计算结果。在实验过程中，为了更贴近实际，算法考虑了路径损耗和噪声的影响。通过计算，得出未知点的真实位置与算法测量出来的位置之间的误差平均值为0.373 2 m的定位精度。因此，当在机器人和物联网中应用此定位算法来估计定位时，可以大大减小测量的误差范围。 参考文献：
[1]张洪婷. 无线传感器网络节点定位技术研究[D]. 北京： 北京交通大学， 2017.
[2]AKYILDIZ F. Wireless sensor networks： a survey[J]. Computer Networks， 2002， 38（4）： 393-422.
[3]SALIMI B， ADBULMALEK Z， MEHRANZAMIR K， et al. Localized single-station lightning detection by using TOA method[J]. Teknologi， 2013， 64（4）： 73-77.
[4]宋丽萍. 基于RSSI的室内定位算法研究[J]. 太原师范学院学报（自然科学版）， 2019， 18（2）： 49-52.
[5]程伟， 史浩山， 王庆文. 一种无需测距的无线传感器网络加权质心定位算法[J]. 西北大学学报（自然科学版）， 2010， 40（3）： 415-418.
[6]赵海霞. 基于TDOA和TOA的定位技术研究[D]. 西安： 西安电子科技大学， 2014.
[7]毛永毅， 张颖. 非视距传播环境下的AOA定位跟踪算法[J]. 计算机应用， 2011， 31（2）： 317-319.
[8]MAO G， FIDAN B， ANDERSON B. Wireless sensor network localization techniques[J]. Computer Networks， 2007， 51（10）： 2529-2553.
[9]王昕， 王宗欣， 刘石. 一种考虑非视线传播影响的TOA定位算法[J]. 通信学报， 2001， 22（3）： 1-8.
[10]路泽忠， 卢小平， 付睢宁， 等. 一种改进的RSSI加权质心定位算法[J]. 测绘科学， 2019， 44（247）： 30-35.
[11]刘云， 刘菁原. 基于RSSI的加权质心定位算法优化研究[J]. 华中师范大学学报（自然科学版）， 2016（3）： 358-362.
[12]FRIIS H T. Note on a simple transmission formula[J]. The I. R. E. and Waves and Electronics， 1946， 34（5）： 254-256.
[13]陈河军， 何熊熊， 丁海强， 等. 基于RSSI动态路径损耗的定位算法[J]. 杭州电子科技大学学报， 2014， 34（2）： 24-27.
[14]BAE Y. Robust localization for robot and IoT using RSSI[J]. Energies， 2019， 12（11）： 2212-2230.
[15]石琴琴， 徐強， 张建平， 等. 基于RSSI测距的室内目标定位方法[J]. 电子测量与仪器学报， 2018， 32（2）： 86-91.
（责任编辑：曾 晶）
Abstract：
In the wireless field， the research on target positioning and tracking algorithms has become a hot spot， and a variety of target positioning and tracking algorithms have been proposed. Positioning algorithm based on received signal strength indicator （RSSI） is widely used due to its advantages in node miniaturization and ability to cross obstacles. However， the RSSI positioning algorithm is easily affected by the environment. An improved RSSI target positioning and tracking algorithm with path loss and noise based on the trilateral positioning technology and RSSI fusion was proposed. Through system simulation， the average error value of simulation error of 0.373 2 m was obtained.
Key words：
RSSI; positioning; path loss